Berpikir Komputasional Informatika Kelas 10.pptx

Berpikir komputasional PPT Informatika Kelas 10

1. BERPIKIR KOMPUTASIONAL

2. Berpikir K omputasional ialah penyelesaian masalah ( problem solving ), untuk menemukan solusi yang eisien , efektif , dan optimal sehingga solusinya bisa dijalankan oleh manusia maupun mesin Berpikir komputasional (bk)

3. Pondasi berpikir komputasional ABSTRAKSI ALGORITMA DEKOMPOSISI PENGENALAN POLA

4. Mencari adalah menemukan “ sesuatu ” yang bisa berupa benda , angka , konsep , informasi yang memenuhi kriteria tertentu dalam suatu ruang pencarian . PENCARIAN (SEARCHING) Elemen pada masalah pencarian meliputi h al- hal berikut . 1. Sekumpulan benda atau objek . 2. Kriteria dari benda atau objek yang dicari . 3. Pengecekan benda atau objek , untuk memeriksa apakah ia memenuhi kriteria pencarian .

5. Contoh proses searching PENCARIAN DENGAN SEARCH ENGINE PENCARIAN DENGAN DATA DI WINDOWS

6. Pengurutan merupakan penyusunan data yang awalnya tidak beraturan lalu diurutkan dalam sebuah sekumpulan objek berdasarkan urutan atau susunan sesuai dengan kebutuhan agar tertata rapi. Tujuannya adalah memudahkan seseorang dalam menyusun data agar beraturan. PENGURUTAN (SORTING) 3 10 1 9 5

7. Teknik sorting 1. Insertion sort 2. Selection sort 3. Merge sort 4. Bubble sort

8. Tumpukan ( stack) dan antrean ( queue) Tumpukan ( stack ): pada metode ini , objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah tumpukan . Dengan demikian , objek yang pertama / lebih dulu disimpan justru akan menjadi yang terakhir keluar . Prinsip ini disebut juga Last In First Out (LIFO). Antrean ( queue ): pada metode ini , objek-objek disimpan dalam metode penyimpanan yang berupa sebuah antrean sehingga objek yang pertama / lebih dulu datang , juga akan lebih dulu keluar / selesai , layaknya sebuah antrean di loket , pintu masuk , dll . Prinsip ini disebut prinsip First In First Out (FIFO)