Algoritma dan Struktur Data 2 S1 ILMU KOMPUTER Anifuddin Azis

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

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).

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

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

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

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

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

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