IF5100 Pemrograman untuk Data Analitik

Back to index

UTS

• Review Python

  • Komputasi, Pengetahuan, dan Bahasa Pemrograman
  • Objek, Variabel, Tipe, dan Ekspresi Python
  • Operator Perbandingan, Logika, dan Kontrol Alur
  • Abstraksi, Dekomposisi, dan Fungsi Python
  • Modul dan File
  • Structured Types dan Mutability - String, Tuple, List, Dictionary

• Rekursi

  • Konsep Rekursi, Base Case, dan Recursive Step
  • Scope Pemanggilan, Penalaran Induktif, dan Contoh Klasik

• Exception dan Assertion

  • Exception - Jenis dan Penanganan
  • Exception sebagai Kontrol Alur dan Assertion

• Program Numerik

  • Exhaustive Enumeration dan Bisection Search
  • Newton-Raphson dan Versi Rekursif Pencarian Akar

• Pemrograman Berorientasi Objek

  • Objek dan Konsep Dasar OOP
  • Membuat dan Menggunakan Class - Atribut dan Method
  • Operator Khusus, Getter-Setter, dan Information Hiding
  • Class Variable dan Operator Overloading Lanjutan
  • Pewarisan (Inheritance) - Superclass, Subclass, dan Overriding

• Exercise

  • Latihan Soal - Python Fundamentals dan Control Flow
  • Latihan Soal - Abstraksi dan Fungsi
  • Latihan Soal - Modul dan File
  • Latihan Soal - Structured Types dan Mutability
  • Latihan Soal - Rekursi
  • Latihan Soal - Exception dan Assertion
  • Latihan Soal - Algoritma Numerik
  • Latihan Soal - Object-Oriented Programming

• Kompleksitas Algoritma

  • Efisiensi Program dan Orders of Growth (Big-O)
  • Kelas Kompleksitas, Analisis Program, dan Operasi Bawaan Python

• Masalah Optimasi

  • Model Optimasi dan Knapsack Problem
  • Algoritma Greedy untuk Knapsack
  • Decision Tree (Brute Force) untuk Knapsack
  • Dynamic Programming dan Memoization

• Model Graf

  • Model Graf dan Implementasi Graf
  • Shortest Path - DFS dan BFS

• Exercise

  • Latihan Soal - Kompleksitas Algoritma
  • Latihan Soal - Masalah Optimasi
  • Latihan Soal - Model Graf

Cheatsheet

• Cheatsheet IF5100

UAS