Viết mơ tả chi tiết bài tốn, thuật tốn, chương trình và hướng dẫn sử dụng …
Chú ý: Các bước trên cĩ thể
Đặt vấn đề: Ta đã cĩ được thuật tốn của bài tốn, cơng việc tiếp theo là phải chuyển đổi thuật tốn đĩ sang chương trình.
H. Hãy nêu các ngơn ngữ lập trình mà em biết? trình mà em biết?
GV hướng dẫn HS kiểm thử thơng qua việc mơ phỏng thuật tốn trên
Cho một nhĩm mơ phỏng thuật tốn, một nhĩm tìm theo cách đã học, rồi đối chiếu kết quả.
Tìm UCLN(25,35), UCLN(17,5)
Sau khi viết chương trình đã hồn thiện cơng việc cịn lại là viết tài liệu mơ tả thuật tốn, chương trình và hướng dẫn sử dụng chương trình.
Đ. Pascal, C, …
UCLN(25,35) = 5 UCLN(17,5) = 1
lặp đi lặp lại nhiều lần cho đến khi ta cho rằng chương trình đã làm việc đúng đắn và hiệu quả.
Hoạt động 3: Củng cố kiến thức đã học
2
Nhấn mạnh các bước giải bài tốn trên máy tính, cách lựa chọn thuật tốn và viết chương trình.
4. BÀI TẬP VỀ NHÀ: – Bài 1, 2, 3 sách giáo khoa. – Bài 1, 2, 3 sách giáo khoa.
– Đọc trước bài “ Phần mềm máy tính – Những ứng dụng của tin học”
IV. RÚT KINH NGHIỆM, BỔ SUNG:
... ... ...
I. MỤC TIÊU:
Kiến thức:
– Củng cố các khái niệm về bài tốn và thuật tốn, giải bài tốn trên máy tính.
Kĩ năng:
– Biết tìm thuật tốn và hiệu chỉnh thuật tốn giải một số bài tố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 tố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ũ: (2’)
H. Nhắc lại các bước giải bài tốn trên máy tính?
– 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 thuật tốn giải các bài tốn
25
1. Viết thuật tốn hốn đổi giá trị của hai biến số thực giá trị của hai biến số thực A và C, dùng biến trung gian B. Thuật tố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 tốn.
H. Xác định bài tốn?
GV hướng dẫn tìm thuật tố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 tốn tìm số âm đầu tiên trong một dãy số đầu tiên trong một dãy số nguyên.
Thuật tốn:
B1: Nhập N, các số hạng a1, a2, …, aN
B2: i 1;
B3: Nếu ai < 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 tốn?
H. Ta nên sử dụng thuật tốn nào? 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 1.
a) A = 3, C = 5
Cho các nhĩm mơ phỏng việc thực hiện thuật tốn và kiểm tra
Các nhĩm lần lượt trình bày
1.
Ngày soạn:14/09/2016 Tiết dạy: 19 Tuần: 10
Chương I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC BÀI TẬP ƠN TẬP
15 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 các bộ test. 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ố 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:
... ... ...
I. MỤC TIÊU:
Kiến thức:
– Biết khái niệm phần mềm máy tính.
– Phân biệt khái niệm phần mềm hệ thống và phần mềm ứng dụng.
– Biết được ứng dụng chủ yếu của tin học trong các lĩnh vực đời sống xã hội.
– Biết rằng cĩ thể sử dụng một số chương trình ứng dụng để nâng cao hiệu quả học tập, làm việc và giải trí
Kĩ năng:
– Biết sử dụng một số phần mềm ứng dụng.
Thái độ:
– Thấy được tầm quan trọng của tin học trong các lĩnh vực khác nhau của xã hội.
II. CHUẨN BỊ:
Giáo viên: Giáo án, tranh ảnh minh hoạ
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ũ: (3’)
Hỏi: Nêu các bước giải một bài tốn trên máy tính? Đáp:Các bước giải bài tốn:
Bước 1: Xác định bài tốn
Bước 2: Lựa chọn hoặc thiết kế thuật tốn.
Bước 3: Viết chương trình
Bước 4: Hiệu chỉnh CT
Bước 5: Viết tài liệu.
– 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
Bài 7: Phần mềm máy tính Hoạt động 1: Giới thiệu phần mềm hệ thống
10
Phần mềm máy tính: Là sản phẩm thu được sau khi thực hiện giải bài tốn. Nĩ bao gồm chương trình, cách tổ chức dữ liệu và tài liệu.