Fakultas Teknologi Informasi

Fakultas Teknologi Informasi Program Studi Sistem Komputer Silabus dan Satuan Acara Perkuliahan Algoritma dan Struktur Data 1

No. Dokumen No. Versi Tgl.Revisi Tgl. Berlaku Halaman

: : : : :

FTI-SSAP-K2010-KP002-01 001 23-06-2010 23-06-2010 1 dari 15

SILABUS Kode Mata Kuliah Nama Mata Kuliah Beban Kredit Prasyarat

: KP002 : Algoritma dan Struktur Data 1 : 3 SKS (Inti) :-

Strategi : 1.Menjelaskan dan memberi kesempatan kepada maha-siswa untuk bertanya . 2. Memberikan kesempatan kepada mahasiswa mengerjakan soal di papan tulis. 3. Memberikan Pekerjaan Rumah. 4. Memberikan Quiz di kelas

Media : 1. Papan Tulis 2. OHP 3. LCD Proyector

Evaluasi : 1. Mengerjakan soal di papan tulis 2. Pekerjaan Rumah 3. 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

Fakultas Teknologi Informasi Program Studi Sistem Komputer


Silabus dan Satuan Acara Perkuliahan Algoritma dan Struktur Data 1

: : : : :

FTI-SSAP-K2010-KP002-01 001 23-06-2010 23-06-2010 2 dari 15

SATUAN ACARA PERKULIAHAN Tatap Muka 1.

Pokok Bahasan Pengertian Algoritma, Program dan Bahasa Pemrograman serta kaitannya dengan komputer.

Tujuan Instruksional Umum Khusus Mahasiswa memahami kaitan algoritma dengan suatu program, dan kaitan antara program dan bahasa pemrograman serta konsep pemberian program pada komputer

Mahasiswa 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

Materi

Strategi

Media

Evalu asi

1.Definisi Algoritma, Komputer, dan Program.

1, 3

1, 2, 3

2

2.Contoh algoritma dan pseudo code 3.Contoh Bahasa Pemrograman 4.Konfigurasi sebuah komputer (PC) 5.Proses pemasukan dan pelaksanaan (run) sebuah program

Sumber [1:24-39] [11:113122]



Silabus dan Satuan Acara Perkuliahan Algoritma dan Struktur Data 1 Tatap Muka

2.

Pokok Bahasan

1. Struktur (penulisan) Bahasa C. 2. Variable dan Tipe Data 3. Assignment Statement, dan Output Statement.

Tujuan Instruksional 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. Mahasiswa memahami: 1. Struktur penulisan bahasa pemrograman 2. Syntax assignment statement dan output statement, 3. Keperluan sebuah variable,

Mahasiswa dapat : 1. Menuliskan syntax instruksi : assignment statement, dan output Statement 2. Menuliskan contoh nama variabel yang benar dan mana yang salah. 3. Menyebutkan bermacam-

Materi

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 “

: : : : :

FTI-SSAP-K2010-KP002-01 001 23-06-2010 23-06-2010 3 dari 15

Strategi

Media

Evalu asi

1,2, 3

1, 2, 3

1, 2

Sumber

[1:2-23] [11:2-13] [8:1-29]




Pokok Bahasan

Tujuan Instruksional 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 sederhana seperti menghitung dan mencetak luas sebuah empat persegi panjang bila diketahui panjang dan lebar.

Materi

Strategi

: : : : :

FTI-SSAP-K2010-KP002-01 001 23-06-2010 23-06-2010 4 dari 15 Media

Evalu asi

Sumber




Pokok Bahasan

Tujuan Instruksional Umum Khusus

: : : : :

FTI-SSAP-K2010-KP002-01 001 23-06-2010 23-06-2010 5 dari 15

Materi

Strategi

Media

Evalu asi

Sumber

3.

Input / Output Statement dan Assignment Statement,

Mahasiswa memahami: 1. Penggunaan Input Satement serta kapan diperlukan statement input tersebut 2. Logika dasar sebuah algoritma sequential.

Mahasiswa 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)

Mahasiswa memahami: Dasar penggunaan Control Satement if untuk

Mahasiswa 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]




Pokok Bahasan

Tujuan Instruksional Umum Khusus memberikan ditulis dalam pilihan alternatif bemacambagian algoritma macam variasi yang dilaksanakan penulisan kondisi atau yang tidak pada statement dilaksanakan. if. 2. Mengenal dan menggunakan bermacammacam operator relational dalam membentuk kondisi dalam statement if untuk bermacammacam pernyataan logika. 3. Dapat memilih statement if yang menggunakan else (if-thenelse) atau statement if yang tidak menggunakan else (if - then)

Materi algoritma, dan semua kemungkinan menggunakan 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

Strategi

: : : : :


Evalu asi

Sumber




5.

Pokok Bahasan

Control Statement : if ( penggunaan dalam bentuk nested) Statement Case sebagai alternatif lain dari if

Tujuan Instruksional 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 Mahasiswa memahami: Penggunaan Control Satement if secara lebih luas untuk memberikan bermacam-macam pilihan alternatif bagian algoritma yang dilaksanakan atau yang tidak dilaksanakan.

Mahasiswa dapat : 1. Menuliskan algoritma (program) yang menggunakan if secara nested dengan berbagai cara untuk maksud yang sama. 2. Mengenal dan menggunakan bermacammacam operator logical untuk

: : : : :

FTI-SSAP-K2010-KP002-01 001 23-06-2010 23-06-2010 7 dari 15

Materi

Strategi

Media

Evalu asi

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 menggunakan 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

Sumber

[1:2-23] [11:2-13] [8:1-29]




6.

Pokok Bahasan

Control Statement : for dan while ( dasar dasar penggunaan )

Tujuan Instruksional Umum Khusus mengabung dua atau lebih kondisi kondisi dalam statement if untuk bermacammacam pernyataan logika 3. Menuliskan statement Case untuk mengganti statement if 4. Memilih menggunakan if atau Case Mahasiswa memahami: Dasar penggunaan Control Satement for dan while untuk melakukan proses pengulangan

Mahasiswa dapat : 1. Menjelaskan alur pengulangan dalam bentuk Flowchart. 2. Menuliskan tabel perubahan nilai pembentuk loop dan nilai-nilai yang terjadi akibat loop.

Materi

: : : : :

FTI-SSAP-K2010-KP002-01 001 23-06-2010 23-06-2010 8 dari 15

Strategi

Media

Evalu asi

1,2, 3

1, 2, 3

1, 2

Sumber

loop untuk menginput 4 buah nilai integer dan mencetak salah satu nilai yang terbesar

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-23] [11:2-13] [8:1-29]




Pokok Bahasan

Tujuan Instruksional Umum Khusus 3. Memilih menggunakan statement for atau while untuk melakukan suatu proses loop.

Materi

: : : : :

FTI-SSAP-K2010-KP002-01 001 23-06-2010 23-06-2010 9 dari 15

Strategi

Media

Evalu asi

1,2, 3

1, 2, 3

1, 2,3

Sumber

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 (

Mahasiswa memahami:

Mahasiswa dapat :

1. Contoh program nested loop.

[1:2-23] [11:2-13]




Pokok Bahasan penggunaan dalam bentuk nested ) dan Review materi pertemuan minggu 1 sampai dengan minggu 7 dalam persiapan UTS.

8.

Ujian Tengah Semester

9.

Array Satu Dimensi

Tujuan Instruksional Umum Khusus Penggunaan 1. Menjelaskan alur Control Satement pengulangan for dan while dalam bentuk untuk melakukan tabel perubahan proses nilai-nilai pengulangan pembentuk loop secara nested. dan perubahan nilai-nilai yang terjadi pada proseses nested loop.

Mahasiswa memahami: Penggunaan variabel struktur array satu dimensi

Mahasiswa dapat : 1. Menggambarkan ilustrasi struktur array satu dimensi 2. Menyatakan alamat secara fisik suatu elemen array satu dimensi. 3. Memanfaatkan struktur array satu dimensi

Materi

Strategi

: : : : :


Evalu asi

Dan Mengulang materi minggu-1 sampai minggu-7

1. Mengisi array satu dimensi 2. Menghitung alamat sebuah elemen array 3. Mencetak isi array satu dimensi 4. Memanipulasi isi array sebagai dasar proses internal sort.

Sumber [8:1-29]

1,2, 3

1, 2, 3

1, 2

[1:24-33] [3:40-66] [9:35,5980,218222]




10.

Pokok Bahasan

Aplikasi menggunakan array satu dimensi

Tujuan Instruksional Umum Khusus untuk membuat tabel. 4. Dapat menggunakan array satu dimensi untuk proses Stack. 5. Dapat menggunakan array satu dimensi untuk proses Queue Mahasiswa memahami: Beberapa aplikasi penggunaan array satu dimensi.

Materi

Mahasiswa dapat :

1. Sequential search

1. Menggunakan array satu dimensi sebagai tabel yang diproses dengan proses search (searching).

2. Binary Search

2. Manggunakan array satu dimensi untuk melakukan proses sort (sorting)

3. Bubble Sort, Selection Sort, Insertion Sort

: : : : :

FTI-SSAP-K2010-KP002-01 001 23-06-2010 23-06-2010 11 dari 15

Strategi

Media

Evalu asi

1,2, 3

1, 2, 3

1, 2

Sumber

[1:24-33] [3:40-66] [9:35,5980,218222]



Silabus dan Satuan Acara Perkuliahan Algoritma dan Struktur Data 1 Tatap Muka 11.

12.

Pokok Bahasan Array Dua Dimensi

Pointer

Tujuan Instruksional Umum Khusus Mahasiswa Mahasiswa dapat : memahami: 1 Menggambarkan Penggunaan ilustrasi 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. Mahasiswa memahami: Manfaat pointer untuk menujuk alamat sebuah variabel tunggal atau variabel array

Mahasiswa dapat : 1 Menggunakan pointer untuk menujuk alamat sebuah variabel tunggal. 2 Menggunakan pointer untuk menunjuk alamat elemen array sdatu dimensi

: : : : :

FTI-SSAP-K2010-KP002-01 001 23-06-2010 23-06-2010 12 dari 15

Strategi

Media

1. Mengisi array dua dimensi. 2. Menghitung alamat sebuah elemen array dua dimensi 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

1,2, 3

1, 2, 3

Evalu asi 1, 2

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

Materi

Sumber [1:24-60] [3:40:66] [9:59-80]

[9:96101] [8:182189] [11:146160]




13.

Pokok Bahasan

Function

Tujuan Instruksional Umum Khusus 3 Menggunakan pointer untuk menujuk alamat elemen array dua dimensi 4 Memilih menggunakan pointer array atau menggunakan indeks untuk menujuk elemen array. Mahasiswa memahami: Manfaat fungsi untuk melaksanakan suatu proses

Mahasiswa dapat : 1 Menulis struktur suatu fungsi. 2 Memilih menggunakan fungsi atau tidak menggunakan fungsi untuk suatu proses. 3 Memilih menggunakan variabel lokal atau variabel

: : : : :

FTI-SSAP-K2010-KP002-01 001 23-06-2010 23-06-2010 13 dari 15

Materi

Strategi

Media

Evalu asi

1 Mengolah isi variabel tunggal dengan fungsi 2 Menhgolah isi variabel array dalam fungsi tanpa menggunakan pointer 3 Menhgolah isi variabel array dalam fungsi dengan menggunakan pointer

1,2, 3,4

1, 2, 3

1, 2,3

Sumber

[1:117130] [9:288299]




Pokok Bahasan

Tujuan Instruksional Umum Khusus global dalam sebuah fungsi 4 Memanfaatkan pointer untuk pengolahan array dalam function

: : : : :

FTI-SSAP-K2010-KP002-01 001 23-06-2010 23-06-2010 14 dari 15

Materi

Strategi

Media

Evalu asi

1,2, 4

1, 2, 3

1, 3

14.

Review Array, Pointer dan Function

Mahasiswa lebih memahami pelajaran mengenai array, pointer dan function.

Mahasiswa 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.

15.

Review materi pertemuan minggu 9 sampai dengan minggu 14 dalam persiapan UAS.

Mahasiswa mendapatkan gambaran keseluruhan materi yang telah diberikan

Mahasiswa 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

Sumber

[1:2-23] [11:2-13] [8:1-29]




16.

Pokok Bahasan

Tujuan Instruksional Umum Khusus

Materi

Strategi

Ujian Akhir Semester Pengesahan

Jakarta, 23 Juni 2010 Membuat, Dosen Koordinator

Mengetahui dan Menyetujui Ketua Program Studi Sistem Komputer

Painem, M.Kom

Irawan, S.Kom, M.Kom

: : : : :


Evalu asi

Sumber

Fakultas Teknologi Informasi

Recommend Documents