Search Header Logo
Berfikir Komputasional

Berfikir Komputasional

Assessment

Presentation

•

Information Technology (IT)

•

12th Grade

•

Practice Problem

•

Medium

Created by

Empat Patmawati

Used 19+ times

FREE Resource

7 Slides • 5 Questions

1

media
Berfikir Komputasional

2

media
media
media

​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

3

media

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

​

A. pencaraian Data (Searching)

4

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)

5

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)

6

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)

7

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.

media

8

Multiple Choice

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

1

Algoritma

2

Flowchart

3

Notasi

4

Program

5

Pseudocode

9

Multiple Choice

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

1

Marge and Radix

2

Insertion and Shell

3

Devide and Conquer

4

Comb and Heap

5

Bubble and Bucket

10

Multiple Choice

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

1

Acuan

2

Pembagi

3

Pembanding

4

Prosedural

5

Sarana Penukaran Data

11

Multiple Choice

Fungsi yang digunakan untuk mengosongkan Stack adalah...

1

Clear

2

IsEmpty

3

IsFull

4

Pop

5

Push

12

Multiple Choice

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

1

Sorting

2

Searching

3

Pivot

4

Filtering

5

Numeric

pattern-tertiary
media
Berfikir Komputasional

Show answer

Auto Play

Slide 1 / 12

SLIDE