II. Phần mềm ứng dụng.
H. Ta nên sử dụng thuật tốn
nào?
• GV hướng dẫn trình bày thuật
tố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 tố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 tố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 tố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 tốn giải một bài tốn: – Xác định bài tốn – Nêu ý tưởng – Viết thuật tố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