SAP TIF104 SAP Struktur Data

(1)

SATUAN ACARA PENGAJARAN

Mata Kuliah

:

Struktur Data

Kode Mata Kuliah

:

TIF-104

Jumlah SKS

:

4 SKS (3 SKS Kelas 1 SKS Praktikum)

Waktu Pertemuan

:

150 menit kelas, 100 menit praktikum

Deskripsi Singkat

:

Mata kuliah Struktur Data adalah mata kuliah yang mempelajari hal mengenai konsep, teknik dan manipulasi

pengorganisasian sebuah data yang diterapkan kedalam sebuah bahasa pemrograman. Adapun materi yang

diajarkan mencakup pengenalan struktur data, ADT, antrian, linked list, sorting dan tree.

(2)

Pertemuan ke 1

Pokok Bahasan : Pengantar Struktur Data

Sub Pokok Bahasan :

1. Mengenal konsep dasar dari struktur data

2. Mengenal perbedaan dasar dari konsep struktur data dengan konsep algoritma 3. Mengenal bahasa pemrograman C ++

Tujuan Instruksional Khusus(TIK) : Mahasiswa memahami konsep dasar dari struktur data dan terbiasa dengan bahasa pemrogramaan C++

Indikator :

1. Mahasiswa memahami konsep pengolahaan data menggunakan konsep struktur data

2. Mahasiswa mampu membuat program menggunakan bahasa C ++

Kegiatan Pembelajaran :

Tahap Kegiatan Dosen Kegiatan Mahasiswa Media dan Alat Pembelajaran

Pendahuluan



Membuka Perkuliahan



Memberikan poin pengajaran



Menyimak penjelasan dosen



Papan Tulis



LCD Projector

Penyajian



Menjelaskan materi tentang tentang pengenalan struktur data



Menjelaskan mengenai bahasa pemrograman C++.



membentuk kelompok kecil,

berdiskusi serta mempresentasikan

hasil.



Papan Tulis



LCD Projector

Penutup



Review materi secara singkat



Mengambil kesimpulan



Memberi tugas



Menjelaskan materi yang didapatkan



Membuat kesimpulan perkuliahan



Mencatat Tugas



Papan Tulis



LCD Projector

Evaluasi : Memberikan tugas kepada mahasiswa

1. Moh.Sjukani,2013

, “Struktur

Data (Algoritma &Struktur Data 1

) dengan C,C++”, Mitra Wacana Media:

Jakarta

(3)

Pertemuan ke 2

Pokok Bahasan : Tipe data dan String

Sub Pokok Bahasan :

1. Mengenal tipe data bentukan (Abstract Data Type) yang terdiri dari typedef, struct, 2. typedef struct,

3. Array Struct

Tujuan Instruksional Khusus(TIK) :

Mahasiswa mampu memahami tipe data bentukan dan mampu menerapkannya pada program

Indikator :

1. Mahasiswa memahami konsep tipe data bentukan

2. Mahasiswa memahami berbagai bentuk tipe data bentukan (abstrak)

3. Mahasiswa mampu membuat program menggunakan tipe data bentukan

Pendahuluan



_

Membuka Perkuliahan

Menerima hasil tugas mahasiswa



Mengumpulkan tugas



Papan Tulis



LCD Projector

Penyajian



Menjelaskan materi Tipe data dan tipe data bentukan di dalam bahasa pemrograman C++



Memberikan studi kasus dengan materi tipe data dan tipe data bentukan di C++



membentuk kelompok

kecil, berdiskusi serta

mempresentasikan hasil.



mempelajari masalah,

melakukan pencarian

informasi yang relevan,

menata data dan

mengaitkannya dengan

masalah, kemudian

menganalisis strategi yang

digunakan untuk

menyelesaikan masalah.



Papan Tulis

(4)

Penutup



Memberi tugas



Membuat kesimpulan

perkuliahan



Mencatat Tugas



Papan Tulis



LCD Projector

(5)

Pertemuan ke 3

Pokok Bahasan : Seleksi Kondisi dan Perulangan

Sub Pokok Bahasan :

1. Seleksi kondisi ( If-then-else) 2. Perulangan ( For,while,do-while)

Mahasiswa mampu memahami penggunaan seleksi kondisi dan perulangan serta mampu menerapkannya pada

program

Indikator :

1. Mahasiswa mampu memahami seleksi kondisi

2. Mahasiswa mampu memahami perulangan

Pendahuluan



_

Membuka Perkuliahan



Mengumpulkan tugas



Papan Tulis



LCD Projector

Penyajian



Menjelaskan materi mengenai seleksi kondisi dan perulangan



Memberikan studi kasus seleksi kondisi dan perulangan kepada mahasiswa



Menyiapkan masalah, menyediakan petunjuk

tentang seleksi kondisi dan perulangan serta

mengulas hasil.



membentuk kelompok

kecil, berdiskusi serta

mempresentasikan hasil.



mempelajari masalah,

melakukan pencarian

informasi yang relevan,

menata data dan

mengaitkannya dengan

masalah, kemudian

menganalisis strategi yang

digunakan untuk

menyelesaikan masalah.



Papan Tulis

(6)

Penutup



Memberi tugas



Membuat kesimpulan

perkuliahan



Mencatat Tugas



Papan Tulis



LCD Projector

Referensi :

(7)

Pertemuan ke 4

Pokok Bahasan : Array Larik I

Sub Pokok Bahasan :

1. Penjelasan Array 2. Pembuatan Array

Tujuan Instruksional Khusus(TIK) : Mahasiswa mampu memahami penggunaan Array dan Larik serta mampu menerapkannya pada program

Indikator

:

1. Mahasiswa mampu memahami penggunaan array sederhana 2. Mahasiswa mampu menerapkan array ke dalam program

Pendahuluan



_

Membuka Perkuliahan



Mengumpulkan tugas



Papan Tulis



LCD Projector

Penyajian



Menjelaskan materi mengenai Array



Menjelaskan keterhubungan array dengan struktur data



Papan Tulis



LCD Projector

Penutup



Memberi tugas



Membuat kesimpulan

perkuliahan



Mencatat Tugas



Papan Tulis



LCD Projector

Referensi :

(8)

Pertemuan ke 5

Pokok Bahasan : Array Larik II

Sub Pokok Bahasan :

1. Array dalam matriks

2. Pembentukan matriks dengan menggunakan array

Tujuan Instruksional Khusus(TIK) : Mahasiswa mampu memahami penggunaan Array dan Larik dalam pembuatan matriks mampu menerapkannya pada program

Indikator

:

1. Mahasiswa memahami pengguanaan array dalam membentuk matriks

2. Mahasiswa mampu menerapkan ke dalam program array dalam bentuk matriks

Pendahuluan



_

Membuka Perkuliahan



Mengumpulkan tugas



Papan Tulis



LCD Projector

Penyajian



Menjelaskan materi mengenai penggunaan array dalam pembuatan matriks dimensi 1 dan 2



Menyiapkan masalah, menyediakan petunjuk

tentang matriks serta mengulas hasil.



membentuk kelompok

kecil, berdiskusi serta

mempresentasikan hasil.



mempelajari masalah,

melakukan pencarian

informasi yang relevan,

menata data dan

mengaitkannya dengan

masalah, kemudian

menganalisis strategi yang

digunakan untuk

menyelesaikan masalah.



Papan Tulis

(9)

Penutup



Memberi tugas



Membuat kesimpulan

perkuliahan



Mencatat Tugas



Papan Tulis



LCD Projector

Referensi :

(10)

Pertemuan ke 6

Pokok Bahasan : Rekursi

Sub Pokok Bahasan :

1. Konsep dasar rekursi

2. Penerapan rekursi kedalam program

Mahasiswa memahami konsep dari sebuah rekursi serta menerapkanya ke dalam sebuah program

Indikator :

1. Mengetahui konsep dasar rekursi

2. Mampu membuat rekursi kedalam sebuah program

Pendahuluan



_

Membuka Perkuliahan



Mengumpulkan tugas



Papan Tulis



LCD Projector

Penyajian



Menjelaskan materi mengenai rekursi di struktur data



Memberikan studi kasus rekursi dalam penerapan ke

dalam struktur data



Menyiapkan masalah, menyediakan petunjuk

mengenai rekursi serta mengulas hasil.



membentuk kelompok

kecil, berdiskusi serta

mempresentasikan hasil.



mempelajari masalah,

melakukan pencarian

informasi yang relevan,

menata data dan

mengaitkannya dengan

masalah, kemudian

menganalisis strategi yang

digunakan untuk

menyelesaikan masalah.



Papan Tulis

(11)

Penutup



Memberi tugas



Membuat kesimpulan

perkuliahan



Mencatat Tugas



Papan Tulis



LCD Projector

Referensi :

(12)

Pertemuan ke 7

Pokok Bahasan : Teknik Search

Sub Pokok Bahasan :

1. Konsep dasar search

2. Penerapan teknik search kedalam program

Tujuan Instruksional Khusus(TIK) : Mahasiswa mampu menerapkan teknik search kedalam program

Indikator :

1. Mengetahui konsep teknik search

2. Penerapan teknik search ke dalam sebuah program

Pendahuluan



_

Membuka Perkuliahan



Mengumpulkan tugas



Papan Tulis



LCD Projector

Penyajian



Menjelaskan materi mengenai teknik search



Memberikan studi kasus teknik search



Menyiapkan masalah, menyediakan petunjuk

serta mengulas hasil.



membentuk kelompok

kecil, berdiskusi serta

mempresentasikan hasil.



mempelajari masalah,

melakukan pencarian

informasi yang relevan,

menata data dan

mengaitkannya dengan

masalah, kemudian

menganalisis strategi yang

digunakan untuk

menyelesaikan masalah.



Papan Tulis

(13)

Penutup



Memberi tugas



Membuat kesimpulan

perkuliahan



Mencatat Tugas



Papan Tulis



LCD Projector

Referensi :

(14)

Pertemuan ke 8

Pokok Bahasan : Teknik Sort

Sub Pokok Bahasan :

1. Insertion Sort

2. Bubble Sort

Tujuan Instruksional Khusus(TIK) : Mahasiswa mampu menerapkan teknik sort ke dalam sebuah program

Indikator :

1. Mengetahui jenis teknik sort

2. Penerapan teknik sort ke dalam program

Pendahuluan



_

Membuka Perkuliahan



Mengumpulkan tugas



Papan Tulis



LCD Projector

Penyajian



Menjelaskan materi mengenai teknik sorting ( Insertion sort dan bubble sort)



Memberikan studi kasus mengenai teknik sort kepada mahasiswa



Menyiapkan masalah, menyediakan petunjuk

tentang teknik sort serta mengulas hasil.



membentuk kelompok

kecil, berdiskusi serta

mempresentasikan hasil.



mempelajari masalah,

melakukan pencarian

informasi yang relevan,

menata data dan

mengaitkannya dengan

masalah, kemudian

menganalisis strategi yang

digunakan untuk

menyelesaikan masalah.



Papan Tulis

(15)

Penutup



Memberi tugas



Membuat kesimpulan

perkuliahan



Mencatat Tugas



Papan Tulis



LCD Projector

Referensi :

(16)

Pertemuan ke 9

Pokok Bahasan : Teknik Sort

Sub Pokok Bahasan :

1. Merge Sort

2. Selection Sort

3. Shell Sort

Tujuan Instruksional Khusus(TIK) : Mahasiswa mampu menerapkan teknik sort ke dalam sebuah program

Indikator :

1. Mengetahui jenis teknik sort

2. Penerapan teknik sort ke dalam program

Kegiatan Pembelajaran : :

Pendahuluan



_

Membuka Perkuliahan



Mengumpulkan tugas



Papan Tulis



LCD Projector

Penyajian



Menjelaskan materi mengenai teknik sorting ( Merge sort dan Selection sort,Shell Sort)



Memberikan studi kasus mengenai teknik sort kepada mahasiswa



Menyiapkan masalah, menyediakan petunjuk

tentang teknik sort serta mengulas hasil.



membentuk kelompok

kecil, berdiskusi serta

mempresentasikan hasil.



mempelajari masalah,

melakukan pencarian

informasi yang relevan,

menata data dan

mengaitkannya dengan

masalah, kemudian

menganalisis strategi yang

digunakan untuk



Papan Tulis

(17)

Penutup



Memberi tugas



Membuat kesimpulan

perkuliahan



Mencatat Tugas



Papan Tulis



LCD Projector

Referensi :

(18)

Pertemuan ke 10

Pokok Bahasan : Teknik List

Sub Pokok Bahasan :

1. Konsep dasar linked list non circular

2. Operasi pada linked list non circular : inisialisasi, insert data di depan, insert data di belakang,hapus data di depan, hapus data di belakang.

3. linked list non circular dengan head tail

Tujuan Instruksional Khusus(TIK) : Mahasiswa memahami konsep Linked List non circular dan mampu menerapkannya dalam program

Indikator :

1. Mahasiswa mampu memahami konsep linked list

2. Mahasiswa mampu menerapkan konsep Linked List non circular dalam program

Pendahuluan



_

Membuka Perkuliahan



Mengumpulkan tugas



Papan Tulis



LCD Projector

Penyajian



Menjelaskan materi mengenai linked list



Memberikan studi kasus mengenai linked list



Menyiapkan masalah, menyediakan petunjuk

mengenai linked list serta mengulas hasil.



membentuk kelompok

kecil, berdiskusi serta

mempresentasikan hasil.



mempelajari masalah,

melakukan pencarian

informasi yang relevan,

menata data dan

mengaitkannya dengan

masalah, kemudian

menganalisis strategi yang

digunakan untuk

menyelesaikan masalah.



Papan Tulis

(19)

Penutup



Memberi tugas



Membuat kesimpulan

perkuliahan



Mencatat Tugas



Papan Tulis



LCD Projector

Referensi :

(20)

Pertemuan ke 11

Pokok Bahasan : Teknik Stack

Sub Pokok Bahasan :

1. Konsep dasar stack

2. Operasi pada stack : inisialiasi, push, pop, isEmpty, isFull, Clear, print dan Peak

3. Implementasi Konsep Stack menggunakan array dan ADT pada Bahasa C++

Tujuan Instruksional Khusus(TIK) : Mahasiswa memahami konsep dan penerapan stack (tumpukan ) dalam mengorganisir data dalam program

Indikator

:

1. Mahasiswa mampu menerapkan konsep stack dalam mengorganisir data

2. Mahasiswa mampu menerapkan stack ke dalam program

Pendahuluan



_

Membuka Perkuliahan



Mengumpulkan tugas



Papan Tulis



LCD Projector

Penyajian



Menjelaskan materi mengenai konsep Stack



Memberikan studi kasus mengenai stack kepada

mahasiswa



Menyiapkan masalah, menyediakan petunjuk

tentang stack serta mengulas hasil.



membentuk kelompok

kecil, berdiskusi serta

mempresentasikan hasil.



mempelajari masalah,

melakukan pencarian

informasi yang relevan,

menata data dan

mengaitkannya dengan

masalah, kemudian

menganalisis strategi yang

digunakan untuk



Papan Tulis

(21)

Penutup



Memberi tugas



Membuat kesimpulan

perkuliahan



Mencatat Tugas



Papan Tulis



LCD Projector

Referensi :

(22)

Pertemuan ke 12

Pokok Bahasan : Teknik Queue

Sub Pokok Bahasan :

1. Konsep dasar Queue

2. Operasi pada Queue: inisialiasi, Enqueue, Dequeue, isEmpty, isFull, Clear, print 3. Implementasi Konsep Queue menggunakan array dan ADT pada Bahasa C++

Tujuan Instruksional Khusus(TIK) : Mahasiswa memahami konsep Queue ( Antrian) dalam mengorganisir data dalam program

Indikator

:

1. Mahasiswa mengetahui konsep Queue dalam mengorganisir data

2. Mahasiswa mampu menerapkan konsep queue kedalam program

Pendahuluan



_

Membuka Perkuliahan



Mengumpulkan tugas



Papan Tulis



LCD Projector

Penyajian



Menjelaskan materi mengenai Queue



Memberikan studi kasus tentang Queue kepada mahasiswa



Menyiapkan masalah, menyediakan petunjuk

tentang Queue serta mengulas hasil.



membentuk kelompok

kecil, berdiskusi serta

mempresentasikan hasil.



mempelajari masalah,

melakukan pencarian

informasi yang relevan,

menata data dan

mengaitkannya dengan

masalah, kemudian

menganalisis strategi yang

digunakan untuk

menyelesaikan masalah.



Papan Tulis

(23)

Penutup



Memberi tugas



Membuat kesimpulan

perkuliahan



Mencatat Tugas



Papan Tulis



LCD Projector

Referensi :

(24)

Pertemuan ke 13

Pokok Bahasan : Tree

Sub Pokok Bahasan :

1. Konsep dasar tree

2. Binary tree

3. Search tree

4. Traversal

Mahasisa dapat memahami dan menjelaskan konsep Tree

Indikator :

1. Mahasiswa mengetahui konsep penggunaan tree

2. Mahasiswa mampu menerapkan konsep tree ke dalam sebuah program

Pendahuluan



_

Membuka Perkuliahan



Mengumpulkan tugas



Papan Tulis



LCD Projector

Penyajian



Menjelaskan materi mengenai Tree



Memberikan studi kasus tentang Tree kepada mahasiswa



Menyiapkan masalah, menyediakan petunjuk

tentang Tree serta mengulas hasil.



membentuk kelompok

kecil, berdiskusi serta

mempresentasikan hasil.



mempelajari masalah,

melakukan pencarian

informasi yang relevan,

menata data dan

mengaitkannya dengan

masalah, kemudian

menganalisis strategi yang

digunakan untuk

menyelesaikan masalah.



Papan Tulis

(25)

Penutup



Memberi tugas



Membuat kesimpulan

perkuliahan



Mencatat Tugas



Papan Tulis



LCD Projector

Referensi :

(26)

Pertemuan ke 14

Pokok Bahasan : Graf

Sub Pokok Bahasan :

1. Konsep Graph

2. Istilah dalam graph

3. Graph berarah,tidak berarah dan berbobot

Mahasiswa memahami dan menjelaskan konsep graph

Indikator

:

1. Mahasiswa mengetahui konsep dari sebuah graph

2. Mahasiswa mampu menerapkan konsep Graph dalam program

Pendahuluan



_

Membuka Perkuliahan



Mengumpulkan tugas



Papan Tulis



LCD Projector

Penyajian



Menjelaskan materi mengenai Graf



Memberikan studi kasus tentang Graf kepada mahasiswa



Menyiapkan masalah, menyediakan petunjuk

tentang Graf serta mengulas hasil



membentuk kelompok

kecil, berdiskusi serta

mempresentasikan hasil.



mempelajari masalah,

melakukan pencarian

informasi yang relevan,

menata data dan

mengaitkannya dengan

masalah, kemudian

menganalisis strategi yang

digunakan untuk



Papan Tulis

(27)

Penutup



Membuat kesimpulan

perkuliahan



Papan Tulis



LCD Projector

Evaluasi : Presentasi materi yang didapatkan selama satu semester Referensi :