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
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
+
3
5
8
-
8
5
3
-
8
3
5
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 ?