Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Struktur Data & Algoritma Suryana Setiawan, Ruli Manurung & Ade Azurat (acknowledgments: Denny) ‏ 1 Fasilkom UI SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P.

Presentasi serupa


Presentasi berjudul: "Struktur Data & Algoritma Suryana Setiawan, Ruli Manurung & Ade Azurat (acknowledgments: Denny) ‏ 1 Fasilkom UI SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P."— Transcript presentasi:

1 Struktur Data & Algoritma Suryana Setiawan, Ruli Manurung & Ade Azurat (acknowledgments: Denny) ‏ 1 Fasilkom UI SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – Ganjil – Minggu 1 Pengantar

2 2 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – 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 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – 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 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – 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 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – 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 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – Ganjil – Minggu 1 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]++; Mengapa kuliah ini penting?

7 7 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – 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 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – 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 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – 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 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – Ganjil – Minggu 1 Jadwal Perkuliahan Masa perkuliahan: 01 September – 12 Desember 2008 Jadwal Kuliah Program Studi Ilmu Komputer Senin, 8:00-10:40 Rabu, 8:00-10:40 Program Studi S1 - Sistem Informasi & S2 Ilmu Komputer Senin, 10:00-11:40 Rabu, 10:00-11:40 Tutorial Lab (Worksheet, Quiz, atau Persiapan Ujian) ‏ WAJIB ! Rabu, 15: :00 (S1 IK Kelas A) ‏ Kamis, 15: :00 (S1 IK Kelas B) ‏ Kamis, 13:30 – 15:00 (S1 SI & S2 IK) Ujian: UTS : Pekan ke-7 (Rabu, 22 Okt 2008) ‏ UAS : Jadwal UAS Fasilkom (15 – 24 Des 2008)

11 11 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – Ganjil – Minggu 1 Rencana Perkuliahan HariMateriLabs + Tutorial (1) Senin, 01-09Overview & Intro to SDA, WS 01 - Uji coba automatic grader Rabu, 03-09Java review (+ generics) (2) Senin, 08-09Algorithm Analysis Quiz 01 Rabu, 10-09Algorithm Analysis (3) Senin, 15-09Abstract Data Types WS 02 Rabu, 17-09Java Collections API (4) Senin, 22-09Recursion Tugas 01 Rabu, 24-09Recursion Senin, Libur Hari Raya Iedul Fithri (Lebaran) (29 Sept- 3 Okt 2008) Rabu, (5) Senin, 06-10Sorting WS 03 Rabu, 08-10Sorting (6) Senin, 13-10Implementation: List, Stack & Queue Tutorial Persiapan Ujian. Rabu, 15-10Implementation: List, Stack & Queue (7) Senin, 20-10Trees WS 04 Rabu, 22-10Ujian Tengah Semester (8)Senin, 27-10TreesQuiz 02

12 12 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – Ganjil – Minggu 1 Rencana Perkuliahan (9) Senin, 03-11Binary Search Trees WS 05 Rabu, 05-11AVL Tree (10) Senin, 10-11AVL Tree (+ quiz tree) Tugas 02 Rabu, 12-11AVL Tree + B-Tree (11) Senin, 17-11B-Tree WS 06 Rabu, 19-11Binary Heap (12) Senin, 24-11Huffman Code Quiz 03 Rabu, 26-11Hash table (13) Senin, 01-12Hash table WS 07 Rabu, 03-11Representasi Graph (14) Senin, 08-12Libur Idul Adha (Hari Raya Kurban) Tutorial Persiapan Ujian. Rabu, 10-12Algoritma Graph Senin, Periode Ujian Akhir Semester Tentative, Senin 15 Desember 2005

13 13 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – Ganjil – Minggu 1 Tim Pengajar Dosen: Suryana Setiawan – Ruli Manurung – Ade Azurat – Asisten Dosen:

14 14 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – 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, Tersedia di Perpustakaan Fasilkom dengan Call Number: Wei d

15 15 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – Ganjil – Minggu 1 Bobot Penilaian UTS25% UAS25% Tugas Programming (2 tugas)20% Quiz Programming & Tertulis15% 3x Programming (waktu tutorial lab) ‏ 3x Tertulis (waktu jam kuliah) ‏ Worksheet (7x)15% Masing-masing worksheet 2%, bonus 1% bagi yang mengerjakan seluruh worksheet.

16 16 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – Ganjil – Minggu 1 Peraturan Peserta diwajibkan mengikuti kuliah dan tutorial (worksheet, quiz, persiapan ujian). Selama pengerjaan worksheet, peserta masih diperkenankan untuk bertanya dan berdiskusi dengan asisten atau rekan kuliah. Quiz, tugas dan ujian, harus dikerjakan sendiri tanpa bantuan pihak lain sama sekali. Peserta dengan kehadiran kurang dari 75% tidak diperkenankan mengikuti ujian. Peserta telah siap diruang kuliah sebelum kuliah dimulai. Peserta yang terlambat tidak diperkenankan masuk ruang kuliah kecuali pada kondisi khusus.

17 17 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – Ganjil – Minggu 1 Kejujuran Akademis Setiap bentuk kecurangan akan mendapatkan sanksi dengan tegas sesuai dengan peraturan universitas. Contoh kecurangan: Kecurangan saat ujian: menyontek jawaban teman, bekerjasama, menginformasikan soal atau jawaban dengan pihak lain. Kecurangan dalam makalah: menyalin (quote) dari makalah lain tanpa menginformasikan sumber-nya Kecurangan dalam tugas: menyalin & memodifikasi hasil kerja orang lain tanpa menginformasikan sumber-nya. Berdiskusi dalam mengerjakan tugas sangat disarankan, namun tugas yang dikumpulkan haruslah ditulis dengan kalimat sendiri (tidak menyalin). Kecurangan dalam pencatatan kehadiran (titip tanda tangan) Sanksi akan dikenakan baik kepada si pelaku maupun yang membantu kecurangan tersebut.

18 18 SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P 2008/2009 – 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 "Struktur Data & Algoritma Suryana Setiawan, Ruli Manurung & Ade Azurat (acknowledgments: Denny) ‏ 1 Fasilkom UI SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P."

Presentasi serupa


Iklan oleh Google