Bài tập-bài toán và thuật toán

GV: NGUYỄN THỊ BÍCH THẢO
H1: Nêu khái niệm thuật toán để giải một bài toán? Có bao nhiêu cách để diễn đạt thuật toán?
H2: Nêu tính chất của thuật toán?
Bài tập 1: Viết thuật toán tính giá trị của tổng sau:
Với a >0.
Bài tập1: Viết thuật toán tính giá trị của tổng sau:
Với a >0.
Xác định input và output của bài toán?
Xác định bài toán:
Input: a, N (a>0)
Output: Tổng S
Xây dựng thuật toán?
Bài tập 1: Viết thuật toán tính giá trị của tổng sau:
Với a >0.
Ý tưởng:
-Khởi tạo: S  1/a;
-S  S + 1/(a+i), Với i = 1,2, …,N
Ý tưởng?
Bài tập 1: Viết thuật toán tính giá trị của tổng sau:
Với a >0.
-B1: Nhập a, N
-B2: S1/a; i  0;
-B3: i  i + 1 ;
-B4: Nếu i > N thì đưa S ra màn hình và kết thúc, ngược lại thì sang b5.
-B5: S  S + 1/(a+i); rồi quay lại B3;
* Thuật toán:
Bài tập 1: Viết thuật toán tính giá trị của tổng sau:
Với a >0.
* Thuật toán:
Nhập a, N
S  1/a; i  0
Thông báo tổng S rồi kết thúc
i > N ?
S  S + 1/(a+i);
N  N +1
N  N +1
S  1/a; i  0
N  N +1
N  N +1
N  N +1
N  N +1
i  i +1
* Mô phỏng: Nhập a= 2; N=3
Đ
S
Nhập a=2, N=3
S  1/2; i  0
i  1
1>3 ?
S  1/2 + 1/3;
1
4
1
5/6
2
2
13/12
i  2
2> 3 ?
S  5/6 + 1/4;
3
3
i  3
3>3 ?
S  13/12 + 1/5;
13/60
i  4
4 >3 ?
Thông báo tổng
S = 13/60 rồi kết thúc
Nhập a=2, N=3
Bài tập 2: Cho dãy A gồm N số nguyên a1, a2, ..., aN, Hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 5.
Xác định input và output của bài toán?
Xác định bài toán:
Input: N nguyên dương, dãy số nguyên a1, a2, ..., aN.
Output: Số lượng số có giá trị bằng 5 trong dãy A
Xây dựng thuật toán?
Cho tình huống sau:
Phải lấy một cái túi và mau đi tìm những viên bi đỏ bỏ vào túi mang về chơi thôi!
Chao ôi! Có nhiều viên bi đẹp quá!
Mình rất thích những viên bi đỏ!
-Khởi tạo: Dem  0;
-Lần lượt từ số hạng thứ nhất, ta so sánh giá trị số hạng đang xét với khóa, nếu ai = 5 thì Dem  Dem +1, Với i = 1,2, …,N
Bài tập 2: Cho dãy A gồm N số nguyên a1, a2, ..., aN, hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 5.
* Ý tưởng:
Bài tập 2: Cho dãy A gồm N số nguyên a1, a2, ..., aN, hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 5.
* Thuật toán:
B1. Nhập N, a1, a2, ..., aN;
B2. Dem  0; i  0;
B3. i  i + 1;
B4. Nếu i > N thì đưa ra giá trị Dem rồi kết thúc;
B5. Nếu ai = 5 thì Dem  Dem +1; rồi quay lại B3.
Bài tập 2: Cho dãy A gồm N số nguyên a1, a2, ..., aN, hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 5.
* Thuật toán:
S
Đ
Câu 1: Để xác định bài toán ta cần xác định những yếu tố nào?
Câu 2: Có mấy cách diễn tả thuật toán?
Câu 3: Trong thuật toán của bài tập 2, ta đã sử dụng bao nhiêu biến để lưu trữ giá trị? Khởi tạo giá trị của những biến nào?
Câu 4: Nếu thay đề bài của bài tập 1 bằng đề bài sau: Cho dãy A gồm N số nguyên a1, …, aN, hãy tính tổng giá trị các phần tử của dãy. Thì ta cần thay đổi thao tác nào của thuật toán trên cho phù hợp với đề bài mới này?