Struktur Data

Pengertian

Struktur data adalah pengaturan data di dalam memori komputer.

Manfaat

ؠؠ Agar diperoleh sebuah pemprograman lebih efisien, mudah, dan elegan.

Ø  Ø  Supaya data yang disimpan dapat lebih mudah/efisien dalam pengaksesan/pemrosesan data tersebut.

Contoh Masalah

Solusi                         : gunakanlah array integer yang terdiri dari 300 elemen:

int c[300];

c[a]++;

Macam - Macam Operasi :

-Record

-Array

-Set

-List

-Stack

-Queue

-Dequeue

-Tree

-Graph

-String

Algoritma

Pengertian                   : Deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis.

Manfaat                      :

Ø  Data perlu distrukturkan agar dapat diperoleh algoritma yang sederhana atau birkenerja unggul

Ø  Algoritma tidak dapat dipisahkan dengan struktur data yang dipilih dalam mempresentasikan data persoalan

Ciri-ciri                                 :

      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 instruksi harus dapat dilakukan secara manual selama sejumlah waktu yang                                    berhingga

      Terminate : berakhir, harus berhenti setelah sejumlah operasi

 

Ekspresi Algoritma          : Tiga alternatif yang paling sering digunakan, yaitu :

Ø  Bahasa alami (seperti Bahasa Indonesia, Bahasa Inggris)

Ø  Pseudocode, atau

Ø  Bahasa Pemrograman

Data

Pengertian                    : Informasi yang sering kita jumpai, yang menggambarkan entitas baik fisik     atau tidak dari sesuatu objek

  Contoh data                  : NIM, Nama, Alamat, Tanggal lahir, dll

Pemograman

Dasar Pemrograman                           :

      Analisis dan Spesifikasi masalah

      Perancangan system

      Pengkodean atau pemrograman, serta integrasi

      Verifikasi dan validasi

      Pemeliharaan system

 

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.

FILE & 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    : Kumpulan informasi yang disimpan dalam computer secara sistematik sehingga dapat diperiksa menggunakan suatu program computer untuk memperoleh informasi dari basis data tersebut.