SILABUS STRUKTUR DATA ( TIF-104 ) PROGRAM STUDI TEKNIK INFORMATIKA UNIVERSITAS PEMBANGUNAN JAYA TANGERANG SELATAN

SILABUS

STRUKTUR DATA ( TIF-104 )

PROGRAM STUDI TEKNIK INFORMATIKA UNIVERSITAS PEMBANGUNAN JAYA TANGERANG SELATAN

Deskripsi Mata Kuliah |1

Deskripsi Mata Kuliah Informasi Umum Mata Kuliah Program Studi : Kode Mata Kuliah : Nama Mata Kuliah : Jumlah SKS : Semester : Mata Kuliah Prasyarat :

Teknik Informatika TIF-104 Struktur Data 4 II 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 Metode Pembelajaran Metode pembelajaran yang dilakukan adalah : 1. Metode Ceramah 2. Student-Centered Learning 3. Problem Based Learning Buku Acuan Buku acuan yang digunakan dalam mata kuliah ini adalah: 1. Moh.Sjukani,2013, “Struktur Data (Algoritma &Struktur Data 1) dengan C,C++”, Mitra Wacana Media: Jakarta 2. Moh.Sjukani,2012, “Struktur Data (Algoritma &Struktur Data 2) dengan C,C++”, Mitra Wacana Media: Jakarta

Struktur Data-TIF-104

Deskripsi Mata Kuliah |2

Kriteria Penilaian Penentuan nilai akhir mahasiswa berdasarkan kriteria berikut: FAKTOR Keaktifan Kehadiran Tugas Kuis

BOBOT 50% 10% 30% 10%

  

15% 35%

 

Ujian Tengah Semester Ujian Akhir Semester

KETERANGAN Kehadiran minimal 75% Take home, kelas atau lab. Dilaksanakan maksimal 2 kali dalam semester Closed Book (Tertulis dan Praktek) Presentasi

Rencana Perkuliahan Minggu 1 2 3 4 5 6 7 8 9 10 11 12 13 14

Pokok Bahasan/Sub Pokok Bahasan Bab1 &2 Bab 3 Bab 11,12 Bab 14 Bab 14,15,16 Bab 1 Bab 13 Bab 14 Bab 14 Bab 4 Bab 2 Bab 3 Bab 5,6 Bab7,8,9,12


Referensi

Moh.Sjukani,2013, “Struktur Data (Algoritma &Struktur Data 2) dengan C,C++”, Mitra Wacana Media: Jakarta

Garis-Garis Besar Pengajaran |3

GARIS-GARIS BESAR PENGAJARAN Mata Kuliah Kode/SKS Dosen Deskripsi Singkat

: : : :

Standar Kompetensi

:

No.

Kompetensi Dasar

1.

Mahasiswa memahami konsep dasar dari struktur data dan terbiasa dengan bahasa pemrogramaan C++

Struktur Data TIF-104 / 4 SKS Nama Dosen lengkap dengan gelar 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. Mahasiswa dapat menyelesaikan sebuah permasalahan yang membutuhkan metode penyelesaian menggunakan struktur data Indikator 1. Mahasiswa memahami konsep pengolahaan data menggunakan konsep struktur data 2. Mahasiswa mampu membuat program menggunakan bahasa C ++

2.

Mahasiswa mampu memahami tipe data bentukan dan mampu menerapkannya pada program

1. Mahasiswa memahami konsep tipe data bentukan 2. Mahasiswa memahami berbagai bentuk tipe data bentukan


Pokok Bahasan dan Sub Pokok Bahasan 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,

Metode Ceramah, praktek, diskusi dan tanya jawab.

Media    

Hand out Papan tulis Laptop/komputer LCD

Estimasi Waktu Tatap muka 1 kali (3x1)x50 menit

Referensi Moh.Sjukani,2013, “Struktur Data (Algoritma &Struktur Data 1) dengan C,C++”, Mitra Wacana Media: Jakarta

100 menit Praktikum

Ceramah, praktek, diskusi dan tanya jawab.

   


Tatap muka 1 kali (3x1)x50 menit

100 menit


Garis-Garis Besar Pengajaran |4 No.

Kompetensi Dasar

Indikator (abstrak) 3. Mahasiswa mampu membuat program menggunakan tipe data bentukan

3

4.

Mahasiswa mampu memahami penggunaan seleksi kondisi dan perulangan serta mampu menerapkannya pada program

1. Mahasiswa mampu memahami seleksi kondisi 2. Mahasiswa mampu memahami perulangan

Mahasiswa mampu memahami penggunaan Array dan Larik serta mampu menerapkannya pada program

1. Mahasiswa mampu memahami penggunaan array sederhana 2. Mahasiswa mampu menerapkan array kedalam program


Pokok Bahasan dan Sub Pokok Bahasan c. Array Struct

Metode

Seleksi Kondisi dan Perulangan a. Seleksi kondisi ( Ifthen-else) b. Perulangan ( For,while,dowhile)


Array Larik I a. Penjelasan Array b. Pembuatan Array


Media

   


Estimasi Waktu Praktikum


Referensi


100 menit Praktikum    


Tatap muka 1 kali (3x1)x50 menit 100 menit Praktikum


Garis-Garis Besar Pengajaran |5 Pokok Bahasan dan Sub Pokok Bahasan Array Larik II a. Array dalam matriks b. Pembentukan matriks dengan menggunakan array

No.

Kompetensi Dasar

Indikator

5.

Mahasiswa mampu memahami penggunaan Array dan Larik dalam pembuatan matriks mampu menerapkannya pada program

1. Mahasiswa memahami pengguanaan array dalam membentuk matriks 2. Mahasiswa mampu menerapkan ke dalam program array dalam bentuk matriks

Mahasiswa memahami konsep dari sebuah rekursi serta menerapkanya kedalam sebuah program

1. Mengetahui konsep dasar rekursi 2. Mampu membuat rekursi kedalam sebuah program

Mahasiswa mampu menerapkan teknik search kedalam program

1. Mengetahui konsep Teknik Search teknik search a. Konsep dasar 2. Penerapan teknik search search ke dalam sebuah b. Penerapan teknik program search kedalam program


1. Mengetahui jenis teknik sort 2. Penerapan teknik sort ke dalam program


6.

7.

8.

Mahasiswa mampu menerapkan teknik sort ke dalam sebuah program

Rekursi I a. Konsep dasar rekursi b. Penerapan rekursi kedalam program


Media    




100 menit Praktikum


   




100 menit Praktikum

Teknik Sort a. Insertion Sort b. Bubble Sort

   



   







Kompetensi Dasar

Indikator

9.

Mahasiswa mampu menerapkan teknik sort lanjut ke dalam sebuah program

1. Mengetahui jenis sort lanutan 2. Menerapkan teknik sort ke dalam program

Pokok Bahasan dan Sub Pokok Bahasan Teknik Sort 2 a. Merge Sort b. Selection Sort c. Shell Sort


Media    




100 menit Praktikum 10.

11.

Mahasiswa memahami konsep Linked List non circular dan mampu menerapkannya dalam program

Mahasiswa memahami konsep dan penerapan stack (tumpukan ) dalam mengorganisir data dalam program

1. Mahasiswa mampu memahami konsep linked list 2. Mahasiswa mampu menerapkan konsep Linked List non circular dalam program

1. Mahasiswa mampu menerapkan konsep stack dalam mengorganisir data 2. Mahasiswa mampu menerapkan stack ke dalam program


Teknik List a. Konsep dasar linked list non circular

Ceramah, diskusi dan tanya jawab.

   


b. Operasi pada linked list non circular : inisialisasi, insert data di depan, insert data di belakang,hapus data di depan, hapus data di belakang. c. linked list non circular dengan head tail Teknik Stack a. Konsep dasar stack b. Operasi pada stack : inisialiasi, push, pop, isEmpty, isFull,



100 menit Praktikum


   



100 menit Praktikum



12.

13.

Kompetensi Dasar

Indikator

Mahasiswa memahami konsep Queue ( Antrian) dalam mengorganisir data dalam program

1. Mahasiswa mengetahui konsep Queue dalam mengorganisir data 2. Mahasiswa mampu menerapkan konsep queue kedalam program

Mahasisa dapat memahami dan menjelaskan konsep Tree

1. Mahasiswa mengetahui konsep penggunaan tree 2. Mahasiswa mampu menerapkan konsep tree ke dalam sebuah program


Pokok Bahasan dan Sub Pokok Bahasan Clear, print dan Peak c. Implementasi Konsep Stack menggunakan array dan ADT pada Bahasa C++ Teknik Queue a. Konsep dasar Queue

Metode


   

Media

Estimasi Waktu

Referensi




b. Operasi pada Queue: inisialiasi, Enqueue, Dequeue, isEmpty, isFull, Clear, print c. Implementasi Konsep Queue menggunakan array dan ADT pada Bahasa C Tree a. Konsep dasar tree b. Binary tree c. Search tree d. Traversal

100 menit Praktikum


   





Kompetensi Dasar

Indikator

14.

Mahasiswa memahami dan menjelaskan konsep graph

1. Mahasiswa mengetahui konsep dari sebuah graph 2. Mahasiswa mampu menerapkan konsep Graph dalam program


Pokok Bahasan dan Sub Pokok Bahasan Graf Konsep Graph a. Istilah dalam graph b. Graph berarah,tidak berarah dan berbobot


Media    


Estimasi Waktu Tatap muka 1 kali (3x1)x50 menit 100 menit Praktikum


SILABUS STRUKTUR DATA ( TIF-104 ) PROGRAM STUDI TEKNIK INFORMATIKA UNIVERSITAS PEMBANGUNAN JAYA TANGERANG SELATAN

Recommend Documents