garis besar program pengajaran (gbpp) …siskom.undip.ac.id/files/2012/09/sap-struktur-data.pdf ·...

GARIS BESAR PROGRAM PENGAJARAN (GBPP)

&

SATUAN ACARA PENGAJARAN (SAP)

Struktur Data

FAKULTAS TEKNIKUNIVERSITAS DIPONEGORO

SEMARANG2008

SATUAN ACARA PENGAJARAN

Pembelajaran : Struktur Data Linear & Non LinearPengantar tentang struktur data linear dan non linear

Kode Mata Kuliah/ sks : TSK 410

Waktu Pertemuan : 2 x 100 menitPertemuan ke : 1 & 2

1. Tujuan

1. Standar kompetensi : Mahasiswa dapat menjelaskan konsep struktur data linear dan non linear beserta contoh-contohnya

2. Kompetensi dasar :

a. Mahasiswa dapat menjelaskan perbedaan tipe data dan struktur datab. Mahasiswa dapat menjelaskan perbedaan logical presentation dan physical presentationc. Mahasiswa dapat menjelaskan perbedaan Row Major Order dan Column Major Orderd. Mahasiswa dapat membedakan struktur data linear dan non-linear beserta contoh-contohnyae. Mahasiswa memahami pendekatan implementasi struktur data list dengan pendekatan menggunakan array dan menggunakan pointer

3. Soft skill :

Bertanggung jawab, berani mengemukakan pendapat atau bertanya, menghargai pendapat orang lain, pengendalian diri, motivasi belajar sepanjang hayat.

2.Pokok Bahasan: Struktur data linear dan non-linear

3. Sub Pokok Bahasan : Beda tipe data dan struktur data, klasifikasi struktur data List, stack, queue dengan array dan pointer Logical presentation vs physical presentation Row Major Order & Column Major Order Introduction to Multidimensional array, binary tree, graph

4.Kegiatan Belajar Mengajar : (terlampir)Tatap muka di kelas dengan menggunakan alat bantu laptop, in-focus, dan memanfaatkan koneksi internet di lingkungan kampus sebagai alat penunjang kegiatan belajar mengajar.

5. Evaluasi o Evaluasi terhadap pertemuan ini menggunakan obyektifitas dosen

6. Referensi, Algoritma dan Struktur Data dalam Bahasa Java, Adi Nugroho, Penerbit ANDI A Tabbebbaum, Data Structure Using C, 1982 A Tannenbaum, Data Structure Using Pascal, 1982 P Insap Santoso, Struktur Data Menggunakan Turbo Pascal, 2002 D. Suyudi, Pengantar Struktur Data, 1990

Lampiran D. Kegiatan Belajar Mengajar

1. Tatap muka I

No

Tahap Metode Pembelajaran Aktivitas Belajar

Mengajar

Media dan Alat

Pembelajaran

SoftSkill Waktu

1 Pendahuluan Memberikan pengantar materi dan mengarahkan mahasiswa agar mempersiapkan diri menerima materi yang akan disampaikan

Memperhatikan

Buku referensi

KomunikasiMenghargai Orang lain

10”

2 Penyajian Menyajikan presentasi,

Menyampaikan pertanyaan baik pertanyaan retorik maupun pertanyaan terbuka

Memperhatikan keterlibatan siswa di kelas dan keaktifat siswa

Memperhatikan

Memberikan respon terhadap pertanyaan-pertanyaan yang diajukan

mengemukakan ketidakpahaman terhadap materi yang disajikan

KomunikasiLeadershipKerjasamaSaling menghargai Inisiatif

85”

3 Penutup Membuat kesimpulan materi yang disajikan

Mengingatkan mahasiswa untuk memperluas wawasan terhadap materi yang disajikan dengan banyak membaca

Mengingatkan mahasiswa untuk mempersiapkan untuk materi berikutnya

Memperhatikan dan menerima masukan-masukan dari dosen untuk memperoleh referensi

Buku referensi, LCD,Laptop, Internet


5”

2. Tatap muka II

No


Mengajar

Media dan Alat

Pembelajar

SoftSkill Waktu

an1 Pendahuluan Memberikan

pengantar materi dan mengarahkan mahasiswa agar mempersiapkan diri menerima materi yang akan disampaikan

Memperhatikan

Buku referensi

KomunikasiMenghargai Orang lain

10”




Memperhatikan




85”







5”

Pembelajaran : Abstract Data Type dan Class-Objek pada JavaStruktur data pada java programming language


Waktu Pertemuan : 2 x 50 menitPertemuan ke : 3

1. Tujuan

1. Standar kompetensi : Mahasiswa dapat memahami tentang abstract data type dan user data type serta dapat mengimplementasikan pembentukan class dan objek, penggunaan getter dan setter, serta konstruktor


a. Mahasiswa mengetahui perbedaan abstract data type dan user data type

b. Mahasiswa bisa mengimplementasikan pembentukan class objek, getter, setter, methods, dan konstruktor dalam java programming language

3. Soft skill :

Bertanggung jawab, berani mengemukakan pendapat atau bertanya, menghargai pendapat orang lain, pengendalian diri, motivasi belajar sepanjang hayat, belajar mandiri, mampu bekerja sama.

2.Pokok Bahasan: Abstract Data Type dan Pembentukan Objek dengan Java Programming Language

3. Sub Pokok Bahasan : Abstract Data Type & User Data Type Class & Objek Getter & Setter Konstruktor

4.Kegiatan Belajar Mengajar : (terlampir)Tatap muka di kelas dengan menggunakan alat bantu laptop, in-focus, dan memanfaatkan koneksi internet di lingkungan kampus sebagai alat penunjang kegiatan belajar mengajar.




1. Tatap muka III

No


Mengajar

Media dan Alat

Pembelajaran

SoftSkill Waktu


Memperhatikan

Buku referensi

penghargaan apresiasi

pendapat/ toleransi

networking share vision group

decision making

time management

10”




Memperhatikan




pendapat/ toleransi


decision making

time management

85”







pendapat/ toleransi


decision making

time management

5”


Pembelajaran : Multidimensional array & VectorImplementasi class, getter, setter, konstruktor, methods pada multidimensional array & vector



1. Tujuan

1. Standar kompetensi : Mahasiswa dapat memahami pembentukan class, getter, setter dan konstruktor untuk struktur data vector dan multidimensional array


a. Mahasiswa dapat menggunakan dan mengimplementasikan struktur data multidimensional array beserta method-methodnya

b. Mahasiswa dapat menggunakan dan mengimplementasikan struktur data vector beserta method-methodnya

3. Soft skill :


2.Pokok Bahasan: Multidimensional Array & Vector

3. Sub Pokok Bahasan : Multidimensional array Contoh penggunaan method multidimensional array untuk input data ke array, baca data, dan

deklarasi array Vector & method-method-nya Contoh penggunaan method vector untuk baca data, tulis data

4.Kegiatan Belajar Mengajar : (terlampir)Tatap muka di kelas dengan menggunakan alat bantu laptop, in-focus




1. Tatap muka IV

No


Mengajar

Media dan Alat

Pembelajaran

SoftSkill Waktu

1 Pendahuluan Memberikan pengantar materi dan mengarahkan mahasiswa agar

Memperhatikan

Buku referensi


pendapat/ toleransi

10”

mempersiapkan diri menerima materi yang akan disampaikan


decision making

time management




Memperhatikan




pendapat/ toleransi


decision making

time management

85”







pendapat/ toleransi


decision making

time management

5”


Pembelajaran : StringAnalisis struktur data string



1. Tujuan

1. Standar kompetensi : Mahasiswa dapat menganalisis struktur data (studi kasus : string) dengan mengidentifikasikan kumpulan tipe data yang digunakan, konstruktor-konstruktornya, dan method-method yang dimiliki serta melakukan pengujian terhadap struktur data tersebut


a. Mahasiswa bisa mengidentifikasikan kumpulan tipe data, konstruktor, dan method dari struktur data string

b. Mahasiswa bisa melakukan pengujian penggunaan method struktur data string

3. Soft skill :


2.Pokok Bahasan: Struktur Data String

3. Sub Pokok Bahasan : Kumpulan tipe data String Konstruktor string Methods string





1. Tatap muka V

No


Mengajar

Media dan Alat

Pembelajaran

SoftSkill Waktu


Memperhatikan

Buku referensi

sintesis analisis responsif apresiasi pengalama

n

10”




Memperhatikan




n

85”







n

5”


Pembelajaran : Pengembangan struktur dataMembuat struktur data baru



1. Tujuan

1. Standar kompetensi : Mahasiswa mampu untuk mengembangkan struktur data baru berbasis pada penyederhanaan struktur data vector dan fungsi-fungsinya


a. Mahasiswa mampu mengidentifikasikan dan mendeklarasikan tipe data baru, konstruktor, dan method yang dibutuhkan oleh struktur data suatu objek

b . Mahasiswa dapat melakukan pengujian secara mandiri atas struktur data baru yang dikembangkan

3. Soft skill :

Teamwork, toleransi, kepemimpinan, komunikasi

2.Pokok Bahasan: Pembentukan Struktur Data Baru

3. Sub Pokok Bahasan : Identifikasi kumpulan tipe data yang dibutuhkan Deklarasi konstruktor Deklarasi methods Pengujian

4.Kegiatan Belajar Mengajar : (terlampir)Tatap muka di kelas dengan menggunakan alat bantu laptop, in-focus, danCooperative learning

5. Evaluasi o Evaluasi terhadap pertemuan ini berdasarkan dari nilai yang diberikan terhadap

penyelesaian soal yang diberikan



1. Tatap muka VI

No


Mengajar

Media dan Alat

Pembelajaran

SoftSkill Waktu


Memperhatikan

Buku referensi

prioritas mengambil

keputusan berfikir kritis selektif tanggung

jawab penghargaan apresiasi

pendapat/ toleransi

10”


Memperhatikan

85”






decision making

time management






5”

2. Tatap Muka VII

No


Mengajar

Media dan Alat

Pembelajaran

SoftSkill Waktu


Memperhatikan

Buku referensi

prioritas mengambil



pendapat/ toleransi


10”


Menyampaikan pertanyaan baik pertanyaan retorik

Memperhatikan

Memberikan respon terhadap

85”

maupun pertanyaan terbuka


pertanyaan-pertanyaan yang diajukan


decision making

time management






5”


Pembelajaran : Single-Linked ListImplementasi struktur data linked-list dengan 1 pointer



1. Tujuan

1. Standar kompetensi : Mahasiswa dapat membentuk struktur data linked-list dengan satu pointer dan mengembangkan methods untuk struktur data tersebut


a. Mahasiswa mampu membedakan antara parent node dengan child node

b. Mahasiswa mampu mengidentifikasikan class, konstruktor, method yang diperlukan untuk membuat single-linked list

3. Soft skill :


2.Pokok Bahasan: Single-linked list

3. Sub Pokok Bahasan : Parent node & child node Class yang diperlukan untuk pembuatan linked-list Methods untuk akses data dan menghubungkan antar node yang ada Konstruktor, variabel, dan pengujian






1. Tatap muka VIII

No


Mengajar

Media dan Alat

Pembelajaran

SoftSkill Waktu


Memperhatikan

Buku referensi

prioritas mengambil



pendapat/ toleransi

networking share vision

10”


Menyampaikan pertanyaan baik

Memperhatikan

Memberikan respon

85”

pertanyaan retorik maupun pertanyaan terbuka


terhadap pertanyaan-pertanyaan yang diajukan


group decision making

time management






5”

2. Tatap Muka IX

No


Mengajar

Media dan Alat

Pembelajaran

SoftSkill Waktu


Memperhatikan

Buku referensi

prioritas mengambil



pendapat/ toleransi


decision making

time management

10”



Memperhatikan keterlibatan siswa di

Memperhatikan


85”

kelas dan keaktifat siswa







5”


Pembelajaran : Double-linked listImplementasi struktur data linked-list dengan dua pointer



1. Tujuan

1. Standar kompetensi : Mahasiswa dapat membentuk struktur data linked-list dengan satu pointer dan mengembangkan methods untuk struktur data tersebut


a. Mahasiswa mampu mengidentifikasikan class, konstruktor, method yang diperlukan untuk membuat double-linked list

3. Soft skill :


2.Pokok Bahasan: Double-linked list

3. Sub Pokok Bahasan : Class yang diperlukan untuk pembuatan linked-list Methods untuk akses data dan menghubungkan antar node yang ada Konstruktor, variabel, dan pengujian






1. Tatap muka X

No


Mengajar

Media dan Alat

Pembelajaran

SoftSkill Waktu


Memperhatikan

Buku referensi

prioritas mengambil



pendapat/ toleransi


decision making

time management

10”




Memperhatikan


mengemukakan

85”

ketidakpahaman terhadap materi yang disajikan






5”

2. Tatap Muka XI

No


Mengajar

Media dan Alat

Pembelajaran

SoftSkill Waktu


Memperhatikan

Buku referensi

prioritas mengambil



pendapat/ toleransi


decision making

time management

10”




Memperhatikan


mengemukakan ketidakpahaman terhadap

85”

materi yang disajikan






5”


Pembelajaran : Struktur Data Binary TreePengembangan double-linked list menjadi struktur data binary tree



1. Tujuan

1. Standar kompetensi : Mahasiswa dapat membentuk struktur data binary tree dan mengembangkan methods untuk struktur data tersebut


a. Mahasiswa mampu mengidentifikasikan class, konstruktor, method yang diperlukan untuk membuat binary tree

3. Soft skill :


2.Pokok Bahasan: Binary Tree

3. Sub Pokok Bahasan : Class yang diperlukan untuk pembuatan binary tree

Methods untuk akses data dan menghubungkan antar node yang ada Konstruktor, variabel, dan pengujian






1. Tatap muka XII

No


Mengajar

Media dan Alat

Pembelajaran

SoftSkill Waktu


Memperhatikan

Buku referensi

prioritas mengambil



pendapat/ toleransi


decision making

time management

10”




Memperhatikan


mengemukakan ketidakpahaman terhadap

85”

materi yang disajikan






5”

2. Tatap Muka XIII

No


Mengajar

Media dan Alat

Pembelajaran

SoftSkill Waktu


Memperhatikan

Buku referensi

prioritas mengambil



pendapat/ toleransi


decision making

time management

10”




Memperhatikan



85”


Memperhatikan dan menerima

Buku referensi, LCD,

5”



masukan-masukan dari dosen untuk memperoleh referensi

Laptop, Internet


Pembelajaran : GraphPemanfaatan pointer untuk struktur data graph



1. Tujuan

1. Standar kompetensi : Mahasiswa dapat membentuk struktur data graph


a. Mahasiswa dapat menjelaskan tentang vertex

b. Mahasiswa memahami konsep adjancy table dan menampilkannya

c. Mahasiswa mampu mengidentifikasikan class, konstruktor, method yang diperlukan untuk membuat graph

3. Soft skill :


2.Pokok Bahasan: Graph

3. Sub Pokok Bahasan : Vertex Adjancy Table Class yang diperlukan untuk pembuatan binary tree Methods untuk akses data dan menghubungkan antar node yang ada Konstruktor, variabel, dan pengujian






1. Tatap muka XIV

No


Mengajar

Media dan Alat

Pembelajaran

SoftSkill Waktu


Memperhatikan

Buku referensi

prioritas mengambil



pendapat/ toleransi


decision making

time management

10”




Memperhatikan



85”


Mengingatkan

Memperhatikan dan menerima masukan-


5”

mahasiswa untuk memperluas wawasan terhadap materi yang disajikan dengan banyak membaca


masukan dari dosen untuk memperoleh referensi


Pembelajaran : Hash-TablePrinsip-prinsip struktur data untuk mengimplementasikan fungsi hash-table



1. Tujuan

1. Standar kompetensi : Mahasiswa dapat memahami prinsip-prinsip hash table


a. Mahasiswa mampu membedakan antara prinsip direct access table dan hash table

b. Mahasiswa mampu menggunakan fungsi hash-table

c. Mahasiswa dapat menjelaskan strategi penanganan tumbukan

d. Mahasiswa dapat membentuk struktur data untuk implementasi fungsi hash-table

3. Soft skill :


2.Pokok Bahasan: Hash Table

3. Sub Pokok Bahasan : Direct access table vs hash table Fungsi hash Strategi penanganan tumbukan Pembentukan struktur hash table






1. Tatap muka XV

No


Mengajar

Media dan Alat

Pembelajaran

SoftSkill Waktu


Memperhatikan

Buku referensi

prioritas mengambil



pendapat/ toleransi


decision making

time management

10”




Memperhatikan



85”


Mengingatkan mahasiswa untuk memperluas wawasan terhadap

Memperhatikan dan menerima masukan-masukan dari dosen untuk


5”

materi yang disajikan dengan banyak membaca


memperoleh referensi

garis besar program pengajaran (gbpp) …siskom.undip.ac.id/files/2012/09/sap-struktur-data.pdf ·...

Documents