Struktur Data & Algoritma

Lecturer: Dr. Anto Satriyo Nugroho, M.Eng
Email: asnugroho AT gmail.com
References:

Donald E. Knuth, The Art of Computer Programming: Vol.1-3 Fundamental Algorithms, 3rd Ed., Addison Wesley, 1997
Thomas Cormen, Charles Leiserson, Introduction to Algorithms (2nd ed.), MIT Press, 2001
Hiroyuki Kondoh, Teihon C puroguramaa no tameno arugorizumu to deta kouzou, Softbank Publishing, 1998
Berbahasa Jepang, buku teks struktur data dan algoritma yang sangat terkenal di Jepang. Saat masih mengajar di Chukyo Univ., saya memakai buku ini sebagai buku teks. Slide saya buat berdasarkan penjelasan yang diberikan pada buku ini
Bohyoh Shibata, Meikai C Gengo Nyuumon-hen, Softbank publishing, 2004
Dr.Shibata menerima penghargaan untuk buku teks C++ yang ditulisnya. Sebagaimana halnya dengan buku teks C++, buku pengantar C di atas ditulis dengan bahasa yang mudah difahami dengan contoh-contoh yang memudahkan seseorang memahami bahasa C. Beberapa contoh yang saya tampilkan pada kuliah ini merujuk pada buku ini.
Thompson Susabda Ngoen, Pengantar Algoritma dengan Bahasa C, Penerbit Salemba Teknika, 2006

For students:

Baca terlebih dahulu slide ini
Kumpulan soal QUIZ hingga 19 Mei 2009 (pdf)
Tiap minggu, diadakan quiz lisan. Nilai quiz akan berpengaruh besar terhadap nilai akhir matakuliah ini.
Setiap siswa berhak mengulang quiz untuk memperbaiki nilai quiz yang telah dicapai.
Jika sampai kuliah selesai dan siswa belum mendapatkan nilai quiz yang memuaskan (atau belum maju quiz), siswa dapat menggantinya dengan menyusun tugas yang berisi jawaban atas SEMUA quiz yang pernah diberikan, ditulis tangan, DUA kali. Nilai quiz akan diperhitungkan dari kualitas jawaban yang diberikan.
Dalam mata kuliah ini tidak akan diselenggarakan ujian ulang untuk memperbaiki nilai.

2010

Diktat Kuliah
Pointer, Array & Structure dalam Bahasa C

Binary Search binarysearch.c

2009

No.	Tanggal	Topik	Materi	Quiz
1	4 Maret 2009	Apakah struktur data dan algoritma itu ?	slide
2	4 Maret 2009	Array, Pointer & Structure (1)	slide	quiz-01
3	10 Maret 2009	Array, Pointer & Structure (2)	slide
4	11 Maret 2009	Array, Pointer & Structure (3)	slide, 04-04.c, nilai.txt	quiz-02
5	17 Maret 2009	Computational Complexity	slide
6	17 Maret 2009	Array, pointer & structure (4)	slide
7	18 Maret 2009	Linear List, Stack & Queue (1)	slide	quiz-03
8	24 Maret 2009	Linear List, Stack & Queue (2)	slide, rpn.c, stack.c, queue.c, queue.exe
9	24 Maret 2009	Linear List, Stack & Queue (3)	slide
10	25 Maret 2009	Latihan pemrograman		quiz-04
11	31 Maret 2009	Linked list	slide
12	1 April 2009	Latihan pemrograman (linked list)	linkedlist.c	quiz-05
13	7 April 2009	Doubly-linked list	slide, doublyll.c
14	8 April 2009	Latihan Pemrograman
15	14 April 2009	Tree structure (1)	slide
16	15 April 2009	Tree structure (2)	slide
	21 April 2009	UTS
17	22 April 2009	Recursion	slide
18	12 Mei 2009	Sequential & Binary Search	slide
19	13 Mei 2009	Binary Search Tree	slide
20	19 Mei 2009	Selection Sort & Insertion	slide
21	20 Mei 2009	Latihan Pemrograman	slide, mysort.c
22	27 Mei 2009	Quick Sort & Merge Sort	slide
23		Latihan Pemrograman
24	10 Juni 2009	Latihan Pemrograman	quicksort.c
		UAS

2008/2009

No. Tanggal Topik Materi

1 15 September 2008 Apakah struktur data dan algoritma itu ? slide 01.c nilai.txt

2 22 September 2008 Structure, Pointer (part-1) slide

3 13 Oktober 2008 Structure, Pointer (part-2) slide

4 20 Oktober 2008 List, Stack, dan Queue (part 1) slide stack.c

5 27 Oktober 2008 Quiz-01 + List, Stack, dan Queue (part 2) slide rpn.c queue.c

6 3 November 2008 List, Stack, dan Queue (part 3) slide rpn.c queue.c

7 10 November 2008 Ujian Tengah Semester -

8 17 November 2008 Linked List (part 1) slide

9 29 November 2008 Linked List (part 2) slide, linkedlist.c, linkedliststack.c

10 1 Desember 2008 Linked List (part 3), Circular List & Doubly-linked List (part 1) slide

11 15 Desember 2008 Doubly-linked List (part 2) slide, doublyll.c, doublyll.exe, review

12 22 Desember 2008 Tree Structure slide