Struktur Data

S1 Teknik Informatika

Materi lanjutan dari pemrograman seperti pointer, struct, dsb. Selain itu juga beberapa struktur data yang digunakan dalam pemrograman, baik yang statis atau dinamis. Dan juga algoritma-algoritma dalam proses pengurutan dan proses pencarian. Kuliah berisi teori, dimana akan diberikan tugas-tugas pemrograman.


Pemula Menengah Mahir

Capaian Mata Kuliah

  • Mahasiswa memiliki kemampuan Memecahkan masalah menjadi sebuah algoritma (langkah-langkah) yang akan dijalankan oleh komputer, kemudian mengimplementasikannya menjadi sebuah program komputer,
  • Mahasiswa memiliki kemampuan Memecahkan masalah pemrograman yang harus diselesaikan dengan materi yang ada pada pemrograman lanjut seperti pointer, struct dsb.
  • Mahasiswa memiliki kemampuan mengimplementasikan data yang digunakan dalam pemrograman (baik data input atau data output) dengan struktur data yang tepat
  • Mahasiswa memiliki pengetahuan untuk membandingkan macam-macam algoritma dalam proses pengurutan dan pencarian dan dapat menentukan algoritma yang digunakan dalam permasalahan pemrograman yang diselesaikannya.
  • Pokok Bahasan

    • Menjelaskan konsep array berdimensi satu dan duamenjelaskan konsep pointermenjelaskam perbedaan alokasi memory pada array dan pointermenjelaskan konsep strukturmembuat program dengan deklarasi struktur dan array pada tipe data struktur
    • 1. menjelaskan deklarasi single linked list2. menjelaskan cara penelusuran dalam linked list3. menjelaskan operasi insert simpul pada single linked list (di awal, di akhir, di tengah)4. menjelaskan operasi penghapusan simpul pada single linked list (di awal, di tengah, di akhir)5. mengimplementasikan single linked list dalam suatu kasus
    • 1. menjelaskan deklarasi double linked list2. menjelaskan cara penelusuran dalam double linked list3. menjelaskan operasi insert simpul pada double linked list (di awal, di akhir, di tengah)4. menjelaskan operasi penghapusan simpul pada double linked list (di awal, di tengah, di akhir)5. mengimplementasikan double linked list dalam suatu kasus
    • 1. merepresentasikan stack dengan array2. menjelaskan operasi-operasi stack (push, pop, empty, isfull dll)3. merepresentasikan stack dengan single linked list4. merepresentasikan stack dengan double linked listmengimplementasikan stack pada beberapa kasus
    • 1. merepresentasikan queue dengan array2. menjelaskan operasi-operasi queue (enqueue, dequeue, is empty, isfull dll)3. merepresentasikan queue dengan single linked list4. merepresentasikan queue dengan double linked listmengimplementasikan queue pada beberapa kasus
    • Menjelaskan konsep dasar rekursimengimplementasikan rekursi pada beberapa kasus
    • . menjelaskan metode insertion2. menjelaskan metode selection3. menjelaskan metode bubble4. menjelaskan metode shell5. menjelaskan metode quick6. menjelaskan metode merge7. contoh kasus sederhana yang membutuhkan pengurutan untuk memecahkannya, membuat algoritma dan flow chartnya8. mengimplementasikan dengan bahasa c
    • 1. menjelaskan pencarian dengan metode sequential2. menjelaskan pencarian dengan metode binary3. membandingkan kinerja sequential dengan binary search4. mengimplementasikan metode pencarian untuk kasus sederhana yang membutuhkan pemahaman tentang searching untuk memecahkannya
    • 1. menjelaskan konsep tree 2. menjelaskan pengenalan istilah-istilah dalam tree 3. menjelaskan membentuk binary tree 4. menjelaskan kunjungan terhadap dalam tree secara preorder, inorder, maupun postorder 5. merepresentasi tree dengan linked list menjelaskan implementasi notasi polish menggunakan tree
    • 1. menjelaskan konsep graph 2. menjelaskan jenis graph : graph berarah dan tak berarah 3. merepresentasi graph dengan array 4. merepresentasi dengan linked list 5. menjelaskan aplikasi graph dalam mengimplementasikan algoritma pencarian jalur berarah dan tak berarah

    Course

    Durasi Kuliah 16 Minggu
    Instructor:
    Max. students: 50
    Attending: 30