Ví dụ: Chương 4: Ôn tập

Bài học: Chương 4 – Ôn tập (Ví dụ minh họa từng bước)

1. Giới thiệu bài học

Chào các em! Trong chương 4, chúng ta đã cùng nhau tìm hiểu về những kiến thức quan trọng liên quan đến thuật toán, cấu trúc lặp và cấu trúc rẽ nhánh trong lập trình. Bài ôn tập hôm nay sẽ giúp các em nhìn lại toàn bộ nội dung một cách có hệ thống. Điểm đặc biệt là chúng ta sẽ cùng đi qua những ví dụ cụ thể, từng bước một, để các em hiểu sâu hơn cách áp dụng lý thuyết vào thực hành.

2. Lý thuyết cần nhớ

Trước khi xem ví dụ, các em hãy điểm qua ba nội dung cốt lõi:

• Thuật toán: Là một dãy hữu hạn các bước có trình tự để giải quyết một vấn đề.
• Cấu trúc rẽ nhánh: Dùng để đưa ra quyết định dựa trên điều kiện (ví dụ: if – else).
• Cấu trúc lặp: Dùng để thực hiện một khối lệnh nhiều lần (ví dụ: vòng lặp for, while).

3. Ví dụ minh họa từng bước

Ví dụ 1: Xác định số chẵn hay lẻ (Cấu trúc rẽ nhánh)

Đề bài: Nhập vào một số nguyên n. Kiểm tra xem n là số chẵn hay số lẻ.

1. Bước 1: Nhập số nguyên n từ bàn phím.
2. Bước 2: Kiểm tra điều kiện: n chia hết cho 2 hay không (n % 2 == 0).
3. Bước 3: Nếu điều kiện đúng (n % 2 == 0) → In ra "Số chẵn".
4. Bước 4: Nếu điều kiện sai → In ra "Số lẻ".
5. Bước 5: Kết thúc.

Ví dụ 2: Tính tổng từ 1 đến N (Cấu trúc lặp)

Đề bài: Nhập vào một số nguyên dương N. Tính tổng S = 1 + 2 + 3 + ... + N.

1. Bước 1: Nhập giá trị N.
2. Bước 2: Gán biến tổng = 0 và biến đếm i = 1.
3. Bước 3: Lặp lại khi i ≤ N:
   • Tổng = tổng + i
   • Tăng i lên 1 đơn vị (i = i + 1)
4. Bước 4: Sau khi kết thúc vòng lặp, in ra giá trị của tổng.
5. Bước 5: Kết thúc.

Ví dụ 3: Kết hợp cả rẽ nhánh và lặp – Đếm số chẵn trong dãy

Đề bài: Nhập vào dãy gồm N số nguyên. Đếm xem trong dãy có bao nhiêu số chẵn.

1. Bước 1: Nhập N (số lượng phần tử).
2. Bước 2: Khởi tạo biến đếm = 0 và i = 1.
3. Bước 3: Lặp từ i = 1 đến N:
   • Nhập giá trị của phần tử thứ i (gọi là x).
   • Kiểm tra điều kiện: Nếu x chia hết cho 2 (x % 2 == 0) thì tăng biến đếm lên 1.
4. Bước 4: Sau khi lặp xong, in ra giá trị của biến đếm (số lượng số chẵn).
5. Bước 5: Kết thúc.

4. Ghi nhớ

Khi giải quyết một bài toán lập trình, các em hãy luôn làm theo trình tự sau:

• Phân tích bài toán: Xác định đầu vào, đầu ra và yêu cầu.
• Xây dựng thuật toán: Mô tả từng bước rõ ràng, có thể dùng sơ đồ khối hoặc liệt kê.
• Chọn cấu trúc phù hợp: Nếu bài toán có điều kiện → dùng rẽ nhánh. Nếu bài toán có thao tác lặp lại → dùng cấu trúc lặp.
• Kiểm thử: Dùng các bộ dữ liệu mẫu để chạy thử thuật toán trên giấy.

5. Bài tập gợi ý

Các em hãy thử sức với hai bài tập sau đây, áp dụng đúng các bước giống như các ví dụ trên:

1. Bài tập 1: Nhập vào một số nguyên dương n. In ra tất cả các ước số của n (gợi ý: dùng vòng lặp từ 1 đến n và kết hợp điều kiện n % i == 0).
2. Bài tập 2: Nhập vào một số nguyên m. Kiểm tra xem m có phải là số nguyên tố hay không (gợi ý: số nguyên tố là số lớn hơn 1 và chỉ chia hết cho 1 và chính nó).

Chúc các em ôn tập thật tốt và luôn nhớ: Thực hành từng bước chính là chìa khóa để thành thạo lập trình!