Catatan Kuliah: Algoritma dan Berpikir Komputasional

Pendahuluan

• Pembicara meminta maaf atas keterlambatan jadwal upload video sosiologi.
• Mengingat kembali topik sebelumnya: Berpikir Komputasional.
• Fokus video kali ini: Algoritma.

Apa itu Algoritma?

• Algoritma adalah teknik untuk menyelesaikan suatu permasalahan.
• Ciri-ciri algoritma:
  • Well-defined: Tidak ada yang tidak jelas, harus terstruktur dengan baik.
  • Sequential: Proses langkah-langkah harus berurutan.
  • Computational: Melibatkan proses perhitungan.

Contoh Praktis

• Contoh input-output:
  • Input: Satu bungkus Indomie.
  • Algoritma: Proses memasak.
  • Output: Indomie siap makan.

Analogi Resep Masak

• Resep masak dapat dianggap sebagai algoritma:
  • Well-defined: Bahan dan langkah sudah jelas.
  • Sequential: Langkah-langkah terurut.
• Perbedaan dengan algoritma komputer: Resep ditulis dalam bahasa manusia, algoritma ditulis dalam bahasa komputer.

Pentingnya Algoritma

• Algoritma membantu dalam pembagian tugas saat bekerja kelompok:
  • Menentukan peran setiap anggota.
  • Mengorganisir langkah-langkah untuk menyelesaikan tugas.
• Tanpa algoritma, instruksi dapat menjadi tidak terstruktur.

Jenis Algoritma

1. Sorting Algorithm: Algoritma untuk mengurutkan data.
2. Searching Algorithm: Algoritma untuk mencari data.
3. Graph Algorithm: Misalnya mencari jarak terpendek antar kota.

Cara Menyusun Algoritma

• Tiga cara menulis algoritma:
  1. Deskripsi: Menjelaskan langkah-langkah secara naratif.
  2. Flowchart: Menggunakan bagan untuk menggambarkan langkah-langkah.
  3. Pseudocode: Menulis instruksi dengan sintaks yang mirip bahasa pemrograman.

Contoh Pseudocode

• Contoh instruksi menggunakan pseudocode:
  • if 1 print response imcase 1
  • Dapat diubah menjadi kode dalam bahasa pemrograman tertentu.

Penutup

• Pembicara mengajak penonton untuk memberikan komentar tentang topik yang ingin dibahas lebih lanjut.
• Video berikutnya akan membahas lebih jauh tentang berpikir komputasional.
• Penting untuk like, share, dan subscribe pada channel.
• Informasi tentang video dan sumber dapat ditemukan di website pembicara.