Berfikir Komputasional

Berfikir Komputasional

​Berfungsi untuk memvalidasi (mencocokan) data dan merupakan proses fundemental dalam pemprograman.

​​Pencarian (Searching)

​Teknik (Algoritma) untuk melakukan pengurutan:
1. Selection Sort
2. Bubble Sort
3. Quick Sort
4. Marge Sort

​Pengurutan (Sorting)

​Queue artinya Antrian, contoh penerapan aplikasi dari pembuatan double linked lish.

​​Tumpukan (Stack) dan Antrean (Queue)

​Peta Konsep Berfikir Komputasional

Metode Pencarian Data:
1. Pencarian Internal
2. Pencaraian Statis dan Dinamis
3. Pencarian Sekuensial dan
pencarian Biner

​

A. pencaraian Data (Searching)

Dilakukan dengan mencari data terkecil kemudian menukarkannya dengan data yang digunakan sebagai acuan (Pivot)

​2. Selection Sort (metode Seleksi)

Bentuk kombinasi antara sorting dan searching adalah selection sort. Tujuan utama dari proses pengurutan (sorting) adalah untuk mengurutkan data berdasarkan keinginan, baik dari terendah maupun tertinggi.

​1. Selection Sort (Ascending)

B. Pengurutan (Sorting)

Metode Quick sort sering juga disebut metode partisi. Algoritma ini mengikuti langkah-langkah:
a. Divide: Memilih rangkaian data menjadi dua subrangkaian.
b. Conquer: Mengurutkan elemen pada subrangkaian secara rekursif.

​4. Quick Sort

Proses pada bubble sort dilakukan dengan pertukaran data di sebelahnya secara terus-menerus hingga dalam suatu iterasi tertentu tidak ada lagi perubahan atau pertukaran.

​3. Bubble Sort

B. Pengurutan (Sorting)

Algoritma Marge Sort (metode Penggabungan) biasanya digunakan pada pengurutan berkas.Algoritma Marge Sort dirumuskan dalam tiga langkah berpola Divide and Conquere. Adapunlangkah kerja Marge Sort diawali dengan divide untuk memilih elemen-elemen dari rangkaian data menjadi dau bagian, selanjutnya melakukan conquere setiap bagian dengan memanggilprosedur marge sort secara rekursif.

​5. Marge Sort

B. Pengurutan (Sorting)

C. Tumpukan (Stack) dan Antrean (Queue)

Penggunaan metode Stack (Tumpukan) dan Queue (Antrean) berkaitan dengan struktur data dalam sebuah aplikasi, namun bisa juga dalam kehidupan sehari-hari.
Stack dan Queue merupakan fungsi yang biasanya diimplementasikan pada program, misalnya pemprograman Java pemprograman Phyton.

Multiple Choice

Stack dan Queue merupakan fungsi yang biasanya diimplementasikan pada...

• Algoritma

• Flowchart

• Notasi

• Program

• Pseudocode

Multiple Choice

Algoritma Marge Sort (metode Penggabungan) dirumuskan dalam 3 langkah berpola...

• Marge and Radix

• Insertion and Shell

• Devide and Conquer

• Comb and Heap

• Bubble and Bucket

Multiple Choice

Selesction sort dengan metode seleksi dilakukan dengan mencari data terkecil kemudian menukarnya dengan data yang digunakan sebagai...

• Acuan

• Pembagi

• Pembanding

• Prosedural

• Sarana Penukaran Data

Multiple Choice

Fungsi yang digunakan untuk mengosongkan Stack adalah...

• Clear

• IsEmpty

• IsFull

• Pop

• Push

Multiple Choice

Fungsi yang digunakan untuk mencari Informasi yang diinginkan dengan cara mencocokan informasi yang diinginkan dengan informasi yang tersedia adalah .....

• Sorting

• Searching

• Pivot

• Filtering

• Numeric