Procedures, functions and structured programming
Diperkenalkan
23:31
Dasar-Dasar Pemrograman
Sebuah program harus meminta kata sandi, dan terus memintanya hingga benar. Sederhana — tetapi perulangan mana yang Anda gunakan? Program membuat keputusan dan mengulang pekerjaan, dan memilih…
Narasi bahasa Inggris · takarir bahasa Inggris dan 中文 yang dapat dipilih
| English | Makna |
|---|---|
| subroutines/ˈsʌbruːtiːnz/ | subrutin |
| function/ˈfʌŋkʃn/ | fungsi |
| procedure/prəˈsiːdʒə/ | prosedur |
| structured programming/ˈstrʌktʃəd ˈprəʊɡræmɪŋ/ | pemrograman terstruktur |
| decomposition/ˌdiːkɒmpəˈzɪʃn/ | dekomposisi |
| parameters/pəˈræmɪtəz/ | parameter |
| arguments/ˈɑːɡjuːmənts/ | argumen |
| signature/ˈsɪɡnɪtʃə/ | tanda tangan |
| pass by value/pæs baɪ ˈvæljuː/ | berbasis nilai |
| pass by reference/pæs baɪ ˈrefrəns/ | berbasis referensi |
| global variable/ˈɡləʊbl ˈveərɪəbl/ | variabel global |
| local variable/ˈləʊkl ˈveərɪəbl/ | variabel lokal |
| scope/skəʊp/ | skop |
Pita rutin siapa pun bisa meminjam
- Pada tahun 1951 tim EDSAC di Cambridge menyimpan perpustakaan subrutin pada pita kertas berlubang: akar kuadrat, pencetakan, logaritma. Program apa pun dapat membacanya dan memanggilnya.
- Bagian yang sulit adalah kembali. Trik David Wheeler, "Wheeler jump", menyimpan alamat kembali sehingga rutinitas dapat kembali ke mana pun telah dipanggil darinya.
- Setiap pemanggilan fungsi yang Anda tulis hari ini melakukan hal yang sama, dan setiap pustaka bahasa berasal dari pita itu.
- Pelajaran ini adalah prosedur dan fungsi: bagaimana mendefinisikannya, bagaimana mengirim nilai masuk dan keluar, dan bagaimana menulis satu dengan cara Paper 2 memberinya nilai.
Prosedur dan fungsi
- Pemrograman terstruktur membangun program dari subrutin kecil bernama, masing-masing dengan satu pekerjaan.
- Prosedur adalah blok bernama yang melakukan aksi dan tidak mengembalikan apa pun:
PROCEDURE Greet(Name : STRING) … ENDPROCEDURE, dijalankan denganCALL Greet("Ada"). - Fungsi mengembalikan nilai yang menjadi bagian dari ekspresi:
FUNCTION Square(X : INTEGER) RETURNS INTEGER … RETURN X * X … ENDFUNCTION, digunakan sebagaiResult ← Square(5) + 1.

Prosedur melakukan sesuatu; fungsi mengembalikan sebuah nilai
The call stack: push on call, pop on return
Calling a subroutine pushes a new frame on top; returning pops it and hands a value back to the caller. The call that is running is always the frame on top.
The key difference between a procedure and a function is that a function:
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
A function returns a value (used in an expression); a procedure performs an action and returns nothing.
A function Square(x) returns x * x. What does the call Square(5) return?
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
5 × 5 = 25 — the value the function hands back to its caller (the frame popped off the call stack).
Kapan masing-masing cocok digunakan
- Prosedur ketika kelompok langkah yang sama diperlukan di beberapa tempat: memvalidasi input, menampilkan menu, menukar dua nilai. Langkah-langkahnya ditulis sekali dan dipanggil berdasarkan nama.
- Fungsi ketika satu nilai harus dihitung lalu digunakan dalam ekspresi: total, hasil
TRUE/FALSE, angka yang lebih besar dari dua bilangan. Nilai kembalian menggantikan pemanggilannya. - Gunakan subrutin ketika logika muncul di lebih dari satu tempat, ketika blok memiliki tujuan bernama yang jelas, ketika program cukup kompleks untuk memerlukan dekomposisi, atau ketika Anda ingin menguji satu bagian secara terpisah.
A good reason to write a subroutine is that:
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Subroutines remove duplication, give a named purpose, and can be tested in isolation.
Parameter, argumen, dan antarmuka
- Parameter adalah variabel yang dideklarasikan oleh subrutin untuk menerima nilai; nilai yang disediakan oleh Caller disebut argumen.
- Header adalah baris pertama:
PROCEDURE Name(Param : TYPE)atauFUNCTION Name(Param : TYPE) RETURNS TYPE. Antarmuka, atau tanda tangan, adalah nama, parameter berurutan beserta tipenya, dan tipe kembalian: semua hal yang harus diketahui Caller. - Nilai kembalian adalah apa yang dilewatkan kembali oleh fungsi dengan
RETURN.
Match each term to what it means.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
Function vs procedure = returns a value or not; by value vs by reference = copy or original.
Contoh terpecahkan: jelaskan setiap istilah dalam header
FUNCTION Pass2(Count : INTEGER) RETURNS BOOLEAN.FUNCTION: subrutin yang mengembalikan nilai.Pass2: pengenal yang digunakan untuk memanggilnya.Count: parameter, pengenal yang menerima argumen yang dilalui masuk.INTEGER: tipe data dari parameter tersebut.RETURNS BOOLEAN: tipe data dari nilai yang dikembalikan fungsi. Lima bagian, satu nilai per bagian.
In FUNCTION Pass2(Count : INTEGER) RETURNS BOOLEAN, the identifier Count is the ____.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
The parameter receives the argument the caller passes in and is used inside the function like a local variable.
Lulus nilai dan lulus referensi
- Lulus nilai: rutin menerima salinan, sehingga perubahan di dalamnya tidak sampai ke Caller. Gunakan ini untuk input yang hanya dibaca oleh rutin.
- Lulus referensi: rutin menerima referensi ke variabel Caller sendiri, sehingga perubahan menyampai ke Caller. Gunakan ini ketika rutin harus memperbarui argumen, seperti pada
Swap. - Cambridge menuliskan mode di header,
BYVALatauBYREF, sebelum setiap parameter. Jika tidak ada yang ditulis,BYVALdiasumsikan.

Salinan, atau tautan ke variabel Caller
Contoh terpecahkan: apa outputnya?
PROCEDURE Adjust(BYREF X : INTEGER, BYVAL Y : INTEGER)
X <- X + Y
Y <- Y * 2
ENDPROCEDURE
A <- 5
B <- 3
CALL Adjust(A, B)
OUTPUT A, B
Xadalah referensi keA, sehinggaAmenjadi 8.Yadalah salinan dariB, sehingga menggandakanYmeninggalkanBtetap 3.- Outputnya adalah
8, 3. Jika header mengatakanBYVAL X,Aakan tetap 5.
In the worked example, what is the value of A after CALL Adjust(A, B)?
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
X is passed BYREF, so X ← X + Y adds 3 to the caller's A: 5 + 3 = 8. B stays 3 because Y was a copy.
Variabel lokal dan global
- Variabel lokal dideklarasikan di dalam subrutin dan hanya ada selama berjalan; variabel global dideklarasikan di luar dan terlihat di mana saja. Wilayah di mana nama terlihat disebut ruang lingkup.
- Lokal lebih disukai: pengenal yang sama dapat digunakan kembali di tempat lain tanpa bentrok, nilainya tidak dapat berubah tak sengaja oleh bagian program lain, memori dibersihkan saat kembali, dan subrutin swa-kontained.
- Local dibuat baru setiap kali dipanggil, sehingga tidak dapat membawa nilai antar pemanggilan. Rutin yang membangun string melalui pemanggilan berulang membutuhkan string tersebut menjadi global, atau diluluskan
BYREF.

Global terlihat di mana saja; lokal hidup hanya di dalam rutinya sendiri
A local variable exists only inside the subroutine where it is declared, while a global variable is visible everywhere in the program.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Keeping variables local limits their scope, avoids name clashes, and makes a subroutine testable on its own — globals are best avoided.
Which are benefits of using local variables? Select semua that apply.
Kesulitan 2/5 · 140 koin + bonus kecil pada penyelesaian pertama hari ini
A local is created fresh on every call, so it cannot keep a value between calls. That is the one job a global, or a BYREF parameter, does instead.
Mengubah prosedur menjadi fungsi
- Ubah
PROCEDUREmenjadiFUNCTIONdan tambahkanRETURNS <type>ke header. - Ganti
OUTPUT, atauBYREFparameter yang membawa hasil keluar, dengan pernyataanRETURN. - Ubah setiap pemanggilan agar nilai kembalian digunakan:
Result ← Unpack(Text)alih-alihCALL Unpack(Text, Result).
To convert a procedure into a function you change the header to FUNCTION with RETURNS, replace the OUTPUT with RETURN, and change the calls to use the returned value.
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Three changes, three marks: the header, the RETURN, and the calls.
Contoh terpecahkan: menulis modul untuk Paper 2
- Array global
Score : ARRAY[1:50] OF INTEGERmenyimpan nilai ujian. Tulislah fungsiCountAbove(Limit : INTEGER)yang mengembalikan berapa banyak nilai yang lebih besar dariLimit.
FUNCTION CountAbove(BYVAL Limit : INTEGER) RETURNS INTEGER
DECLARE Index, Count : INTEGER
Count <- 0
FOR Index <- 1 TO 50
IF Score[Index] > Limit THEN
Count <- Count + 1
ENDIF
NEXT Index
RETURN Count
ENDFUNCTION
- Skema memberikan nilai per fitur: header dengan parameter dan tipe kembalian, deklarasi lokal, counter diinisialisasi sebelum loop, loop atas setiap elemen, kondisi dengan perbandingan yang benar, pembaruan di dalamnya, konstruksi ditutup, dan satu
RETURNsetelah loop. - Modul yang belum selesai masih mendapat nilai untuk setiap bagian yang benar, jadi tulis semuanya.

Setiap bagian jawaban modul membawa nilainya sendiri
Put the parts of a Paper 2 module answer in the order they are written.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Header, declare, loop, condition, update, return. Each part is a mark, even if another part is wrong.
Nilai yang mudah terlewat
- Rutin yang harus mengubah variabel Caller membutuhkan
BYREFdi header-nya; tanpa ituBYVALdiasumsikan dan perubahan hilang. - Fungsi memiliki satu
RETURN, setelah loop, danENDFUNCTION.RETURNdi dalam loop mengakhiri loop pada elemen pertama. DECLAREsetiap lokal, dan inisialisasi counter atau total menjadi 0 sebelum loop.- "Pseudocode efisien" berarti memindahkan pekerjaan yang tidak berubah keluar dari loop, menghentikan pencarian pada kecocokan pertama, dan tidak mengulang pemanggilan whose result could be stored.
To make a loop more efficient, a value that does not change with the loop counter should be:
Kesulitan 1/5 · 100 koin + bonus kecil pada penyelesaian pertama hari ini
Hoisting a loop invariant out avoids recomputing the same value on every iteration.
Anda telah memahaminya
- prosedur melakukan tindakan dan bersifat
CALLed; fungsi mengembalikan nilai yang digunakan dalam ekspresi - header menamai rutin, parameternya dengan tipe dan tipe kembalian; argumen adalah nilai yang dilalui masuk
- BYVAL meluluskan salinan (default); BYREF memungkinkan rutin mengubah variabel Caller
- pilih local variabel; local dibuat baru setiap kali dipanggil, global mempertahankan nilainya
- Modul Paper 2: header, deklarasi, inisialisasi, loop, kondisi, pembaruan, konstruksi tertutup, satu
RETURN