ana.staff.gunadarma.ac.idana.staff.gunadarma.ac.id/downloads/files/63324/rps++... · web viewmampu...
TRANSCRIPT
RENCANA PEMBELAJARAN SEMESTERPROGRAM STUDI SISTEM KOMPUTER – UNIVERSITAS GUNADARMA
Tanggal Penyusunan 23/08/2016 Tanggal revisi -
Fakultas Ilmu Komputer dan Teknologi InformasiProgram Studi Sistem InformasiJenjang S1Kode dan Nama MK IT011229 Struktur dan Organisasi Data2 SKS dan Semester SKS 2 Semester IV (ATA)Prasyarat -Status Mata Kuliah [√] Wajib [... ] PilihanDosen Pengampu Meilani B Siregar, SKom.,MMSICapaian PembelajaranMata Kuliah
Sikap
1. Bertakwa kepada Tuhan Yang Maha Esa dan mampu menunjukkan sikap religius.
2. Menjunjung tinggi nilai kemanusiaan dalam menjalankan tugas berdasarkan agama, moral, dan etika.
3. Berperan sebagai warga negara yang bangga dan cinta tanah air, memiliki nasionalisme serta rasa tanggung jawab pada negara dan bangsa.
4. Bekerja sama dan memiliki kepekaan sosial serta kepedulian terhadap masyarakat dan lingkungan.
5. Menginternalisasi nilai, norma, dan etika akademik.6. Menunjukkan sikap bertanggungjawab atas
pekerjaan di bidang keahliannya secara mandiri.
Ketrampilan Umum
1. Mampu menerapkan pemikiran logis, kritis, sistematis, dan inovatif dalam konteks pengembangan atau implementasi ilmu pengetahuan dan teknologi yang memperhatikan dan menerapkan nilai humaniora yang sesuai dengan bidang keahliannya.
2. Mampu menunjukkan kinerja mandiri, bermutu, dan terukur.
3. Mampu mengkaji implikasi pengembangan atau implementasi ilmu pengetahuan teknologi yang memperhatikan dan menerapkan nilai humaniora sesuai dengan keahli annya berdasarkan kaidah, tata cara dan etika ilmiah dalam rangka menghasilkan solusi, gagasan, desain atau kritik seni, menyusun deskripsi saintifik hasil kajiannya dalam bentuk skripsi atau laporan tugas akhir, dan mengunggahnya dalam laman perguruan tinggi;
4. Mampu menyusun deskripsi saintifik hasil kajian tersebut di atas dalam bentuk skripsi atau laporan tugas akhir, dan mengunggahnya dalam laman perguruan tinggi.
5. Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di bidang keahliannya, berdasarkan hasil analisis informasi dan data.
6. Mampu memelihara dan mengembangkan jaringan kerja dengan pembimbing, kolega, sejawat baik di dalam maupun di luar lembaganya.
7. Mampu bertanggungjawab atas pencapaian hasil
kerja kelompok dan melakukan supervisi serta evaluasi terhadap penyelesaian pekerjaan yang ditugaskan kepada pekerja yang berada di bawah tanggungjawabnya.
8. Mampu melakukan proses evaluasi diri terhadap kelompok kerja yang berada di bawah tanggungjawabnya, dan mampu mengelola pembelajaran secara mandiri.
9. Mampu mendokumentasikan, menyimpan, mengamankan, dan menemukan kembali data untuk menjamin kesahihan dan mencegah plagiasi.
10. Mampu melakukan analisis & desain dengan menggunakan kaidah rekayasa software dan hardware serta algorithma dengan cara menggunakan tools dan dapat menunjukkan hasil dan kondisi yang maksimal untuk aplikasi bisnis karya tersebut.
11. Memiliki kemampuan untuk menjadi tenaga profesional untuk pengolahan basis data, rekayasa perangkat lunak, jaringan komputer, komputer grafis, dan aplikasi multimedia serta memiliki kemampuan menulis laporan penelitian dengan baik serta mengelola proyek Sistem Informasi, mempresentasikan karya tersebut.
Pengetahuan
1. Menguasai konsep teoritis bidang pengetahuan Sistem Informasi secara umum dan konsep teoritis bagian khusus dalam bidang pengetahuan tersebut secara mendalam, serta mampu memformulasikan penyelesaian masalah prosedural.
2. Menguasai konsep teoritis yang mengkaji, menerapkan dan mengembangkan serta mampu memformulasikan dan mampu mengambil keputusan yang tepat dalam penyelesaian masalah.
3. Mempunyai pengetahuan dalam penyusunan algorithma pemrograman yang efektif dan efisien serta dapat merancang, membangun dan mengelola aplikasi sistem informasi secara tepat dan akurat untuk pendukung pengambilan keputusan.
Ketrampilan Khusus
1. Mampu menerapkan konsep dan teori dasar pemrograman komputer untuk membantu memecahkan masalah.
2. Mampu mengidentifikasi beberapa bahasa pemrograman beserta karakteristiknya
3. Mampu mengembangkan teori serta metode/teknik pada domain Management and Governance (MAGO) atau Informatics Concepts (INCO).
Deskripsi Umum (Silabus)
Mata kuliah ini, membahas tentang teori dasar struktur dan penanganan data, mengenalkan konsep pengorganisasian kumpulan data serta penyusunan algoritma dalam pengembangan program dan pemanfaatan bentuk struktur tersebut. Meningkatkan pemahaman struktur data dan penanganan data bagi perencanaan algoritma dan penyusunan program, misalnya sebagai dasar teknik sebuah penyusunan basis data.
Metode Pembelajaran
1. Ceramah/Kuliah Pakar √ 4. Praktik Laboratorium .....2. Problem Based
Learning/FBD..... 5. Self-Learning (V-Class) ….
3. Project Based Learning √ 6. Lainnya: .......................... .....Pengalaman Belajar/Tugas
a. Tayangan Presentasi √ b. Online exercise/kuiz (V-class) ….b. Review textbook/Jurnal …. c. Laporan .....
Referensi
(1) D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma(2) Loomis, Mary E. S., Data Management and File Structures, Prentice
Hall International Inc., 1989.(3) Reynolds, W. Charles, Program Design and Data Structures in Pascal,
Wadsworth Pub. Co., 1986.(4) Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.(5) Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc
Graw-Hill, 1986.(6) Stubbs, T. Daniel, & Neil W. Webre, Data Structures with Abstracts
Data Types and Pascal, Brook/Cole Publishing Company, 1984.(7) Wirth, Niklaus, Algorithm and Data Structures, Prentice Hall, 1986(8) Bambang hariyanto, Struktur Data, Penerbit Informatika Bandung,
Februari 2000.(9) Rinaldi Munir, Algoritma & Pemrograman dalam bahasa Pascal & C,
Penerbit Informatika Bandung, 2004.(10) Bambang Wahyudi, Pengantar Struktur Data & Algoritma, Penerbit
Andi Offset, 2004(11) Bambang Wahyudi, Konsep Sistem Informasi, Penerbit Andi Offset,
2007.
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 memahami, mengerti, dan menjelaskan dan mendefinisikan tentang filosofi Struktur Data
Pengantar Struktur Data1. Bit2. Byte 3. Field/Atribut4. Record5. Data File6. Database/ Basis
data7. Data Bank/ Bank
Data
Ceramah, tanya jawab
3 x 50 menit
Mahasiswa mampu menjelaskan definisi Bit,definisi Byte,definisi Field / Atribut,definisi Record,definisi File/Table,definisi Database,definisi Data Bank.
5 % 10, 11
2 & 3 Mahasiswa mampu memahami dan menjelaskan jenis-jenis data dan contohnya dengan tepat dan benar
1. Tipe data sederhana2. Pemetaan ke
storage3. Organisasi logic dan
fisik dari struktur data
4. Waktu pelaksanaan program sebagai fungsi ukuran data input.
Ceramah, tanya jawab, tugas
6 x 50 menit
Mahasiswa mampumenjelaskan tipe-tipe data, bagaimana pemetaan data ke dalam storage,mengenal organisasi data secara logic maupun secara fisik dari struktur data,menyimpulkan waktu pelaksanaan program dijalankan sebagai fungsi ukuran data input.
10 % 1, 2
4 & 5 Mahasiswa mampu 1. Array berdimensi satu dan array
Ceramah, tanya 6 x 50 Mahasiswa mampu
15 % 1, 2, 3, 4, 5
Menjelaskan/mengerti apa yang dimaksud Array dan record serta dapat mendeklarasikan kedalam bahasa pemrograman
berdimensi banyak2. Pendeklarasian
array dalam bahasa pemrograman
3. Pemetaan array ke storage
4. Triangular array (array segitiga).
5. Record
jawab, tugas menit menjelaskan jenis-jenis array,apa yang dimaksud dengan record,mahasiswa dapat mendeklarasikan ke dalam bahasa pemrogrman.Memberi contoh pendekrarasian dalam bahasa pemrogrman tertentu.Menjelaskan bagaimana pemetaan array ke storage, apa yang dimaksud dengan array segitiga dan sparse serta penerapannya kedalam suatu aplikasi.
6 . Mahasiswa mampu Menjelaskan dan mengerti apa yang dimaksud dengan stack dan aplikasinya
1. Linier list.2. Deklarasi stack
dalam bahasa pemrograman
3. Definisi dan operasi dasar dari stack
4. Aplikasi stack
Ceramah, tanya jawab, tugas
3 x 50 menit
Mahasiswa da[pat memahami apa yang dimaksud dengan linked list,Mengerti mengenai stack dan operasi-operasi dasarnya,Memberikan contoh aplikasi, Menjelaskan bagaimana mendeklarasikan
10 % 1, 2, 3, 4, 5
stack kedalam bahasa pemrograman,Memahami mengenai pemakai stack, Memberikan contoh aplikasinya
7 & 8 Mahasiswa mampu menjelaskan dan mengeta tahui cara kerja queue dan menerapakannya kedalam aplikasinya
1. Definisi dan operasi dasar dari queue
2. Penyajian queue dalam array.
3. Deque.4. Queue berprioritas
Ceramah, tanya jawab.
6 x 50 menit
Mahasiswa dapat memahami dan mendefinisikan queue,mengerti mengenai operasi-operasi dasar queue, menjelaskan/mendefinisikan penyajian queue dalam array, memberikan contoh penyajiannya, Menjelaskan tentang deque dan cara kerjanya, Membedakan antara queue berperioritas dan yang tidak berperioritas, Memberikan contoh.
10 % 1, 2, 3, 4
9 & 10 Agar mahasiswa mampu menjelaskan dan mengetahui cara kerja linklist dan
1. Pengertian linked list.
2. Penyajian linked list dalam memori
3. Kunjungan link list.4. Penyisipan,
Ceramah, tanya jawab
6 x 50 menit
Mahasiswa mampu mengenal apa yang dimaksud dengan linked list, mengenal dan
15 % 1, 2
aplikasinya.. penghapusan dan pencarian (Searching) dalam linked list.
5. Alokasi memori : koleksi sampah
6. Header dan Doubly linked list
memahami penyajian linked list dalam memori, menjelaskan atau memahami apa yang dimaksud dengan kunjungan pada linked list, memberikan contoh, memahami operasi-operasi pada linked list seperti penyisipan, penghapusan dan pencarian simpul, memberikan contoh, mengetahui alokasi memori : koleksi sampah, mengetahui dan membedakan apa yang dimaksud dengan header linked list dan doubly linked list.
11. UJIAN TENGAH SEMESTER
12 & 13 1. Mahasiswa mampu menjelaskan jenis-jenis tree dan penyelesaiannya
1. Definisi dasar graph dan graph berarah
2. Representasi matriks adjacency dan representasi linked list
3. Graph tranvesal,
Ceramah, tanya jawab
6 x 50 menit
Mahasiswa mampu memahami apa yang dimaksud dengan graph dan jenis-jenisnya, mampu
15 % 1, 2, 3, 4
2. Mahasiswa mampu menjelaskan dan mengetahui macam-macam graph dan penerapannya.
path terpendek dan spanning tree
4. General tree.5. Binary tree,
representasi dari binary tree dan traversal
6. Balancing binary search tree
7. Height dan Bound balanced tree
menjelaskan mengenai representasi matriks adjacency dan linked list, memahami mengenai graph traversal, path terpendek dan spanning tree, memberikan contoh aplikasi dan penerapannya kedalam bahasa pemrograman.Mahasiswa mampu mengenal dan mengetahui pengertian dasar tree, mengenal binary tree, representasinya dan traversalnya, mengetahui bagaimana cara balancing binary search tree, mengetahui apa yang dimaksud dengan height balanced tree dan bound balanced tree.
14 . Mahasiswa dapat memahami dan
1. Selection sort.2. Insertion sort
Ceramah, tanya 6 x 50 Mahasiswa mampu
10% 1, 2, 3, 4
menjelaskan tentang berbagai jenis sort dan membandingkan kinerjanya dengan menggunakan Big-Oh
3. Bubble sort4. Quick sort.5. Heap sort.
jawab menit menjelaskan cara kerja selection sort,Membuat algoritma dan penerapannya kedalam bahasa pemrograman, menjelaskan cara kerja insertion sort, Membuat algoritma dan penerapannya kedalam bahasa pemrograman, menjelaskan cara kerja bubble sort, Membuat algoritma dan penerapannya kedalam bahasa pemrograman, Menjelaskan cara kerja Quick sort, Membuat algoritma dan penerapannya kedalam bahasa pemrograman,Menjelaskan cara kerja heap sort, Membuat algoritma dan penerapannya kedalam bahasa pemrograman,Menghitung Big-Oh.
15. 1. Memahami 1. Sequential search Ceramah, tanya 3 x 50 Mahasiswa 10 % 1,2,3,4
bagaimana sistem pencarian data
2. Binary search tree jawab menit mampu memahani bagaimana melakukan search terhadap suatu struktur data dengan cara sequential, bagaimana melakukan search terhadap suatu struktur data dengan cara binary search tree. mampu menghitung waktu pencarian.
16. UJIAN AKHIR SEMESTER
FORMAT RANCANGAN TUGAS 1
Nama Mata Kuliah : Struktur & Organisasi Data2 SKS : 2Program Studi : Sistem Informasi Pertemuan ke : 3Fakultas : Ilmu Komputer dan Teknologi Informasi
A. TUJUAN TUGAS :Agar mahasiswa dapat :
1. Mengerti tipe data sederhana dan memahami bagaimana pemetaan ke storage untuk setiap tipe data.2. Menggunakan tipe data dengan benar di semua bahasa pemrograman.
B. URAIAN TUGAS : a. Menjawab soal-soalb. Membuat program sederhana dengan menggunakan tipe data sederhana.
C. KRITERIA PENILAIAN (10%)Menjawab soal dengan benar.Penggunaan tipe data dengan benar dan tepat pada bahasa pemrograman.
FORMAT RANCANGAN TUGAS 2
Nama Mata Kuliah : Struktur & Organisasi Data2 SKS : 2Program Studi : Sistem Informasi Pertemuan ke : 5Fakultas : Ilmu Komputer dan Teknologi Informasi
TUJUAN TUGAS :Agar mahasiswa dapat :Mengerti dan memahami Array dimensi 1, dimensi 2, dimensi 3.Mendeklarasikan tipe data array dengan benar di semua bahasa pemrograman.
B. URAIAN TUGAS : Menjawab soal-soalMembuat program sederhana dengan menggunakan tipe data array.
C. KRITERIA PENILAIAN (15%)Menjawab soal dengan benar.Penggunaan tipe data array dengan benar dan tepat pada bahasa pemrograman.
FORMAT RANCANGAN TUGAS 3
Nama Mata Kuliah : Struktur & Organisasi Data2 SKS : 2Program Studi : Sistem Informasi Pertemuan ke : 6Fakultas : Ilmu Komputer dan Teknologi Informasi
TUJUAN TUGAS :Agar mahasiswa dapat :Mengerti dan memahami Tipe data stack.Mendeklarasikan tipe data stack dan aplikasinya dengan benar di semua bahasa pemrograman.
B. URAIAN TUGAS : Menjawab soal-soalMembuat program mengubah notasi infix menjadi notasi postfix dengan bantuan stack.
C. KRITERIA PENILAIAN (15%)Menjawab soal dengan benar.Penggunaan tipe data stack dan aplikasinya dengan benar dan tepat pada bahasa pemrograman.