BÀI TOÁN VÀ THUẬT TOÁN
(Tiết 1)
 
Ví dụ 4: Cho đề bài
" Trăm trâu trăm cỏ
Trâu đứng ăn năm
Trâu nằm ăn ba
Lụ khụ trâu già
Ba con một bó "
Hỏi có bao nhiêu trâu mỗi loại ?
Ví dụ 5: Sắp xếp loại học lực của học sinh trong một kỳ thi tốt nghiệp bằng máy tính
Ví dụ 2: Tìm ước chung lớn nhất của hai số nguyên dương M, N
Ví dụ 1: Viết một dòng chữ ra màn hình
Theo em, trong phạm vi toán học ví dụ nào được gọi là bài toán?
TOÁN HỌC
TIN HỌC
Ví dụ 2, 3, 4 được gọi là bài toán
Tất cả ví dụ trên đều được gọi là bài toán
KHÁI NIỆM BÀI TOÁN
Trong phạm vi tin học, bài toán là việc nào đó ta muốn máy tính thực hiện.
TOÁN HỌC
TIN HỌC
THUẬT NGỮ
Thông tin đưa vào máy
Thông tin máy trả ra
Giả thiết
Kết luận
INPUT
OUTPUT
VD1 : Giải phương trình ax2 + bx + c = 0 (a ≠ 0).
Input : Các hệ số a,b,c (a ≠ 0)
Output : Thông báo nghiệm


VD2 : Kiểm tra tính nguyên tố của 1 số nguyên dương N
Input : N nguyên dương
Output : N là số nguyên tố hay N không phải số nguyên tố
HOẠT ĐỘNG NHÓM SỐ 1
Nhóm 1 + Nhóm 4:
Giải phương trình bậc nhất: ax + b = 0

Nhóm 2 + Nhóm 3:
Kiểm tra xem tổng của 2 số nguyên A, B có phải là số chẵn hay không?
Xác định Input và Output của bài toán?
Bài toán 1: Giải phương trình bậc nhất: ax + b = 0
Input: a, b
Output: thông báo nghiệm x
Bài toán 2: Kiểm tra xem tổng của 2 số nguyên m, n có phải là số chẵn hay không ?
Input: m, n nguyên
Output: tổng t = (m + n) có phải là số chẵn không?
Hướng dẫn các thao tác cho máy thực hiện để tìm ra lời giải
BÀI TOÁN
INPUT
OUTPUT
Bằng cách nào?
Giải bài toán
 
THUẬT TOÁN
Xác định các bước để giải bài toán trên?
 
Input
Output
THUẬT TOÁN
(Thao tác 1Thao tác 2...Thao tác n)
BÀI 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ác thao tác được sắp xếp theo một trình tự xác định.
Sau khi thực hiện dãy thao tác đó, từ Input ta tìm được Output của bài toán.
KHÁI NiỆM THUẬT TOÁN
 
MÔ TẢ CÁC THAO TÁC CỦA THUẬT TOÁN
Cách1
Ví dụ
Đáp án
Bài toán 2
Bài toán 1
Kiểm tra xem tổng của 2 số nguyên m, n có phải số chẵn hay số lẻ?
Giải pt: ax + b = 0
Bước 1: Nhập a, b
Bước 2: Nếu a = 0 thì
Bước 2.1 Nếu b = 0 thì thông báo pt vô số nghiệm rồi kết thúc
Bước 2.2 Nếu b ≠ 0 thì thông báo pt vô định rồi kết thúc
Bước 3: Nếu a ≠ 0 thì tính nghiệm x = -b/a, thông báo nghiệm x rồi kết thúc
Bước 1: Nhập m, n
Bước 2: tính t = a + b
Bước 3: Nếu t chia hết cho 2 thì thông báo t là số chẵn rồi kết thúc
Bước 4: Nếu t không chia hết cho 2 thì thông báo t là số lẻ rồi kết thúc
HƯỚNG DẪN TỰ HỌC

a. Hướng dẫn học bài cũ:
- Nắm khái niệm bài toán, thuật toán
- Tìm Input, Output cho các bài toán sau:
+ Giải hệ phương trình
+ Cho ABC, cho độ dài các cạnh a,b,c. Hãy tìm S=?

b. Hướng dẫn chuẩn bị bài mới:
- Có mấy cách để biễu diễn thuật toán?
- Viết thuật toán tìm giá trị lớn nhất của một số nguyên.
Tiết học đến đây là kết thúc
Chúc các em học sinh chăm ngoan, học giỏi.