TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)

Chµo mõng ThÇy C« Tham Dù tiÕt d¹y Kiểm tra bài cũ Viết giải thuật của bài toán tính tổng của một dãy gồm 100 số tự nhiên đầu tiên? Bước 1. 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. Tiết 26: Bài 5: Tõ bµi to¸n ®Õn ch ¬ng tr×nh (tt) Ví dụ 4 Ví dụ 5 Ví dụ 6 Ví dụ 1 Ví dụ 2 Ví dụ 3 1.Bài toán và xác định bài toán 2.Quá trình giải bài toán trên máy tính 3.Thuật toán và mô tả thuật toán 4.Một số ví dụ minh họa Tiết 26: Từ bài toán đến chương trình Ví dụ 4: Đổi giá trị của hai biến x, y Input: Biến x có giá trị a Biến y có giá trị b Output: Biến x có giá trị b Biến y có giá trị a y x a b y x X  Y Y  X Cả hai biến X, Y cùng có giá trị ban đầu của biến Y Giải quyết bài toán SAI a b b b Sử dụng biến trung gian: Biến z Bước 1: z  x Giá trị của z bằng a Bước 2: x  y Giá trị của x bằng b Bước 3: y  z Giá trị của y bằng giá trị của z, chính là a giá trị ban đầu của biến x Giải quyết bài toán Minh họa y z x z x a b Ví dụ 4 Ví dụ 5 Ví dụ 6 Ví dụ 1 Ví dụ 2 Ví dụ 3 4. Một số ví dụ minh họa Tiết 26: Từ bài toán đến chương trình Tôi lớn hơn anh Anh nhỏ hơn tôi a b Hay anh và tôi bằng nhau nhỉ? Ví dụ 5: Cho hai số thực a và b hãy cho biết kết quả so sánh hai số đo dưới dạng “a nhỏ hơn b”, Hoặc: “a lớn hơn b”, Hoặc: “a bằng b” Input: Hai số thực a và b Output: Kết quả so sánh [...]... thúc thuật toán Và kết thúc thuật toán Trường hợp: a>b a= ,b= 3 5 Bước 1: Thông báo kết quả là: “a lớn hơn b Bước 2: > ĐÚNG Không kết hiện Thông báo thựcquả là: < a bằng b” Kết thúc thuật toán SAI Giải quyết bài toán: Bước 1: Nếu a>b thì “a lớn hơn b” Chuyển đến bước 3 Bước 2: Nếu a Max thì Max  b Bước 3: Nếu c > Max thì Max  c Bước 4: Thông báo kết quả và kết thúc Bài tập 2 Giả... ta gán ai cho Max Giải quyết bài toán 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, Max  ai Quay lại bước 2 Bước 5: Kết thúc thuật toán Max So sánh Max với a5 So sánh Max với a24 So sánh Max vớia3 a Max  a1 4 2 Bước 1: Max  a1; i 1 Bước 2: i  i+1 i =1 6 3 2 4 5 Bước 3: Nếu i>n, chuyển đến bước 5 Bước 3: Nếu i>n, chuyển đến bước = < > a43= 10 a2 6... quả của việc thực hiện thuật toán sau và giải thích cụ thể các bước? Bước 1: x  x+y Bước 2: y  x-y Bước 3: x  x-y Bài tập Bước 1: 3: 2: Bước 1: x  x+y x+y x=8 ;y=5 Bước 2: y  x-y x-y x=8 ;y=3 x  x-y Bước 3: x  x-y x=5 ;y=3 8 3 x 3 5 8 + 3 8 5 y x 5 3 y Hướng dẫn về nhà: 1.Học và hiểu được thuật toán của 3 bài toán trong tiết học này 2 Trả lời các câu hỏi và làm bài tập 4,5,6/SGK 3 Học thuộc...Giải quyết bài toán: Trường hợp 1: ab, thì “a lớn hơn b” Bước 2: Nếu ab thì “a nhỏ hơn b” Ngược lại, thì “a bằng b” Và kết thúc thuật toán Trường hợp 3: a=b Giải quyết bài toán: Bước 1: Bước 1: Nếu a>b Nếu a>b thì “a lớn hơn b” thì “a lớn hơn b” Bước 2: Bước 2: SAI Nếu a . kết thúc thuật toán. Tiết 26: Bài 5: Tõ bµi to¸n ®Õn ch ¬ng tr×nh (tt) Ví dụ 4 Ví dụ 5 Ví dụ 6 Ví dụ 1 Ví dụ 2 Ví dụ 3 1 .Bài toán và xác định bài toán 2.Quá trình giải bài toán trên máy. bài toán 2.Quá trình giải bài toán trên máy tính 3.Thuật toán và mô tả thuật toán 4.Một số ví dụ minh họa Tiết 26: Từ bài toán đến chương trình Ví dụ 4: Đổi giá trị của hai biến x, y Input:. đầu của biến x Giải quyết bài toán Minh họa y z x z x a b Ví dụ 4 Ví dụ 5 Ví dụ 6 Ví dụ 1 Ví dụ 2 Ví dụ 3 4. Một số ví dụ minh họa Tiết 26: Từ bài toán đến chương trình Tôi lớn hơn anh Anh