Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Apakah Algoritma & Struktur Data itu ?. 1.Analisa masalah 2.Memilih algoritma dan struktur data untuk menyelesaikan masalah itu 3.Coding Programming tidak.

Presentasi serupa


Presentasi berjudul: "Apakah Algoritma & Struktur Data itu ?. 1.Analisa masalah 2.Memilih algoritma dan struktur data untuk menyelesaikan masalah itu 3.Coding Programming tidak."— Transcript presentasi:

1 Apakah Algoritma & Struktur Data itu ?

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

3 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 Definisi

4 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 Hubungan antara Algoritma & Struktur Data

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

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

7 Performa algoritma yang ideal –Memory yang diperlukan kecil , running time singkat Tradeoff antara waktu dan ruang (memory) BesarKecil Lama Singkat Memory Running time Hubungan antara Algoritma & Struktur Data

8 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 Hubungan antara Algoritma & Struktur Data

9 banyaknya data: n Data diurutkan/disorting dari yang bernilai besar Proses step 1 : Periksalah nilai dua elemen mulai dari urutan ke-n sampai urutan ke-1. Jika nilai kiri

10 Awal Bubble Sort: tahap demi tahap

11 Step-1 Awal Bubble Sort: tahap demi tahap

12 Step-1 Awal Bubble Sort: tahap demi tahap

13 Step-1 Awal Bubble Sort: tahap demi tahap

14 Step-1 Awal Bubble Sort: tahap demi tahap

15 Step-1 Awal Bubble Sort: tahap demi tahap

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

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

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

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

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

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

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

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

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 1.Urutkan deret angka berikut dengan bubble sort 2.Tuliskan hasil tiap langkah (step) QUIZ


Download ppt "Apakah Algoritma & Struktur Data itu ?. 1.Analisa masalah 2.Memilih algoritma dan struktur data untuk menyelesaikan masalah itu 3.Coding Programming tidak."

Presentasi serupa


Iklan oleh Google