My Photo

 

Let's Learning from Antonie

Hello, my name is Antonius Rachmat C, S.Kom, M.Cs. Now I'm working at Duta Wacana Christian University.
This is my e-resources about my classes. You can feel free to download it. Just credit me!
   Facebook Antonius RC  
Ia harus menjauhi yang jahat dan melakukan yang baik, ia harus mencari perdamaian dan berusaha mendapatkannya. (1 Petrus 3:11)
Logo UKDW

TI - Struktur Data

Pengumuman / 19 Juli 2012

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Aenean ut leo magna. Curabitur nunc sapien, eleifend id ultrices eget, mollis in lectus. Donec nisl velit, porta vitae varius eget, fermentum id sapien. Sed faucibus volutpat fermentum. Sed congue interdum scelerisque. Aliquam sit amet ante est. Fusce in quam dolor. Maecenas tempus lacinia tortor sit amet bibendum. Etiam aliquet lobortis faucibus. augue nulla, vehicula viverra rutrum nec, fermentum a metus. Quisque dictum tortor non magna aliquet in eleifend metus ornare. Donec nisi eros, sagittis sed volutpat sit amet, tincidunt non arcu. Suspendisse a libero magna. Proin molestie egestas massa.

View details »

TI - Struktur Data adalah matakuliah wajib dengan bobot 3 sks untuk jurusan Teknik Informatika UKDW.

Deskripsi
- Matakuliah ini mengajarkan sistem pengorganisasian data pada memori komputer maupun file (berkas) pada suatu media penyimpanan dengan menggunakan struktur data array, struct, tree, dan file menggunakan teknik-teknik seperti stack, queue, dan linked list serta hashing. 
- Matakuliah ini juga mengajarkan teknik-teknik manipulasi data seperti tambah, hapus, edit, pencarian dan pengurutan, yang dilakukan dengan menggunakan bahasa pemrograman generasi ketiga (Bahasa C).

 

Tujuan
Mahasiswa mampu memahami sistem pengorganisasian data pada memori komputer dan file (berkas) pada media penyimpanan termasuk cara pengorganisasiannya. Mahasiswa juga mampu membuat program dengan menggunakan salah satu bahasa pemrograman generasi ke-3 (C/C++/Pascal) untuk membuat berbagai macam struktur data (pointer, linked list, sorting, dan searching) yang baik, efisien, dan cepat.


Hari dan Waktu
– Kamis 07.30 – 10.00 A 
– Kamis 10.30 – 13.00 B
– Jumat 07.30 – 10.00 C
– Jumat 10.30 – 13.00 D


Praktikum

Koordinator dan Asisten Praktikum diatur oleh Antonius RC

Jadwal:

  • Senin  07.30 – 10.20  Prak A
  • Selasa   10.30 – 13.20  Prak B
  • Rabu  07.30 – 10.20  Prakt C
  • Kamis  07.30 – 10.20  Prak D
  • Jumat  10.30 – 13.20  Prakt E

Silabus

Materi

Perkenalan

- Perkenalan dan silabus
- Aturan praktikum
- Refresh C/C++
Download

Pengantar Struktur Data, Abstract Data Type (ADT) dan Struct

- Pengantar Struktur Data
- Pengertian dan cara pembuatan ADT
- Pengertian dan pendeklarasian Struct
- Contoh-contoh program
Download

Searching Array

- Pengertian searching
- Algoritma-algoritma searching : sequential search, binary search
- Search engine dan implementasinya
Download

Sorting Array

- Refresh array
- Algoritma-algoritma sorting : bubble sort, selection sort, insertion sort, dan quick sort
Download

Stack dan Queue dengan Array

- Pengertian stack, cara pembuatan stack, dan operasi-operasinya pada array
- Pengertian queue, cara pembuatan queue, dan operasi-operasinya pada array
Download

Pointer dan Function

- Konsep, operator, dan deklarasi
- Pointer pada array
- Function, by value dan by reference
Download

Single Linked List Non Circular

- Insert, update, dan delete
Download
TTS

Single Linked List Circular

- Insert, update, dan delete
Download

Double Linked List

- Non Circular dan Circular: insert, update, dan delete

Function Recursif

- Konsep rekursif dan contoh-contohnya
Download

Tree

- Konsep dan pembuatan
- Kunjungan Tree: pre-order, in-order, dan post-order
- Jenis-jenis Tree dan operasinya
Download

Graph

- Konsep dan implementasi menggunakan linked list
Download
TAS

Poin Penilaian

PoinBobot (%)
Praktikum 40
Tes Kecil 10
TTS 25
TAS 25
Jumlah 100

Sistem Penilaian

Nilai AngkaHuruf
> 85 A
> 80-85 A-
> 75-80 B+
> 70-75 B
> 65-70 B-
> 60- 65 C+
> 55-60 C
> 45-55 D
<= 45 E

 

Daftar Pustaka

Antonius Rachmat C, Algoritma Pemrograman dengan Bahasa C: Konsep dan Implementasi, Penerbit Andi Yogyakarta, 2011

Jogianto H.M, Konsep Dasar Pemrograman Bahasa C, Penerbit Andi, 2000

Antonie Pranata, Algoritma dan Pemrograman, J&J Learning Yogyakarta, 2000

Iwan Binanto, Konsep Bahasa Pemrograman, Penerbit Andi Yogyakarta, 2005

Moh. Sjukani, Algoritma dan Struktur Data dengan C, C++, dan Java, Mitra Wacana Media, 2005

Simon Harris and James Ross, Beginning Algorithms, Wiley Publishing Inc., 2006

Dwi Sanjaya, Bertualang dengan Struktur Data di Planet Pascal, J&J Learning Yogyakarta, 2001

Dwi Sanjaya, Asyiknya Belajar Struktur Data di Planet C++, PT. Elex Media Komputindo, Jakarta, 2005

Peter Drake, Data Structures and Algorithms in Java, Prentice Hall, 2005

Bambang Hariyanto, Ir, M.T, Struktur Data Memuat Dasar Pengembangan Berorientasi Obyek, Informatika Bandung, 2003