Apakah Algoritma & Struktur Data itu ?

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

1 Apakah Algoritma & Struktur Data itu ?

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

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

4 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

5 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

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

7 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

8 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

9 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. …

10 Bubble Sort: tahap demi tahap
Awal

11 Bubble Sort: tahap demi tahap
Awal Step-1

12 Bubble Sort: tahap demi tahap
Awal Step-1

13 Bubble Sort: tahap demi tahap
Awal Step-1

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 Step-2

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

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

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

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

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

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

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

24 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.

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