Hati Ikhlas – Pikiran CerdasPertemuan 10, Algoritma&Struktur Data : Reservasi Kereta Api Hati Ikhlas - Pikiran Cerdas

Algoritma dan Struktur Data
Pemodelan Reservasi Kereta Api

Pertemuan #10, 9 Juni 2011
Acep Taryana, aetthea.blog.unsoed.ac.id
Teknik Elektro Unsoed

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 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
• Pos didefinisikan sebagai beriku :
List::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