Untitled Quiz

Sistem Penilaian Mata Kuliah Logika & Algoritma

• Sistem penilaian terdiri dari:
  • Absensi: 20%
  • Tugas: 25%
  • UTS: 25%
  • UAS: 30%

Kontrak Perkuliahan

• Materi disampaikan oleh dosen di kelas selama pertemuan 1-6.
• Uji Kompetensi Individu dilaksanakan pada pertemuan ke-7.
• UTS dilaksanakan pada pertemuan ke-8, dengan materi dari pertemuan 1-6.
• Materi disampaikan oleh dosen di kelas selama pertemuan 9-14.
• Uji Kompetensi Individu dilaksanakan pada pertemuan ke-15.
• UAS dilaksanakan pada pertemuan ke-16, dengan materi dari pertemuan 9-14.

Minggu Ke-1: Pengertian Dasar Logika dan Algoritma

• Logika diperkenalkan oleh Aristoteles (384-322 SM).
• Algoritma diperkenalkan oleh Abu Ja'far Muhammad Ibnu Musa Al Khawarizmi, seorang ilmuwan Persia.
• Ia menulis kitab "al jabr w’al muqabala" (aturan restorasi dan pengurangan) sekitar tahun 825 M.

Definisi Logika & Algoritma

• Logika:
  • Ilmu filsafat yang membahas prinsip-prinsip dan hukum penalaran yang tepat (Rakmat, 2013).
  • Memberikan prinsip-prinsip untuk berfikir valid menurut aturan yang berlaku (Mustofa, 2016).
• Algoritma:
  • Urutan langkah untuk menyelesaikan masalah matematika dan logika (Zarman & Wicaksono, 2020).
  • Deretan instruksi yang jelas untuk memecahkan masalah (Rinaldi Munir, 2016).
  • Sekumpulan instruksi terbatas yang, jika dilaksanakan, akan menyelesaikan tugas tertentu (Sjukani, 2013).

Tahapan Penyelesaian Masalah

• Tahapan:
  • Analisis masalah.
  • Pengembangan model.
  • Pengembangan algoritma.
  • Analisis algoritma.
  • Pengembangan program.
  • Eksekusi program dengan data masukan.
  • Perolehan hasil.

Contoh Kasus Algoritma

• Kasus Algoritma 1: Bagaimana cara kuliah di Perguruan Tinggi?
  • Urutan langkah logis: memilih Perguruan Tinggi, mengisi formulir pendaftaran, mengikuti tes masuk, mendaftar ulang/bayar SPP jika lulus, mengambil KTM.
• Kasus Algoritma 2: Cara agar dapat kuliah di Perguruan Tinggi.
  • Urutan langkah tidak logis: mengikuti tes masuk, memilih Perguruan Tinggi, mengisi formulir pendaftaran, membayar SPP, mendaftar ulang/bayar SPP jika lulus, mengambil KTM.
• Kasus Algoritma 3 & 4: Cara membuat mie instan.
  • Menunjukkan bahwa suatu masalah dapat diselesaikan dengan beragam langkah dan urutan.

Karakteristik Algoritma

• Berhenti setelah melakukan sejumlah langkah terbatas.
• Setiap langkah didefinisikan dengan tepat dan tidak ambigu.
• Mempunyai nol atau lebih masukan (input).
• Mempunyai nol atau lebih keluaran (output).
• Sangkil (efektif), setiap langkah sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal.

Penulisan Algoritma

• Tidak ada standar yang jelas untuk menuliskan algoritma.
• Bergantung pada masalah dan sumber daya yang tersedia.
• Algoritma tidak ditulis untuk mendukung kode pemrograman tertentu.
• Semua bahasa pemrograman berbagi konstruksi dasar: perulangan/loop (for, while) dan percabangan/control flow (if-else).

Contoh Algoritma Penjumlahan Dua Bilangan

• Mulai:
  • Baca bilangan a dan b.
  • Hitung a ditambah b, simpan pada c.
  • Tulis nilai c.
• Selesai.

Penulisan Algoritma dalam Pseuducode

• Algoritma Penjumlahan:
• Deklarasi: a, b, c: integer.
• Begin:
  • read(a,b).
  • c  a+b.
  • write(c).
• End.

Bahasa Pemrograman

• Program adalah kumpulan instruksi yang diberikan kepada komputer untuk melaksanakan tugas atau pekerjaan.