Pengantar struktur data dalam bahasa pemrograman Python

1. Struktur Data dan
Algoritme IKL6441 /
IKL6207
01 Pengantar Kompleksitas Algoritma

2. Administratif Perkuliahan
• Lulus Dasar Pemrograman
• Bahasa Pemrograman Python
• 14 Perkuliahan tatap muka
• Responsi
• Rabu 08:00 – 10:00, atau
• Jumat 13:30 – 15:30
• Kehadiran minimal untuk bisa mengikuti UAS
• GCR
2

3. Administratif Perkuliahan
• Kuis + Pre-test
• Tugas Pemrograman (4)
• Tugas dan Praktikum
• Quiz
• UTS (Open notes)
• UAS (Open notes)
• Bonus
• Aktifitas, pengumpulan dini, kreatifitas
3

4. Agenda Kuliah
• Latar Belakang dan Pendahuluan
• Struktur Data
• Tipe Data Abstrak
• Kompleksitas algoritma (Overview)
• Review Python
• List
• Array, Linked-list
4

5. Agenda Kuliah
• Stack dan Queue
• Tree
• Binary Search Tree
• AVL-Tree
• Hash
• Collision resolution
• Open chaining
• Graph
5

6. Agenda Kuliah
• Sorting
• Aplikasi Tree (Huffman, ..)
• AVL Tree
• BST
• Tree traversal (Preorder, Inorder, Postorder)
• Bentuk pertanyaan:
• Menelusuri program / algoritme
• Melengkapi program / algoritme
• Menjelaskan hasil keluaran program
6

7. Terminologi
• Tipe Data Abstrak
• Struktur Data
• Algoritma
• Kompleksitas algoritma
• List, Stack, Queue
• Tree, BST, AVL-Tree
• Hash
• Graph
7

8. Studi Kasus ID PU PP PJ1 PJ2 PJ3
mhs01 Teddy Siswanto Agus Salim Anung Ariwibowo Syandra Sari Dian Pratiwi
mhs02 Agung Sediyono Is Mardianto Dedy Sugiarto Syaifudin Abdul Rochman
mhs03 Dedy Sugiarto Gatot Santoso Syandra Sari Ahmad Zuhdi Is Mardianto
mhs04 Binti Solihah Syandra Sari Dedy Sugiarto M Najih Anung Ariwibowo
mhs05 Teddy Siswanto Dedy Sugiarto Ratna Shofiati Dian Pratiwi Abdul Rochman
mhs06 Dedy Sugiarto Abdul Rochman Anung Ariwibowo Dian Pratiwi Binti Solihah
mhs07 Teddy Siswanto Is Mardianto M Najih Ratna Shofiati Syaifudin
mhs08 Binti Solihah Gatot Santoso Ahmad Zuhdi Syandra Sari Dedy Sugiarto
mhs09 Teddy Siswanto Syandra Sari Dedy Sugiarto Anung Ariwibowo Ratna Shofiati
mhs10 Teddy Siswanto Syaifudin Iveline Marie Abdul Rochman M Najih
mhs11 Is Mardianto Agus Salim Gatot Santoso Syaifudin Dian Pratiwi
mhs12 Iveline Marie Syandra Sari Agung Sediyono Gatot Santoso Binti Solihah
mhs13 Dian Pratiwi Syandra Sari Gatot Santoso M Najih Ratna Shofiati
8

9. Studi Kasus
• How to create lecture schedule
• No conflict
• Students
• Lecturers
• Rooms
• Fast track as possible
9

10. Studi Kasus
• Cari informasi tentang "Facebook Graph"
• Mesin pencari
• Seberapa cepat hasil pencarian didapat?
• Asal informasi dari mana?
• Datanya disimpan di mana?
10

11. Studi Kasus
• What if
• Pasokan listrik untuk server Google terputus
• Pasokan listrik Jawa-Bali terputus
• Data-data terkait
• Rekening bank
• Reservasi penerbangan
• ...
11

12. Struktur Data
• Bagaimana data dikelola menggunakan struktur-struktur yang
memungkinkan pengolahan seefisien mungkin
12

13. Algoritma
• Langkah-langkah pengolahan data dalam struktur yang
bersangkutan
• Menyisipkan data
• Mencari data
• Memutakhirkan data
• Mengolah data menjadi informasi
13

14. Kompleksitas Algoritma
• Berapa hasil jumlah dari:
• 1 + 2 + 3 + 4 + . . . + 100 = 5050
• 1 + 2 + 3 + 4 + . . + 10 = 55
• 1 + 2 + 3 + 4 = 10
• 1 + 2 + . . + 30 = ?
• 1 + 2 + . . + n = ?
• Struktur loop
• Adakah cara yang lebih efisien?
• Engineering thinking
14