RPS CCS 120 Struktur Data S. Genap 2017
RENCANA PEMBELAJARAN SEMESTER GENAP 2016/2017 PROGRAM STUDI SISTEM INFORMASI DAN TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS ESA UNGGUL Mata kuliah : Struktur DAta
Kode MK : CCS 220 Mata kuliah prasyarat : Algoritma dan Pemrograman Bobot MK : 4 Dosen Pengampu : Riya Widayanti
Kode : 1162 Dosen Alokasi Waktu : 14 x Petemuan 100 Menit tatap muka di kelas dan 100 Menit Praktek
Deskripsi Ringkas : Struktur data diterapkan bersama-sama dalam algoritma membetuk sebuah program.
Pentingnya konsep struktu data dari atomik sampai terstruktur yang dimplementasikan dalam kasus sederhana.
Capaian Pembelajaran : 1. Mahasiswa Mampu Menerapkan struktur aray, struct dan list dalam sebuah kasus
sederhana
2. Mahasiswa dapat mengkombinasikan penggunakan array of struct dan array of fuction, dan penerapan list dalam membangun binary tree
Buku Acuan :
1. Jones adn Barlet, “C++ Plus Struktur Data, 2002, Nell Dale
2. Idra Yatini B, Erliansyah Nasution, “Algoritma & Struktur Data” , Graha Ilmu 3. Sukajani, “Struktur data dengan C++”, Mitra Wacana Media.
4. Riya Widayanti, “Modul Struktur data”, Esa Unggul
SESI KEMAMPUAN MATERI BENTUK SUMBER
INDIKATOR AKHIR PEMBELAJARAN PEMBELAJARAN PEMBELAJARAN PENILAIAN
1. Contextual
1 Mahasiswa Sosialisasi Course
1. Jones adn Barlet, Mahasiswa mempu memahami Outline dan SAP Instruction (CI) “C++ Plus menjelaskan bentuk-bentuk
2. Problem Based
kompetensi Ruang Lingkup Struktur Data, struktur data
Learning and
dasar dan indikator Struktur DAta 2002, Nell Dale
Inquiry (PBL)
pencapai an
2. Riya Widayanti, mata kuliah struktur “Modul Struktur data data”, Esa Unggul
1. Contextual
2 Mahasiswa dapat Deklarasi variabael
1. Jones adn Mahasiswa mampu :
Instruction (CI)
memahami konsep array Barlet, “C++ Plus Menjelaskan deklarasi
2. Problem dasar struktur datta Deklarasi function Struktur Data, array
Based Learning
array, dan array of Deklarasi Array of 2002, Nell Dale eMEnjelaskan bagaimanan
and Inquiry (PBL)
function function
2. Riya Widayanti, kelarasi function
Mengimplemaentasikan list dan array pada stack dan queue Mampu membedakan
3. Case Study (CS)
Media : kelas, komputer, LCD,
whiteboard, web
1. Indra Yatini B, Erliansyah Nasution, “Algoritma & Struktur Data” , Graha Ilmu
Mahasiswa dapat mengimplementasikan array function pada logika pengurutan Mahasiswa menggunakan array to function dalam mengaplikasikannya
6-7 Meahasiswa
memahami struktur data list (senarai berantai
Apa senarai berantai? Komponen struktur data dalam LIST:
1. Contextual Instruction (CI)
2. Problem Based Learning and Inquiry (PBL)
Media : kelas, komputer, LCD,
2.Problem Based Learning and Inquiry (PBL)
whiteboard, web
1. Indra Yatini B, Erliansyah Nasution, “Algoritma & Struktur Data” , Graha Ilmu
Mahasiswa dapat meemahami strktur list, struct, pointer dan array of struct
8-9 Mahasiswa dapat
menerapkan struktur data LIST pada Stack dan QUEUE
Struktur data LISTdan Array pada STACK
1.Contextual Instruction (CI)
2. Problem Based Learning and
1. Sukajani, “Struktur data dengan C++”, Mitra Wacana
3.Case Study (CS)
1. Contextual Instruction (CI)
SESI KEMAMPUAN AKHIR MATERI PEMBELAJARAN
BENTUK
PEMBELAJARAN
SUMBER PEMBELAJARANInstruction (CI)
INDIKATOR PENILAIAN
3. Media : kelas,
komputer, LCD,
whiteboard, web
“Modul Struktur data”, Esa Unggul Deklarasi Array to function Penerapan dari array to function pada kasus sederhana
3 Mahasiswa
memahami peran deklarasi lebih lanjut array to function dalam sebuah algoritma pencarian
Merode Pencarian Liniear searching Binary searching
1. Contextual
2. Problem Based
Penerapan Struktur data daalm algoritma pengurutan:
Learning and Inquiry (PBL)
3. Media : kelas,
komputer, LCD,
whiteboard, web
1. Indra Yatini B, Erliansyah Nasution, “Algoritma & Struktur Data” , Graha Ilmu
1. Mahasiswa dapat memahami logika pencarian
2. Mahasiswa dapat menggunakan struktur data array to function untuk masalah pencarian
4-5 Mahasiswa
memahami peran deklarasi lebih lanjut array to function dalam sebuah algoritma pengurutan
- Bubble sort
- insert sort
- Quick sort
- exchange sort
- Struct - POINTER
- Array of struct
SESI KEMAMPUAN MATERI BENTUK SUMBER
Inquiry (PBL)
QUEUE Media. penerapan stack dan queue
3.Case Study (CS)
2. Riya Widayanti, Media : kelas, “Modul Struktur 4. komputer, LCD, data”, Esa Unggul
whiteboard, web
1. Contextual 10-11 Mahasiswa dapat Struktur data
1. Sukajani, Mahasiswa Memahami Double double list dan Instruction (CI) “Struktur data mngimplementasi LIST pada
2. Problem Based
LIST pada Tree array dengan C++”, binary Tree
Learning and
Tree Mitra Wacana Mampu
Inquiry (PBL)
Media. mengimplementasikan Array
3. Case Study (CS)
2. Riya Widayanti, pada binary tree
4. Media : kelas, “Modul Struktur Mampu menganalisis dari
komputer, LCD, data”, Esa Unggul keduanya
whiteboard, web
12 Mahasiswa Breadth First
1. Contextual
1. Sukajani, Memahami struktur data
Instruction (CI)
Memahami Struktur Traversal “Struktur data Graph dan implemntasi
2. Problem Based
data Jaringan pada Adjency list dan dengan C++”, dalam aplikasi
Learning and
Graph Matriks Mitra Wacana
Inquiry (PBL) Media.
3. Case Study
2. Riya
(CS)
Widayanti,
4. Media : kelas,
“Modul Struktur komputer, LCD, data”, Esa Unggul
whiteboard, web
13 Mahasiswa Deepth First
1. Contextual
1. Sukajani, Memahami struktur data
Instruction (CI)
Memahami Struktur Traversal “Struktur data Graph dan implemntasi
2. Problem Based
data Jaringan pada dengan C++”, dalam aplikasi
Learning and
Graph Mitra Wacana Deep First Traversal
Inquiry (PBL) Media.
3. Case Study
2. Riya
(CS)
Widayanti,
4. Media : kelas,
“Modul Struktur komputer, data”, Esa Unggul
LCD,
SESI KEMAMPUAN AKHIR MATERI PEMBELAJARAN
BENTUK
PEMBELAJARAN
SUMBER PEMBELAJARANINDIKATOR PENILAIAN
whiteboard, web
1. Contextual
14 Mahasiswa dapat
2. Problem
Based Learning and Inquiry (PBL)
3. Case Study
(CS) 4.
Instruction (CI)
whiteboard, web
1. Sukajani, “Struktur data dengan C++”, Mitra Wacana Media.
2. Riya Widayanti, “Modul Struktur
Memahami struktur data dan macam-macmnya Mengimplementasikan dalam sebuah aplikasi sederhan adalam list, double list, stack, queue, tree, dan graph
Jakarta, Mengetahui, Ketua Program Studi, Dosen Pengampu, Nama dan tanda tangan
Nama dan tanda tangan
Review materi Array, struct dan list Penggunakan struktur data linier dan non linier
Mengetahui perbedaan struktur data linier dan non liner secara keseluruhan
Media : kelas, komputer, LCD,
EVALUASI PEMBELAJARAN SESI PROSE- DUR BEN- TUK SEKOR > 77 ( A / A-) SEKOR > 65 (B- / B / B+ ) SEKOR > 60 (C / C+ ) SEKOR > 45 ( D ) SEKOR < 45 ( E ) BOBOT
tidak mampu sama sekali
menjelaskan penggunaan array of function pada algoritma pencarian baik linier maupun biner
tidak mampu sama sekali
Mahasiswa
Mahasiswa dapat menjelaskan penggunaan array of function pada algoritma pencarian baik linier maupun biner searching method,
namun tidak jelas dan runut
Mahasiswa dapat menjelaskan penggunaan array of function pada algoritma pencarian baik linier maupun biner searching method
beberapa namun cukup runut
Mahasiswa dapat menjelaskan penggunaan array of function pada algoritma pencarian baik linier maupun biner searching method
runut
Mahasiswa dapat menjelaskan penggunaan array of function pada algoritma pencarian baik linier maupun biner searching method baik jelas dan
Test lisan
3 Pre Test
10 %
dalam pemahaman Sttruktur data
Mahasiswa
1-2 Pre test Lisan Mahasiswa mampu :
perbedaan struktur data tersebut
memahami keseluruha n dan
Menjel askan apa struktur data Mengimplem entasikan array dan bentuk deklarasi dengan array offf fucntion namun tidak
namun tidak lengkap
Mengimp lementasikan array dan bentuk deklarasi dengan array offf fucntion,
Menjelas kan apa struktur data
Mahasiswa mampu :
beberapa masih ada yang kurang lengkap
Mengimp lementasikan array dan bentuk deklarasi dengan array offf fucntion
Menjelas kan apa struktur data
Mahasiswa mampu :
jelas dan tepat
Mengimpl ementasikan array dan bentuk deklarasi dengan array of fucntion
Menjelask an apa struktur data
10%
SESI PROSE- DUR BEN- TUK SEKOR > 77 ( A / A-) SEKOR > 65 (B- / B / B+ ) SEKOR > 60 (C / C+ ) SEKOR > 45 ( D ) SEKOR < 45 ( E ) BOBOT
menjelaskan penggunaan array of function pada algoritma pencarian baik linier maupun biner searching method
Mahasiswa tidak dapat memahami topik list linier
memahami keseluruha n
Mahasiswa dapat meemahami strktur list, struct, pointer dan array of struct namun tidak
namun tidak jelas dan runut setiap desain jaringan
Mahasiswa dapat meemahami strktur list, struct, pointer dan array of struct
beberapa namun cukup runut
Mahasiswa dapat meemahami strktur list, struct, pointer dan array of struct
baik jelas dan runut
Mahasiswa dapat meemahami strktur list, struct, pointer dan array of struct
Test Test Tertuli s
10% 6-7 Post
tidak mampu sama sekali
namun tidak
Mahasiswa
memahami keseluruha n
Mahasiswa dapat menjelaskan penggunaan array of function pada algoritma pencarian baik linier maupun biner searching method, namun tidak
namun tidak jelas dan runut
Mahasiswa dapat menjelaskan penggunaan array of function pada algoritma pencarian baik linier maupun biner searching method
beberapa namun cukup runut
Mahasiswa dapat menjelaskan penggunaan array of function pada algoritma pencarian baik linier maupun biner searching method
runut
Mahasiswa dapat menjelaskan penggunaan array of function pada algoritma pencarian baik linier maupun biner searching method baik jelas dan
Test Test Tertuli s
searching method 4-5 Post
memahami keseluruha n
10%
SESI PROSE- DUR BEN- TUK SEKOR > 77 ( A / A-) SEKOR > 65 (B- / B / B+ ) SEKOR > 60 (C / C+ ) SEKOR > 45 ( D ) SEKOR < 45 ( E ) BOBOT distribusi, dan proses jaringan distribusi SCM
20% 10-
mengimplem entasi LIST pada binary Tree Mampu mengimplem
tidak mampu
Mahasiswa
Mahasiswa mngimpleme ntasi LIST pada binary Tree Mampu
cukup mampu
Mahasiswa
Mahasiswa mngimplement asi LIST pada binary Tree Mampu mengimplemen tasikan Array pada binary tree
Mahasiswa mngimplement asi LIST pada binary Tree Mampu mengimplemen tasikan Array pada binary tree
Mahasiswa mngimplementa si LIST pada binary Tree Mampu mengimplement asikan Array pada binary tree Mampu
Test Test Tertuli s
11 Post
mengipment asikan stack dan queu baik dengan array maupuun list
8-9 Post
tidak dapat mengidenti fkasi dan
Mahasiswa
dengan baik dan jelas, tidak menggunak n list atau array kurang baik
Mengimplem aentasikan list dan array pada stack dan queue Mampu membedaka n penerapan stack dan queue
baik dan jelas, tidak menggunakn list atau array
Mengimplemae ntasikan list dan array pada stack dan queue Mampu membedakan penerapan stack dan queue dengan
cukup baik dan jelas
Mengimplemae ntasikan list dan array pada stack dan queue Mampu membedakan penerapan stack dan queue dengan
dengan baik dan jelas,
Mengimplement asikan list dan array pada stack dan queue Mampu membedakan penerapan stack dan queue
Test Test Tertuli s
10%
SESI PROSE- DUR BEN- TUK SEKOR > 77 ( A / A-) SEKOR > 65 (B- / B / B+ ) SEKOR > 60 (C / C+ ) SEKOR > 45 ( D ) SEKOR < 45 ( E ) BOBOT
tidak mampu sama sekali
Memahami struktur data Graph dan implemntasi dalam aplikasi Deep First
tidak mampu sama sekali
Mahasiswa
tidak memahami
Memahami struktur data Graph dan implemntasi dalam aplikasi Deep First Traversal
namun tidak lengkap
Memahami struktur data Graph dan implemntasi dalam aplikasi Deep First Traversal
beberapa masih ada yang kurang lengkap
Memahami struktur data Graph dan implemntasi dalam aplikasi Deep First Traversal
jelas dan tepat
13 Pre test Lisan Memahami struktur data Graph dan implemntasi dalam aplikasi Deep First Traversal
10%
Memahami struktur data Graph dan implemntasi dalam aplikasi
Mahasiswa
menganalisis dari keduanya,
tidak memahami keseluruha n
Memahami struktur data Graph dan implemntasi dalam aplikasi
lengkap
Memahami struktur data Graph dan implemntasi dalam aplikasi namun tidak
beberapa masih ada yang kurang lengkap
Memahami struktur data Graph dan implemntasi dalam aplikasi
jelas dan tepat
12 Pre test Lisan Memahami struktur data Graph dan implemntasi dalam aplikasi
mengimplem entasikan Array pada binary tree Mampu menganalisis dari keduanya entasikan Array pada binary tree Mampu menganalisis dari keduanya
kurang lengkap
Mampu menganalisis dari keduanya
dengan lengkap, namun kurang pemeahman dalam imlementasi dalam list
Mampu menganalisis dari keduanya,
dengan lengkap dan komprehensif
10%
SESI PROSE- DUR BEN- TUK SEKOR > 77 ( A / A-) SEKOR > 65 (B- / B / B+ ) SEKOR > 60 (C / C+ ) SEKOR > 45 ( D ) SEKOR < 45 ( E ) BOBOT keseluruha n
Mengimp lementasikan dalam sebuah aplikasi sederhan adalam list, double list, stack, queue, tree, dan graph,
Memahami struktur data dan macam- macmnya Mengimplem entasikan dalam sebuah aplikasi sederhan adalam list, double list, stack, queue, tree, dan graph 10 %
tidak mampu sama sekali
Mahasiswa
tidak memahami keseluruha n
Memahami struktur data dan macam- macmnya Mengimplem entasikan dalam sebuah aplikasi sederhan adalam list, double list, stack, queue, tree, dan graph
namun tidak lengkap
Memahami struktur data dan macam- macmnya
Traversal
masih ada yang kurang lengkap
beberapa
Memahami struktur data dan macam- macmnya Mengimplemen tasikan dalam sebuah aplikasi sederhan adalam list, double list, stack, queue, tree, dan graph
tepat
jelas dan
14 Pre test Lisan Memahami struktur data dan macam- macmnya Mengimplement asikan dalam sebuah aplikasi sederhan adalam list, double list, stack, queue, tree, dan graph
Jakarta, Mengetahui, Ketua Program Studi, Dosen Pengampu, Nama dan tanda tangan Nama dan tanda tangan