Silabus Struktur Data. Bandung 2013

Transkripsi

1 Silabus Struktur Data Bandung 2013

2 Silabus u Menjelaskan Varian dan Invarian u Membuat Alur Logika pemrograman u Menerapkan Pengelolaan Array u Memelihara Pekerjaan secara prakds u Menerapkan konsep data dan struktur data u Menerapkan Array dan record u Menerapkan pointer u Menerapkan list berkait u Menerapkan list secar berkait 2 u Menerapkan file secara list berkait

3 Contact massugenk.wordpress.com Hp:

4 Struktur Data Pengenalan SD

5 PROGRAM? ALGORITMA STRUKTUR DATA

6 Algoritma.. deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis Ciri algoritma yang baik menurut Donald E.Knuth: 1. Input: ada minimal 0 input atau lebih 2. Ouput: ada minimal 1 output atau lebih 3. Definite: ada kejelasan apa yang dilakukan 4. EfecDve: langkah yang dikerjakan harus efekdf 5. erminate: langkah harus dapat berhend (stop) secara jelas

7 Contoh Algoritma.. Mencari nilai maksimum Mengurutkan data Mencetak bilangan ganjil dari 1 19 Menyimpan data mahasiswa baru Mencetak data absensi

8 Contoh Algoritma mencetak bilangan ganjil dari Dimulai dari nilai 1 2. Seleksi apakah nilai tersebut ganjil (syarat : jika habis di bagi 2) 3. Jika ganjil maka lakukan pencetakan, jika tidak maka ke tahap berikutnya 4. Nilai di tambah satu 5. Seleksi apakah nilai sudah sampai dengan 20, jika belum ulangi langkah 2, jika sudah maka stop

9 Struktur Data.. model logika/matematik yang secara khusus mengorganisasi data

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

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

12 Array B dua dimensi (matriks) : - jumlah baris 2, kolom 3 - data 18, 03, 69, 24, 08,

13 List Berkait / Senarai

14 Tumpukan dengan tiga data ( 18, 03, dan 69 yang merupakan posisi terakhir / TOP ) 69 << TOP 03 18

15 Pohon dengan akar A A B C D E F

16 Graf dengan simpul X, Y, T dan S X 7 3 Y T 4 5 S

17 Operasi Pada Struktur 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

18 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

19 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

20 Tipe data, variable, konstanta dan parameter yang berlaku umum pada pemrograman dijelaskan.

21 Struktur Data? Struktur adalah koleksi dari variabel yang dinyatakan dengan sebuah nama, dengan sifat sedap variabel dapat memiliki Dpe yang berlainan. Struktur biasa dipakai untuk mengelompokkan beberapa informasi yang berkaitan menjadi sebuah satu ke Contoh sebuah struktur adalah informasi data tanggal, yang berisi: tanggal, bulan dan tahun. satuan.

22 Contoh pendefinisian Dpe struktur adalah sebagai berikut: struct data_tanggal { int tanggal; int bulan; int tahun; }; Pendefnisian dan pendeklarasian struktur dapat juga ditulis sebagai berikut: struct data_tanggal { int tanggal; int bulan; int tahun; } tgl_lahir;

23 Bentuk umum dalam mendefinisikan dan mendeklarasikan struktur adalah sebagai berikut struct nama_dpe_struktur { Dpe field1; Dpe field2;.. Dpe fieldn; }variabel_struktur1,..., variabel_strukturm;

24 Type data Tipe data yang dikenal dalam bahasa pascal antara lain : Tipe data sederhana / Jenis data yang standar (Dasar) Integer Real Karakter Boolean Tipe data non standar (user defined) Enumerated Sub- range Tipe data berstuktur Array Record Set File

25 INTEGER Jenis data ini merupakan nilai bilangan bulat, yang terdiri atas integer posidf, integer negadf dan nol. Pada TURBO PASCAL jenis data ini di bagi atas beberapa bagian. (lihat tabel 1)

26 Operator Integer terdiri atas : +, -, *, DIV dan MOD Nilai JUMLAH = 200

27 REAL Penulisan untuk jenis data ini selalu menggunakan DDk desimal. Nilai konstanta numerik real berkisar dari 1E- 38 sampai dengan 1E+38 dengan mandssa yang signifikan sampai dengan 11 digit. E menunjukkan nilai 10 pangkat. Nilai konstanta numerik real menempad memori sebesar 6 byte. Contoh : salah, DDk desimal Ddak boleh dibelakang 12E5

28

29 KARAKTER Yang dimaksud dengan jenis data ini adalah karakter tunggal atau sebuah karakter yang ditulis diantara tanda pedk tunggal, seperd misalnya A, a,!, 5 dsb. Dasarnya adalah ASCII CHARACTER SET. Misalnya : 032 pada tabel ASCII CHARACTER SET menunjukkan karakter. Blank. 033! L

30 Nilai data string merupakan urut- urutan dari karakter yang terletak di antara tanda pedk tunggal. Nilai data string akan menenpad memori sebesar banyaknya karakter stringnya ditambah dengan 1 byte. Bila panjang dari suatu string di dalam deklarasi variabel Ddak disebutkan, maka dianggap panjangnya adalah 255 karakter.

31 BOOLEAN Jenis data ini mempunyai nilai TRUE atau FALSE. Operator untuk jenis data ini adalah : Logical Operator, yaitu : NOT, AND dan OR RelaDonal Operator, yaitu : >, <, >=, <=, <> dan =