Algoritma dan Struktur Data

Slides:



Advertisements
Presentasi serupa
Algoritma dan Struktur Data
Advertisements

Double Linked List.
Single linked list.
Kompetensi : -Mahasiswa mampu mempraktekkan penggunaan metode Searching di berbagai Struktur misalnya List (Kompetensi 13,14,15)
Algoritma dan Struktur Data Pertemuan #10, 9 Juni 2011 Acep Taryana, aetthea.blog.unsoed.ac.id Teknik Elektro Unsoed Pemodelan Reservasi Kereta Api.
STRUKTUR DATA (7) single linked list circular
Polymorphism Suatu fungsi anggota dari suatu class dapat dijadikan sebagai fungsi virtual Jika fungsi ini dideklarasikan kembali pada class turunan dan.
STRUKTUR DATA (8.1) double linked list non circular
LINKED LIST.
LINKED LIST.
PEMROGRAMAN SISTEM POINTER Pertemuan X. ALAMAT & POINTER Pointer sesungguhnya berisi alamat memory yang menyimpan data. Pointer sesungguhnya berisi alamat.
LINKED LIST (List linier)
Mata Kuliah : Struktur Data Pertemuan : V
LINKED LIST Single Linked List.
LINKED LIST.
LINK LIST Latifah Rifani.
Kompetensi : Mahasiswa mampu menggunakan rutin yang ada dalam STL C++ #2. 16 Maret 2012.
Kompetensi : -Mahasiswa mampu menggunakan rutin yang ada dalam bahasa C++ menggunakan STL - Memahami “list” & aplikasinya #8 17 MEI 2013 (Kompetensi.
Kompetensi : -Mahasiswa mampu mempraktekkan penggunaan metode Add, Delete, Push, Pop, Merge dalam struktur List. #8 24 MEI 2013 (Kompetensi 9,10,11,12)
Single Linked List.
Kompetensi : LIST #3. 17 Maret Kompetensi 5.
Pemrograman Komputer Pengajar : ELIYANI, S.T., M.Kom Semester : I Tahun : 2012/ 2013.
BAB 2 MODEL-MODEL DATA ..
30/09/2014 Course : Rekayasa Perangkat Lunak, Aetthea, Elektro Unsoed,
Pemrograman Dasar Pointers.
30/09/2014 Course : Rekayasa Perangkat Lunak, Aetthea, Elektro Unsoed,
Pemrograman Berorientasi Obyek1 Sub Pokok Bahasan Array of class. Array Class. Pointer of class. Dynamic Memory Management.
Struktur Data List Linear : Linked List (Double Linkedlist)
Kompetensi : -Mahasiswa mampu mempraktekkan penggunaan metode Add, Delete, Push, Pop, Merge dalam struktur List. #10 31 MEI 2013 (Kompetensi 9,10,11,12)
Linear Data Structures (Linked List). Node Link atau pointer data field.
Algoritma dan Struktur Data
Algoritma dan Struktur Data
Pertemuan ketujuh Struktur data st3telkom.ac.id
Structure Data - Array Pertemuan 7 Matakuliah: T0456 / Algoritma dan Metode Object Oriented Programming Tahun: 2007.
1 Pertemuan 5 STREAM INPUT/OUPUT Matakuliah: T0456 ~ Algoritma dan Metode Object Oriented Programming Tahun: 2005 Versi: 5.
Pemrograman Berorientasi Obyek1 Sub Pokok Bahasan Pointer. Reference. Function Passing Parameter by Value, by Reference, by Pointer.
Pointer.
Linear List.
Struktur Data List Linear : Linked List (Single Linkedlist)
Pemrograman VB.NET Pertemuan 3.
Struktur Data (Data Structure) – IS 2313
1 Pertemuan 3 Data Komposit Linked list Matakuliah: T0026/Struktur Data Tahun: 2005 Versi: 1/1.
ADT DINAMIS : SINGLY LINKED LIST DAN DOUBLE LINKED LIST
Struktur Data Linked List
Tim struktur data IF UNIKOM
8. Singly Linear Linked List
Single Linked List.
Informatique Engineering Ahmad Dahlan University May 17, 2004
PEMROGRMAN BERORIENTASI OBJECT Kontrak Perkuliahan
12. Doubly Linear Linked List
Tim struktur data IF UNIKOM
Defri Kurniawan DOUBLE LINKED LIST Defri Kurniawan
11. Singly Circular Linked List
ALGORITMA DAN PEMROGRAMAN II
Linked List Eko Riyanto.
Pertemuan 6 KONVERSI NFA MENJADI DFA Lanjutan..
LINKED LIST Oleh: Tim Algoritma & Pemrograman IF Double Linked List.
Linked List INSERT KIRI 6.3 & 7.3 NESTED LOOP.
Doubel Linked List.
Pertemuan – 8 List Berkait (Bab 5) Informatics Engineering Department
Array Buat algoritma untuk mencari nilai terbesar dari 5 nilai mahasiswa yang diinputkan dengan array.
Doubel Linked List.
Tim struktur data IF UNIKOM
Algoritma dan Struktur Data
STRUKTUR DATA (8.2) double linked list circular
STRUKTUR DATA LINKED LIST
Tim struktur data IF UNIKOM
Defri Kurniawan VARIASI LIST Defri Kurniawan
Tim struktur data IF UNIKOM
LINKED LIST Oleh: Tim Algoritma & Pemrograman IF Double Linked List.
Transcript presentasi:

Algoritma dan Struktur Data Pemodelan Reservasi Kereta Api 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 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