1 / 36

STRUKTUR DATA

STRUKTUR DATA. MUSTAKIM, S.T PERTEMUAN 2 Jurusan Sistem Informasi Fakultas Sains dan Teknologi UIN Suska Riau 2012. PENGANTAR STRUKTUR DATA. PENGERTIAN STRUKTUR DATA. Struktur  susunan , bentuk , pola atau bangunan

yair
Download Presentation

STRUKTUR DATA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. STRUKTUR DATA MUSTAKIM, S.T PERTEMUAN 2 JurusanSistemInformasi FakultasSainsdanTeknologi UIN Suska Riau 2012

  2. PENGANTAR STRUKTUR DATA

  3. PENGERTIAN STRUKTUR DATA Struktur susunan, bentuk, polaataubangunan Struktur data adalahcaramenyimpanataumerepresentasikan data didalamkomputer agar bisadipakaisecaraefisien Sedangkan data adalahrepresentasidarifaktadunianyata. Faktaatauketerangantentangkenyataan yang disimpan, direkamataudirepresentasikandalambentuktulisan, suara, gambar, sinyalatausimbol Halaman

  4. DATA PADA KOMPUTER Alatpemrosesandikomputerterdiriatasrangkaian-rangkaianelektronik yang jikarangkaiantersebutdialiriolehlistrikmakaakanbekerja. 1  rangkaian yang dialirilistrik 0  rangkaian yang tidakdialirilistrik Atau yang disebut  Sistem Digital Halaman

  5. PROGRAM KOMPUTER Program yang baikakanmemilikikriteria: • Menghasilkankeluaran yang benardansesuai • Memilikikompleksitasalgoritma yang minimal • Kecocokanbahasapemrograman • Memilikibatasakhirpenyelesaian Halaman

  6. INFORMASI Ilustrasi : Jikasayamenuliskanangka 42, apakaninidinamakaninformasi ??? Jawaban: ???? Halaman

  7. Jadi, jikasuatufakta yang sayaperolehharussayaproseslebihlanjut, makadisebutdengan data. Hasilproses yang sayahasilkanuntukmengetahuisesuatu, ituadalahinformasi. Suatuperbedaan yang tipis yang bersipat subjective Halaman

  8. HIERARKI KOMPUTER PROSES INPUT OUTPUT Halaman

  9. STRUKTUR DATA DAN PROGRAM MASALAH PROSES ALGORITMA PENYELESAIAN STRUKTUR DATA INPUT OUTPUT Halaman

  10. TYPE DATA Secaragarisbesar type data dapatdikategorikan menjadi : • Type data sederhana a. Type data sederhanatunggal, misalnya Integer, real, booleandankarakter b. Type data sederhanamajemuk, misalnya String Halaman

  11. TYPE DATA (Cont…) • Struktur Data, meliputi • Struktur data sederhana, misalnya array dan record • Struktur data majemuk, yang terdiridari Linier : Stack, Queue, serta List danMultilist Non Linier : PohonBinerdan Graph Halaman

  12. Pemakaianstruktur data yang tepatdidalamprosespemrogramanakanmenghasilkanalgoritma yang lebihjelasdantepat, sehinggamenjadikan program secarakeseluruhanlebihefisiendansederhana. Halaman

  13. Struktur data yang ″standar″ yang biasanya digunakandibidanginformatikaadalah : • List linier (Linked List) danvariasinya • Multilist • Stack (Tumpukan) • Queue (Antrian) • Tree ( Pohon ) • Graph ( Graf ) Struktur data yang sudahdipelajarisebelumnyaadalahstruktur data statis, yaitu array. Dalamkuliahiniakandipelajaristruktur data dinamis. Halaman

  14. ALGORITMA

  15. PENGERTIAN • Algoritmaadalahurutanlangkah-langkahlogispenyelesaianmasalah yang disusunsecarasistematis. • Katalogisdisiniberartibenarsesuaidenganlogikamanusia. • Untukmenjadisebuahalgoritma, urutanlangkah yang ditempuhuntukmenyelesaikanmasalahharusmemberikanhasil yang benar Halaman

  16. CONTOH Misalkansaja “algoritmaaktifitaspagiharisebelumberangkatkerja” yang dikerjakanolehseorangeksekutif junior untukturundaritempattidurdanbekerja: Halaman

  17. Manaalgoritma yang benar?? A B Turundaritempattidur; Melepaspiyama; Berpakaian; Mandi; Makanpagi; Baca koran; Pergikerja Turundaritempattidur; Melepaspiyama; Mandi; Berpakaian; Makanpagi; Baca koran; Pergikerja

  18. OUTPUT… A B Pergikerjadengankeadaanbasahkuyup Algoritma yang benar

  19. Flowchart Asumsi: Jikasempatbacakorantapijikatidaklangsungpergikerja Turundaritempattidur MelepasPiyama Mandi Berpakaian Makanpagi Sempat Kondisi Baca koran Pergikerja TidakSempat Halaman

  20. Silahkandicoba… RepresentasikandanbuatlahAlgoritmadenganmenggunakan Flowchart: • Algoritmamemilih menu padasebuahrestoran • MenentukanbilanganGenapatauganjil • Menentukannilaihurufmahasiswadenganasumsi, 80-100=A, 70-79=B, 60-69=C, 50-59=D, Lebihkecildari 50=E Halaman

  21. CIRI DAN PROPERTI ALGORITMA Ciri-cirialgoritmasebagaiberikut: • Input, trdapatnolmasukanataulebih yang diberikan • Output, sedikitnyasatukeluaran yang dihasilkan • Definite, jelas – harussecarasempurnamenyatakanapa yang dilakukan • Efektif, setiapintruksiharusbisadilaukansecara manual • Terminate – berakhir, harusberhentisetelahsejumlahoperasi Halaman

  22. PERANCANGAN ALGORITMA Strategiperancanganalgoritma yang popular adalah: • Strategi Greedy • Strategidevide and conquer • Strategidinamic programming • Strategi backtracking • Strategi branch and bound • Strategi search and tranversal • Strategi linier programming • Strategi integer programming • Strategi genetic algorithm • Strategi neural network Halaman

  23. PENGUKURAN KEBAIKAN ALGORITMA 1. AnalisisKualitatif menelusurialgoritma • Penelusuranlogisuntukmembuktikanalgoritma • Kualitasalgoritmamengeluarkanhasilboolean (benaratausalah) • Tidakadakondisiditengah-tengah Halaman

  24. PENGUKURAN KEBAIKAN ALGORITMA 2. AnalisisKuantitatif KompleksitasKomputasi (waktu) danRuang • Seberapacepatalgoritmabekerja • Seberaparuang yang diperlukanalgoritmabekerja 3. PencarianAlgoritma yang paling efisien Halaman

  25. EKSPRESI ALGORITMA Tigaalternatif yang seringdigunakan: • BahasaAlamisepertibahasaindonesiaatauinggris • Pseudocode • Bahasapemrograman Halaman

  26. Review Alpro Buatlahsatuekspresialgoritmasederhana (yang pernahdiajarkanpadaalpro) ataupilihansebagaiberikut: • Integer dan String (operasiaritmatika) • Perulangan (For atau While)  mencetakangka 1-20 terurut • Logika (If)  mencarikelulusannilaimatakuliah Halaman

  27. Abstrak Data Type (ADT)

  28. PENGANTAR Abstraksi data memungkinkanmemperluasbahasapemrogramandengan type data baru Disetiapbahasapemrogramandisediakanberbagai type data dankitadipersilahkanmemilihnya. Type data : huruf, angkadantandabaca ADT  kumpulannilaidankumpulanoperasi yang diizinkan Halaman

  29. ADT  integer, real, float dsb (type data primitif) ADT Integer menyatakansuatuhimpunannilai yang mempunyaioperasipengurangan, penambahan, perkalian, pembagiandansebagainya Halaman

  30. TUJUAN ADT Tujuan ADT adalahmenyembunyikaninformasiataupengapsulan, yaitu • Perubahanimplementasi ADT tidakmengubahteks program lain bilaberbeda interface • Pemakaiandanpembuatan ADT dapatterpisahatausesuaikesepakatan • ADT merupakan program modular dantimpemrograman • MerupakanModuldankonsep yang dijumpaidi domain persoalan Halaman

  31. PEMBUATAN ADT Tahappembuatan ADT: • Tahap 1 : Spesifikasi • Tahap 2 : Implementasi • Tahap 3 : Pemrograman Halaman

  32. OPERASI TIPE DATA NUMERIK Operator: ^ : perpangkatan */ : perkaliandanpembagian +- : penjumlahandanpengurangan MOD : sisahasilpembagian DIV : pembagiandgnhasilbilbulat ABS : mempositifkanbilnegatif INT : membulatkanbil real VAL : menumerikkanbil yang disimpandalam string SQR : menghitungakardari TRUNC: membulatkankeatasbil real Halaman

  33. OPERATOR LOGIKA & TIPE DATA LOGIKAL AND adalahoperasi yang melakukanpengecekanatas 2 kondisi. Jikakeduakondisibenarmakahasiloperasi AND benardanselainitusalah OR pengecekan 2 kondisi, jikasalahsatukondisibernilaibenar, makahasiloperasi OR benar, dan yang lain salah NOT pengecekanatas 1 kondisi, jikakondisibenar, makahasil NOT adalahsalah. Halaman

  34. KOMBINASI OPERASI A = 100 B = 70 C = 40 Jikanilai A >= 90 maka A Lulus …. Dst IF-THEN IF-AND-THEN IF-OR-THEN Halaman

  35. Review MatematikaDiskrit Tentukannilaikebenaransuatulogikaberikut: Halaman

  36. Review Matematika II/ Diskrit Berikancontohoperasiberikut: ^ : perpangkatan */ : perkaliandanpembagian +- : penjumlahandanpengurangan MOD : sisahasilpembagian DIV : pembagiandgnhasilbilbulat ABS : mempositifkanbilnegatif INT : membulatkanbil real VAL : menumerikkanbil yang disimpandalam string SQR : menghitungakardari TRUNC: membulatkankeatasbil real Halaman

More Related