Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 3.. Gán giá trị a cho biến Max.. Nếu b> Max thì ta gán b cho biến Max.. Nếu c> Max thì gán c cho biến Max.. In ra giá trị của Max... Bài 5: TỪ BÀI TOÁ
Trang 1Bà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
Trang 2Bà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.
Trang 3Bà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
Trang 4Bà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
x
8
x
y
8
x
5 y
3 y
y
3
xx
-x
5
x
Bước 1:
x x+y
y x-y
x x-y
Trang 5Bà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 ?