Strategi Algoritmik dan Pemrograman

Mata Pelajaran: Informatika Kelas XI

By : Budi Nagari

Peta Konsep

Tujuan Pembelajaran

• - Menganalisis berbagai strategi algoritmik secara kritis.
• - Memberikan justifikasi efisiensi penyelesaian masalah.
• - Menerapkan strategi algoritmik pada program yang lebih kompleks.
• - Mengembangkan dan menguji program secara kolaboratif.

Pertanyaan Pemantik

• - Bagaimana program kompleks yang kita gunakan sehari-hari dibuat?
• - Bagaimana dirancang dan diimplementasikan agar melayani jutaan pengguna?
• - Mengapa efisiensi penting dalam kenyamanan pengguna?

Apersepsi

• - Program mempermudah aktivitas: komunikasi, kesehatan, transportasi, dll.
• - Tidak cukup hanya berjalan, program harus benar **dan efisien**.
• - Dibutuhkan strategi algoritmik dan pemrograman yang tepat.

Proses Pemrograman

• 1. Menganalisis Permasalahan – menentukan input, output, dan batasan.
• 2. Mendesain Solusi – membuat algoritma (narasi, pseudocode, diagram alir).
• 3. Mengimplementasikan (Coding) – menulis program sesuai desain.
• 4. Menguji Program – memastikan program benar & sesuai batasan.

Siklus Pemrograman

• - Dilakukan berulang (iteratif).
• - Program berkembang dari versi sederhana ke versi kompleks.
• - Contoh: Program prediksi hutan → mulai dari olah data tabel → grafik → peta → prediksi.

Praktik Baik Pemrograman

• - Simpan hasil pekerjaan: algoritma, kode, pengujian (dokumentasi).
• - Dokumentasi dapat berupa komentar kode atau dokumen terpisah.
• - Kode yang rapi & jelas memudahkan pemahaman.

Studi Kasus: Jenis Segitiga

• Permasalahan: Menentukan jenis segitiga dari panjang sisi a, b, c.
• Jenis segitiga:
• - Segitiga Sama Sisi
• - Segitiga Sama Kaki
• - Segitiga Sembarang
• - Bukan Segitiga

Penyelesaian Kasus

• - Teorema Pertidaksamaan Segitiga:
• a + b > c, a + c > b, b + c > a
• - Jika terpenuhi → tentukan jenis segitiga:
• • 3 sisi sama → Sama Sisi
• • 2 sisi sama → Sama Kaki
• • Semua berbeda → Sembarang

Implementasi Solusi (Koding)

/* Program untuk Menentukan Jenis Segitiga */

#include <stdio.h>

int main()

{

int a, b, c;

printf("masukan tiga bilangan :");

scanf("%d %d %d", &a, &b, &c);

​

if ((a >= b + c) || (b >= a + c) || (c >= a + b))

printf("Bukan Segitiga");

else

if ((a == b) && (b == c))

printf("Segitiga Sama Sisi");

else if ((a == b) || (b == c) || (a == c))

printf("Segitiga Sama Kaki");

else

printf("Segitiga Sembarang");

return 0;

}

Pengujian Program

• Kasus Uji:
• 1. 5 5 5 → Segitiga Sama Sisi
• 2. 1000 1000 500 → Segitiga Sama Kaki
• 3. 100 200 500 → Bukan Segitiga
• 4. 100 400 200 → Segitiga Sembarang

Tugas Kelompok

• Buatlah kelompok 3-4 orang
• Selesaikan permasalahan “ Apakah suatu tahun merupakan tahun KABISAT atau BUKAN TAHUN KABISAT”
• Lakukan proses ( Analisa masalah, memdesain Solusi, membuat coding, menguji program)

​

​