MATERI BERPIKIR KOMPUTASI

A.Struktur Data :

Struktur data adalah cara menyimpan, mengambil, dan menyusun data. Struktur data memungkinkan data yang ada di komputer lebih mudah diakses dan diperbarui.pada kelas IX ini kalian mempelajari sua struktur data lain digunakan dalam bidang informatika yaitu pohon (tree) dan graf (graph) 

1.Tree

Trees adalah struktur data bertingkat yang tersusun dari beberapa node. Node paling bawah disebut sebagai leaf node dan node paling atas disebut root node. Setiap node berisi pointer ke titik node yang berdekatan.

Analogi sederhana trees adalah struktur hubungan dalam keluarga. Kakek memiliki beberapa anak. Anak-anak tersebut akan menikah dan menjadi orang tua. Masing-masing anak yang sudah menjadi orang tua memiliki anak-anak baru, begitu seterusnya.

Tree memiliki beberapa jenis struktur data, seperti binary tree, binary search tree, B-tree, dan AVL tree. Di antara jenis-jenis tersebut, binary tree adalah salah satu yang paling sering dipakai.

2.Graph

Graph dikenal juga sebagai networks. Dalam graph, setiap node disebut sebagai vertices. Graph terdiri dari kumpulan vertices dan koneksi (edges).

Analogi sederhana dari graph adalah social network. Manusia diibaratkan sebagai nodes dan persahabatan atau hubungan adalah edges. Setiap perkenalan manusia dengan manusia lainnya menghasilkan jaringan atau persahabatan baru.

B.Algoritma 

algoritma adalah prosedur sistematis untuk memecahkan masalah matematis dalam langkah-langkah terbatas. Selain itu, algoritma juga bisa diartikan sebagai urutan logis dalam pengambilan keputusan untuk memecahkan masalah.

Pada pemrograman ditekankan pada pemecahan masalah, rancangan pemecahan masalah berisi urutan langkah-langkah pencapaian solusi ditulis dalam notasi diskriptif (notasi algoritmik) Berikut definisi dari Algoritma :

1. Langkah-langkah yang dilakukan agar solusi masalah dapat diperoleh.

2. Suatu prosedur yang merupakan urutan langkah-langkah yg berintegrasi.

3. Suatu metode khusus yang digunakan untuk menyelesaikan suatu masalah yang nyata.

C.Ekspresi dan Operasi Logika

Ekspresi logika adalah ekspresi yang mengevaluasi nilai logika 0,0 untuk salah dan 1,0 untuk benar. AIMMS mendukung beberapa jenis ekspresi logika.

D.Flowchart

Flowchart adalah alat visual yang digunakan untuk merepresentasikan alur kerja atau proses dalam bentuk diagram. Dalam dunia pemrograman dan sistem, flowchart digunakan untuk merencanakan, menganalisis, dan memahami langkah-langkah yang diperlukan dalam menyelesaikan suatu tugas atau masalah.

jenis jenis flowchart

1. Flowchart Dokumen

Jenis flowchart yang menunjukan kontrol sebuah sistem aliran dokumen.

2. Flowchart Data

Jenis flowchart yang menunjukkan kontrol dari sebuah sistem aliran data.

3. Flowchart Sistem

Jenis flowchart yang menunjukkan kontrol dari sebuah sistem aliran secara fisik. Bagan dari flowchart data ini menunjukan apa yang dikerjakan oleh sebuah sistem.

4. Flowchart Program

 Jenis flowchart yang menunjukkan kontrol dari sebuah program dalam sebuah sistem.Bagan yang menjelaskan secara rinci langkah-langkah dari proses program.

simbol - simbol flowchart :

contoh flowchart progam bank di sekolah :

penjelasan :

• Di atas kita memulai dengan menabung jadi flowchart yang di pakai adalah transmisi. 

• Proses yang kedua adalah mengisi formulir, mengisi formulir adalah suatu proses menulis dan mengisi data jadi kita memakai flowchart proses atau langkah.

•Alur selanjutnya berbeda dari yang 2 tadi itu karena prosesnya masih di tanda tanyakan bisa di terima ataupun di tolak oleh pegawai jadiflowchartnya memakai titik keputusan.

• Proses selanjutnya mengisikan data ke buku besar, sebuah data yang ada di formulir tadi harus di inputkan dan di tulis ke buku besar supaya bila ada kesalahan bisa terlihat disana flowchartnya memakai masukan dan keluaran data.

• Langkah ke 5 mendokumentasikan formulir inilah suatu proses yang harus benar benar teliti karena bila ada kehilangan atau komplen bisa melihat disini, flowchartnya memakai proses atau langkah.

• Selanjutnya pegawai memparaf dan memberikan buku tabungannya kepada siswa alur ini memakai flowchart proses atau langkah.

• Sesudah proses tadi alur menabung siswa sudah dan flowchartnya memakai transmisi. Itulah sebuah flowchart program menabung siswa di sekolah.