Silabus

SILABUS

Nama Mata Kuliah : Struktur Data

Kode Mata Kuliah : ST015

Program Studi : Teknik Informatika

Jenjang Studi : S1

SKS : 4 (empat)

I. DESKRIPSI MATA KULIAH

Mata kuliah ini memberikan pemahaman kepada mahasiswa tentang

pengorganisasian data di memori komputer. Dengan pemahaman struktur data

yang baik diharapkan mahasiswa dapat memanipulasi data dengan lebih efektif dan

efisien.

II. KOMPETENSI YANG DIKEMBANGKAN

Mahasiswa memahami berbagai macam struktur data yang ada meliputi kelebihan

dan kekurangan masing – masing.

III. INDIKATOR PENCAPAIAN KOMPETENSI

Mahasiswa dapat menentukan secara tepat penggunaan struktur data yang ada

untuk penyelesaian masalah dalam program atau aplikasi tertentu.

IV. PUSTAKA

a. Utami, Ema, Dr., S.Si., M.Kom. 2005. Struktur Data Menggunakan C di GNU /

Linux. Yogyakarta: Andi Offset

b. Munir, Rinaldi. 2007. Algoritma dan Pemrograman Dalam Bahasa Pascal dan C,

Buku 1. Bandung: Informatika

c. Schildt, Herbert. 2000. C: The Complete Reference, Fourth Edition. Berkeley:

Osborne / McGraw-Hill

V. PENILAIAN

a. Tugas Mandiri / Kelompok (25%)

b. Kehadiran Kuliah (5%)

c. Ujian Tengah Semester (30%)

d. Ujian Akhir Semester (40%)

ST015 - 2

VI. SKEMA

Tatap

Muka

Kompetensi Dasar Materi Pokok Strategi Referensi

1 Memahami konsep Struktur Data, Abstract

Data Type

1. Tipe data primitif

2. Struktur data

3. Abstract Data Type

Ceramah 4:a

4:b

4:c

2 Memahami Array 1. Array 1 dimensi

2. Array multidimensi

Ceramah 4:a

4:b

4:c

3 Memahami dan menguasai metode

Pencarian

1. Sequential search

2. Binary Search

Ceramah, Simulasi 4:a

4:b

4 Memahami dan menguasai metode

pengurutan

1. Bubble sort

2. Insertion sort

3. Selection sort

Ceramah, Simulasi 4:a

4:b

5 Memahami pengelompokan berbagai

macam tipe data dalam satu label

1. Struct

2. Array of struct

Ceramah 4:a

4:b

4:c

6 Memahami struktur tumpukan (stack) 1. Single stack

2. Double stack

3. Operasi dasar

Ceramah, Simulasi 4:a

4:b

7 Memahami struktur antrian (queue) 1. Linear queue

2. Circullar queue

3. Operasi dasar

Ceramah, Simulasi 4:a

4:b

8, 9 Memahami pemetaan dan alokasi memori

dalam komputer

1. Pointer

2. Operasi Pointer

3. Alokasi memori dinamis

4. Struktur fisik array

5. String

Ceramah, Simulasi 4:c

10 Memahami struktur data linked list 1. Single linear linked list

2. Single circullar linked list

3. Double bidirectional linked

list

4. Multiple linked list

5. Operasi dasar

Ceramah