Pengenalan Struktur Data Universitas Muhammadiyah Jakarta

Presentasi berjudul: "Pengenalan Struktur Data Universitas Muhammadiyah Jakarta"— Transcript presentasi:

1 Pengenalan Struktur Data Universitas Muhammadiyah Jakarta
Materi - 1 Pengenalan Struktur Data Universitas Muhammadiyah Jakarta

2 Coba sebutkan perangkat keras yang anda kenal ???
Coba sebutkan perangkat keras yang akan datang ???

3 Tidak ada Satu Perangkat Lunak untuk Semua
instruksi-instruksi yang harus dilakukan oleh perangkat keras Tidak ada Satu Perangkat Lunak untuk Semua Sistem Operasi Bahasa Pemrograman Aplikasi Pengolah Kata Aplikasi Worksheet Aplikasi Database Aplikasi Gambar Aplikasi Permainan / Games Aplikasi Browser Aplikasi …..

4 Coba sebutkan perangkat lunak anda kenal ???
Perangkat lunak apa dapat anda hasilkan ???

5 Tidak ada seorang pun yang dapat menguasai semuanya
Pengguna / User orang-orang yang membuat program atau sekedar menggunakan program Tidak ada seorang pun yang dapat menguasai semuanya Operator Programmer System Analyst User Interface Designer Web Designer Web Programmer Administrator ….

6 Spesialisasi dalam apa ???

7 Apa itu Struktur Data ? PROGRAM STRUKTUR DATA ALGO RITMA

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

9 Contoh Algoritma ….. Mencari Luas Segitiga Menghitung Celcius
Mencetak bilangan ganjil dari 1 – 19 Menyimpan data mahasiswa baru Mencetak data absensi Mengirim berdasarkan jadual …….

10 Struktur Data ….. Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien. Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pemakaian Struktur Data yang tepat didalam proses pemrogramman, akan menghasilkan Algoritma yang lebih jelas dan tepat sehingga menjadikan program secara keseluruhan lebih sederhana.

11 Tempat Penyimpanan Data
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

12 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

13 Manfaat Struktur Data 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. Membuat program lebih ringkas, lebih bersih, lebih elegan, lebih mudah dan lebih mampu berkinerja tinggi (karena efisien dalam penggunaan memori dan waktu). Program berjalan membutuhkan waktu beberapa detik, di mana struktur yang lain mungkin akan membutuhkan ribuan detik.

14 TIPE DATA Pada garis besarnya, Data dapat dikategorikan menjadi :  A. Type Data Sederhana / Data Sederhana Terdiri dari : 1. Data Sederhana Tunggal Misalnya Integer, Real,Boolean dan Character. 2. Data Sederhana Majemuk Misalnya String B. Struktur Data Terdiri dari : Struktur Data Sederhana Misalnya Array dan Record

15 TIPE DATA 2. Struktur Data Majemuk Terdiri dari : a. Linier Misalnya : Stack, Queue dan Linear Linked List. b. Non Linier Misalnya : Pohon (Tree), Pohon Biner (Binary Tree), Pohon Cari Biner (Binary Search Tree), General Tree serta Graph.

16 TIPE DATA 2. Struktur Data Majemuk Terdiri dari : a. Linier Misalnya : Stack, Queue dan Linear Linked List. b. Non Linier Misalnya : Pohon (Tree), Pohon Biner (Binary Tree), Pohon Cari Biner (Binary Search Tree), General Tree serta Graph.

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

18 Contoh Struktur Data …..

19 Contoh Struktur Data …..

20 Contoh Struktur Data ….. List Berkait / Senarai

21 Contoh Struktur Data …..

22 Contoh Struktur Data …..

23 Contoh Struktur Data …..

24 Contoh Operasi terhadap data
Insert data pada array ke-1 Cari data 18 ada dimana ? Telusuri semua data Hapus data ke-6