Bai 5 Tu bai toan den chuong trinh

Đối với mỗi bài toán 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.... Caâu 3: Haõy chæ ra Input vaø Output cuûa bài toán sau: Tính quãng đường ô tô đi được tro[r]

TiÕt TiÕt 19, 19, Bµi Bµi 5: 5: Bài toán và xác định bài toán: * Moät soá ví duï: +Bài toán 1: Tính tổng các số tự nhiên từ đến 100 + Bài toán 2:Tính quãng đường ô tô với vận tốc 60km/giờ + Bài toán 3: Bài toán điều khiển Rô-bốt nhặt rác + Bài toán 4: TÝnh diƯn tÝch cđa mét tam gi¸c biÕt mét c¹nh và đờng cao tơng ứng với cạnh đó ++Bµi Bµitoán toán5:5:T×m T×mc¸c c¸cc¸ch c¸chkh¾c kh¾cphôc phôct¾c t¾cnghÏn nghÏngiao giaoth«ng th«ng tronggiê giêcao cao®iÓm ®iÓm Bài toán và xác định bài toán: Bài toáBà n laø moäntraá coâtnphong g vieäc i toá hay moä t nhieä m vuï caà n phuù vaø ña daïng phaûi giaûi quyeát Bài toán là gì? Bài toán và xác định bài toán: Để giải bài toán cụ thể, ta cần xác ñònh roõ ñieàu gì? Xác định bài toán * Xác định các điều kiện cho trước.(input) * Kết quả cần thu được (output) Bài toán và xác định bài toán: * Xác định bài toán số bài toán sau: a) Tính dieän tích hình tam giaùc: Điều kiện cho trước: Một cạnh và đường cao tương ứng với cạnh đó Diện tích hình tam giác Kết quả cần thu được: b) Tìm đường A traùnh caùc ñieåm ngheõn giao thoâng: c Điều kiện cho trước: h B a Kết quả cần thu được: b • Vị trí điểm nghẽn giao thông a.h • Các đường S= có thể từ vị trí hiện C tại tới vị trí2cầ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 Bài toán và xác định bài toán: c) Bài toán nấu món ăn: Điều kiện cho trước: Các thực phẩm hiện có Kết quả cần thu được: Một món ăn d) Tính diện tích hình chữ nhật: Điều kiện cho trước: Chiều dài, chiều rộng Kết quả cần thu được: Diện tích hình chữ nhật Chuù yù: Xác định bài toán là bước đầu tiên và là bước quan trọng việc giải bài toán VÍ DỤ Một người xe đạp xuống cái dốc dài 120m hết 30s Khi hết dốc xe lăn trên quãng đường nằm ngang dài 60m 24s dừng lại Tính vận tốc trung bình xe trên quãng đường dốc, trên quãng đường ngang và trên hai quãng đường Thao tác giải bài toán A Quan sát sơ đồ và tóm tắt: 12 Tính vận tốc trung bình trên quãng đường dốc AB 0m s 30 v1 = s t1 B 60m C Tính vận tốc trung bình quãng đường ngang BC Tóm tắt: 24s S1=120m s v2 = t1=30s t2 S2=60m Tính vận tốc trung bình trên hai quãng đường t2=24s s1 + s2 v1=? vtb = t1+ t2 V2=? Vtb=? Bài toán và xác định bài toán: 2.Quá trình giải bài toán trên máy tính: - Ví dụ Bài toán điều khiển rô-bốt nhặt rác: Tiến bước; Quay trái, tiến bước; Nhặt rác; Quay phải, tiến bước; Quay trái, tiến bước; Bỏ rác vào thùng; Thuaä Thuậtttoá toánnlàlàdã dãyyhữ hữuuhạ haïnncaù caùccthao thaotaù taùcc caà ccnhieä để Thuaä tthự toá laønngì? cầnnthự hieä đểgiả giaûi imoä moättbaø bài itoá toánn M¸y tÝnh cã thÓ tù gi¶i c¸c bµi to¸n kh«ng? Kh«ng! M¸y tÝnh chØ lµm theo sù chØ dÉn cña ngêi!!!! - Quan saùt hình sau: Quá trình giải bài toán treân maùy tính goàm bước? - Quá trình giải bài toán trên máy tính gồm bước: Xác định bài toán:  Xác định thông tin đã cho (Input)  Thoâng tin caàn tìm (Output) Mô tả thuật toán:  Tìm cách giải bài toán và diễn tả các lệnh cần phải thực Vieát chöông trình:  Dựa vào mô tả thuật toán, ta viết chương trình ngôn ngữ lập trình ?Đối với bài toán chúng Khoâ ng Để giải bài ta có thuật toán toát n nhaá đểcó giaûtheå i baøicoù toánhiề n đóutrên thuaä toáncókhá maùyt tính đúncg khoâng Caâu Caâu Caâu Caâu Caâu Caâu Caâu 1: Haõy chæ Input vaø Output cuûa bài toán sau: Tìm số lớn soá a, b, c Input: soá a, b, c Output: Số lớn số a, b, c 10 Caâu 2: Haõy choïn phaùt bieåu Sai? A Việc thực bước giải bài toán trên máy tính là cần thiết, là bài toán phức tạp B Xác định bài toán là xác định rõ Các điều kiện cho trước và kết cần thu C Dãy hữu hạn các thao tác cần thực để giải bài toán gọi là thuật toán D D Đối với bài toán chúng ta có thuật toán để giải bài toán đó trên máy tính 10 Caâu 3: Haõy chæ Input vaø Output cuûa bài toán sau: Tính quãng đường ô tô với vận tốc 60km/giờ Input: t = 3h, υ = 60km/h Output: Quãng đường ô tô 10 Caâu 4: Haõy chæ Input vaø Output cuûa bài toán sau: Tính tổng các số chẵn các số tự nhiên từ đến 100 10 Input: Dãy 100 số tự nhiên đầu tiên 1, 2,…, 100 Output: Giaù trò cuûa toång 2+4+6+…+100 Câu 5: Hãy chọn phát biểu Đúng? A 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  Vieát chöông trình B Cần phải xác định bài toán trước giải bài toán trên máy tính C Máy tính hiểu chương trình viết baèng NNLT Pascal D Với bà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 bài toán đó 10 Caâu 6: Haõy chæ Input vaø Output cuûa bài toán sau: Cho số a và b (a>0, b>0) Tìm caùc UC cuûa soá a vaø b Input: a>0, b>0 Output: Caùc UC cuûa soá a vaø b 10 - Veà nhaø hoïc baøi Laøm baøi taäp Sgk trang 45 - Tìm thêm số bài toán và xác định bài toán bài toán đó - Xem trước phần 3: Thuật toán và mô tả thuật toán