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

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

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:


Nhờ tải bản gốc

Tài liệu, ebook tham khảo khác

Music ♫

Copyright: Tài liệu đại học © DMCA.com Protection Status