Algoritma dan Struktur Data

Presentasi berjudul: "Algoritma dan Struktur Data"— Transcript presentasi:

1 Algoritma dan Struktur Data
Pemodelan Reservasi Kereta Api Pertemuan #10, 9 Juni 2011 Acep Taryana, aetthea.blog.unsoed.ac.id Teknik Elektro Unsoed

2 Kompetensi Kompetensi Umum : Setelah mengikuti mata kuliah ini mahasiswa dapat mendesain program aplikasi “Abstraksi Reservasi Kereta Api”, “Abstraksi Jam”, “Abstraksi Sistem Tanki Air” menggunakan STL bahasa C++. Kompetensi Khusus : Mahasiswa mampu membuat Class Gerbong, dengan mengkonversikan program gerbong kerata api yang telah diajarkan dalam matakuliah Dasar Pemrograman.

3 Pokok Bahasan Definisi Atribut dan Metode Class Gerbong

4 Sub Pokok Bahasan : Membuat pengembangan lebih lanjut Class Gerbong, tambahkan metode PesanKursi(), metode CetakStatusKursi(), HitungKursiKosong(), SearchNamaPenumpang().

5 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().

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

7 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()

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

9 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;

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

11 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()

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

13 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.

14 Contoh Program List L