Berpikir Komputasional Kelas 8 SMP

Berpikir komputasional merupakan pemecahan masalah dengan menerapkan teknologi ilmu computer atau informatika.

Berpikir komputasional diartikan sebagai konsep tentang cara menemukan masalah mengamati dan mengembangkan solusi  

Buku Pedoman : 

• Guru  {getButton} $text={Buku Guru} $icon={download} $color={Hex Color}  
• Siswa  {getButton} $text={Buku Murid} $icon={download} $color={Hex Color}  

Materi  : 

• Fungsi  {getButton} $text={Soal} $icon={download} $color={Hex Color}  {getButton} $text={Pembahasan} $icon={download} $color={Crimson}                                
• Himpunan dan Sistem Bilangan     {getButton} $text={Soal} $icon={download} $color={Hex Color}  {getButton} $text={Pembahasan} $icon={download} $color={Crimson} 
• Algoritma      {getButton} $text={Soal} $icon={download} $color={Hex Color}  {getButton} $text={Pembahasan} $icon={download} $color={Crimson}                                     
• Struktur Data     {getButton} $text={Soal} $icon={download} $color={Hex Color}  {getButton} $text={Pembahasan} $icon={download} $color={Crimson}                                 

Fungsi 

Fungsi atau pemetaan merupakan relasi khusus dari himpunan A ke himpunan B 

Aturan : setiap anggota himpunan A dipasangkan tepat satu ke anggota himpunan B

Contoh :

Implementasi dalam kehidupan sehari - hari 

• Membuat Kopi : Membuka bungkus kopi, Masukkan kopi ke cangkir, Masukkan gula, Masak air hingga mendidih, Masukkan air ke cangkir, Aduk hingga tercampur, selesai. 
• Membeli Gula : Ibu memberikan uang ke kamu, kamu pergi ke warung, Membeli gula, Jika uang pas tidak ada kembalian, Pulang membawa gula, selesai.

Himpunan dan Sistem Bilangan 

Himpunan adalah kumpulan atau koleksi objek yang didefinisikan secara jelas dalam sembarang urutan. Objek- objek itu disebut anggota atau elemen himpunan. 

Contoh : 

Satu kelas terdiri atas 30 siswa. Sebanyak 25 siswa suka Matematika, 22 siswa suka Informatika, dan 2 siswa  tidak menyukai 2 pelajaran tersebut. Tentukan banyaknya siswa yang suka Matematika dan Informatika. 

Penyelesaian : 

Cari terlebih dahulu banyaknya siswa yang suka Matematika dan Informatika 

n (A ^ B) =  ((n (A) + n (B)) - n(S) - n(X) ) 

n (A ^ B) = (25 + 22) - (30 - 2) 

n (A ^ B ) = 47 - 28 = 19

Jadi, Banyaknya siswa yang suka pelajaran Matematika dan Informatika sebanyak 19 siswa

Sistem Bilangan 

Sistem bilangan adalah kumpulan simbol khusus yang digunakan dalam membangun sebuah bilangan. Terdapat empat sistem bilangan yang digunakan yaitu : 

• Sistem Bilangan Biner (Bilangan berbasis 2)

Sistem ini menggunakan simbol khusus yaitu 0 dan 1. Penulisan bilangan biner dalam komputer biasanya dikelompokkan per 4 bilangan. misalnya : 1010 0001

• Sistem Bilangan Oktal (Bilangan berbasis 8)

Sistem ini menggunakan delapan simbol khusus yaitu 0,1,2,3,4,5,6,7.

• Sistem Bilangan Desimal (Bilangan berbasis 10)

Sistem ini menggunakan sepuluh simbol khusus yaitu 0,1,2,3,4,5,6,7,8,9

• Sistem Bilangan Heksadesimal (Bilangan berbasis 16)

Sistem ini menggunakan enam belas simbol khusus yaitu 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

Konversi Sistem Bilangan 

Konversi adalah suatu proses dimana satu sistem bilangan dengan basis tertentu akan dijadikan bilangan dengan basis lain 

• Konversi dari Bilangan Desimal  
• Konversi dari Bilangan Biner
• Konversi dari Bilangan Oktal 
• Konversi dari Bilangan Heksadesimal 

Algoritma 

Algoritma merupakan suatu pemecahan masalah yang sistematis atau terurut. 

Pada dasarnya, algoritma merupakan perpaduan antara pelajaran ilmu komputer dan matermatika

Contoh : Memasak nasi . Sebelum memasak nasi, cuci beras dan siapkan penanak nasinya. 

Struktur Data 

Stack adalah satu struktur data yang digunakan untuk menyimpan sekumpulan objek, ataupun variabel. Karakteristik stack bersifat LIFO (Last In First Out). Artinya data yang terakhir masuk merupakan data yang akan keluar terlebih dahulu. 

Kelebihan Stack 

• Membantu mengelola data dengan metode LIFO 
• Otomatis membersihkan objek 
• Ukuran variabel tidak dapat diubah dan tidak mudah rusak 
• Mengontrol memori secara mandiri 

Kekurangan Stack 

• Memori stack sangat terbatas 
• Ada kemungkinan stack akan meluap atau overflow jika terlalu banyak objek 
• Harus mengeluarkan tumpukan paling atas terlebih dahulu untuk mengakses tumpukan paling bawah. 

Jenis jenis Operasi stack 

• Pop
• Push 
• isFull 
• isEmpty
• Peek 

Implementasi Stack 

• Array 
• Linked List