Algoritma dan Struktur Data 1 Halaman : 1 dari 15 SILABUS Kode Mata Kuliah : KP002 Nama Mata Kuliah : Algoritma dan Struktur Data 1 Beban Kredit : 3 SKS (Inti) Prasyarat : - Strategi : 1.Menjelaskan dan memberi kesempatan kepada maha-siswa untuk bertanya. 2. Memberikan kesempatan kepada mahswa mengerjakan soal di papan tulis. 3. Memberikan Pekerjaan Rumah. 4. Memberikan Quiz di kelas Media : 1. Papan Tulis 2. OHP 3. LCD Proyector Uraian : Mata kuliah ini memberikan : 1. Pengetahuan kepada mahswa tentang dasar-dasar pemrograman komputer, yang meliputi : a. Pemahaman mengenai program dan Bahasa Pemrograman serta kedudukannya dalam Teknologi Inform. b. Pemahaman mengenai struktur penyimpanan data dalam memory komputer, c. Pemahaman mengenai syntax dan maksud suatu statement atau instruksi suatu bahasa pemrograman 2. Latihan keterampilan (logika) kepada mahswa untuk menyusun algoritma pemrograman. : 1. Mengerjakan soal di papan tulis 2. Pekerjaan Rumah 3. Quiz di kelas Sasaran : Mahswa mampu menyusun program tingkat dasar dengan bahasa pemrograman, yang meliputi kemampuan memilih tipe data yang digunakan, memilih insruksi yang digunakan serta mampu menyusun algoritma yang lebih efisien dan lebih mudah dipahami. Daftar Pustaka: 1. Aaron M Tenenbaum, Moshe J Augenstein, Yedidyah Langsam, : Data Structures Using C And C++, Prentice Hall International Edition, 1996. 2. Aho & Ullman, "The Design & Analysis of Computer Algorithms", Adison Wesley 3. Ellis Horowitz, Satraj Sahni, : Fundamentals of Data Structures ; Computer Science Press. 4. Goodman & Hedetniew, " Introduction To Design & Analysis of Algorithm", McGraw-Hill, 1997. 5. Horrowitz, Ellis & Satraj Sahni; "Fundamental of Computer Algorithms"; Computer Science Press, 1988. 6. Jean Paul Tremblay, Paul G. Sorenson : An Introduction To Data Structures With Aplications, McGraw-Hill 7. Niklaus Wirth, : Algorithms & Data Structure, Prentice Hall International Editions. 8. Niklaus Wirth, : Algorithms + Data Structures = Programs, Prentice Hall. 9. Robert L. Kruse, Bruce P. Leung, Clovis L. Tondo;" Data Structures and Program Design in C"; Prentice Hall International Edition, 1996 10. Robert Lafore ; "Data Structure& Algorithm in JAVA"; Second Edition, Sams. 2003 11. Sahni Satraj; "Data structures, Algorithms, and Applications in C++"; Mc GrawHill, 1998. 12. Sedgewick, Robert; "Algorithm in (C/ Pascal / C++ )"; Addision Wesley Publishing Company, USA, 1990 13. Sedgewick, Robert and Flajolet, Philppe; "An Introduction to the Analysis of Algorithms"; Addison Wesley, 1996. 14. Trembley, Jean Paul & Richard B. Bunt, "Introduction to Computer Science : An Algoritmic Approach"; McGraw-Hill Inc, 1989
Algoritma dan Struktur Data 1 Halaman : 2 dari 15 SATUAN ACARA PERKULIAHAN 1. Pengertian Algoritma, Program dan Bahasa Pemrograman serta kaitannya dengan komputer. Mahswa memahami kaitan algoritma dengan suatu program, dan kaitan antara program dan bahasa pemrograman serta konsep pemberian program pada komputer Mahswa dapat : 1.Menguraikan pengertian algoritma dikaitkan dengan Program komputer. 2.Menyebutkan bermacammacam Bahasa Pemrograman 3.Menjelaskan fungsi compiler suatu Bahasa Pemrograman 4.Menjelaskan cara memberikan program kedalam komputer 5.Menjelaskan fungsi dan kedudukan Operating System dalam sistem komputer. 6.Menjelaskan fungsi memory dan processor 1.Definisi Algoritma, Komputer, dan Program. 2.Contoh algoritma dan pseudo code 3.Contoh Bahasa Pemrograman 4.Konfigur sebuah komputer (PC) 5.Proses pemasukan dan pelaksanaan (run) sebuah program 1, 3 1, 2, 3 2 [1:24-39] [11:113-122]
Algoritma dan Struktur Data 1 Halaman : 3 dari 15 pada suatu komputer 7.Menjebutkan dan menjelaskan fungsi alat input dan output yang ada di komputer 8.Menjelaskan langkah-langkah yang diperlukan dalam menginput program ke komputer, mengcompile dan menjalankan program. 2. 1. Struktur (penulisan) Bahasa C. 2. Variable dan Tipe Data 3. Assignment Statement, dan Output Statement. Mahswa 1. Struktur penulisan bahasa pemrograman 2. Syntax assignment statement dan output statement, 3. Keperluan sebuah variable, Mahswa dapat : 1. Menuliskan syntax instruksi : assignment statement, dan output Statement 2. Menuliskan contoh nama variabel yang benar dan mana yang salah. 3. Menyebutkan bermacam- 1. Contoh program assignment statement dan print statement. 2. Tipe Data dan Tabel ASCII. 3. Identifier, Variabel, dan konstanta 4. Arithmetic Statement dan operator arithmetic 5. Output (print) statement 6. Penggunaan Escape chracter seperti \n dan \b 7. Penggunaan format cetakan %i dan %c 1,2, 3 1, 2, 3 1, 2 [1:2-23] [11:2-13] [8:1-29]
Algoritma dan Struktur Data 1 Halaman : 4 dari 15 4. Tipe data standar bahasa pemrograman macam tipe data standard dan cakupan nilainya. 4. Memilih tipe data sesuai dengan kegunaan data tersebut. 5. Menuliskan represent bit untuk sebuah nilai integer atau karakter serta membaca tabel ASCII. 6. Menentukan hl cetakan pindah baris atau tidak pindah baris 7. Dapat menuliskan program sederhana seperti menghitung dan mencetak luas sebuah empat persegi panjang bila diketahui panjang dan lebar.
Algoritma dan Struktur Data 1 Halaman : 5 dari 15 3. Input / Output Statement dan Assignment Statement, Mahswa 1. Penggunaan Input Satement serta kapan diperlukan statement input tersebut 2. Logika dasar sebuah algoritma sequential. Mahswa dapat : 1. Menuliskan syntax intruksi input. 2. Menyusun bermacammacam algoritma sebuah program yang digunakan untuk menginput beberapa buah nilai (misal 2 buah dan 4 nilai )dan menghitung serta mencetak total nilai-nilai tersebut. 3. Menggunakan Program Flowchart untuk menyatakan suatu algoritma sebuah program. 1. Contoh Program menginput 2 atau 4 buah nilai integer dan mencetak total seluruh nilai yang diinput. 2. Penggunaan Flowchart untuk menyatakan algoritma. 3. Memperkenalkan (hanya memperkenalkan, belum menerangkan) algoritma loop bila yang diinput 100 buah nilai 1,2, 3 1, 2, 3 1, 2 [1:2-23] [11:2-13] [8:1-29] 4. Control Statement : if ( penggunaan dasar) Mahswa Dasar penggunaan Control Satement if untuk Mahswa dapat : 1. Menentukan nilai TRUE atau FALSE suatu kondisi yang 1. Contoh program untuk menginput 2 buah nilai integer dan mencetak salah satu nilai yang terbesar atau yang terkecil, dengan semua kemungkinan 1,2, 3 1, 2, 3 1, 2 [1:2-23] [11:2-13] [8:1-29]
Algoritma dan Struktur Data 1 Halaman : 6 dari 15 memberikan pilihan alternatif bagian algoritma yang dilaksanakan atau yang tidak dilaksanakan. ditulis dalam bemacammacam vari penulisan kondisi pada statement if. 2. Mengenal dan bermacammacam operator relational dalam membentuk kondisi dalam statement if untuk bermacammacam pernyataan logika. 3. Dapat memilih statement if yang else (if-thenelse) atau statement if yang tidak else (if - then) algoritma, dan semua kemungkinan statement if dengan else atau if tanpa else. 2. Sama dengan no. 1, untuk 3 buah nilai. Butir 1 dan 2 digunakan dengan if-then-else dan if-then
Algoritma dan Struktur Data 1 Halaman : 7 dari 15 4. Menggambarkan alur logika program yang statement if dalam bentuk Flowchart. 5. Menulis algoritma program untuk alur yang dinyatakan dalam bentuk Flowchart 5. Control Statement : if ( penggunaan dalam bentuk nested) Statement Case sebagai alternatif lain dari if Mahswa Penggunaan Control Satement if secara lebih luas untuk memberikan bermacam-macam pilihan alternatif bagian algoritma yang dilaksanakan atau yang tidak dilaksanakan. Mahswa dapat : 1. Menuliskan algoritma (program) yang if secara nested dengan berbagai cara untuk maksud yang sama. 2. Mengenal dan bermacammacam operator logical untuk 1. Contoh program untuk menginput 4 buah nilai integer dan mencetak salah satu nilai yang terbesar atau yang terkecil, dengan semua kemungkinan algoritma, dan semua kemungkinan statement if dengan else atau if tanpa else. 2. Contoh program menginput 3 buah nilai integer dan mencetak ketiga buah nilai tersebut urut dari nilai terkecil sampai dengan nilai terbesar. 3. Memperkenalkan (hanya memperkenalkan) penggunaan 1,2, 3,4 1, 2, 3 1, 2,3 [1:2-23] [11:2-13] [8:1-29]
Algoritma dan Struktur Data 1 Halaman : 8 dari 15 mengabung dua atau lebih kondisi kondisi dalam statement if untuk bermacammacam pernyataan logika 3. Menuliskan statement Case untuk mengganti statement if 4. Memilih if atau Case loop untuk menginput 4 buah nilai integer dan mencetak salah satu nilai yang terbesar 6. Control Statement : for dan while ( dasar dasar penggunaan ) Mahswa Dasar penggunaan Control Satement for dan while untuk melakukan proses pengulangan Mahswa dapat : 1. Menjelaskan alur pengulangan dalam bentuk Flowchart. 2. Menuliskan tabel perubahan nilai pembentuk loop dan nilai-nilai yang terjadi akibat loop. 1. Contoh program untuk menginput 100 buah nilai integer dan mencetak salah satu nilai yang terbesar atau yang terkecil. 2. Contoh program mencetak deret atau menghitung dan mencetak total suatu deret. 3. Contoh program menghitung dan mencetak bunga berganda 1,2, 3 1, 2, 3 1, 2 [1:2-23] [11:2-13] [8:1-29]
Algoritma dan Struktur Data 1 Halaman : 9 dari 15 3. Memilih statement for atau while untuk melakukan suatu proses loop. 4. Menjelaskan bahwa terjadi pengulangan sebanyak sekian kali untuk suatu algoritma loop yang diberikan. 5. Menuliskan proses pengulangan sesuai jumlah loop yang diinginkan atau proses pengulangan sampai mencapai batas nilai yang ditentukan 7. Control Statement : for dan while ( Mahswa Mahswa dapat : 1. Contoh program nested loop. 1,2, 3 1, 2, 3 1, 2,3 [1:2-23] [11:2-13]
Algoritma dan Struktur Data 1 Halaman : 10 dari 15 penggunaan dalam bentuk nested ) dan Review materi pertemuan minggu 1 sampai dengan minggu 7 dalam persiapan UTS. Penggunaan Control Satement for dan while untuk melakukan proses pengulangan secara nested. 1. Menjelaskan alur pengulangan dalam bentuk tabel perubahan nilai-nilai pembentuk loop dan perubahan nilai-nilai yang terjadi pada proseses nested loop. Dan Mengulang materi minggu-1 sampai minggu-7 [8:1-29] 8. Ujian Tengah Semester 9. Array Satu Dimensi Mahswa Penggunaan variabel struktur array satu dimensi Mahswa dapat : 1. Menggambarkan ilustr struktur array satu dimensi 2. Menyatakan alamat secara fisik suatu elemen array satu dimensi. 3. Memanfaatkan struktur array satu dimensi 1. Mengisi array satu dimensi 2. Menghitung alamat sebuah elemen array 3. Mencetak isi array satu dimensi 4. Memanipul isi array sebagai dasar proses internal sort. 1,2, 3 1, 2, 3 1, 2 [1:24-33] [3:40-66] [9:35,59-80,218-222]
Algoritma dan Struktur Data 1 Halaman : 11 dari 15 untuk membuat tabel. 4. Dapat array satu dimensi untuk proses Stack. 5. Dapat array satu dimensi untuk proses Queue 10. Aplik array satu dimensi Mahswa Beberapa aplik penggunaan array satu dimensi. Mahswa dapat : 1. Menggunakan array satu dimensi sebagai tabel yang diproses dengan proses search (searching). 1. Sequential search 2. Binary Search 3. Bubble Sort, Selection Sort, Insertion Sort 1,2, 3 1, 2, 3 1, 2 [1:24-33] [3:40-66] [9:35,59-80,218-222] 2. Manggunakan array satu dimensi untuk melakukan proses sort (sorting)
Algoritma dan Struktur Data 1 Halaman : 12 dari 15 11. Array Dua Dimensi Mahswa Mahswa dapat : 1 Menggambarkan Penggunaan ilustr struktur variabel struktur array dua array dua dimensi dimensi 2 Menyatakan alamat secara fisik suatu elemen array dua dimensi. 3 Memanfaatkan struktur array duau dimensi untuk membuat tabel bersifat matrix. 1. Mengisi array dua dimensi. 1,2, 3 1, 2, 3 1, 2 [1:24-60] 2. Menghitung alamat sebuah [3:40:66] elemen array dua dimensi [9:59-80] 3. Mencetak isi array dua dimensi dimensi 4. Konversi array satu dimensi ke array dua dimensi 5. Konversi array dua dimensi ke array satu dimensi 12. Pointer Mahswa Manfaat pointer untuk menujuk alamat sebuah variabel tunggal atau variabel array Mahswa dapat : 1 Menggunakan pointer untuk menujuk alamat sebuah variabel tunggal. 2 Menggunakan pointer untuk menunjuk alamat elemen array sdatu dimensi 1 Pointer sebagai penujuk alamat suatu variabel tunggal 2 Pointer sebagai penujuk alamat elemen array satu dimensi 3 Pointer sebagai penujuk alamat elemen array dua dimensi 1,2, 3 1, 2, 3 1, 2 [9:96-101] [8:182-189] [11:146-160]
Algoritma dan Struktur Data 1 Halaman : 13 dari 15 3 Menggunakan pointer untuk menujuk alamat elemen array dua dimensi 4 Memilih pointer array atau indeks untuk menujuk elemen array. 13. Function Mahswa Manfaat fungsi untuk melaksanakan suatu proses Mahswa dapat : 1 Menulis struktur suatu fungsi. 2 Memilih fungsi atau tidak fungsi untuk suatu proses. 3 Memilih variabel lokal atau variabel 1 Mengolah isi variabel tunggal dengan fungsi 2 Menhgolah isi variabel array dalam fungsi tanpa pointer 3 Menhgolah isi variabel array dalam fungsi dengan pointer 1,2, 3,4 1, 2, 3 1, 2,3 [1:117-130] [9:288-299]
Algoritma dan Struktur Data 1 Halaman : 14 dari 15 global dalam sebuah fungsi 4 Memanfaatkan pointer untuk pengolahan array dalam function 14. Review Array, Pointer dan Function Mahswa lebih memahami pelajaran mengenai array, pointer dan function. Mahswa dapat menyelesaikan soal-soal yang bobot dan modelnya seperti ujian akhir semester mengenai array, pointer dan function : Soal-soal latihan mandiri mengenai array, pointer dan function. 1,2, 4 1, 2, 3 1, 3 15. Review materi pertemuan minggu 9 sampai dengan minggu 14 dalam persiapan UAS. Mahswa mendapatkan gambaran keseluruhan materi yang telah diberikan Mahswa siap menghadapi UAS 1. Mengulang materi minggu-9 sampai minggu-14 2. Contoh soal yang berkaitan dengan UAS 1,2, 4 1, 2, 3 1, 3 [1:2-23] [11:2-13] [8:1-29]
Algoritma dan Struktur Data 1 Halaman : 15 dari 15 16. Ujian Akhir Semester Jakarta, 23 Juni 2010 Membuat, Dosen Koordinator Pengesahan Mengetahui dan Menyetujui Ketua Painem, M.Kom Irawan, S.Kom, M.Kom