Algoritma dan Struktur Data 2

Presentasi berjudul: "Algoritma dan Struktur Data 2"— Transcript presentasi:

1 Algoritma dan Struktur Data 2
S1 ILMU KOMPUTER Anifuddin Azis

2 Definisi Dasar Struktur data: cara merepresentasikan data agar efisien dalam penyimpanan dan pengolahannya Struktur data seharusnya diterapkan pada algoritma yang didesain secara efisien Jadi mata kuliah Algoritma & Struktur Data adalah suatu disiplin ilmu yang mempelajari bagaimana merepresentasikan data secara efisien dan desain pengolahannya secara efisien

3 Perbedaan Basis Data dengan Struktur Data
Basis Data merupakan ilmu untuk mengakses dan memelihara data yang disimpan di dalam penyimpanan seperti harddisk dan diakses dari sebuah antarmuka aplikasi seperti DBMS. Struktur Data berada pada level pemrograman, digunakan sebagai tempat penyimpanan data yang digunakan program terkait dengan alokasinya di memori (bukan storage atau harddisk).

4 Latar Belakang Semua program berurusan dengan data
Sistem informasi: informasi, laporan, user, … Game: posisi & status pemain, musuh, skor, … Search engine: URL, isi, hyperlink, bobot, … Mengapa data itu disimpan? Supaya bisa diakses/diproses di kemudian waktu Mengapa dalam penyimpanan data diperlukan sebuah struktur? Supaya lebih mudah/efisien dalam pengaksesan/pemrosesan data tersebut

5 Contoh Aplikasi Mencari jarak terpendek antara dua kota
menggunakan struktur data Graph Sistem basis data (Oracle, SQL Server, dll) menggunakan struktur data BTree, Hashtable Menghitung ekspresi: (5 + 2) * 7 menggunakan struktur data Stack/Tree Pelacakan Keadaan (BFS dan DFS) menggunakan struktur data Stack-Queue/Tree

6 Materi Kuliah Implementasi struktur data linear: List, Stack, Queue
Struktur data hirarkis: Tree Binary Search Tree, AVL Tree, Btree Hashtable Graph Pengurutan(sorting)

7 Buku Acuan Open Data Structures Pat Morin
Development Edition: Thursday 19th July, :37 Buku-buku Struktur Data, seperti : Penerbit Informatika, Modula Diktat ITB Buku-buku lain

8 Perkuliahan dan Penilaian
Student Centered Learning Belajar kelompok, diskusi, presentasi Penilaian : UTS : 30% UAS : 30% Diskusi dan Presentasi Kelompok : 40%

9 Aturan Diskusi dan Presentasi
Kelompok ditentukan oleh dosen pengampu Setiap kelompok mempersiapkan diri untuk presentasi dan tanya jawab Kelompok yang melakukan presentasi ditunjuk oleh dosen Pada saat presentasi, kelompok yang lain harus bertanya minimal 1 pertanyaan (dibuat sesulit mungkin). Penanya boleh memilih siapa yang harus menjawab Seminggu setelah presentasi, kelompok tsb harus mengumpulkan laporan yang disertai daftar tanya- jawab. Soal ujian 40%-60% diambil dari kumpulan tanya jawab saat presentasi