Algoritma dan Struktur Data

Pertemuan #4, 30 Maret 2012Acep Taryana, aetthea.blog.unsoed.ac.id

Teknik Elektro Unsoed

Pemodelan Reservasi Kereta Api

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.

Pokok Bahasan

• Definisi Atribut dan Metode Class Gerbong

Sub Pokok Bahasan :

• Membuat pengembangan lebih lanjut Class Gerbong, tambahkan metode PesanKursi(), metode CetakStatusKursi(), HitungKursiKosong(), SearchNamaPenumpang().

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

Definisi List dalam STL C++• List dalam STL C++ menggunakan double link

list. Gambaran double link list sbb :

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

Pointer Pos digerakkan ke node Next atau Prev

Pos++;

Pos--;

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;

Mengakses Metode atau Atribut Object dari Class Gerbong

Gambaran Struktur Class Gerbong

Gambaran Object Gb1, Gb2, Gb3 dari Class Gerbong

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

Memasukkan object Gb1, Gb2, Gb3 ke dalam List L

• Dimasukkan satu per satu dari Gb1, Gb2, Gb3 sbb :

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.

Contoh Program List L

Tugas

• Pelajari cara mendefinisikan dan mendeklarasikan Class dalam bahasa C++

• Buat program untuk mendefinisikan List<Gerbong> L; dan lakukanlah berbagai manipulasi sbb : Menomori gerbong dan Kursi, Mengisi status kursi, Mencetak status kursi ke Layar, Mencari Kursi Kosong disetiap Gerbong.

• Dikumpulkan tgl 4 April 2012• Tugas 3 Subject :: program_listKereta_kelXX Nama File : listkereta_kelXX.cpp