penggunaan data yang benar dalam programsap.gunadarma.ac.id/upload/it-013251.docx · web...

RENCANA PEMBELAJARAN SEMESTERPROGRAM STUDI MANAJEMEN INFORMATIKA – DIREKTORAT DIPLOMA TEKNOLOGI

INFORMASI – UNIVERSITAS GUNADARMA

Tanggal Penyusunan 18/08/2016 Tanggal revisi dd/05/2021Fakultas Diploma Teknologi InformasiProgram Studi Manajemen Informatika Kode Prodi: ........................Jenjang D-3Kode dan Nama MK IT-013251 Struktur Organisasi Data 2SKS dan Semester SKS 2 Semester 4 ( Empat )Prasyarat .....Status Mata Kuliah [[] Wajib [] PilihanDosen Pengampu .....Capaian PembelajaranMata Kuliah

Sikap 1. Menunjukkan sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri;

2. Menginternalisasi nilai, norma dan etika akademik;3. Bertanggung jawab secara profesional dan etik terhadap pencapaian hasil kerja kelompok. Dapat berkontribusi dalam peningkatan mutu pembelajaran.

Ketrampilan Umum

Mampu memecahkan masalah pekerjaan dengan sifat dan konteks yang sesuai dengan bidang keahlian terapannya, didasarkan pada pemikiran logis, inovatif, dan bertanggung jawab atas hasilnya secara mandiri;

Pengetahuan mahasiswa dapat meningkatkan kemampuan dalam memahami sistem pengorganisasian data pada memori dan file (berkas) pada media penyimpanan termasuk cara pengorganisasiannya. Topik utama dalam mata kuliah ini yaitu, 1. Jenis-jenis Data. 2. Record dan Array. 3. Stack. 4. Queue. 5. Pointer dan Linked List. 6. Graph. 7. Tree. 8. Kompleksitas Algoritma dan Sort. 9. Search

Ketrampilan Khusus

Mahasiswa dapat mengenal data dan cara penyimpanan data secara efektif

Deskripsi Umum (Silabus)

Mahasiswa diharapkan mampu membedakan penggunaan data dalam bahasa pemrograman sesuai dengan operasi yang dibebankan terhadapnya.

Metode Pembelajaran

1. Ceramah/Kuliah Pakar 4. Praktik Laboratorium 2. Problem Based

Learning/FGD.....

5. Self-Learning (V-Class)

3. Project Based Learning .....

6. Lainnya: .......................... .....

Pengalaman Belajar/Tugas

a. Tayangan Presentasi c. Online exercise/kuiz (V-class) b. Review textbook/Jurnal d. Laporan e. Lainnya: ..........

Referensi / Sumber Belajar

1. Andri Kristanto, Struktur Data dengan C++, Penerbit Graha Ilmu, Juli 2003.

2. Bambang Hariyanto, Buku Teks Diploma Teknologi Informasi Struktur Data, Penerbit Informatika Bandung, Februari 2000.

3. Bambang Hariyanto, Struktur Data: membuat dasar pengembangan orientasi objek, Penerbit Informatika Bandung, April 2003

4. Bambang Wahyudi, Pengantar Struktur Data & Algoritma,

Penerbit Andi Yogyakarta, Agustus 2003.5. D. Suryadi H. S., Seri Diktat Kuliah Pengantar Struktur Data (edisi

revisi), Penerbit Gunadarma, September 2005.6. Dwi Sanjaya, Berpetualang dengan Struktur Data di Planet

Pascal, Penerbit J & J learning, Yogyakarta, 20017. Ema Utami, Struktur data Menggunakan C, Penerbit Andi

Yogyakarta , 2004

Minggu Kemampuan Akhir yang Diharapkan Bahan Kajian (Materi Pelajaran)

Metode/Bentuk Pembelajaran

Waktu Belajar (Menit)

Kriteria Penilaian (Indikator) Bobot Nilai (%)

Sumber belajar

1. Mahasiswa dapat menjelaskan tentang jenis data atau tipe data secara benar

1. Penggunaan Data yang Benar dalam Program

2. Tipe Data Sederhana dan Majemuk

3. Pemetaan Data ke Storage

4. Organisasi Logik dan Fisik dari

Struktur Data

Mencatat, Diskusi, Tanya jawab.

1 x 3 sks x 50 menit

Mahasiswa mampu mengenali tipe data dengan benar

2 4.5

2. Mahasiswa dapat menjelaskan pengertian record dan array serta mampu menyebutkan perbedaan antara keduanya serta dapat menerapkan proses penyimpanan data dalam strorage

1. Pengertian Record dan Array

2. Dimensi Array3. Pendeklarasian

Array dalam Program

4. Pemetaan Array ke Storage

5. Triangular Array dan Sparse Array


Mahasiswa mampu membedakan record dan array serta memetakan array ke storage dan dapat menerapkan dalam alpikasi pemrograman

3 2,3,6,7

3. Mahasiswa dapat menjelaskan konsep dasar stack

1. Pengertian dan operasi dasar stack

2. Linier List3. Definisi dan

Operasi Dasar Stack


Mahasiswa diharapkan mengerti cara kerja operasi dasar stack dalam bentuk link list

5 2,3,6,7

4. Mahasiswa dapat menjelaskan 1. Pendeklarasian 1 x 3 sks x Mahasiswa mampu 10 2,3,6,7

konsep dasar stack serta mampu membuat aplikasi yang menerapkan operasi penyimpanan stack

Stack dalam Program

2. Membuat ProgramAplikasi Stack

50 menit membuat alplikasi program yang menerapkan konsep operasi stack dengan benar

5. Mahasiswa diharapkan mampu memahami operasi dasar Queue

1. Definisi dan Operasi Dasar Queue

2. Penyajian Queue dalam Array

3. Circular Queue4. Deque Queue

Berprioritas


Mahasiswa dapat memahami opersi dasar Queue sehingga mampu membuat aplikasi menggunakan Circular Queue, Deque dan Queue Berprioritas

10 2,3,6,7

6. Mahasiswa diharapkan mampu memahami pointer dan mendeklarasikannya dalam bahasa pemrograman

1. Definisi dan Deklarasi Pointer

2. Alokasi Dinamis Pointer

3. Pemakaian Pointer dalam Bahasa Pemrograman


Mahasiswa mampu memahami konsep pointer serta penggunaannya dalam pembuatan program

5 2,3,6,7

7. Mahasiswa mampu memahami pengertian dan cara kerja linked list, penerapan pointer dalam implementasi linked list dalam bahasa pemrograman

1. Pengertian Linked List

2. Penyajian Linked List dalam Memori

3. Kunjungan Linked List

4. Penyisipan dan Penghapusan


Mahasiswa mampu memahami konsep linked list serta Pembuatan program linked list dengan penerapan pointer

10

dalam Linked ListHeader dan Doubly Linked List

5. Pembuatan program linked list dengan penerapan pointer

8 Mahasiswa diharapkan mampu menjelaskan definisi graph, jenis graph

1. Definisi Dasar Graph dan Graph Berarah

2. Graph Berbobot, Graph Sederhana dan MultiGraph

3. Representasi Graph dalam Bentuk Matriks

4. Representasi Graph dalam Bentuk Linked-List

5. Penelusuran Graph

6. Lintasan Terpendek


Mahasiswa mampu mengebutkan dan memahami definisi graph, jenis-jenis graph dan penggunaannya dalam program

5 3,4

9 Mahasiswa diharapkan mampu menjelaskan definisi graph, jenis graph serta menerapkan dalam Bahasa pemrogram

1. Representasi pemrograman Graph dalam Bentuk Matriks

2. Representasi


Mahasiswa mampu membuat program dengan menggunakan metode Graph

10 3,4

pemrograman Graph dalam Bentuk Linked-List

3. Representasi pemrograman lintasan terpendek

10 Mahasiswa diharapkan mampu menjelaskan definisi tree, jenis-jenis tree, algoritma tree

1. General Tree2. Binary Tree dan

Konversi M-Tree ke Binary Tree

3. Balancing Binary Search Tree

4. Height dan Bound Balanced Tree


Mahasiswa mampu menjelaskan definisi tree, jenis-jenis tree, algoritma tree dan penggunaan dalam program

5 3,4

UJIAN TENGAH SEMESTER11 Mahasiswa diharapkan

mampu menjelaskan definisi tree, jenis-jenis tree, algoritma tree dan menerapkan dalam Bahasa pemrograman

1. Representasi pemrograman Binary tree dan konversi M-Tree ke Binary Tree

2. Representasi pemrograman Balancing Binary Search Tree


Mahasiswa mampu membuat program dengan menggunakan Binary Tree

10 3,4

12 Mahasiswa diharapkan mampu mengenal analisa algoritma berdasarkan Big-Oh, serta mengetahui konsep sort

1. Kompleksitas Algoritma

2. Notasi Big-Oh3. Pengertian Sort4. Penggunaan

Insertion Sort5. Penggunaan

Selection Sort


Mahasiswa mampu mengenal metode analisa algoritma berdasarkan Big-Oh, konsep dan cara kerja sort (Insertion Sort, Selection Sort maupun Exchange Sort.

10 4,5

6. Penggunaan Exchange Sort

13 Mahasiswa mampu memetakan proses hasil analisa alogoritma Big Oh serta konsep sort sehingga dapat di tuangkan ke dalam Bahasa pemrograman

1. Pemetaan hasil analisa Kompleksitas Algoritma dalam pemprograman

2. Pemetaan hasil analisa Big Oh dalam pemrograman

3. Pemetaan penggunaan Insertion Sort, Selection Sort dan Exchange Sort dalam pemrograman


Mahasiswa mampu membuat program dengan salah satu hasil analisa di atas

10 4,5

14 Mahasiswa diharapkan mengerti Cara kerja Sequential Search dan Binary Search Tree,

1. Sequential Search2. Binary Search Tree


Mahasiswa mampu membandingkan penggunaan Sequential Search dan Binary Search Tree.

5 4.5

UJIAN AKHIR SEMESTER

RANCANGAN TUGAS

Nama Mata Kuliah : Struktur Organisasi Data 2 SKS : 2Program Studi : Manajemen Informatika Pertemuan ke : 2Fakultas : Direktorat Diploma Teknologi Informasi

A. TUJUAN TUGAS :Mahasiswa mampu membedakan record dan array serta memetakan array ke storage dan dapat menerapkan dalam alpikasi pemrograman

B. URAIAN TUGAS :a. Obyek Garapan

Pengenalan Record Dan Arrayb. Metode atau cara pengerjaan

Carilah referensi mengenai Record Dan Array Rangkumlah referensi tersebut, dengan mencakup aspek

1. Pengertian Record Dan Array2. Pendeklarasian Record Dan Array dalam Program3. Dimensi Array4. Pemetaan Array ke Strorage

Rangkuman dibuat dalam paper dan disiapkan dalam ppt berkisar 10 – 15 halaman. Presentasikan hasil rangkuman tersebut di depan kelas. Pembuatan Program aplikasi

c. Deskripsi luaran tugas yang dihasilkan : Paper dibuat minimal 10 halaman dan maksimal 20 halaman dengan font Times New Roman, ukuran 12, spasi 1.5. Keluaran Program

C. KRITERIA PENILAIAN (10%) Kelengkapan isi rangkuman Kebenaran isi rangkuman Ketepatan Pengujian Tingkat Kreatifitas

Daya tarik komunikasi/presentasi

GRADING SCHEME COMPETENCE

KRITERIA 1 : Kelengkapan isi rangkumanDIMENSI Sangat

MemuaskanMemuaskan Batas Kurang

Memuaskandi Bawah Standar

SKOR

Kelengkapan Konsep

Lengkap dan terpadu

Lengkap Masih kurang beberapa aspek yang belum terungkap

Hanya menunjukkan sebagian konsep saja

Tidak ada konsep 2

KRITERIA 2 : Kebenaran isi rangkumanDIMENSI Sangat

MemuaskanMemuaskan Batas Kurang Memuaskan di Bawah

StandarSKOR

Kebenaran Konsep

Diungkapkan dengan tepat, terdapat aspek penting, analisis dan membantu memahami konsep

Diungkap dengan tepat tetapi deskriptif

Sebagian besar konsep sudah terungkap, namun masih ada yang terlewatkan

Kurang dapat mengungkapkan aspek penting, melebihi halaman, tidak ada proses merangkum hanya mencontoh

Tidak ada konsep yang disajikan

2

KRITERIA 3 : Ketepatan Pengujian ProgramDIMENSI Sangat


StandarSKOR

Kebenaran Konsep secara Teoritis

Mampu mengenal konsep kerja teori secara teknik dan mampu memetakan pada aplikasi program yang sesuai kebutuhan kasus

Dapat menuangkan cara kerja konsep teori dengan baik pada kasus program sederhana

Dapat memetakan konsep kerja teori pada program secara asal

Hanya dapat mendeklarasikan variable tidak sampai keluaran yang diharapkan


2

KRITERIA 4 : Tingkat KreatifitasDIMENSI Sangat



SKOR

Pemilihan Kasus Menggunakan Konsep teori yang benar pada penyelesaian kasus yang kompleks

Menggunakan Konsep teori yang benar pada penyelesaian kasus yang biasa

Menggunakan Konsep teori yang benar pada penyelesaian kasus yang sangat sederhana

Menggunakan Konsep teori yang benar pada penyelesaian kasus yang asal


2

KRITERIA 5 : Daya tarik komunikasi/presentasiKRITERIA 5a : Komunikasi tertulis

DIMENSI Sangat Memuaskan

Memuaskan Batas Kurang Memuaskan di Bawah Standar

SKOR

Bahasa Paper Bahasa menggugah pembaca untuk mencari tahu konsep lebih dalam

Bahasa menambah informasi pembaca

Bahasa deskriptif, tidak terlalu menambah pengetahuan

Informasi dan data yang disampaikan tidak menarik dan membingungkan

Tidak ada hasil 1

Kerapian Paper Paper dibuat dengan sangat menarik dan menggugah semangat membaca

Paper cukup menarik, walau tidak terlalu mengundang


Dijilid namun kurang rapi

Tidak ada hasil 1

KRITERIA 5b : Komunikasi lisanDIMENSI Sangat


Memuaskandi Bawah Standar SKOR

Isi Memberi inspirasi pendengar untuk mencari lebih dalam

Menambah wawasan

Pembaca masih harus menambah lagi informasi dari beberapa sumber

Informasi yang disampaikan tidak menambah wawasan bagi pendengarnya

Informasi yang disampaikan menyesatkan atau salah

2

Organisasi Sangat runtut dan Cukup runtut dan Tidak didukung Informasi yang Tidak mau 1

integratif sehingga pendengar dapat mengkompilasi isi dengan baik

memberi data pendukung fakta yang disampaikan

data, namun menyampaikan informasi yang benar

disampaikan tidak ada dasarnya

presentasi

Gaya Presentasi Menggugah semangat pendengar

Membuat pendengar paham, hanya sesekali saja memandang catatan

Lebih banyak membaca catatan

Selalu membaca catatan (tergantung pada catatan)

Tidak berbunyi 1

RANCANGAN TUGAS


A. TUJUAN TUGAS :Mahasiswa diharapkan dapat menerapkan Konsep Dasar Stack Pada Bahasa Pemrograman


Konsep Dasar Stackb. Metode atau cara pengerjaan

Mahasiswa mengerjakan soal latihan untuk mengetahui Konsep Dasar Stack Mahasiswa mengerjakan problem base learning untuk penggunaan Konsep Stack dalam program Menyajikan hasil tugas tersebut di depan kelas dan mendiskusikannya

c. Deskripsi luaran tugas yang dihasilkan :Program A yang menampilkan input dan ouput dalam pengerjaannya dengan menggunakan konsep operasi stack

C. KRITERIA PENILAIAN (10%) Kelengkapan isi rangkuman

Kebenaran isi rangkuman Ketepatan Pengujian Tingkat Kreatifitas Daya tarik komunikasi/presentasi





SKOR

Kelengkapan Konsep

Lengkap dan terpadu



Tidak ada konsep 2



StandarSKOR

Kebenaran Konsep






2



StandarSKOR


Mampu mengenal konsep kerja teori secara teknik dan mampu memetakan pada





2

aplikasi program yang sesuai kebutuhan kasus




SKOR






2




SKOR





Tidak ada hasil 1





Tidak ada hasil 1





Menambah wawasan

Pembaca masih harus menambah lagi informasi dari

Informasi yang disampaikan tidak menambah

Informasi yang disampaikan menyesatkan atau

2

beberapa sumber wawasan bagi pendengarnya

salah

Organisasi Sangat runtut dan integratif sehingga pendengar dapat mengkompilasi isi dengan baik

Cukup runtut dan memberi data pendukung fakta yang disampaikan

Tidak didukung data, namun menyampaikan informasi yang benar

Informasi yang disampaikan tidak ada dasarnya

Tidak mau presentasi

1





Tidak berbunyi 1

RANCANGAN TUGAS


A. TUJUAN TUGAS :Mahasiswa diharapkan dapat menerapkan Konsep Dasar Queue Pada Bahasa Pemrograman


Konsep Dasar Queue

b. Metode atau cara pengerjaan Mahasiswa mengerjakan soal latihan untuk mengetahui Konsep Dasar Queue Mahasiswa mengerjakan problem base learning untuk penggunaan Konsep Queue dalam program Menyajikan hasil tugas tersebut di depan kelas dan mendiskusikannya

c. Deskripsi luaran tugas yang dihasilkan :Program A yang menampilkan input dan ouput dalam pengerjaannya dengan menggunakan konsep operasi Queue

C. KRITERIA PENILAIAN (10%) Kelengkapan isi rangkuman Kebenaran isi rangkuman Ketepatan Pengujian Tingkat Kreatifitas Daya tarik komunikasi/presentasi





SKOR

Kelengkapan Konsep

Lengkap dan terpadu



Tidak ada konsep 2



StandarSKOR

Kebenaran Konsep






2

KRITERIA 3 : Ketepatan Pengujian ProgramDIMENSI Sangat Memuaskan Batas Kurang Memuaskan di Bawah SKOR

Memuaskan StandarKebenaran Konsep secara Teoritis






2




SKOR






2




SKOR





Tidak ada hasil 1





Tidak ada hasil 1





Menambah wawasan




2






1





Tidak berbunyi 1

RANCANGAN TUGAS


A. TUJUAN TUGAS :

Mahasiswa diharapkan dapat menerapkan Konsep Dasar Pointer dan Linked List Pada Bahasa PemrogramanB. URAIAN TUGAS :

a. Obyek GarapanKonsep Dasar Pointer dan penggunaannya pada Pembuatan Linked List

b. Metode atau cara pengerjaan Mahasiswa mengerjakan soal latihan untuk mengetahui Konsep Dasar Pointer dan Linked List Mahasiswa mengerjakan problem base learning untuk penggunaan Konsep Pointer dalam program Linked list Menyajikan hasil tugas tersebut di depan kelas dan mendiskusikannya

c. Deskripsi luaran tugas yang dihasilkan :Program A yang menampilkan input dan ouput dalam pengerjaannya dengan menggunakan konsep operasi Pointer






SKOR

Kelengkapan Konsep

Lengkap dan terpadu



Tidak ada konsep 2

KRITERIA 2 : Kebenaran isi rangkumanDIMENSI Sangat Memuaskan Batas Kurang Memuaskan di Bawah SKOR

Memuaskan StandarKebenaran Konsep






2



StandarSKOR







2




SKOR






2




SKOR





Tidak ada hasil 1





Tidak ada hasil 1





Menambah wawasan




2






1





Tidak berbunyi 1

RANCANGAN TUGAS


A. TUJUAN TUGAS :Mahasiswa diharapkan dapat menerapkan Konsep Dasar Graph Pada Bahasa Pemrograman


Konsep Dasar Graph

b. Metode atau cara pengerjaan Mahasiswa mengerjakan soal latihan untuk mengetahui Konsep Dasar Graph Mahasiswa mengerjakan problem base learning untuk penggunaan Konsep Graph dalam program Menyajikan hasil tugas tersebut di depan kelas dan mendiskusikannya

c. Deskripsi luaran tugas yang dihasilkan :Program A yang menampilkan input dan ouput dalam pengerjaannya dengan menggunakan konsep operasi Graph






SKOR

Kelengkapan Lengkap dan Lengkap Masih kurang Hanya Tidak ada konsep 2

Konsep terpadu beberapa aspek yang belum terungkap

menunjukkan sebagian konsep saja



StandarSKOR

Kebenaran Konsep






2



StandarSKOR







2




SKOR



Menggunakan Konsep teori yang benar pada penyelesaian kasus yang sangat



2

sederhana




SKOR





Tidak ada hasil 1





Tidak ada hasil 1





Menambah wawasan




2






1





Tidak berbunyi 1

RANCANGAN TUGAS


A. TUJUAN TUGAS :Mahasiswa diharapkan dapat menerapkan Konsep Dasar Binary Tree Pada Bahasa Pemrograman


Konsep Dasar Tree Jenis-jenis Tree

b. Metode atau cara pengerjaan Mahasiswa mengerjakan soal latihan untuk mengetahui Konsep Dasar Binary Tree Mahasiswa mengerjakan problem base learning untuk penggunaan Konsep Binary Tree dalam program Menyajikan hasil tugas tersebut di depan kelas dan mendiskusikannya

d. Deskripsi luaran tugas yang dihasilkan :Program A yang menampilkan input dan ouput dalam pengerjaannya dengan menggunakan konsep operasi Binary Tree






SKOR

Kelengkapan Konsep

Lengkap dan terpadu



Tidak ada konsep 2



StandarSKOR

Kebenaran Konsep






2



StandarSKOR







2




SKOR

Pemilihan Kasus Menggunakan Menggunakan Menggunakan Menggunakan Tidak ada konsep 2

Konsep teori yang benar pada penyelesaian kasus yang kompleks

Konsep teori yang benar pada penyelesaian kasus yang biasa

Konsep teori yang benar pada penyelesaian kasus yang sangat sederhana

Konsep teori yang benar pada penyelesaian kasus yang asal

yang disajikan




SKOR





Tidak ada hasil 1





Tidak ada hasil 1





Menambah wawasan




2






1

Gaya Presentasi Menggugah Membuat Lebih banyak Selalu membaca Tidak berbunyi 1

semangat pendengar

pendengar paham, hanya sesekali saja memandang catatan

membaca catatan catatan (tergantung pada catatan)

RANCANGAN TUGAS


A. TUJUAN TUGAS :Mahasiswa diharapkan dapat menerapkan Proses hasil analisa Algoritma Big Oh dan Sort Pada Bahasa Pemrograman

B. URAIAN TUGAS :b. Obyek Garapan

Membaca Hasil Analisa Algoritma Big Oh dan Sort

e. Metode atau cara pengerjaan Mahasiswa mengerjakan soal latihan untuk mengetahui Konsep Dasar Big Oh dan Sort Mahasiswa melakukan pembacaan hasil analisa Algoritma Big Oh dan Sort pada kasus tertentu kemudian menerapkannya pada Bahasa

Pemrograman Menyajikan hasil tugas tersebut di depan kelas dan mendiskusikannya

f. Deskripsi luaran tugas yang dihasilkan :Program A yang menampilkan input dan ouput dalam pengerjaannya dengan menggunakan konsep operasi Queue

C. KRITERIA PENILAIAN (10%) Kelengkapan isi rangkuman Kebenaran isi rangkuman Ketepatan Pengujian

Daya tarik komunikasi/presentasi





SKOR

Kelengkapan Konsep

Lengkap dan terpadu



Tidak ada konsep 2



StandarSKOR

Kebenaran Konsep






2




SKOR



Dapat menuangkan cara kerja konsep teori dengan baik sehingga dapat menentukan proses apa yang hasil dilakukan pada bhs pemrogram

Menghitung banyak proses dapat terjadi pada Bahasa pemrograman

Pembacaan analisa yang mendekati benar sehingga keluaran program kurang tepat

Tidak mampu membaca analisa dengan baik

2




SKOR





Tidak ada hasil 1





Tidak ada hasil 1





Menambah wawasan




2






1





Tidak berbunyi 1

penggunaan data yang benar dalam programsap.gunadarma.ac.id/upload/it-013251.docx · web...

Documents