Pengenalan Struktur Data

Pengenalan Komputer

  1. Sistem Komputer

Sistem komputer adalah suatu jaringan elektronik yang terdiri dari

  1. Perangkat Keras
  2. Perangkat Lunak
  3. Pengguna

sistem komputer

Perangkat Keras

perangkat keras

Perangkat Lunak

  • Sistem Operasi
  • Program aplikasi

Pengguna

f_8749_SIPenjualan

Hubungan Pengguna, PL & PK

6.Pengguna dan Aplikasi tergantung pada OS untuk berhubungan

Pengguna Komputer      : Operator, Pemrogram, Analis Sistem, Administrator

P/L Aplikasi                        : Ms. Word

P/L Sistem Operasi         : Windows

Perangkat Keras               : Ram, Hard drive, Rom Bios, Printer

Paradigma / Rekayasa Perangkat Lunak

  • Daur Hidup Klasik (The Classic Life Cycle / Waterfall)
  • Prototipe (Prototyping)
  • Model Spiral (The Spriral Model)
  • Object Oriented : Coad-Yourdon, Rumbaugh, UML

Struktur data

Cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.

Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) atau pun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna.

Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record).

Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap.

Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database (misalnya untuk keperluan data keuangan) atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis.

Contoh struktur data dapat dilihat pada berkas-berkas lembar-sebar (spreadsheet), pangkal-data (database), pengolahan kata, citra yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data.

Pengenalan Struktur Data

Struktur data adalah sebuah skema organisasi, seperti struktur dan array, yang

diterapkan pada data sehingga data dapat diinterprestasikan dan sehingga operasi-

operasi spesifik dapat dilaksanakan pada data tersebut

Pengenalan Algoritma

Algoritma adalah barisan langkah-langkah perhitungan dasar yang mengubah

masukan (dari beberapa fungsi matematika) menjadi keluaran.

Array

Array adalah organisasi kumpulan data homogen yang ukuran atau jumlah elemen maksimumnya telah diketahui dari awal. Array umumnya disimpan di memori komputer secara kontigu (berurutan).

Deklarasi dari array adalah sebagai berikut:

int A[5]; artinya variabel A adalah kumpulan data sebanyak 5 bilangan bertipe

integer.

Operasi terhadap elemen di array dilakukan dengan pengaksesan langsung. Nilai

di masing-masing posisi elemen dapat diambil dan nilai dapat disimpan tanpa melewati

posisi-posisi lain.

Terdapat dua tipe operasi, yaitu:

  1. Operasi terhadap satu elemen/posisi dari array
  2. Operasi terhadap array sebagai keseluruhan

Dua operasi paling dasar terhadap satu elemen/posisi adalah

  1. Penyimpanan nilai elemen ke posisi tertentu di array
  2. Pengambilan nilai elemen dari posisi tertentu di array
  • Penyimpanan dan Pengambilan Nilai

Biasanya bahasa pemrograman menyediakan sintaks tertentu untuk penyimpanan dan pengambilan nilai elemen pada posisi tertentu di array.

Contoh:

A[10] = 78, berarti penyimpanan nilai 78 ke posisi ke-10 dari array A

C = A[10], berarti pengambilan nilai elemen posisi ke-10 dari array A

  1. Array harus bertipe homogen. Kita tidak dapat mempunyai array dimana satu elemen adalah karakter, elemen lain bilangan, dan elemen lain adalah tipe-tipe lain
  2. Kebanyakan bahasa pemrograman mengimplementasikan array statik yang sulit diubah ukurannya di waktu eksekusi. Bila penambahan dan pengurangan terjadi terus-menerus, maka representasi statis
  3. Tidak efisien dalam penggunaan memori
  4. Menyiakan banyak waktu komputasi

Komponen Basis Data

1.Perangkat keras (hardware)

2.Sistem operasi (OS

3.Basis data (database)

4.Sistem pengelola basis data (DBMS)

komponen basis data

5.Pemakai (user)

6.Aplikasi lain (opsional)

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s