Lên kế hoạch & mã giả
Lập kế hoạch trước khi code
- Một thuật toán là danh sách các bước rõ ràng giúp giải quyết một vấn đề.
- Các lập trình viên giỏi lập kế hoạch các bước trước khi gõ mã.
- Kế hoạch giúp bạn phát hiện lỗi sớm và giải thích ý tưởng của mình.
Phân rã (Decomposition)
- Phân rã (Decomposition) có nghĩa là chia nhỏ một vấn đề lớn thành các phần nhỏ hơn.
- Giải quyết từng phần nhỏ riêng lẻ.
- Các phần nhỏ dễ viết, kiểm thử và sửa lỗi hơn.
Trừu tượng hóa (Abstraction)
- Trừu tượng hóa (Abstraction) có nghĩa là giữ lại chỉ những chi tiết quan trọng.
- Bạn ẩn đi các phần không cần thiết ngay lúc này.
- Bản đồ là một ví dụ về trừu tượng: nó hiển thị đường sá, không phải từng cái cây.
Tiếng Anh có cấu trúc (Structured English)
- Tiếng Anh có cấu trúc viết các bước dưới dạng câu đơn giản được đánh số.
- Nó không phải là mã thật, nên ai cũng có thể đọc được.
1. Read the number.
2. If it can be divided by 2 with no remainder, it is even.
3. Otherwise it is odd.
4. Output the answer.
Sơ đồ tư duy (Flowcharts)
- Sơ đồ tư duy (Flowchart) vẽ các bước dưới dạng hộp nối với nhau bằng mũi tên.
- Hình chữ nhật đại diện cho một bước; hình thoi đại diện cho một quyết định (có / không).
Ba khối xây dựng
- Dãy lệnh: các bước thực hiện tuần tự, lần lượt.
- Lựa chọn:
if/elif/elsechọn một đường đi. - Lặp lại:
for/whilelặp lại các bước.
Trong pseudocode Cambridge
- Kế hoạch tương tự viết bằng pseudocode, sau đó là Python ở bên dưới. Mảng trong đề thi thường bắt đầu chỉ mục từ 1, và
Countlưu trữ số lượng phần tử có trong mảng.
Total ← 0
FOR I ← 1 TO Count
Total ← Total + Numbers[I]
NEXT I
Average ← Total / Count
OUTPUT Average
numbers = [4, 8, 6]
total = 0
for n in numbers:
total = total + n
average = total / len(numbers)
print(average)
Lỗi thường gặp
- Pseudocode là kế hoạch bằng lời nói đơn giản — nó không cần phải chạy được.
- Chia nhỏ bài toán thành các bước nhỏ trước khi viết bất kỳ mã nào.
- Lập kế hoạch cho phần: đầu vào → xử lý → đầu ra.
Bây giờ bạn thử
- Mỗi bài tập cung cấp cho bạn một kế hoạch bằng lời. Chuyển đổi nó sang Python.
- Nhấn Check answer (Kiểm tra câu trả lời) để thử mã của bạn.
Thuật toán là các bước có thứ tự
Mã giả chỉ là các bước theo thứ tự, trước khi viết code thật.
Độ khó 2/5 · 140 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Thực hiện theo kế hoạch này: đọc một số nguyên; nếu nó chia hết cho 2 không có dư, in ra Even, ngược lại in ra Odd. Với đầu vào là 4, hãy in ra Even.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 2/5 · 140 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Tuân theo kế hoạch này: đọc số N; cộng tổng mọi số nguyên từ 1 đến N; in tổng. Với đầu vào 5, in 15.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 2/5 · 140 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Phân tách phần này thành một hàm. Viết count_vowels(word) trả về số lượng chữ cái của word là nguyên âm (a e i o u, viết thường).
Nhấn Chạy để xem kết quả ở đây.
Độ khó 2/5 · 140 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Tuân theo kế hoạch này cho mỗi số từ 1 đến 15: nếu nó chia hết cho cả 3 và 5, in FizzBuzz; nếu không nếu chia hết cho 3, in Fizz; nếu không nếu chia hết cho 5, in Buzz; ngược lại in số đó.
Nhấn Chạy để xem kết quả ở đây.