materi Berpikir komputasi

Bab 1 

 A.Struktur Data 

Dalam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.

 1.Tree 

   Pohon (Tree) adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. Pohon termasuk struktur non linear yang didefinisikan sebagai data yang terorganisir dari suatu item informasi cabang yang saling terkait.

 2.Graph

   Suatu graph adalah himpunan benda-benda yang disebut verteks (atau node) yang terhubung oleh sisi (atau edge atau arc). Biasanya graph digambarkan sebagai kumpulan titik-titik (melambangkan verteks) yang dihubungkan oleh garis-garis (melambangkan sisi).

 B.Algoritma

   Algoritma merupakan sekumpulan instruksi atau langkah-langkah yang dituliskan secara sistematis dan digunakan untuk menyelesaikan masalah / persoalan logika dan matematika dengan bantuan komputer (Sismoro, 2005, 29).

• Langkah Langkah pencapaian solusi ditulis dalam notasi deskriptif (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.

Operator logika digunakan untuk membandingkan dua pernyataan kondisi. Kondisi yang dimaksud adalah nilai variabel atau hasil perbandingan variabel dalam tipe data boolean (TRUE dan FALSE). Operator logika yang tersedia diantaranya and , or , xor dan not .

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 program 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 ini lah suatu proses yang harus benar benar teilt karena bila ada kehilangan atau komplen bisa melihat disini, flowchartnya memakai proses atau langkah.

 •Selanjutnya pegawal memparaf dan memberikan buku tabungannya kepada siswa alur in memakai flowchart proses atau langkah

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