Algoritma dan Struktur
Data
Pertemuan #4, 30 Maret 2012
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
Pokok Bahasan
•
Definisi Atribut dan Metode Class
Sub Pokok Bahasan :
•
Membuat pengembangan lebih lanjut
Class Gerbong, tambahkan metode
PesanKursi(), metode
CetakStatusKursi(),
HitungKursiKosong(),
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
Definisi List dalam STL C++
•
List dalam STL C++ menggunakan
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 :
Pointer Pos digerakkan
ke node Next atau Prev
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
Mengakses Metode atau Atribut
Object dari Class Gerbong
Gambaran Struktur 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 :
Memasukkan object Gb1, Gb2, Gb3
ke dalam List L
•
Dimasukkan satu per satu dari Gb1,
Mengakses salah satu metode CetakGerbong dari
object Gb1, Gb2, Gb3 yang sudah dirangkai dalam
List
•
Pos->CetakGerbong(), maka yang tercetak
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
