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

Bài toán 2 : Hoán đổi giá trị 2 biến.
x
b
y
* THUẬT TOÁN
BÀI 5
a
?
Bước 1: x  y
Bước 2: y  x
C2
C3
* INPUT: Biến x lưu giá trị a, biến y lưu giá trị b.
* OUTPUT: Biến x lưu giá trị b, biến y lưu giá trị a.
4) Một số ví dụ về thuật toán:
Từ bài toán đến chương trình
Lưu ý: Trong biểu diễn thuật toán người ta dùng kí hiệu để biểu thị phép gán
* Bài toán 2 : Hoán đổi giá trị 2 biến.
BÀI 5
x
y
b
a
b
x
y
b
b
b
Kết quả sai
* INPUT: Biến x lưu giá trị a, biến y lưu giá trị b.
* OUTPUT: Biến x lưu giá trị b, biến y lưu giá trị a.
4) Một số ví dụ về thuật toán:
Từ bài toán đến chương trình
BÀI 5
Bài toán 2 : Hoán đổi giá trị 2 biến.
x
b
y
* INPUT:
* OUTPUT:
* THUẬT TOÁN
BÀI 5
a
?
C1
C2
4) Một số ví dụ về thuật toán:
Từ bài toán đến chương trình
BÀI 5
z
y
x
4) Một số ví dụ về thuật toán:
Bài toán 2 : Hoán đổi giá trị 2 biến.
Từ bài toán đến chương trình
4) Một số ví dụ về thuật toán:
Bài toán 2 : Hoán đổi giá trị 2 biến.
BÀI 5
Bước 1: z  x
x
z
y
Từ bài toán đến chương trình
BÀI 5
Bước 1: z  x
Bước 2: x  y
x
z
y
Từ bài toán đến chương trình
BÀI 5
Bước 1: z  x
Bước 2: x  y
Bước 3: y  z
x
z
y
Từ bài toán đến chương trình
Z
x
y
b
a
b
x
y
b
a
Bước 1: z  x
Bước 2: x  y
Bước 3: y  z
a
a

* INPUT:
* OUTPUT:
Bài toán 2 : Hoán đổi giá trị 2 biến.
BÀI 5
Từ bài toán đến chương trình
x
y
b
a
x
y
b
a
Bước 1: z  x
Bước 2: x  y
Bước 3: y  z
* INPUT:
* OUTPUT:
Bài toán 2 : Hoán đổi giá trị 2 biến.
BÀI 5
Từ bài toán đến chương trình
BÀI 5
Bài toán 2 : Hoán đổi giá trị 2 biến.
x
b
y
* INPUT:
* OUTPUT:
* MÔ TẢ THUẬT TOÁN
BÀI 5
a
C1
C2
Bước 1: z  x
Bước 2: x  y
Bước 3: y  z
Từ bài toán đến chương trình
Bài toán 3:Tính tổng của n số tự nhiên đầu tiên.
* INPUT: Số nguyên n
* OUTPUT: Giá trị của dãy số 1 + 2 + 3 + ... + n
Bước 1: SUM  0
Bước 2: SUM  SUM + 1
Bước 3: SUM  SUM + 2
...
Bước n+1:SUM  SUM + n
BÀI 5
* MÔ TẢ THUẬT TOÁN
Ý tưởng: Dùng biến SUM để lưu giá trị của tổng. Đầu tiên SUM nhận giá trị bằng 0, tiếp theo lần lược thêm các giá trị 1, 2, 3,...,n vào SUM.
Từ bài toán đến chương trình
BÀI 5
Bước 1: SUM  0
Bước 2: SUM  SUM + 1
Bước 3: SUM  SUM + 2
...
Bước n+1: SUM  SUM + n
Bước 1: SUM  0; i  0
Bước 2: i  i + 1
Bước 3: Nếu i ≤n thì SUM  SUM + i và quay lại bước 2
Bước 4: Thông báo kết quả và kết thúc.
Từ bài toán đến chương trình
Bước 1: SUM  0; i  0
Bước 2: i  i + 1
Bước 3: Nếu i ≤n thì
SUM  SUM +i và quay lại bước 2
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
BÀI 5
Với n = 5
Từ bài toán đến chương trình
BÀI 5
Với n = 5
Từ bài toán đến chương trình
BÀI 5
Với n = 5
Từ bài toán đến chương trình
BÀI 5
Với n = 5
Từ bài toán đến chương trình
BÀI 5
Với n = 5
Từ bài toán đến chương trình
BÀI 5
Với n = 5
Từ bài toán đến chương trình
BÀI 5
Với n = 10
Từ bài toán đến chương trình
Bài tập về nhà:
Bài 1: Liệt kê các công việc em phải làm vào mỗi buổi sáng trước khi tới trường.
Bài 2: Mô tả thuật toán để hoán đổi giá trị 2 biến mà không cần sử dụng biến trung gian.
Bài 3: Xác đinh bài toán và mô tả thuật toán để tìm số lớn nhất trong 2 số.
BÀI 5
Từ bài toán đến chương trình
Hoán đổi giá trị 2 biến không sử dụng biến trung gian (Bài tập về nhà)
BÀI 5
b
a
Từ bài toán đến chương trình