Mata Kuliah Kode / SKS Program Studi Fakultas : Struktur Organisasi Data : IT012239 / 2 SKS : Sistem Komputer : Ilmu Komputer & Teknologi Informasi 1 Jenis-jenis data Menjelaskan mendefinisikan jenis-jenis. Tipe data sederhana : Mengenal menjelaskan tipe-tipe dari data. Deklarasi data dalam bahasa pemrograman : Mendefinisikan atau mendeklarasikan data dalam bahasa pemrograman tertentu Pemetaan storage : Menjelaskan bagaimana pemetaan data dalam storage, Memberi contoh bagaimana cara pemetaan data storage. Organisasi logik fisik dari struktur data : Mengenali organisasi data secara logik maupun secara fisik dari struktur data. Waktu pelaksanaan program sebagai fungsi ukuran data input : Menyimpulkan waktu pelaksanaan program dijalankan sebagai fungsi ukuran data input Notasi Big-Oh : Menghitung Big_Oh, Memberi contoh perhitungan Big Oh dengan suatu contoh persoalan 1 29 Hal.21-23 Halaman 1
2 Array Record Menjelaskan/mengerti apa yang dimaksud Array record serta dapat mendeklarasikan dalam bahasa pemrograman Array berdimensi satu array berdimensi banyak : Menjelaskan/mengenal jenis-jenis array, Menjelaskan/mengenal apa yang dimaksud dengan record. Pendeklarasian array dalam bahasa pemrograman : Dapat mendeklarasikan dalam bahasa pemrogrman, Memberi contoh pendekrarasian dalam bahasa pemrogrman tertentu Pemetaan array storage : menjelaskan/mendefinisikan bagaimana pemetaan array storage Triangular array (array segitiga) : Menjelaskan/mengerti apa yang dimaksud dengan array segitiga sparse serta penerapannya dalam suatu aplikasi 1 22 Hal.41-43 1-8 Hal.52 3 Stack Menjelaskan/mengerti apa yang dimaksud dengan stack aplikasinya Linier list : Memahami apa yang dimaksud dengan lind list. Definisi operasi dasar dari stack : Mengerti mengenai stack operasioperasi dasarnya, Memberikan contoh aplikasi Deklarasi stack dalam bahasa pemrograman : Menjelaskan bagaimana mendeklarasikan stack 1 19 Hal.70-71 Halaman 2
dalam bahasa pemrograman Aplikasi stack : Memahami mengenai pemakai stack, Memberikan contoh aplikasinya 4 Queue Menjelaskan / mengeta tahui cara rja queue Dan menerapakannya dalam aplikasinya Definisi operasi dasar dari queue : Memahami mendefinisikan queue, Mengerti mengenai operasi-operasi dasar queue Penyajian queue dalam array : Menjelaskan/mendefinisikan penyajian queue dalam array, Memberikan contoh penyajiannya. Deque : Menjelaskan tentang deque cara rjanya Queue berprioritas : Membedakan antara queue berperioritas yang tidak berperioritas, Memberikan contoh 1 15 Hal.90-91 5 Lind list Menjelaskan/mengetahui cara rja queue aplikasinya Pengertian lind list : Mengenal apa yang dimaksud dengan lind list. Penyajian lind list dalam memori : Mengenal memahami penyajian lind list dalam memori Kunjungan link list : Menjelaskan atau memahami apa yang dimaksud dengan kunjungan pada lind list, Memberikan contoh Penyisipan, penghapusan pencarian (Searching) dalam lind list 1 25 Hal.124-125 Halaman 3
: Memahami operasi-operasi pada lind list seperti penyisipan, penghapusan pencarian simpul, sebagainya, Memberikan contoh Alokasi memori : koleksi sampah Header Doubly lind list : Mengetahui membedakan apa yang dimaksud dengan header lind list doubly lind list 6 Graph Menjelaskan / mengetatahui macam-macam graph penerapannya Definisi dasar graph graph berarah : Memahami apa yang dimaksud dengan graph jenis-jenisnya. Representasi matriks adjacency representasi lind list : Mengenal mengenai representasi matriks adjacency lind list, Memberikan contoh Graph tranvesal, path terpendek spanning tree : Memahami mengenai graph traversal, path terpendek spanning tree, Memberikan contoh aplikasi penerapannya dalam bahasa pemrograman 1 8 hal.263 7 Tree Menjelaskan jenis-jenis tree penyelesaiannya General tree : Mengenal/mengetahui pengertian dasar tree. Binary tree, representasi dari binary tree traversal : Mengenal binary tree, representasinya traversalnya 1 30 Hal.169-171 Halaman 4
Balancing binary search tree : Mengetahui bagaimana cara balancing binary search tree Height Bound balanced tree : Mengetahui apa yang dimaksud dengan height balanced tree bound balanced tree, Memberikan contoh 8 Sorting Memahami tentang berbagai jenis sort membandingkan kinerjanya dengan menggunakan Big- Oh. Selection sort : Menjelaskan cara rja selection sort, Membuat algoritma penerapannya dalam bahasa Insertion sort : Menjelaskan cara rja insertion sort, Membuat algoritma penerapannya dalam bahasa Bubble sort : Menjelaskan cara rja bubble sort, Membuat algoritma penerapannya dalam bahasa Quick sort : Menjelaskan cara rja Quick sort, Membuat algoritma penerapannya dalam bahasa Heap sort : Menjelaskan cara rja heap sort, Membuat algoritma penerapannya dalam bahasa 1 8 hal.140 Halaman 5
9 Searching Memahami bagaimana sistem pencarian data Sequential search : Mengerti bagaimana melakukan search terhadap suatu struktur data dengan cara sequential, Menghitung waktu pencarian. Binary search tree : Mengerti bagaimana melakukan search terhadap suatu struktur data dengan cara binary search tree, Menghitung waktu pencarian 1 20 hal.224-225 DAFTAR PUSTAKA 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. Halaman 6