Konsep Dasar Algoritma
Dibagikan oleh pengguna Flashcards.gg · dibuat dengan AI · Laporkan set ini
Kumpulan definisi dan konsep dasar algoritma untuk pelajar ilmu komputer dan pemrograman.
Ketuk kartu untuk membalik
Kartu · 20
- Algoritma
- Urutan langkah-langkah logis dan terstruktur yang disusun secara sistematis untuk menyelesaikan suatu masalah.
- Input
- Data atau informasi awal yang dimasukkan ke dalam algoritma untuk diproses.
- Output
- Hasil akhir yang diharapkan dan diperoleh setelah algoritma selesai memproses data.
- Definiteness (Kepastian)
- Syarat algoritma di mana setiap langkah harus jelas, terdefinisi dengan tepat, dan tidak menimbulkan makna ganda.
- Finiteness (Keterbatasan)
- Syarat algoritma yang menyatakan bahwa proses harus berhenti setelah melakukan sejumlah langkah berhingga.
- Effectiveness (Efektivitas)
- Prinsip bahwa setiap instruksi harus cukup sederhana dan realistis sehingga dapat dikerjakan dalam waktu yang masuk akal.
- Pseudocode
- Deskripsi algoritma tingkat tinggi yang menggunakan konvensi struktural bahasa pemrograman tetapi ditujukan untuk dibaca manusia.
- Flowchart (Diagram Alir)
- Representasi grafis dari langkah-langkah algoritma menggunakan simbol-simbol standar untuk menunjukkan alur proses.
- Struktur Sekuensial (Runtunan)
- Struktur kontrol dasar di mana instruksi dieksekusi secara berurutan, satu per satu, dari awal hingga akhir.
- Struktur Percabangan (Seleksi)
- Instruksi yang menentukan jalur eksekusi berikutnya berdasarkan evaluasi kondisi bernilai benar atau salah.
- Struktur Perulangan (Looping)
- Instruksi yang mengeksekusi serangkaian langkah secara berulang selama kondisi tertentu masih terpenuhi.
- Variabel
- Tempat penyimpanan data di memori yang nilainya dapat berubah selama algoritma dijalankan.
- Konstanta
- Nilai tetap yang dialokasikan di memori dan tidak dapat diubah selama jalannya program.
- Tipe Data
- Klasifikasi nilai yang menentukan jenis operasi yang dapat dilakukan dan cara data tersebut disimpan.
- Fungsi
- Blok kode terpisah yang dirancang untuk melakukan tugas spesifik dan mengembalikan suatu nilai hasil.
- Rekursi
- Teknik perancangan algoritma di mana suatu fungsi memanggil dirinya sendiri untuk menyelesaikan submasalah yang lebih kecil.
- Kompleksitas Waktu
- Ukuran jumlah waktu komputasi yang dibutuhkan algoritma untuk berjalan seiring bertambahnya ukuran input.
- Kompleksitas Ruang
- Ukuran jumlah memori fisik yang dibutuhkan algoritma untuk menyelesaikan eksekusi berdasarkan ukuran input.
- Notasi Big-O
- Notasi matematika yang digunakan untuk mendeskripsikan batas atas perilaku efisiensi algoritma dalam kasus terburuk.
- Divide and Conquer
- Paradigma perancangan algoritma yang membagi masalah menjadi submasalah serupa, menyelesaikannya, lalu menggabungkan hasilnya.