Pengantar - PowerPoint PPT Presentation

Loading...

PPT – Pengantar PowerPoint presentation | free to view - id: 1d390e-OWMyZ



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
Title:

Pengantar

Description:

(acknowledgments: Denny)? 2. Fasilkom UI. SUR HMM AA. Fasilkom UI - IKI20100/ IKI80110P ... (acknowledgments: Denny)? 3. Fasilkom UI. SUR HMM AA ... – PowerPoint PPT presentation

Number of Views:220
Avg rating:3.0/5.0
Slides: 19
Provided by: den9155
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
12
Rencana Perkuliahan
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