Standard algorithms
Đã giới thiệu| English | Ý nghĩa |
|---|---|
| linear search/ˈlɪnɪə sɜːtʃ/ | tìm kiếm tuyến tính |
| bubble sort/ˈbʌbl sɔːt/ | sắp xếp nổi bọt |
| counting/ˈkaʊntɪŋ/ | đếm |
| totalling/ˈtəʊtəlɪŋ/ | tổng hợp |
Các công thức kinh điển
- Một vài thuật toán tiêu chuẩn xuất hiện đi xuất hiện lại.
- Bạn phải biết tìm kiếm tuyến tính, sắp xếp bong bóng, và các mẫu đếm/tổng hợp.
- Mỗi cái đều ngắn gọn, nhưng đáng để nhận diện ngay lập tức.
Tìm kiếm tuyến tính
DECLARE Found : BOOLEAN
Found ← FALSE
FOR I ← 1 TO 10
IF List[I] = SearchValue
THEN
Found ← TRUE
ENDIF
NEXT I
OUTPUT Found
- Một tìm kiếm tuyến tính kiểm tra từng mục theo thứ tự, từ đầu, cho đến khi tìm thấy giá trị (hoặc đạt đến cuối danh sách).
- Nó hoạt động trên bất kỳ danh sách nào — không cần sắp xếp trước.
Sơ đồ khối cho thuật toán tổng, sử dụng các ký hiệu tiêu chuẩn (bắt đầu/kết thúc, đầu vào/đầu ra, xử lý, quyết định).
Standard algorithms
compare adjacent, swap if needed
Step through a bubble sort — compare neighbours and swap until everything is in order.
A linear search finds a value by:
Độ khó 1/5 · 100 xu + một phần thưởng nhỏ cho lần hoàn thành đầu tiên trong ngày
Linear search examines items one by one until it finds the value or reaches the end.
Sắp xếp nổi bọt
FOR I ← 0 TO 8
IF List[I] > List[I + 1]
THEN
Temp ← List[I]
List[I] ← List[I + 1]
List[I + 1] ← Temp
ENDIF
NEXT I
- Một sắp xếp bong bóng so sánh từng cặp cạnh nhau và tráo đổi chúng nếu chúng bị sai thứ tự.
- Nó lặp lại điều này cho đến khi không còn cần tráo đổi nữa — giữ cho danh sách được sắp xếp.
Sắp xếp bong bóng so sánh từng cặp cạnh nhau và tráo đổi chúng nếu sai thứ tự, lặp lại cho đến khi sắp xếp.
A bubble sort puts a list in order by:
Độ khó 1/5 · 100 xu + một phần thưởng nhỏ cho lần hoàn thành đầu tiên trong ngày
It swaps out-of-order neighbours and repeats passes until no swaps are needed.
Tổng hợp, đếm, max/min/trung bình
- Tổng hợp — duy trì tổng tích lũy:
Total ← Total + Value. - Đếm — thêm 1 mỗi khi một sự kiện xảy ra:
Count ← Count + 1. - Tối đa/Tối thiểu — giữ lại giá trị lớn nhất/nhỏ nhất đã nhìn thấy cho đến nay.
- Trung bình — chia tổng số lượng cho số lượng giá trị.
Which line adds a value to a running total?
Độ khó 1/5 · 100 xu + một phần thưởng nhỏ cho lần hoàn thành đầu tiên trong ngày
Total ← Total + Value accumulates a sum; Count ← Count + 1 counts occurrences.
Match each standard algorithm to how it works.
Độ khó 2/5 · 140 xu + một phần thưởng nhỏ cho lần hoàn thành đầu tiên trong ngày
These four — search, sort, total and max — are the building blocks of most exam algorithms.
Using totalling on the list [2, 4, 6, 8], what is the final total?
Độ khó 2/5 · 140 xu + một phần thưởng nhỏ cho lần hoàn thành đầu tiên trong ngày
2 + 4 + 6 + 8 = 20.
Bạn đã nắm vững
- tìm kiếm tuyến tính kiểm tra từng mục theo thứ tự (hoạt động trên bất kỳ danh sách nào)
- sắp xếp bong bóng tráo đổi các hàng xóm sai thứ tự, lặp lại cho đến khi sắp xếp
- tổng hợp (
Total ← Total + Value) và đếm (Count ← Count + 1) - max/min = giữ lại cái tốt nhất cho đến nay; trung bình = tổng ÷ số lượng