bai 4 - tiet 1

Nội dungNội dung Tổng kết BÀI TOÁN VÀ THUẬT TOÁN 1.. Nội dungNội dung Tổng kết BÀI TOÁN VÀ THUẬT TOÁN 1.. Nội dungNội dung Tổng kết BÀI TOÁN VÀ THUẬT TOÁN 1.. - Các yếu tố của một bài

Trang 1

Nội dung

Tổng kết

BÀI TOÁN VÀ THUẬT TOÁN

1 Khái niệm

bài toán

2 Khái niệm

thuật toán

a Khái niệm

b Cách biểu

diễn

Câu hỏi: Hãy nêu chức năng của thiết bị vào, thiết bị ra? Hãy kể tên các thiết bị là thiết bị vào, các thiết bị là thiết bị ra mà

em biết?

Trang 2

Nội dung

Tổng kết

1 Khái niệm

bài toán

2 Khái niệm

thuật toán

a Khái niệm

b Cách biểu

diễn

Yêu cầu 1: Tìm những học sinh có điểm trung bình

môn toán dưới 5?

Yêu cầu 2: Xem điểm thi đại học của thí sinh

Nguyễn Văn A, số báo danh 12345?

Yêu cầu 3: Tìm nghiệm của phương trình bậc 2:

ax2 + bx + c = 0 (a≠0)?

Yêu cầu 4: Tìm số lớn nhất trong 3 số nguyên

dương a,b,c?

Yêu cầu 5: Tìm ước chung lớn nhất của hai số

nguyên dương a,b?

Trang 3

Nội dung

Tổng kết

1 Khái niệm

bài toán

2 Khái niệm

thuật toán

a Khái niệm

b Cách biểu

diễn

1 Khái niệm bài toán:

a Khái niệm:

- Bài toán là một việc nào đó mà con người muốn máy tính thực hiện

- Các yếu tố của một bài toán:

+ Input: Thông tin đã biết, thông tin đưa vào máy tính

+ Output: Thông tin cần tìm, thông tin lấy ra từ máy tính

Slide 3

b Ví dụ:

Trang 4

Nội dung

Tổng kết

1 Khái niệm

bài toán

2 Khái niệm

thuật toán

a Khái niệm

b Cách biểu

diễn

(Nhóm 1)

BT1: Tìm nghiệm của phương

trình bậc 2: ax2 + bx + c = 0

(a≠0)?

BT2: Tìm số lớn nhất trong 3

số nguyên dương a,b,c?

(Nhóm 2)

BT3: Tìm nghiệm của phương

trình bậc nhất: ax + b = 0 (a≠0)?

BT4: Tìm số nhỏ nhất trong 3

số nguyên dương a,b,c?

(Nhóm 3)

BT5: Tìm ước chung lớn nhất

của hai số nguyên dương a,b?

BT6: Tìm số lớn nhất trong 2

số nguyên dương a,b?

(Nhóm 4)

BT7: Tìm bội chung nhỏ nhất

của 2 số nguyên dương a,b?

BT8: Tìm số nhỏ nhất trong 2

số nguyên dương a,b?

Hãy xác định Input và Output của các bài toán sau

Trang 5

Nội dung

Tổng kết

1 Khái niệm

bài toán

2 Khái niệm

thuật toán

a Khái niệm

b Cách biểu

diễn

2 Khái niệm thuật toán:

a Khái niệm:

- Thuật toán là 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

b Cách biểu diễn thuật toán: Có 2 cách:

* Cách dùng phương pháp liệt kê: Nêu ra tuần tự

các thao tác cần tiến hành

- Ví dụ: Cho bài toán Tìm nghiệm của phương trình bậc 2: ax2 + bx + c = 0 (a≠0)?

Xác định bài toán

+ Input: Các số thực a,b,c

+ Output: Các số thực x thỏa mãn ax 2 +bx+c=0 (a≠0)

Trang 6

Nội dung

Tổng kết

1 Khái niệm

bài toán

2 Khái niệm

thuật toán

a Khái niệm

b Cách biểu

diễn

Thuật toán:

B1: Nhập a, b, c (a≠0) B2: Tính Δ = b2 – 4ac B3: Nếu Δ>0 thì phương trình có 2 nghiệm là

x1= X2 = rồi kết thúc

B4: Nếu Δ = 0 thì phương trình có nghiệm kép

x1,2= rồi kết thúc thuật toán

Nếu không chuyển sang bước tiếp theo B5: Kết luận phương trình vô nghiệm rồi kết thúc

a

b

2







a

b

2





a

b

2



Trang 7

Nội dung

Tổng kết

1 Khái niệm

bài toán

2 Khái niệm

thuật toán

a Khái niệm

b Cách biểu

diễn

b Cách biểu diễn thuật toán:

* Cách dùng sơ đồ khối

- Hình thoi thể hiện thao tác so sánh;

- Hình chữ nhật thể hiện các phép tính toán;

- Hình ô van thể hiện thao tác nhập, xuất dữ liệu;

- Các mũi tên qui định trình tự thực hiện các thao tác

Trang 8

Nội dung

Tổng kết

1 Khái niệm

bài toán

2 Khái niệm

thuật toán

a Khái niệm

b Cách biểu

diễn

II Thuật toán

Thông tin đưa vào máy

giúp cho máy tính giải

một bài toán

OUTP UT

Trang 9

Nội dung

Tổng kết

1 Khái niệm

bài toán

2 Khái niệm

thuật toán

a Khái niệm

b Cách biểu

diễn

Định dạng
Số trang	9
Dung lượng	281 KB