Bai 5 Tu bai toan den chuong trinh

Đố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 maù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 [r]

Câu Nêu cú pháp khai báo biến chương trình Pascal ? Câu Cách khai báo nào sau đây đúng ? 1/ var a : 300 ; 2/ var a : integer ; 3/ var a=integer ; 4/ var a ; Real ; 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 đó ++BBàài 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 * Kết quả cần thu được 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 Bài toán và xác định bài toán: VD1 Pha trµ mêi kh¸ch M¸y tÝnh cã thÓ gi¶i c¸c(Input): bµi Trµ, níc s«i, Êm vµ chÐn (ly) §iÒu kiÖntù cho tríc Kh«ng! M¸y trướcchØ(Input) to¸n kh«ng? * Điều kiện cho tÝnh lµm Xác KÕt định qu¶bài thutoán đợc: (Output): Chén trà đãtheo pha sù để mêidÉn kh¸ch * Kết quả cầncña thucon được (Output) ngêi!!!! VD2 Lµm mãn trøng tr¸ng INPUT: Trứng, dầu ăn, muối, hành OUTPUT: Trứng Trứngtráng tráng 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ä tttính toá nn laølaødaõ yyuhữ uuhaï nncaù ccthao taù cc Maù y chæ hieå trự c Thuaä toá daõ hữ haï caù thao taù Máy tính hiểu trực caà nnngoâ thự cncnhieä để giaû i imoä ttbaø i itoá nn Thuaä tthự toá laønngì? caà hieä để giaû moä baø toá tieá p ngữ maù y tiếp ngôn ngữ nào? - 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 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 cụ thể chúng ta có thuật toán để giải bài toán đó trên maù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