Notations, stepwise refinement and logic
Diperkenalkan| English | Makna |
|---|---|
| notation/nəʊˈteɪʃn/ | notasi |
| structured English/ˈstrʌktʃəd ˈɪŋɡlɪʃ/ | bahasa Inggris terstruktur |
| pseudocode/ˈsuːdəʊkəʊd/ | pseudokode |
| flowchart/ˈfləʊtʃɑːt/ | diagram alir |
| stepwise refinement/ˈstepwaɪz rɪˈfaɪnmənt/ | penyempurnaan bertahap |
| logic statement/ˈlɒdʒɪk ˈsteɪtmənt/ | pernyataan logika |
| Boolean/ˈbuːlɪən/ | Boolean |
| precedence/ˈpresɪdəns/ | prioritas |
| De Morgan's law/də ˈmɔːɡənz lɔː/ | hukum De Morgan |
Algoritma pertama tidak memiliki bahasa untuk ditulis
- Pada tahun 1843 Ada Lovelace menerbitkan langkah-langkah untuk menghitung bilangan Bernoulli pada Mesin Analitik Babbage, sebuah mesin yang tidak pernah dibangun.
- Tidak ada bahasa pemrograman, jadi dia menulis algoritma sebagai tabel operasi bernomor: sebuah notasi miliknya sendiri.
- Setiap algoritma masih dimulai dengan cara itu. Anda menuliskannya dalam notasi tertentu, memeriksanya, dan baru kemudian mengubahnya menjadi kode.
- Pelajaran ini tentang tiga notasi yang digunakan ujian, bagaimana berpindah di antara mereka, dan bagaimana menulis kondisi di dalamnya.
Tiga notasi
- Bahasa Inggris terstruktur: kalimat biasa, disindikasi, dengan beberapa kata tetap seperti
IF,FOR EACH,REPEAT. Baik untuk kerangka pertama. - Pseudocode: notasi kata kunci (
IF … ENDIF,WHILE … ENDWHILE,FOR … NEXT), paling dekat dengan kode nyata dan dinilai berdasarkan panduan Cambridge. - Flowchart: diagram bentuk standar. Persegi panjang membulat untuk
START/STOP, jajar genjang untuk input dan output, persegi panjang untuk proses, belah ketupat untuk keputusan, panah untuk aliran.

Diagram alur untuk rata-rata daftar angka, digambar dengan bentuk standar
In a flowchart, which shape represents a decision?
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
A diamond is a decision; rounded rectangle = start/stop, parallelogram = input/output, rectangle = process.
Match each flowchart shape to its meaning.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
Parallelogram = I/O, rectangle = process, rounded rectangle = start/stop, diamond = decision.
Match each notation to its description.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
All three describe the same algorithm at different distances from the code.
Contoh terpecahkan: bahasa Inggris terstruktur ke pseudocode
- Bahasa Inggris terstruktur: Atur total ke nol. Untuk setiap dari N bilangan, tambahkan ke total. Bagi total dengan N dan hasil output.
- Setiap kalimat menjadi satu konstruk: sebuah indeksasi, sebuah
FORperulangan dengan indeksasi di dalamnya, kemudian sebuah indeksasi dan sebuah output.
Total <- 0
FOR Index <- 1 TO N
Total <- Total + Number[Index]
NEXT Index
Average <- Total / N
OUTPUT Average
- Urutan kalimat adalah urutan pernyataan. Tidak ada yang ditambahkan dan tidak ada yang dibiarkan keluar.
In the averaging algorithm, the FOR loop that adds each number to the total is an example of the ____ construct.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Repeating a block for each number is iteration. The assignment inside it stores the running total.
Contoh terpecahkan: pseudocode ke flowchart
- Ambil algoritma yang sama.
STARTmasuk ke persegi panjang membulat,Total ← 0danIndex ← 1di persegi panjang. - Perulangan
FORmenjadi belah ketupat yang bertanyaIndex <= N?. Keluaran Ya menuju persegi panjangTotal ← Total + Number[Index], kemudianIndex ← Index + 1, dan panah kembali ke atas menuju belah ketupat. - Keluaran Tidak berlanjut ke
Average ← Total / N, jajar genjang output, danSTOP. - Berilah label pada kedua keluaran setiap berlian. Berlian dengan satu keluaran yang tidak diberi label bukanlah sebuah keputusan.
Penyempurnaan bertahap
- Penyempurnaan bertahap berarti menulis algoritma sebagai kerangka singkat, lalu memperluas setiap langkah menjadi sub-langkah yang lebih rinci, dan mengulanginya hingga setiap langkah dapat langsung dikodekan.
- Setiap tingkat mempertahankan struktur tingkat di atasnya dan menambahkan detail. Kerangka tidak dibuang: ia menjadi struktur program.
- Desain berhenti ketika suatu langkah berupa satu baris kode semu atau satu modul yang sudah Anda miliki.

Penyempurnaan bertahap memperluas setiap langkah hingga dapat dikodekan
Stepwise refinement is the technique of:
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
You refine a high-level outline level by level, adding detail while keeping the structure.
Contoh terpecahkan: tiga tingkat
- Tingkat 1: Proses nilai ujian.
- Tingkat 2: Masukkan setiap nilai. Hitung rata-rata. Hitung berapa banyak yang lulus. Keluarkan laporan.
- Tingkat 3, menyempurnakan "hitung berapa banyak yang lulus":
Passes ← 0, kemudianFORsetiap nilai,IF Mark >= 40 THEN Passes ← Passes + 1. - Ditanya untuk "mendeskripsikan penyempurnaan bertahap", berikan tiga ide: mulai dari kerangka, perluas setiap langkah menjadi langkah yang lebih kecil, hentikan ketika setiap langkah dapat diprogram.
Stepwise refinement: outline to code
Step down the levels. You start with the whole task in one line and keep expanding each step into smaller ones — until every step is simple enough to code directly.
In stepwise refinement, each new level replaces the level above it, so the original outline is thrown away.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Each level keeps the structure of the one above and adds detail. The outline becomes the shape of the finished program.
Pernyataan logika
- Pernyataan logika adalah kondisi Boolean: ia bernilai
TRUEatauFALSE, dan ia mengendalikan sebuahIF, sebuahWHILEatau sebuahUNTIL. - Ia dibangun dari perbandingan (
=,<>,<,>,<=,>=) yang digabungkan olehAND,ORdanNOT. Mark >= 0 AND Mark <= 100benar hanya untuk nilai dalam rentang tertentu.Age < 12 OR Age >= 65benar untuk anak-anak dan pensiunan.

Perbandingan yang digabungkan oleh AND, OR, dan NOT membentuk satu kondisi
Precedence dan kurung
- Operator diterapkan dalam urutan precedence tetap:
NOTpertama, kemudianAND, kemudianOR. - Jadi
A OR B AND CberartiA OR (B AND C), bukan(A OR B) AND C. DenganA = TRUE,B = FALSE,C = FALSEyang pertama adalahTRUEdan yang kedua adalahFALSE. - Gunakan kurung kapan pun suatu kondisi menggabungkan
ANDdanOR. Itu tidak memakan biaya dan menghilangkan ambiguitas.
Put the logic operators in order of precedence, highest (evaluated first) to lowest.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
NOT binds tightest, then AND, then OR — use brackets when in doubt.
With no brackets, what does A OR B AND C mean?
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
AND has higher precedence than OR, so it is evaluated first. Bracket the condition anyway, so nobody has to remember.
Hukum De Morgan
- Hukum De Morgan:
NOT (A AND B)sama dengan(NOT A) OR (NOT B), danNOT (A OR B)sama dengan(NOT A) AND (NOT B). - Secara lisan: "tidak (terdaftar dan bayar)" berarti "tidak terdaftar, atau tidak bayar".
- Gunakan untuk menyederhanakan suatu kondisi, atau untuk memeriksa satu: pilih nilai untuk
AdanB, hitung kedua sisinya, dan mereka harus sesuai dalam setiap kasus.
By De Morgan's law, NOT (A AND B) is the same as (NOT A) OR (NOT B).
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
NOT distributes over the bracket and flips AND↔OR; likewise NOT (A OR B) = (NOT A) AND (NOT B).
Contoh terpecahkan: kondisi dari kata-kata
- Aturan: seorang siswa boleh mengikuti ujian jika mereka terdaftar dan telah membayar atau memiliki beasiswa, tetapi tidak jika mereka sedang dicabut haknya.
- Beri nama variabel Boolean:
Registered,Paid,Bursary,Suspended. - Pernyataan:
Registered AND (Paid OR Bursary) AND NOT Suspended. - Kurung di sekitar
Paid OR Bursarysangat penting. Tanpa itu,ANDakan terikat terlebih dahulu dan siswa dengan beasiswa tetapi tanpa pendaftaran akan masuk.
Which conditions are equivalent to NOT (Registered AND Paid)? Select semua that apply.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
De Morgan turns NOT of an AND into an OR of the NOTs. The AND version is too strict: a student who is registered but has not paid should make the original condition TRUE, and it makes the AND version FALSE.
Nilai yang mudah terlewat
a = 1 OR 2bukanlah suatu kondisi. Tulisa = 1 OR a = 2: setiap sisi dariORharus merupakan perbandingan lengkap.NOThanya berlaku untuk apa yang mengikutinya.NOT A AND Bberarti(NOT A) AND B.- Sebuah berlian membutuhkan dua keluaran yang diberi label, dan sebuah perulangan membutuhkan panah yang kembali ke atas. Flowchart tanpa panah kembali bukanlah sebuah perulangan.
- Bahasa Inggris Terstruktur masih presisi. "Menangani nilai-nilai" bukanlah sebuah langkah; "tambahkan nilai ke total" adalah.
To test whether a is 1 or 2, the correct condition is:
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Each side of OR must be a full comparison: a = 1 OR a = 2. Writing a = 1 OR 2 is a common error.
Anda telah memahaminya
- Tiga notasi untuk satu algoritma: Bahasa Inggris Terstruktur, kode semu, flowchart (berlian = keputusan, panah balik = perulangan)
- penyempurnaan bertahap: kerangka → perluas setiap langkah → hentikan ketika langkah dapat dikodekan
- pernyataan logika adalah kondisi Boolean; precedence NOT → AND → OR, jadi gunakan kurung untuk apa pun yang menggabungkannya
- De Morgan:
NOT (A AND B)=NOT A OR NOT B;NOT (A OR B)=NOT A AND NOT B