Algoritma dan Struktur Data 1
Silabus dan Satuan Acara Perkuliahan
Tgl. Berlaku : 23-06-2010
Algoritma dan Struktur Data 1 Halaman : 1 dari 15 SILABUS
Kode Mata Kuliah : KP002 Strategi : Media : Evaluasi : 1. Nama Mata Kuliah : Algoritma dan Struktur
1.Menjelaskan dan memberi kesempatan
1. Papan Tulis Mengerjakan soal di Data 1 kepada maha-siswa untuk bertanya .
2. OHP papan tulis Beban Kredit : 3 SKS (Inti)
2. Memberikan kesempatan kepada
3. LCD Proyector 2.
Pekerjaan Rumah Prasyarat : - mahasiswa mengerjakan soal di papan tulis.
3. Quiz di kelas 3. Memberikan Pekerjaan Rumah.
4. Memberikan Quiz di kelas Uraian : Mata kuliah ini memberikan : 1.
Pengetahuan kepada mahasiswa tentang dasar-dasar pemrograman komputer, yang meliputi : a.
Pemahaman mengenai program dan Bahasa Pemrograman serta kedudukannya dalam Teknologi Informasi.
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 mahasiswa untuk menyusun algoritma pemrograman.
Sasaran : Mahasiswa mampu menyusun program tingkat dasar dengan menggunakan 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
Silabus dan Satuan Acara Perkuliahan
Tgl. Berlaku : 23-06-2010
Algoritma dan Struktur Data 1 Halaman : 2 dari 15 SATUAN ACARA PERKULIAHAN Tujuan Instruksional Tatap
Evalu Pokok Bahasan Materi Strategi Media Sumber Muka Umum Khusus asi
1. Pengertian Algoritma, Mahasiswa Mahasiswa dapat :
1.Definisi Algoritma, Komputer, dan 1, 3 1, 2, 3 2 [1:24-39] Program dan Bahasa memahami kaitan 1.Menguraikan Program.
[11:113- Pemrograman serta algoritma dengan pengertian
122] kaitannya dengan suatu program, dan algoritma
2.Contoh algoritma dan pseudo komputer. kaitan antara dikaitkan dengan code program dan Program bahasa komputer. pemrograman
3.Contoh Bahasa Pemrograman serta konsep
2.Menyebutkan pemberian bermacam-
4.Konfigurasi sebuah komputer program pada macam Bahasa (PC) komputer Pemrograman
3.Menjelaskan
5.Proses pemasukan dan fungsi compiler pelaksanaan (run) sebuah suatu Bahasa program Pemrograman
4.Menjelaskan cara memberikan program kedalam komputer
5.Menjelaskan fungsi dan kedudukan Operating System dalam sistem komputer.
6.Menjelaskan fungsi memory dan processor
Silabus dan Satuan Acara Perkuliahan
Tgl. Berlaku : 23-06-2010
Algoritma dan Struktur Data 1 Halaman : 3 dari 15 Tatap Tujuan Instruksional
Evalu Pokok Bahasan Materi Strategi Media Sumber Muka asi Umum Khusus
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. Mahasiswa Mahasiswa dapat :
1. Contoh program assignment 1,2, 3 1, 2, 3 1, 2 [1:2-23] Struktur (penulisan)
Bahasa C. memahami: 1. statement dan print statement. [11:2-13] Menuliskan 2. 1. syntax instruksi
2. Tipe Data dan Tabel ASCII. [8:1-29] Variable dan Tipe Struktur
Data penulisan bahasa : assignment
3. Identifier, Variabel, dan 3. pemrograman statement, dan konstanta
Assignment Statement, dan 2. output
4. Arithmetic Statement dan Syntax statement dan
2.
5. Output (print) statement Menuliskan output contoh nama
6. Penggunaan Escape chracter seperti “ \n ” dan “ \b ” statement, variabel yang
7. Penggunaan format cetakan “ 3. benar dan mana
Keperluan “ dan “ %c “ sebuah variable, yang salah. %i
3. Menyebutkan
Silabus dan Satuan Acara Perkuliahan
Tgl. Berlaku : 23-06-2010
Algoritma dan Struktur Data 1 Halaman : 4 dari 15 Tatap Tujuan Instruksional
Evalu Pokok Bahasan Materi Strategi Media Sumber Muka asi Umum Khusus
4. Tipe data macam tipe data standar bahasa standard dan pemrograman cakupan nilainya.
4. Memilih tipe
data sesuai
dengan kegunaan data tersebut.
5. Menuliskan representasi bit untuk sebuah nilai integer atau karakter serta membaca tabel ASCII.
6. Menentukan hasil cetakan pindah baris atau tidak pindah baris 7. Dapat menuliskan program menghitung dan mencetak luas sebuah empat persegi panjang bila diketahui panjang dan lebar.
Silabus dan Satuan Acara Perkuliahan
Tgl. Berlaku : 23-06-2010
Algoritma dan Struktur Data 1 Halaman : 5 dari 15 Tatap Tujuan Instruksional
Evalu Pokok Bahasan Materi Strategi Media Sumber Muka asi Umum Khusus
3. Input / Output Mahasiswa Mahasiswa dapat :
1. 1,2, 3 1, 2, 3 1, 2 [1:2-23] Contoh Program menginput 2
Statement dan memahami: 1. atau 4 buah nilai integer dan [11:2-13] Menuliskan
Assignment Statement, 1. syntax intruksi mencetak total seluruh nilai yang [8:1-29] Penggunaan Input Satement input. diinput. serta kapan 2.
2. Menyusun Penggunaan Flowchart untuk diperlukan bermacam- menyatakan algoritma. statement input macam algoritma
3. Memperkenalkan (hanya tersebut sebuah program memperkenalkan, belum 2. yang digunakan menerangkan) algoritma loop
Logika dasar sebuah algoritma untuk menginput bila yang diinput 100 buah nilai sequential. 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
4. Control Statement : if Mahasiswa Mahasiswa dapat :
1. 1,2, 3 1, 2, 3 1, 2 [1:2-23] Contoh program untuk
( penggunaan dasar) memahami: 1. menginput 2 buah nilai integer [11:2-13] Menentukan nilai
Dasar penggunaan TRUE atau dan mencetak salah satu nilai [8:1-29] Control Satement FALSE suatu yang terbesar atau yang terkecil,
Silabus dan Satuan Acara Perkuliahan
Tgl. Berlaku : 23-06-2010
Algoritma dan Struktur Data 1 Halaman : 6 dari 15 Tatap Tujuan Instruksional
Evalu Pokok Bahasan Materi Strategi Media Sumber Muka asi Umum Khusus
memberikan ditulis dalam algoritma, dan semua pilihan alternatif bemacam- kemungkinan menggunakan bagian algoritma macam variasi statement if dengan else atau if yang dilaksanakan penulisan kondisi tanpa else. atau yang tidak pada statement 2.
Sama dengan no. 1, untuk 3 dilaksanakan. if. buah nilai.
2. Butir 1 dan 2 digunakan dengan Mengenal dan menggunakan if-then-else dan if-then bermacam- macam
operator relational
dalam membentuk kondisi dalam statement if untuk bermacam- macam pernyataan logika.
3. Dapat memilih statement if yang
else (if-then-
else) atau statement if yang tidak menggunakan
else (if - then)
Silabus dan Satuan Acara Perkuliahan
Tgl. Berlaku : 23-06-2010
Algoritma dan Struktur Data 1 Halaman : 7 dari 15 Tatap Tujuan Instruksional
Evalu Pokok Bahasan Materi Strategi Media Sumber Muka asi Umum Khusus 4.
Menggambarkan alur logika program yang menggunakan statement if dalam bentuk
Flowchart.
5. Menulis algoritma program untuk alur yang dinyatakan dalam bentuk Flowchart
5. Control Statement : if Mahasiswa Mahasiswa dapat :
1. 1,2, 3,4 1, 2, 3 1, 2,3 [1:2-23] Contoh program untuk
( penggunaan dalam memahami: 1. menginput 4 buah nilai integer [11:2-13] Menuliskan bentuk nested) Penggunaan algoritma dan mencetak salah satu nilai [8:1-29]
Statement Case Control Satement (program) yang yang terbesar atau yang terkecil, sebagai alternatif lain if secara lebih luas menggunakan if dengan semua kemungkinan dari if untuk memberikan secara nested algoritma, dan semua bermacam-macam dengan berbagai kemungkinan menggunakan pilihan alternatif cara untuk statement if dengan else atau if yang dilaksanakan sama.
2. Contoh program menginput 3 atau yang tidak 2. buah nilai integer dan mencetak
Mengenal dan dilaksanakan. menggunakan ketiga buah nilai tersebut urut bermacam- dari nilai terkecil sampai dengan macam nilai terbesar.
operator 3.
Memperkenalkan (hanya
Silabus dan Satuan Acara Perkuliahan
Tgl. Berlaku : 23-06-2010
Algoritma dan Struktur Data 1 Halaman : 8 dari 15 Tatap Tujuan Instruksional
Evalu Pokok Bahasan Materi Strategi Media Sumber Muka asi Umum Khusus
mengabung dua loop untuk menginput 4 buah atau lebih nilai integer dan mencetak salah kondisi kondisi satu nilai yang terbesar dalam statement
if untuk
bermacam- macam pernyataan logika
3. Menuliskan statement Case untuk mengganti statement if
4. Memilih menggunakan if atau Case
6. Control Statement : Mahasiswa Mahasiswa dapat :
1. 1,2, 3 1, 2, 3 1, 2 [1:2-23] Contoh program untuk
for dan while ( dasar memahami: menginput 100 buah nilai [11:2-13]
dasar penggunaan ) Dasar penggunaan 1. integer dan mencetak salah satu [8:1-29] Menjelaskan alur
Control Satement pengulangan nilai yang terbesar atau yang for dan while dalam bentuk terkecil. untuk melakukan Flowchart.
Contoh program mencetak deret pengulangan 2. atau menghitung dan mencetak
Menuliskan tabel perubahan nilai total suatu deret. pembentuk loop dan nilai-nilai
3. Contoh program menghitung dan yang terjadi mencetak bunga berganda akibat loop.
Silabus dan Satuan Acara Perkuliahan
Tgl. Berlaku : 23-06-2010
Algoritma dan Struktur Data 1 Halaman : 9 dari 15 Tatap Tujuan Instruksional
Evalu Pokok Bahasan Materi Strategi Media Sumber Muka asi Umum Khusus 3.
Memilih menggunakan 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 mencapai batas nilai yang ditentukan
7. Control Statement : Mahasiswa Mahasiswa dapat :
1. 1,2, 3 1, 2, 3 1, 2,3 [1:2-23] Contoh program nested loop.
Silabus dan Satuan Acara Perkuliahan
Tgl. Berlaku : 23-06-2010
Algoritma dan Struktur Data 1 Halaman : 10 dari 15 Tatap Tujuan Instruksional
Evalu Pokok Bahasan Materi Strategi Media Sumber Muka asi Umum Khusus
penggunaan dalam Penggunaan
1. Dan Mengulang materi minggu-1 [8:1-29] Menjelaskan alur bentuk nested ) Control Satement pengulangan sampai minggu-7 dan for dan while dalam bentuk Review materi untuk melakukan tabel perubahan pertemuan minggu 1 proses nilai-nilai sampai dengan minggu pengulangan pembentuk loop 7 dalam persiapan secara nested. dan perubahan UTS. nilai-nilai yang terjadi pada proseses nested loop.
8. Ujian Tengah Semester
9. Array Satu Dimensi Mahasiswa Mahasiswa dapat :
1. 1,2, 3 1, 2, 3 1, 2 [1:24-33] Mengisi array satu dimensi memahami:
1. 2. alamat sebuah [3:40-66] Menggambarkan Menghitung
Penggunaan ilustrasi struktur elemen array [9:35,59- variabel struktur array satu
3.
80,218- Mencetak isi array satu dimensi array satu dimensi dimensi
4.
222] Memanipulasi isi array sebagai 2. dasar proses internal sort.
Menyatakan alamat secara fisik suatu elemen array satu dimensi.
3. Memanfaatkan struktur array
Silabus dan Satuan Acara Perkuliahan
Tgl. Berlaku : 23-06-2010
Algoritma dan Struktur Data 1 Halaman : 11 dari 15 Tatap Tujuan Instruksional
Evalu Pokok Bahasan Materi Strategi Media Sumber Muka asi Umum Khusus
untuk membuat tabel.
4. Dapat menggunakan array satu dimensi untuk proses Stack.
5. Dapat menggunakan array satu dimensi untuk proses Queue
10. Aplikasi menggunakan Mahasiswa Mahasiswa dapat :
1. Sequential search 1,2, 3 1, 2, 3 1, 2 [1:24-33] array satu dimensi memahami: [3:40-66]
Beberapa aplikasi 1.
2. Binary Search [9:35,59-
Menggunakan penggunaan array array satu 80,218- satu dimensi. dimensi sebagai
3. Bubble Sort, 222] tabel yang Selection Sort, diproses dengan Insertion Sort proses search (searching).
Manggunakan array satu dimensi untuk melakukan proses sort (sorting)
Silabus dan Satuan Acara Perkuliahan
5. Konversi array dua dimensi ke array satu dimensi 1,2, 3 1, 2, 3 1, 2 [1:24-60]
3 Pointer sebagai penujuk alamat elemen array dua dimensi 1,2, 3 1, 2, 3 1, 2 [9:96-
2 Pointer sebagai penujuk alamat elemen array satu dimensi
1 Pointer sebagai penujuk alamat suatu variabel tunggal
2 Menggunakan pointer untuk menunjuk alamat elemen array sdatu dimensi
1 Menggunakan pointer untuk menujuk alamat sebuah variabel
Mahasiswa dapat :
memahami: Manfaat pointer untuk menujuk alamat sebuah variabel tunggal
12. Pointer Mahasiswa
[3:40:66] [9:59-80]
4. Konversi array satu dimensi ke array dua dimensi
Tgl. Berlaku : 23-06-2010
3. Mencetak isi array dua dimensi dimensi
2. Menghitung alamat sebuah elemen array dua dimensi
1. Mengisi array dua dimensi.
3 Memanfaatkan struktur array duau dimensi untuk membuat tabel bersifat matrix.
2 Menyatakan alamat secara fisik suatu elemen array dua dimensi.
1 Menggambarkan ilustrasi struktur array dua dimensi
Mahasiswa dapat :
memahami: Penggunaan variabel struktur array dua dimensi
11. Array Dua Dimensi Mahasiswa
Algoritma dan Struktur Data 1 Halaman : 12 dari 15 Tatap Muka Pokok Bahasan Tujuan Instruksional Materi Strategi Media Evalu asi Sumber Umum Khusus
101] [8:182- 189] [11:146- 160]
Silabus dan Satuan Acara Perkuliahan
Tgl. Berlaku : 23-06-2010
Algoritma dan Struktur Data 1 Halaman : 13 dari 15 Tatap Tujuan Instruksional
Evalu Pokok Bahasan Materi Strategi Media Sumber Muka asi Umum Khusus
3 Menggunakan pointer untuk menujuk alamat elemen array dua dimensi
4 Memilih menggunakan pointer array atau menggunakan indeks untuk menujuk elemen array.
13. Function Mahasiswa Mahasiswa dapat :
1 1,2, 3,4 1, 2, 3 1, 2,3 [1:117- Mengolah isi variabel tunggal memahami:
1 dengan fungsi 130]
Menulis Manfaat fungsi struktur suatu
2 [9:288-
Menhgolah isi variabel array untuk fungsi. dalam fungsi tanpa menggunakan 299] melaksanakan 2 pointer
Memilih suatu proses menggunakan
3 Menhgolah isi variabel array fungsi atau dalam fungsi dengan tidak menggunakan pointer fungsi untuk suatu proses.
3 Memilih menggunakan variabel lokal atau variabel
Silabus dan Satuan Acara Perkuliahan
1,2, 4 1, 2, 3 1, 3
2. Contoh soal yang berkaitan dengan UAS 1,2, 4 1, 2, 3 1, 3 [1:2-23]
1. Mengulang materi minggu-9 sampai minggu-14
Mahasiswa siap menghadapi UAS
Mahasiswa mendapatkan gambaran keseluruhan materi yang telah diberikan
pertemuan minggu 9 sampai dengan minggu 14 dalam persiapan UAS.
15. Review materi
Soal-soal latihan mandiri mengenai array, pointer dan function.
Tgl. Berlaku : 23-06-2010
Mahasiswa dapat menyelesaikan soal-soal yang bobot dan modelnya seperti ujian akhir semester mengenai array, pointer dan function :
dan Function Mahasiswa lebih memahami pelajaran mengenai array, pointer dan function.
14. Review Array, Pointer
4 Memanfaatkan pointer untuk pengolahan array dalam function
global dalam sebuah fungsi
Algoritma dan Struktur Data 1 Halaman : 14 dari 15 Tatap Muka Pokok Bahasan Tujuan Instruksional Materi Strategi Media Evalu asi Sumber Umum Khusus
[11:2-13] [8:1-29]
Silabus dan Satuan Acara Perkuliahan
Tgl. Berlaku : 23-06-2010
Algoritma dan Struktur Data 1 Halaman : 15 dari 15 Tatap Muka Pokok Bahasan Tujuan Instruksional Materi Strategi Media Evalu asi Sumber Umum Khusus
16. Ujian Akhir Semester
Pengesahan
Jakarta, 23 Juni 2010 Membuat, Dosen Koordinator Painem, M.KomMengetahui dan Menyetujui Ketua Program Studi Sistem Komputer Irawan, S.Kom, M.Kom