VII. nhận xét giờ kiểm tra
a. Lựa chọn thuật tốn:
-Mỗi thuật tốn chỉ giải 1 bài tốn song 1 bài tốn thì cĩ nhiều thuật tốn để giải. Vậy ta phải chọn thuật tốn tối u nhất trong các thuật tốn đa ra.
* Thuật tốn tối u: Là thuật tốn cĩ các tiêu chí sau:
-Dễ hiểu:
-Trình bài dễ nhìn. -Thời gian chạy nhanh. -Tốn ít bộ nhớ.
GV: Đối với mỗi bài tốn sẽ cĩ nhiều cách giải nên ta cĩ thể lựa chọn thuật tốn nào đĩ phù hợp với bài tốn hơn. VD bài tốn tìm UCLN cĩ thể dùng hiệu của 2 số cũng cĩ thể dùng thơng. do đĩ bài tốn khơng nhất thiết chỉ cĩ một thuật tốn.
b.Biểu diễn thuật tốn:
-Đa ra các bớc để giải bài tốn. VD: Tìm UCLN(M,N) *Xác định bài tốn *Xây dựng thuật tốn. -Liệt kê: B1: Nhập M,N B2: Nếu M=N thì UCLN = M
B3: Nếu M>N thì M=M-N quay lại B2 B4: Thay N=N-M rồi quay lại B2 B5 Gán UCLN là M. Kết thúc.
-Sơ đồ khối
GV: Sau khi chọn đợc thuật tốn thích hợp ta tìm cách biểu diễn thuật tốn gọi là diễn tả thuật tốn.
GV: Thuật tốn này đã học ở bài trớc, cho học sinh lên bảng vẽ.
HS: Vẽ vào giấy nháp và 2 em lên bảng vẽ. Nhập M,N M= N M> N M<=M-N N=N-M Kết thúc
Nội dung Hoạt động của GV và HS TG
3.Viết chơng trình.
-Là việc lựa chọn cấu trúc ngơn ngữ lập trình để diễn đạt thuật tốn trên máy. -Khi viết chơng trình cần lựa chọn ngơn ngữ thích hợp, tuân theo ngữ pháp của ngơn ngữ đĩ.
GV: Cĩ mấy loại ngơn ngữ lập trình. HS: Trả lời tại chỗ.
GV: Nĩi thêm, trong ngơn ngữ bậc cao cũng cĩ rất nhiều ngơn ngữ nh pascal, delph. Basic…
4.Hiệu chỉnh:
-Sau khi viết xong chơng trình cầu phải chạy thử chơng trình bằng các dữ liệu đặc trng. Để phát hiện sai sĩt để hiệu chỉnh. Gọi là hiệu chỉnh chơng trình.
5.Viết tài liệu:
-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. VI. Củng cố: - Các bớc giải bài tốn. VII. Bài tập về nhà: - Làm bài tập SGK trang 44 và 48 --- Nhập M,N M= N M> N M<=M-N N<=N-M Kết thúc
Ngày soạn: 21/10/2008 Tiết CT : 19 Đ7 phần mềm máy tính Đ8 những ứng dụng của tin học I Mục đích, yêu cầu: a. Kiến thức:
- Biết khái niệm phần mềm máy tính.
- Biết đợc 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 lĩnh vực đời sống XH.
- Biết 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í. b. Rèn luyện kỹ năng: - Phân biệt đợc phần mềm hệ thống và phần mềm ứng dụng. c. Giáo dục t tởng: - Ham tìm hiểu các phần mềm, khám phá các phầm mềm. - Từ đĩ cĩ hứng thú học tập hơn. II. ổn định tổ chức lớp: - Nắm sĩ số:
- ổn định trật tự, tạo tâm lý tốt để bắt đầu tiết học.
III. Kiểm tra bài cũ:
- Nêu các bớc để giải một bài tốn, theo em bớc nào là quan trọng nhất.
IV. chuẩn bị
- GV: Nghiên cứu tài liệu, SGK, soạn giáo án. - HS: Đọc trớc bài học, chuẩn bị bài cũ.
V. Nội dung bài mới:
* Đặt vấn đề: Trong cuộc sống ta đã làm quen với nhiều loại phần mềm, nhng ta cha
hiểu rõ về nĩ, cha phân loại đợc vậy hơm nay ta cùng tìm hiểu phần mềm máy tính.
Nội dung Hoạt động của GV và HS TG
Đ7 phần mềm máy tính
*K/n: Là sản phẩm thu đợc sau khi thực hiện 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.
*Đặc điểm: Chơng trình cĩ thể giải bài tốn với nhiều bộ dữ liệu khác nhau.