Algoritma dan Struktur Data

Dalam mata kuliah Algoritma dan Struktur Data, Anda akan memahami dasar-dasar algoritma, struktur data, dan bahasa pemrograman Python. Ini adalah mata kuliah yang sangat penting dalam program studi Sistem dan Teknologi Informasi di Universitas Muhammadiyah Kotabumi. Pada semester ini, Anda akan mengembangkan keterampilan yang krusial dalam dunia pemrograman dan analisis data. Berikut adalah ikhtisar tentang materi pembelajaran ini.

Capaian Pembelajaran

Mata kuliah ini dirancang untuk membantu Anda mencapai beberapa capaian pembelajaran, termasuk:

1. S01: Bertakwa kepada Tuhan Yang Maha Esa dan mampu menunjukkan sikap religius.
2. S02: Menjunjung tinggi nilai kemanusiaan dalam menjalankan tugas berdasarkan agama, moral, dan etika.
3. S11: Berusaha secara maksimal untuk mencapai hasil yang sempurna.
4. S12: Bekerja sama untuk dapat memanfaatkan semaksimal mungkin potensi yang dimiliki.
5. KU2: Mampu menunjukkan kinerja mandiri, bermutu, dan terukur.
6. KU3: Mampu mengkaji implikasi pengembangan atau implementasi ilmu pengetahuan teknologi yang memperhatikan dan menerapkan nilai humaniora sesuai dengan keahliannya berdasarkan kaidah, tata cara, dan etika ilmiah dalam rangka menghasilkan solusi, gagasan, desain, atau kritik seni.
7. KU5: Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah di bidang keahliannya, berdasarkan hasil analisis informasi dan data.
8. KK4: Mampu menganalisis, merancang, dan membangun perangkat lunak dengan menggunakan prinsip-prinsip proses rekayasa perangkat lunak untuk menghasilkan perangkat lunak yang memenuhi kualitas baik secara teknis dan manajerial.

Sub Capaian Pembelajaran

1. Sub-CPMK 1: Mahasiswa mampu menjelaskan sejarah dan konsep algoritma dan struktur data, mengasosiasikan dan membedakan hubungan antara algoritma dan struktur data, dan mampu mencontohkan atau mengilustrasikan implementasi algoritma dan struktur data pada perangkat lunak.
2. Sub-CPMK 2: Mahasiswa mampu mengaplikasikan input, process, dan output serta merancang algoritma untuk menyelesaikan kasus sederhana menggunakan notasi algoritma seperti kalimat deskriptif, flowchart, dan pseudo code.
3. Sub-CPMK 3: Mahasiswa mampu mengaplikasikan bahasa pemrograman Python mulai dari instalasi, menulis kode, dan menjalankan kode.
4. Sub-CPMK 4: Mahasiswa mampu menjelaskan tentang tipe data, operator, variabel, dan nilai serta mampu mengaplikasikan tipe data, operator, variabel, dan nilai tersebut pada bahasa pemrograman Python.
5. Sub-CPMK 5: Mahasiswa mampu menganalisis konsep algoritma runtutan, percabangan, dan perulangan serta mampu mengaplikasikan algoritma-algoritma tersebut pada bahasa pemrograman Python.
6. Sub-CPMK 6: Mahasiswa mampu menjelaskan konsep struktur data array, tupel, dan linked list serta mengaplikasikan pengolahan data array, tupel, dan linked list menggunakan bahasa pemrograman Python.
7. Sub-CPMK 7: Mahasiswa mampu menjelaskan konsep struktur data stack dan queue serta mengaplikasikan pengolahan data stack, queue menggunakan bahasa pemrograman Python.
8. Sub-CPMK 8: Mahasiswa mampu menjelaskan konsep dan jenis-jenis algoritma pencarian (searching) dan mampu menghasilkan aplikasi pencarian sederhana menggunakan bahasa pemrograman Python.
9. Sub-CPMK 9: Mahasiswa mampu menjelaskan konsep dan jenis-jenis algoritma pengurutan (sorting) dan mampu menghasilkan aplikasi pengurutan sederhana menggunakan bahasa pemrograman Python.
10. Sub-CPMK 10: Mahasiswa mampu menjelaskan konsep algoritma Big-O, Greedy, Backtracking, Dynamic Programming, Divide and Conquer, A*, dan Knapsack Problem.

Deskripsi Bahan Kajian dan Pokok Bahasan

• Bahan Kajian:

  1. Pemrograman
  2. Analisis
  3. Desain

  
  

• Pokok Bahasan:

  1. Sejarah dan Konsep Algoritma
  2. Hubungan Algoritma, Struktur Data, dan Implementasi pada Perangkat Lunak
  3. Notasi Algoritma: Kalimat Deskriptif, Flowchart, dan Pseudo Code
  4. Bahasa Pemrograman Python: Instalasi, Menulis Kode, dan Eksekusi
  5. Dasar-Dasar Sintaksis Python
  6. Tipe Data, Operator, Variabel, dan Nilai dalam Python
  7. Algoritma Runtutan, Percabangan (if-else), dan Perulangan (Loop) di Python
  8. Struktur Data: Array, Tupel, dan Linked List
  9. Struktur Data: Stack dan Queue
  10. Algoritma Pencarian (Searching) dan Pengurutan (Sorting) di Python
  11. Konsep Algoritma Tingkat Lanjut: Big-O, Greedy, Backtracking, Dynamic Programming, Divide and Conquer, A*, Knapsack Problem

Media Pembelajaran dan Penilaian

• Media Pembelajaran: Selama perkuliahan, Anda akan menggunakan berbagai perangkat lunak seperti Python, Visual Studio Code, Google Colab, dan Canva. Pertemuan tatap muka akan diadakan secara daring menggunakan Google Meet atau Zoom. Anda juga akan memiliki akses ke materi pembelajaran yang interaktif di platform Moodle.
• Penilaian: Evaluasi akan mencakup tugas individu, proyek berbasis pembelajaran, ujian tengah semester, dan ujian akhir semester. Selain itu, partisipasi aktif dalam diskusi dan latihan praktikum akan menjadi faktor penilaian.

Kebijakan dan Etika

Peraturan terkait toleransi keterlambatan, ketidakhadiran, dan etika dalam berkomunikasi akan diterapkan selama perkuliahan. Tugas individu harus diselesaikan dengan integritas akademik yang tinggi, dan segala bentuk plagiat akan dikenai sanksi. Semua komunikasi akan menggunakan standar sopan dalam sapaan.

Kesimpulan

Dengan pemahaman yang mendalam tentang algoritma, struktur data, dan bahasa pemrograman Python, Anda akan siap menghadapi tantangan dalam pemrograman komputer dan analisis data. Semangat belajar dan kedisiplinan dalam mengikuti perkuliahan sangat diperlukan untuk mencapai kesuksesan dalam mata kuliah ini. Semoga Anda dapat mengapresiasi kepentingan materi ini dalam pengembangan karier Anda di bidang teknologi informasi. Tetap semangat belajar!