Program Studi Pendidikan Ilmu Komputer Fakultas Ilmu Pendidikan Universitas Ubudiyah Indonesia

Transkripsi

1 Program Studi Pendidikan Ilmu Komputer Fakultas Ilmu Pendidikan Universitas Ubudiyah Indonesia MATA KULIAH / KODE Algoritma dan Struktur Data 3 SKS CAPAIAN PEMBELAJARAN: KODE MK PRASYARAT CSE 311 TEORI PRAKTIK akan dapat mengenal dan menggunakan PROGRAM STUDI Pendidikan Ilmu Komputer 3 - algoritama untuk menyelesaikan permasalahan ke FAKULTAS FKIP SEMESTER dalam program computer. DOSEN PENGAMPU Muslim, S.Si., M. Info Tech/Ayu Helinda, S. S.T II (dua) 2014/2015 MINGGU KE KEMAMPUAN AKHIR YANG DIHARAPKAN BAHAN KAJIAN (MATERI AJAR) BENTUK PEMBELAJARAN WAKTU (menit) KRITERIA PENILAIAN BOBOT NILAI Mampu melakukan langkahlangkah Mengakses Algoritma memahami 1 dalam algoritma langkah-langkah sederhana dan menghitung a. Definisi Algoritma dalam algoritma performansinya paling sedikit 80% b. Modifikasi Algoritma sederhana dan c. Pengukuran performansi menghitung 2 & 3 Mampu mendefinisikan Linked List, Stack dan Queue dalam masalah paling sedikit 80% Struktur data dasar a. Linked List b. Stack c. Queue performansinya. memahami Linked List, Stack dan Queue dalam 8

2 masalah. 4 hash dan 3 jenis hash dalam masalah paling sedikit 80% Hash a. Konsep Hash b. Fungsi Hash c. Linear Has d. Non Linear Hash e. External f. Haining hash dan 3 jenis hash dalam sebuah algoritma masalah paling sedikit 80% 5 searching dan 4 jenis search dalam masalah paling sedikit 80% Search a. Karakteristik Search b. Brute Force Search c. Boyer Moore Search d. Multiple search e. Perbandingan searching dan 4 jenis search dalam masalah. 6 sorting dan 10 jenis sorting dalam masalah paling sedikit 80% tepat Sorting a. Karakteristik search b. Model Sort : Buble, Insert, Shell, Quick, Heap c. Kombinasi dgn linked list d. Sorting dengan multiple key sorting dan 10 jenis sorting dalam masaalah tree dan 4 jenis tree dalam Tree a. Pohon biner tree dan 4 jenis tree

3 masalah paling sedikit 80% tepat b. Red Black tree c. Splay tree d. B tree e. Implementasi dalam sebuah algoritama 8 UJIAN TENGAH SEMESTER (UTS) 9 & 10 directed dan undirected graph dalam masalah paling sedikit 80% tepat Graph a. Definisi Graph c. Representasi Directed Graph d. Representasi Undirected Graph dan directed dan undirected graph dalam sebuah algoritma masalah 11 & kompresi data dan implementasinya paling sedikit 80% tepat Mampu memahami dan menerapkan konsep pointer dan operasinya dalam Kompresi data a. Run Length Encoding b. Kompresi Huffman c. LZW d. Kompresi lain Pointer a. Definisi Pointer b. Operasi pada pointer c. Contoh penerapan Pointer pada dan kompresi data dan implementasinya memahami dan menerapkan konsep pointer dan operasinya dalam 8 14 & 15 Mampu memahami, menjelaskan dan menerapkan konsep Array, Array dan Matriks a. Definisi Data Array dan dan memahami,

4 Matriks dalam Matriks b. Contoh Data array dan matriks dalam. c. Penerapan array dan matriks dalam 16 UJIAN AKHIR SEMESTER (UAS) menjelaskan dan menerapkan konsep Array, Matriks dalam REFERENSI NO JUDUL PENGARANG TAHUN BAB/SUB BAB HAL 1 Algoritma & struktur Data 1 dengan C C++. Sjukani,Moh. (2010) Mitrawacanamedia 2 Algoritma dan Struktur Data dalam Bahasa Java Nugroho,Adi (2008) 3 Algoritma dan Pemrograman Uyoh Sadullah (2000) 4 Algoritma dan pemograman dalam bahasa pascal dan C Munir R (2005) 5 Algoritma dan Pemrograman Pranata A. (2002) 6 Modul Pembelajaran algoritma dan Pemograman Rosa S. (2011)

5 Dibuat Oleh Diperiksa Oleh Disahkan Oleh Dosen Pengampu Ketua Program Studi Wakil Rektor I Bidang Akademik Muslim, S.Si., M. Info Tech/Ayu Helinda, S. S.T NIK: Akmaluddin, S. PdI., M. Pd NIK: Donny Arief Sumarto, S.T, M.T NIK: