STRUKTUR DATA DAN ALGORITMA

 

Struktur Data & Algoritma

 

STRUKTUR DATA 

Struktur Data adalah pengaturan data di dalam memori komputer. Terus apa manfaat struktur data? yaitu agar diperoleh sebuah pemrograman lebih efisien, mudah, dan elegan, serta supaya data yang disimpan dapat lebih mudah/efisen dalam pengaksesan/pemrosesan data tersebut.

Contoh:

Perhatikan program untuk menhitung jumlah kemunculan agka 1 sampai 500 dalam sebuah file:

if(a== 1) c001++;

if(a== 2) c002++;

...

if(a== 500) c00300++;

• Program diatas > 300 baris.
• Program diatas benar walaupun tidak efisien, sangat besar (300 lines of code), dan sulit dipelihara.

Solusi sederhana -> gunakanlah array integer yang terdiri dari 300 elemen : 

int c[300];

c[a]++;

 

Apa saja macam-macam operasi?

• Record
• Array
• Set
• List
• Stack
• Queue
• Deque
• Tree
• Graph
• String

 

ALGORITMA

Algoritma adalah deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis. Apa saja manfaatnya?

1.    Data perlu distrukturkan agar dapat diperoleh algoritma yang sederhana dan/ atau berkinerja unggul.

2.    Serta algoritma tidak dapat dipisahkan dengan struktur data yang dipilih dalam mempresentasikan data persoalan.

3.    Algoritma dirancang untuk menyelesaikan suatu persoalan spesifik dengan usaha paling minimal.

Ciri-ciri Algoritma:

• Input : masukan, terdapat nol masukan atau lebih yang diberikan.
• Output : Keluaran, sedikitnya terdapat satu keluaran yang dihasilkan.
• Definite : jelas, harus secara sempurna menyatakan apa yang dilakukan.
• Effective: setiap intruksi harus dapat dilakukan secara manual selama sejumlah waktu yang berhingga.
• Terminate: berakhir, harus berhenti setelah sejumlah operasi.

Ekpresi Algoritma

Tiga alternatif yang paling sering digunakan, yaitu:

• Bahasa alami(seperti bahasa indonesia, bahasa inggris).
• Pseudocode, atau
• Bahasa pemrograman.

 

DATA

 

Data adalah informasi yang sering kita jumpai, yang menggambarkan entitas baik fisik atau tidak dari sesuatu objek.

 

Contoh:

Data pribadi seorang mahasiswa:

• NIM
• Nama
• Alamat
• Tanggal lahir
• dll

 

PEMROGRAMAN

 

Dasar pemrograman yang baik:

• Analisis dan spesifikasi masalah.
• Perancangan sistem.
• Pengkodean atau pemrograman, serta integrasi.
• Verifikasi dan validasi.
• Pemeliharaan sistem.

 

Analisis Dan spesifikasi masalah:

Pertama program harus dianalisis dan dirumuskan dengan spesifikasi yang lengkap, presisis, jelas dan tidak ambigu.

 

Perancangan Sistem:

• Kriteria perancangan yang baik yang harus dicapai misalnya kejelasan (clarity), guna ulang (reusability), keterbacaan (readibility), dan sebagainya.
•  Kriteria-kriteria yang bertentangan harus dikompromikan sehingga memperoleh kinerja/ kualitas sistem yang optimal berdasarkan waktu, biaya, dan usaha yang dilakukan.

Pengkodean Dan Pemrograman:

Proses mempersiapkan program tidak hanya menguntungkan secara ekonomi dan ilmiah tapi juga merupakan pengalaman estetika yang mengasyikkan.

 

Verifikasi Dan Validasi:

·       Program yang telah dihasilkan harus diperiksa terhadap pemenuhan spesifikasi.

·       Pengujian sebanyak mungkin ditujukan untuk menemukan cacat di program.

Pemeliharaan Sistem

Program harus selalu dikelola agar dapat berevolusi mengikuti perubahan lingkungan dimana program bekerja.

SATUAN UKURAN

Bit : Ukuran terkecil data dalam sebuah komputer.

Bit biasanya hanyalah merupakan pilihan antara 0 dan 1. Dimana 0 biasanya berarti ‘Off’ dan 1 berarti ‘On’.

 

        Bit merujuk pada sebuah digit dalam sistem angka biner. Sebagai contoh, angka 1001011 memiliki panjang 7 bit.

 

Digit biner hampir selalu digunakan sebagai satuan

terkecil dalam penyimpanan dan komunikasi informasi di dalam teori komputasi dan informasi digital.

 

·       Byte : Satuan untuk menyatakan banyaknya data, ukuran/besarnya file, kapasitas memori atau media simpan (misalnya hard disk, flash disk, compaq disk dll). kumpulan unit dari 8 bit, di mana setiap bit menunjukkan nilai biner

1 atau 0.

 

·    Kilobyte(KB) : Kilobyte adalah sekitar 1.000 Bytes (ukuran sebenarnya adalah 1.024 Bytes). 1 Kilobyte bisa menjadi ukuran teks dalam paragraf saat ini anda baca sekarang.

 

·       Megabyte (MB) : Megabyte adalah 1024 kilobyte,

Dahulu, megabyte digunakan untuk menyebut ukuran

Floppy disk yang dapat menyimpan 1,44 megabyte.

 

·       Gigabyte (GB) : Ukuran Gigabyte adalah sekitar 1.000

Megabyte (tepatnya 1024 Mb).

 

·       Field : Sebuah kolom dalam sebuah table, menyimpan

satu jenis data. Maka jika terdapat field misalnya seperti NomerBarang atau NamaBarang

 

·       Record : Kumpulan logic dari field pada sebuah table

sering di sebut row. dan biasanya dihitung dalam satuan baris.

 

·       File : Kumpulan dari record-record yang menggambarkan dari satu kesatuan data yang sejenis. Misalnya seperti file nama barang berisikan data tentang semua nama barang yang ada.

 

Contoh Field & Record:

 

BANK DATA/ DATABASE

Bank Data : Sebuah tempat penyimpanan data setiap
data penting, Bank data dapat juga disebut sebagai
database/basis data. Merupakan kumpulan data yang
saling berhubungan. Hubungan antar data dapat
ditunjukan dengan adanya field/kolom kunci dari tiap
file/tabel yang ada.

 

Database merupakan kumpulan informasi yang disimpan di dalam komputer secara sistematik sehingga dapat
diperiksa menggunakan suatu program komputer untuk
memperoleh informasi dari basis data tersebut.

CONTOH:

REFERENSI:

·       Bambang Hariyanto, IR, MT. Struktur Data: Pondasi Membuat Program yang Elegan dan Efisien. Informatika: Bandung. 2008

·       Fathurrochman, M.Kom. Pemrograman Berorientasi Objek dengan Bahasa Java. UIN-Malang Press. 2008

·       Siswanto. Algoritma & Struktur Data Liner dengan Java. Graha Ilmu. 2010