Gián án bai 5. Thao tac voi bang tinh

Câu 2: Để giải quyết đ ợc một bài toán cụ thể ta cần làm gì?. Ta cần xác định bài toán, tức là xác định rõ các điều kiện cho tr ớc và kết quả cần thu đ ợc...  Để máy tính có thể giải c

CHÀO MỪNG QUÍ THẦY CÔ VÀ CÁC EM

ĐẾN VỚI TIẾT HỌC MÔN TIN HỌC

3 Thuật toán và mô tả thuật toán

2 Quá trình giải bài toán trên máy tính

1 Bài toán và xác định bài toán

4 Một số ví dụ về thuật toán

C©u 1: 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

KiÓm tra bµi cò:

Câu 2: Để giải quyết đ ợc một bài toán

cụ thể ta cần làm gì?

Ta cần xác định bài toán, tức là xác

định rõ các điều kiện cho tr ớc và kết quả cần thu đ ợc

2 Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh?

M¸y tÝnh cã thÓ

tù gi¶i c¸c bµi to¸n kh«ng?

å kh«ng! T«i chØ lµm theo sù chØ dÉn th«i!!!!

 Để máy tính có thể giải các bài toán, ta cần hướng ể máy tính có thể giải các bài toán, ta cần h ớng

dẫn máy tính thực hiện một dãy hữu hạn các thao

quả cần thu đ ợc

Hãy nhớ!

Máy tính không thể tự mình tìm ra lời giải

của các bài toán Lời giải của một bài toán

cụ thể, tức thuật toán, là t duy sáng tạo của con ng ời

Nói một cách khác, thuật toán là các b ớc để giải một bài toán, còn ch ơng trình chỉ là thể hiện của thuật toán trong một ngôn ngữ lập trình cụ thể

Xác định bài toán: xác định điều kiện ban đầu

( Input ) và kết quả cần xác định ( Output ).

Mô tả thuật toán: 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.

Viết ch ơng trình: 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

1

2

3

3 Thuật toán và mô tả thuật toán

Trong thực tế có nhiều công việc chúng ta

th ờng làm mà không phải suy nghĩ nhiều, tuy nhiên, nếu hệ thống lại, ta có thể thấy thực chất đó là thuật toán Đơn giản nh

việc pha trà mời khách có thể mô tả d ới

dạng thuật toán nh sau:

Các b ớc thực hiện để pha trà mời khách nh

Xét Thuật toán pha trà mời khách

Input: Trà, n ớc sôi, ấm và chén

Output: Chén trà đã pha để mời khách

3 Thuật toán và mô tả thuật toán

Việc liệt kê các b ớc nh trên là một

cách th ờng dùng để mô tả thuật toán Nếu không có mô tả gì khác trong thuật toán, các b ớc của thuật toán đ ợc thực hiện tuần tự theo trình

tự nh đã đ ợc chỉ ra.

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

B ớc 3 Cho một thìa 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.

B ớc 5 Lấy trứng ra đĩa.

VD3 ThuËt to¸n gi¶i ph ¬ng tr×nh bËc nhÊt tæng qu¸t

bx + c = 0

B íc 1: NÕu b = 0 chuyÓn tíi b íc 3;

B íc 2: TÝnh nghiÖm cña ph ¬ng tr×nh x = råi

B íc 4: KÕt thóc thuËt to¸n.

Cñng cè: C©u 1

C©u 2 C©u 3 C©u 4

TOM JERRY

TIÕT HäC §ÕN §¢Y Lµ KÕT THóC C¸M ¥N Quý THÇY C¤ Vµ C¸C EM KÝNH CHóC Quý

THÇY C¤ THËT NHIÒU SøC KHáE

Câu 1: Xác định bài toán là gì?

A Xác định rõ các điều kiện cho tr ớc và kết quả cần thu đ ợc

B Xác định rõ các điều kiện cho tr ớc và ph ơng

Câu 2: Ta có thể hiểu thuật toán là:

A Các b ớc thực hiện để cho ra kết quả cuối cùng

B Các b ớc thực hiện theo một trình tự để cho ra kết

quả cần thiết

C Các công thức để vận dụng

D Ph ơng pháp để ứng dụng tính toán

Câu 3: Xác định Input, Output đ ợc thực

hiện trong khi:

Câu 4: Sắp xếp lại cho đúng thứ tự công

việc em thực hiện mỗi sáng:

1 Chào bố mẹ ; 2 Để máy tính có thể giải các bài toán, ta cần hướng ánh răng rửa mặt ; 3 Thức dậy ;

4 Ăn sáng ; 5 Để máy tính có thể giải các bài toán, ta cần hướng i đến tr ờng

• 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

Ghi nhớ!

 Xác định bài toán là việc xác định các điều kiện ban đầu( thông tin vào - INPUT) và các kết quả cần thu đ ợc( thông tin ra - OUTPUT)

 Giải bài toán trên máy tính nghĩa là h ớng dẫn cho máy tính dãy hữu hạn các thao tác đơn giản( thuật toán) mà nó có thể thực hiện đ ợc để cho ta kết quả.

 Quá trình giải một bài toán trên máy tính gồm các b ớc: xác định bài toán; mô tả thuật toán; viết

ch ơng 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 để thu đ ợc kết