Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

STRUKTUR DATA MUSTAKIM, S.T PERTEMUAN 2 Jurusan Sistem Informasi Fakultas Sains dan Teknologi UIN Suska Riau 2012.

Presentasi serupa


Presentasi berjudul: "STRUKTUR DATA MUSTAKIM, S.T PERTEMUAN 2 Jurusan Sistem Informasi Fakultas Sains dan Teknologi UIN Suska Riau 2012."— Transcript presentasi:

1 STRUKTUR DATA MUSTAKIM, S.T PERTEMUAN 2 Jurusan Sistem Informasi Fakultas Sains dan Teknologi UIN Suska Riau 2012

2 PENGANTAR STRUKTUR DATA

3 Halaman3 PENGERTIAN STRUKTUR DATA Struktur  susunan, bentuk, pola atau bangunan Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien Sedangkan 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

4 Halaman4 Alat pemrosesan dikomputer terdiri atas rangkaian-rangkaian elektronik yang jika rangkaian tersebut dialiri oleh listrik maka akan bekerja. 1  rangkaian yang dialiri listrik 0  rangkaian yang tidak dialiri listrik Atau yang disebut  Sistem Digital DATA PADA KOMPUTER

5 Halaman5 Program yang baik akan memiliki kriteria: 1.Menghasilkan keluaran yang benar dan sesuai 2.Memiliki kompleksitas algoritma yang minimal 3.Kecocokan bahasa pemrograman 4.Memiliki batas akhir penyelesaian PROGRAM KOMPUTER

6 Halaman6 Ilustrasi : Jika saya menuliskan angka 42, apakan ini dinamakan informasi ??? Jawaban:???? INFORMASI

7 Halaman7 Jadi, jika suatu fakta yang saya peroleh harus saya proses lebih lanjut, maka disebut dengan data. Hasil proses yang saya hasilkan untuk mengetahui sesuatu, itu adalah informasi. Suatu perbedaan yang tipis yang bersipat subjective

8 Halaman8 HIERARKI KOMPUTER INPUT PROSES OUTPUT

9 Halaman9 STRUKTUR DATA DAN PROGRAM INPUT PROSES OUTPUT MASALAH ALGORITMA PENYELESAIAN STRUKTUR DATA

10 Halaman10 Secara garis besar type data dapat dikategorikan menjadi : 1.Type data sederhana a. Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter Integer, real, boolean dan karakter b. Type data sederhana majemuk, misalnya String String TYPE DATA

11 Halaman11 2.Struktur Data, meliputi a.Struktur data sederhana, misalnya array dan record b.Struktur data majemuk, yang terdiri dari Linier : Stack, Queue, serta List dan Multilist Non Linier : Pohon Biner dan Graph TYPE DATA (Cont…)

12 Halaman12 Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.

13 Halaman13 Struktur data yang ″standar″ yang biasanya digunakan dibidang informatika adalah : List linier (Linked List) dan variasinya List linier (Linked List) dan variasinya Multilist Multilist Stack (Tumpukan) Stack (Tumpukan) Queue (Antrian) Queue (Antrian) Tree ( Pohon ) Tree ( Pohon ) Graph ( Graf ) Graph ( Graf ) Struktur data yang sudah dipelajari sebelumnya adalah struktur data statis, yaitu array. Dalam kuliah ini akan dipelajari struktur data dinamis.

14 ALGORITMA

15 Halaman15 Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis. Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis. Kata logis disini berarti benar sesuai dengan logika manusia. Kata logis disini berarti benar sesuai dengan logika manusia. Untuk menjadi sebuah algoritma, urutan langkah yang ditempuh untuk menyelesaikan masalah harus memberikan hasil yang benar Untuk menjadi sebuah algoritma, urutan langkah yang ditempuh untuk menyelesaikan masalah harus memberikan hasil yang benar PENGERTIAN

16 Halaman16 Misalkan saja “algoritma aktifitas pagi hari sebelum berangkat kerja” yang dikerjakan oleh seorang eksekutif junior untuk turun dari tempat tidur dan bekerja: CONTOH

17 Mana algoritma yang benar?? (1)Turun dari tempat tidur; (2)Melepas piyama; (3)Berpakaian; (4)Mandi; (5)Makan pagi; (6)Baca koran; (7)Pergi kerja (1)Turun dari tempat tidur; (2)Melepas piyama; (3)Mandi; (4)Berpakaian; (5)Makan pagi; (6)Baca koran; (7)Pergi kerja AB

18 OUTPUT… Pergi kerja dengan keadaan basah kuyup Algoritma yang benar AB

19 Halaman19 Flowchart Turun dari tempat tidur Melepas Piyama Mandi Berpakaian Makan pagi Baca koran Pergi kerja Kondisi Asumsi: Jika sempat baca koran tapi jika tidak langsung pergi kerja Sempat Tidak Sempat

20 Halaman20 Representasikan dan buatlah Algoritma dengan menggunakan Flowchart: 1.Algoritma memilih menu pada sebuah restoran 2.Menentukan bilangan Genap atau ganjil 3.Menentukan nilai huruf mahasiswa dengan asumsi, =A, 70-79=B, 60-69=C, =D, Lebih kecil dari 50=E Silahkan dicoba…

21 Halaman21 Ciri-ciri algoritma sebagai berikut: 1.Input, trdapat nol masukan atau lebih yang diberikan 2.Output, sedikitnya satu keluaran yang dihasilkan 3.Definite, jelas – harus secara sempurna menyatakan apa yang dilakukan 4.Efektif, setiap intruksi harus bisa dilaukan secara manual 5.Terminate – berakhir, harus berhenti setelah sejumlah operasi CIRI DAN PROPERTI ALGORITMA

22 Halaman22 Strategi perancangan algoritma yang popular adalah: 1.Strategi Greedy 2.Strategi devide and conquer 3.Strategi dinamic programming 4.Strategi backtracking 5.Strategi branch and bound 6.Strategi search and tranversal 7.Strategi linier programming 8.Strategi integer programming 9.Strategi genetic algorithm 10.Strategi neural network PERANCANGAN ALGORITMA

23 Halaman23 1. Analisis Kualitatif  menelusuri algoritma Penelusuran logis untuk membuktikan algoritma Penelusuran logis untuk membuktikan algoritma Kualitas algoritma mengeluarkan hasil boolean (benar atau salah) Kualitas algoritma mengeluarkan hasil boolean (benar atau salah) Tidak ada kondisi ditengah-tengah Tidak ada kondisi ditengah-tengah PENGUKURAN KEBAIKAN ALGORITMA

24 Halaman24 2. Analisis Kuantitatif  Kompleksitas Komputasi (waktu) dan Ruang Seberapa cepat algoritma bekerja Seberapa cepat algoritma bekerja Seberapa ruang yang diperlukan algoritma bekerja Seberapa ruang yang diperlukan algoritma bekerja 3. Pencarian Algoritma yang paling efisien PENGUKURAN KEBAIKAN ALGORITMA

25 Halaman25 Tiga alternatif yang sering digunakan: 1.Bahasa Alami seperti bahasa indonesia atau inggris 2.Pseudocode 3.Bahasa pemrograman EKSPRESI ALGORITMA

26 Halaman26 Buatlah satu ekspresi algoritma sederhana (yang pernah diajarkan pada alpro) atau pilihan sebagai berikut: 1.Integer dan String (operasi aritmatika) 2.Perulangan (For atau While)  mencetak angka 1-20 terurut 3.Logika (If)  mencari kelulusan nilai mata kuliah Review Alpro

27 Abstrak Data Type (ADT)

28 Halaman28 Abstraksi data memungkinkan memperluas bahasa pemrograman dengan type data baru Disetiap bahasa pemrograman disediakan berbagai type data dan kita dipersilahkan memilihnya. Type data : huruf, angka dan tanda baca ADT  kumpulan nilai dan kumpulan operasi yang diizinkan PENGANTAR

29 Halaman29 ADT  integer, real, float dsb (type data primitif) ADT Integer menyatakan suatu himpunan nilai yang mempunyai operasi pengurangan, penambahan, perkalian, pembagian dan sebagainya

30 Halaman30 Tujuan ADT adalah menyembunyikan informasi atau pengapsulan, yaitu 1.Perubahan implementasi ADT tidak mengubah teks program lain bila berbeda interface 2.Pemakaian dan pembuatan ADT dapat terpisah atau sesuai kesepakatan 3.ADT merupakan program modular dan tim pemrograman 4.Merupakan Modul dan konsep yang dijumpai di domain persoalan TUJUAN ADT

31 Halaman31 Tahap pembuatan ADT: 1.Tahap 1 : Spesifikasi 2.Tahap 2 : Implementasi 3.Tahap 3 : Pemrograman PEMBUATAN ADT

32 Halaman32 Operator: ^: perpangkatan */: perkalian dan pembagian +- : penjumlahan dan pengurangan MOD: sisa hasil pembagian DIV: pembagian dgn hasil bil bulat ABS: mempositifkan bil negatif INT: membulatkan bil real VAL: menumerikkan bil yang disimpan dalam string string SQR: menghitung akar dari TRUNC: membulatkan keatas bil real OPERASI TIPE DATA NUMERIK

33 Halaman33 AND adalah operasi yang melakukan pengecekan atas 2 kondisi. Jika kedua kondisi benar maka hasil operasi AND benar dan selain itu salah OR pengecekan 2 kondisi, jika salah satu kondisi bernilai benar, maka hasil operasi OR benar, dan yang lain salah NOT pengecekan atas 1 kondisi, jika kondisi benar, maka hasil NOT adalah salah. OPERATOR LOGIKA & TIPE DATA LOGIKAL

34 Halaman34 A = 100 B = 70 C = 40 Jika nilai A >= 90 maka A Lulus …. Dst IF-THENIF-AND-THENIF-OR-THEN KOMBINASI OPERASI

35 Halaman35 Tentukan nilai kebenaran suatu logika berikut: Review Matematika Diskrit ABAND True False True False ABOR True False True False ANOT True False

36 Halaman36 Review Matematika II/ Diskrit Berikan contoh operasi berikut: ^: perpangkatan */: perkalian dan pembagian +- : penjumlahan dan pengurangan MOD: sisa hasil pembagian DIV: pembagian dgn hasil bil bulat ABS: mempositifkan bil negatif INT: membulatkan bil real VAL: menumerikkan bil yang disimpan dalam string string SQR: menghitung akar dari TRUNC: membulatkan keatas bil real


Download ppt "STRUKTUR DATA MUSTAKIM, S.T PERTEMUAN 2 Jurusan Sistem Informasi Fakultas Sains dan Teknologi UIN Suska Riau 2012."

Presentasi serupa


Iklan oleh Google