🏆
Dự Án Tổng Kết
Chapter 8 · Chương Cuối · Tổng Kết
Dự Án Tổng Kết
& Ôn Tập Toàn Bộ
Tổng hợp toàn bộ 7 chapter — thiết kế lưu đồ cho bài toán thực tế, bảng ký hiệu đầy đủ và tips ôn thi!
Phần 1 — Ôn tập toàn bộ 7 Chapters
Tổng kết — Những gì bạn đã học!
Chapter 1
🤔 Thuật toán là gì?
Định nghĩa, 5 đặc trưng: xác định, hữu hạn, đúng đắn, tổng quát, hiệu quả
5 đặc trưng
Chapter 2
📐 Lưu đồ — Ký hiệu
Oval, chữ nhật, hình thoi, bình hành, hình tròn, mũi tên — 7 ký hiệu chuẩn ISO
7 ký hiệu
Chapter 3
➡️ Cấu trúc Tuần tự
Các bước thực hiện từ trên xuống dưới, không rẽ nhánh, không lặp
Từ trên xuống
Chapter 4
🔀 Cấu trúc Rẽ nhánh
IF-THEN (thiếu), IF-THEN-ELSE (đủ), if lồng nhau nhiều cấp
if / else
Chapter 5
🔁 Cấu trúc Lặp
FOR (biết trước số lần), WHILE (kiểm tra trước), DO-WHILE (kiểm tra sau)
for / while
Chapter 6
🫧 Thuật toán Sắp xếp
Bubble Sort, Selection Sort, Insertion Sort — đều O(n²). Hoán đổi cần biến tạm!
O(n²)
Chapter 7
🔍 Thuật toán Tìm kiếm
Linear O(n) — mảng bất kỳ. Binary O(log n) — mảng đã sắp xếp bắt buộc
O(n) vs O(logn)
Chapter 8 🏆
🏆 Dự án Tổng kết
Thiết kế lưu đồ bài toán thực tế kết hợp đầy đủ 3 cấu trúc: tuần tự, rẽ nhánh, lặp
Full Project
Phần 2 — Bảng ký hiệu tham chiếu nhanh
Quick Reference — Dán vào vở để ôn thi!
Oval bo tròn
Bắt đầu / Kết thúc
Hình chữ nhật
Xử lý / Tính toán
Hình thoi
Điều kiện / Rẽ nhánh
Hình bình hành
Nhập vào / Xuất ra
Hình tròn
Điểm nối trang
Mũi tên
Đường luồng / Hướng đi
📌 Quy tắc vàng: (1) Vẽ từ trên xuống, trái qua phải. (2) Mỗi lưu đồ có đúng 1 điểm START. (3) Hình thoi luôn có 2 nhánh ra ghi rõ Có/Không. (4) Mọi đường đều có mũi tên chỉ hướng.
Phần 3 — Dự án tổng kết: Quản lý điểm lớp học
Bài toán thực tế kết hợp 3 cấu trúc
Bài toán: Nhập điểm của N học sinh. Tính điểm trung bình lớp. Đếm số học sinh giỏi (≥8), khá (6.5-7.9), trung bình (5-6.4), yếu (<5). In kết quả.
{ DỰ ÁN: Quản lý điểm lớp học }
BẮT ĐẦU
Nhập N ← số học sinh
S = 0; gioi=0; kha=0; tb=0; yeu=0
FOR i = 1 TO N DO ← cấu trúc LẶP
Nhập diem[i]
S = S + diem[i]
IF diem[i] ≥ 8 THEN ← cấu trúc RẼ NHÁNH
gioi = gioi + 1
ELSE IF diem[i] ≥ 6.5 THEN
kha = kha + 1
ELSE IF diem[i] ≥ 5 THEN
tb = tb + 1
ELSE
yeu = yeu + 1
TB_lop = S / N ← cấu trúc TUẦN TỰ
In "Trung bình lớp:", TB_lop
In "Giỏi:", gioi, "Khá:", kha
In "Trung bình:", tb, "Yếu:", yeu
KẾT THÚC
1
Nhập N — Số học sinh trong lớp (tuần tự)
2
Khởi tạo S=0, i=1, các biến đếm =0
3
Vòng lặp FOR i từ 1 đến N
4
Nhập diem[i], cộng vào tổng S
5
Rẽ nhánh 3 cấp để xếp loại: Giỏi/Khá/TB/Yếu
6
i = i+1, quay lại kiểm tra điều kiện vòng lặp
7
Tính TB = S/N, in toàn bộ kết quả (tuần tự)
Ví dụ N=4: điểm [9, 7, 5, 3]
| i | diem | S | Xếp loại |
|---|---|---|---|
| 1 | 9 | 9 | Giỏi ✅ |
| 2 | 7 | 16 | Khá |
| 3 | 5 | 21 | TB |
| 4 | 3 | 24 | Yếu |
| TB lớp | 24/4=6.0 | In kết quả ✅ | |
Phần 4 — Tips quan trọng cho kỳ thi
10 điều cần nhớ cho kỳ thi
Hoán đổi 2 biến cần biến tạm! tam=A; A=B; B=tam — KHÔNG thể làm trực tiếp A=B; B=A!
Hình thoi luôn có đúng 2 nhánh ra — phải ghi rõ Có/Không hoặc Đúng/Sai trên mỗi nhánh.
Binary Search YÊU CẦU mảng đã sắp xếp! Áp dụng vào mảng chưa sắp xếp → kết quả sai.
mid = (L + R) / 2 — lấy phần nguyên. Ví dụ: L=4, R=7 → mid = (4+7)/2 = 5 (không phải 5.5).
Bubble Sort: Vòng ngoài chạy n-1 lần. Vòng trong j từ 0 đến n-2-i (mỗi vòng ngoài thu ngắn lại 1).
Selection Sort: Mỗi vòng i, tìm min từ A[i] đến A[n-1], đổi min_idx với i. Ít hoán đổi nhất trong 3 thuật toán.
DO-WHILE khác WHILE ở chỗ: DO-WHILE luôn thực hiện ít nhất 1 lần vì kiểm tra điều kiện ở cuối.
Khi vẽ lưu đồ: Mũi tên quay về của vòng lặp phải quay lại đúng ký hiệu kiểm tra điều kiện (hình thoi).
Truy vết (trace) là kỹ năng bắt buộc: Luôn kiểm tra thuật toán bằng cách chạy tay với bộ dữ liệu nhỏ.
5 đặc trưng của thuật toán: Xác định — Hữu hạn — Đúng đắn — Tổng quát — Hiệu quả. Học thuộc lòng!
Học tiếp — Sau khi hoàn thành series này
📖 Tài liệu tham khảo: Sách giáo khoa Tin học 10-11 (Bộ GD&ĐT) · VisuAlgo.net (visualize thuật toán) · CS50 Harvard (miễn phí online)
🌟 🏆 🌟
🎓 Chứng nhận hoàn thành
Lưu Đồ & Thuật Toán
Tin học THPT
Tin học THPT
Chúc mừng! Bạn đã hoàn thành toàn bộ 8 chapters về Lưu đồ và Thuật toán. Từ định nghĩa cơ bản đến thiết kế hệ thống quản lý điểm hoàn chỉnh — bạn đã đi một hành trình dài! 🎉
🤔 Thuật toán
📐 Ký hiệu lưu đồ
➡️ Tuần tự
🔀 Rẽ nhánh
🔁 Vòng lặp
🫧 Sắp xếp
🔍 Tìm kiếm
🏆 Dự án
🏆 Quiz Tổng Kết!
Ôn tập toàn bộ 8 chapters — bạn nhớ được bao nhiêu?
5 đặc trưng của thuật toán là gì?
→ Xác định, Hữu hạn, Đúng đắn, Tổng quát, Hiệu quả
→ Xác định, Hữu hạn, Đúng đắn, Tổng quát, Hiệu quả
Hình thoi trong lưu đồ biểu diễn gì?
→ Bước điều kiện/rẽ nhánh — 2 nhánh ra
→ Bước điều kiện/rẽ nhánh — 2 nhánh ra
Hoán đổi A và B cần mấy bước? Tại sao?
→ 3 bước — cần biến tạm để không mất dữ liệu
→ 3 bước — cần biến tạm để không mất dữ liệu
Binary Search yêu cầu điều kiện gì của mảng?
→ Mảng phải được sắp xếp trước
→ Mảng phải được sắp xếp trước
DO-WHILE khác WHILE ở điểm gì?
→ DO-WHILE kiểm tra điều kiện sau — chạy ít nhất 1 lần
→ DO-WHILE kiểm tra điều kiện sau — chạy ít nhất 1 lần
Tìm kiếm nhị phân cho 1 triệu phần tử cần bao nhiêu bước?
→ Tối đa log₂(1.000.000) ≈ 20 bước
→ Tối đa log₂(1.000.000) ≈ 20 bước