Kompetensi : -Mahasiswa mampu menggunakan rutin yang ada dalam bahasa C++ menggunakan STL - Memahami “list” & aplikasinya #8 17 MEI 2013 (Kompetensi.

Presentasi berjudul: "Kompetensi : -Mahasiswa mampu menggunakan rutin yang ada dalam bahasa C++ menggunakan STL - Memahami “list” & aplikasinya #8 17 MEI 2013 (Kompetensi."— Transcript presentasi:

1 Kompetensi : -Mahasiswa mampu menggunakan rutin yang ada dalam bahasa C++ menggunakan STL - Memahami “list” & aplikasinya #8 17 MEI 2013 (Kompetensi 6,7,8)

2 Syarat Mahasiswa sudah memahami operasi push, pop, reverse, add dalam STL list.h (C++) Mahasiswa sudah memahami ADT kereta api pada kuliah Dasar Pemrograman

3 Problem Pada pertemuan #2, dijelaskan bagaimana menggunakan library list.h yang memuat berbagai metode seperti push, pop, add, dsb. Pertemuan #2 baru menjelaskan penggunaan list untuk tipe data dasar (int, char, ...) Pertemuan #3  bagaimana menggunakan list.h untuk tipe data buatan Objek pembelajaran #3  ADT Kereta Api

4 Kegiatan Mengajar Mahasiswa akan diarahkan untuk memahami struktur List<gerbong> yang memuat object gerbong. Mahasiswa diarahkan untuk memahami dan menggunakan variabel pos, *pos, pos-> untuk mengakses struktur list dalam STL C++. Mahasiswa diarahkan untuk memahami dan menggunakan metode end(), begin() yang dimiliki oleh object list STL C++. Mahasiswa diarahkan untuk mampu menambahkan dan menggunakan beberapa metode baru dari Class Gerbong meliputi PesanKursi(), metode CetakStatusKursi(), HitungKursiKosong(), SearchNamaPenumpang().

5 Dilayar ? Salah atau Benar
Kompetensi 2,3,4 #include <iostream.h> #include <list.h> int main() { list<int> coll; // list container for integer elements // append elements from 1 to 20 for (int c=1; c<=20; ++c) { coll.push_front(c); } while (! coll.empty()) { cout << coll.back() << ' '; coll.pop_back(); cout << endl; system("PAUSE"); return 0; Dilayar ? Salah atau Benar …

6 ADT (Abstract Data Type) Gerbong
OO Concept Prosedural

7 Class Gerbong ATRIBUT / VARIABEL METODE / PROCEDURE/ FUNCTION
CONSTRUCTOR = Metod yang namanya sama dengan nama Kelas

8 List Bertipe Data Buatan
List <Gerbong> lgerbong; list<int> coll;

9 Rekonstruksi Class Gerbong

10

11 Definisi List dalam STL C++
List dalam STL C++ menggunakan double link list. Gambaran double link list sbb :

12 Pointer Pos sebagai penunjuk akses ke berbagai node dalam list<Gerbong>
Pos didefinisikan sebagai beriku : List<Gerbong>::iterator Pos; Pos ditunjukkan ke node awal dari list L : Pos = L.begin()

13 Pointer Pos digerakkan ke node Next atau Prev
Pos++; Pos--;

14 Mengetahui Batas Akhir atau Awal suatu List L
Apakah pointer pos sudah mencapai akhir List L? if (pos ! = L.end()) { cout << “Pointer pos belum mencapai L.end()” << endl; } else cout << “Pointer pos sudah mencapai L.end()” << endl;

15 Mengakses Metode atau Atribut Object dari Class Gerbong
Gambaran Struktur Class Gerbong Gambaran Object Gb1, Gb2, Gb3 dari Class Gerbong

16 Mengakses Metode atau Atribut Object dari Class Gerbong
Didefinisikan Gb1, Gb2, Gb3 sebagai object dari Class Gerbong : Gerbong Gb1, Gb2, Gb3; Diakses metode CetakGerbong dari Object Gb1, Gb2, Gb3 sebagai berikut : Gb1.CetakGerbong() Gb2.CetakGerbong() Gb3.CetakGerbong()

17 Memasukkan object Gb1, Gb2, Gb3 ke dalam List L
Dimasukkan satu per satu dari Gb1, Gb2, Gb3 sbb :

18 Mengakses salah satu metode CetakGerbong dari object Gb1, Gb2, Gb3 yang sudah dirangkai dalam List
Pos->CetakGerbong(), maka yang tercetak adalah info kursi dan no gerbong dari Node Pertama.

19 Contoh Program List L

20 Tugas List Buatan Membuat Metod baru di dalam Class Gerbong
Membuat Driver untuk menguji metod baru tersebut Tugas dalam Project List Gerbong dalam 3 file (*.h, *.cpp, Driver). Dikerjakan secara kelompok, dikumpulkan tanggal 22 Mei 2013.