Pengembangan Algoritma
Diperkenalkan| English | Makna |
|---|---|
| algorithm/ˈælɡərɪθəm/ | algoritma |
| finite/ˈfaɪnaɪt/ | terhingga |
| sequencing/ˈsiːkwənsɪŋ/ | urutan |
| flowchart/ˈfləʊtʃɑːt/ | diagram alir |
| natural language/ˈnætʃərəl ˈlæŋɡwɪdʒ/ | bahasa alami |
| same result/seɪm rɪˈzʌlt/ | hasil yang sama |
| refine/rɪˈfaɪn/ | perbaiki |
| efficient/ɪˈfɪʃənt/ | efisien |
Apa itu algoritma?
- Algoritma adalah serangkaian instruksi langkah demi langkah yang terhingga untuk menyelesaikan tugas.
- "Terhingga" berarti ia selalu berakhir setelah sejumlah langkah terbatas.
- Resep, rute ke sekolah, dan metode penyortiran semuanya adalah algoritma.
- Setiap program dibangun dari algoritma.
Algoritma adalah:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
"Terbatas" berarti ia selalu berakhir setelah jumlah langkah yang terbatas.
Tiga blok bangunan
- Setiap algoritma dapat dibangun dari tiga struktur dasar:
- sekuensing: melakukan langkah-langkah satu per satu;
- seleksi: memilih antara jalur;
- iterasi: mengulang langkah-langkah.
Sequencing, selection, atau iteration?
Setiap algoritma dibangun dari tiga struktur: sequencing (langkah-langkah berurutan), selection (memilih jalur), dan iteration (mengulang langkah).
Manakah yang merupakan tiga blok pembangun algoritma? (Pilih semua yang berlaku)
Difficulty 2/5 · 140 coins + a small bonus on first completion today
Sequencing, selection, dan iteration membangun setiap algoritma.
Flowchart, pseudocode, dan bahasa alami dapat semuanya menyatakan:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Ketiganya menggambarkan langkah-langkah yang sama dengan cara berbeda.
Dua algoritma berbeda dapat menghasilkan hasil yang benar yang sama, satu lebih cepat dari yang lain.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Tidak ada yang "lebih benar" jika keduanya memberikan jawaban yang tepat.
Cara mengekspresikannya
- Anda dapat mengekspresikan algoritma sebagai pseudokode, sebagai diagram alir (kotak dan panah), atau dalam bahasa alami biasa.
- Ketiganya menggambarkan langkah-langkah yang sama dalam bentuk berbeda.
- Algoritma yang berbeda dapat memberikan hasil yang sama — satu pendek tapi lambat, yang lain lebih panjang tapi cepat.
- Tidak ada yang "lebih benar" jika keduanya memberikan jawaban yang tepat.
Algoritma "terbesar dari tiga" berjalan pada a=4, b=9, c=6. Apa yang dioutputkannya?
Difficulty 2/5 · 140 coins + a small bonus on first completion today
Mulai 4; 9 > 4 → 9; 6 > 9 adalah salah → tetap 9.
Memperbaiki algoritma selangkah demi selangkah agar menjadi benar, jelas, dan efisien disebut ______.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Penyempurnaan mengikuti pengujian, membuat algoritma semakin baik setiap kali melewati.
Sempurnakan untuk efisiensi
- Kami menyempurnakan algoritma agar benar, jelas, dan efisien.
- Menyempurnakan berarti meningkatkan langkah demi langkah setelah pengujian.
Nilai terbesar dari tiga. largest ← a; JIKA b > largest: largest ← b; JIKA c > largest: largest ← c; TAMPILKAN largest. Untuk a=4, b=9, c=6: mulai 4; 9 > 4 → terbesar 9; 6 > 9 salah → tetap 9. Output 9. Ini menggunakan sekuensing dan seleksi.
Sebuah algoritma adalah serangkaian langkah terhingga, dibangun dari tiga struktur: sekuensing, seleksi, dan iterasi. Anda dapat mengekspresikannya sebagai pseudokode, diagram alir, atau bahasa alami. Algoritma yang berbeda dapat memberikan hasil yang sama, jadi kami menyempurnakan mereka agar benar, jelas, dan efisien.