Ringkasan algoritma dan struktur data

 Algoritma dan struktur data

ALGORITMA 

Algoritma adalah urutan penyelesaian masalah yang disusun secara sistematis menggunakan bahasa yang logis untuk memecahkan suatu masalah.Terdapat 3 struktur dasar algoritma yaitu terdiri dari :

 1. runtunan(sequence)

2. pemilihan (selection)

      Intruksi yang dikerjakan dengan kondisi tertentu. Kondisi adalah persyaratan yang dapat bernilai benar atau salah. Beberapa statement yang termasuk pada selection yaitu if...., if/else...., if/else/if....., dll. 

3. pengulangan(repetition)

Kegiatan mengerjakan sebuah/sejumlah intruksi dengan jumlah yang ditentukan atau sesuai dengan kondisi yang diinginkan. Beberapa statement pada pengulangan yaitu, for......, while....., dll. 

Selain dari 3 diatas, terdapat pula notasi cara penulisan algoritma yaitu terdiri dari :

1. Kalimat Deskriptif, terdiri dari judul algoritma, bagian deklarasi dan bagian deskripsi. 

2. Pseudocode

3. Flowchart, cara penulisan algoritma dengan menggunakan notasi grafis. Yaitu gambar atau bagan  yang memperlihatkan urutan atau langkah-langkah dari suatu program dan hubungan antar proses beserta pernyataannya. Gambaran ini dinyatakan dengan simbol,sedangkan antar proses dinyatakan dengan garis penghubung. 

STRUKTUR DATA

Struktur data adalah cara penyimpanan, penyusunan dan pengaturan data didalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. Dengan kata lain, struktur data adalah skema organisasi, seperti variabel, array dll. Yang diterapkan pada data agar data dapat diinterprestasikan sehingga operasi-operasi spesifik dapat dilaksanakan pada data tersebut. Setiap data memiliki tipe data, tipe data adalah pengelompokan data berdasarkan isi dan sifatnya. Dalam bidang informatika tipe data adalah jenis data yang dapat diolah oleh komputer untuk memenuhi kebutuhan dalam pemrograman komputer. Secara garis besar, tipe data dikategorikan menjadi 3 macam yaitu tipe data dasar(primitive data type), tipe data bentukan (composite data type) dan tipe data abstrak (abstract data type). 

1. Tipe data dasar adalah tipe data yang sudah ada dan dijadikan standar dalam bahasa pemrograman tertentu. Isi dari tipe data ini adalah data-data tunggal. Yang termasuk kedalam tipe data dasar ini yaitu :

- integer(bilangan bulat), merupakan bilangan bulat yang bukan merupakan bilangan pecahan. 

- float atau double(bilangan real), bilangan yang mengandung pecahan desimal. 

- char(karakter), semua huruf yang ada di dalam alfabet, tanda baca maupun karakter spesial. Ditulis diantara dua tanda petik tunggal. Contoh 'A'. 

- boolean(logika), tipe data ini terdiri dari dua yaitu pernyataan benar yang biasa ditulis TRUE atau angka 1 sedangkan pernyataan salah yang biasa ditulis FALSE atau angka 0.

2. Tipe data bentukan adalah tipe data yang dibentuk dari tipe data dasar dengan maksud mempermudah pekerjaan Programer. Yang termasuk dari kedalam tipe data bentukan ini yaitu : array, string, record, union, struct, dll. Tujuannya dibuat tipe data ini untuk mempermudah proses pemrograman, mempermudah dalam penambahan variabel, dan mempermudah pengelompokan data sehingga lebih teratur. 

3. Tipe data abstrak adalah tipe data yang didefinisikan sendiri oleh pemogram untuk suatu keperluan tertentu yang tidak memungkinkan untuk mendeklarasikan dari tipe data yang sudah ada. Yang termasuk dalam tipe data abstrak adalah stack, queue, list, tree, graph, dll. 

Perbedaan antara struktur data dan tipe data abstrak. Struktur data hanya memperlihatkan bagaimana data-data di organisir, sedangkan tipe data abstrak mengemas struktur data tertentu sekaligus dengan operasi-operasi yang dapat dilakukan pada struktur data tersebut. Dengan demikian, definisi umum tentang tipe data abstrak dapat dipahami bahwa tipe data abstrak adalah struktur data yang mengandung operasi-operasi atau aturan-aturan tertentu. 

KONSTANTA DAN VARIABEL

Suatu pengenal(identifier) yang digunakan untuk mewakili suatu nilai tertentu didalam proses program. Berbeda dengan konstanta yang nilainya tidak bisa diubah atau selalu tetap selang eksekusi berlangsung,nilai dari suatu variabel dapat berubah sesuai kebutuhan. Konstanta dan variabel merupakan tempat dimemori komputer untuk menyimpan data berupa nilai dengan tipe data tertentu. Konstanta dan variabel harus diberi nama sebagai identifikasi.

ARRAY

  Array adalah larik yang berisi kumpulan data dengan tipe serupa. mempermudah perhitungan data karena mengelompokkan data berdasarkan kesamaannya. 

STACK

  Stack adalah sekumpulan data yang struktur nya menyerupai tumpukan. 

QUEUE

   Queue adalah suatu kumpulan data dengan operasi pemasukan atau penyimpanan data hanya diperbolehkan pada salah satu sisi, yang disebut sisi belakang (rear) dan operasi pengambilan atau penghapusan hanya diperbolehkan pada sisi lainnya yang disebut sisi depan (front). Jenis struktur data queue ini sering digunakan untuk menstimulasikan keadaan dunia nyata. 

TREE

    Merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarki(hubungan one to money) antara elemen-elemen. Bentuk tree ini menyerupai sebuah pohon, yang terdiri dari serangkaian node (simpul) yang saling berhubungan. Node tersebut dihubungkan oleh sebuah vektor. 

GRAPH

     Graph adalah struktur yang menggambarkan relasi antar obyek dari sebuah koleksi obyek.