SATUAN ACARA PERKULIAHAN

POLITEKNIK NEGERI SEMARANG

MATA KULIAH
JURUSAN
PRODI / JENJANG

:
:
:

STRUKTUR DATA
TEKNIK ELEKTRO
INFOKOM/DIII

PROSES BELAJAR MENGAJAR

DOSEN
:
Menerangkan (dengan contoh), diskusi, memberi tugas, melakukan evaluasi mingguan.
MAHASISWA :
Mendengarkan, mencatat, diskusi, mengerjakan tugas, mengerjakan evaluasi mingguan.
MEDIA
EVALUASI

MINGGU
1
1,2

:
:

Papan Tulis, Kertas kerja, Overhead Projector

Hasil test Mingguan, Ujian Mid, Ujian Akhir dan Tugas.

POKOK
BAHASAN
2
Dasar-dasar Bahasa Java

1.

MATERI

TUJUAN INTRUKSI KHUSUS

SUMBER

Bentuk penulisan
program Java
2. pengenal (identifier)
3. Alat pemisah
(separator)
4. keywords
5. Tipe data
6. tipe casting
7. variabel
8. statemen
9. blok kode
10. komentar

1.

2.
3.

4.
5.
6.
7.

8.
9.

SAP Srtuktur Data -2007/2008

Menulis program dengan bentuk

yang
mudah
dibaca
dan
dimengerti.
Menerapkan
konsep dasar
pemrograman bahasa Java.
Menyebutkan
ketentuanketentuan penulisan pengenal
pada Java
Menggunakan separator dalam
program dengan benar.
Menyebutkan dan menggunakan
tipe-tipe data pada Java
Meyebutkan beberapa jenis
statemen pada Java
Menjelaskan dan menggunakan
blok secara benar untuk menulis
program
Menjelaskan
kegunaan
komentar program
Menyebutkan
jenis-jenis
komentar
program
dan
menerapkannya

1, 4, 5, 7, 8

Halaman 1 dari 4 halaman

3,4

Operator

1.
2.

Operator Aritmatika
Operator
Bitwise
Integer
Operator Relasi
Operator
Logika
Boolean

3.
4.
5.

5,6

Preseden Operator

1,4,5,7

1.

Mahasiswa
mampu
menyebutkan dan menjelaskan
jenis-jenis struktur kontrol
2. Mahasiswa
mampu
menyebutkan
jenis-jenis
statemen
seleksi
dan
menerapkan kedalam program
3. Mahasiswa
mampu
menyebutkan
jenis-jenis
statemen
iterasi
dan
menerapkan kedalam program
4. Mahasiswa
mampu
menyebutkan
jenis-jenis
statemen
jump
dan
menerapkan kedalam program

1,2,4,5

1.
2.

1, 2, 4, 5,
6, 7, 8

Struktur Kontrol
1. Statemen Seleksi (Selection
Statement)
2. Statemen Iterasi (Iteration
Statements)
3. Statemen JUMP

Menjelaskan tentang operator

dalam Java.
Menyebutkan jenis operator.
Menyebutkan operator
presedence.
Membuat program mengunakan
operator.

EXCEPTION HANDLING

PENGENALAN OOP

1.
2.
3.

Tipe Exception
Menggunakan
try dan
catch
Multiple catch Blocks

4.

finally

1.
2.
3.
4.
5.
6.

Konsep Pemrograman
Berorientasi Objek
Karakteristik OOP
Kelas (class) dan
Objek (object)
Tipe Acces Modifier
konsruktor

Menjelaskan tentang exception

Menyebutkan dan menjelaskan
jenis-jenis exception handling
3. Menerapkan
exception
handling kedalam program.
1.

2.
3.
4.

SAP Srtuktur Data -2007/2008

Menyebutkan dan menjelaskan

karakteristik
pemrograman
berorientasi objek
Menjelaskan perbedaan objek
dan kelas
Membuat diagram objek dan
kelas
Menjelaskan tentang instance
variabel dan metode

4, 6, 7

Halaman 2 dari 4 halaman

5.
6.

Membuat kelas dalam Java

Menerapkan
konsep
pemrograman
berorientasi
objek kedalam program Java

1.

Menjelaskan pengertian dan

proses rekursi
Mengenal
karakteristik
permasalahan
yang
dapat
diselesaikan dengan rekursi
Membandingkan proses rekursi
dan iterasi

REKURSI
1. pengetian rekursi

2.
3.

ARRAY
1. Array Satu Dimensi
2. Array Dua Dimensi
3. Array Tiga Dimensi

1.
2.

Menyebutkan jenis-jenis array

Menjelaskan pengertian array,
array 1 dimensi, array 2
dimensi, array 3 dimensi.
3. Menerapkan
konsep array
kedalam
aplikasi
pemrograman bahasa Java.

10,11

TUMPUKAN (STACK)
10

1.
2.

Stack Menggunakan Array

Stack Menggunakan linked
list

1.
2.
3.
4.

Menjelaskan
pengertian
tumpukan (stack)
Menyebutkan dua operasi dasar
pada stack
Menyebutkan dan menjelaskan
beberapa metode pada kelas
stack
Menerapkan
metode-metode
kedalam program aplikasi

1, 2, 4, 5

Menjelaskan
pengertian
ArrayList class
Menentukan
kapan
menggunakan objek ArrayList
atau Array dan sebaliknya.
Membedakan antara Objek
ArrayList dengan Array
Menerapkan
metode-metode
yang ada pada ArrayList
kedalam aplikasi program

1, 2, 3, 4, 5

ARRAYLIST CLASS
11

1.
2.
3.
4.
5.

List interface
Kelas ArrayList
Serialisable Objek
ArrayList
Deserialize Objek
ArrayList
Mengkloning Objek
ArrayList

1.
2.
3.
4.

SAP Srtuktur Data -2007/2008

Halaman 3 dari 4 halaman

12

VECTOR CLASS

LINKED LIST CLASS

13

vector

1.
2.
3.
4.

1.
2.

Menjelaskan pengertian vektor

Menyebutkan
beberapa
konstruktor vektor
3. Menyebutkan dan menjelaskan
beberapa metode turuanan
pada vektor
4. Menerapkan beberapa metode
kedalam aplikasi program
Pointer
Linkedlist
Kelas linkedlist
Iterator dan listiterator

1.
2.
3.
4.
5.

Antrian
14

1.
2.

Antrian (queue)
Desain dan penerapan
antrian

1.
2.
3.
4.

15

TREESET & TREEMAP CLASS

1.
2.
3.
4.

Kelas TreeSet
Kelas Maps
Kelas TreeMap
Comparators

1.
2.
3.
4.

16

SEARCHING

1.
2.
3.
4.
5.

Searching
Sequential search
Binary search
Searching strings
Hasing

1.
2.
3.
4.

SAP Srtuktur Data -2007/2008

Menjelaskan
pengertian
pointer dan linked list
Menjelaskan tentang kelas
LinkedList
Menyebutkan dan menjelaskan
metode-metode pada
kelas
LinkedList
Menerapkan kelas LinkedList
pada aplikasi program
Menjelaskan
keuntungan
LinkedList

Menjelaskan pengertian Antrian

Menyebutkan beberapa operasi pada
Queue
Menerapkan kedalam bentuk aplikasi
program
Membandingkan
desain
dan
implementasi queue

Menjelaskan pengertian TreeSet dan

TreeMap
Menyebutkan beberapa konstruktor
TreeSet dan TreeMap
Menerapkan kelas TreeSet dan TreeMap
kedalam aplikasi program
Membandingkan kedua kelas tersebut
untuk digunakan pada aplikasi yang tepat

Menjelaskan definisi tentang searching

Menyebutkan dan menjelaskan berbagai
jenis teknik searching
Menjelaskan bagaimana cara kerja kelas
Hashing, kapan digunakan dan kapan
tidak digunakan
Menerapkan teknik-teknik tersebut untuk
aplikasi searching

Halaman 4 dari 4 halaman

REFERENSI :
1. Collins,W.J.,2002,Data Structures and The Java Collections Framework, McGraw-Hill,New York
2. file:///F:/JavaReference/javanotes4.1/c1/index.html
3. Glenn L. Vanderburg. et al,1996, Tricks of the Java Programming Gurus, First Edition, Sams.net Publishing, Indianapolis
4. Gonnet,1984, Handbook of Algoritms and Data Structures, Addison Wesley Co.,Menlo Park,California.
5. Jamie Jaworski,1998, Java 1.2 Unleashed, Macmillan Computer Publishing, Indianapolis
6. Lorin,H.,1975, Sorting and Sort System, Addison Wesley Co.,Menlo Park,California.
7. Michael Morrison, et al.,1997, Java Unleashed, Second Edition,Sams.net Publishing, Indianapolis
8. Santoso,Insap,1997,Struktur Data Menggunakan Turbo Pascal 6.0, Andi Offset, Yogyakarta.
9. Schildt,H.,2002,Java 2:The Complete Reference,Fifth Edition,McGraw-Hill/Osborne
10. Sedgewick,R.,1983,Algoritm, Addison Wesley Co.,Menlo Park,California.
11. Standish, Thomas A.,1998,Data Structures In Java,Addison Wesley
12. Windyarto,A.I.R.,1994,Telaah Efisiensi Pemilahan Data Dengan Beberapa Algoritma, No.3 Tahun XVI, Media Teknik

SAP Srtuktur Data -2007/2008

Halaman 5 dari 4 halaman