II. Khái niệm thuật toán: Ví dụ: Tìm giá trị lớn nhất
Bài 4: BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN
giá trị Dem, rồi kết thúc.
B5: Nếu ai = 0 thì Dem ← Dem + 1.
B6: Quay lại B3.
Mô phỏng việc thực hiện thuật toán:
a) N = 10, dãy A: 1, 2, 0, 4, 5, 0, 7, 8, 9, 0 → Dem = 3 b) N = 10, dãy A: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 → Dem = 0
Hoạt động 3: Củng cố
2 • Cho HS nhắc lại các bước tìm
thuật toán giải 1 bài toán. • HS nhắc lại
4. BÀI TẬP VỀ NHÀ:
– Xem lại các thuật toán đã học. – Chuẩn bị kiểm tra 1 tiết.
IV. RÚT KINH NGHIỆM, BỔ SUNG:
... ... ...
Ngày soạn: Tiết dạy: Tuần: Ngày dạy: I. MỤC TIÊU: Kiến thức:
– Củng cố các kiến thức đã học về: thông tin và dữ liệu, cấu trúc máy tính, bài toán và thuật toán.
Kĩ năng:
– Biết mã hoá thông tin, mô phỏng việc thực hiện một thuật toán.
Thái độ:
– Rèn luyện tính nghiêm túc trong khi làm bài.
II. CHUẨN BỊ:
Giáo viên: Đề bài kiểm tra. Học sinh: Ôn lại kiến thức đã học.
III. HOẠT ĐỘNG DẠY HỌC:
1. Ổn định tổ chức: Kiểm tra sĩ số lớp.2. Kiểm tra bài cũ: 2. Kiểm tra bài cũ:
3. Giảng bài mới:
TL Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh
• GV phát đề kiểm tra • HS làm bài
Đề kiểm tra số 1: I. Trắc nghiệm
1). Phát biểu nào dưới đây là sai? Vì sao?
A). Giá thành máy tính ngày càng hạ nhưng tốc độ, độ chính xác của máy tính ngày càng cao.
B). Máy tính ra đời làm thay đổi phương thức quản lí và giao tiếp trong xã hội.
C). Máy tính tốt là máy tính nhỏ, gọn và đẹp.
D). Các chương trình trên máy tính ngày càng đáp ứng được nhiều ứng dụng thực tế và dễ sử dụng hơn.
2). Phát biểu nào sau đây về Ram là đúng
A). Thông tin trong Ram sẽ bị mất khi tắt máy
B). Ram có dung lượng nhỏ hơn đĩa mềm C). Ram có dung lượng nhỏ hơn Rom
3). Chức năng nào dưới đây không phải là chức năng của máy tính điện tử
A). Lưu trữ thông tin vào các bộ nhớ ngoài B). Xử lý thông tin
C). Nhận biết được mọi thông tin D). Nhận thông tin
4). Hãy chuyển đổi từ hệ nhị phân sang hệ thập phân: 10001012 = ?10 A). 6910 B). 6810 C). 7010
5). Hãy chuyển đổi từ hệ thập phân sang hệ nhị phân: 3810 = ?2
A). 1001102 B).1001012 C). 0110012
6). Trong tin học, dữ liệu là
A). Dãy bit biểu diễn thông tin trong máy tính B). Biểu diễn thông tin dạng văn bản
C). Các số liệu
7). Mã nhị phân của thông tin là
A). Số trong hệ nhị phân B). Dãy bit biểu diễn thông tin trong máy tính
C).Số trong hệ Hexa
8). Thông tin là
A). Hiểu biết về một thực thể B). Văn bản và số liệu
C). Hình ảnh và âm thanh
9). Hãy chỉ ra phát biểu sai trong các phát biểu sau:
A). Với mọi chương trình khi máy tính đang thực hiện thì con người không thể can thiệp dừng chương trình đó.