Bài 5: Từ bài toán đến chương trình

Bài tập 1 Tìm số lớn nhất trong 3 số a,b,c * Xác định bài toán: - Input: 3 số a,b,c. - Output: Max của 3 số a,b,c * Mô tả thuật toán Bước 1: Max  a Bước 2: Nếu b > 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 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 3. Thuật toán và mô tả thuật toán - Xác định bài toán + Input: các số a, b và c + Output: Giá trị lớn nhất Max 3 số a, b, c - Mô tả thuật toán: B1. Nhập 3 số a, b, và c. B2. Gán giá trị a cho biến Max. B3. Nếu b> Max thì ta gán b cho biến Max . B4. Nếu c> Max thì gán c cho biến Max. B5. In ra giá trị của Max. VD: Tìm số lớn nhất trong 3 số a, b và c. Bài tập 2 Giả sử biến số x chứa giá trị 3 và biến số y chứa giá trị 5. Hãy cho biết kết 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 y 5 Bước 1: x  x+y x = 8 ; y = 5 Bước 2: y  x-y x = 8 ; y = 3 Bước 3: x  x-y x = 5 ; y = 3 xx 3 + x 3 3 5 8 8 x y 8 x 5 y - 8 5 3 3 y y 3 xx 3 - x 8 8 3 5 5 x Bước 1: Bước 2: Bước 3: x  x+y y  x-y x  x-y Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 3. Thuật toán và mô tả thuật toán Câu 3: (SGK T45) Cho trước 3 số dương a, b, c. Hãy mô tả thuật toán cho biết 3 số đó có thể là độ dài 3 cạnh của một tam giác hay không? - Xác định bài toán + Input: 3 số a>0, b>0, c>0 + Output: ▪ a, b, c có thể là 3 cạnh tam giác. ▪ a, b, c không thể là 3 cạnh tam giác - Mô tả thuật toán: B1: Nhập vào a, b, c B2: Nếu a+b>c đến bước 5 B3: Nếu a+c>b đến bước 5 B4: Nếu c+b>a đến bước 5 B5: a, b, c có thể là 3 cạnh tam giác và kết thúc thuật toán B6: a, b, c không thể là 3 cạnh tam giác và kết thúc thuật toán Thảo luận nhóm làm câu 3 SGK T45 Nếu a+b>c hoặc nếu a+c>b hoặc nếu c+b>a Điều kiện để a, b, c là 3 cạnh của 1 tam giác ? . 4: Thông báo kết quả và kết thúc Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 3. Thuật toán và mô tả thuật toán - Xác định bài toán + Input: các số a, b và c +. x  x-y Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 3. Thuật toán và mô tả thuật toán Câu 3: (SGK T45) Cho trước 3 số dương a, b, c. Hãy mô tả thuật toán cho