Pengenalan Algoritma & Struktur Data. Pertemuan ke-1

Ukuran: px

Mulai penontonan dengan halaman:

Download "Pengenalan Algoritma & Struktur Data. Pertemuan ke-1"

Sucianty Atmadjaja
7 tahun lalu
Tontonan:

1 Pengenalan Algoritma & Struktur Data Pertemuan ke-1

2 Apa itu Struktur Data? PROGRAM ALGO RITMA STRUKTUR DATA

3 Algoritma.. deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis 1. Ditulis dengan notasi khusus 2. Notasi mudah dimengerti 3. Notasi dapat diterjemahkan menjadi sintaks suatu bahasa pemrograman

4 Contoh Algoritma.. Mencari nilai maksimum Mengurutkan data Mencetak bilangan ganjil dari 1 19 Menyimpan data mahasiswa baru Mencetak data absensi Mengirim berdasarkan jadual.

5 Contoh Algoritma Mencetak Absensi.. Is :Data Absensi terdiri dari 1 program studi 1. Buka Data Absensi 2. Tentukan Mata Kuliah 3. Tentukan Kelas 4. Tentukan Format Absensi (4 / 14 kolom) 5. Tentukan banyak pencetakan 6. Ambil data mhs ke-1, lalu cetak 7. Ulangi langkah ke-6 sampai data habis

6 Definisi Struktur Data Struktur Data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien. Data adalah representasi dari fakta dunia nyata Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal, atau simbol

7 Struktur Data.. model logika/matematik yang secara khusus mengorganisasi data Struktur data pada C++ : koleksi variabel di bawah sebuah nama

8 Contoh Struktur Data.. SD Statis array/larik, rekord, himpunan SD Dinamis list/senarai, queue /antrian /giliran, tumpukan /stack /timbunan, pohon, graf

9 Secara garis besar type data dapat dikategorikanmenjadi: Type data sederhana: a.type data sederhana tunggal, misalnya Integer, real, boolean dan karakter b.type data sederhana majemuk, misalnya String Struktur Data: a.struktur data sederhana, misal array dan record b.struktur data majemuk, yang terdiri dari: Linier : Stack, Queue, serta List dan Multilist Non Linier : Pohon Biner dan Graph

10 Contoh Struktur Data.. Array A satu dimensi : 8 indeks (1 s/d 8) dan data 1, 7, 18 dst

11 Contoh Struktur Data.. Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08,

12 Contoh Struktur Data.. List Berkait / Senarai

13 Contoh Struktur Data.. Tumpukan dengan tiga data ( 18, 03, dan 69 yang merupakan posisi terakhir / TOP ) 69 << TOP 03 18

14 Contoh Struktur Data.. Pohon dengan akar A A B C D E F

15 Contoh Struktur Data.. Graf dengan simpul X, Y, T dan S X 7 3 Y T 4 5 S

16 Struktur Data.. Tempat Penyimpanan Data Operasi terhadap data Traversal (Traversing) : mengunjungi setiap elemen SD Pencarian (Searching) : menemukan elemen/lokasi pada SD Penyisipan (Inserting) : menambah elemen baru pada SD Penghapusan (Deleting) : menghapus elemen dari SD

17 Contoh Operasi terhadap data Array A satu dimensi : 8 indeks (1 s/d 8) dan data 1, 7, 18 dst Insert data pada array ke-1 2. Cari data 18 ada dimana? 3. Telusuri semua data 4. Hapus data ke-6

18 Mengapa perlu SD? Mengenal bentuk organisasi penyimpanan data dan pengoperasiannya. Menentukan kualitas informasi : akurat, tepat pada waktunya dan relevan. Informasi dapat dikatakan bernilai bila manfaatnya lebih efektif dibandingkan dengan biaya mendapatkannya. Mengurangi duplikasi data (data redudancy) Hubungan data dapat ditingkatkan (data relatability) Mengurangi pemborosan tempat simpanan luar

19 Mengapa perlu SD? Representasi informasi merupakan dasar imu komputer Tujuan utama dari sebagian besar program komputer lebih pada bagaimana menyimpan (store) dan mendapatkan kembali (retrieve) informasi yang telah disimpan daripada melakukan perhitungan. Dikaitkan dengan kebutuhan penyimpanan dan running time, program harus mengorganisasikan datanya supaya dapat dilakukan pemrosesan yang efisien.

20 Mengapa perlu SD? Struktur data mengorganisasikan data sehingga menjadikan program lebih efisien Permasalahan yang kompleks memerlukan komputasi yang lebih banyak sehingga efisiensi masih sangat diperlukan Pemilihan struktur data dan algoritma dapat membuat perbedaan running program yang signifikan

21 Definisi Character Field Record File Data Base

22 Character merupakan bagian data yang terkecil, dapat berupa karakter numerik, huruf ataupun karakterkarakter khusus (special characters) yg membentuk suatu item data / field.

23 Field merepresentasikan suatu atribut dari record yang menunjukkan suatu item dari data, seperti misalnya nama, alamat dan lain sebagainya. Kumpulan dari field membentuk suatu record. - field name: harus diberi nama untuk membedakan field yang satu dengan lainnya - field representation: tipe field (karakter, teks, tanggal, angka, dsb), lebar field (ruang maksimum yang dapat diisi dengan karakterkarakter data). - field value: isi dari field untuk masing-masing record.

24 Record Kumpulan dari field membentuk suatu record. Record menggambarkan suatu unit data individu yang tertentu. Kumpulan dari record membentuk suatu file. Misalnya file personalia, tiap-tiap record dapat mewakili data tiap-tiap karyawan.

25 File file terdiri dari record-record yang menggambarkan satu kesatuan data yang sejenis. Misalnya file mata pelajaran berisi data tentang semua mata pelajaran yang ada.

26 Database Kumpulan dari file / tabel membentuk suatu basis data

27 Tipe File 1. File Induk (master file) 2. a. file induk acuan (reference master file 3. b. file induk dinamik (dynamic master file) 2. File Transaksi (transaction file) 3. File input 4. File Laporan (Report file) 5. File output file 6. File Sejarah (history file) 7. File arsip (archival file) 8. File Pelindung (backup file)

28 Ilustrasi permasalahan: 1 Permasalahan umum dalam suatu compiler dan text editor adalah menentukan apakah suatu tanda kurung dalam suatu text seimbang dan properly nested. Sebagai contoh, string ((())())() adalah string dengan tanda kurung seimbang dan properly nested, sedangkan )()( tidak. Berikan suatu pendekatan dengan algoritma global untuk menyelesaikan permasalahan diatas, apakah suatu string (text) input seimbang dan properly nested atau tidak.

29 Ilustrasi permasalahan: 2 Misalkan Anda diminta untuk merancang suatu program untuk operasi-operasi terhadap dua polynomial (dengan derajat terbatas) yang diinputkan. Berikan alternatif bagaimana Anda menyimpan dua polynomial itu dalam suatu Tipe Data Abstrak sehingga operasi-operasi yang diminta bisa dilakukan

30 Ilustrasi permasalahan: 3 Diberikan array yang berisi recordrecord yang telah diurutkan berdasarkan salah satu field (key) yang ada pada setiap record. Berikan dua algoritma yang berbeda untuk mencari record dengan nilai field key tertentu yang ditentukan. Bandingkan kedua algoritma tersebut, mana yang lebih baik, mengapa?

31 Ilustrasi permasalahan: 4 Suatu graf memuat himpunan objek (yang disebut vertex) dan himpunan edge yang masing-masing menghubungkan dua vertex. Gambarkan dua pendekatan berbeda untuk merepresentasikan keterhubungan vertex dalam graf.

dokumen-dokumen yang mirip

Silabus Struktur Data. Bandung 2013

Silabus Struktur Data. Bandung 2013 Silabus Struktur Data Bandung 2013 Silabus u Menjelaskan Varian dan Invarian u Membuat Alur Logika pemrograman u Menerapkan Pengelolaan Array u Memelihara Pekerjaan secara prakds u Menerapkan konsep data