Tiết 21-Từ bài toán đến chương trình

Thứ Tư ngày 20 tháng 10 năm 2010 MÔN:TIN HỌC KIỂM TRA BÀI CŨ CÂU HỎI 1: Em hãy nêu Khái Niệm về bài toán, xác định bài toán là gì? CÂU HỎI 2: Thuật toán là gì, nêu các bước giải một bài toán trên máy tí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. *Xác định bài toán là xác định các điều kiện ban đầu(thông tin vào-input) và các kết quả thu được (thông tin ra-output) *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. *Xác định bài toán là xác định các điều kiện ban đầu(thông tin vào-input) và các kết quả thu được (thông tin ra-output) *Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để nhận được kết quả cần tìm từ điều kiện cho trước. *Các bước giải một bài toán trên máy tính: Bước 1: Xác định bài toán. Bước 2: Xây dựng thuật toán. Bước 3: Viết chương trình(Lập trình). *Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để nhận được kết quả cần tìm từ điều kiện cho trước. *Các bước giải một bài toán trên máy tính: Bước 1: Xác định bài toán. Bước 2: Xây dựng thuật toán. Bước 3: Viết chương trình(Lập trình). Thứ Tư ngày 20 tháng 10 năm 2010 MÔN:TIN HỌC TIẾT 21 BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT) 4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN 4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN Ví dụ 2 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ãy tính diện tích của hình A? b 2a a a. Thuật toán tính diện tích của một hình a. Thuật toán tính diện tích của một hình Hình A 1. Xac inh bai toan 1. Xac inh bai toan INPUT INPUT OUTPUT OUTPUT s a l ẵ chiu rng v l bỏn kớnh ca hỡnh bỏn nguyt , b l chiu di hỡnh ch nht. s a l ẵ chiu rng v l bỏn kớnh ca hỡnh bỏn nguyt , b l chiu di hỡnh ch nht. Diờn tich S cua hinh A Diờn tich S cua hinh A 2. Mụ ta thuõt toan 2. Mụ ta thuõt toan Bc1 : Xỏc nh h s b, a; Bc 2 : Tinh S1 2ab; Bc 4 : Tớnh S S1 + S2 Bc 6: Kt thỳc. Bc 3 : Tinh S2 ; 2 2 a b 2a a 4. MễT Sễ VI DU Vấ THUT TOAN MễT Sễ VI DU Vấ THUT TOAN S2 S1 S : = S1 + S2 Lưu ý: Trong biểu diễn thuật toán kí hiệu để chỉ phép gán một giá trị cho biến. VD S 0 gán giá trị 0 cho biến S Xác định Input và Output của bài toán? Bc 5 : Thụng bỏo kt qu. Hỡnh A 1. Xác định bài toán 1. Xác định bài toán • INPUT • INPUT • OUTPUT • OUTPUT Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100 Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100 Giá trị của tổng 1+2+…+100 Giá trị của tổng 1+2+…+100 Ví dụ 2: Tính tổng của 100 số tự nhiên đầu tiên. Ví dụ 2: Tính tổng của 100 số tự nhiên đầu tiên. 4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN b. Thuật toán tính tổng của N số tự nhiên b. Thuật toán tính tổng của N số tự nhiên X¸c ®Þnh Input vµ Output cña bµi to¸n? Nhận xét: Bước1:S = 0 Bước2:S1 = S + 1 Bước3:S2 = S1 + 2 Bước4:S3 = S2 + 3 . Bước101:S100 = S99 + 100 0S = Bắt đầu từ S1 việc tính S được lặp đi lặp lại 100 lần theo quy luật S sau = S trước + i với i tăng lần lượt từ 1 đến100 1 + 2 + 3+ 100 ++ . . . . . . . . . . . . . . . . . . . . . Cùng tìm thuật toán b. Thut toỏn tớnh tng ca N s t nhiờn b. Thut toỏn tớnh tng ca N s t nhiờn 2. Mô tả thuật toán 2. Mô tả thuật toán Bước1 : SUM ← 0; i ← 0; Bước 2 : i ← i + 1; Bước 3 : Nếu i ≤ 100, thì SUM ← SUM + i và quay lại bước 2 ; Bước 4 : thông báo kết quả và kết thúc thuật toán. 4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN c.Thut toỏn i giỏ tr ca hai bin Cốc A chứa nước màu đỏ, cốc B chứa nước màu xanh. Làm cách nào để tráo đổi cốc A có nước màu xanh, cốc B có nước màu đỏ? (Giả thiết cốc A và cốc B có thể tích như nhau) Cốc A Cốc B Làm cách nào đây? Cốc A Cốc B Bài toán đổi giá trị hai biến Cốc C 1. Lấy một cốc C rỗng có thể tích như A và B [...]... c.Thuật tốn đổi giá trị của hai biến x và y Chọn đáp án đúng nhất Câu 2: Mơ tả tht tốn là: A Xác định input, output B Liệt kê tất cả các bước để giải bài tốn C Xác định bài tốn (input,output) sau đó tìm cách giải bài tốn và diễn tả bằng các lệnh theo trình tự cần phải thực hiệ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(... trÞ hai biÕn 3 §ỉ n­íc mµu xanh ë cèc B sang cèc A Cèc A Cèc B Cèc C Bµi to¸n ®ỉi gi¸ trÞ hai biÕn 4 §ỉ n­íc mµu ®á ë cèc C sang cèc B Cèc A Cèc B Cèc C VÝ dơ 4: §ỉi gi¸ trÞ hai biÕn x vµ y 1.Xác định bài tốn Input: Hai biÕn x vµ y cã gi¸ trÞ t­¬ng øng lµ a, b Output: Hai biÕn x vµ y cã gi¸ trÞ t­¬ng øng lµ b, a 2 Mơ tả thuật tốn B­íc 1: z ← x {Sau b­íc nµy gi¸ trÞ cđa z sÏ b»ng a} B­íc 2: x ← y {Sau . ta kết quả. Quá trình giải một bài toán trên máy tính gồm các bước: xác định bài toán; xây dựng thuật toán; lập chương trình. Thuật toán: là dãy hữu. định bài toán. Bước 2: Xây dựng thuật toán. Bước 3: Viết chương trình( Lập trình) . *Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình