Struktur Data

Universitas Trunojoyo

Deskripsi

Mata kuliah Struktur Data bertujuan untuk mengajarkan kepada mahasiswa mengenai teknik abstraksi data atau struktur data beserta representasinya dengan menggunakan bahasa pemrograman Python, seperti list, linked list, stack, queue, deque, tree, ataupun graph, dan implementasi struktur data tersebut pada berbagai studi kasus. Selain itu mata kuliah ini juga mengajarkan berbagai algoritma penting yang sering digunakan, seperti pengurutan, pencarian, ataupun penelusuran (traversal).Materi lengkap Struktur Data ini dapat dilihat di LMS cocalc.com , dengan cara sebagai berikut :1. sign in dengan akun google https://cocalc.com/auth/google2. Masukkan login dan passwd sebagai berikut, login: SpadaMahasiswa.trunojoyo2018 dan passwd: spada2018Untuk akses materi perkuliahan, masuk folder lectureNotes, dan buka file index.ipynb

Pemula Menengah Mahir

Capaian Mata Kuliah

  • stacks, mahasiswa harus dapat mengimplementasikan stacks untuk operasi konversi matematika infix, prefix, dan postfix, serta evaluasinya
  • queue, mahasiswa dapat mengimplementasikan permasalahan antrian dengan menggunakan struktur data queue
  • deque, mahasiswa dapat mengimplementasikan jenis struktur data deque, untuk permasalahan tertentu seperti palindrome
  • linked list, mahasiswa dapat mengimplementasikan operasi pada struktur data linked list, seperti add, insert, ataupun remove suatu list

Pokok Bahasan

  • Review Materi Dasar Pemrograman
  • Pengenalan class - object
  • Stacks
  • Queues
  • Deques
  • Linked List
  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Sequential Search
  • Binary Search
  • Hashing
  • Merge Sort
  • Quick Sort
  • Counting Sort
  • Binary Tree
  • Parsing Binary Tree
  • Definisi Graph
  • Representasi Graph
  • Graph Traversal

Course

Durasi Kuliah
Instructor: Indah Agustien Siradjuddin
Max. students: 100
Attending: 0