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.
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.