bai4

1
Trường THPT Dân lập diêm điền
Giáo viên thực hiện:
Lê Xuân Giáp
Chào mừng các thầy, cô giáo về dự giờ
Thăm lớp

2
Kiểm tra bài cũ
Hãy đánh dấu vào cột tương ứng để phân loại thiết bị trong bảng sau:
Thiết bị Vào
Thiết bị Ra
Thiết bị
Màn hình
Bàn phím
Máy in
Máy chiếu
Chuột
Loa

3
Tiết 10
Một số bài toán thường gặp trong toán học
Đ4. Bài toán và thuật toán
Ví dụ 1:
3 + 4 = 7
Ví dụ 2:
Cho a,b,c là các cạnh của tam giác ABC. Tính diện
tích ( S) của tam giác đó.
Ví dụ 3:

Giải và biện luận phương trình : ax + b = 0

4
1. Khái niệm Bài toán
Tiết 10
Đ4. Bài toán và thuật toán
SBD Họ và tên Văn Toán Lí Anh Tổng Kết quả
105 Lê Thị Thu 8.5 10.0 7.0 9.0
102 Vũ Ngọc Sơn 6.0 8.5 8.5 5.0
215 Trần Thuỷ 2.0 5.0 5.5 6.5
211 Nguyễn Anh 4.5 5.0 7.0 7.5
245 Phan Vân 5.0 2.0 3.5 4.5
Ví dụ 1: Quản lí điểm trong một kì thi bằng máy tính.
Nếu Tổng 20 thì Đỗ, ngược lại thì Trượt
28
19
24
15
34.5
Đỗ
Đỗ
Đỗ
Trượt
Trượt

5
-
Khái niệm:
Bài toán là những việc mà con người muốn máy tính
thực hiện.

1. Khái niệm Bài toán
Tiết 10
Đ4. Bài toán và thuật toán
-
Ví dụ 2:
Tính diện tích (S) hình chữ nhật có chiều dài là a và
chiều rộng là b.
-
Các yếu tố - Xác định bài toán:
+ Input: Thông tin cần đưa vào máy tính.
+ Output: Thông tin cần lấy ra từ máy tính.

6
- Các ví dụ: ( SGK Tin học 10 Trang 30 )
1. Khái niệm Bài toán
Tiết 10
Đ4. Bài toán và thuật toán
Ví dụ 1: Tìm ước số chung lớn nhất của hai số nguyên dương
a, b.
Ví dụ 4: Bài toán xếp loại học tập của một lớp.
INPUT : Hai số nguyên dương a và b.
OUTPUT : ước số chung lớn nhất của a và b.
INPUT : Bảng điểm của học sinh trong lớp.
OUTPUT : Bảng xếp loại học lực của học sinh.

7
1. Khái niệm Bài toán
Tiết 10
Đ4. Bài toán và thuật toán
2. Khái niệm Thuật toán

Ví dụ 1: Giải và biện luận phương trình: ax + b = 0.
B1: Xác định hệ số a, b;
B2: Nếu a=0 và b=0 => Phương trình vô số nghiệm =>B5;
B3: Nếu a=0 và b0 => Phương trình vô nghiệm =>B5;
B4: Nếu a0 => Phương trình có 1 nghiệm x=-b/a =>B5;
B5: Kết thúc.