II. Phần mềm ứng dụng.
H. Ta nên sử dụng thuật toán nào?
nào?
• GV hướng dẫn trình bày thuật toán.
Đ. Input:
+ số nguyên dương N + dãy a1, a2, …, aN. Output: số i đầu tiên mà ai < 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
15
1.
a) A = 3, C = 5 b) A = 1, C = –4
• 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.
2.a) N = 5, 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 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ố
3 • 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”
IV. RÚT KINH NGHIỆM, BỔ SUNG:
... ... ...
Ngày soạn: 08/11/2011 Chương II: HỆ ĐIỀU HÀNH
Tiết dạy: 22 Bài 10: KHÁI NIỆM VỀ HỆ ĐIỀU HÀNH
Tuần: 11 I. MỤC TIÊU:
Kiến thức:
– Biết khái niệm hệ điều hành.
– Biết chức năng và các thành phần chính của hệ điều hành. – Biết các loại hệ điều hành chính.
Kĩ năng:
–
Thái độ:
– Thấy được sự quan trọng của "hệ điều hành" trong các công việc hàng ngày.
II. CHUẨN BỊ:
Giáo viên: – Giáo án
– Tổ chức hoạt động nhóm.
Học sinh: SGK, vở ghi. Đọc bài trước.
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ũ:
– 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
Hoạt động 1: Tìm hiểu khái niệm hệ điều hành.
10