Data dan struktur data

download Data dan struktur data

If you can't read please download the document

Embed Size (px)

description

Membahas tentang perbedaan data, struktur data, tipe data dan obyek data. Sekaligus membahas tentang hubungan algoritma dan struktur data

Transcript of Data dan struktur data

  • 1. Pertemuan 1,Algoritma dan Struktur dataTenia wahyuningrum

2. Sebuah pelajaran berharga, darisosial media 3. Kalau marah jangannyetatusberdoa di sosmed lebih baik daripada memaki orang disosmed 4. LearningContract 5. Referensi Berpetualang dengan Struktur Data diPlanet Pascal (Dwi Sanjaya) Dasar-dasar pemrograman BorlandC++ (Steve Potts) Antony Pranata, Algoritma danPemrograman, J&J LearningYogyakarta, 2000 6. Komponen PenilaianUAS(30%)UTS(30%)KUIS(20%)TUGAS(20%) 7. Rentang Nilai 80 - 100 A 70 - 79,99 B 55 - 69,99 C 35 - 49,99 D 34,99 E 8. Pakaian & Penampilan: Bebas rapisopan, sesuai dengan aturanKehadiran : Disesuaikan denganaturan akademikAnti Plagiat & MenyontekKedisiplinan : Mengerjakan &mengumpulkan tugasKeaktifan di kelas akan memberi nilailebih 9. Data danStruktur data 10. Latar BelakangStruktur data menjadi dasardalam langkah awal perancangan program 11. ALgoritmaStrukturDataProgram 12. ManfaatPemakaian struktur datayang tepat di dalam prosespemrograman akan menghasilkan : Algoritma yang lebih jelas dan tepat,sehingga menjadikan programsecara keseluruhan lebih efisiendan sederhana. 13. Membuat program lebihringkas, lebih bersih, lebihelegan, lebih mudah dan lebihmampu berkinerja tinggi (karenaefisien dalam penggunaan memoridan waktu).Program berjalan membutuhkan waktubeberapa detik, di manastruktur yang lain mungkin akanmembutuhkan ribuan detik. 14. Data representasi dari fakta dunia nyata fakta atau keterangan tentangkenyataan yang disimpan, direkamatau direpresentasikan dalam bentuktulisan, suara, gambar, sinyal atausimbol 15. Tipe Data StandarTipe data standar merupakan tipedata yang tersedia pada kebanyakanbuilt-inkomputer sebagaifeatures. 16. Perbedaan Tipe Data,Obyek Data & StrukturData 17. Struktur Datacara menyimpanataumerepresentasikan data di dalamkomputer agar bisa dipakai secaraefisien 18. Tipe datastandar yaitu :Tunggal- Integer- Real- Boolean- CharMajemuk- String 19. ObyekDataadalah kumpulan elemen yangmungkin untuk suatu tipe data tertentu. Mis: integer mengacu pada obyek data -32768s/d 32767, byte 0 s/d 255, string adalah kumpulankarakter maks 255 huruf 20. Struktur DataStruktur Data, meliputi :a. Struktur data dasar/sederhana, yaituarray, record/struct dan himpunanb. Struktur data lanjut/majemuk, yangterdiri dari :- Linier : Stack, Queue, serta List danMultilist- Non Linier : Pohon Biner dan Graph 21. Aktivitas Struktur Data Di dalam struktur data kita berhubungandengan 2 aktivitas: Mendeskripsikan kumpulan obyek data yang sahsesuai dengan tipe data yang ada Menunjukkan mekanisme kerja operasi-operasinya Contoh: integer (-32768 s/d 32767) dan jenis operasiyang diperbolehkan adalah +, -, *, /, mod, ceil, floor, , != dsb. Struktur data = obyek data + [operasimanipulasi data] 22. Hubungan SD dan Algoritma Dengan pemilihan strukturdata yang baik, maka problemyang kompleks dapat diselesaikansehingga algoritma dapatdigunakan secara efisien,operasi-operasi penting dapatdieksekusi dengan sumber dayayang lebih kecil, memori lebihkecil, dan waktu eksekusi yanglebih cepat. 23. Ciri Algoritma Ciri algoritma yang baik menurutDonald E.Knuth: Input: ada minimal 0 input atau lebih Ouput: ada minimal 1 output atau lebih Definite: ada kejelasan apa yangdilakukan Efective: langkah yang dikerjakan harusefektif Terminate: langkah harus dapat berhenti(stop) secara jelas 24. Materi Pengantar Struktur Data Array Record (Rekaman) Stack (Tumpukan) Queue (Antrian) Pointer Tree Sort Searching 25. selesai