Ví dụ: Chương 4: Ôn thi tốt nghiệp

Bài 4: Ôn thi tốt nghiệp - Ví dụ minh họa từng bước

Giới thiệu

Trong chương trình Tin học lớp 11, việc ôn thi tốt nghiệp đòi hỏi các em phải nắm vững kiến thức nền tảng về lập trình, cấu trúc dữ liệu và giải thuật. Bài học này sẽ tập trung vào một ví dụ cụ thể, hướng dẫn các em từng bước phân tích, thiết kế và viết chương trình hoàn chỉnh, giúp củng cố kỹ năng giải quyết vấn đề.

Lý thuyết cần nhớ

Trước khi đi vào ví dụ, chúng ta cùng ôn lại một số khái niệm quan trọng:

• Kiểu dữ liệu mảng một chiều: Dùng để lưu trữ một dãy các phần tử có cùng kiểu dữ liệu. Các phần tử được đánh số từ 0 đến n-1 (với n là số lượng phần tử).
• Cấu trúc rẽ nhánh (if-else): Giúp chương trình đưa ra quyết định dựa trên điều kiện đúng hoặc sai.
• Cấu trúc lặp (for, while): Dùng để thực hiện lặp lại một đoạn lệnh nhiều lần.
• Hàm (function): Một khối lệnh thực hiện một nhiệm vụ cụ thể, có thể được gọi lại nhiều lần trong chương trình.

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

Đề bài: Viết chương trình nhập vào một số nguyên dương n và một dãy gồm n số nguyên. Hãy tìm và in ra giá trị lớn nhất (max) và giá trị nhỏ nhất (min) của dãy số đó.

Bước 1: Phân tích bài toán

• Input:
  • Số nguyên dương n (n > 0).
  • Dãy gồm n số nguyên.
• Output:
  • Giá trị lớn nhất (max).
  • Giá trị nhỏ nhất (min).
• Ý tưởng giải quyết:
  • Giả sử phần tử đầu tiên vừa là max, vừa là min.
  • Duyệt lần lượt từ phần tử thứ hai đến cuối dãy.
  • Nếu phần tử đang xét lớn hơn max, cập nhật max.
  • Nếu phần tử đang xét nhỏ hơn min, cập nhật min.

Bước 2: Viết mã giả (Pseudocode)

1. Nhập n (với điều kiện n > 0).
2. Khai báo mảng A có n phần tử.
3. Nhập lần lượt n giá trị vào mảng A từ chỉ số 0 đến n-1.
4. Gán max = A[0], min = A[0].
5. Với i chạy từ 1 đến n-1:
   • Nếu A[i] > max: max = A[i].
   • Nếu A[i] < min: min = A[i].
6. In ra kết quả: "Giá trị lớn nhất là: " + max và "Giá trị nhỏ nhất là: " + min.

Bước 3: Viết chương trình bằng ngôn ngữ C++ (ví dụ minh họa)

Lưu ý: Các em có thể sử dụng ngôn ngữ lập trình đã học (Python, C, C++...) để thực hành. Dưới đây là ví dụ bằng C++.

#include <iostream>
using namespace std;

int main() {
    int n;
    cout << "Nhap so luong phan tu n: ";
    cin >> n;
    
    // Kiểm tra điều kiện n > 0
    if (n <= 0) {
        cout << "Vui long nhap n > 0!" << endl;
        return 0;
    }
    
    int A[n];
    cout << "Nhap " << n << " so nguyen: ";
    for (int i = 0; i < n; i++) {
        cin >> A[i];
    }
    
    // Tìm max và min
    int max = A[0];
    int min = A[0];
    for (int i = 1; i < n; i++) {
        if (A[i] > max) {
            max = A[i];
        }
        if (A[i] < min) {
            min = A[i];
        }
    }
    
    // In kết quả
    cout << "Gia tri lon nhat la: " << max << endl;
    cout << "Gia tri nho nhat la: " << min << endl;
    
    return 0;
}

Bước 4: Kiểm thử chương trình

Hãy thử chạy chương trình với các bộ dữ liệu sau:

• Test 1: n = 5, dãy: 3, 7, 2, 9, 1 → Kết quả: max = 9, min = 1.
• Test 2: n = 3, dãy: -5, 0, -2 → Kết quả: max = 0, min = -5.
• Test 3: n = 1, dãy: 100 → Kết quả: max = 100, min = 100.
• Test 4: n = 4, dãy: 10, 10, 10, 10 → Kết quả: max = 10, min = 10.

Chương trình hoạt động đúng nếu cho ra kết quả như trên.

Ghi nhớ

• Trong quá trình làm bài thi, các em cần đọc kỹ đề bài, xác định rõ input và output.
• Phân tích bài toán trước khi viết mã là bước quan trọng, giúp tiết kiệm thời gian và tránh sai sót.
• Viết mã giả giúp hình dung cấu trúc chương trình một cách rõ ràng.
• Khi lập trình, cần kiểm tra tính hợp lệ của dữ liệu đầu vào (ví dụ: n > 0).
• Luôn chạy thử chương trình với nhiều bộ dữ liệu khác nhau để đảm bảo tính đúng đắn.

Bài tập gợi ý

Các em hãy tự luyện tập với các bài tập sau để nâng cao kỹ năng:

1. Bài tập 1: Viết chương trình nhập vào một mảng số nguyên gồm n phần tử (n do người dùng nhập). Đếm và in ra số lượng các số chẵn có trong mảng.
2. Bài tập 2: Viết chương trình nhập vào một mảng số thực gồm n phần tử. Tính và in ra giá trị trung bình cộng của các phần tử trong mảng.
3. Bài tập 3 (nâng cao): Viết chương trình nhập vào một mảng số nguyên gồm n phần tử. Hãy sắp xếp mảng theo thứ tự tăng dần bằng thuật toán sắp xếp nổi bọt (Bubble Sort) và in ra mảng sau khi sắp xếp. Gợi ý: Sử dụng hai vòng lặp lồng nhau.
4. Bài tập 4: Viết chương trình tìm phần tử xuất hiện nhiều nhất trong một mảng số nguyên (nếu có nhiều phần tử cùng xuất hiện nhiều nhất, in ra phần tử nhỏ nhất trong số đó).

Chúc các em ôn tập thật tốt và đạt kết quả cao trong kỳ thi tốt nghiệp!