RENCANA PERKULIAHAN SEMESTER UNIVERSITAS PGRI SEMARANG Jl. Sidodadi Timur No. 24 - Dr. Cipto Semarang, Jawa Tengah - Indonesia Telp. (024)8316377, Fax. 8448217, Email: upgrismg@gmail.com, Homepage: www.upgris.ac.id Fakultas / Program Studi : Teknik / Informatika Kode / Mata Kuliah / SKS : 6715330325 / Struktur data / 3 SKS Dosen : Khoiriya Latifah S.Kom., M.Kom; Bambang Agus Herlambang S.Kom., M.Kom Deskripsi Mata Kuliah : Mata kuliah ini membahas mengenai struktur penyimpanan data yang digunakan saat program dijalankan. Memberikan pemahaman dan penguasaan kepada mahasiswa mengenai penyusunan data pada memori komputer. Dengan penyusunan data baik, maka problem yang kompleks, yang mempunyai operasi-operasi penting untuk memanipulasi data (pemasukan, pencarian, pengurutan, dan penghapusan data) dapat dieksekusi dengan sumber daya yang lebih kecil, memori lebih kecil, dan waktu eksekusi yang lebih cepat. Mata kuliah ini meliputi analisis algoritma, metode-metode dalam searching dan sorting serta berbagai macam Struktur Data seperti arrays, pointer, stacks, linked lists ataupun kombinasi diantaranya. Capaian Pembelajaran : Setelah mengikuti proses pembelajaran struktur data selama 18 kali pertemuan mahasiswa dapat mengorganisir data menggunakan konsep struktur data dan mampu struktur data yang tepat ke dalam sebuah program. MINGGU KEMAMPUAN AKHIR BAHAN KAJIAN METODE PEMBELAJARAN PENGALAMAN BELAJAR KRITERIA PENILAIAN BOBOT NILAI Page 1/7. Generate by Sistem Informasi Perkuliahan. 06-12-2016 14:06:42
1 memahami â Pengantar dan Kontrak kontrak perkuliahan Perkuliahan memahami â Pendahuluan, pengertian konsep perkuliahan dan mata kuliah struktur data dan kegunaannya secara umum dalam pemrograman â Mahasiswa mampu â Filosofi struktur data menyebutkan dan mendefinisikan â Perbedaan algorithma dan tentang struktur data, filosofi struktur data struktur data dan kegunaannya â Type data dasar dalam bahasa pemrograman â Mahasiswa mampu mendefinisikan dan menjelaskan tentang perbedaan algorithma dan struktur data serta mampu menyebutkan dan menjelaskan type data dasar 2 â Mahasiswa mampu Struktur Dasar Pemrograman menjelaskan definisi struktur dasar Dalam Bahasa C pemrograman. â Komponen pemrograman dalam bahasa C komponen â Fungsi input dan output dasar dalam pemrograman bahasa C. melakukan input data dan menampilkan data. 3 â Mahasiswa mampu Program Terstruktur menjelaskan definisi percabangan â Percabangan dan perulangan. â Perulangan percabangan dan perulangan dalam pemrograman Page 2/7. Generate by Sistem Informasi Perkuliahan. 06-12-2016 14:06:42
4 â Mahasiswa mampu Array menjelaskan definisi array. â Manipulasi dalam array â Type data char, string array dalam â Implementasi Array pemrograman. membuat type data string dalam pemrograman dengan menggunakan array. array dalam pemrograman 5 â Mahasiswa memahami prinsip Pointer dan konsep dasar dari pointer dan â Pemahaman dasar pointer penerapannya di dalam program â Mengenal Operasi pada pointer â Mengenal pointer ada array 6 â Mahasiswa mampu Fungsi dan parameter menjelaskan definisi fungsi dan â Type data casting parameter. â Type data struck fungsi dan parameter dalam pemrograman. membuat type data casting dan struck dalam pemrograman. Page 3/7. Generate by Sistem Informasi Perkuliahan. 06-12-2016 14:06:42
7 Mahasiswa akan dapat: Abstract Data Type â Menyebutkan dan menjelaskan a. Perbedaan antara Type data, Abstract Data Type Obyek data dan Struktur Data â Menerapkan Abstract Data b. Definisi UDT dan ADT Type dalam program c. Terjemahan Type dan â Menganalisa implementasi pengelompokkan pada ADT Abstract Data Type 8 UTS UTS UTS UTS 9 Mahasiswa akan dapat: Sorting â Menjelaskan konsep dasar â Pengertian Sorting sorting â Algoritma Sorting (Bubble Sort, â Membuat program Selection Sort, Insertion Sort, dan â (Praktik menggunakan algoritma sorting Quick Sort) â Menganalisa algoritma sorting pada algoritma dan program yang dibuat 10 melakukan Searching (pencarian), dan â Pengertian Searching pencarian, penggabungan, â Algoritma Searching pengurutan data dalam bahasa (Sequential Search dan Binary â (Praktik pemrograman Search) â Mahasiswa mampu menjelaskan definisi pencarian, Merge (penggabungan), penggabungan dan pengurutan data Page 4/7. Generate by Sistem Informasi Perkuliahan. 06-12-2016 14:06:42
11 â Mahasiswa mampu Tumpukan (STACK) menjelaskan definisi Tumpukan â Pengertian tumpukan (stack) â Operasi pada tumpukan â Stack representasi statis â Keaktifan dan diskusi operasi â Stack representasi dinamis â Ketrampilan dan ketepatan tumpukan dalam pemrograman mengerjakan soal praktikum melakukan pencarian, penggabungan data dengan konsep stack 12 â Mahasiswa mampu Antrian (QUEUE) menjelaskan definisi antrian â Pengertian antrian (queue) â Operasi pada antrian â Antrian berprioritas â Keaktifan dan diskusi operasi â Ketrampilan dan ketepatan queue dalam pemrograman mengerjakan soal praktikum melakukan pencarian, penggabungan data dengan konsep queue 13 Mahasiswa akan dapat: Linked 1. Mendefinisikan konsep Linked â Single Linked Non Circular â Single Linked Circular 2. Melakukan penerapan Linked â Double Linked Non Circular â Keaktifan dan diskusi â Double Linked Circular â Ketrampilan dan ketepatan Menganalisa implementasi Linked â Menambah didepan mengerjakan soal praktikum pada soal-soal terkait â Menambah ditengah â Menambah dibelakang â Mencari â Mengganti data pada sebuah list â Menghapus Page 5/7. Generate by Sistem Informasi Perkuliahan. 06-12-2016 14:06:42
14 Mahasiswa akan dapat: Linked 1. Mendefinisikan konsep Linked â Single Linked Non Circular â Single Linked Circular 2. Melakukan penerapan Linked â Double Linked Non Circular â Keaktifan dan diskusi â Double Linked Circular â Ketrampilan melakukan Menganalisa implementasi Linked â Menambah didepan presentasi pada soal-soal terkait â Menambah ditengah â Menambah dibelakang â Mencari â Mengganti data pada sebuah list â Menghapus 15 Mahasiswa akan dapat: Tree â Merinci konsep Tree â Pengertian Tree â Memberi contoh aplikasi Tree â Kunjungan Tree (Pre Order, In â Menyelesaikan persoalan Order dan Post Order) â Keaktifan dan diskusi dengan menggunakan Tree â Binary Tree Laboratorium â Ketrampilan melakukan â Membuat contoh kasus dan presentasi menyelesaikannya dengan Tree 16 UAS Referensi : 1. Clifford A. Shaffer, 1996, Data Structures and File Processing, Department of Computer Science Virginia Tech, Virginia, USA.. 2. Collins, William J, 2003, Data Structures and the Standard Template Libratry, McGrawHill. 3. Rosa A.S., 2010, Modul Pembelajaran Strutur Data, Penerbit Informatika, Bandung 4. Moh. Sjukani, 2005, Algoritma dan Struktur Data dengan C, C++, dan Java, Mitra Wacana Media. 5. Erico Darmawan H., 2014, Pemrograman Dasar C-Java-C# Yang Susah Jadi Mudah!!, Penerbit Informatika, Bandung. 6. Sianipar, R.H. 2013, Pemrograman & Struktur Data C, Penerbit Informatika, Bandung. Page 6/7. Generate by Sistem Informasi Perkuliahan. 06-12-2016 14:06:42
Semarang, 06 Desember 2016 Mengetahui Dosen Pengampu Ka. Program Studi Khoiriya Latifah S.Kom., M.Kom Febrian Murti Dewanto, S.E, M.Kom. Page 7/7. Generate by Sistem Informasi Perkuliahan. 06-12-2016 14:06:42