Câu lệnh diêu kiện

Bài toán và xác định bài toán Bài toán và xác định bài toán Quá trình giải bài toán trên máy tính Thuật toán và mô tả thuật toán Thuật toán và mô tả thuật toán Một số ví dụ về thuật toá

Trang 2

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

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

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

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

Trang 3

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

a Bài toán là gì?

VD2: Thế và Huy cùng đi câu cá, Thế câu được 15 con, số cá của Huy câu được gấp đôi số cá của Thế Hỏi Huy câu được bao nhiêu con cá ?

b Cách xác định bài toán:

Bài toán

là gì?

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

VD1: Tính diện tích tam giác biết cạnh đáy và chiều cao tương ứng

- Kết quả: diện tích tam giác

- Điều kiện cho trước: cạnh đáy, chiều cao

VD1: x + 7 = 10

Trang 4

VD2: Nấu cơm

- Điều kiện cho trước:

VD3: Chiên trứng

Để xác định

bài toán thì

em cần xác

định những gì

?

Để xác định

bài toán thì

em cần xác

định những gì

?

- Điều kiện cho trước:

- Kết quả:

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

- Các điều kiện cho trước

- Kết quả cần thu được

 Để xác định bài toán thì ta cần xác định:

gạo, nước, lửa, … cơm

trứng, dầu ăn, hành ngò, … món trứng chiên

Trang 5

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

=> Giải bài toán trên máy tính là giao cho máy tính cách thực hiện các hoạt động cụ thể qua từng bước để

từ điều kiện cho trước ta nhận được kết quả cần thiết.Giải bài toán trên máy Giải bài toán trên máy tính là gì? tính là gì?

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

Bài toán Thuật toán Chương trình

+Xác định bài toán: Xác định đâu là thông tin đã

cho và đâu là thông tin cần tìm

+ Mô tả thuật toán: Tìm cách giải bài toán và

diễn tả bằng các câu 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,

viết chương trình bằng ngôn ngữ lập trình

 Dãy hữu hạn các thao tác để giải một bài toán thường được gọi là thuật toán

1 Bài toán và xác

định bài toán:

- 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

+ Các điều kiện cho

trước

+ Kết quả cần thu

được

-Để xác định bài toán

thì ta cần xác định:

Trang 6

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

Điều kiện cho trước: cạnh hình vuông Kết quả: chu vi, diện tích hình vuông

* Mô tả thuật toán

Nhập vào cạnh hình vuông

Sử dụng các công thức tính chu vi và diện tích để tính toán

In kết quả ra màn hình

* Viết chương trình.

Sử dụng ngôn ngữ lập trình Pascal học sinh tự viết chương trình

Ví dụ: Viết chương trình tính chu vi và diện tích hình vuông.



Trang 7

Củng cố:

- 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

+ Các điều kiện cho trước

+ Kết quả cần thu được

-Để xác định bài toán thì ta cần xác định:

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

Trang 8

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

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

Bước 1: Tráng ấm chén bằng nước sôi;

Bước 2: Cho một nhúm trà vào ấm;

Bước 3: Tráng trà;

Bước 4: Rót nước sôi vào ấm và đợi trong 3 – 4 phút Bước 5: Rót trà ra chén để mời khách;

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

VD1: Thuật toán pha trà mời khách

Trang 9

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

OUTPUT: Trứng tráng.

Bước 1 Đập trứng, tách vỏ và cho trứng vào bá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 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

Trang 10

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 chuyển tới

bước 4;

Bước 3: Nếu c≠ 0 thông báo phương trình vô nghiệm, ngược lại

(c = 0) thông báo phương trình vô số nghiệm

Bước 4: Kết thúc thuật toán

b

c

−

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

Trang 11