MAKALAH

BERPIKIR KOMPUTASIONAL

ANGGOTA KELOMPOK: 1.M RUKH IRKHAS HIKMATIAR

2. HAUR ANANDA PALNIS
3. NAZYVA SYAHRZKI ROLIS
4. KEILA AMANDA
5. MUHAMMAD RESTU R
6.NUR RAHMA

SMA N 1 KUANTAN MUDIK

KAB.KUANTAN SINGINGI PROV.RIAU
2022/2023
 KATA PENGANTAR

Puji syukur senantiasa kami panjatkan kehadirat Allah SWT yang telah
melimpahkan rahamt dan karunia-Nya,sehingga kami dapat menyelesaikam
makalah ini guna memenuhi tugas kelompok untuk mata pelajaran informatika
dengan judul “BERPIKIR KOMPUTASIONAL”.
Kami menyadari bahwa dalam penulisan makalah ini tidak terlepas dari
bantuan banyak pihak yang dengan tulus memberikan saran dan
kritik,sehingga makalah ini dapat terselesaikan.
Kami juga menyadari sepenuhnya makalah ini jauh dari kata sempurna
dikarenakan keterbatasan pengalaman dan pengetahuan kami.Maka dari
itu,kami mengharapkan segala bentuk saran dan masukkan serta kritik dari
berbagai pihak.Akhirnya,kami berharap semoga makalah ini dapat
memberikan manfaat bagi perkembangan dunia Pendidikan.

Riau,10 Oktober 2022

 DAFTAR ISI

BAB Ⅰ PENDAHULUAN
1.1 LATAR BELAKANG
1.2 TUJUAN
1.3 MANFAAT

BAB Ⅱ ISI DAN PEMBAHSAN

2.1 PENCARIAN (SEARCHING)
2.2 PENGURUTAN (SORTING)
2.3 TUMPUKAN (STACK) DAN ANTREAN (QUEUE)

BAB III PENUTUP

3.1 KESIMPULAN
 BAB Ⅰ PENDAHULUAN
1.1 Latar Belakang
Informatika adalah bidang ilmu mengenai studi, perancangan, dan pembuatan sistem
komputasi, serta prinsip-prinsip yang menjadi dasar perancangan tersebut. Komputasi
adalah ilmu yang berkaitan dengan pemodelan matematika dan penggunaan komputer
untuk memecahkan masalah-masalah sains dan di bab 2 kita akan memplajari tentang
“BERPIKIR KOMPUTASIONAL”.Apa itu BK?.
Kegiatan utama dalam BK ialah penyelesaian masalah (problem solving),untuk menemukan
solusi yang efisien, efektif, dan optimal sehingga solusinya bisa dijalankan oleh manusia
maupun mesin. Dengan kata lain, kegiatan dalam BK ialah mencari strategi untuk mengatasi
persoalan.Di pembhasan kali ini kita akan mempelajari lebih dalam tentang “BERPIKIR
KOMPUTASIONAL”,antaralain:pencarian(searching),pengurutan (sort),tumpukan (stack) dan
antrean (queue).

1.2 Tujuan
a. Harus mampu menjelaskan dan menerapkan algoritma standar untuk beberapa persoalan
yang disajikan,
b. Menjelaskan bagaimana data disimpan dalam struktur data tertentu, dan menentukan
strategi yang efektif untuk menyelesaikan persoalan yang sajikan.
c. Menambah pengalaman menulis makalah.
d. Menambah ilmu pengetahuan yang tidak didapat dari pelajaran sekolah.

1.3 Manfaat
a. Menambah pengalaman menulis makalah.
b. Menambah ilmu pengetahuan yang tidak didapat dari pelajaran sekolah.
c. Dapat mengetahui searching,sorting,stack,dan queue.
 BAB Ⅱ ISI DAN PEMBAHASAN
2.1 Pencarian (searching)
Pencarian (searching) adalah sebuah metode pencarian guna menemukan data /
informasi yang sedang dicari di dalam sebuah kumpulan data yang memiliki type data sama.
Pencarian diperlukan untuk mendapatkan informasi/data dari kumpulan data yang belum
diketahui.
Apa itu mencari? Mencari adalah menemukan “sesuatu” yang bisa berupa benda,
angka, konsep, informasi yang memenuhi kriteria tertentu dalam suatu ruang pencarian.
Masalah pencarian sangat umum ditemukan didalam kehidupan, termasuk dalam dunia
komputasi.

Gambar 1.1 a(sedang mencari diinternet),b(sedang

mencari)

Langkah Langkah melakukan pencarian di internet:

1.  Kunjungi mesin pencarian untuk mengumpulkan dan mengelola informasi di
internet.(gambar 1.2)
2. Ketik apa yang ingin dicari dalam kolom pencarian, cukup ketik kata, kalimat,
frasa, angka, atau apa pun yang dapat mendukung pencarian.(gambar 1.3)
3. Tekan tombol enter untuk meluncurkan pencarian.(gambar 1.4)
 Gambar 1.2
Gambar 1.3

Gambar 1.4

2.2 Pengurutan (sorting)

Pengurutan merupakan suatu permasalahan klasik pada komputasi yang dilakukan
untuk mengatur agar suatu kelompok benda, objek, atau entitas diletakkan mengikuti aturan
tertentu, misalnyamengurutkan angka secara terurut menaik atau menurun.
Pengurutan biasanya terdiri atas sekumpulan objek yang disusun secara acak yang
harus diurutkan. Setelah itu, secara sistematis, posisi objek diperbaiki dengan melakukan
pertukaran posisi dua buah objek.

Gambar 1.5 Gambar 1.6

Teknik Teknik (algortma) untuk melakukan pengurutan:

1. Bubble Sort
Bubble Sort adalah metode pengurutan algoritma dengan cara melakukan
penukaran data secara terus menerus sampai bisa dipastikan dalam suatu iterasi
tertentu tidak ada lagi perubahan/penukaran.
 Gambar 1.7

2. Insertion Sort
Insertion Sort adalah salah satu algoritma yang digunakan untuk permasalahan
pengurutan dalam list (daftar objek). Sesuai namanya, insertion sort mengurutkan sebuah
list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya
elemen hingga semua elemen menjadi list yang terurut.

Gambar 1.8

3. Quick Sort
 QuickSort merupakan algoritma untuk mengurutkan data dengan pendekatan
rekursif. Proses pengurutan dilakukan dengan memecah kumpulan data menjadi
dua bagian berdasarkan nilai pivot yang dipilih. Pada prinsipnya nilai
pivot yang dipilih ini akan ditempatkan pada posisinya disetiap akhir proses
partisi.

Gambar 1.9
 4. Merge Sort
Merge sort adalah salah satu algoritma pengurutan yang paling efisien. Ini didasarkan pada
strategi membagi-dan-menaklukkan. Merge sort terus menerus memotong daftar menjadi
beberapa sublist hingga masing-masing hanya memiliki satu item, lalu menggabungkan
sublist tersebut ke dalam daftar yang diurutkan.

Gambar 1.10

5. Selection Sort
Selection sort merupakan algoritma pengurutan yang juga cukup sederhana, dengan
algoritma mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik
atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar
bilangan baru yang dijaga keterurutannya.

Gambar 1.11
3. Tumpukan (stack) dan Antrean (queue)
Tumpukan (stack) dan antrean (queue) adalah dua buah konsep cara penyimpanan data/
objek dalam sebuah struktur yang akan menentukan urutan pemrosesan data/objek
tersebut. Tumpukan stack merupakan struktur data yang mengimplementasi dari aturan
LIFO (Last In First Out). Jadi elemen yang dimasukan terakhir berada di atas (top).Antrean
(queue) merupakan struktur yang akan mengimpentasi dari aturan FIFO (First In First
Out),jadi elemen pertama berada diatas (top).

7654321

Gambar 1.12 (tumpukan) Gambar 1.13 (antrean)

 BAB III PENUTUP
3.1 Kesimpulan
BK adalah ialah penyelesaian masalah (problem solving),untuk menemukan solusi yang
efisien, efektif, dan optimal sehingga solusinya bisa dijalankan oleh manusia maupun
mesin,dengan mengetahui cara penyelesaian masalah kita dapat menjadikannya pelajaran
untk kedepannya dan sudah tidak kaget lagi jika menghadapi masalah yang serupa.Yang
pertama dengan searching,searching dapat dilakukan di internet,perpustakaan,toko
buku,dan lain lain.Kedua dengan pengurutan,Adapun Teknik Teknik pengurutan bubble
sort,insertion sort,quick sort,merge sort,selection sort.Dan yang terakhir tumpukan dan
antrean.
 Yoo terima kasih atas waktunya
Sekian dari kami semoga tidak ada yang bertanya