Bài giảng Môn Tin học lớp 8 - Tiết 21 - Bài 5: Từ bài toán đến chương trình

 1/ var a : 300 ; 	2/ var a : integer ; 3/ var a=integer ;	 4/ const a = Real ; Câu 2. Cách khai báo nào sau đây đúng ? Câu 1. Có mấy kiểu khai báo? Nêu tên từng kiểu khai báo? Có 2 kiểu khai báo: Khai báo biến và khai báo hằng Vieäc khai baùo bieán goàm: 	+ Khai baùo teân bieán. 	+ Khai baùo kieåu döõ lieäu cuûa bieán. Vieäc khai baùo hằng goàm: 	+ Khai baùo teân hằng. 	+ Khai báo giá trị của hằng. TiÕt 21, Bµi 5: 1. Baøi toaùn vaø xaùc ñònh baøi toaùn: * Moät soá ví duï: +Baøi toaùn 1: Tính toång cuûa caùc soá töï nhieân töø 1 ñeán 100. + Baøi toaùn 2:Tính quaõng ñöôøng oâ toâ ñi ñöôïc trong 3 giôø vôùi vaän toác 60km/giôø. + Baøi toaù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 ®ã. + Baøi toaùn 3: Baøi toaùn ñieàu khieån Roâ-boát nhaët raùc. + Bài toán 5: T×m c¸c c¸ch kh¾c phôc t¾c nghÏn giao th«ng trong giê cao ®iÓm. Baøi toaùn laø gì? Baøi toaùn raát phong phuù vaø ña daïng. Baøi toaùn laø moät coâng vieäc hay moät nhieäm vuï caàn phaûi giaûi quyeát. 1. Baøi toaùn vaø xaùc ñònh baøi toaùn: 1. Baøi toaùn vaø xaùc ñònh baøi toaùn: Ñeå giaûi ñöôïc moät baøi toaùn cuï theå, ta caàn xaùc ñònh roõ ñieàu gì? * Xác định các điều kiện cho trước. * Kết quả cần thu được Xác định bài toán * Xaùc ñònh baøi toaùn cuûa một số baøi toaùn sau: a) Tính dieän tích hình tam giaùc: Điều kiện cho trước: Kết quả cần thu được: Một cạnh và đường cao tương ứng với cạnh đó Diện tích hình tam giác b) Tìm đường đi traùnh caùc ñieåm ngheõn giao thoâng: Vị trí điểm nghẽn giao thông. Các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới Đường đi 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: Kết quả cần thu được: 1. Baøi toaùn vaø xaùc ñònh baøi toaùn: c) Baøi toaùn naáu moät moùn aên: Điều kiện cho trước: Kết quả cần thu được: Các thực phẩm hiện có Một món ăn d) Tính diện tích hình chöõ nhaät: Điều kiện cho trước: Kết quả cần thu được: Chiều dài, chiều rộng Diện tích hình chữ nhật 1. Baøi toaùn vaø xaùc ñònh baøi toaùn: Chuù yù: Xaùc ñònh baøi toaùn laø böôùc ñaàu tieân vaø laø böôùc raát quan troïng trong vieäc giaûi baøi toaùn. 1. Baøi toaùn vaø xaùc ñònh baøi toaùn: * Điều kiện cho trước (Input) * Kết quả cần thu được (Output) Xác định bài toán VD2 Lµm mãn trøng tr¸ng INPUT: OUTPUT: VD1 Pha trµ mêi kh¸ch §iÒu kiÖn cho tr­íc (Input): KÕt qu¶ thu ®­îc: (Output): Trứng, dầu ăn, muối, hành. Trứng tráng ChÐn trµ ®· pha ®Ó mêi kh¸ch Trµ, n­íc s«i, Êm vµ chÐn (ly) 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 con người!!!! 2.Quaù trình giaûi baøi toaùn treân maùy tính: - Ví duï Baøi toaùn ñieàu khieån roâ-boát nhaët raùc: 1. Tiến 2 bước; 2. Quay trái, tiến 1 bước; 3. Nhặt rác; 4. Quay phải, tiến 3 bước; 5. Quay trái, tiến 2 bước; 6. Bỏ rác vào thùng; Thuaät toaùn laø gì? Theo các con máy tính có thể hiểu được ngôn ngữ của con người nói không? Mà nó hiểu thông qua ngôn ngữ nào? Maùy tính chæ hieåu tröïc tieáp ngoân ngöõ maùy. 1. Baøi toaùn vaø xaùc ñònh baøi toaùn: Thuaät toaùn laø 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. - Quan saùt hình sau: Quaù trình giaûi baøi toaùn treân maùy tính goàm maáy böôùc? - Quaù trình giaûi baøi toaùn treân maùy tính goàm 3 böôùc:  Xaùc ñònh thoâng tin ñaõ cho (Input).  Thoâng tin caàn tìm (Output).  Tìm caùch giaûi baøi toaùn vaø dieãn taû baèng caùc leänh caàn phaûi thöïc hieän.  Döïa vaøo moâ taû thuaät toaùn, ta vieát chöông trình baèng moät ngoân ngöõ laäp trình. 1. Xaùc ñònh baøi toaùn: 2. Moâ taû thuaät toaùn: 3. Vieát chöông trình: Caâu 1 Caâu 2 Caâu 3 Caâu 4 Caâu 5 Caâu 6 Caâu 1: Haõy chæ ra Input vaø Output cuûa baøi toaùn sau: Tìm soá lôùn nhaát trong 3 soá a, b, c. 3 soá a, b, c Soá lôùn nhaát trong 3 soá a, b, c 10 9 8 7 6 5 4 3 2 1 0 11 Caâu 2: Haõy choïn phaùt bieåu Sai? D 10 9 8 7 6 5 4 3 2 1 0 Caâu 3: Haõy chæ ra Input vaø Output cuûa baøi toaùn sau: Tính quaõng ñöôøng oâ toâ ñi ñöôïc trong 3 giôø vôùi vaän toác 60km/giôø. t = 3h, υ = 60km/h Quaõng ñöôøng oâ toâ ñi ñöôïc. 10 9 8 7 6 5 4 3 2 1 0 Caâu 4: Haõy chæ ra Input vaø Output cuûa baøi toaùn sau: Tính toång caùc soá chaün cuûa caùc soá töï nhieân töø 1 ñeán 100 Daõy 100 soá töï nhieân ñaàu tieân 1, 2,…, 100 Giaù trò cuûa toång 2+4+6+…+100 10 9 8 7 6 5 4 3 2 1 0 Caâu 5: Haõy choïn phaùt bieåu Ñuùng? 10 9 8 7 6 5 4 3 2 1 0 Caâu 6: Haõy chæ ra Input vaø Output cuûa baøi toaùn sau: Cho 2 soá a vaø b (a>0, b>0). Tìm caùc UC cuûa 2 soá a vaø b. a>0, b>0 Caùc UC cuûa 2 soá a vaø b 10 9 8 7 6 5 4 3 2 1 0 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 - Xem tröôùc phaàn 3: Thuaät toaùn vaø moâ taû thuaät toaùn. - Tìm theâm moät soá baøi toaùn vaø xaùc ñònh baøi toaùn cuûa nhöõng baøi toaùn ñoù. - Veà nhaø hoïc baøi. Laøm baøi taäp 1 Sgk trang 45.