Bài 5 từ bài toán đến chương trình

- Bài toán là một công việc hay một nhiệm vụ cần phải thực hiện - Xác định bài toán là xác định các điều kiện cho trước Input và kết quả cần thu được Output - Quá trình giải bài toán trê

KIỂM TRA BÀI CŨ

Câu 2: Quá trình giải bài toán trên máy tính gồm những bước nào?

Hãy chỉ ra Input và Output của bài toán sau:

Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ

Câu 1: Bài toán là gì? Xác định bài toán là xác định những yếu tố nào?

- Bài toán là một công việc hay một nhiệm vụ cần phải thực hiện

- Xác định bài toán là xác định các điều kiện cho trước (Input) và kết quả cần thu được (Output)

- Quá trình giải bài toán trên máy tính gồm: Xác định bài toán, mô tả thuật toán, viết chương trình

Input: Thời gian 3 giờ, vận tốc 60km/giờ

Output: Quãng đường ô tô đi được

LOGO TiÕt 21 Bµi 5 –

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

toán:

Tiết 21 BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)

Việc viết chương

trình điều khiển máy tính

là do ai thực hiện?

Ví dụ: Việc 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

Mô tả thuật toán:

Bước 1: Tráng ấm chén 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 đến 4 phút Bước 4: Rót trà ra chén để mời khách.

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

toán:

Tiết 21 BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)

- 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

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

Tiết 21 BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)

Bài toán: “Giải phương trình bậc nhất dạng tổng quát bx + c = 0”

Xác định Input và Output của bài toán?

Input: Các hệ số b và c

Nghiệm của phương trình

Nghiệm của phương trình

Output:

Bước 1: Nếu b=0 chuyển xuống bước 3

Bước 2: Nghiệm của phương trình x= - c/b và chuyển xuống bước 4

Bước 3: Nếu c ≠ 0, thông báo chương trình vô nghiệm Nếu c = 0, thông báo chương trình vô số nghiệm.

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

Phân tích bài toán:

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

Tiết 21 BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)

Bài toán: “Làm móm trứng tráng”

Xác định Input và Output của bài toán?

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

Trứng tráng

Trứng tráng

Output:

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 để trộn đều trứng, muối, hành.

Bước 3: Cho một thìa dầu ăn vào chảo, đun nóng rồi đổ trứng đã trộn vào Đun tiếp trong khoảng một 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ật trứng ra đĩa.

NỘI DUNG

* Nội dung bài học

- 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

a Tìm số lớn nhất trong 3 số a, b, c.

Input: 3 số a, b, c

Output: Số lớn nhất trong 3 số a, b, c

CỦNG CỐ Bài tập 1: Hãy chỉ ra Input và Output của các bài tốn sau:

b Tính tổng các số chẵn của các số tự nhiên từ 1 đến 100

Input: Dãy 100 số tự nhiên đầu tiên 1, 2, …, 100

Output: Giá trị của tổng 2 + 4 + 6 + … + 100

CỦNG CỐ Bài tập 1: Hãy chỉ ra Input và Output của các bài tốn sau:

Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính

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

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

Việc thực hiện cả 3 bước khi giải bài toán trên máy tính là cần thiết, nhất là đối với bài toán phức tạp

A

B

C

D

Bài tập 2: a Hãy chọn phát biểu Sai?

CỦNG CỐ

Với mỗi bài toán cụ thể, phải lựa chọn NNLT phù hợp

Máy tính chỉ hiểu được chương trình viết bằng NNLT Pascal.

Cần phải xác định bài toán trước khi giải bài toán trên máy tính.

Các bước giải bài toán trên máy tính là: Mô tả thuật toán → Xác định bài toán → Viết chương trình.

A

B

C

Bài tập 2: b Hãy chọn phát biểu Đúng?

CỦNG CỐ

CỦNG CỐ

Bài tập 3: Cho trước 3 số dương a, b, c Hãy xác định bài toán và

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

Input: Ba số dương a>0, b>0, c>0

Output: Thông báo "a, b và c có thể là ba cạnh của một tam giác" hoặc thông báo "a, b và c không thể là ba cạnh của một

tam giác".

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

Mô tả thuật toán

Bước 1: Tính a + b Nếu a + b ≤ c, chuyển tới bước 5.

Bước 2: Tính b + c Nếu b + c ≤ c, chuyển tới bước 5.

Bước 3: Tính a + c Nếu a + c ≤ b, chuyển tới bước 5.

Bước 4: Thông báo "a, b và c có thể là ba cạnh của một tam giác" và kết thúc thuật toán.

HƯỚNG DẪ N VỀ NHÀ

- Học bài

- Làm bài tập 1, 2, 3, 4

- Đọc trước Ví dụ 3, ví dụ 4