Bài 4. Làm việc với máy tính
Mục tiêu bài học Mức độ kiến thức và kĩ năng cần đạt Hoạt động khởi động 1. Khởi động và tắt máy tính đúng cách Khởi động máy tính Để bắt đầu làm việc, chúng ta cần khởi động…
admin
Bài 5. Tập gõ bàn phím
Mục tiêu bài học Mức độ kiến thức và kĩ năng cần đạt Hoạt động khởi động Chúng ta thường thấy có những người đánh máy rất nhanh mà không cần nhìn bàn phím. Điều gì đã tạo nên sự…
Bài 1. Thông tin và quyết định
Mục tiêu bài học Mức độ kiến thức và kĩ năng cần đạt Hoạt động khởi động Chúng ta bắt đầu bài học bằng việc quan sát một tình huống giao thông quen thuộc. Vai trò của thông tin đối…
Ôn thi HSG Tin học THPT – Bài 14: Lý thuyết số – Phần 2 (Các dạng số đặc biệt)
1. Mục tiêu 2. Giới thiệu và phạm vi ứng dụng Lý thuyết số là một nhánh quan trọng trong lập trình thi đấu, cung cấp nền tảng để giải quyết nhiều bài toán phức tạp. Bên cạnh các khái…
Ôn thi HSG Tin học THPT – Bài 13: Lý thuyết số – Phần 1
1. Mục tiêu 2. Bài toán dẫn nhập Xét bài toán: Cho hai số nguyên dương a và b có giá trị rất lớn (ví dụ, lên tới 1018). Cần tìm ước chung lớn nhất của chúng. Một phương pháp…
Ôn thi HSG Tin học THPT – Bài 12: Các hệ đếm và xử lý số nguyên lớn
1. Mục tiêu 2. Bài toán dẫn nhập Trong khoa học máy tính, mọi dữ liệu, bao gồm cả các con số, đều được lưu trữ và xử lý dưới dạng một chuỗi các bit 0 và 1, tức là…
Ôn thi HSG Tin học THPT – Bài 11: Quay lui (Backtracking)
1. Mục tiêu 2. Bài toán dẫn nhập Xét bài toán: Liệt kê tất cả các hoán vị của tập hợp ba số {1, 2, 3}. Một hoán vị là một cách sắp xếp các phần tử. Bằng phương pháp…
Ôn thi HSG Tin học THPT – Bài 10: Đệ quy (Recursion)
1. Mục tiêu 2. Bài toán dẫn nhập Xét bài toán tính tổng các số nguyên dương từ 1 đến n, ký hiệu là S(n).S(n) = 1 + 2 + 3 + … + n Một cách tiếp cận thông…
Ôn thi HSG Tin học THPT – Bài 9: Duyệt nhiều vòng lặp (Brute-force)
1. Mục tiêu 2. Bài toán dẫn nhập Cho một danh sách các số nguyên A và một số nguyên mục tiêu K. Hãy tìm hai chỉ số i và j khác nhau trong danh sách sao cho tổng của…
Ôn thi HSG Tin học THPT – Bài 8: Kiểu tệp văn bản (File I/O)
1. Mục tiêu 2. Giới thiệu và phạm vi ứng dụng Trong lập trình nói chung và lập trình thi đấu nói riêng, việc xử lý dữ liệu không chỉ giới hạn ở luồng nhập chuẩn (bàn phím) và luồng…