
BK-SEARCH-SORT-STACK QUEUE
Presentation
•
Computers
•
12th Grade
•
Hard
Yuni N
Used 10+ times
FREE Resource
15 Slides • 5 Questions
1
Berfikir Komputasional
2
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
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.
8
9
PENERAPAN SORTING
10
11
12
penjelasan lebih lanjut mengenai materi ini, silahkan simak juga video pembelajaran yang telah ibu bagikan
13
penjelasan lebih lanjut mengenai materi ini, silahkan simak juga video pembelajaran yang telah ibu bagikan
14
copykan link , kemudian gunakanlah proses searching pada perangkat lunak kalian :)
15
16
Multiple Choice
Stack dan Queue merupakan fungsi yang biasanya diimplementasikan pada...
Algoritma
Flowchart
Notasi
Program
Pseudocode
17
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
18
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
19
Multiple Choice
Fungsi yang digunakan untuk mengosongkan Stack adalah...
Clear
IsEmpty
IsFull
Pop
Push
20
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
Berfikir Komputasional
Show answer
Auto Play
Slide 1 / 20
SLIDE
Similar Resources on Wayground
15 questions
Computers and Devices
Presentation
•
KG - University
13 questions
Case Study - Data Destruction By Mr. B
Presentation
•
12th Grade
17 questions
Jaringan komputer
Presentation
•
12th Grade - University
15 questions
ESP Pre-release task June 2024
Presentation
•
12th Grade
16 questions
Perencanaan dan pengalamatan jaringan
Presentation
•
12th Grade
16 questions
Protecting Your Data in the Online World
Presentation
•
12th Grade
14 questions
JARINGAN KOMPUTER
Presentation
•
12th Grade
13 questions
Inferential Statistics
Presentation
•
12th Grade
Popular Resources on Wayground
24 questions
PBIS-HGMS Day 10
Quiz
•
6th - 8th Grade
10 questions
HCS SCI 03 Summer School Review 3
Quiz
•
3rd Grade
11 questions
Home Scope
Quiz
•
7th - 8th Grade
15 questions
HCS SCI 05 Summer School Assessment 3 Review
Quiz
•
5th Grade
35 questions
Lufkin Road Middle School Student Handbook & Policies Assessment
Quiz
•
7th Grade
18 questions
Geo 11.3 Area of Circles and Sectors
Quiz
•
9th - 11th Grade