Please enable JavaScript.
Coggle requires JavaScript to display documents.
Bab 2: Berpikir Komputasional - Coggle Diagram
Bab 2: Berpikir Komputasional
Algoritma dan struktur data
Struktur data
Adalah metode mengatur data dalam komputer sehingga dapat digunakan secara efektif (dalam pemrograman). Contoh jenisnya: array, linked list, stack, queue, tree dan hash table. Contoh dalam kehidupan sehari-hari: mencuci piring(tumpukan), dan tumpukan koran. Konsep LIFO (Last In First Out)
Prinsip stack LIFO (Last In First Out)
Operasi stack:
Init: inisialisasi
stack
Full
: cek
stack
penuh
Empty
: cek
stack
kosong
Clear
: mengosongkan
stack
Push
: menambahkan data ke dalam
stack
Pop
: mengambil data teratas
stack
Algoritma
Adalah sekumpulan langkah logis yang disusun secara sistematis untuk menyelesaikan suatu masalah
Ciri-ciri Algoritma (Donald E. Knuth)
Input
: permasalahan yang dihadapi
Proses: serangkaian tahapan
Output
: solusi/tampilan akhir
Instruksi jelas
Tujuan akhir
Fungsi
Adalah sekumpulan perintah/kode yang dikelompokkan untuk melakukan tugas
Digunakan untuk menghindari pengulangan, membuat program lebih struktur, dan memudahkan pemeliharaan
Himpunan dan Sistem Bilangan
Himpunan
Adalah kumpulan objek yang memiliki karakteristik dan didefinisikan dengan jelas. Himpunan juga berperan dalam logika matematika dan teori himpunan yang digunakan untuk membangun algoritma dan pemrosesan data
Sistem Bilangan
Cara merepresentasikan data dalam simbol tertentu
Beberapa contoh sistem bilangan yang umum digunakan
Desimal (basis 10)
Menggunakan angka 0-9
Konversi bilangan desimal
Konversi desimal ke biner dan oktal:
Bagi bilangan desimal dengan basis baru
Catat sisa hasil bagi tiap langkah
Ulangi sampai hasil bagi pembagian = 0
Baca sisa hasil bagi dari bawah ke atas
Heksadesimal (basis 16)
Menggunakan angka 0-9 dilanjutkan dengan huruf A-F. Sering digunakan untuk memberi kode warna di dunia komputer
Biner (basis 2(
Menggunakan angka 0-2. Sangat penting dalam pemrograman, penyimpanan data dan operasi komputer
Konversi bilangan biner dan oktal ke desimal
Langkah:
Setiap digit × basis^posisi
Jumlahkan semua hasilnya
Oktal (basis 8)
Menggunakan angka 0-7. Banyak digunakan dalam sistem operasi lama dan pemrograman tingkat rendah
