SILABUS : DESAIN DAN ANALISIS ALGORITMA. : I Ketut Resika Arthana, S.T., M.Kom NIP :

Transkripsi

1 SILABUS MATA KULIAH : DESAIN DAN ANALISIS ALGORITMA KODE KREDIT PENGASUH : I Ketut Resika Arthana, S.T., M.Kom NIP : JURUSAN FAKULTAS : PENDIDIKAN TEKNIK INFORMATIKA : TEKNIK DAN KEJURUAN (FTK) KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN 2015 Mengetahui, Ketua Jurusan Pendidikan Teknik Informatika I Made Gede Sunarya, S.Kom, M.Cs NIP

2 SILABUS Mata Kuliah Jurusan/Prog.Studi Kode SKS Semester Prasyarat Standar Kompetensi : Desain dan Analisis Algoritma : Pendidikan Teknik Infomatika : III (Tiga) : Algoritma dan Struktur Data : Mahasiswa diharapkan mampu memahami struktur data list, kompleksitas algoritma, algoritma rekursif dan KOMPETENSI DASAR MATERI POKOK / ALOKASI KEGIATAN PEMBELAJARAN INDIKATOR PENILAIAN PEMBELAJARAN WAKTU Mahasiswa bisa merancang Algoritma dan Merancang Algoritma 1. Dapat Merancang Latihan dan 18 x 50 algoritma dan Pemrograman Mengimplementasikan ke Algoritma menit ke Pemrograman 2. Dapat membuat program dalam bahasa pemrograman dengan bahasa C Menjelaskan konsep kompleksitas algoritma Menjelaskan konsep algoritma rekursif dan metode divide and conquer Merancang Algoritma Sorting dan pada Kompleksitas Algoritma Algoritma Rekursif dan Metode Divide and Conquer Algoritma Sorting Menjelaskan konsep kompleksitas algoritma Menghitung kebutuhan waktu asimptotik sebuah algoritma Menjelaskan konsep algoritma rekursif Menjelaskan metode divide and conquer Merancang dan Mengimplementasikan pada kasus nyata berdasarkan algoritma 1. Dapat menjelaskan konsep kompleksitas algoritma 2. Dapat menghitung kebutuhan waktu asimptotik sebuah algoritma 1. Dapat menulis algoritma rekursif 2. Dapat menggunakan metode divide and conquer untuk algoritma 1. Dapat menjelaskan 2. Dapat pada Latihan dan Latihan dan Latihan dan SUMBER BAHAN/ALAT White board, laptop, LCD 6 x 50 menit sda 6 x 50 menit sda 6 x 50 menit sda Merancang Algoritma Algoritma Searching Merancang dan 1. Dapat menjelaskan Latihan dan 6 x 50 menit sda

3 Searching dan Mengimplementasikan pada algoritma searching Mengimplementasikan algoritma searching pada 2. Dapat pada DAFTAR PUSTAKA 1. D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma 2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., Reynolds, W. Charles, Program Design and Data Structures in Pascal, Wadsworth Pub. Co., Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, Lipschutz, Seymour, Schaum s Outline Series, Data Structures, Mc Graw-Hill, Stubbs, T. Daniel, & Neil W. Webre, Data Structures with Abstracts Data Types and Pascal, Brook/Cole Publishing Company, 1984.

4 SATUAN ACARA PERKULIAHAN (SAP) MATA KULIAH : DESAIN DAN ANALISIS ALGORITMA KODE KREDIT PENGASUH : I Ketut Resika Arthana, S.T., M.Kom NIP : JURUSAN FAKULTAS : PENDIDIKAN TEKNIK INFORMATIKA : TEKNIK DAN KEJURUAN (FTK) KEMENTERIAN PENDIDIKAN NASIONAL 2015 Mengetahui, Ketua Jurusan Pendidikan Teknik Informatika I Made Gede Sunarya, S.Kom, M.Cs NIP

5 SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah Kode Kredit Jurusan Prasyarat : Desain dan Analisis Algoritma : Pendidikan Teknik Informatika : Algoritma dan Struktur Data MINGGU KE KOMPETENSI DASAR INDIKATOR PENGALAMAN MATERI POKOK RINCIAN MATERI PENCAPAIAN BELAJAR ALOKASI WAKTU METODE/MEDIA Merancang algoritma Dapat merancang Alur Algoritma Definisi Algoritma, Ceramah, diskusi, 18 x 50 menit Tatap Muka di dan algoritma sequential, Bahasa Implementasi dalam Bahasa Tanya jawab kelas, Elearning conditional dan looping Pemrograman C, Conditional dan Looping kedalam bahasa serta C Media : White pemrograman ke bahasa pemrograman board, laptop, LCD 3-5 Menjelaskan konsep Dapat menjelaskan Kompleksitas Definisi kompleksitas Ceramah, diskusi, 9 x 50 menit sda kompleksitas algoritma konsep kompleksitas Algoritma algoritma, waktu asimptotik, Tanya jawab algoritma Dapat menghitung notasi Big-O kebutuhan waktu asimptotik sebuah algoritma 6-7 Menjelaskan konsep Dapat menjelarkan Recursif, Divide Algoritma Rekursif dan Ceramah, diskusi, 6 x 50 menit Sda algoritma rekursif dan metode divide and conquer algoritma rekursif dan metode divide and conquer and Conquer Metode Divide and Conquer Tanya jawab 8 Ujian Tengah Semester 9-12 mendeskripsikan mendeskripsikan algoritma searching Mahasiswa mampu memahami serta membandingkan algoritma quick sort dan merge sort Mahasiswa mampu memahami serta membandingkan algoritma Quick sort, merge sort Sequential Search, Binary Search Algoritma quick sort, algoritma merge sort Algoritma Sequential Search, Algoritma Binary Search Ceramah, diskusi, Tanya jawab Ceramah, diskusi, Tanya jawab 12 x 50 menit sda 9 x 50 menit sda

6 16 Ujian Akhir Semester searching DAFTAR PUSTAKA 1. D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma 2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., Reynolds, W. Charles, Program Design and Data Structures in Pascal, Wadsworth Pub. Co., Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, Lipschutz, Seymour, Schaum s Outline Series, Data Structures, Mc Graw-Hill, Stubbs, T. Daniel, & Neil W. Webre, Data Structures with Abstracts Data Types and Pascal, Brook/Cole Publishing Company, 1984.

7 SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah Kode Kredit Jurusan Semester Prasyarat : Desain dan Analisis Algoritma : Pendidikan Teknik Informatika : Ganjil (III) : Algoritma dan Struktur Data EVALUASI HASIL BELAJAR NO BENTUK EVALUASI BOBOT (%) PELAKSANAAN 1 Tugas 10 Minggu ke-1,2,4,5,6,11,13,15 2 Quiz 40 Minggu ke-1,2,4,5,6,11,13,15 3 Ujian Tengah Semester (UTS) 20 Minggu ke -8 4 Ujian Akhir Semester (UAS) 30 Minggu ke -16 Singaraja, Agustus 2015 Penyusun I Ketut Resika Arthana, S.T., M.Kom NIP