Logika dan Algoritma

Dibagikan oleh pengguna Flashcards.gg · dibuat dengan AI · Laporkan set ini

Materi ini membahas konsep dasar logika dan algoritma pemrograman untuk pemula.

53 kartu Bahasa Indonesia Tingkat: Pemula Pemrograman Dipublikasikan
Ketuk kartu untuk membalik

Kartu · 53

Logika
Kemampuan berpikir lurus, tepat, dan teratur untuk menarik kesimpulan yang benar.
Algoritma
Urutan langkah-langkah logis dan terstruktur untuk menyelesaikan suatu masalah tertentu.
Ciri Finiteness (Keterbatasan)
Algoritma harus berhenti setelah mengerjakan sejumlah langkah yang terbatas.
Ciri Definiteness (Kepastian)
Setiap langkah instruksi dalam algoritma harus jelas dan tidak menimbulkan makna ganda (ambigu).
Ciri Input (Masukan)
Algoritma memiliki nol atau lebih data awal yang diproses.
Ciri Output (Keluaran)
Algoritma harus menghasilkan minimal satu hasil atau solusi dari masalah.
Ciri Effectiveness (Efektivitas)
Langkah-langkah algoritma harus sederhana dan dapat dikerjakan dalam waktu wajar.
Pseudocode
Bentuk penulisan algoritma menggunakan tiruan kode pemrograman yang menyerupai bahasa manusia.
Flowchart (Diagram Alir)
Representasi visual urutan algoritma menggunakan simbol-simbol grafis standar.
Bahasa Alami (Deskriptif)
Penyajian algoritma yang menggunakan kalimat bahasa sehari-hari secara bertahap.
Simbol Terminator
Simbol bangun lonjong/oval dalam flowchart untuk menandai awal (Start) atau akhir (End) alur.
Simbol Process
Simbol persegi panjang dalam flowchart untuk melambangkan instruksi komputasi atau pengolahan data.
Simbol Input/Output
Simbol jajar genjang dalam flowchart untuk menyatakan masukan atau luaran data.
Simbol Decision
Simbol belah ketupat dalam flowchart untuk menentukan percabangan berdasarkan kondisi benar atau salah.
Simbol Flowline
Garis panah dalam flowchart yang menunjukkan arah aliran instruksi antar-langkah.
Struktur Runtutan (Sequence)
Instruksi yang dieksekusi secara berurutan baris demi baris dari awal hingga akhir.
Struktur Pemilihan (Selection)
Instruksi yang dieksekusi hanya jika suatu syarat atau kondisi tertentu terpenuhi.
Struktur Pengulangan (Iteration/Loop)
Instruksi yang dieksekusi berkali-kali selama kondisi tertentu masih terpenuhi.
Pernyataan If-Then
Struktur percabangan tunggal yang menjalankan blok aksi hanya jika kondisi bernilai benar.
Pernyataan If-Then-Else
Percabangan ganda yang menjalankan aksi satu jika kondisi benar, atau aksi dua jika salah.
Pernyataan Switch-Case
Percabangan banyak arah untuk memeriksa nilai tunggal terhadap beberapa kemungkinan nilai tetap.
Perulangan For
Struktur perulangan yang jumlah iterasinya sudah diketahui secara pasti sejak awal.
Perulangan While
Struktur perulangan yang memeriksa kondisi di awal sebelum menjalankan instruksi.
Perulangan Do-While
Struktur perulangan yang menjalankan instruksi minimal satu kali sebelum memeriksa kondisi.
Infinite Loop
Kondisi perulangan tanpa henti yang terjadi karena syarat berhenti tidak pernah tercapai.
Variabel
Wadah penyimpanan data di memori yang nilainya dapat berubah selama program berjalan.
Konstanta
Wadah penyimpanan data yang nilainya tetap dan tidak dapat diubah setelah didefinisikan.
Tipe Data Integer
Jenis data numerik yang digunakan untuk menyimpan bilangan bulat tanpa pecahan.
Tipe Data Float
Jenis data numerik yang digunakan untuk menyimpan bilangan berkoma atau pecahan desimal.
Tipe Data Boolean
Tipe data logika yang hanya memiliki dua kemungkinan nilai: benar (true) atau salah (false).
Tipe Data Char
Tipe data untuk menyimpan sebuah karakter tunggal, seperti huruf, angka, atau simbol.
Tipe Data String
Kumpulan urutan karakter atau teks yang diapit oleh tanda petik.
Operator Aritmetika
Simbol untuk operasi perhitungan matematika, seperti penjumlahan, pengurangan, dan perkalian.
Operator Modulo (%)
Operator matematika yang menghasilkan sisa dari pembagian dua bilangan bulat.
Operator Relasional
Simbol untuk membandingkan dua nilai, menghasilkan nilai kebenaran boolean (misal: ==, <, >).
Operator Logika AND
Operator yang menghasilkan nilai benar hanya jika kedua operan bernilai benar.
Operator Logika OR
Operator yang menghasilkan nilai benar jika setidaknya salah satu operan bernilai benar.
Operator Logika NOT
Operator pembalik yang mengubah nilai benar menjadi salah, dan sebaliknya.
Array (Larik)
Struktur data yang menyimpan sekumpulan elemen bertipe data sama dalam urutan berindeks.
Indeks Array
Angka penunjuk posisi elemen dalam array, umumnya dimulai dari angka nol.
Fungsi (Function)
Blok kode terpisah yang menerima argumen, melakukan tugas tertentu, dan mengembalikan nilai.
Prosedur (Procedure)
Subprogram yang menjalankan serangkaian instruksi tanpa mengembalikan suatu nilai hasil.
Parameter
Variabel penampung nilai masukan yang didefinisikan pada deklarasi fungsi atau prosedur.
Argumen
Nilai riil yang dikirimkan ke dalam fungsi atau prosedur saat fungsi tersebut dipanggil.
Rekursi
Teknik pemrograman di mana sebuah fungsi memanggil dirinya sendiri untuk menyelesaikan submasalah.
Base Case
Kondisi berhenti dalam fungsi rekursif untuk mencegah terjadinya panggilan rekursif tak terbatas.
Pencarian Linear (Linear Search)
Metode mencari data dengan memeriksa elemen satu per satu secara berurutan dari awal sampai akhir.
Pencarian Biner (Binary Search)
Metode cepat mencari data terurut dengan membagi rentang pencarian menjadi dua secara berulang.
Pengurutan Gelembung (Bubble Sort)
Algoritma pengurutan dengan menukar elemen bersebelahan berulang kali jika urutannya salah.
Pengurutan Seleksi (Selection Sort)
Algoritma pengurutan dengan mencari nilai minimum lalu menukarnya ke posisi terdepan yang sesuai.
Divide and Conquer
Strategi membagi masalah besar menjadi submasalah kecil, menyelesaikannya, lalu menggabungkan hasilnya.
Kompleksitas Waktu
Ukuran estimasi seberapa cepat waktu eksekusi algoritma bertambah seiring bertambahnya ukuran data masukan.
Notasi Big-O
Notasi matematika untuk menggambarkan batas atas performa atau kompleksitas terburuk suatu algoritma.