SILABUS STRUKTUR DATA ( TIF-104 ) PROGRAM STUDI TEKNIK INFORMATIKA UNIVERSITAS PEMBANGUNAN JAYA TANGERANG SELATAN
D e s k r i p s i M a t a K u l i a h 1 Deskripsi Mata Kuliah Informasi Umum Mata Kuliah Program Studi : Teknik Informatika Kode Mata Kuliah : TIF-104 Nama Mata Kuliah : Struktur Data Jumlah SKS : 4 Semester : II Mata Kuliah Prasyarat : Pengantar Pemrograman Deskripsi Singkat Mata kuliah Struktur Data adalah mata kuliah yang mempelajari hal mengenai konsep, teknik dan manipulasi pengorganisasian sebuah data yang diterapkan kedalam sebuah bahasa pemrograman. Adapun materi yang diajarkan mencakup pengenalan struktur data, ADT, antrian, linked list, sorting dan tree. Tujuan Instruksional Tujuan Instruksional Umum: Mahasiswa dapat menyelesaikan sebuah permasalahan yang membutuhkan metode penyelesaian menggunakan struktur data Tujuan Instruksional Khusus: Setelah menjalankan mata kuliah struktur data, mahasiswa mampu : 1. Mampu melakukan pengorganisasian data dengan tepat 2. Mampu memilih metode di dalam struktur data yang tepat dalam penerapan ke dalam bahasa pemrograman 3. Mampu mengimplementasikan struktur data kedalam bahasa pemrograman Pembelajaran pembelajaran yang dilakukan adalah : 1. Ceramah 2. Student-Centered Learning 3. Problem Based Learning Buku Acuan Buku acuan yang digunakan dalam mata kuliah ini adalah: 1. Data 1) dengan C,C++, Mitra 2. Data 2) dengan C,C++, Mitra
D e s k r i p s i M a t a K u l i a h 2 Kriteria Penilaian Penentuan nilai akhir mahasiswa berdasarkan kriteria berikut: FAKTOR BOBOT KETERANGAN Keaktifan 50% Kehadiran 10% Kehadiran minimal 75% Tugas 30% Take home, kelas atau lab. Kuis 10% Dilaksanakan maksimal 2 kali dalam semester Ujian Tengah Semester 15% Closed Book (Tertulis dan Praktek) Ujian Akhir Semester 35% Presentasi Rencana Perkuliahan Minggu Pokok Bahasan/Sub Pokok Bahasan 1 Bab1 &2 2 Bab 3 3 Bab 11,12 4 Bab 14 5 Bab 14,15,16 6 Bab 1 7 Bab 13 8 Bab 14 9 Bab 14 10 Bab 4 11 Bab 2 12 Bab 3 13 Bab 5,6 14 Bab7,8,9,12 Data (Algoritma &Struktur Data 2) dengan C,C++, Mitra
G a r i s - G a r i s B e s a r P e n g a j a r a n 3 GARIS-GARIS BESAR PENGAJARAN Mata Kuliah : Struktur Data Kode/SKS : TIF-104 / 4 SKS Dosen : Nama Dosen lengkap dengan gelar Deskripsi Singkat : Mata kuliah Struktur Data adalah mata kuliah yang mempelajari hal mengenai konsep, teknik dan manipulasi pengorganisasian sebuah data yang diterapkan kedalam sebuah bahasa pemrograman. Adapun materi yang diajarkan mencakup pengenalan struktur data, ADT, antrian, linked list, sorting dan tree. Standar Kompetensi : Mahasiswa dapat menyelesaikan sebuah permasalahan yang membutuhkan metode penyelesaian menggunakan struktur data 1. Mahasiswa dasar dari struktur data dan terbiasa dengan bahasa pemrogramaan C++ tipe data bentukan dan mampu pada 1. Mahasiswa pengolahaan data menggunakan konsep struktur data membuat menggunakan bahasa C ++ 1. Mahasiswa tipe data bentukan 2. Mahasiswa berbagai bentuk tipe data bentukan Pengantar Struktur Data a. Mengenal konsep dasar dari struktur data b. Mengenal perbedaan dasar dari konsep struktur data dengan konsep algoritma c. Mengenal bahasa pemrograman C ++ Tipe data dan String a. Mengenal tipe data bentukan (Abstract Data Type) yang terdiri dari typedef, struct, b. typedef struct, 100 100
G a r i s - G a r i s B e s a r P e n g a j a r a n 4 (abstrak) 3. Mahasiswa mampu membuat menggunakan tipe data bentukan c. Array Struct 3 Mahasiswa mampu penggunaan seleksi kondisi dan perulangan serta mampu pada 1. Mahasiswa mampu seleksi kondisi perulangan Seleksi Kondisi dan Perulangan a. Seleksi kondisi ( Ifthen-else) b. Perulangan ( For,while,dowhile) 100 4. Mahasiswa mampu penggunaan Array dan Larik serta mampu pada 1. Mahasiswa mampu penggunaan array sederhana menerapkan array kedalam Array Larik I a. Penjelasan Array b. Pembuatan Array 100
G a r i s - G a r i s B e s a r P e n g a j a r a n 5 5. Mahasiswa mampu penggunaan Array dan Larik dalam pembuatan matriks mampu pada 1. Mahasiswa pengguanaan array dalam membentuk matriks menerapkan ke dalam array dalam bentuk matriks Array Larik II a. Array dalam matriks b. Pembentukan matriks dengan menggunakan array 100 6. Mahasiswa dari sebuah rekursi serta menerapkanya kedalam sebuah 1. Mengetahui konsep dasar rekursi 2. Mampu membuat rekursi kedalam sebuah Rekursi I rekursi b. Penerapan rekursi kedalam 100 7. Mahasiswa mampu menerapkan teknik search kedalam 1. Mengetahui konsep teknik search 2. Penerapan teknik search ke dalam sebuah Teknik Search search b. Penerapan teknik search kedalam 100 8. Mahasiswa mampu menerapkan teknik sort ke dalam sebuah 1. Mengetahui jenis teknik sort 2. Penerapan teknik sort ke dalam Teknik Sort a. Insertion Sort b. Bubble Sort 100
G a r i s - G a r i s B e s a r P e n g a j a r a n 6 9. Mahasiswa mampu menerapkan teknik sort lanjut ke dalam sebuah 1. Mengetahui jenis sort lanutan 2. Menerapkan teknik sort ke dalam Teknik Sort 2 a. Merge Sort b. Selection Sort c. Shell Sort 100 10. Mahasiswa Linked List non circular dan mampu dalam 1. Mahasiswa mampu linked list Linked List non circular dalam Teknik List linked list non circular b. Operasi pada linked list non circular : inisialisasi, insert data di depan, insert data di belakang,hapus data di depan, hapus data di belakang. 100 11. Mahasiswa dan penerapan stack (tumpukan ) dalam mengorganisir data dalam 1. Mahasiswa mampu stack dalam mengorganisir data menerapkan stack ke dalam c. linked list non circular dengan head tail Teknik Stack stack b. Operasi pada stack : inisialiasi, push, pop, isempty, isfull, 100
G a r i s - G a r i s B e s a r P e n g a j a r a n 7 Clear, print dan Peak 12. Mahasiswa Queue ( Antrian) dalam mengorganisir data dalam 1. Mahasiswa mengetahui konsep Queue dalam mengorganisir data queue kedalam c. Implementasi Konsep Stack menggunakan array dan ADT pada Bahasa C++ Teknik Queue Queue b. Operasi pada Queue: inisialiasi, Enqueue, Dequeue, isempty, isfull, Clear, print c. Implementasi Konsep Queue menggunakan array dan ADT pada Bahasa C 100 13. Mahasisa dapat dan menjelaskan konsep Tree 1. Mahasiswa mengetahui konsep penggunaan tree tree ke dalam sebuah Tree tree b. Binary tree c. Search tree d. Traversal
G a r i s - G a r i s B e s a r P e n g a j a r a n 8 14. Mahasiswa dan menjelaskan konsep graph 1. Mahasiswa mengetahui konsep dari sebuah graph Graph dalam Graf Konsep Graph a. Istilah dalam graph b. Graph berarah,tidak berarah dan berbobot 100