GARIS BESAR PROGRAM PENGAJARAN

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