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).ướ ế ươ ậ [...]... c.Thuật tốn đổ 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 . 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. 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