1.4.9 Pertemuan 9 for bahan-ASD

HALAMAN JUDUL

DOKUMEN BAHAN AJAR

ALGORITMA DAN STRUKTUR DATA(TKE 215)

Disusun Oleh :HARI

SISWANTORO,

S.T.NIP.

132306838

PROGRAM

STUDI

TEKNIK

ELEKTROPROGRAM

SARJANA

TEKNIK UNIVERSITAS

JENDERAL

SOEDIRMANPURWOKERTO2006

“Dilaksanakan atas biaya Anggaran PKPP Universitas Jenderal Soedirman Tahun Anggaran 2006 Nomor: 5630/J23.16/Pusat P3/PKPP/2005 tanggal 3 Desember 2005”

ii

KATA PENGANTAR

Puji syukur ke hadirat Allah SWT, yang telah memberikan kekuatan kepada penulissehingga dapat menyelesaikan penulisan dokumen bahan ajar untuk mata kuliah Algoritma dan Struktur Data ini. Mata kuliah ini merupakan kelanjutan dari mata kuliahDasar Pemrograman. Dengan demikian diharapkan mahasiswa yang mengambil matakuliah ini sudah lulus mata kuliah Dasar Pemrograman terlebih dahulu.Bahan ajar ini terdiri atas tiga bagian utama, yaitu rancangan pembelajaran, materikuliah dan modul praktikum. Rancangan pembelajaran berisi tentang rencana jalannyaproses pembelajaran dalam satu semester, atau memuat Garis-garis Besar ProgramPembelajaran (GBPP) dan Satuan Acara Pembelajaran (SAP). Bagian materi kuliahberisikan pokok-pokok bahasan yang diberikan dalam kuliah. Sedangakan bagian modulpraktikum memuat unit-unit yang dilaksanakan dalam praktikum.Mempelajari algoritma dan struktur data menjadi kurang lengkap jika tidak diterapkan dalam salah satu bahasa pemrograman. Bahan ajar ini menggunakan duacontoh bahasa pemrograman yang saat ini populer digunakan, yaitu Bahasa C dan Java.Diharapkan mahasiswa dapat melihat variasi implementasi, sekaligus mungkinmengamati kelebihan dan kekurangan masing-masing bahasa pemrograman. Akhir kata, semoga bahan ajar dapat bermanfaat bagi mahasiswa atau pengajar.Ucapan terima kasih kami tujukan kepada panitia PKPP jurusan Teknik Elektro Unsoed,pengurus jurusan Teknik Elektro Unsoed, sesama rekan pengajar dan juga mahasiswayang terlibat langsung dalam pembuatan modul praktikum. Bahan ajar ini masih jauh darisempurna, kami berharap kelak akan muncul versi perbaikan di masa yang akan datang.Sumbang saran para pembaca sangat kami harapkan untuk membuat versi perbaikantersebut.Cilacap, Juli 2006Hari SiswantoroEmail: hari.s@seitc.net

iii

DAFTAR ISI

HALAMAN JUDUL________________________________________________________i

KATA PENGANTAR_______________________________________________________ii

DAFTAR ISI_____________________________________________________________iii

1. RANCANGAN PEMBELAJARAN____________________________________________1

1.1 Peta Kompetensi___________________________________________________1

1.2 Rancangan Proses Pembelajaran_______________________________________2

1.3 Garis-garis Besar Program Pembelajaran________________________________3

1.4 Satuan Acara Pembelajaran___________________________________________5

1.4.1 Pertemuan 1___________________________________________________5

1.4.2 Pertemuan 2___________________________________________________7

1.4.3 Pertemuan 3___________________________________________________8

1.4.4 Pertemuan 4___________________________________________________9

1.4.5 Pertemuan 5__________________________________________________10

1.4.6 Pertemuan 6__________________________________________________11

1.4.7 Pertemuan 7__________________________________________________12

1.4.8 Pertemuan 8__________________________________________________13

1.4.9 Pertemuan 9__________________________________________________14

1.4.10 Pertemuan 10_________________________________________________15

1.4.11 Pertemuan 11_________________________________________________16

1.4.12 Pertemuan 12_________________________________________________17

1.4.13 Pertemuan 13_________________________________________________18

1.4.14 Pertemuan 14_________________________________________________19

1.4.15 Pertemuan 15_________________________________________________20

1.4.16 Pertemuan 16_________________________________________________21

2. MATERI KULIAH______________________________________________________22

2.1 Pendahuluan_____________________________________________________22

2.2 Rekursi__________________________________________________________26

2.3 Pointer dan Linked Object (List)______________________________________28

2.3.1 Pointer_______________________________________________________28

2.3.2 Linked List____________________________________________________29

2.4 Stack___________________________________________________________32

2.4.1 Single Stack___________________________________________________32

2.4.2 Double Stack__________________________________________________34

2.5 Queue__________________________________________________________38

2.5.1 Implementasi Queue dengan Linear Array___________________________39

2.5.2 Implementasi Queue dengan Circular Array__________________________41

2.6 Binary Trees______________________________________________________45

2.7 Pemrograman Generic______________________________________________47

2.7.1 List__________________________________________________________48

2.7.2 Set__________________________________________________________49

2.7.3 Map_________________________________________________________52

3. MODUL PRAKTIKUM___________________________________________________54

3.1 Unit 1: Linked Objects - List_________________________________________54

3.2 Unit 2: Linked Objects - Stack________________________________________61

3.3 Unit 3: Linked Objects - Queue_______________________________________66

3.4 Unit 4: Recursion__________________________________________________69

3.5 Unit 5: Tree Node_________________________________________________76

3.6 Unit 6: Implementasi List____________________________________________81

DAFTAR PUSTAKA______________________________________________________86

Category:	Uncategorized.
Rating:
Upload Date:	10/20/2009
Copyright:	Attribution Non-commercial
Tags:	This document has no tags.

Documents

People