Slide Bài 5 tin 8

Bài TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH Thời gian tiết BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN Bài tốn gì? Là cơng việc hay mợt nhiệm vụ cần phải giải Để giải quyết được một toán cụ thể, ta cần phải xác định rõ điều gìì̀? * Xác định các điều kiện cho trước Xác định toán * Kết quả thu được Ví dụ 1: Xét tốn “Tính diện tích hình tam giác” Một cạnh đường cao tương ứng Điều kiện cho trước Kết quả cần thu được Diện tích hình tam giác Ví dụ 2: Xét tốn “Tìm đường tránh điểm nghẽn giao thơng” • Vị trí điểm nghẽn giao thơng Điều kiện cho trước • Các đường có thể từ vị trí tại tới vị trí cần tới Đường từ vị trí tại tới vị trí cần tới mà không Kết quả cần thu được qua điểm nghẽn giao thông 2 QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH Thế nào là giải bài toán máy tính? Là việc đó ta muốn máy tính thực để từ các điều kiện cho trước ta nhận được kết quả cần thu được Ví dụ: Tìm ước số chung lớn hai số nguyên dương M N Điều kiện cho trước: hai số nguyên dương M N Kết quả cần thu được: Ước số chung lớn M N Em hiểu thế nào là thuận tốǹ? * Các bước để giải mợt toán Q trình giải tốn máy tính thế nào? • Xác định thông tin đã cho (INPUT) Xác định toán • Tìm được thơng tin cần tìm (OUTPUT) • Tìm cách giải toán Mơ tả thuật toán • Diễn tả bằng các lệnh cần phải thực • Dựa vào mơ tả tḥt toán, ta viết chương trình bằng một ngôn Viết chương trình ngữ lập trình TḤT TỐN VÀ MƠ TẢ TḤT TỐN Xét tốṇ : Giải phương trình bậc dạng tổng quát ax + b = Xác định toán • INPUT • OUTPUT Các hệ số a b Nghiệm của phương trình bậc nhất Mô tả thuật toán Bước1 : xác định hệ số a, b; Bước : a = b =  phương trình vô số nghiệm  B5; Bước : a = b ≠  phương trình vô nghiệm  B5; Bước : a ≠  phương trình có nghiệm x = -b/a  B5; Bước : Kết thúc Tḥn tốn gì? * Dãy hữu hạn các thao tác cần thực theo một trình tự xác định để từ INPUT của toán ta nhận được OUTPUT cần tìm 4 MỘT SỐ VÍ DỤ VỀ THUẬT TỐN Ví dụ 1: Mợt hình A được ghép từ một hình chữ nhật với chiều rộng là 2a, chiều dài là b và một hình bán nguyệt bán kính a hình b 2a a Xác định toán • INPUT Các hệ số b a • OUTPUT Diện tích S của hình A Mô tả thuật toán Bước1 : xác định hệ số b, a; Bước : Tính S1 ← 2ab; Bước : Tính S2 ← Bước : S ← S1 + S2 Bước : Kết thúc ; πa 2 Ví dụ 2: Tính tổng 100 số tự nhiên đầu tiên Xác định toán • INPUT Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100 • OUTPUT Giá trị của tổng 1+2+…+100 Mô tả thuật toán Bước1 : SUM ← 0; i ← 0; Bước : i ← i + 1; Bước : Nếu i ≤ 100, thì SUM ← SUM + i quay lại bước ; Bước : Thông báo kết quả kết thúc toán Ví dụ 3: Đổi giá trị hai biến x y Xác định toán • INPUT Hai biến x y có giá trị tương ứng a b • OUTPUT Hai biến x y có giá trị tương ứng b a Mô tả thuật toán Bước1 : z ← x; Bước : x ← y; Bước : y ← z; Ví dụ 4: Cho hai số thực a b Hãy cho biết kết quả so sánh hai số đó dạng “a lớn b”, “a nhỏ b”, “a bằng b”, Xác định toán • INPUT Hai số thực a b • OUTPUT Kết quả so sánh Mô tả thuật toán Bước1 : Nếu a > b, kết quả “a lớn b”; Bước : Nếu a < b, kết quả “a nhỏ b”; ngược lại “a bằng b”; Bước : Kết thúc thuật toán; Ví dụ 5: Tìm số lớn dãy số A số a1, a2, …,an Quả mới lớn nhất ? Quả lớn nhất MAX Ồ Tìm ! Quả ranày quảlớn lớnhơn nhất Xác định toán • INPUT dãy số A các số a1, a2, …,an (n≥1) • OUTPUT Giá trị MAX = max{a1, a2, …,an} Mô tả thuật toán Bước1 : MAX ← a1; i ← 1; Bước : i ← i + 1; Bước : Nếu i > n, thì chuyển đến bước 5; Bước : Nếu > MAX, MAX ← ai, Quay lại bước 2; Bước : Kết thúc thuật toán; GHI NHỚ Xác định toán việc xác định các điều kiện ban đầu (thông tin vào – INPUT) các kết quả cần thu được (thông tin – OUTPUT) Giải toán máy tính đưa cho máy tính dãy hữu hạn các thao tác đơn giản (thuật toán) mà nó có thể thực được để cho ta kết quả Quá trính giải một toán máy tính gồm các bước: xác định toán; mô tả thuật toán; viết chương trình Thuật toán dãu hữu hạn các thao tác cần thực theo một trình tự xác định để nhận được kết quả cần tìm từ những điều kiện cho trước DẶN DÒ Trả lời câu hỏi 1, 2, 3, 4, 5, _ trang 45 _ sách giáo khoa Bài học KẾT THÚC Thân chào em Thực tháng năm 2009 ...1 BÀI TỐN VÀ XÁC ĐỊNH BÀI TỐN Bài tốn gì? Là cơng việc hay mợt nhiệm vụ cần phải giải Để giải qút được... Bước : a = b =  phương trình vô số nghiệm  B5; Bước : a = b ≠  phương trình vô nghiệm  B5; Bước : a ≠  phương trình có nghiệm x = -b/a  B5; Bước : Kết thúc Thuận tốn gì? * Dãy hữu... cần tìm từ những điều kiện cho trước DẶN DÒ Trả lời câu hỏi 1, 2, 3, 4, 5, _ trang 45 _ sách giáo khoa Bài học KẾT THÚC Thân chào em Thực tháng năm 2009