BÀI TẬP 8 ppt

BÀI TẬP
I. MỤC TIÊU:
Kiến thức:
– Củng cố các khái niệm về bài toán và thuật toán, giải bài toán trên
máy tính.
Kĩ năng:
– Biết tìm thuật toán và hiệu chỉnh thuật toán giải một số bài toán
đơn giản.
Thái độ:
– Rèn luyện tác phong làm việc có kế hoạch, cẩn thận, nghiêm túc.
II. CHUẨN BỊ:
Giáo viên: – Giáo án
– Tổ chức hoạt động nhóm.
Học sinh: – Ôn tập bài Giải bài toán trên máy tính.
– Làm bài tập.
III. HOẠT ĐỘNG DẠY - HỌC:
– Ổn định tổ chức: Kiểm tra sĩ số lớp.
– Kiểm tra bài cũ:
H. Nhắc lại các bước giải bài toán trên máy tính?
– Bài mới:
Hoạt động 1: Tìm thuật toán giải các bài toán
Nội dung Hoạt động của Giáo viên
Hoạt động của Học
sinh
1. Viết thuật toán hoán đổi giá trị
của hai biến số thực A và C, dùng
biến trung gian B.
Thuật toán:
B1: Nhập A, C
B2: B  A
B3: A  C

B4: C  B
B5: Đưa ra giá trị mới của A và C,
rồi kết thúc.
 GV hướng dẫn các nhóm
thảo luận, thực hiện các bước
giải bài toán.
H. Xác định bài toán?



 GV hướng dẫn tìm thuật
toán
(Có thể lấy VD thực tế để
minh hoạ: tráo đổi 2 cốc nước
khác nhau)
 Các nhóm thảo luận,
trình bày ý kiến.

Đ.
Input: 2 số thực A, C.
Output: 2 số thực A
và C đã đổi giá trị cho
nhau.


2. Viết thuật toán tìm số âm đầu
tiên trong một dãy số nguyên.
Thuật toán:
B1: Nhập N, các số hạng a
1

, a
2
,
…, a
N

B2: i

1;
B3: Nếu a
i
< 0 thì thông báo chỉ
số i, rồi kết thúc;
B4: i

i + 1;
B5: Nếu i >N thì thông báo dãy A
không có số âm, rồi kết thúc.
B6: Quay lại bước 3.
H. Xác định bài toán?





H. Ta nên sử dụng thuật toán
nào?

 GV hướng dẫn trình bày
thuật toán.

Đ. Input:
+ số nguyên
dương N
+ dãy a
1
, a
2
, …,
a
N
.
Output: số i đầu tiên
mà a
i
< 0
hoặc thông báo
trong dãy không có số
âm.
Đ. Thuật toán tìm
kiếm tuần tự


 Các nhóm trình bày
ý tưởng của nhóm
mình.



Hoạt động 2: Mô phỏng việc thực hiện thuật toán, hiệu chỉnh

1.
a) A = 3, C = 5
b) A = 1, C = –4

2.
a) N = 5,
dãy A: 2, 3, –2, 4, 0
b) N = 5
dãy A: –3, 3, 2, 6, 1
c) N = 5
dãy A: 1, 2, 3, 4, 5


 Cho các nhóm mô phỏng
việc thực hiện thuật toán và
kiểm tra các bộ test.









 Các nhóm lần lượt
trình bày
1.
a) A = 5, C = 3
b) A = –4, C = 1

2.
a) i = 3
b) i = 1
c) không có số âm





Hoạt động 3: Củng cố
Nội dung Hoạt động của Giáo viên Hoạt động của Học
sinh

 Cho HS nhắc lại các bước
tìm thuật toán giải một bài
toán:
– Xác định bài toán
– Nêu ý tưởng
– Viết thuật toán
– Mô phỏng
 HS nhắc lại

4. BÀI TẬP VỀ NHÀ:
– Làm thêm bài tập trong SBT.
– Đọc trước bài “Hệ điều hành”
*Rút kinh nghiệm: