Bahan Struktur Data

KONTRAK KULIAH

Program Studi                   : Manajemen Informatika

Nama Mata Kuliah           : Struktur Data

SKS                                         : 2

Semester                            : 2

Mata kuliah Prasyarat    : Algoritma Pemrograman – Logika Matematika – Perancangan Basis Data

Deskripsi Mata Kuliah    : Struktur Data adalah mata kuliah yang mempelajari cara menyimpan atau mempresentasikan dayta pada memory secara logika dan mengkarakteristikkan setiap fariabel dalam program secara eksplisit maupun implicit, dimana akn diberlakukan operasi yang dibolehkan / berlaku pada object data tersebut, agar dapat digunakan secara efisien. Pemakaian struktur data didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadika program secara keseluruhan lebih efisien dan sederhana. Oleh karena itu pada  mata kuliah ini nantinya akan dijabarkan studi kasus dengan menggunakan bahasa pemrograman.

Standar Kompetensi      : Menerapkan atau mengaplikasikan konsep struktur data kedalam bahasa pemrograman dengna tingkat kebenaran dan kesesuaian minimal >61%

Strategi Pembelajaran  : Individu untuk tugas rutin (soal tiap materi / pertemuan) & kelompok untuk TA (studi kasus).

Tugas-tugas                        : Tugas  : 30%

Quis     : 20%

UTS      : 20%

UAS      : 30%

Catatan : jika Mahasiswa tidak memenuhi 80% pertemuan, yang bersangkutan mendapatkan tugas yang dibuat dosen tiap pertemuan yang ditinggalkan

Presentase Penilaian

Rencana Pembelajaran

Pertemuan

Pokok Bahasan

Sub Pokok Bahasan

Kegiatan

Sumber belajar

1 Pengantar Struktur Data 1.1     Definisi Struktur Data

1.2     Dasar Pengelolaan Struktur Data

1.2.1Konstanta

1.2.2Variabel

1.2.3Tipe Data

1.2.4Karakter

1.2.5String

1.3     Jenis Struktur Data

1.3.1Struktur Data Sederhana

1.3.2Struktur Data Majemuk

1.4     Tujuan Pembentukan Struktur Data

1.5     Tahapan Pembuatan Struktur Data

1.6     Istilah Penting dalam Struktur Data

 

Ceramah, Diskusi, praktek dengan penyelesaian kasus di kelas

  1. Dennis,Alan & Haley Wixom, Barbara, “System Analysis Design”, Second Edidition, John Wiley & Sons, Inc, United States of America.2003
  2. Hariyanto Bambang, Buku teks Ilmu Komputer, Struktur Data, Informatika, Bandung.200
  3. Hariyanto Bambang, Struktur Data memuat dasar pengembangan Berorientasi Objek, Informatika, Bandung.2003
  4. Kristanto Andri, Struktur Data dengan C++, Graha Ilmu, Ygyakarta.2003
  5. Made Joni & Budi Raharjo, Pemrograman Bahasa C dan implementasinya, Informatika, Bnadung.2006
  6. Mustika Euis, Buku Ajar Struktur Data, Dcc, Bandar Lampung.2005
  7. Sanjaya Dwi, berpetualang dengan Struktur Data di Planet Pascal, J&J Learning, Yogyakarta.2001
  8. Santoso Insap, Struktur Data Menggunakan Turbo Pascal 6. Andi Offest, Yogyakarta.2000
2 Array 2.1 Definisi Array

2.2 Instalasi Array

2.3 Array Dimensi Satu

2.4 Array Konstan

2.5 Array Sebagai Parameter

2.6 Array sebagai Tipe Data Bentukan

3 Array 2.7 Pencarian Array

2.8 Pengaturan Array

2.9 Array Multidimensi

2.9.1 Array Dimensi Dua

2.9.2 Array Dimensi Tiga

2.10 Array dari Katakter

4 Stack 3.1 Definisi Stack

3.2 Operasi Pada Stack

3.3 Aplikasi Stack

3.3.1 Satu Array untuk satu Stack

3.3.2 Satu Array untuk Dua Stack

3.4 Pemanfaatan Stack

3.5 Notasi Infix dan Posfix

3.6 Implementasi Algorhitma Stack

3.7 Implementasi Proses Konversi Stack

 

Ceramah, Diskusi, praktek dengan penyelesaian kasus di kelas

5

QUIS

6 Linked List Antrian 4.1 Linked List

4.2 Antrian Queue

4.3 Antrian Dequeue

Ceramah, Diskusi, praktek dengan penyelesaian kasus di kelas  
7 Binary Tree 5.1 Definisi Binary Tree

5.2 Jenis Binary Tree

5.3 Opeerasi Binary Tree

5.4 Prefix, Infix, Posfix

Ceramah, Diskusi, praktek dengan penyelesaian kasus di kelas
8 Binary Tree 5.5 Proeder, Inoder, Postoder
9

Ujian Tengah Semester (UTS)

10 Sorting 6.1 Definisi Sorting

6.2 Jenis Sorting

6.3 Bubble Sorting (Ascending – Descending)

6.4 Selectionn Sorting (Descending – Ascending)

 

Ceramah, Diskusi, praktek dengan penyelesaian kasus di kelas

 

Syntax bahasa pemrograman yang diberikan dosen pada tiap peertemuan – tiap pokook bahasan.

11 Sorting 6.5 Quick Sorting (Ascending – Descending)

6.6 Insertion Sorting

12 Searching 7.1 Definisi Searching

7.2 Insertion Searching

13 Searching 7.3 Interpolation Searching

7.4 Fibonnachi Searching

14 Kisi-kisi UAS dan Pembahasan Kasus dengan Bahasa Pemrograman Kisi UAS dan bahasa Pemrograman c
15

Ujian Akhir Semester (UAS)

Semua tugas bisa dikumpul di pertemuan 15 limid UAS, dari tugas Individu, Kelompok, & email.

Leave a comment

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s