Bai 5 Tu bai toan den chuong trinh tiet 1 hay HG

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... 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..[r]

Viết chương trình nhập giá trị biến x và y(x và y là số nguyên nhập từ bàn phím) Sau đó in tổng chúng màn hình Program tinhtong; Var x,y,tong:integer; Begin writeln(‘nhap gia tri cua bien x:’);readln(x); writeln(‘nhap gia tri cua bien y:’);readln(y); tong:=x+y; writeln(‘tong la:’,tong); readln; End 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: Tính diện tích hình tam giác ABC A c B b h a C Bài toán và xác định bài toán: +Bài toán 4: Tính điểm trung bình môn Toán, Lyù, Tin + Bài toán 5: Bài toán điều khiển Rô-bốt nhặt rác + Bài toán 6: Lập bảng điểm các bạn lớp + Bài toán 7: Em hãy so sánh chiều cao hai bạn Long vaø Trang toá gì? BaøBaø i toá n laønnmoä coâng vieäc Baø ii toá raálaøtt phong hayphuù moävaø t nhieä m nvuï ña daï g caàn phaûi giaûi quyeát 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 đó Kết quả cần thu được: Diện tích hình tam giác A b) Tìm đường traùnh caùc ñieåm ngheõn giao thoâng: c b h Điều kiện cho trước: Điều kiện cho trước: B a Kết quả cần thu được: • Vị trí điểm nghẽn giao thông a.h S= • Các đường có thể từ vị trí C 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 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 Để 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 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 Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh? M¸y tÝnh cã thÓ tù gi¶i c¸c bµi to¸n kh«ng? å kh«ng! T«i chØ lµm theo sù chØ dÉn th«i!!!! VÝ dô: r« bèt nhÆt r¸c Giả sử có r«-bèt có thể thực các thao tác tiến, quay phải, quay trái, quay phải, nhặt rác, bỏ rác vào thùng Hãy lệnh để r«-bèt nhặt rác bỏ vào thùng sơ đồ sau Tiến bước Quay trái, tiến bước Nhặt rác Tiến bước Quay phải, tiến bước Bỏ rác vào thùng  §Ó m¸y tÝnh cã thÓ gi¶i c¸c bµi to¸n, ta cÇn hưíng dÉn m¸y tÝnh thùc hiÖn mét d·y h÷u h¹n c¸c thao tác để từ các điều kiện cho trước ta nhận kết qu¶ 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 - 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 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 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 Đố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 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ô 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 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 đó 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 - 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