Cấu trúc dữ liệu và giải thuật - Day 1 Nền tảng cần thiết : 1. Cốt lõi của một chương trình máy tính bao gồm: Đầu vào, thuật toán và đầu ra của dữ liệu. 2. Các khai báo kiểu dữ liệu, các thư viện chuẩn của ngôn ngữ đó. 3. Cách giải quyết vấn đề và giải bài toán trên giấy: Phân tích chia nhỏ vấn đề để giải quyết từng cái dựa vào các giải thuật; các yêu cầu, cách tổ chức dữ liệu, các đối tượng tham gia, các yêu cầu có code đã làm trước đó không. Sau đó, viết trình tự xử lý từng thuật toán. 4. Nắm vững kiến thức nền. Thuật toán - thuật giải : Thuật toán là tập hợp các bước (hữu hạn) để giải quyết vấn đề, các bước này phải rõ ràng và có khả năng thực thi được. Thuật toán - "xác định, hữu hạn, đúng"; "đầu vào/đầu ra, tính hiệu quả, tính tổng quát" Các phương pháp biểu diễn thuật toán : - Ngôn ngữ tự nhiên: liệt kê từng bước bằng chữ: Khá dài dòng, nên viết vắn tắt để tổng quát hiểu vấn đề - Lưu đồ khối: Vòng lặp while: Kiểm tra trước, thực t...