Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

IKI 20100: Struktur Data & Algoritma Ruli Manurung & Ade Azurat (acknowledgments: Denny, Suryana Setiawan) 1 Fasilkom UI Ruli Manurung & Ade AzuratFasilkom.

Presentasi serupa


Presentasi berjudul: "IKI 20100: Struktur Data & Algoritma Ruli Manurung & Ade Azurat (acknowledgments: Denny, Suryana Setiawan) 1 Fasilkom UI Ruli Manurung & Ade AzuratFasilkom."— Transcript presentasi:

1 IKI 20100: Struktur Data & Algoritma Ruli Manurung & Ade Azurat (acknowledgments: Denny, Suryana Setiawan) 1 Fasilkom UI Ruli Manurung & Ade AzuratFasilkom UI - IKI /2008 – Ganjil – Minggu 1 Pengantar

2 2 Ruli Manurung & Ade AzuratFasilkom UI - IKI /2008 – Ganjil – Minggu 1 Tujuan Mata Kuliah Mempelajari dasar-dasar ilmu komputer agar dapat melakukan perancangan dan pemilihan struktur data yang sesuai, implementasi, dan melakukan analisis secara umum pada algoritma yang dibuat. Melatih pemrograman Skala lebih besar “Programming to an interface” Prinsip-prinsip dasar RPL: abstraksi, modularitas, dst.

3 3 Ruli Manurung & Ade AzuratFasilkom UI - IKI /2008 – Ganjil – Minggu 1 Arti kata (Webster) data n.pl. facts or figures to be processed; evidence, records, statistics, etc. from which conclusions can be inferred; information structure n. 1manner of building, constructing, or organizing 2something built or constructed, as a building or dam 3the arrangement or interrelation of all the parts of a whole; manner of organization or construction [the structure of the atom, the structure of society] 4something composed of interrelated parts forming an organism or an organization

4 4 Ruli Manurung & Ade AzuratFasilkom UI - IKI /2008 – Ganjil – Minggu 1 Arti kata (Webster) algorithm n. 1Math. a) any systematic method of solving a certain kind of problem b) the repetitive calculations used in finding the greatest common divisor of two numbers (called in full Euclidean algorithm) 2Comput. a predetermined set of instructions for solving a specific problem in a limited number of steps Contoh: Problem: mencari sebuah integer dalam sebuah array terurut Algoritma: binary search

5 5 Ruli Manurung & Ade AzuratFasilkom UI - IKI /2008 – Ganjil – Minggu 1 Struktur Data 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

6 6 Ruli Manurung & Ade AzuratFasilkom UI - IKI /2008 – Ganjil – Minggu 1 Mengapa kuliah ini penting? Apakah kuliah DDP saja tidak cukup? Perhatikan program untuk menghitung jumlah kemunculan angka 1 sampai 500 dalam sebuah file: if (k == 1) c001++; if (k == 2) c002++;... if (k == 500) c500++; Program di atas >500 baris. Progam di atas benar walaupun tidak efisien, sangat besar (500 lines of code), dan sulit dipelihara. Solusi sederhana: gunakanlah array integer yang terdiri dari 500 elemen int c[500]; c[k]++;

7 7 Ruli Manurung & Ade AzuratFasilkom UI - IKI /2008 – Ganjil – Minggu 1 Mengapa kuliah ini penting? (2) Moral of the story: Pemilihan struktur data maupun algoritma yang tepat dapat membuat program lebih: efisien, mudah, elegan 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

8 8 Ruli Manurung & Ade AzuratFasilkom UI - IKI /2008 – Ganjil – Minggu 1 Mengetahui kelebihan dan kekurangan dari masing-masing struktur data. Cara yang terbaik untuk benar-benar dapat memahami masing- masing struktur data adalah membuatnya. Dalam industri, bahasa yang digunakan tidaklah selalu Java. Mungkin saja di bahasa tersebut tidak terdapat library untuk struktur data. Melatih berpikir tentang efisiensi Mengapa Belajar Implementasi Struktur Data?

9 9 Ruli Manurung & Ade AzuratFasilkom UI - IKI /2008 – Ganjil – Minggu 1 Topik-Topik yang Dibahas Analisis algoritma Abstract Data Type + Java Collections API Pemrograman secara rekursif Pengurutan (sorting) Implementasi struktur data linear: List, Stack, Queue Struktur data hirarkis: Tree Binary Search Tree, AVL Tree, BTree Hashtable Graph

10 10 Ruli Manurung & Ade AzuratFasilkom UI - IKI /2008 – Ganjil – Minggu 1 Jadwal Perkuliahan Jadwal Kuliah Senin, 10:00-11:40 Rabu, 10:00-11:40 Tutorial Lab (Worksheet, Quiz, atau Persiapan Ujian) Kamis, 16:00-17:00 (Kelas A) Rabu, 16:00-17:00 (Kelas B) Masa perkuliahan: 27 Agustus – 12 Desember 2007 Ujian: Ujian 1: Minggu 7 (8 Okt?) Ujian 2: Minggu 13 (19 Nov?) Ujian 3: Jadwal UAS Fakultas

11 11 Ruli Manurung & Ade AzuratFasilkom UI - IKI /2008 – Ganjil – Minggu 1 Jadwal Perkuliahan MingguMateri kuliahTutorial 1Overview & Intro to SDA, Java review (+ generics)WS 2Algorithm AnalysisWS 3Abstract Data Types + Java Collections APIQ 4RecursionWS 5SortingQ 6Sorting + UJIAN1PREP 7Implementation: ListWS 8Implementation: Stack & QueueQ 9TreesWS 10Binary Search TreesWS 11AVL Tree, B-TreeQ 12AVL Tree, B-Tree + UJIAN2PREP 13Binary Heap, Huffman CodingWS 14HashtableWS 15GraphQ 16GraphPREP UASUJIAN3

12 12 Ruli Manurung & Ade AzuratFasilkom UI - IKI /2008 – Ganjil – Minggu 1 Tim Pengajar Kelas A: Dosen: Ruli Manurung – Asisten: Arudea Mahartianto Bayu Distiawan Charles Christian Hansel Tanuwijaya Kelas B Dosen: Ade Azurat – Asisten Dosen: Refly Hadiwijaya Renggo Pribadi Ricky Suryadharma Teddy Wijaya

13 13 Ruli Manurung & Ade AzuratFasilkom UI - IKI /2008 – Ganjil – Minggu 1 Materi Ajar Homepage & resources: https://scele.cs.ui.ac.id/s1 Google, Wikipedia, Buku Acuan: Mark Allen Weiss Data Structures & Problem Solving Using Java (3 rd Edition) Addison Wesley, ( Wei d)

14 14 Ruli Manurung & Ade AzuratFasilkom UI - IKI /2008 – Ganjil – Minggu 1 Bobot Penilaian Tugas Programming (3 tugas)20% Quiz Programming & Tertulis20% 5x Programming (pas tutorial lab) 3x Tertulis (pas kuliah) Ujian 120% Ujian 220% Ujian 320%

15 15 Ruli Manurung & Ade AzuratFasilkom UI - IKI /2008 – Ganjil – Minggu 1 Kejujuran Akademis Setiap bentuk kecurangan akan mendapatkan sanksi dengan tegas sesuai dengan peraturan universitas Kecurangan saat ujian (menyontek jawaban teman atau bekerjasama) Kecurangan dalam tugas (menyalin & memodifikasi hasil pekerjaan yang lain) Kecurangan dalam pencatatan kehadiran (titip tanda tangan) Sanksi akan dikenakan baik pada si pelaku maupun yang memberi kesempatan.

16 16 Ruli Manurung & Ade AzuratFasilkom UI - IKI /2008 – Ganjil – Minggu 1 Summary Struktur data + Algoritma = Program Pemilihan struktur data dan algoritma yang tepat dapat membuat program lebih efisien, mudah, dan elegan


Download ppt "IKI 20100: Struktur Data & Algoritma Ruli Manurung & Ade Azurat (acknowledgments: Denny, Suryana Setiawan) 1 Fasilkom UI Ruli Manurung & Ade AzuratFasilkom."

Presentasi serupa


Iklan oleh Google