bai 5 tu bai toan den chuong trinh

Giáo án điện tử tin học lớp 8 3. Thuật toán và mô tả thuật toán 2. Quá trình giải bài toán trên máy tính? 1. Bài toán và xác định bài toán là gì? 4. Một số ví dụ về thuật toán 1. Bài toán và xác định bài toán Hãy quan sát các bài toán sau ! Bài toán 1: 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 toán 2: Lập một bảng điểm để quản lí kết quả học tập của học sinh trong một lớp. Bài toán 3: Tìm các cách khắc phục tắc nghẽn giao thông trong giờ cao điểm Bài toán là gì nhỉ ? Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết Để giải quyết một bài toán cụ thể , ta cần xác định bài toán Điều kiện cho tr ớc Kết quả thu đ ợc Bài toán 1 Điều kiện cho tr ớc: Một cạnh và đ ờng cao t ơng ứng với cạnh đó Kết quả thu đ ợc: Diện tích hình tam giác Bài toán 2 Điều kiện cho tr ớc: Thông tin của học sinh trong lớp (Họ tên. điểm các môn ) Kết quả thu đ ợc: Kết quả học tập của học sinh Xác định bài toán là b ớc đầu tiên và là b ớc rất quan trọng trong việc giải bài toán. M¸y tÝnh cã thÓ tù gi¶i c¸c bµi to¸n kh«ng? 2. Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh? å kh«ng! T«i chØ lµm theo sù chØ dÉn th«i!!!! Dãy hữu hạn các thao tác để giải một bài toán th ờng đ ợc gọi là thuật toán Để 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 đ ợc kết quả cần thu đ ợc. Máy tính không thể tự mình tìm ra lời giải của các bài toán. Lời giải của một bài toán cụ thể, tức thuật toán, là t duy sáng tạo của con ng ời Hãy nhớ! Xác định bài toán: xác định điều kiện ban đầu (input) và kết quả cần xác định (output). Xây dựng thuật toán: Lựa chọn và mô tả các thao tác sẽ thực. Viết ch ơng trình: Diễn đạt thuật toán bằng một ngôn ngữ lập trình sao cho máy tính có thể hiểu và thực hiện đ ợc. Quá trình giải bài toán trên máy tính 1 2 3 VD1 Các b ớc thực hiện để pha trà mời khách ntn nhỉ ? B ớc 1: Tráng ấm chén bằng n ớc sôi; B ớc 2: Cho một nhúm trà vào ấm; B ớc 3: Tráng trà; B ớc 4: Rót n ớc sôi vào ấm và đợi trong 3 4 phút; B ớc 5: Rót trà ra chén để mời khách; 3. Thuật toán và mô tả thuật toán Thuật toán pha trà mời khách Input: Trà, n ớc sôi, ấm và chén Output: Chén trà đã pha để mời khách INPUT: Trứng, dầu ăn, muối và hành. OUTPUT: Trứng tráng. Ví dụ 2: Thuật toán Làm món trứng tráng B ớc 1. Đập trứng, tách vỏ và cho trứng vào bát. B ớc 2. Cho một chút muối và hành t ơi thái nhỏ vào bát trứng. Dùng đũa quấy mạnh cho đến khi đều. B ớc 3. Cho một thìa dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào. Đun tiếp trong khoảng 1 phút. B ớc 4. Lật mặt trên của miếng trứng úp xuống d ới. Đun tiếp trong khoảng 1 phút. B ớc 5. Lấy trứng ra đĩa. VD3 ThuËt to¸n gi¶i ph ¬ng tr×nh bËc nhÊt tæng qu¸t bx + c = 0 B íc 1: NÕu b = 0 chuyÓn tíi b íc 3; B íc 2: TÝnh nghiÖm cña ph ¬ng tr×nh x = råi chuyÓn tíi b íc 4; B íc 3: NÕu c≠ 0 th«ng b¸o ph ¬ng tr×nh v« nghiÖm, ng îc l¹i (c = 0) th«ng b¸o ph ¬ng tr×nh v« sè nghiÖm. B íc 4: KÕt thóc thuËt to¸n. b c − [...]... thấy, sau b ớc 1 ta đợc kết hai, khi kiểm tra ab, cho kết quả a lớn hơn b và chuyển đến bớc 3 Bớc 2: Nếu a Max thì Max nhận giá trị mới là ai Thuật toán tìm max Bớc 1: Max a1 ; i 1 Bớc 2: i i +1 Bớc 3: Nếu i > N, chuyển đến bớc 5 Bớc 4: Nếu ai > Max thì Max ai rồi quay lại bớc 2 trờng hợp ngợc lại giữ nguyên Max và quay lại bớc 2 Bớc 5: Kết thúc thuật toán Ghi nhớ! Xác định bài toán là việc xác định các điều kiện ban đầu( thông tin vào-ra INPUT) và các kết quả cần thu đợc( thông... toán Ví dụ 5: Tìm số lớn nhất trong dãy A các số a1, a2, , an INPUT: Số nguyên dơng N và dãy N số nguyên a1,a2,aN (ai với i: 1n) OUTPUT: Số lớn nhất (Max) của dãy số Thuật toán tìm max 3 Ngời ta đặt 5 quả bóng có kích thớc khác nhau trong hộp đã đợc đậy nắp nh hình bên.Chỉ dùng tay hãy tìm ra quả bóng có kích thớc lớn nhất Cùng tìm thuật toán Quả này lớn nhất MAX Quả này mới lớn nhất ồ! Quả Tìm ra . nhúm trà vào ấm; B ớc 3: Tráng trà; B ớc 4: Rót n ớc sôi vào ấm và đợi trong 3 4 phút; B ớc 5: Rót trà ra chén để mời khách; 3. Thuật toán và mô tả thuật toán Thuật toán pha trà mời khách . phút. B ớc 4. Lật mặt trên của miếng trứng úp xuống d ới. Đun tiếp trong khoảng 1 phút. B ớc 5. Lấy trứng ra đĩa. VD3 ThuËt to¸n gi¶i ph ¬ng tr×nh bËc nhÊt tæng qu¸t bx + c = 0 B íc 1: NÕu