tiết 21: BÀI 5 TỪ BÀI TOÁN ĐẾN CT

*Xác định bài toán là xác định các điều kiện ban đầuthông tin vào-input và các kết quả thu được thông tin ra-output *Bài toán là một công việc, hay một nhiệm vụ cần phải giải quyết..

PHÒNG GIÁO DỤC BIÊN HỊA

PHÒNG GIÁO DỤC BIÊN HỊA

TRƯỜNG THCS TAM PH ƯỚC C

- -GV Thực Hiện :HUỲNH QUỐC HỒNG

Tổ Tốn-Tin

GV Thực Hiện :HUỲNH QUỐC HỒNG

Tổ Tốn-Tin

XIN CHÀO THẦY CÔ VÀ CÁC EM VỀ

DỰ TIẾT

Thứ năm ngày 4 tháng 11 năm 2010

MÔN:TIN HỌC

KIỂM TRA BÀI CŨ

CÂU HỎI 1: Em hãy nêu Khái Niệm về bài toán,

xác định bài toán là gì?

*Bài toán là một công việc, hay một nhiệm vụ cần phải giải quyết.

*Xác định bài toán là xác định

các điều kiện ban đầu(thông tin vào-input)

và các kết quả thu được (thông tin ra-output)

*Bài toán là một công việc, hay một nhiệm vụ

cần phải giải quyết.

*Xác định bài toán là xác định

các điều kiện ban đầu (thông tin vào-input)

và các kết quả thu được (thông tin ra-output)

CÂU HỎI 2: Thuật toán là gì, nêu các bước

giải một bài toán trên máy tính?

*Thuật toán là dãy hữu hạn các thao tác cần thực hiện

theo một trình tự xác định để nhận được kết quả cần tìm

từ điều kiện cho trước.

*Các bước giải một bài toán trên máy tính:

Bước 1: Xác định bài toán.

Bước 2: Xây dựng thuật toán.

Bước 3: Viết chương trình(Lập trình).

* Thuật toán là dãy hữu hạn các thao tác cần thực hiện

theo một trình tự xác định để nhận được kết quả cần tìm

từ điều kiện cho trước.

* Các bước giải một bài toán trên máy tính:

Bước 1: Xác định bài toán.

Bước 2: Xây dựng thuật toán.

Bước 3: Viết chương trình(Lập trình).

- Quá trình giải bài toán trên máy tính gồm 3 bước:

 Xác định thông tin đã cho (Input).

 Thông tin cần tìm (Output).

 Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện.

 Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình.

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

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

 Mô tả thuật toán:

 Mô tả thuật toán:

 Viết chương trình:

 Viết chương trình:

ĐỂ HIỂU SÂU HƠN VỀ THUẬT TỐN

HƠM NAY,HỌC TIẾP BÀI 5 PHẦN 3

Thứ năm ngày 4 tháng 11 năm 2010

MÔN:TIN HỌC

3-THUẬT TOÁN VÀ MÔ TẢ THUẬT

TOÁN

( Tiếp theo)

Bài toán 1: Các bước Pha trà

Bước 1: Tráng ấm, ly bằng nước sôi Bước 2: Cho trà vào ấm.

Bước 3: Rót nước sôi vào ấm và đợi khoảng 3 – 5

phút

Bước 4: Rót trà ra ly để dùng.

OUTPUT :

Trà, nước sôi, ấm, ly.

Ly Nước trà.

Bài toán 2: Bài toán giải phương trình bậc nhất một ẩn dạng tổng quát bx +c = 0

c = 0

c ≠ 0

vô nghiệm vô số nghiệm.

Kết thúc

b c

x  

Bài toán 2: Bài toán giải phương trình bậc nhất

một ẩn dạng tổng quát bx +c = 0

INPUT:

Bước 1 :Nếu b = 0 chuyển tới bước 3

Bước 2: Nếu b ≠ 0 ,tính nghiệm của phương trình và chuyển tới bước 4

Bước 3: Nếu c ≠ 0 thông báo phương trình đã cho vô nghiệm Ngược lại (c = 0 ) thông báo

phương trình có vô số nghiệm

Bước 4: Kết thúc.

b c

x  

INPUT: Trứng, dầu ăn, muối và hành.

Ví dụ 3: Thuật toán “Làm món trứng tráng”

B ớc 1. Đập trứng, tách vỏ và cho trứng vào Tễ.

B ớc 2 Cho một chút muối và hành t ơi thái nhỏ

vào bát trứng Dùng đũa quấy mạnh cho đến khi đều.

B ớc 3 Cho một MUỎNG dầu ăn vào chảo, đun nóng NG dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào Đun tiếp trong

khoảng 1 phút.

B ớc 4 Lật mặt trên của miếng trứng úp xuống

d ới Đun tiếp trong khoảng 1 phút.

Mụ tả thuật toỏn bằng 3 bài toỏn trờn, cỏc em hóy cho biết khỏi quỏt thế nào là thuật toỏn ?

Thuật toán: là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để thu đ

ợc kết quả cần thiết từ những

điều kiện cho tr ớc.

VẬN DỤNG GIẢI BÀI 5.3 SBT tr 40

(HOẠT ĐỘNG NHÓM )

Sắp xếp lại cho đúng thứ tự công việc em thực

hiện mỗi sáng các ngày trong tuần :

1) Chào ba mẹ

2) Đánh răng rửa mặt

3) Thức dậy

4) Ăn sáng

5) Đi đến trường

ĐÁP ÁN

3) Thức dậy 2) Đánh răng rửa mặt

4) Ăn sáng

1)Chào ba mẹ

• Câu 1: Em hãy nhắc lại tên một số mô tả dạng

thuật toán,mà các em vừa được tìm hiểu?

a) Mô tả thuật toán cách pha trà

b) Mô tả thuật toán giải phương trình bậc nhất dạng tổng quát bx + c = 0

c) Mô tả thuật toán làm món trứng tráng

a) Mô tả thuật toán cách pha trà

b) Mô tả thuật toán giải phương trình bậc nhất dạng tổng quát bx + c = 0

c ) Mô tả thuật toán làm món trứng tráng

Chọn đáp án đúng nhất

Câu 2: Mô tả thuât toán là:

tìm cách giải bài toán và diễn tả bằng các

lệnh theo trình tự cần phải thực hiện

 Về nhà học bài

học

HƯỚNG DẪN GIẢI BÀI 3 SGK tr 45

• Đề bài :

Cho trước ba sô dương a, b, c Hãy

mô tả thuật toán cho biết ba số đó có thể thể là độ dài ba cạnh của một tam giác

hay không ?

Dựa vào định lí bất đẳng thức đã học ở lớp 7 (HKII):

“Trong một tam giác, tổng độ dài hai cạnh bất kì bao giờ cũng lớn hơn độ dài cạnh còn lại”

a, b, c

Cạnh của tam giác hay khơng

cạnh của tam giác và chuyển tới bước 4

Đề bài :

Cho trước ba sơ dương a, b, c Hãy mơ tả thuật tốn cho biết ba số đĩ cĩ thể thể là độ dài ba cạnh của một tam giác hay khơng ?