Algoritma Dan Pemrograman

1. Algoritma

Algoritma adalah urutan langkah yang logis, sistematis, dan terstruktur untuk menyelesaikan masalah. Algoritma dapat ditulis dalam bahasa sehari-hari, pseudocode, atau flowchart.

2. Pemrograman

Pemrograman adalah proses menerjemahkan algoritma atau solusi masalah ke bahasa pemrograman agar dapat dijalankan komputer.

Hubungannya:

Masalah → Analisis → Algoritma → Pseudocode/Flowchart → Program → Output.

3. Tujuan Mempelajari Algoritma

  • Melatih berpikir logis dan komputasional.
  • Memecahkan masalah secara sistematis.
  • Memahami cara kerja komputer.
  • Membuat aplikasi/program.
  • Mengotomatisasi pekerjaan.
  • Mengembangkan software dan sistem informasi.

4. Karakteristik Algoritma

Algoritma yang baik memiliki:

  • Input → menerima data.
  • Output → menghasilkan keluaran.
  • Definiteness → setiap langkah jelas dan tidak ambigu.
  • Finiteness → memiliki akhir.
  • Effectiveness → setiap langkah dapat dilakukan dan memiliki tujuan.

5. Tahapan Membuat Program

  1. Identifikasi masalah.
  2. Analisis Input – Process – Output.
  3. Membuat algoritma.
  4. Membuat pseudocode/flowchart.
  5. Implementasi ke bahasa pemrograman.
  6. Testing.
  7. Debugging.
  8. Dokumentasi dan pemeliharaan.

6. Tiga Struktur Dasar Algoritma

1. Runtunan (Sequence)
Instruksi dijalankan secara berurutan dari awal sampai akhir.

2. Percabangan (Selection)
Program memilih tindakan berdasarkan kondisi, misalnya if, if else, dan if elif else.

3. Perulangan (Looping)
Instruksi dijalankan berulang kali, misalnya for dan while.

7. Variabel dan Tipe Data

Variabel adalah tempat menyimpan data.

Tipe data dasar:

  • Integer → bilangan bulat, contoh 20
  • Float → bilangan desimal, contoh 170.5
  • String → teks, contoh "Budi"
  • Boolean → True atau False

8. Operator

Aritmatika: +, -, *, /, %, //, **

Perbandingan: ==, !=, >, <, >=, <=

Logika: and, or, not.

9. Input dan Output

Program dapat menerima data dari pengguna menggunakan input() dan menampilkan hasil menggunakan print().

Contoh:

nama = input("Masukkan nama: ")
print("Halo", nama)

10. Pseudocode dan Flowchart

Pseudocode adalah penulisan algoritma menggunakan bahasa sederhana yang menyerupai struktur program.

Flowchart adalah diagram untuk menggambarkan alur algoritma.

Simbol flowchart:

  • Oval → Start/End
  • Persegi → Process
  • Jajar genjang → Input/Output
  • Belah ketupat → Decision
  • Panah → Aliran

11. Fungsi dan List

Fungsi adalah kumpulan instruksi untuk melakukan tugas tertentu. Keuntungannya adalah kode bisa digunakan kembali dan program lebih terstruktur.

List/Array digunakan untuk menyimpan banyak data dalam satu variabel.

12. Searching dan Sorting

Searching digunakan untuk mencari data, contohnya:

  • Linear Search
  • Binary Search

Binary Search bekerja pada data yang sudah terurut dan memiliki kompleksitas sekitar O(log n).

Sorting digunakan untuk mengurutkan data, contohnya:

  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Merge Sort
  • Quick Sort
  • Heap Sort.

13. Kompleksitas Algoritma

Kompleksitas digunakan untuk mengetahui efisiensi algoritma dalam menggunakan waktu dan sumber daya.

Notasi yang umum:
O(1), O(log n), O(n), O(n log n), O(n²), O(2ⁿ).

14. Debugging

Debugging adalah proses mencari dan memperbaiki kesalahan program.

Jenis kesalahan:

  • Syntax Error → kesalahan penulisan sintaks.
  • Runtime Error → kesalahan saat program dijalankan.
  • Logic Error → program berjalan tetapi hasilnya salah.

Komentar

Posting Komentar

Postingan populer dari blog ini

Tahapan membuat bubble sort, penjelasan for, while, do while dan neested loop dan penjelasan mengenai flowchart

tahapan membuat bubble sort langkah 1 Bandingkan angka mulai dari kiri ke kanan. No. Perbandingan Hasil Data setelah perbandingan A 10 dengan 5 Ditukar [5, 10, 40, 35, 20, 15, 30, 27] B 10 dengan 40 Tidak ditukar [5, 10, 40, 35, 20, 15, 30, 27] C 40 dengan 35 Ditukar [5, 10, 35, 40, 20, 15, 30, 27] D 40 dengan 20 Ditukar [5, 10, 35, 20, 40, 15, 30, 27] E 40 dengan 15 Ditukar [5, 10, 35, 20, 15, 40, 30, 27] F 40 dengan 30 Ditukar [5, 10, 35, 20, 15, 30, 40, 27] G 40 dengan 27 Ditukar [5, 10, 35, 20, 15, 30, 27, 40] Hasil langkah 1: [5, 10, 35, 20, 15, 30, 27, 40] Angka 40 sudah berada di posisi terakhir. langkah 2 Data awal langkah 2: [5, 10, 35, 20, 15, 30, 27, 40] No. Perbandingan Hasil Data setelah perbandingan A 5 dengan 10 Tidak ditukar [5, 10, 35, 20, 15, 30, 27, 40] B 10 dengan 35 Tidak ditukar [5, 10, 35, 20, 15, 30, 27, 40] C 35 dengan 20 Ditukar [5, 10, 20, 35, 15, 30, 27, 40] D 35 dengan 15 Ditukar [5, 10, 20, 15, 35, 30, 27, 40] E 35 dengan 30 Ditukar [5, 10, 20, 15, 30, 35,...
Baca selengkapnya

rangkuman materi pertemuan ke 2

  Variabel dan Tipe Data   1. Variabel Variabel adalah tempat untuk menyimpan data dalam program. nama = "Budi" umur = 20 tinggi = 170.5 Variabel memiliki nama, nilai, dan tipe data . 2. Fungsi Variabel Variabel digunakan untuk: Menyimpan data Mengolah data Mengubah data Menggunakan data berulang kali Membuat program lebih mudah dibaca 3. Assignment Assignment adalah proses memberikan nilai kepada variabel menggunakan = . nama = "Andi" umur = 25 4. Aturan Penamaan Variabel Boleh: nama = "Budi" nilai_ujian = 90 nama2 = "Andi" Tidak boleh: 2 nama = "Budi" # diawali angka nama siswa = "Andi" # menggunakan spasi Gunakan _ untuk menggantikan spasi: nama_siswa = "Budi" 5. Case Sensitive Python membedakan huruf besar dan kecil. nama = "Budi" Nama = "Andi" NAMA = "Citra" Ketiganya adalah variabel yang berbeda . ...
Baca selengkapnya

rangkuman Materi Algoritma & Pemrograman: Percabangan

  1. Pengertian Percabangan Percabangan adalah struktur algoritma untuk mengambil keputusan berdasarkan suatu kondisi . Contoh: Jika nilai >= 60 → LULUS Jika tidak → TIDAK LULUS Jadi konsep dasarnya: Kondisi → Benar/Salah → Proses 2. Operator Perbandingan Operator Arti == Sama dengan != Tidak sama dengan > Lebih besar < Lebih kecil >= Lebih besar atau sama dengan <= Lebih kecil atau sama dengan Contoh: nilai >= 60 Artinya: apakah nilai lebih besar atau sama dengan 60? 3. Operator Logika Digunakan untuk menggabungkan beberapa kondisi. Logika Python JavaScript AND and && OR or ` NOT not ! Contoh: nilai >= 60 and kehadiran >= 75 Artinya kedua kondisi harus benar . 4. Jenis-Jenis Percabangan A. if Dipakai jika hanya ada satu kondisi . if nilai >= 60: print("LULUS") B. if - else Dipakai jika ada dua kemungkinan . if nilai >= 60: print("LULUS")else: print("TIDAK LULUS") C. if - elif - else Dipakai jika ada lebih dar...
Baca selengkapnya