Informatika!!
1. ALGORITMA: Pengertian & Komponen
# Pengertian
Algoritma Dasar, langkah-langkah sistematis yang digunakan untuk
melakukan suatu proses masalah atau tugas umum.
Algoritma Pemrograman, langkah-langkah sistematis yang lebih
spesifik & menggunakan kode-kode pemrograman.
Jadi, Algoritma Dasar menyediakan kerangka konseptual, sedangkan
Algoritma Pemrograman menguraikan langkah-langkah konkret
dengan kode.
# Komponen
Input: memasukan data yang diperlukan untuk keberlangsungan
proses yang menghasilkan output.
Output: hasil data yang dihasilkan oleh langkah-langkah sistematis.
Proses: serangkaian tindakan yang harus dilakukan secara
berurutan.
Kondisi/Percabangan: pernyataan untuk memeriksa suatu kondisi
dan melakukan tindakan yang berbeda atau mengubah.
Perulangan: dilakukan secara berulang kali hingga kondisi tertentu
terpenuhi.
2. FLOWCHART: Pengertian & Komponen
# Pengertian
Flowchart, representasi diagram yang memberi
gambaran/visualisasi langkah-langkah suatu program.
# Komponen
Terminator (Oval) : Start & Finish
Flow Line (Arrow) : Arah aliran program
Preparation (Segi Enam) : Persiapan tindakan
Process (Persegi) : Tindakan
Input & Output (Jajar Genjang) : Memasukan data & Menghasilkan
data
Decision (Belah Ketupat) : Perbandingan pernyataan, yes or no &
biasanya menggunakan if.
3. BAHASA PEMROGRAMAN PYTHON
# Pengertian
Python, bahasa pemrograman yang dapat digunakan multiguna
untuk mengeksekusi sejumlah instruksi.
# Komponen
Variabel, suatu nama yang digunakan untuk menunjukan
penyimpanan suatu program & berbagai jenis data yang dapat
dipakai.
Comment #, bagian yang berguna menjadi bab langkah-langkah
pemrograman & tidak dieksekusi.
Tipe Data, cara untuk mengelompokkan dan mengidentifikasikan
jenis nilai yang digunakan dalam suatu program.
o Integer: bilangan bulat positif atau negatif
o Short: bilangan berkapasitas kecil
o Long: bilangan berkapasitas besar
o Float: bilangan desimal
o Double: bilangan desimal berganda
o Char: satu komponen huruf/angka/simbol
o String: kumpulan karakter
o Boolean: menentukan nilai true or false
o Array: kumpulan list data yang sejenis
Operator, bahasa pemrograman python dalam bentuk symbol atau
tanda khusus untuk melaksanakan operasi tertentu
o Operasi Aritmatika: elemen kunci untuk melaksanakan operasi
matematika.
Penjumlahan +
Pengurangan –
Perkalian *
Pembagian /
Sisa hasil bagi %
Pangkat **
Pembagian Bulat //
o Operasi Perbandingan: membandingkan besar nilai antar dua
peran.
Lebih dari > 1
Kurang dari < 1
Sama dengan ==
Tidak sama dengan !=
Lebih sama dengan >=
Kurang sama dengan <=
Fungsi (def), serangkaian perintah atau baris kode yang dapat
digunakan dan dipanggil berungkali. Fungsi pada python dapat
menjadi shortcut untuk membuat kode program. Fungsi juga dapat
menerima Parameter, yang berupa variable untuk diolah lebih
lanjut. Parameter ada dua yaitu:
o Parameter wajib, mungkin bersifat opsional, namun wajib
diisi secara lengkap agar tidak mengalami error.
o Parameter tidak wajib, bersifat opsinonal & tidak wajib diisi
saat pemanggilan fungsi.
Looping, konsep dalam pemrograman yang melaksanakan operasi
eksekusi berulang hingga kondisi tertentu terpenuhi pada suatu
pernyataan atau blok kode.
o While Loop, struktur pengulangan python yang mengeksekusi
blok kode yang tidak diketahui beberapa elemennya, namun
dapat dilaksanakan asal kondisi yang diberikan bernilai true.
o For Loop, struktur pengulangan python yang digunakan untuk
mengurutkan elemen yang telah disediakan oleh blok kode
kedalam beberapa urutan tertentu.
Percabangan, keputusan berulang untuk melakukan tindakan atau
perubahan agar tercapainya kondisi tertentu.
o If, menentukan jika sebuah elemen harus memenuhi kondisi
o Elif, menentukan jika sebuah elemen harus memenuhi kondisi
kedua
o Else, penawaran kondisi terakhir sebuah elemen
4. BERPIKIR KOMPUTASIONAL: FONDASI BERPIKIR & SORTING
# Fondasi Berpikir Komputasional
Abstraksi, fokus pada bagian penting dari suatu permasalahan
dengan menyederhanakannya & mengabaikan bagian yang
kurang penting.
Dekomposisi, memecah suatu masalah menjadi beberapa bagian
atau subbab yang lebih terkelola.
Pengenalan pola, kemampuan dalam mengidentifikasi masalah
pola yang familiar, sehingga dapat terselesaikan dengan solusi
yang pernah berhasil.
Algoritma, menyusun langkah-langkah sistematis untuk
menyelesaikan suatu masalah.
# Sorting
Proses menyusun kumpulan data dalam urutan tertentu
berdasarkan kata kunci yang telah ditentukan disetiap elemen.
o Bubble Sort: proses yang membandingkan setiap elemen yang
berpasangan dalam daftar & menukar elemen tersebut hingga
daftar terurut secara benar.
o Insertion Sort: proses yang membagi elemen menjadi dua
bagian; bagian yang sudah berurutan & bagian yang belum
berurutan.
o Merge Sort: proses memecah daftar data menjadi bagian-bagian
kecil dan kemudian menggabungkannya kembali dalam urutan
yang benar.
o Quick Sort: proses yang mempunyai pivot sebagai panduan
urutan untuk memecah elemen menjadi dua bagian.
o Selection Sort: proses yang memilih nilai terendah dari array dan
menukar posisi dengan elemen yang ditentukan secara bertahap.
