# Pengantar - PowerPoint PPT Presentation

PPT – Pengantar PowerPoint presentation | free to download - id: 602bdf-YTAxO

The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
Title:

## Pengantar

Description:

### Title: Data Structure & Algorithms Author: Denny Keywords: Introduction, Problem Solving Last modified by: Ade Azurat Document presentation format – PowerPoint PPT presentation

Number of Views:138
Avg rating:3.0/5.0
Slides: 19
Provided by: den9155
Category:
Transcript and Presenter's Notes

Title: Pengantar

1
Pengantar
2
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
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.
• 1 manner of building, constructing, or organizing
• 2 something built or constructed, as a building
or dam
• 3 the arrangement or interrelation of all the
parts of a whole manner of organization or
construction the structure of the atom, the
structure of society
• 4 something composed of interrelated parts
forming an organism or an organization

4
Arti kata (Webster)?
• algorithm
• n.
• 1 Math. 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)?
• 2 Comput. 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
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
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 gt500 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 c500
• ck

7
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
Mengapa Belajar Implementasi Struktur Data?
• Mengetahui kelebihan dan kekurangan dari
masing-masing struktur data.
• Cara yang terbaik untuk benar-benar dapat
membuatnya.
• Dalam industri, bahasa yang digunakan tidaklah
selalu Java. Mungkin saja di bahasa tersebut
tidak terdapat library untuk struktur data.
• Melatih berpikir tentang efisiensi

9
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
• Masa perkuliahan 01 September 12 Desember 2008
• Program Studi Ilmu Komputer
• Senin, 800-1040
• Rabu, 800-1040
• Program Studi S1 - Sistem Informasi S2 Ilmu
Komputer
• Senin, 1000-1140
• Rabu, 1000-1140
• Tutorial Lab (Worksheet, Quiz, atau Persiapan
Ujian)? WAJIB !
• Rabu, 1530 - 1700 (S1 IK Kelas A)?
• Kamis, 1530 - 1700 (S1 IK Kelas B)?
• Kamis, 1330 1500 (S1 SI S2 IK)
• Ujian
• UTS Pekan ke-7 (Rabu, 22 Okt 2008)?
• UAS Jadwal UAS Fasilkom (15 24 Des 2008)

11
Rencana Perkuliahan
Hari Materi Labs Tutorial
(1) Senin, 01-09 Overview Intro to SDA, WS 01 - Uji coba automatic grader
(1) Rabu, 03-09 Java review ( generics) WS 01 - Uji coba automatic grader
(2) Senin, 08-09 Algorithm Analysis Quiz 01
(2) Rabu, 10-09 Algorithm Analysis Quiz 01
(3) Senin, 15-09 Abstract Data Types WS 02
(3) Rabu, 17-09 Java Collections API WS 02
(4) Senin, 22-09 Recursion Tugas 01
(4) Rabu, 24-09 Recursion Tugas 01
Senin, 29-09 Libur Hari Raya Iedul Fithri (Lebaran) (29 Sept- 3 Okt 2008) Libur Hari Raya Iedul Fithri (Lebaran) (29 Sept- 3 Okt 2008)
Rabu, 01-10 Libur Hari Raya Iedul Fithri (Lebaran) (29 Sept- 3 Okt 2008) Libur Hari Raya Iedul Fithri (Lebaran) (29 Sept- 3 Okt 2008)
(5) Senin, 06-10 Sorting WS 03
(5) Rabu, 08-10 Sorting WS 03
(6) Senin, 13-10 Implementation List, Stack Queue Tutorial Persiapan Ujian.
(6) Rabu, 15-10 Implementation List, Stack Queue Tutorial Persiapan Ujian.
(7) Senin, 20-10 Trees WS 04
(7) Rabu, 22-10 Ujian Tengah Semester WS 04
(8) Senin, 27-10 Trees Quiz 02
12
Rencana Perkuliahan
(9) Senin, 03-11 Binary Search Trees WS 05
(9) Rabu, 05-11 AVL Tree WS 05
(10) Senin, 10-11 AVL Tree ( quiz tree) Tugas 02
(10) Rabu, 12-11 AVL Tree B-Tree Tugas 02
(11) Senin, 17-11 B-Tree WS 06
(11) Rabu, 19-11 Binary Heap WS 06
(12) Senin, 24-11 Huffman Code Quiz 03
(12) Rabu, 26-11 Hash table Quiz 03
(13) Senin, 01-12 Hash table WS 07
(13) Rabu, 03-11 Representasi Graph WS 07
(14) Senin, 08-12 Libur Idul Adha (Hari Raya Kurban) Tutorial Persiapan Ujian.
(14) Rabu, 10-12 Algoritma Graph Tutorial Persiapan Ujian.
Senin, 15-12 Periode Ujian Akhir Semester Tentative, Senin 15 Desember 2005 Periode Ujian Akhir Semester Tentative, Senin 15 Desember 2005
13
Tim Pengajar
• Dosen
• Suryana Setiawan setiawan_at_cs.ui.ac.id
• Ruli Manurung maruli_at_cs.ui.ac.id
• Asisten Dosen

14
Materi Ajar
• Homepage resources
• https//scele.cs.ui.ac.id/s1
• http//telaga.cs.ui.ac.id/WebKuliah/IKI20100
• Buku Acuan
• Mark Allen WeissData Structures Problem
Solving Using Java (3rd Edition) Addison Wesley,
2006.
• Tersedia di Perpustakaan Fasilkom dengan Call
Number 005.133 Wei d

15
Bobot Penilaian
• UTS 25
• UAS 25
• Tugas Programming (2 tugas) 20
• Quiz Programming Tertulis 15
• 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
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
• 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
Summary
• Struktur data Algoritma Program
• Pemilihan struktur data dan algoritma yang tepat
dapat membuat program lebih efisien, mudah, dan
elegan