ALGORITMA

​PERBANDINGAN ALGORITMA

By Dian Purnama

Open Ended

Pada mata pelajaran Informatika sudah pernah dijelaskan tentang konsep algoritma.
Menurut kalian algoritma itu apa?
coba berikan penjelasan secara singkat.

Contoh sederhana masalah yang bisa diselesaikan dengan konsep algoritma

Coba selesaikan masalah berikut dengan langkah-langkah yang jelas dan sistematis.

Soal:
Terdapat dua buah ember yang dapat menampung air sebanyak 2 Liter dan 3 Liter , bagaimana cara dan langkah langkah untuk mengambil air sebanyak 1 liter.
Catatan:
1. Setiap Ember tersebut tidak isi penanda ukuran
2. Tidak boleh membeli atau mengambil ember baru dengan ukuran 1 liter

Contoh sederhana masalah yang bisa diselesaikan dengan konsep algoritma

Coba selesaikan masalah berikut dengan langkah-langkah yang jelas dan sistematis.

Soal:
Terdapat dua buah ember yang dapat menampung air sebanyak 5 Liter dan 3 Liter , bagaimana cara dan langkah langkah untuk mengambil air sebanyak 4 liter.
Catatan:
1. Setiap Ember tersebut tidak isi penanda ukuran
2. Tidak boleh membeli atau mengambil ember baru dengan ukuran 1 liter

• Input (Masukan)

• Proses

• Output

• Deterministik

• Finiteness

​

​Konsep dasar Algoritma

Data atau informasi awal yang diberikan kepada algoritma untuk diproses

Input (Masukan)

Proses (Pengolahan Data)

Serangkaian langkah atau intruksi yang dilakukan algoritma untuk mengolah input dan menghasilkan output

Hasil Akhir yang diperoleh setelah algoritma memproses input sesuai dengan langkah-langkah yang telah ditentukan

​​Output (Keluaran)

Deterministik : memastikan bahwa jika diberikan input yang sama hasil yang diperoleh akan selalu sama
Finiteness: sifat algoritma yang memastikan bahwa memiliki jumlah langkah yang terbatas dan pasti akan berhenti

Determistik dan Finiteness

1. Menyediakan struktur logis dalam pemecahan masalah

2. Mengoptimalkan efisiensi program

3. Meningkatkan keakuratan dan keandalan program

4. Memudahkan pengembangan dan pemeliharaan kode

5. Meningkatkan skabilitas program

1. Menyediakan struktur yang jelas dan terorganisasi

2. Mengoptimalkan sumber daya

3. Memungkinkan kecepatan pemecahan masalah

4. Meningkatkan akurasi dan konsistensi

5. Dapat diterapkan dalam berbagai bidang

​PERAN ALGORITMA DALAM PEMECAHAN MASALAH

PERAN ALGORITMA

​PERAN ALGORITMA DALAM PEMROGRAMAN

JENIS-JENIS ALGORITMA

Jenis-jenis algoritma yang sering digunakan dalam pemrograman

1. ALGORITMA PENCARIAN ATAU SEARCHING

2. ALGORITMA PENGURUTAN ATAU SORTING

3. ALGORITMA DINAMIS

4. ALGORITMA GREEDY

5. ALGORITMA BRUTE FORCE

6. ALGORITMA OPTIMASI

PERBANDINGAN ALGORITMA

Jenis Algoritma	Tujuan Utama	Cara Kerja	Kapan Digunakan	Contoh Masalah
Pencarian (Searching)	Menemukan satu item.	Memeriksa data untuk menemukan item yang dicari.	Mencari data spesifik dalam daftar.	Mencari nomor telepon dalam buku kontak.
Pengurutan (Sorting)	Mengatur data.	Menyusun item dalam urutan tertentu (misalnya, A-Z atau 1-100).	Mengatur data agar lebih mudah diproses.	Mengurutkan daftar nama siswa berdasarkan abjad.
Dinamis (Dynamic Programming)	Memecahkan masalah besar.	Memecah masalah menjadi bagian-bagian kecil, menyelesaikan setiap bagian, dan menyimpan hasilnya.	Masalah yang memiliki sub-masalah berulang.	Menghitung keuntungan maksimal dari barang yang bisa dimasukkan ke dalam tas.
Greedy	Membuat pilihan terbaik saat ini.	Memilih opsi yang paling menguntungkan pada setiap langkah, tanpa melihat konsekuensi di masa depan.	Saat pilihan lokal dapat menghasilkan solusi global yang baik.	Mencari rute terpendek dari satu titik ke titik lain.
Brute-Force	Mencoba semua kemungkinan.	Menguji semua solusi yang mungkin sampai yang benar ditemukan.	Masalah dengan sedikit kemungkinan solusi atau saat tidak ada cara yang lebih baik.	Membuka kunci kombinasi dengan mencoba semua angka.
Optimasi (Optimization)	Menemukan solusi terbaik.	Mencari solusi paling efisien dari semua solusi yang mungkin.	Masalah di mana tujuan utamanya adalah efisiensi atau performa.	Menentukan jadwal pengiriman barang agar biaya minimal.

Open Ended

Berikan satu contoh permasalahan yang sering kalian alami, dan bagaimana langkah-langkah yang sistematis yang bisa kalian lakukan untuk memecahkan masalah tersebut.