MODUL PEMBELAJARAN

STRUKTUR DATA

Ashabul Khairi, ST, M.Kom

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN PENDIDIKAN TEKNIK INFORMATIKA KOMPUTER UNIVERSITAS BUNG HATTA

KONTRAK PERKULIAHAN

PENILAIAN

TUGAS QUIZ UTS UAS : 25% : 15% : 30% : 30%

STRUKTUR DATA

MODUL 1

PENGERTIAN

APAKAH YANG DIMAKSUD DENGAN PROGRAM..?

• Program adalah kumpulan perintah yang ditujukan kepada komputer agar komputer dapat melakukan tindakan sesuai yang dikehendaki oleh pembuat perintah.

• Agar program dapat dijalankan oleh komputer diperlukan program lain yang berfungsi untuk menerjemahkan program tersebut ke dalam bentuk yang dimengerti oleh komputer, yaitu yang disebut dengan bahasa mesin.

• Bahasa mesin adalah bahasa yang hanya mengenal angka 1 dan 0 (atau disebut biner) • Kompiler merupakan salah satu bentuk penerjemah program.

Sebagai contoh g++ pada linux. Bcc32 dan visual C++ pada windows • Aktivitas membuat program biasa dinamakan bahasa program. Contoh: C, C++, Pascal, dan Basic

pemrograman

(programing)

• Orang yang membuat program disebut pemrogram(programer) • Bahasa yang digunakan untuk menyusun program dinamakan

MODUL 1

PENGERTIAN

APAKAH YANG DIMAKSUD DENGAN STRUKTUR DATA?

Struktur data merupakan bagian dari ilmu pemrograman dasar, bertujuan untuk membuat sebuah struktur penyimpanan digunakan saat program dijalankan.

data yang

MODUL 1 PENGERTIAN

Struktur data berada pada level pemrograman dimana digunakan untuk tempat menyimpan data yang digunakan oleh program terkait dengan alokasinya di memori (bukan storage atau hardisk).

PENGERTIAN

Stuktur data juga meliputi : • larik (array) • record (rekaman) • berkas beruntun (sequential file)

MODUL 1

MODUL 1 TUJUAN

Struktur data mempresentasikan bertujuan data dalam agar cara membuat program dapat dilakukan secara efisien dalam pengolahan di memori dan pengolahan penyimpanan dari program ke storage juga lebih mudah dilakukan.

MODUL 1 PEMBUATAN STRUKTUR DATA

• Analisis perancangan data apa yang harus dimanipulasi di memori agar program yang dibuat lebih efisien.

• Mengimplementasikan struktur data dalam bahasa pemrograman • Menggunakan struktur data yang sudah dibuat untuk memanipulasi data di memori dalam sebuah program

MODUL 1 ILUSTRASI STRUKTUR DATA nama

?

Alamat

?

Ilustrasi No ktp

?

No telp

?

Keterangan

Misalkan ada sebuah data manusia yang terdiri dari: • Nama • Alamat • No_ktp(nomor KTP) • No_telp (nomor telepon) dan diperlukan untuk menyimpan data manusia, maka dalam logika akan dipersiapkan tempat untuk menyimpan sebuah data manusia, maka dibuat sebuah tipe data bentukan untuk menyimpan data manusia.

misalkan dari data manusia yang ada diisi dengan data seorang manusia

nama

Diza

Alamat

Bandung

No ktp

13458

No telp

0813766

nama

Diza Ayu Yaya Leo

Alamat

Bandung Bandung Bandung Bandung

No ktp

13458 13452 13458 12769

No telp

0813766 0752234 0813457 0852455 misalkan dari data manusia yang ada digunakan untuk menampung beberapa data manusia.

MODUL 1 ILUSTRASI STRUKTUR DATA Array (Larik)

Dalam logika pemikiran manusia, array dapat dianalogikan sebagai kumpulan kotak (variabel) yang diikat menjadi satu sebagai sebuah kesatuan. Dimana setiap kotak memiliki nomor kotak untuk mengakses kotak yang dituju.

MODUL 1 ILUSTRASI STRUKTUR DATA Record (rekaman)

Rekaman (record) adalah data yang bertipe sama, misalnya ada beberapa data yang terdiri dari bagian-bagian tertentu seperti data nilai mahasiswa pada satu mata kuliah yang terdiri dari nomor induk, nama, dan nilai.

Gambar di bawah terdiri dari tiga buah rekaman yang memiliki kolom-kolom nomor induk, nama, dan nilai. Sebuah baris yang berisi data dari tiap kolom disebut dengan sebuah rekaman.

Nomor Induk

1350109 1354137 1355667

Nama

Andik Salahudin Rosa

Nilai

A A A

MODUL 1 ILUSTRASI STRUKTUR DATA Sequential File (arsip beruntun)

Adalah sebuah file yang berisi kumpulan rekaman dengan kolom-kolom data tertentu sesuai dengan kebutuhan, tapi dalam sebuah arsip beruntun, nama-nama kolom tidak ikut disimpan di dalam file sehingga file hanya berisi kumpulan rekaman saja. Contoh isi sebuah arsip beruntun dapat dilihat pada gambar di bawah.

1350109 Andik A 1354137 Salahudin A 1355667 Rosa A Xxxxxxxxx xxx x

MODUL 1

QUIZ 1. Apakah yang dimaksud dengan program ..?

2. Apakah yang dimaksud dengan struktur data ..?

3. Apakah array(larik) yang dimaksud dengan 4. Jelaskan perbedaan sequential fille…?

record dengan

MODUL 1

CATATAN

Penyimpanan record di dalam file adalah cikal bakal adanya aplikasi basis data, karena sebenarnya aplikasi basis data berbasis pada konsep penyimpanan record di dalam file Array biasa digunakan untuk menyimpan banyak data dalam sebuah tabel yang terstruktur. Array merupakan bagian penting dalam penyimpanan data pada pemrograman, karena alokasi atau pemesanan tempat dalam sebuah array tergantung dari kebutuhan.