Level 212 bài
Vòng lặp và tư duy thuật toán
Thành thạo ba loại vòng lặp và biết cách nghĩ ra thuật toán trước khi viết code.
Chương 6. Loop
while, do while, for, vòng lặp lồng nhau, điều khiển vòng lặp.
- 6.1whileVòng lặp kiểm tra điều kiện trước, ba thành phần bắt buộc, và ba nguyên nhân chạy vô hạn.15 phút
- 6.2do whileVòng lặp kiểm tra điều kiện sau, chạy ít nhất một lần, và hai ứng dụng chính.12 phút
- 6.3forBa phần trong ngoặc, các biến thể, khai báo biến trong for, và bẫy size_t đếm ngược.18 phút
- 6.4Vòng lặp lồng nhauQuan hệ hàng và cột, độ phức tạp nhân lên, và vì sao thứ tự duyệt quyết định tốc độ.17 phút
- 6.5Điều khiển vòng lặpbreak, continue, goto và return trong vòng lặp, cùng cách thoát nhiều tầng.14 phút
- 6.6Vòng lặp vô hạnBa cách viết, các ứng dụng hợp lệ, và cách chẩn đoán khi vô hạn ngoài ý muốn.13 phút
Chương 7. Tư duy giải thuật
Quy trình giải bài toán, mã giả, lưu đồ, độ phức tạp Big-O.
- 7.1Quy trình giải bài toánSáu bước từ lúc đọc đề tới lúc có chương trình chạy đúng, kèm ví dụ áp dụng đầy đủ.18 phút
- 7.2Thuật toánNăm tính chất bắt buộc, và vì sao cùng một bài toán có thể chênh nhau hàng vạn lần.16 phút
- 7.3Mã giảCách mô tả thuật toán không phụ thuộc ngôn ngữ, và quy ước dùng trong khóa học.14 phút
- 7.4Lưu đồSáu ký hiệu chuẩn, cách vẽ ba cấu trúc cơ bản, và giới hạn của lưu đồ.14 phút
- 7.5Độ phức tạpBig-O, cách đếm nhanh từ vòng lặp, quy đổi ra thời gian thật, và độ phức tạp không gian.22 phút
- 7.6Phân tích một bài toánMô hình vào xử lý ra, bảng phân tích bắt buộc, và năm câu hỏi trước khi viết code.17 phút