Course: CCS120-Struktur Data-KH201-7228, Section: 12 November

Mata kuliah
Kode mata kuliah
Seksi
Kode dosen
Nama dosen
Nomor HP
Email Dosen

STRUKTUR DATA
CCS 120
KH201
7228
IR. NIXON ERZED MT
08161496461
nixon@esaunggul.ac.id

Materi pembelajaran

01 TM	Sosialisasi Course Outline dan SAP, Ruang Lingkup Struktur Data
02 OL	Type Data Abstrak
03 OL	Type Array dan Struct (Record)
04 OL	Metode Pencarian
05 OL	Algoritma Pengurutan Dasar
06 OL	Rekursivity dan algoritma pengurutan lanjut
07 TM	Senarai berantai/berkait
08 UTS	Ujian Tengan Semester (UTS)
09 OL	Struktur data Array pada STACK dan QUEUE
10 OL	Struktur data Senarai Berantai pada STACK dan QUEUE
11 OL	Struktur data double list untuk Tree
12 OL	Struktur data array untuk Tree
13 OL	Breadth First Traversal dengan Adjency list dan Matriks
14 OL	Deepth First Traversal
15 TM	Review materi Array, struct dan listPenggunakan struktur data linier dan non linier
16 UAS	Ujian Akhir Semester (UAS)

Detil Materi pembelajaran

Topik 01 TM	Sosialisasi Course Outline dan SAP Ruang Lingkup Struktur Data
Topik 02 OL	Type Data Abstrak
Topik 03 OL	Type Array dan Struct (Record) a. Deklarasi variabael array b. Deklarasi function c. Deklarasi Array of function
Topik 04 OL	Metode Pencarian a. Liniear searching b. Binary searching
Topik 05 OL	Algoritma Pengurutan : a. Bubble sort b. Exchange sort / Selection Sort c. Insert sort
Topik 06 OL	Rekursivity dan algoritma pengurutan lanjut: a. Rekursivity b. Quick sort
Topik 07 TM	Senarai berantai/berkait a. Type Pointer b. Struct dengan pointer c. Senarai berantai Linear
Topik 08 UTS	Ujian Tengan Semester (UTS)
Topik 09 OL	Struktur data Array pada STACK dan QUEUE
Topik 10 OL	Struktur data Senarai Berantai pada STACK dan QUEUE
Topik 11 OL	Struktur data double list untuk Tree
Topik 12 OL	Struktur data array untuk Tree
Topik 13 OL	Breadth First Traversal dengan Adjency list dan Matriks
Topik 14 OL	Deepth First Traversal
Topik 15 TM	Review materi Array, struct dan listPenggunakan struktur data linier dan non linier
Topik 16 UAS	Ujian Akhir Semester (UAS)

Sumber belajar

Penilaian

Kehadiran
Tugas dan Kuis
Praktikum
UTS
UAS

=  0%
=  30 %
= 20%
= 20 %
=  30 %

- Struktur data Senarai Berantai pada STACK dan QUEUE File 354.5KB PDF document Uploaded 18/11/18, 18:27
  Selain implmentasi stack dan queue dengan array, seperti sudah dibahas pada bagian sebelumnya, stack dan queue dapat juga diimplementasikan dengan linked list. Keunggulannya dibandingkan array adalah dalam hal alokasi memory yang bersifat dinamis. Misalnya jika sebuah stack dialokasikan 200 elemen, sedangkan ketika dipakai oleh porogram, umumnya hanya diisi 50 elemen, sehingga terjadi pemborosan memory untuk sisa yang 150 elemen lagi. Pada kasus lain ketika dibuat alokasi yang sedikit (misalnya 7 elemen saja), ketika pada suatu saat ternyata proses memerlukan jumlah yang lebih besar dari itu, maka mengakibatkan proses terhenti.
  
  Dengan linked list, maka stack dan queue yang diimlementasikan tidak mengenal istilah full.

CCS120-Struktur Data-KH201-7228