Lompat ke konten

Desain algoritma dan pemecahan masalah

Ilmu Komputer IGCSE · Topik 7

Pelajaran video untuk topik ini Buka halaman video
9:16

Siklus Hidup Pengembangan Program

Setiap aplikasi di telepon Anda ditulis oleh seseorang seperti ini. Namun mereka tidak mulai dengan mengetik kode. Sebelum baris pertama, masalah dipelajari, solusinya dirumuskan…

Narasi bahasa Inggris · takarir bahasa Inggris dan 中文 yang dapat dipilih

Silabus
Kandidat harus mampu: Catatan dan panduan
1 Pahami siklus pengembangan program, terbatas pada: analisis, desain, pemrograman dan pengujian • Termasuk mengidentifikasi setiap tahap dan melakukan tugas-tugas berikut untuk setiap tahap: – analisis: abstraksi, dekomposisi masalah, identifikasi masalah dan kebutuhan – desain: dekomposisi, diagram struktur, flowchart, pseudocode – pemrograman: penulisan kode program dan pengujian iteratif – pengujian: pengujian kode program dengan penggunaan data uji
2 (a) Pahami bahwa setiap sistem komputer terdiri dari sub-sistem, yang terdiri dari sub-sistem lebih lanjut (b) Pahami bagaimana suatu masalah dapat didekomposisi menjadi bagian-bagian penyusunnya • Termasuk: – input – proses – output – penyimpanan
(c) Gunakan berbagai metode untuk merancang dan membangun solusi atas suatu masalah • Termasuk: – diagram struktur – flowchart – pseudocode
3 Jelaskan tujuan dari algoritma tertentu • Termasuk: – menyatakan tujuan algoritma – menjelaskan proses-proses yang terlibat dalam algoritma
4 Pahami metode penyelesaian standar • Terbatas pada: – pencarian linear – sorting gelembung – penjumlahan total – penghitungan – menemukan nilai maksimum, minimum, dan rata-rata
5 (a) Pahami perlunya pemeriksaan validasi pada data masuk dan jenis-jenis pemeriksaan validasi • Termasuk: – pemeriksaan rentang – pemeriksaan panjang – pemeriksaan tipe – pemeriksaan keberadaan – pemeriksaan format – digit pengecek
(b) Pahami perlunya pemeriksaan verifikasi pada data masuk dan jenis-jenis pemeriksaan verifikasi • Termasuk: – pemeriksaan visual – pemeriksaan entri ganda
6 Sarankan dan terapkan data uji yang sesuai • Terbatas pada: – normal – tidak normal – ekstrem – batas • Data ekstrem adalah nilai terbesar/terkecil yang dapat diterima • Data batas adalah nilai terbesar/terkecil yang dapat diterima dan nilai terkecil/terbesar yang ditolak yang bersesuaian
7 Lengkapi tabel pelacakan untuk mendokumentasikan dry-run (jalur kering) dari sebuah algoritma • Termasuk, pada setiap langkah dalam algoritma: – variabel – output – prompt pengguna
8 Identifikasi kesalahan dalam algoritma yang diberikan dan sarankan cara memperbaiki kesalahan tersebut
9 Tulis dan ubah algoritma untuk masalah atau skenario tertentu, menggunakan: pseudocode, kode program, dan flowchart • Presisi diperlukan saat menulis algoritma, mis. x > y dapat diterima tetapi x is greater than y tidak dapat diterima • Lihat bagian 4 untuk simbol flowchart • Lihat bagian 4 untuk pseudocode

Sumber: Silabus Cambridge International

7.1

Siklus hidup pengembangan program

Siklus hidup pengembangan program adalah serangkaian tahap yang digunakan untuk membuat sebuah program. Ada empat tahap.

Seorang pemrogram mengetik kode di komputer *Perangkat lunak ditulis oleh para pemrogram, yang mengikuti siklus pengembangan

Tahap Apa yang Anda lakukan
analisis pelajari masalah dan tentukan apa yang diperlukan
desain rencanakan bagaimana program akan bekerja
pengkodean tulis kode program dan uji seiring jalannya proses
pengujian jalankan program selesai dengan data uji untuk menemukan kesalahan

Empat tahap berurutan — analisis, desain, pengkodean, pengujian — dengan panah umpan balik dari pengujian kembali ke desain *Empat tahap pengembangan program; pengujian memberikan umpan balik untuk memperbaiki dan menyempurnakan desain

Diagram alir program dengan kotak proses dan belah ketupat keputusan *Diagram alir program menggambarkan langkah-langkah dan keputusan program selama tahap desain

Analisis

Dalam analisis, Anda memahami masalah. Dua keterampilan kunci membantu:

  • abstraksi — pertahankan hanya detail penting dan abaikan sisanya;
  • dekomposisi — pecahkan masalah besar menjadi bagian-bagian yang lebih kecil dan mudah.

Desain

Dalam desain, Anda merencanakan solusi, sering menggunakan dekomposisi. Anda dapat menampilkan bagian-bagian sebagai sub-sistem dalam diagram struktur (grafik yang memecah sistem menjadi kotak-kotak yang lebih kecil).

Contoh pembahasan. Sebuah tempat parkir memiliki mesin pembayaran. Pengemudi memasukkan nomor pelat mobil, mesin menghitung lama mobil terparkir dan biayanya, pengemudi membayar dengan uang tunai atau kartu, lalu struk dicetak. Gambarlah diagram struktur.

Diagram struktur: Mesin pembayaran di bagian atas, bercabang menjadi Masukan, Hitung biaya, Terima pembayaran, dan Keluaran; Masukan bercabang menjadi nomor pelat dan waktu kedatangan, Terima pembayaran menjadi uang tunai dan kartu
Diagram struktur untuk mesin pembayaran parkir: setiap kotak adalah subsistem, dan setiap tingkat di bawahnya membagi bagian induknya menjadi bagian yang lebih kecil

Seluruh sistem ditempatkan dalam kotak teratas. Setiap kotak pada tingkat berikutnya adalah satu pekerjaan yang dilakukan sistem, dan sebuah kotak dapat dibagi lagi (pembayaran dibagi menjadi uang tunai dan kartu). Baca setiap tingkat dari kiri ke kanan sesuai urutan pekerjaan dilakukan. Diagram struktur menunjukkan bagian-bagian, bukan urutan keputusan atau perulangan: untuk itu digunakan diagram alir atau pseudokode.

Pengkodean dan pengujian

Dalam pengkodean, Anda menulis kode program. Anda menggunakan pengujian iteratif — menguji bagian-bagian kecil berkali-kali saat Anda membangunnya. Dalam pengujian, Anda menjalankan seluruh program dengan data uji untuk memastikan program berfungsi.

Kosa kata Latih
English Bahasa Indonesia
program development life cycle/ˈprəʊɡræm dɪˈveləpmənt laɪf ˈsaɪkl/ siklus hidup pengembangan program
analysis/əˈnæləsɪs/ analisis
design/dɪˈzaɪn/ desain
coding/ˈkəʊdɪŋ/ pengkodean
testing/ˈtestɪŋ/ pengujian
abstraction/əbˈstrækʃn/ abstraksi
decomposition/ˌdiːkɒmpəˈzɪʃn/ dekomposisi
sub-systems/sʌb ˈsɪstəmz/ sub-sistem
structure diagram/ˈstrʌktʃə ˈdaɪəɡræm/ diagram struktur
iterative testing/ˈɪtərətɪv ˈtestɪŋ/ pengujian iteratif
test data/test ˈdeɪtə/ data uji
flowchart/ˈfləʊtʃɑːt/ diagram alir
7.2

Alat desain

Anda dapat merencanakan solusi dengan tiga cara utama.

  • diagram struktur — menunjukkan bagian-bagian sistem dan bagaimana mereka saling terkait;
  • diagram alir — diagram menggunakan kotak dan panah untuk menunjukkan langkah-langkah secara berurutan;
  • pseudokode — langkah-langkah yang ditulis dalam bahasa Inggris sederhana yang menyerupai kode (bukan bahasa nyata).
Diagram alir untuk menjumlahkan angka 1 hingga n, dengan simbol mulai/akhir, input/keluaran, proses dan keputusan, plus legenda yang menamai setiap bentuk
Diagram alir untuk algoritma penjumlahan, menggunakan simbol standar (mulai/akhir, input/keluaran, proses, keputusan)
Kosa kata Latih
English Bahasa Indonesia
input/ˈɪnpʊt/ input
processing/ˈprəʊsesɪŋ/ pemrosesan
7.3

Algoritma

Bubble sort, pass by pass

Sebuah algoritma adalah serangkaian langkah, dalam urutan yang benar, yang memecahkan masalah. Setiap algoritma dapat dibagi menjadi tiga bagian:

  • input — data yang masuk;
  • pemrosesan — pekerjaan yang dilakukan pada data;
  • output — hasil yang keluar.

Ini disebut dekomposisi menjadi masukan, proses, dan keluaran. Misalnya, untuk “mencari rata-rata tiga nilai”: masukannya adalah ketiga nilai; prosesnya adalah menjumlahkannya dan membaginya dengan 3; keluarannya adalah rata-rata.

Tiga kotak — INPUT (3 nilai ujian), PROCESS (jumlahkan, bagi dengan 3), OUTPUT (rata-rata) — dihubungkan oleh panah *Setiap algoritma terurai menjadi input, pemrosesan, dan output — di sini, menemukan rata-rata dari tiga nilai ujian

Kosa kata Latih
English Bahasa Indonesia
output/ˈaʊtpʊt/ output
validation/ˌvælɪˈdeɪʃn/ validasi
bubble sort/ˈbʌbl sɔːt/ pengurutan gelembung
totalling/ˈtəʊtəlɪŋ/ penjumlahan total
counting/ˈkaʊntɪŋ/ penghitungan
7.4

Validasi dan verifikasi

Ketika data dimasukkan, Anda memeriksanya untuk mengurangi kesalahan.

Validasi memeriksa apakah data masuk akal dan mematuhi aturan. Validasi tidak dapat memastikan data benar, hanya bahwa data tersebut diperbolehkan.

Pengecekan validasi Apa yang dicek
range check nilai berada di antara batas minimum dan maksimum yang diperbolehkan
length check jumlah karakter diperbolehkan (misalnya: kata sandi ≥ 8)
type check data memiliki tipe yang tepat (misalnya: angka, bukan huruf)
presence check sesuatu benar-benar telah dimasukkan (tidak dibiarkan kosong)
format check data berada dalam pola yang tepat (misalnya: tanggal sebagai dd/mm/yyyy)
digit pengecek digit tambahan yang dihitung membantu mendeteksi kesalahan ketika sebuah angka dimasukkan

Verifikasi memeriksa apakah data telah disalin atau dimasukkan dengan benar (tanpa kesalahan saat mengetiknya). Dua metode:

  • visual check — seseorang membandingkan data yang diketik dengan data asli;
  • double entry — data dimasukkan dua kali dan kedua salibannya dibandingkan.
Dua panel: validasi memeriksa apakah data diperbolehkan, menggunakan pemeriksaan rentang, panjang, tipe, keberadaan, format, dan digit pemeriksa, sehingga usia 250 ditolak; verifikasi memeriksa apakah data disalin dengan benar, melalui pemeriksaan visual atau entri ganda, sehingga kesalahan pengetikan 34 untuk 43 terdeteksi
Validasi menolak data yang tidak diperbolehkan; verifikasi menemukan data yang diperbolehkan tetapi salah diketik

Menulis rutin validasi

Soal ujian sering meminta Anda menulis kode untuk suatu pemeriksaan. Gunakan perulangan yang meminta masukan kembali hingga masukan dapat diterima, dan berikan pesan kepada pengguna jika masukan tidak dapat diterima.

Contoh pembahasan. Tulislah pseudokode untuk memasukkan nilai tes, yang harus berupa bilangan bulat dari 0 hingga 100 (pemeriksaan rentang), dan terus meminta masukan hingga nilai yang valid dimasukkan.

DECLARE Mark : INTEGER
REPEAT
    OUTPUT "Enter a mark from 0 to 100"
    INPUT Mark
    IF Mark < 0 OR Mark > 100
      THEN
        OUTPUT "Invalid: the mark must be from 0 to 100"
    ENDIF
UNTIL Mark >= 0 AND Mark <= 100

Kondisi UNTIL adalah rentang yang diterima, dan kondisi IF adalah kebalikannya. Perhatikan OR dalam IF: nilai tidak mungkin kurang dari 0 dan lebih dari 100 pada saat yang sama, sehingga AND di situ tidak akan pernah benar.

Pemeriksaan lain mengikuti pola yang sama, dengan kondisi yang berbeda:

Pemeriksaan Kondisi untuk nilai yang valid
pemeriksaan panjang (kata sandi minimal 8 karakter) LENGTH(Password) >= 8
pemeriksaan keberadaan (nama harus dimasukkan) Name <> ""
pemeriksaan rentang (usia 16 hingga 65) Age >= 16 AND Age <= 65

Pemeriksaan tipe biasanya dilakukan oleh bahasa itu sendiri, misalnya ketika masukan disimpan dalam variabel INTEGER.

Kosa kata Latih
English Bahasa Indonesia
pseudocode/ˈsuːdəʊkəʊd/ pseudokode
algorithm/ˈælɡərɪθəm/ algoritma
range check/reɪndʒ tʃek/ pemeriksaan rentang
length check/leŋθ tʃek/ pemeriksaan panjang
type check/taɪp tʃek/ pemeriksaan tipe
presence check/ˈprezəns tʃek/ pemeriksaan keberadaan
format check/ˈfɔːmæt tʃek/ pemeriksaan format
check digit/tʃek ˈdɪdʒɪt/ digit pengecek
verification/ˌverɪfɪˈkeɪʃn/ verifikasi
visual check/ˈvɪʒuːəl tʃek/ pemeriksaan visual
double entry/ˈdʌbl ˈentri/ masukan ganda
minimum/ˈmɪnɪməm/ nilai minimum
7.5

Tabel pelacakan

Sebuah tabel pelacakan mencatat nilai setiap variabel saat algoritma berjalan, langkah demi langkah. Ini membantu Anda:

Tabel pelacakan dengan kolom count, total, output
Tabel pelacakan mencatat nilai setiap variabel saat program berjalan
  • memeriksa apakah algoritma bekerja dengan benar;
  • menentukan apa yang dilakukan algoritma dengan melacaknya menggunakan data yang diberikan.

Contoh: lacak algoritma ini dengan input 5.

INPUT N
Total ← 0
FOR I ← 1 TO N
    Total ← Total + I
NEXT I
OUTPUT Total
i total OUTPUT
1 1
2 3
3 6
4 10
5 15 15

Pelacakan menunjukkan algoritma menjumlahkan 1 hingga n. Dengan input 5, output adalah 15.

Contoh terpecahkan. Lacak algoritma ini dan berikan output-nya.

X ← 20
Count ← 0
WHILE X > 1
    X ← DIV(X, 2)
    Count ← Count + 1
ENDWHILE
OUTPUT Count

DIV memberikan hanya bagian bilangan bulat dari sebuah pembagian. Ambil satu baris per putaran: x menjadi 10 (count 1), kemudian 5 (count 2), kemudian 2 (count 3), kemudian 1 (count 4). Sekarang x > 1 bernilai salah, sehingga loop berhenti dan outputnya adalah 4. Dua kebiasaan melindungi nilai ini: uji kondisi sebelum setiap putaran daripada setelah, dan tulis baris baru untuk setiap putaran - mencoba menyimpan nilai-nilai dalam ingatan adalah penyebab kesalahan pada pelacakan.

Menemukan dan memperbaiki kesalahan

Soal yang umum memberikan algoritma yang mengandung kesalahan dan meminta Anda menemukan serta memperbaikinya. Baca baris demi baris dan tanyakan: apakah setiap variabel diberi nilai awal? Apakah panjang setiap perulangan sudah tepat? Apakah arah setiap perbandingan sudah benar? Apakah keluaran berada di tempat yang tepat?

Contoh pembahasan. Algoritma ini seharusnya menerima 10 angka dan mengeluarkan angka terbesar. Temukan tiga kesalahan dan perbaikilah.

Largest ← 1000
FOR Count ← 1 TO 9
    INPUT Number
    IF Number < Largest
      THEN
        Largest ← Number
    ENDIF
    OUTPUT Largest
NEXT Count
  • Baris 1: Largest ← 1000 dimulai dengan nilai terlalu tinggi, sehingga tidak ada angka yang akan menggantikannya. Perbaikan: Largest ← -1000 (atau masukkan angka pertama dan gunakan sebagai nilai awal).
  • Baris 2: perulangan hanya berjalan 9 kali. Perbaikan: FOR Count ← 1 TO 10.
  • Baris 4: < mencari nilai terkecil. Perbaikan: IF Number > Largest.

Ada juga masalah dengan OUTPUT: di dalam perulangan, perintah tersebut mencetak nilai terbesar sejauh itu setelah setiap masukan. Memindahkannya setelah NEXT Count membuatnya hanya mencetak jawaban akhir. Untuk setiap kesalahan, sebutkan barisnya, jelaskan kesalahannya, dan tulis baris yang telah diperbaiki secara lengkap.

Jelajahi

Tabel jejak

Langkahkan melalui loop dan isi tabel jejak, satu baris per putaran.

Kosa kata Latih
English Bahasa Indonesia
trace table/treɪs ˈteɪbl/ tabel pelacakan
7.6

Data uji

Data uji adalah data yang Anda gunakan untuk menguji sebuah program. Ada empat jenis yang harus Anda ketahui.

Jenis Makna Contoh (usia 0–120 diperbolehkan)
normal data masuk akal yang seharusnya diterima 25
abnormal data salah yang harus ditolak -4 atau “kucing”
extreme nilai terbesar dan terkecil yang masih diperbolehkan 0 dan 120
boundary nilai di kedua sisi batas (satu diperbolehkan, satu tidak) 120 dan 121

Contoh pembahasan. Sebuah program menerima jumlah orang yang memesan meja, dari 1 hingga 12. Berikan data uji untuk setiap jenis, beserta hasil yang diharapkan.

Jenis Data uji Hasil yang diharapkan
normal 5 diterima
abnormal 20 (atau “enam”) ditolak, dengan pesan kesalahan
ekstrem 1 dan 12 diterima
batas 12 dan 13 (atau 0 dan 1) 12 diterima, 13 ditolak

Selalu berikan hasil yang diharapkan bersama datanya: pengujian hanya berguna jika Anda tahu apa yang seharusnya terjadi. Data ekstrem adalah nilai tepat pada batas; data batas adalah sepasang nilai, masing-masing di satu sisi batas.

Garis bilangan untuk pemesanan oleh 1 hingga 12 orang: normal 5, ekstrem 1 dan 12, pasangan batas 0 dan 1 serta 12 dan 13, abnormal 20
Data uji pada satu garis: nilai ekstrem berada tepat pada batas, pasangan nilai batas berada di kedua sisi batas
Kosa kata Latih
English Bahasa Indonesia
normal/ˈnɔːml/ data normal
abnormal/əbˈnɔːml/ data abnormal
extreme/ekˈstriːm/ data ekstrem
boundary/ˈbaʊndəri/ data batas
7.7

Metode standar penyelesaian

Anda harus mengetahui algoritma-algoritma umum ini.

Pencarian linear

Pencarian linear membandingkan setiap item dengan target, dimulai dari awal. Berhenti ketika nilai ditemukan atau daftar berakhir. Daftar tidak perlu diurutkan. Contoh berikut menggunakan posisi 1 hingga 4.

DECLARE List : ARRAY[1:4] OF INTEGER
DECLARE I, SearchValue : INTEGER
DECLARE Found : BOOLEAN
List[1] ← 8
List[2] ← 3
List[3] ← 5
List[4] ← 1
INPUT SearchValue
Found ← FALSE
I ← 1
WHILE I <= 4 AND NOT Found
    IF List[I] = SearchValue
      THEN
        Found ← TRUE
    ENDIF
    I ← I + 1
ENDWHILE
OUTPUT Found

Perbandingan contoh. Mencari 5 membandingkan 8, 3, lalu 5: tiga perbandingan, dengan Found menjadi TRUE. Item keempat tidak diperiksa. Mencari 9 membandingkan semua empat nilai; Found tetap FALSE. Berhenti sebelum mencoba membaca posisi 5, yang berada di luar array ini.

Daftar delapan angka yang dipindai dari kiri ke kanan, mencari angka 5; empat pertama tidak cocok dan kelima ditemukan
Contoh lain: pencarian linear memeriksa setiap item secara bergantian dari awal hingga menemukan nilainya

Pengurutan gelembung

Urutan gelembung menyusun daftar sesuai urutan. Bandingkan nilai bertetangga dan tukar jika nilai kiri lebih besar. Satu kali laluan umumnya tidak cukup. Versi lengkap ini mengulang laluan hingga sebuah laluan utuh tidak menghasilkan pertukaran.

DECLARE List : ARRAY[1:4] OF INTEGER
DECLARE I, Temp : INTEGER
DECLARE Swapped : BOOLEAN
List[1] ← 8
List[2] ← 3
List[3] ← 5
List[4] ← 1
REPEAT
    Swapped ← FALSE
    FOR I ← 1 TO 3
        IF List[I] > List[I + 1]
          THEN
            Temp ← List[I]
            List[I] ← List[I + 1]
            List[I + 1] ← Temp
            Swapped ← TRUE
        ENDIF
    NEXT I
UNTIL NOT Swapped
OUTPUT List[1], ", ", List[2], ", ", List[3], ", ", List[4]

Laluan contoh. Mulai dari 8, 3, 5, 1. Pada laluan pertama daftar menjadi 3, 8, 5, 1, lalu 3, 5, 8, 1, kemudian 3, 5, 1, 8. Ini menempatkan nilai terbesar di akhir tetapi menyisakan sisanya tidak urut. Laluan kedua berakhir di 3, 1, 5, 8; yang ketiga di 1, 3, 5, 8. Laluan keempat tidak melakukan pertukaran dan mengonfirmasi bahwa versi ini dapat berhenti. Setel ulang Swapped ke FALSE di awal setiap laluan; tetapkan ke TRUE pada setiap pertukaran.

Daftar di mana pasangan pertama 5 dan 2 tidak sesuai urutan, ditunjukkan bertukar menjadi 2 dan 5, dengan catatan untuk diulang untuk setiap pasangan
Satu perbandingan dalam contoh lain: urutan gelembung menukar tetangga yang tidak sesuai urutan, lalu melanjutkan melalui laluan

Penjumlahan dan Penghitungan

Penjumlahan menambahkan setiap nilai yang diperlukan ke total berjalan: Total ← Total + Value. Penghitungan menambahkan 1 untuk setiap item yang diperlukan: Count ← Count + 1. Inisialisasi keduanya menjadi nol sebelum memproses nilai.

Contoh pengerjaan. Empat percobaan input adalah −20, 4, 50, dan 6. Terima nilai hanya jika lebih besar dari −20 dan kurang dari 50. Contoh ini memproses empat percobaan, bukan empat nilai yang diterima.

DECLARE I, Count : INTEGER
DECLARE Value, Total : REAL
Total ← 0
Count ← 0
FOR I ← 1 TO 4
    INPUT Value
    IF Value > -20 AND Value < 50
      THEN
        Total ← Total + Value
        Count ← Count + 1
    ENDIF
NEXT I
IF Count > 0
  THEN
    OUTPUT Total, ", ", Count, ", ", Total / Count
  ELSE
    OUTPUT "No accepted values"
ENDIF
Nilai percobaan Total setelah percobaan Penghitungan setelah percobaan
−20 0 0
4 4 1
50 4 1
6 10 2

Batas ketat menolak −20 dan 50. Kedua pembaruan berada di dalam uji penerimaan, sehingga percobaan yang ditolak tidak mengubah total maupun penghitungan. Rata-rata dari nilai-nilai yang diterima adalah:

$$\text{Average}=\frac{\text{Total}}{\text{Count}}=\frac{10}{2}=5$$

Jangan bagi dengan empat: hanya dua nilai yang ditambahkan. Jika tidak ada nilai yang diterima, penghitungnya nol dan rata-rata tidak dapat dihitung; tampilkan pesan alih-alih membagi dengan nol.

Pindahkan ke jumlah nilai yang diterima tetap. Jika tugas meminta 50 nilai yang diterima, alih-alih empat percobaan, ganti loop tetap FOR dengan WHILE Count < 50 dan tutup dengan ENDWHILE. Pertahankan input dan uji penerimaan yang sama di dalamnya. Input yang ditolak tidak mengubah Count, sehingga permintaan input berikutnya dilakukan. Pada saat selesai, Count bernilai 50, meskipun jumlah percobaan mungkin lebih banyak. Keluarkan total dan hitung rata-rata sebagai Total / Count.

Maksimum, Minimum, dan Rata-rata

Maksimum adalah nilai terbesar dan minimum adalah nilai terkecil. Rata-rata adalah total dibagi dengan jumlah nilai. Untuk daftar yang tidak kosong, inisialisasi keduanya dari item pertama. Untuk setiap item berikutnya, ganti maksimum jika nilai baru lebih besar, dan ganti minimum jika nilainya lebih kecil.

Contoh pengerjaan. Daftar tersebut adalah −8, −3, −12, −5. Memulai maksimum dari nol akan gagal: tidak ada item daftar yang lebih besar dari nol, sehingga algoritma akan menghasilkan angka yang bukan merupakan bagian dari daftar. Memulai dari −8 berhasil tanpa mengasumsikan bahwa data bersifat positif.

Nilai yang baru dipertimbangkan Maksimum sejauh ini Minimum sejauh ini
−8 (inisialisasi) −8 −8
−3 −3 −8
−12 −3 −12
−5 −3 −12
DECLARE List : ARRAY[1:4] OF INTEGER
DECLARE I, Maximum, Minimum, Total : INTEGER
List[1] ← -8
List[2] ← -3
List[3] ← -12
List[4] ← -5
Maximum ← List[1]
Minimum ← List[1]
Total ← List[1]
FOR I ← 2 TO 4
    IF List[I] > Maximum
      THEN
        Maximum ← List[I]
    ENDIF
    IF List[I] < Minimum
      THEN
        Minimum ← List[I]
    ENDIF
    Total ← Total + List[I]
NEXT I
OUTPUT Maximum, ", ", Minimum, ", ", Total / 4

Maksimumnya adalah −3 dan minimumnya adalah −12. Rata-rata menggunakan keempat nilai tersebut:

$$\text{Total}=\sum \text{Value}=(-8)+(-3)+(-12)+(-5)=-28$$
$$\text{Average}=\frac{\text{Total}}{\text{Count}}=\frac{-28}{4}=-7$$

Rata-rata berada di antara minimum dan maksimum; ini merupakan pengecekan yang berguna, bukan bukti bahwa perhitungan tersebut benar. Inisialisasi dari item pertama memerlukan daftar yang tidak kosong. Tangani daftar kosong secara terpisah sebelum mencoba membaca item tersebut.

Kosa kata Latih
English Bahasa Indonesia
linear search/ˈlɪnɪə sɜːtʃ/ pencarian linear
maximum/ˈmæksɪməm/ nilai maksimum
average/ˈævrɪdʒ/ rata-rata
7.8

Tips ujian

  • Empat tahap siklus hidup: analisis → desain → pengkodean → pengujian. Abstraksi hanya mempertahankan yang penting; dekomposisi memecah masalah menjadi bagian-bagian.
  • Validasi memeriksa data masuk akal (pemeriksaan range, panjang, tipe, kehadiran, format); verifikasi memeriksa data tersebut disalin dengan benar (pemeriksaan visual atau entri ganda).
  • Pelajari empat jenis data uji: normal (diterima), abnormal (ditolak), ekstrem (nilai terbesar/terkecil yang masih diperbolehkan), batas (di kedua sisi batas).
  • Tabel jejak (nilai setiap variabel pada setiap langkah) menunjukkan apa yang dilakukan algoritma.
  • Untuk menulis rutin validasi, tempatkan masukan dalam perulangan REPEAT … UNTIL yang kondisi UNTIL-nya merupakan data valid.
  • Saat memperbaiki kesalahan, kutip barisnya dan tulis seluruh baris yang telah diperbaiki.
  • Kenali algoritma standar: pencarian linear (periksa setiap item secara berurutan) dan sortir gelembung (tukar pasangan yang berdampingan hingga tidak ada lagi penukaran yang diperlukan).

Pelajaran interaktif untuk topik ini

Kerjakan langkah demi langkah, dengan latihan pengecekan instan.

Soal-Soil Masa Lalu

Topik lain dalam Ilmu Komputer IGCSE

Masuk atau buat akun

IGCSE, A-Level & AP