Upload
dani-ibrahim
View
276
Download
3
Embed Size (px)
Citation preview
Algoritma dan Struktur Data
Pertemuan #4, 26 Maret 2015Acep Taryana ( aetthea.blog.unsoed.ac.id )
Yogi RamadhaniTeknik Elektro Unsoed
Pemodelan Reservasi Kereta Api
Kompetensi
Kompetensi Umum : Setelah mengikuti mata kuliah inimahasiswa dapat mendesain program aplikasiAbstraksi Reservasi Kereta Api, Abstraksi Jam, Abstraksi Sistem Tanki Air menggunakan STL bahasaC++.
Kompetensi Khusus : Mahasiswa mampu membuatClass Gerbong, dengan mengkonversikan program gerbong kerata api yang telah diajarkan dalammatakuliah 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
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 L; dan lakukanlah berbagai manipulasi sbb : Menomori gerbong dan Kursi, Mengisi status kursi, Mencetak status kursi ke Layar, Mencari Kursi Kosong disetiap Gerbong.
Dikumpulkan minggu depan