Phân tích một bài toán

#Mô hình vào xử lý ra

Mô hình này đơn giản tới mức có vẻ tầm thường, nhưng nó ép bạn tách rõ ba việc mà người mới hay trộn lẫn: dữ liệu đến từ đâu, làm gì với nó, và kết quả đi đâu.

#Năm câu hỏi bắt buộc

Đây là danh sách kiểm tra. Nếu chưa trả lời được cả năm thì chưa nên viết dòng mã nào.

#Bảng phân tích mẫu

Mã giả tương ứng

HÀM top_10(ten_file)
    NẾU không mở được ten_file THÌ
        BÁO LỖI và THOÁT
    HẾT NẾU

    dong_loi ← 0
    dong     ← đống nhỏ nhất rỗng, sức chứa 10

    VỚI MỖI dong_van_ban TRONG file LÀM
        NẾU không tách được thành ba trường THÌ
            dong_loi ← dong_loi + 1
            BỎ QUA dòng này
        HẾT NẾU

        NẾU điểm nằm ngoài khoảng 0 đến 10 THÌ
            dong_loi ← dong_loi + 1
            BỎ QUA dòng này
        HẾT NẾU

        NẾU đống chưa đủ 10 phần tử THÌ
            THÊM bản ghi vào đống
        NGƯỢC LẠI NẾU điểm > điểm nhỏ nhất trong đống THÌ
            BỎ phần tử nhỏ nhất
            THÊM bản ghi vào đống
        HẾT NẾU
    HẾT VỚI

    SẮP XẾP đống giảm dần theo điểm
    IN bảng kết quả
    NẾU dong_loi > 0 THÌ CẢNH BÁO số dòng đã bỏ qua
HẾT HÀM

Đống nhỏ nhất sẽ được học ở Chương 23. Ở đây bạn chỉ cần thấy: khi bảng phân tích chỉ ra rằng chỉ cần 10 kết quả trong một triệu bản ghi, nó dẫn thẳng tới lựa chọn cấu trúc dữ liệu phù hợp.

#Chọn cấu trúc dữ liệu

Bảng phân tích không chỉ chọn thuật toán, nó còn chọn cả cấu trúc dữ liệu. Bảng dưới đây là bản rút gọn để dùng ngay, còn chi tiết đầy đủ nằm ở Phần 10.

Quy trình rút gọn để dùng hằng ngày

1. Vào là gì?           kiểu, miền, kích thước tối đa
2. Ra là gì?            định dạng, làm tròn
3. Biên nào?            n=0, n=1, trùng nhau, âm, tràn
4. Ràng buộc?           thời gian và bộ nhớ  ->  suy ra độ phức tạp cho phép
5. Dữ liệu sai thì sao? bỏ qua, báo lỗi, hay dừng hẳn

Rồi mới: nghĩ hai hướng giải -> chọn -> viết mã giả -> cài đặt -> kiểm thử

#Tổng kết Phần 2

Bạn vừa hoàn thành Phần 2. Đây là những gì đã tích lũy qua hai chương.

• Chương 6: ba loại vòng lặp và khi nào dùng cái nào, ba thành phần bắt buộc, bảy nguyên nhân chạy vô hạn, bốn công cụ điều khiển, và một bài học về bộ nhớ đệm mà nhiều người học C nhiều năm vẫn không biết.
• Chương 7: quy trình sáu bước, năm tính chất của thuật toán, mã giả, lưu đồ, Big-O kèm bảng quy đổi ra thời gian thật, và bảng phân tích bài toán.

Phần 3 sẽ vào hàm: cách chia chương trình thành các khối độc lập, khung ngăn xếp thật sự hoạt động ra sao, và đệ quy. Đó là bước chuẩn bị trực tiếp cho Phần 5 về con trỏ, chặng khó nhất của cả khóa học.