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 ?