Mata kuliah
Kode mata kuliah
Seksi
Kode dosen
Nama dosen
Nomor HP
Email DosenSTRUKTUR DATA
CCS 120
KH201
7228
IR. NIXON ERZED MT
08161496461
nixon@esaunggul.ac.idMateri 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 DataTopik 02 OL
Type Data Abstrak
Topik 03 OL
Type Array dan Struct (Record)
a. Deklarasi variabael array
b. Deklarasi function
c. Deklarasi Array of functionTopik 04 OL
Metode Pencarian
a. Liniear searching
b. Binary searchingTopik 05 OL
Algoritma Pengurutan :
a. Bubble sort
b. Exchange sort / Selection Sort
c. Insert sortTopik 06 OL
Rekursivity dan algoritma pengurutan lanjut:
a. Rekursivity
b. Quick sortTopik 07 TM
Senarai berantai/berkait
a. Type Pointer
b. Struct dengan pointer
c. Senarai berantai LinearTopik 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
- Algoritma
dan Pemrograman dalam Bahasa Pascal, C, dan C++, Rinaldi Munir 2016
- Struktur
Data, Bambang Hariyanto, Infromatika, Bandung, 2003
- Algoritma
dan Struktur Data 1 & 2 , Moh. Syukani, Mitra Wacana Media, 2012
- Fundamental of Data Structure, Ellis
Horowitz, Pitman International Text, 1978
Penilaian
Kehadiran
Tugas dan Kuis
Praktikum
UTS
UAS= 0%
= 30 %
= 20%
= 20 %
= 30 %- Algoritma
dan Pemrograman dalam Bahasa Pascal, C, dan C++, Rinaldi Munir 2016
Deepth First Traversal File 1.2MB PDF document Uploaded 16/12/18, 19:49
Penelusuran Pohon (traversal)
Untuk mengunjungi setiap simpul pohon, selalu dimulai dari Root. Terdapat dua teknik penelusuran (traversal), yaitu :
1. Breadth First Traversal ( BFT )
Penelusuran dimulai dari Root, selanjutnya anak paling kiri pada level 1 dan dilakukan secara horizontal, dan dilanjutkan ke level berikutnya.
2. Depth First Traversal ( DFT )
Penelusuran dimulai dari Root, selanjutnya anak paling kiri pada level 1, dan dilanjutkan hingga anak paling kiri terjauh. Jika ditemukan anak paling jauh pada cabang paling, lanjutkan pada siblingnya.
Silahkan unduh modul terlampir dan pelajari dengan detil