STRUKTUR DATA

STRUKTUR DATA

Oleh

Ari Eko Wardoyo, M.Kom.

Tujuan Perkuliahan

Mahasiswa mampu :

o   Mengerti tentang performansi algoritma dan mampu mengukur kompleksitas sebuah algoritma

o   Memahami perbedaan & cara penggunaan struktur  data : array, list berkait, stack, queue, dll.

o   Mampu mengimplementasikan dan menggunakan struktur data menggunakan Java

o   Mampu memahami dan menggunakan beberapa algoritma yang dikenal : algoritma pencarian

o   (searching), algoritma pengurutan sederhana (simple sort), metode greedy, metode divide and conquer, dll

Struktur Data

o   Adalah pengaturan data didalam memori komputer.

o   Tujuannya : Supaya lebih mudah/efisien dalam

o   pengaksesan/pemrosesan data tersebut.

o   Meliputi : array, pohon biner, linked list, hash table, dll.

Tujuan Belajar Struktur Data

o   Mengetahui kelebihan dan kekurangan dari masing-masing struktur data.

o   Cara yang terbaik untuk benar-benar dapat memahami masing-masing struktur data adalah membuatnya.

o   Melatih berpikir tentang efisiensi.

Manfaat Struktur Data

o   Pemilihan struktur data yang tepat dapat membuat program lebih: cepat  dan efisien.

 MU 016 – STRUKTUR DATA – 3 SKS

Nama Kuliah                       :  Struktur Data 

Kode Kuliah                         :  MU 016

Beban  Kuliah                      :  3 SKS (Satuan Kredit Semester)

Mata Kuliah Prasyarat     : Pemrograman terstruktur  (MU 012)

PENGAMPU MATA KULIAH

Dosen                    : Ari Eko Wardoyo, M.Kom.

Alamat                   : Perum. Tegal Besar Permai I   Blok EY No. 2

eMail                      : kuliah319@gmail.com

Blog Kuliah           : http://kuliah319.blogspot.com

Facebok                : Ngangsu Kaweruh

Pembelajaran     : elearning.unmuhjember.ac.id

Buku Acuan

1. Siswanto, 2010.Algoritma & Struktur Data dengan JAVA,Graha Ilmu.

2. L.N. Harnaningrum,2009. Algoritma dan pemrograman dengan JAVA, Graha Ilmu.

3. Adi Nugroho, Algoritma & Struktur data dalam bahasa JAVA, 2008, Andi Jogjakarta

4. Teddy M. Z & Agus P, Konsep dan Implementasi Struktur Data,Informatika

Kontrak Kuliah

UJIAN TENGAH SEMESTER : 15%

UJIAN AKHIR SEMESTER : 25%

TUGAS-TUGAS & QUIS    : 35%

KEAKTIFAN    : 25%

                Minimal Kehadiran 70%, bagi mahasiswa dengan kehadiran kurang dari 70% maka dianggap         tidak mengikuti ujian semester.

VARIABLE

·         Variabel adalah sebuah tempat atau lokasi dalam memory untuk menyimpan sebuah nilai.

·         Deklarasi variabel = tipedata namavariabel;

·         Setiap variabel harus diasosiasikan dengan sebuah tipe data.

·         Dalam java tipe data dibedakan menjadi 2 :

1.       Primitive

  Tipe data yang telah disediakan oleh java. Contoh : boolean, char, int, float, double, long, short, byte.

2.       Reference

 Tipe data yang dibuat oleh programmer sendiri. Contoh : class String, array, dll.

Deklarasi Variable

•Contoh :

  float bilPecahan;

  int jumlahBarang, unit, usia, stok;

  char huruf=‘!’;

  float nilai =10.00;

  String alamat = “Malang”;

  int A[] = {1,2,3};

 Tipe Data

Tipe Data	Range
Byte	-128	127
Short	-32768	32767
Integer	-2147483648	2147483647
Long	-9,22337E+18	9,22337E+18
Float	-3,40E+08	3,40E+08
Double	-1,70E+308	1,70E+308

CONTOH 

KASUS ISI KOTAK

•Modem

•FlashDisk

•Bluetooth

•Mouse

•Kabel

1.       Kabel

2.       Mouse

3.       Flashdisk

4.       Bluetooth

5.       Modem