FORM (FR) SATUAN ACARA PERKULIAHAN

SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER (STMIK) SUMEDANG

FORM (FR)

Jl. Angkrek Situ No 19 Kabupaten Sumedang

No. Dok. Tgl. Terbit No. Revisi Hal

SATUAN ACARA PERKULIAHAN Kode Mata Kuliah Mata Kuliah Bobot SKS Jurusan/Prodi Semester Dosen Mata Kuliah Prasyarat Standar Kompetensi Deskripsi Mata Kuliah

Pertemuan 1,2

Kompetensi Dasar Mahasiswa dapat mengerti dan memahami tentang algoritma dan struktur data

: : : : : : : : :

: : : :

STMIK-AKA-FR-0002 1 September 2014 00 1/8

S14009 Struktur Data 3 Sistem Informasi 3 Atep Ruhiat, M.Kom. Mengetahui, memahami, dan mengimplementasikan pengorganisasian data dalam bentuk struktur data. Mata kuliah ini merupakan mata kuliah yang didalamnya mengulas tentang konsep-konsep dalam pengorganisasian data yang dalam bentuk implementasinya disimulasikan dengan menggunakan bahasa pemrograman java. Materi Konsep Algoritma dan Struktur Data

Uraian Materi  Hubungan masalah dan bahasa pemrograman  Definisi Algoritma  Program dan algoritma  Hubungan Algoritma dan Struktur Data  Persyaratan untuk menjadi algoritma yang baik  Contoh Algoritma dan Implementasinya  Implementasi dengan Selection  Implementasi dengan Kondisional

Indikator 

 





Mahasiswa dapat mengetahui hubungan masalah dan bahasa pemrograman Mahasiswa dapat mendefinisikan Algoritma Mahasiswa dapat mengetahui hubungan antara program dan algoritma Mahasiswa dapat mengetahui hubungan Algoritma dan Struktur Data Mahasiwa dapat mengetahui persyaratan membuat algoritma yang baik

Strategi, Metode, Pola dan Media Penugasan  Strategi : Analisis Pengajaran dan Interaktif Praktikum  Metode : Ceramah, Praktik, dan Tanya Jawab  Media : Slide Presentasi, Proyektor, dan Laptop

Penilaian 1. Keaktifan 2. Hasil Analisis 3. Hasil Praktiku m

Referensi Buku 1

Hal : 1 dari 8


FORM (FR)



SATUAN ACARA PERKULIAHAN Pertemuan

Kompetensi Dasar

Materi

Uraian Materi

Indikator 

3

Mahasiswa dapat membedakan antara procedure dan function

Procedure dan Function

 Pengertian Procedure  Header Procedure tanpa parameter  Header Procedure dengan parameter  Pengertian Function  Header Function tanpa parameter  Header Function dengan parameter  Perbedaan antara Function dan Procedure

 

 

 4

Mahasiswa dapat mengerti dan memahami tentang Array, Pointer, dan Record

Array, Pointer, dan Record

 Pengertian Array, Pointer, dan Record  Dekralasi Array, Pointer, dan Record





Mahasiswa dapat memberikan contoh Algoritma dan Implementasinya dengan menggunakan Selection dan Kondisional Mahasiswa dapat mendefinisikan procedure Mahasiswa dapat membuat header procedure tanpa dan dengan parameter Mahasiswa dapat mendefinisikan function Mahasiswa dapat membuat header function tanpa dan dengan parameter Mahasiswa dapat membedakan procedure dan function Mahasiswa dapat mendefinisikan Array, Pointer, dan Record Mahasiswa dapat mengimplementasikan Array, Pointer, dan Record

: : : :


Strategi, Metode, Pola dan Media Penugasan













Penilaian

Referensi

Strategi : Pengajaran Interaktif Metode : Ceramah, Praktik, dan Tanya Jawab Media : Slide Presentasi, Proyektor, dan Laptop

Analisis dan Praktikum

1. Keaktifan 2. Hasil Analisis 3. Hasil Praktiku m

Buku 1

Strategi : Pengajaran Interaktif Metode : Ceramah, Praktik, dan Tanya Jawab Media : Slide


1. Keaktifan 2. Hasil Analisis

Buku 1

Hal : 2 dari 8


FORM (FR)




5

Kompetensi Dasar

Mahasiswa dapat mengerti dan memahami tentang Single Linked List

Materi

Uraian Materi

Single Linked List

 Pengertian Single Linked List  Istilah-istilah Single Linked List  Operasi dalam Single Linked List  Ilustrasi Single Linked List

Indikator

 



 6

Mahasiswa dapat mengerti dan memahami tentang Tumpukan (Stack)

Tumpukan (Stack)

 Mengenal Struktur Data Tumpukan  Operasi dasar pada tumpukan  Aplikasi Tumpukan  Memahami kode pada kelas tumpukan  Memahami metode anggota push ()  Memahami metode anggota empty ()  Memahami medode anggota pop ()  Memahami kode pata main ()





 

Mahasiswa dapat mendefinisikan Single Linked List Mahasiswa dapat mengetahui istilah Single Linked List Mahasiswa dapat mengetahui operasi dalam Single Linked List Mahasiswa dapat memahami ilustrasi Single Linked List Mahasiswa dapat mengenal strutkur data tumpukan Mahasiswa dapat mengetahui operasi dasar pada tumpukan Mahasiswa dapat mengetahui aplikasi tumpukan Mahasiswa dapat memahmi metode push (), empty(), pop (), dan main ()

: : : :


Strategi, Metode, Pola dan Media Penugasan Presentasi, Proyektor, dan Laptop 











Penilaian

Referensi




Buku 1




Buku 1

Hal : 3 dari 8


FORM (FR)




7

8

Kompetensi Dasar

Mahasiswa dapat mengerti dan memahami tentang Antrean (Queue)

Mahasiswa dapat mengerti dan memahami tentang Senarai Berantai (Lingked List)

Materi

Antrean (Queue)

Senarai Berantai (Lingked List)

Uraian Materi

Indikator

 Perwujudan tumpukan dengan Stack



 Mengenal struktur data antrean  Operasi dasar dalam antrean  Aplikasi antrean  Implementasi antrean dengan array  Penjelasan konstruktor  Penjelasan metode anggota add ()  Penjelasan metode anggota empty ()  Penjelasan metode anggota remove ()  Penjelasan metode main ()  Perwujudan dengan kelas ArrayQueue



 Mengenai Struktur Data Senarai Berantai  Simulasi Senarai Berantai  Operasi Dasar Dalam Senarai Berantai  Aplikasi Senarai Berantai  Implementasi Simpul



 







Mahasiswa dapat mengetahui perwujudan tumpukan dengan stack pada pemrograman java. Mahasiswa dapat mengenal strutkur data antrean Mahasiswa dapat mengetahui operasi dasar pada antrean Mahasiswa dapat mengetahui aplikasi antrean Mahasiswa dapat memahmi metode add (), empty(), remove (), dan main () Mahasiswa dapat mengetahui perwujudan antrean dengan ArrayQueue pada pemrograman java. Mahasiswa dapat mengenal strutkur data senarai berantai dan simulasinya Mahasiswa dapat mengetahui operasi dasar pada senarai berantai

: : : :













Penilaian

Referensi




Buku 1

Strategi : Pengajaran Interaktif Metode : Ceramah, Praktik, dan Tanya Jawab



Buku 1

Hal : 4 dari 8


FORM (FR)




Kompetensi Dasar

Materi

Uraian Materi  Implementasi Senarai Berantai  Penjelasan Metode Insert

Indikator  

 9

Mahasiswa dapat mengerti dan memahami tentang Pohon Biner

Pohon Biner

 Memahami Pohon Dan Pohon Biner  Contoh Pohon  Pohon Biner (Binary Tree)  Stuktur Pohon Biner  Ilustrasi Pohon Biner  Level Pohon Biner  Operasi Pada Pohon Biner  Membentuk Binary Search Tree  Langkah Penyisipan Pohon Biner  Preorder traversal  Inorder traversal  Postorder traversal









 

Mahasiswa dapat mengetahui aplikasi senarai berantai Mahasiswa dapat mengimplementasikan simpul dan senara berantai Mahasiswa dapat menjelaskan metode insert Mahasiswa dapat memahami pohon dan pohon biner Mahasiswa dapat memberikan contoh tentang pohon dan pohon biner Mahasiswa dapat mengenal struktur pohon biner Mahasiswa dapat membuat ilustrasi dan level pohon biner Mahasiswa dapat menggunakan operasi pada pohon biner Mahasiswa dapat membuat binary search tree

: : : :


Strategi, Metode, Pola dan Media Penugasan  Media : Slide Presentasi, Proyektor, dan Laptop









Penilaian


Referensi

Buku 1

Hal : 5 dari 8


FORM (FR)




Kompetensi Dasar

Materi

Uraian Materi

Indikator 



10

Mahasiswa dapat mengerti dan memahami tentang Bubble Sort

Bubble Sort

 Pengertian Bubble Sort  Contoh Bubble Sort  Ilustrasi Bubble Sort



 

11

Mahasiswa dapat mengerti dan memahami tentang Insertion Sort

Insertion Sort

 Pengertian Insertion Sort  Contoh Insertion Sort  Ilustrasi Insertion Sort



 

Mahasiswa dapat mengehui langkah penyisipan data pada phon biner Mahasiswa dapat mengetahui konsep penampilan data dengan mengunakan preorder, inorder, dan postorder traversal. Mahasiswa dapat mendefinisikan tentang Bubble Sort Mahasiswa dapat memberikan contoh tentang Bubble Sort Mahasiswa dapat memahami teknik Bubble Sort Mahasiswa dapat mendefinisikan tentang Insertion Sort Mahasiswa dapat memberikan contoh tentang Insertion Sort Mahasiswa dapat memahami teknik

: : : :















Strategi : Pengajaran Interaktif Metode : Ceramah, Praktik, dan Tanya Jawab Media : Slide Presentasi, Proyektor, dan Laptop Strategi : Pengajaran Interaktif Metode : Ceramah, Praktik, dan Tanya Jawab Media : Slide

Penilaian

Referensi



Buku 1



Buku 1

Hal : 6 dari 8



FORM (FR)



12

Kompetensi Dasar

Materi

Uraian Materi

Indikator Insertion Sort

Mahasiswa dapat mengerti dan memahami tentang Selection Sort

Selection Sort

 Pengertian Selection Sort  Contoh Selection Sort  Ilustrasi Selection Sort



 

13

Mahasiswa dapat mengerti dan memahami tentang Pencarian Linear

Pencarian Linear

 Pengertian Pencarian Linear  Efisiensi Pencarian Linear  Contoh Pencarian Linear







14

Mahasiswa dapat mengerti dan memahami tentang

Pencarian Biner

 Pengertian Pencarian Biner  Efisiensi Pencarian Biner  Contoh Pencarian Biner



Mahasiswa dapat mendefinisikan tentang Selection Sort Mahasiswa dapat memberikan contoh tentang Selection Sort Mahasiswa dapat memahami teknik Selection Sort Mahasiswa dapat mendefinisikan pencarian linear Mahasiswa dapat mengetahui efisiensi dengan menggunakan pencarian linear. Mehasiswa dapat memberikan contoh tentang bagaimana melakukan pencarian linear Mahasiswa dapat mendefinisikan pencarian biner

: : : :


Strategi, Metode, Pola dan Media Penugasan Presentasi, Proyektor, dan Laptop  Strategi : Analisis Pengajaran dan Interaktif Praktikum  Metode : Ceramah, Praktik, dan Tanya Jawab  Media : Slide Presentasi, Proyektor, dan Laptop  Strategi : Analisis Pengajaran dan Interaktif Praktikum  Metode : Ceramah, Praktik, dan Tanya Jawab  Media : Slide Presentasi, Proyektor, dan Laptop 

Strategi : Pengajaran Interaktif


Penilaian

Referensi


Buku 1


Buku 1

1. Keaktifan 2. Hasil Analisis

Buku 1

Hal : 7 dari 8


FORM (FR)




Kompetensi Dasar Pencarian Biner

Materi

Uraian Materi

Indikator 



Mahasiswa dapat mengetahui efisiensi dengan menggunakan pencarian biner. Mehasiswa dapat memberikan contoh tentang bagaimana melakukan pencarian biner

: : : :


Strategi, Metode, Pola dan Media Penugasan  Metode : Ceramah, Praktik, dan Tanya Jawab  Media : Slide Presentasi, Proyektor, dan Laptop

Penilaian

Referensi

3. Hasil Praktiku m

Referensi: 1.

Abdul Kadir : 2014. Teori dan Aplikasi Struktur Data menggunakan Java. Penerbit Andi. Yogyakarta

Mengetahui, Ketua Jurusan/Prodi

Irfan Fadil, M.Kom.

Sumedang,

Desember 2015

Dosen Pengampu Mata Kuliah

Atep Ruhiat, M.Kom.

NIDN.

Hal : 8 dari 8

FORM (FR) SATUAN ACARA PERKULIAHAN

Recommend Documents