1. Trang chủ
  2. » Cao đẳng - Đại học

Tu bai toan den chuong trinh

20 7 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 20
Dung lượng 2,68 MB

Nội dung

Ñoái vôùi moãi baøi toaùn cuï theå chuùng ta chæ coù 1 thuaät toaùn duy nhaát ñeå giaûi baøi toaùn ñoù treân Daõy höõu haïn caùc thao taùc caàn thöïc hieän ñeå giaûi moät baøi toaùn ñ[r]

(1)(2)(3)

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

b c

h A

- Ví dụ tốn:

+ Tính tổng số tự nhiên từ đến 100.

+ Tính qng đường tơ với vận tốc 60km/giờ.

(4)

1 Bài toán xác định tốn:

- Ví dụ tốn:

+ Tính m trung bình c a mơn Toán, Lý, Tin.ể ủ

+ Bài toán điều khiển Rô-bốt nhặt rác. + Lập bảng điểm bạn lớp.

+ So sánh chiều cao hai bạn Long Trang.

Bài tốn gì?Các em cho thêm

những ví dụ toán mà em biết. Bài toán phong

phú đa dạng.

Bài tốn là công việc hay nhiệm vụ cần

(5)

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

Để giải toán cụ thể, ta cần xác

định rõ điều gì?

* Xác định các điều kiện cho trước

* Xác định các điều kiện cho trước

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

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

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

(6)

- Xác định toán tốn sau: a) Tính diện tích hình tam giác:

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

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

Mợt cạnh đường cao tương ứng với cạnh

Một cạnh đường cao tương ứng với cạnh

Diện tích hình tam giác

Diện tích hình tam giác

b) Tìm đ ng tránh điểm nghẽn giao thông:ườ

• Vị trí điểm nghẽn giao thơng

• Các đường có thể từ vị trí hiện tại tới vị trí cần tới

• Vị trí điểm nghẽn giao thơng

• Các đường có thể từ vị trí hiện tại tới vị trí cần tới

Đường từ vị trí hiện tại tới vị trí cần tới mà không qua điểm nghẽn giao thông

Đường từ vị trí hiện tại tới vị trí cần tới mà không qua điểm nghẽn giao thông

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

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

(7)

c) Bài tốn nấu ăn:

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

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

Các thực phẩm hiện có

Các thực phẩm hiện có

Mợt ăn

Mợt ăn

d) Tính di n tích hình chữ nhật:ệ

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

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

Chiều dài, chiều rộng

Chiều dài, chiều rộng

Diện tích hình chữ nhật

(8)

2 Quá trình giải tốn máy tính:

- Ví dụ Bài tốn điều khiển rơ-bốt nhặt rác:

1 Tiến bước;

2 Quay trái, tiến bước; Nhặt rác;

4 Quay phải, tiến bước; Quay trái, tiến bước; Bỏ rác vào thùng;

Thuật tốn gì?

Dãy hữu hạn thao tác cần thực để giải tốn gọi thuật tốn.

Máy tính hiểu trực tiếp ngơn ngữ nào? Máy tính hiểu trực tiếp

ngôn ngữ máy

Ngồi máy tính cịn hiểu chương trình viết bằng ngơn ngữ lập trình.

Cần có sự dẫn

người máy tính thực

(9)

- Quan sát hình sau:

(10)

- Q trình giải tốn máy tính gồm bước:

 Xác định thông tin cho (Input)  Thơng tin cần tìm (Output)

 Tìm cách giải toán diễn tả

bằng lệnh cần phải thực

 Dựa vào mô tả thuật tốn, ta viết

chương trình ngơn ngữ lập trình

Xác định tốn: Xác định tốn:

Mơ tả thuật tốn: Mơ tả thuật tốn:

(11)

Caâu 1 Caâu 2 Caâu 3

(12)

Câu 1: Hãy Input Output bài tốn sau: Tìm số lớn số a, b, c.

Input: soá a, b, c

Output: Số lớn số a, b, c

(13)

Đối với tốn cụ thể có thuật tốn để giải tốn Dãy hữu hạn thao tác cần thực để giải toán gọi thuật toán.

Xác định toán xác định rõ Các điều kiện cho trước kết cần thu được. Việc thực bước giải tốn

trên máy tính cần thiết, toán phức tạp.

A AA A B BB B C CC C D D D D

(14)

Câu 3: Hãy Input Output bài toán sau: Tính qng đường tơ được với vận tốc 60km/giờ.

Input: t = 3h, υ = 60km/h

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

(15)

Câu 4: Hãy Input Output bài toán sau: Tính tổng số chẵn

của số tự nhiên từ đến 100

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

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

(16)

Với toán cụ thể, phải lựa chọn NNLT phù hợp xây dựng thuật toán giải tốn đó.

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

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

Các bước giải tốn máy tính là: Mơ tả thuật tốn Xác định tốn Viết

chương trình. A AA A B BB B C CC C D D D D

(17)

Câu 6: Hãy Input Output bài toán sau: Cho số a b (a>0,

b>0) Tìm USC số a b.

Input: a>0, b>0

Output: Các USC số a b

(18)

- Bài tốn cơng việc hay nhiệm vụ cần phải giải quyết.

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

- Dãy hữu hạn thao tác cần thực để giải toán gọi thuật toán.

- Các bước giải toán máy tính: Xác định tốn.

Mơ tả thuật tốn.

(19)

- Xem trước phần 3: Thuật tốn mơ tả thuật tốn.

- Tìm thêm số toán xác định bài toán tốn đó.

(20)

Ngày đăng: 14/04/2021, 04:15

w