con ngời muốn máy tính thực hiện.
Ví dụ: Về bài toán.
- Giải phơng trình: Bậc nhất, 2, 3...; - Quản lý nhà trờng: Quản lý điểm học sinh, quản lý thi ...
GV: Gọi học sinh lên bảng HS: Lên bảng và trả lời câu hỏi. GV: Đánh giá nhận xét và cho điểm.
GV: Em hãy cho biết cách giải phơng trình bậc nhất, 2?
GV: Hãy nêu một vài ví dụ cụ thể về QLNT?
HS: Trả lời câu hỏi.
GV: Đa ra ví dụ trong QL điểm cần liệt kê tất cả HS đạt danh hiệu tiên tiến ở HK1. HS: Phải xác định đợc đâu là dữ kiện đã cho và đâu là cái cần tìm.
- Các yếu tố: Khi máy tính giải bài toán cần quan tâm tới 2 yếu tố:
- Input:Thông tin đa vào máy.
- Output: Thông tin muốn lấy ra từ máy.
Ví dụ 1. Hãy xác định Input và Output của ớc chung lớn nhất của 2 số nguyên dơng M và N?
Input: M và N là 2 số nguyên dơng;
Output: ƯCLN(M, N)
Ví dụ 2: Cho biết Input và Output của bài toán giải pt bậc 2:
ax2 + bx + c = 0?
Input: Các số thực a, b, c (a≠ 0);
Output: Nghiệm x của phơng trình.
Ví dụ 3: B.ài toán kiểm tra tính nguyên tố của một số nguyên dơng N.
Input: Số nguyên dơng N;
Output: Trả lời "N có phải là một số nguyên tố hay không?"
Input : Các thông tin đã có;
Output : Các thông tin cần tìm từ Input.
2. Khái niệm thuật toán.
Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác đợc sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận đợc Output cần tìm.
GV: ta cần phải trình bày rõ Input và
Output của bài toán đó và mối quan hệ giữa Input và Output.
HS: Trả lời.
HS: Trả lời.
HS: Trả lời.
GV: Qua các ví dụ trên, ta thấy các bài toán đợc cấu tạo bởi hai thành phần cơ bản: GV: Việc cho một bài toán là mô tả rõ Input cho trớc và Output cần tìm. Vấn đề là làm thế nào để tìm ra Output? (adsbygoogle = window.adsbygoogle || []).push({});
Việc chỉ ra tờng minh một cách tìm Output của bài toán đợc gọi là một thuật toán (algorithm) của bài toán đó.
GV: Vậy thuật toán là gì?
IV. Củng cố:
- Bài toán là việc mà bạn muốn máy tính thực hiện.
- Muốn giải một bài toán trớc tiên ta cần xác định đợc Input và Output
- Thuật toán là một dãy hữu hạn các thao tác đợc sắp xếp tuần tự mà khi thực hiện nó thì từ Input đa vào ta sẽ lấy đợc Output.