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.

20 kartu Bahasa Indonesia Tingkat: Perguruan tinggi Pemrograman Dipublikasikan
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.