Apakah Algoritma & Struktur Data itu ?

Presentasi berjudul: "Apakah Algoritma & Struktur Data itu ?"— Transcript presentasi:

1 Apakah Algoritma & Struktur Data itu ?
Dr. Anto Satriyo Nugroho, M.Eng Web:

2 Ketentuan & Asumsi Menguasai pemakaian bahasa C, terutama pointer
structure Materi kuliah dapat didownload dari 　　

3 Agenda 1 Pendahuluan: apakah algoritma & struktur data itu ?
Array: satu dimensi & multidimensi 2 Array & Pointer & Structure Latihan array, pointer & structure 3 Computational Complexity 4 Linear list, stack & queue (1) Latihan 5 Linear list, stack & queue (2) 6 Doubly-linked list & tree structure (1)

4 Agenda 7 Tree structure (2) Latihan 8 Hash 9
Sequential & Binary Search 10 Selection sort & Insertion sort Latihan pemrograman selection sort & insertion sort 11 Quick sort & Merge sort Latihan pemrograman quick & merge sort 12 Review

5 Tahapan dalam Pemrograman
Analisa masalah Memilih algoritma dan struktur data untuk menyelesaikan masalah itu Coding Programming tidak hanya sekedar mengetik di keyboard

6 Definisi Algoritma: prosedur terbatas yang terdiri beberapa operasi menyelesaikan suatu masalah (Ibaraki) Struktur data cara pengaturan data agar bisa disimpan memory komputer secara efisien program： algoritma yang diimplementasikan dalam bahasa pemrograman tertentu

7 Hubungan antara Algoritma & Struktur Data
Wirth: algoritma　＋　struktur data　＝　program Algoritma →penyelesaian satu masalah secara matematis Turing machine Model matematika komputer Memiliki tape dengan panjang tak terhingga sebagai alat penyimpan ingatan (memory) Running time, kecepatan tak terhingga Padahal komputer yang ada sangat terbatas baik memory maupun kecepatannya

8 Turing Machine Head bergeser ke kiri-kanan dengan kecepatan tak terbatas Head membaca/menulis data pada pita Panjang pita tak terbatas Status controller head … … Pita 1 dimensi dengan panjang tak terhingga

9 Hubungan antara Algoritma & Struktur Data
Di dunia nyata, kemampuan komputer maupun memory sangat terbatas

10 Hubungan antara Algoritma & Struktur Data
Performa algoritma yang ideal Memory yang diperlukan kecil，running time singkat Tradeoff antara waktu dan ruang (memory) Memory Besar Kecil Lama Singkat Running time

11 Hubungan antara Algoritma & Struktur Data
Bagaimana data harus direpresentasikan saat membuat program ? Algoritma yang baik + Struktur data yang tepat = program yang baik Pemilihan algoritma dan struktur data yang tepat harus mempertimbangkan skala data, CPU, memori, dsb. Perlu pengetahuan algoritma dan struktur apa saja yang ada dan mungkin dipakai Struktur data List, stack, queue, tree, dll

12 Contoh Algoritma: BUBBLE SORT
banyaknya data: n Data diurutkan/disorting dari yang bernilai besar Proses step : Periksalah nilai dua elemen mulai dari urutan ke-n sampai urutan ke-1. Jika nilai kiri<kanan, tukarkan kedua data itu. step : Periksalah nilai dua elemen mulai dari urutan ke-n sampai urutan ke-2. Jika nilai kiri<kanan, tukarkan kedua data itu. step n-1 : Periksalah nilai dua elemen mulai dari urutan ke-n sampai urutan ke-n-1. Jika nilai kiri<kanan, tukarkan kedua data itu. …

13 Bubble Sort: tahap demi tahap
Awal

14 Bubble Sort: tahap demi tahap
Awal Step-1

15 Bubble Sort: tahap demi tahap
Awal Step-1

16 Bubble Sort: tahap demi tahap
Awal Step-1

17 Bubble Sort: tahap demi tahap
Awal Step-1

18 Bubble Sort: tahap demi tahap
Awal Step-1

19 Bubble Sort: tahap demi tahap
Awal Step-1 Step-2

20 Bubble Sort: tahap demi tahap
Awal Step-1 Step-2

21 Bubble Sort: tahap demi tahap
Awal Step-1 Step-2

22 Bubble Sort: tahap demi tahap
Awal Step-1 Step-2

23 Bubble Sort: tahap demi tahap
Awal Step-1 Step-2 Step-3

24 Bubble Sort: tahap demi tahap
Awal Step-1 Step-2 Step-3

25 Bubble Sort: tahap demi tahap
Awal Step-1 Step-2 Step-3

26 Bubble Sort: tahap demi tahap
Awal Step-1 Step-2 Step-3 Step-4

27 Perhatikan ! Apakah yang anda peroleh setelah satu iterasi dalam bubble sort selesai ? Setelah iterasi pertama selesai, elemen dengan nilai terbesar akan muncul di ujung paling kiri Setelah iterasi kedua selesai, elemen dengan nilai terbesar kedua akan muncul pada urutan kedua dari kiri dst.

28 QUIZ Urutkan deret angka berikut dengan bubble sort
Tuliskan hasil tiap langkah (step).