Konsep Pemrograman - Algoritma

*Konten ini diterjemahkan menggunakan AI (Beta) dan mungkin mengandung kesalahan. Untuk melihat halaman ini dalam bahasa Inggris, klik di sini.

Algoritma dalam kehidupan nyata dan dalam kode

Sebuah algoritma menggunakan serangkaian langkah untuk menentukan suatu hasil. Langkah-langkah dapat berupa seperangkat petunjuk, perbandingan, atau bahkan rumus matematika.

Kehidupan sehari-hari Anda penuh dengan algoritma yang Anda gunakan tanpa memikirkannya. Mereka membantu Anda membuat keputusan, menciptakan hal-hal, dan memecahkan masalah.

Contoh kehidupan nyata:

Memeriksa apakah Anda memiliki cukup uang untuk membeli camilan.
Berpakaian di pagi hari.
Menggambar sosok tongkat.

Contoh pemrograman:

Memeriksa apakah tingkat keterampilan cukup tinggi untuk menggunakan sebuah item.
Mengurutkan daftar item dalam urutan abjad.
Seorang pemain yang berdiri di atas lava kehilangan 5 kesehatan setiap detik. Jika mereka mencapai 0, mereka akan respawn.

Kegiatan Offline: Algoritma Sosok Tongkat

Sosok tongkat adalah sesuatu yang semua orang tahu cara menggambarnya, tetapi jarang memikirkan. Ini karena kita semua memiliki algoritma sosok tongkat internal.

Minta semua orang menggambar sosok tongkat.
Minta semua orang menuliskan langkah-langkah yang mereka ambil.
Pasangkan siswa dan minta satu siswa mengarahkan siswa kedua menggunakan petunjuk yang mereka tulis sebelumnya.

Buat algoritma dalam kode

Dalam kehidupan nyata, kita biasanya tidak memikirkan algoritma yang kita gunakan setiap hari. Namun, komputer memerlukan algoritma untuk diprogram langkah demi langkah dan menggunakan setidaknya salah satu dari tiga metode untuk memecahkan masalah atau menghasilkan suatu hasil.

Metodologi Contoh

Metodologi	Contoh
Pemilihan - Menggunakan pernyataan bersyarat seperti if/then untuk menentukan suatu output.	`if time == 0 then stopLightColor = red end`
Urutan - Sekumpulan langkah-langkah yang tepat.	`local function createBridge() create new block size block set color rotate set location parent to workspace end`
Iterasi - Mengulangi bagian-bagian dari kode sesuai kebutuhan, seperti dalam loop for atau perkalian.	`for countDown = 10, 1, -1 do time -= 1 task.wait(1) end`

Pemilihan - Menggunakan pernyataan bersyarat seperti if/then untuk menentukan suatu output.


if time == 0 then
	stopLightColor = red
end

Urutan - Sekumpulan langkah-langkah yang tepat.


local function createBridge()
  create new block
  size block
  set color
  rotate
  set location
  parent to workspace
end

Iterasi - Mengulangi bagian-bagian dari kode sesuai kebutuhan, seperti dalam loop for atau perkalian.


for countDown = 10, 1, -1 do
	time -= 1
	task.wait(1)
end

Gabungkan algoritma

Sama seperti masalah yang lebih besar dapat dipecah menjadi masalah yang lebih kecil, beberapa algoritma dapat dipecah menjadi serangkaian algoritma yang lebih kecil.

Pikirkan tentang algoritma waktu pagi Anda untuk berpakaian. Jika itu adalah algoritma utama Anda, itu mungkin menggunakan satu algoritma untuk memilih pakaian Anda, dan algoritma kedua untuk mengenakan pakaian.

Pseudocode Memakai Pakaian
-- Algoritma pertama untuk memilih pakaian
local function pickClothes()
    pick top clothing
    pick bottom clothing
    pick Socks
    pick Shoes
end

-- Algoritma kedua untuk mengenakan pakaian

local function putOnClothes()
    put on top clothing
    put on bottom clothing
    put on socks
    put on shoes
end

-- Algoritma utama, memanggil pickClothes() dan putOnClothes()
local function getDressed()
    pickClothes()
    putOnClothes()
end

Tantangan - Bagi pickClothes() Menjadi Algoritma Tambahan

Apa algoritma tambahan yang mungkin digunakan oleh pickClothes()?

Periksa cuaca.
Periksa apakah pakaian bersih.
Periksa apakah pakaian cocok.

Diskusi - Algoritma untuk Mekanika Game

Algoritma tambahan apa yang mungkin digunakan oleh algoritma utama dari mekanika game berikut?

Jembatan dengan waktu.
Sebuah tokoh yang menjual item.
Sebuah item yang memberikan powerup acak.

Ringkasan

Algoritma adalah langkah-langkah yang sudah ditentukan yang memberikan hasil. Dalam kehidupan sehari-hari, algoritma menyelesaikan masalah seperti berpakaian, pergi bekerja, atau membuat kue. Dalam kode, algoritma menyelesaikan masalah seperti mengelola situs web, menangani kemacetan lalu lintas, atau menjalankan mekanika game. Untuk mencapai tujuan mereka, algoritma sering memanggil algoritma lain.

Algoritma menggunakan tiga cara berbeda untuk mencapai kesimpulan; pemilihan, iterasi, dan urutan. Pemilihan menggunakan kondisi seperti pernyataan if/then. Iterasi mengulangi bagian-bagian dari kode sesuai kebutuhan. Urutan menggunakan serangkaian langkah untuk menghasilkan suatu hasil.

Bahasa Indonesia