Pengantar - PowerPoint PPT Presentation

Loading...

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



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
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
Learn more at: http://staf.cs.ui.ac.id
Category:

less

Write a Comment
User Comments (0)
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
    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

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
Jadwal Perkuliahan
  • Masa perkuliahan 01 September 12 Desember 2008
  • Jadwal Kuliah
  • 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
  • Ade Azurat ade_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
  • Google, Wikipedia, http//java.sun.com
  • 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
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
Summary
  • Struktur data Algoritma Program
  • Pemilihan struktur data dan algoritma yang tepat
    dapat membuat program lebih efisien, mudah, dan
    elegan
About PowerShow.com