1. Trang chủ
  2. » Cao đẳng - Đại học

Boi duong GV day Tin hoc tu chon lop 8

101 11 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 101
Dung lượng 117,64 KB

Nội dung

“ Chương trình giáo dục phổ thông thể hiện mục tiêu giáo dục; quy định chuẩn kiến thức, kỹ năng, phạm vi và cấu trúc nội dung giáo dục phổ thông, phương pháp và hình thức tổ chức hoạt độ[r]

(1)(2)

PHẦN

MỘT SỐ VẤN ĐỀ CHUNG

I CÁC CĂN CỨ CỦA VIỆC ĐỔI MỚI CHƯƠNG TRÌNH GD PHỔ THƠNG 1 Căn pháp lý

a) Luật Giáo dục 2005 Điều 29 mục II :

“ Chương trình giáo dục phổ thông thể mục tiêu giáo dục; quy định chuẩn kiến thức, kỹ năng, phạm vi cấu trúc nội dung giáo dục phổ thông, phương pháp hình thức tổ chức hoạt động giáo dục, cách thức đánh giá kết giáo dục môn học lớp cấp học giáo dục phổ thơng”

Vậy, đổi chương trình giáo dục phổ thơng phải q trình đổi mới: mục tiêu, nội dung, phương pháp, phương tiện, đánh giá, cách xây dựng chương trình từ quan niệm quy trình kỹ thuật vvà đổi hoạt động quản lý tồn q trình

(3)

tạo cân đối cấu nguồn nhân lực; bảo đảm thống chuẩn kiến thức kỹ năng, có phương án vận dụng chương trình, sách giáo khoa phù hợp với hồn cảnh điều kiện địa bàn khác Đổi nội dung chương trình, sách giáo khoa, phương pháp dạy học phải thực đồng với việc nâng cấp đổi trang thiết bị dạy học, tổ chức đánh giá, thi cử, chuẩn hoá trường sở, đào tạo, bồi dưỡng giáo viên công tác quản lý giáo dục.”

c) Thủ tướng Chính phủ có thị số 14/2001/CT-TTg việc đổi chương trình giáo dục phổ thông thực Nghị số 40/2000/QH10 Quốc hội khoá X Chỉ thị số 30/1998/CT-TTg điều chỉnh chủ trương phân ban phổ thông trung học đào tạo hai giai đoạn đại học, nêu rõ yêu cầu, công việc mà Bộ Giáo dục Đào tạo quan có liên quan phải khẩn trương tiến hành

2 Căn khoa học thực tiễn

a) Do yêu cầu phát triển kinh tế - xã hội việc đào tạo nguồn nhân lực giai đoạn

Đất nước ta bước vào giai đoạn cơng nghiệp hố, đại hố (CNH, HĐH) với mục tiêu đến năm 2020 Việt Nam từ nước nông nghiệp trở thành nước công nghiệp, hội nhập với cộng đồng quốc tế Nhân tố định thắng lợi công CNH, HĐH hội nhập quốc tế người, nguồn lực người Việt Nam phát triển số lượng chất lượng sở mặt dân trí nâng cao Việc cần giáo dục phổ thông, mà trước hết phải việc xác định mục tiêu đào tạo xác định cần đạt người học sau q trình đào tạo Nói chung hệ thống phẩm chất lực hình thành tảng kiến thức, kĩ đủ chắn

(4)

tiếp tục học tập suốt đời Xã hội đòi hỏi người có học vấn đại khơng có khả lấy từ trí nhớ tri thức dạng có sẵn, lĩnh hội nhà trường phổ thơng mà cịn phải có lực chiếm lĩnh, sử dụng tri thức cách độc lập; khả đánh giá kiện, tư tưởng, tượng cách thông minh, sáng suốt gặp sống, lao động quan hệ với người Nội dung học vấn hình thành phát triển nhà trường phải góp phần quan trọng để phát triển hứng thú lực nhận thức học sinh; cung cấp cho học sinh kỹ cần thiết cho việc tự học tự giáo dục sau Chương trình sách giáo khoa phải góp phần tích cực việc thực u cầu

c) Do có thay đổi đối tượng giáo dục Những kết nghiên cứu tâm-sinh lý học sinh điều tra xã hội học gần giới nước ta cho thấy thiếu niên có thay đổi lớn phát triển tâm-sinh lý Trong điều kiện phát triển phương tiện truyền thông, bối cảnh hội nhập, mở rộng giao lưu, học sinh tiếp nhận nhiều nguồn thông tin đa dạng, phong phú từ nhiều mặt sống, có hiểu biết nhiều hơn, linh hoạt thực tế so với hệ lứa tuổi trước chục năm, đặc biệt học sinh bậc trung học Trong học tập, họ khơng thoả mãn với vai trị người tiếp thu thụ động, không chấp nhận giải pháp có sẵn đưa Như vậy, lứa tuổi nảy sinh yêu cầu trình: lĩnh hội độc lập tri thức phát triển kỹ Nhưng phương thức học tập tự lập học sinh muốn hình thành phát triển cách có chủ định cần thiết phải có hướng dẫn đồng thời tạo điều kiện thuận lợi Chương trình đặc biệt sách giáo khoa có vai trị quan trọng

d) Cần phải hoà chung với xu đổi tiến giới lĩnh vực chương trình, sách giáo khoa, đặc biệt bối cảnh

Đây yêu cầu cần thiết, đặc biệt bối cảnh giới với xu hoà nhập

(5)

nước hướng tới việc thực yêu cầu nâng cao chất lượng giáo dục, trực tiếp góp phần cải thiện chất lượng nguồn nhân lực, nâng cao chất lượng sống người, khắc phục tình trạng học tập nặng nề, căng thẳng, ảnh hưởng đến sức khoẻ, hứng thú niềm tin việc học tập học sinh, tình trạng giáo dục thoát ly đời sống, nhấn mạnh đến tính hệ thống, yêu cầu cao mặt lý thuyết mà coi nhẹ tri thức kỹ có liên quan trực tiếp đến sống hàng ngày học sinh khiến lực hoạt động thực tiễn người học bị hạn chế Xu đổi nhằm khắc phục tình trạng sản phẩm giáo dục không đáp ứng yêu cầu biến đổi nhanh đa dạng phát triển xã hội, bất bình đẳng hội tiếp nhận giáo dục mà biểu chủ yếu cách biệt điều kiện, trình độ địa phương khu vực, cách biệt giới tính địa vị xã hội Trào lưu cải cách giáo dục lần thứ kỷ XX hướng vào việc khắc phục biểu nói để chuẩn bị cho hệ trẻ quốc gia bước vào kỷ XXI

Từ tinh thần trên, việc xây dựng chương trình giáo dục phổ thơng nước thường theo xu sau:

- Quan tâm đến việc đáp ứng yêu cầu phát triển kinh tế-xã hội cạnh tranh quốc tế tương lai, góp phần thực u cầu bình đẳng công hội giáo dục

- Nhấn mạnh việc gìn giữ sắc văn hố dân tộc, kế thừa truyền thống tốt đẹp quốc gia bối cảnh tồn cầu hố

- Giúp trẻ em phát triển tri thức bản, hình thành phát triển khả tư phê phán kỹ phát giải vấn đề Các yêu cầu ưu tiên phát triển là: kỹ bản, thói quen lực tự học, thói quen lực vận dụng kiến thức học vào sống hàng ngày

Nhìn chung, chương trình giáo dục phổ thơng nước khu vực giới coi trọng thực hành, vận dụng, nội dung chương trình thường tinh giản, tập trung vào kiến thức, kỹ thiết thực, tích hợp nhiều mặt giáo dục Hình thức tổ chức dạy học đa dạng

(6)

chiếm lĩnh tri thức thực hành theo lực người học Các thông tin sách giáo khoa thường đa dạng, phong phú, đòi hỏi người học phải có tư linh hoạt, có đầu óc phê phán phát giải vấn đề

II NHỮNG NGUYÊN TẮC ĐỔI MỚI CHƯƠNG TRÌNH GIÁO DỤC, SGK PHỔ THƠNG Ở VIỆT NAM

a) Quán triệt mục tiêu giáo dục

Chương trình sách giáo khoa giáo dục phổ thông phải thể cụ thể mục tiêu giáo dục qui định Luật giáo dục với phẩm chất lực hình thành phát triển tảng kiến thức, kỹ chắn với mức độ phù hợp với đối tượng cấp học, bậc học Làm chương trình sách giáo khoa đóng góp cách hiệu vào trình chuẩn bị nguồn nhân lực đất nước thập kỷ đầu kỷ XXI Với yêu cầu xây dựng mục tiêu nêu, chương trình sách giáo khoa phải quan tâm mức đến “dạy chữ”dạy người", định hướng nghề nghiệp cho người học hoàn cảnh xã hội Việt Nam đại b) Đảm bảo tính khoa học sư phạm

Chương trình sách giáo khoa giáo dục phổ thơng phải cơng trình khoa học sư phạm, phải lựa chọn nội dung bản, phổ thông, cập nhật với tiến khoa học, công nghệ, kinh tế- xã hội, gần gũi với đời sống phù hợp với trình độ nhận thức học sinh giai đoạn học tập, gắn bó với thực tế phát triển đất nước, tích hợp nhiều mặt giáo dục đơn vị nội dung, nâng cao chất lượng hoạt động thực hành, vận dụng theo lực đối tượng học sinh Chương trình tích hợp nội dung để tiến đến giảm số môn học, đặc biệt cấp học dưới, tinh giản nội dung tăng cường mối liên hệ nội dung, chuyển số nội dung thành hoạt động giáo dục để góp phần giảm nhẹ gánh nặng học tập cấp học mà khơng giảm trình độ chương trình

(7)

Một trọng tâm đổi chương trình sách giáo khoa giáo dục phổ thông tập trung vào đổi phương pháp dạy học, thực dạy học dựa vào hoạt động tích cực, chủ động học sinh với tổ chức hướng dẫn mực giáo viên nhằm phát triển tư độc lập, sáng tạo góp phần hình thành phương pháp nhu cầu tự học, bồi dưỡng hứng thú học tập, tạo niềm tin niềm vui học tập Tiếp tục tận dụng ưu điểm phương pháp truyền thống làm quen với phương pháp dạy học

Đổi phương pháp dạy học luôn đặt mối quan hệ với đổi mục tiêu, nội dung dạy học, đổi sở vật chất thiết bị dạy học; đổi hình thức tổ chức dạy học để phù hợp dạy học cá nhân nhóm nhỏ lớp, dạy học phịng học ngồi trường; đổi môi trường giáo dục để học tập gắn với thực hành vận dụng; đổi đánh giá kết học tập học sinh qua đổi nội dung, hình thức kiểm tra, xây dựng cơng cụ đánh giá, phối hợp kiểu đánh giá truyền thống với trắc nghiệm khách quan đảm bảo đánh giá khách quan, trung thực mức độ đạt mục tiêu giáo dục học sinh

d) Đảm bảo tính thống

Chương trình giáo dục phổ thơng phải đảm bảo tính chỉnh thể qua việc xác định mục tiêu, nội dung, định hướng phương pháp từ bậc tiểu học qua trung học sở đến trung học phổ thơng Chương trình sách giáo khoa phải áp dụng thống nước, đảm bảo bình đẳng thực giáo dục, đặc biệt giai đoạn học tập cấp, bậc học phổ cập giáo dục Tính thống chương trình sách giáo khoa thể ở:

- Mục tiêu giáo dục

- Quan điểm khoa học sư phạm xuyên suốt môn học, cấp bậc học

(8)

từng loại đối tượng học sinh; giải cách hợp lí yêu cầu tính thống với đa dạng điều kiện học tập học sinh

e) Đáp ứng yêu cầu phát triển đối tượng học sinh Chương trình sách giáo khoa tạo sở quan trọng để :

- Phát triển trình độ giáo dục nguồn nhân lực Việt Nam đáp ứng giai đoạn cơng nghiệp hố, đại hoá đất nước đủ khả hợp tác, cạnh tranh quốc tế

- Phát triển lực cá nhân, góp phần phát bồi dưỡng tài tương lai đất nước phương thức dạy học cá nhân hoá, thực dạy học nội dung tự chọn không bắt buộc từ tiểu học phân hoá theo lực, sở trường ngày đậm nét qua hình thức thích hợp

Chương trình sách giáo khoa phải giúp cho học sinh với cố gắng mức để đạt kết học tập, phát triển lực sở trường thân

g) Quán triệt quan điểm biên soạn chương trình sách giáo khoa

- Chương trình khơng nêu nội dung thời lượng dạy học mà thực kế hoạch hành động sư phạm, kết nối mục tiêu giáo dục với lĩnh vực nội dung phương pháp giáo dục, phương tiện dạy học cách thức đánh giá kết học tập học sinh, đảm bảo phát triển liên tục cấp học, bậc học, đảm bảo tính liên thơng giáo dục phổ thơng với giáo dục chuyên nghiệp

- Sách giáo khoa không đơn giản tài liệu thơng báo kiến thức có sẵn mà tài liệu giúp học sinh tự học, tự phát giải vấn đề để chiếm lĩnh vận dụng kiến thức cách linh hoạt, chủ động sáng tạo

(9)

cao chất lượng giáo dục phổ thông, thực tiết kiệm sản xuất sử dụng sách cấp học

h) Đảm bảo tính khả thi

Chương trình sách giáo khoa khơng địi hỏi điều kiện vượt cố gắng khả số đông giáo viên, học sinh, gia đình cộng đồng Tuy nhiên, tính khả thi Chương trình sách giáo khoa phải đặt mối tương quan trình độ giáo dục Việt Nam nước phát triển khu vực giới, giai đoạn trước mắt khoảng thời gian từ 10 đến 15 năm tới

III MỘT SỐ CÔNG VĂN HƯỚNG DẤN LIÊN QUAN MÔN TIN HỌC BỘ GIÁO DỤC VÀ ĐÀO TẠO CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM

- Độc lập - Tự - Hạnh phúc

Số: 5488/GDTrH

V/v: Tổ chức dạy học môn

Tin học bậc Trung học Hà Nội, ngày tháng năm 2004

Kính gửi: Các Sở Giáo dục Đào tạo

Để đẩy mạnh việc đưa Tin học vào trường phổ thông, Bộ Giáo dục Đào tạo hướng dẫn Sở Giáo dục Đào tạo tiến hành tổ chức thực việc dạy học môn Tin học bậc trung học sau:

1 Những nơi có điều kiện giáo viên, thiết bị dạy học cần tổ chức dạy học khố mơn Tin học trường Trung học sở, Trung học phổ thông từ năm học 2004-2005

2 Những nơi chưa có đủ điều kiện cần có kế hoạch đầu tư, chuẩn bị để có điều kiện tiến hành dạy học môn Tin học cho năm học sau

3 Chương trình, nội dung, thời lượng, kiểm tra, đánh giá dạy học: Thực theo hướng dẫn dạy học môn Tin học gửi kèm theo công văn Các Sở Giáo dục Đào tạo theo hướng dẫn dạy học môn Tin học Bộ,

(10)

Nhận công văn Sở Giáo dục Đào tạo cần chuẩn bị để triển khai thực việc dạy học môn Tin học từ năm học 2004-2005 báo cáo Bộ

Trong q trình triển khai thực hiện, có khó khăn cần góp ý đề nghị Sở phản ánh kịp thời với Bộ văn gửi địa chỉ: Vụ Giáo dục Trung học, Bộ Giáo dục Đào tạo, 49 Đại Cồ Việt – Hà Nội

KT BỘ TRƯỞNG BỘ GIÁO DỤC VÀ ĐÀO TẠO

THỨ TRƯỞNG

Nơi nhận:

- Như trên,

- Bộ trưởng Nguyễn Minh Hiển Đã kí

- Vụ Pháp chế,

HƯỚNG DẪN DẠY HỌC MÔN TIN HỌC BẬC TRUNG HỌC (Kèm theo công văn số: 5488 /GDTrH, ngày tháng năm 2004 Bộ GD&ĐT) I MỤC ĐÍCH

1. Kiến thức: Trang bị cho học sinh cách tương đối có hệ thống khái niệm mức phổ thông Tin học ngành khoa học với đặc thù riêng, kiến thức hệ thống, giải thuật - ngơn ngữ lập trình, sở liệu ý nghĩa Tin học với đời sống

2. Thái độ: Rèn luyện cho học sinh phong cách suy nghĩ làm việc phù hợp với người thời đại Tin học: Ham hiểu biết, tìm tịi sáng tạo, chuẩn mực, xác suy nghĩ hành động, say mê môn học, cẩn thận công việc, hợp tác tốt với bè bạn Nhận biết tầm quan trọng, vai trị máy tính xã hội vấn đề đạo đức nảy sinh liên quan đến việc sử dụng máy tính

(11)

II YÊU CẦU

1 Đặc trưng môn Tin học khoa học gắn liền với công nghệ, mặt trang bị cho học sinh kiến thức khoa học Tin học, phát triển tư thuật toán, rèn luyện kĩ giải vấn đề, mặt khác phải trọng đến rèn luyện kĩ thực hành, ứng dụng, tạo điều kiện để học sinh thực hành, nắm bắt tiếp cận công nghệ Tin học phục vụ học tập đời sống

2 Ngồi học khố theo qui định, tuỳ điều kiện thực tế, tổ chức dạy học Tin học ngoại khoá cho học sinh

3 Các Sở GD&ĐT vào kế hoạch, nội dung dạy học hướng dẫn thực để tổ chức việc dạy học Tin học cụ thể, phù hợp với điều kiện địa phương

4 Các trường THPT tham gia Chương trình thí điểm Trung học phổ thơng (phân ban) thực theo chương trình mơn tin học ban hành kèm theo Quyết định số 47/2002/QĐ-BGD&ĐT ngày 19/11/2002 Bộ GD&ĐT

III NỘI DUNG DẠY HỌC 1. Kế hoạch dạy học

- Thời lượng dạy học:

Môn Tin học dạy học tất lớp bậc trung học với thời lượng từ 1- tiết/tuần

Những nơi tổ chức dạy khố mơn Tin học, không xếp tiết học cho môn Tin học kế hoạch dạy học chung Bộ qui định, bố trí thêm số tiết học (1-3 tiết/tuần) cho mơn Tin học ngồi kế hoạch dạy học chung Bộ

Ngồi số tiết khố, tuỳ điều kiện thực tế, bố trí dạy học Tin học ngoại khoá cho học sinh Số tiết học Tin học ngoại khố từ 1-3 tiết/tuần

- Chương trình, nội dung kế hoạch dạy học: theo nội dung dạy học hướng dẫn thực

2 Nội dung dạy học

(12)

2 Ngơn ngữ lập trình Hệ quản trị sở liệu Phần mềm thông dụng

5 Hệ điều hành-Multimedia-Mạng máy tính-Internet

- Các kiến thức phần chia thành modul bản, cụ thể: Phần Tin học bao gồm: Modul 1, modul 2, modul 3, modul

4

2 Phần Ngơn ngữ lập trình bao gồm: Modul 5, modul 6, Modul Phần Hệ quản trị sở liệu bao gồm: Modul 8, modul

4 Phần Phần mềm thông dụng bao gồm: Modul 10, modul 11, modul 12, modul 13, modul 14

5 Phần Hệ điều hành - Multimedia - Mạng máy tính - Internet bao gồm: Modul 15, modul 16, modul 17, modul 18

- Nội dung thời lượng modul

TIN HỌC CƠ BẢN: 35 - 50 TIẾT Modul 1: Các khái niệm sở Tin học

15 -25 tiết Nội dung - Khái niệm Tin học

- Kiến trúc hoạt động máy tính - Phân loại biểu diễn liệu, hệ đếm - Khái niệm toán giải thuật

- Khái niệm ngôn ngữ lập trình

- Các bước giải tốn máy tính điện tử - Các ứng dụng chủ yếu máy tính điện tử - Các hệ thống chương trình ứng dụng

- Quy trình sản xuất phần mềm - Tin học xã hội

Modul 2: Hệ điều hành 10 - 20 tiết

Nội dung - Khái niệm vê hệ điều hành

- Tệp quản lí tệp

(13)

- Một số hệ điều hành phổ biến

Modul 3: Soạn thảo văn 10-20 tiết

Nội dung - Khái niệm hệ soạn thảo văn - Soạn thảo văn đơn giản

- Môi trường tiếng Việt

Modul 4: Bảo vệ liệu, phòng chống virus - 10 tiết

Nội dung - An toàn sử dụng máy tính - Lưu trữ dự phịng (Back up)

- Giới thiệu virus, tính chất, vài triệu chứng Phân loại virus, biện pháp phòng diệt virus Một số chương trình tìm, diệt virus thơng dụng

NGƠN NG L P TRÌNHỮ Ậ Modul 5: Pascal sở

35-45 tiết Nội dung - Mở đầu

- Làm việc với môi trường Turbo Pascal - Lập trình tính tốn

- Hệ thống hoá phần tử sở Turbo Pascal - Kiểu liệu đơn giản

- Những câu lệnh rẽ nhánh ghép - Câu lệnh lặp WHILE

- Câu lệnh lặp REPEAT - Lặp số lần định trước - Mảng

- Xâu

- M t s thu t toán c b nộ ố ậ ả

Modul 6: Pascal nâng cao 35-60 tiết

(14)

- Kiểu tập hợp SET - Kiểu ghi RECORD - Thủ tục hàm

- Kiểu tệp FILE

- Tệp văn (TEXT) - Con trỏ

- Sắp xếp tìm kiếm - Đồ hoạ

- Âm

- Một số thuật toán nâng cao

Modul 7: Lập trình hướng đối tượng 35-45 tiết

- Khái niệm lập trình hướng đối tượng

- Cơ lập trình hướng đối tượng - đối tượng, giao diện, kiện - Cấu trúc chương trình; Các cấu trúc điều khiển; Cơ sở liệu

CƠ SỞ DỮ LIỆU VÀ HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU Modul 8: CSDL Hệ quản trị CSDL

35-45 tiết Nội dung - Bài toán quản lý

- CSDL hệ quản trị CSDL - Hệ quản trị CSDL quan hệ

- CSDL phân tán (Khái niệm, đặc điểm, vai trò ứng dụng) - Dữ liệu FOXPRO

- Tạo lập sở liệu

- Tìm kiếm hồ sơ (record) - Sửa đổi nội dung tệp liệu - Sắp xếp lọc

- Kết xuất thông tin - Các câu lệnh thống kê

Modul 9: Hệ quản trị CSDL nâng cao 35-45 tiết

Nội dung - Sắp xếp logic

(15)

- Lập báo cáo

- Làm việc với nhiều tệp

- Khái niệm lập trình FOXPRO - Các cấu trúc điều khiển

- Tổ chức vào/ra

- An tồn bảo mật thơng tin CSDL PHẦN MỀM THƠNG DỤNG

Modul 10: Bảng tính 30-40 tiết Nội dung - Môi trường Windows

- Đại cương bảng tính

- Những khái niệm sở bảng tính - Lập bảng tính

- Một số thao tác bảng tính - Trình bày bảng tính

- Biểu đồ

- Cơ sở liệu bảng tính - Một số hàm Excel

Modul 11: Soạn thảo WORD 10 – 16 tiết

Nội dung

- Giới thiệu, khởi động khỏi word, hình giao tiếp - Soạn thảo văn tiếng việt – thao tác

- Soạn thảo bảng biểu - Định dạng văn - In văn

- Soạn thảo văn nâng cao

Modul 12: Power Point 10 – 14 tiết

Nội dung - Giới thiệu, khái niệm

- Các bước tạo trình diễn với Powerpoint

(16)

Modul 13: Phần mềm tiện ích 10 – 12 tiết

Nội dung - Phần mềm tiện ích NC

- Phần mềm tiện ích NU

- Phần mềm tiện ích copy đĩa, ghi đĩa

Modul 14: Phần mềm giáo dục 10 – 45 tiết

- Khai thác phần mềm giáo dục như: Phần mềm dạy học mơn học; Phần mềm tập gõ bàn phím; Phần mềm trò chơi

HỆ ĐIỀU HÀNH – MẠNG MÁY TÍNH - INTERNET Modul 15: Hệ điều hành WINDOWS

10 - 15 tiết Nội dung

- Giới thiệu HĐH Windows: Khởi động thoát khỏi windows, Desktop, menu start, khởi động thoát khỏi ứng dụng - Quản lí tài nguyên - My computer, Explorer; thiết lập môi trường

làm việc – Control Panel

- Giới thiệu số tiện ích Windows Modul 16: Multimedia

10-30 tiết Nội dung - Khái niệm multimedia

- Thiết bị multimedia - cài đặt - Các ứng dụng multimedia - Sử dụng, khai thác Multimedia

- Hướng dẫn cài đặt, khai thác số phần mềm hỗ trợ dạy-học Modul 17: Mạng máy tính

10 – 20 tiết Nội dung

- Khái niệm mạng cục LAN, mạng diện rộng WAN

- Các khái niệm kiến trúc mạng, máy chủ, máy trạm, người quản trị mạng, người sử dụng

(17)

Modul 18: Internet 10 - 30 tiết

Nội dung

- Giới thiệu Internet; Giao thức truyền thông mạng: TCP/IP, HTTP; Siêu văn

- Hệ thống địa Internet Gửi/nhận email

- Trình duyệt Web - Truy cập tìm kiếm thơng tin Internet - Một số dịch vụ Internet – tạo trang Web

- Khai thác Internet phục vụ học tập, đời sống IV HƯỚNG DẪN THỰC HIỆN

1. Một số điểm cần lưu ý

- Đây chương trình khung nhằm định hướng cho việc dạy học Tin học trường THCS THPT Trong modul, chương trình qui định nội dung kiến thức, kĩ phổ thông, cần dạy học, nhằm đảm bảo thống nội dung dạy học mặt kiến thức

- Số tiết học định cho modul có tính chất tương đối nhằm định lượng thời lượng cho modul

- Các phần mềm chương trình nhằm mục đích thể nội dung chương trình định hướng sử dụng phần mềm, tuỳ điều kiện thực tế, trường lựa chọn phần mềm khác thay để dạy học đảm bảo truyền đạt đủ nội dung kiến thức, kĩ modul

- Trên sở chương trình khung, Sở GD&ĐT tiến hành xây dựng chương trình, phân phối chương trình, tài liệu dạy học cụ thể, phù hợp với điều kiện thực tế địa phương, đảm bảo yêu cầu phổ cập nâng cao có điều kiện

- Tránh hai khuynh hướng xác định nội dung dạy học: Hoặc thiên lí thuyết mang tính hệ thống chặt chẽ, tuý ý tới hình thành phát triển kĩ thao tác Tuy nhiên, vào đặc trưng Tin học đối tượng giảng dạy học sinh phổ thông, cần coi trọng thực hành cách hợp lí phát triển kĩ

(18)

cho trường Trung học phổ thông chuyên ban trước đây; Chương trình thí điểm Trung học phổ thơng mơn Tin học Bộ GD&ĐT ban hành kèm theo Quyết định số 47/2002/QĐ-BGD&ĐT ngày 19/11/2002; Chương trình Tin học ứng dụng ABC ban hành theo Quyết định số 21/2000/QĐ-BGD&ĐT, ngày 3-7-2000; Chương trình tài liệu dạy học 02 Sở GD&ĐT Bộ cho phép triển khai thí điểm dạy học Tin học trường phổ thông Tp Hồ Chí Minh Thừa Thiên-Huế

- Riêng năm học 2004-2005 triển khai dạy học mơn Tin học tất lớp bậc Trung học Tuy nhiên, Sở GD&ĐT phải có kế hoạch để từ năm học sau bắt đầu dạy Tin học từ lớp đầu cấp (lớp lớp 10)

- Kết học tập môn Tin học điều kiện để học sinh đăng kí dự thi chọn học sinh giỏi Quốc gia mơn Tin học tổ chức năm Ngôn ngữ lập trình Pascal sử dụng kì thi chọn học sinh giỏi Quốc gia môn Tin học

2. Lựa chọn chương trình, thực việc kiểm tra - đánh giá, thu học phí và

tính khối lượng giảng dạy cho giáo viên  Lựa chọn chương trình

- Các Sở GD&ĐT tự lựa chọn modul kiến thức để cấu tạo nên chương trình cụ thể, phù hợp với điều kiện thực tế, theo hướng tăng cường thực hành, ứng dụng-phần Tin học lựa chọn bắt buộc cần giảng dạy kì học môn Tin học Các modul từ modul 10 đến modul 18 tuỳ chọn

(19)

- Nội dung modul chia thành phần để tiến hành dạy học không thiết phải dạy liên tục Các phần xếp dạy giai đoạn khác chương trình

 Kiểm tra, đánh giá

- Việc kiểm tra, đánh giá dạy học môn Tin học thực theo qui định hành kiểm tra, đánh giá dạy học Bộ Giáo dục Đào tạo Kết học tập khố mơn Tin học phải dùng để đánh giá xếp loại học lực học sinh

- Đối với trường THCS, THPT dạy học khố môn Tin học, điểm môn Tin học phải ghi sổ điểm giống mơn học khoá khác Các Sở GD&ĐT tạo dựa mẫu sổ điểm Bộ ban hành để hướng dẫn sổ theo dõi riêng cho việc dạy học ngoại khoá Tin học - Do đặc trưng môn Tin học nên việc kiểm tra đánh giá phải tiến

hành hai nội dung lý thuyết thực hành Mỗi học kì phải có lần kiểm tra thực hành tiết Phải lấy điểm kiểm tra thực hành làm điểm để đánh giá học lực học sinh Tỷ lệ lý thuyết thực hành 6:4 (hoặc 7:3) Về cách thức tiến hành kiểm tra theo cá nhân học sinh theo nhóm học sinh, giấy máy tính Tăng cường việc sử dụng phương pháp trắc nghiệm khách quan để đánh giá kết học tập học sinh

- Học sinh học khố, ngoại khố mơn Tin học, có nguyện vọng, phép thi lấy chứng Tin học ứng dụng theo qui định hành nội dung chương trình, thi cấp chứng Tin học ứng dụng ABC Bộ Giáo dục Đào tạo Việc thi cấp chứng Sở Giáo dục Đào tạo Trung tâm đào tạo, bồi dưỡng Tin học ứng dụng thuộc Sở Giáo dục Đào tạo tổ chức thực

 Tính khối lượng giảng dạy cho giáo viên

(20)

 Học phí

- Các đơn vị tổ chức việc dạy học ngoại khố mơn Tin học cho học sinh phép thu học phí theo qui định Uỷ ban nhân dân địa phương phép sử dụng phần nguồn kinh phí để tái đầu tư trang thiết bị dạy học môn Tin học

-BỘ GIÁO DỤC VÀ ĐÀO TẠO CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM

Độc lập - Tự - Hạnh phúc

Số: /BGDĐT-GDTrH

V/v: Hướng dẫn dạy học môn Tin học Hà Nội, ngày 28 tháng năm 2006

tự chọn lớp THCS năm học 2006-2007.

Kính gửi: Các Sở Giáo dục Đào tạo

Tiếp theo công văn số 7092/BGDĐT, ngày 10/8/2006 Bộ Giáo dục Đào tạo việc hướng dẫn dạy học tự chọn cấp THCS THPT từ năm học 2006-2007, Bộ GD&ĐT hướng dẫn cụ thể việc tổ chức dạy học môn Tin học tự chọn cấp THCS lớp 6, năm học 2006-2007 sau:

1 Từ năm học 2006-2007, tin học cấp THCS môn học tự chọn cho trường có điều kiện Thời lượng dạy học tiết/tuần tất lớp cấp học Khi triển khai, thời lượng dạy học môn Tin học tự chọn lấy từ số tiết học tự chọn qui định Kế hoạch giáo dục cấp THCS

2 Từ năm học 2006-2007, nơi có đủ điều kiện giáo viên, sở vật chất cần tổ chức dạy học môn Tin học tự chọn học sinh có nguyện vọng lớp Các trường thực dạy học môn Tin học tự chọn lớp năm học 2006-2007, phải có kế hoạch để tiếp tục dạy học mơn Tin học tự chọn lớp 7, cho năm học

(21)

4 Tài liệu dạy học môn Tin học tự chọn THCS Bộ GD&ĐT tổ chức biên soạn thống sử dụng toàn quốc Bộ tài liệu gồm cuốn: Tin học dành cho Trung học sở 1, 2, quyển 4, tương ứng dùng dạy học lớp 6, 7, Nay có Tin học quyển 1, đơn vị liên hệ với Nhà xuất Giáo dục để biết thêm thông tin chi tiết việc phát hành tài liệu

5 Năm học 2006-2007, lớp 7, tiếp tục triển khai dạy học Tin học cho học sinh theo hướng dẫn công văn 5488/GDTrH ngày 5/7/2004 Trong q trình triển khai có khó khăn vướng mắc, đề nghị báo cáo với Bộ GD&ĐT (qua Vụ GDTrH) để kịp thời giải

TL BỘ TRƯỞNG

VỤ TRƯỞNG VỤ GIÁO DỤC TRUNG HỌC

Nơi nhận:

- Như trên;

- TT Nguyễn Văn Vọng (để b/cáo);

- Nxb Giáo dục (để phối hợp); - Lưu: VT, Vụ GDTrH

BỘ GIÁO DỤC VÀ ĐÀO TẠO CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc

Số: 11644/BGDĐT-GDTrH

V/v: Điều chỉnh PPCT môn Tin học Hà Nội, ngày 17 tháng 10 năm 2006 tự chọn lớp THCS.

Kính gửi: Các Sở Giáo dục Đào tạo

(22)

Bản PPCT thay gửi kèm theo công văn số 10086/BGDĐT-GDTrH ngày 11/9/2006 Bộ GD&ĐT So với PPCT cũ, PPCT sửa đổi có điều chỉnh từ tuần học thứ Như vậy, điều chỉnh không ảnh hưởng đến việc điều hành kế hoạch dạy học từ đầu năm học đến

Nhận công văn này, đề nghị Sở GD&ĐT kịp thời triển khai hướng dẫn trường THCS có tổ chức dạy học mơn tự chọn Tin học lớp để thực Nếu có khó khăn, vướng mắc, cần báo cáo với Bộ GD&ĐT (qua Vụ GDTrH) để hướng dẫn giải

(Lưu ý: Các văn quy phạm pháp luật văn khác phục vụ công tác quản lý đưa lên Website Bộ GD&ĐT:

http://www.moet.gov.vn, FAX Vụ GDTrH: 04-8697285 04-8695711). TL BỘ TRƯỞNG

VỤ TRƯỞNG VỤ GIÁO DỤC TRUNG HỌC Nơi nhận:

- Như trên;

- TT Nguyễn Văn Vọng (để b/cáo); Đã ký đóng dấu

- Lưu: VT, Vụ GDTrH

Lê Quán Tần

I TỔ CHỨC DẠY HỌC

1 Ba hình thức dạy học tin học

Ba hình thức dạy học Tin học: khố, mơn tự chọn chủ đề tự chọn

Học với hình thức mơn khố, học sinh học tin học mơn học bắt buộc (giống mơn học khác tốn, văn) Tin học THPT mơn học khố

Mơn học tự chọn, có hai loại:

Tự chọn không bắt buộc (Môn Tin học cấp Tiểu học tự chọn không bắt buộc): Các địa phương có điều kiện sở vật chất, giáo viên học sinh có nguyện vọng tổ chức dạy học Tin học cho học sinh

(23)

có nghĩa có chủ đề tự chọn mơn Tin học THPT (vì THPT tin học mơn khố), Tiểu học, THCS khơng có chủ đề tự chọn (vì TH THCS tin học mơn tự chọn) Có loại chủ đề tự chọn: Bám sát nâng cao

Tự chọn (môn tin học cấp THCS tự chọn): Học sinh chọn học môn Tin học chọn học môn học khác Theo cách hiểu dạy học tự chọn Tin học THCS lựa chọn học mơn Tin học học sinh học năm từ lớp đến hết lớp Việc kiểm tra, cho điểm, tính điểm trung bình tham gia tính điểm trung bình mơn học môn tự chọn Tin học Trung học sở thực môn học khác (thực theo Quy chế đánh giá, xếp loại học sinh trung học sở trung học phổ thông ban hành kèm theo Quyết định số 40/2006/QĐ-BGDĐT ngày 05/10/2006 Bộ trưởng Bộ Giáo dục Đào tạo)

2 Tiến trình triển khai

Chương trình giáo dục phổ thơng môn Tin học bắt đầu triển khai từ năm học 2006-2007 Ở cấp THCS, năm học 2006-2007 môn Tin học bắt đầu dạy học lớp theo chương trình tiếp tục triển khai cho lớp 7, năm học Trong thời gian bước triển khai chương trình mới, lớp chưa dạy học theo chương trình tiếp tục dạy học theo hướng dẫn tổ chức dạy học công văn 5488/GDTrH ngày 5/7/2004 Bộ Giáo dục Đào tạo, theo tiến độ, đến năm học 2009-2010 tất lớp học cấp Trung học sở dạy học theo chương trình

Học sinh chọn học môn tự chọn Tin học lớp tiếp tục học môn tự chọn Tin học lớp 7,

Dưới xin trích nội dung cơng văn số 7845/BGDĐT-GDTrH ngày 28/8/2006 Bộ Giáo dục Đào tạo việc hướng dẫn dạy học môn tự chọn Tin học lớp năm học 2006-2007:

(24)

này cần phải có kế hoạch dạy tiếp lớp 7, năm học tiếp theo.

- Tài liệu dạy học môn Tin học tự chọn THCS Bộ GD&ĐT tổ chức biên soạn thống sử dụng toàn quốc Bộ tài liệu gồm 4 cuốn: Tin học dành cho THCS sở 1, 2, 4 tương ứng dùng cho lớp 6, 7, Đến nay, Tin học dành cho lớp THCS (quyển 1) xuất thông báo phát hành.

- Việc kiểm tra, đánh giá kết dạy học môn Tin học tự chọn thực hiện theo Quy chế đánh giá, xếp loại học sinh THCS học sinh THPT Bộ GD&ĐT ban hành áp dụng từ năm học 2006-2007.

- Ngoài ra, Sở GD&ĐT cần tiếp tục đạo dạy Tin học cho lớp 7, theo hướng dẫn công văn 5488/GDTrH ngày 5/7/2004

3 Một số đặc thù riêng môn Tin học cấp THCS

- Tin học môn tự chọn (bắt buộc) dành cho đối tượng học sinh THCS, dạy cho bốn lớp 6, 7, với thời lượng tuần hai tiết

- Môn Tin học đưa vào dạy cấp Tiểu học, hình thức tự chọn khơng bắt buộc Vì nội dung mơn Tin học cấp THCS xây dựng giả thiết môn học

- Ngồi nội dung lí thuyết, để học môn Tin học học sinh cần rèn luyện kĩ thơng qua thực hành máy tính; chí lứa tuổi học sinh THCS phần thực hành cịn chiếm thời lượng nhiều Vì máy tính phần mềm máy tính (kể mạng máy tính) dụng cụ học tập thiếu giảng dạy tin học Tuy nhiên, địa phương, sở vật chất thiếu, số lượng máy tính, kết nối Internet cịn hạn chế Do vậy, giáo viên cần chủ động tìm giải pháp khắc phục trình giảng dạy

- Đội ngũ giáo viên dạy tin học thiếu số lượng chất lượng Do cần chấp nhận đầu tư ưu tiên so với môn học khác việc đào tạo bồi dưỡng giáo viên, trang bị phương tiện cần thiết cho việc dạy học tin học

(25)

đại chúng, tiếp tục phát huy vai trị chủ động, tích cực địa phương, trường để mở rộng khả đáp ứng nhu cầu dạy học tin học

PHẦN

CHƯƠNG TRÌNH MƠN TIN HỌC BẬC TRUNG HỌC CƠ SỞ Chương trình giáo dục phổ thơng môn Tin học ban hành kèm theo Quyết định số 16/2006/QĐ-BGDĐT, ngày 05/5/2006 Bộ trưởng Bộ Giáo dục Đào tạo Theo chương trình này, mơn Tin học đưa vào trường phổ thông lớp đến hết lớp 12, đó:

Ở cấp Tiểu học Tin học môn tự chọn không bắt buộc, thời lượng tiết/tuần lớp 3, 5;

Ở cấp Trung học sở Tin học môn tự chọn, thời lượng tiết/tuần tất lớp cấp học;

Ở cấp Trung học phổ thông Tin học môn học khố (bắt buộc) thời lượng dạy học lớp 10 tiết/tuần, lớp 11 lớp 12 1,5 tiết/tuần

Việc ban hành Chương trình giáo dục phổ thông môn Tin học đặc biệt chuẩn kiến thức, kĩ năng, thái độ môn học mốc quan trọng cơng tác quản lí, đạo dạy học Chương trình, chuẩn mơn học sở pháp lí để biên soạn sách giáo khoa, sách giáo viên tất tài liệu hướng dẫn dạy học khác Việc dạy học, đạo, quản lí dạy học, kiểm tra đánh giá kết học tập vào chuẩn môn học

Việc nắm vững chuẩn môn học cần thiết để giáo viên tổ chức trình dạy học mục tiêu vừa mức độ

I VỊ TRÍ

(26)

Trong hệ thống mơn học trường phổ thơng, Tin học cịn hỗ trợ cho hoạt động học tập học sinh, góp phần làm tăng hiệu giáo dục Tin học tạo môi trường thuận lợi cho học tập suốt đời học từ xa, làm cho việc trang bị kiến thức, kĩ hình thành nhân cách học sinh khơng thực khuôn khổ nhà trường tổ chức đồn thể, trị mà thực nơi, lúc Các kiến thức kĩ môi trường học tập thường xuyên cập nhật giúp cho học sinh có khả đáp ứng đòi hỏi xã hội

II MỤC TIÊU

Về kiến thức

Trang bị cho học sinh cách tương đối có hệ thống kiến thức mức phổ thông khoa học Tin học: kiến thức nhập môn Tin học, hệ thống, thuật tốn ngơn ngữ lập trình, sở liệu, hệ quản trị sở liệu,

Giúp cho học sinh biết ứng dụng phổ biến Công nghệ thông tin lĩnh vực khác đời sống

Về kĩ năng

Học sinh có khả sử dụng máy tính mạng máy tính phục vụ học tập bước đầu vận dụng vào sống

Về thái độ

Có tác phong suy nghĩ làm việc hợp lý, khoa học xác Có hiểu biết số vấn đề xã hội, kinh tế, đạo đức liên quan đến tin học

III ĐỊNH HƯỚNG BIÊN SOẠN

Sách giáo khoa Tin học dành cho THCS biên soạn theo số định hướng cụ thể sau:

(27)

- Đảm bảo tiếp cận trình độ giáo dục phổ thông nước tiên tiến khu vực giới

- Nội dung sách giáo khoa tập trung vào kiến thức định hướng để từ học sinh phát huy yếu tố tích cực thành tựu công nghệ thông tin tăng cường khả tự học suốt đời

- Nội dung, cách trình bày diễn đạt chọn lọc để phù hợp với lứa tuổi, tâm sinh líhọc sinh Cụ thể, việc diễn đạt cần ngắn gọn, dễ hiểu thông qua mô tả, tăng cường hình ảnh minh họa trực quan

- Định hướng hỗ trợ tích cực việc đổi phương pháp dạy học, tạo điều kiện để học sinh phát huy tư sáng tạo, khả ứng dụng kiến thức học học sinh

- Cung cấp kĩ cho học sinh thông qua thực hành, nhiên không lệ thuộc vào phiên cụ thể phần mềm mà chủ yếu cung cấp cho học sinh tư hợp lí để phát huy khả tự học sử dụng phần mềm

- Cung cấp kiến thức bổ sung thông qua đọc thêm giúp học sinh củng cố, mở rộng nâng cao kiến thức

IV QUAN ĐIỂM PHÁT TRIỂN CHƯƠNG TRÌNH

(28)

thiên lí thuyết mang tính hệ thống chặt chẽ tuý ý tới việc hình thành phát triển kĩ thao tác

Xuất phát từ điều kiện thực tế địa phương đặc trưng môn học mà tiến hành tổ chức dạy học cách linh hoạt, với hình thức đa dạng để đảm bảo yêu cầu chung môn học nâng cao có điều kiện Khuyến khích học ngoại khố

Chương trình phải có tính “mở”: có phần bắt buộc phần tự chọn nhằm linh hoạt triển khai dễ dàng cập nhật với thực tế phát triển mơn học

V NỘI DUNG CHƯƠNG TRÌNH MÔN TIN HỌC BẬC THCS

Phần I

1 Một số khái niệm Tin học Hệ điều hành

- Khái niệm Hệ điều hành - Tệp Thư mục

3 Soạn thảo văn

- Phần mềm soạn thảo văn - Soạn thảo văn tiếng Việt - Bảng

- Tìm kiếm thay - Vẽ hình văn

- Chèn đối tượng vào văn Khai thác phần mềm học tập

Phần II

1 Bảng tính điện tử

- Khái niệm Bảng tính điện tử - Làm việc với Bảng tính điện tử - Tính tốn Bảng tính điện tử - Đồ thị

- Cơ sở liệu

(29)

Phần III

1 Lập trình đơn giản

- Thuật tốn ngơn ngữ lập trình - Chương trình TP đơn giản

- Tổ chức rẽ nhánh - Tổ chức lặp

- Kiểu mảng biến có số - Một số thuật tốn tiêu biểu Khai thác phần mềm học tập

Dự kiến Phần IV

1 Mạng máy tính Internet

- Khái niệm Mạng máy tính Internet - Tìm kiếm thơng tin Internet - Thư điện tử

- Tạo trang Web đơn giản Phầm mềm trình chiếu

3 Đa phương tiện (Multimedia) Bảo vệ liệu, phòng chống virus Tin học xã hội

PHẦN 3

SÁCH GIÁO KHOA TIN HỌC QUYỂN 3 I CẤU TRÚC

CHƯƠNG TRÌNH TIN HỌC QUYỂN

(35 tuần  tiết/tuần = 70 tiết)

Phần 1: Lập trình đơn giản: gồm lí thuyết thực hành Phần 2: Phần mềm học tập: gồm lí thuyết kết hợp với thực hành II NỘI DUNG

1- Lập trình đơn giản

- Thuật tốn ngơn ngữ lập trình - Chương trình đơn giản

(30)

- Tổ chức lặp

- Kiểu mảng biến có số - Một số thuật toán tiêu biểu 2- Khai thác phần mềm học tập III CHUẨN KIẾN THỨC KĨ NĂNG

Chủ đề Mức độ cần đạt Ghi

Lập trình đơn giản 1- Thuật

tốn ngơn ngữ lập trình

Kiến thức:

-Biết khái niệm toán, thuật tốn -Biết mơ tả thuật tốn cách liệt kê bước sơ đồ khối

-Biết chương trình mơ tả thuật tốn ngơn ngữ cụ thể

Kĩ năng:

-Mơ tả thuật tốn đơn giản cách liệt kê bước

-Nên chọn thuật toán toán gần gũi, quen thuộc với học sinh

2-Chương trình Turbo Pascal đơn giản

Kiến thức:

-Biết sơ ngơn ngữ lập trình Pascal

-Biết cấu trúc chương trình Turbo Pascal: cấu trúc chung thành phần

-Biết thành phần sở ngôn ngữ Pascal

-Hiểu số kiểu liệu chuẩn

-Hiểu cách khai báo biến

-Biết khái niệm: phép toán, biểu thức số học, hàm số học chuẩn, biểu thức quan hệ

- Có thể sử dụng ngơn ngữ lập trình khác theo hướng dẫn thực chương trình

- Minh họa khái niệm chương trình TP đơn giản

(31)

-Hiểu lệnh gán

Biết lệnh vào/ra đơn giản để nhập thơng tin từ bàn phím xuất thơng tin hình

Kĩ năng:

-Viết chương trình Turbo Pascal đơn giản, khai báo biến, lệnh vào/ra để xuất/nhập thông tin 3-Tổ chức

rẽ nhánh

Kiến thức:

-Hiểu lệnh rẽ nhánh (dạng thiếu dạng đủ)

-Hiểu lệnh ghép Kĩ năng:

-Viết lệnh rẽ nhánh thiếu đủ

-Biết sử dụng hiệu lệnh rẽ nhánh

-Nhấn mạnh ba cấu trúc điều khiển: tuần tự, rẽ nhánh lặp

-Trình bày thuật toán số toán rẽ nhánh thường gặp: giải PT bậc

4-Tổ chức lặp

Kiến thức:

-Hiểu lệnh lặp kiểm tra điều kiện trước, lặp với số lần định trước -Biết tình sử dụng loại lệnh lặp

Kĩ năng: Viết lệnh lặp với số lần định trước

-Kĩ yêu cầu sử dụng lệnh lặp với số lần định trước

5-Kiểu mảng biến có số

Kiến thức:

-Biết khái niệm mảng chiều -Biết khai báo mảng, truy cập phần tử mảng

Kĩ năng:

-Thực khai báo mảng, truy cập phần tử mảng, sử dụng phần tử mảng biểu thức tính tốn

- u cầu học sinh viết chương trình số tốn: nhập giá trị phần tử mảng, in, tính tổng phần tử

(32)

thuật toán tiêu biểu

-Hiểu thuật toán số toán thường gặp như: tìm số lớn nhất, số nhỏ nhất; kiểm tra ba số cho trước có phải độ dài ba cạnh tam giác hay không?

Khai thác phần mềm học tập

Kiến thức:

-Biết cách sử dụng phần mềm học tập lựa chọn

Kĩ năng:

-Thực được: Khởi động, thoát, sử dụng bảng chọn, thao tác tương tác với phần mềm

-Lựa chọn phần mềm học tập theo hướng dẫn thực chương trình

IV ĐỀ XU T PHÂN B THẤ Ổ ỜI LƯỢNG

Nội dung

Số lí thuyết lí thuyết kết hợp

với thực hành

Bài thực hành Tổng số tiết

Phần 1: Lập trình đơn giản 34

Phần 2: Phần mềm học tập 18

Bài tập

Ôn tập

Kiểm tra

Tổng cộng 13 70

V DỰ THẢO PHÂN PHỐI CHƯƠNG TRÌNH HỌC KÌ I Phần 1: Lập trình đơn giản

Tiết 1, 2: Bài 1: Máy tính chương trình máy tính

(33)

Tiết 7, 8: Bài 3: Chương trình máy tính liệu

Tiết 9, 10: Bài thực hành 2: Viết chương trình để tính tốn Tiết 11, 12: Bài 4: Sử dụng biến chương trình

Tiết 13, 14: Bài thực hành 3: Khai báo sử dụng biến Tiết 15: Bài tập

Tiết 16: Kiểm tra tiết

Tiết 17, 18: Luyện gõ phím nhanh với Finger Break Out Tiết 19, 20, 21, 22: Bài 5: Từ tốn đến chương trình Tiết 23 24: Bài tập

Tiết 25, 26, 27, 28: Tìm hiểu thời gian với phần mềm Sun Times Tiết 29, 30: Bài 6: Câu lệnh điều kiện

Tiết 31, 32: Bài thực hành 4: Sử dụng lệnh điều kiện If then Tiết 33: Kiểm tra thực hành (1 tiết)

Tiết 34, 35: Ôn tập

Tiết 36: Kiểm tra học kỳ

HỌC KÌ II Tiết 37, 38: Bài 7: Câu lệnh lặp

Tiết 39, 40: Bài tập

Tiết 41, 42: Bài thực hành 5: Sử dụng lệnh lặp For

Tiết 43, 44, 45, 46, 47, 48: Học vẽ hình với phần mềm GeoGebra Tiết 49, 50: Bài 8: Lặp với số lần chưa biết trước

Tiết 51, 52: Bài thực hành 6: Sử dụng lệnh lặp While Tiết 53, 54: Bài tập

Tiết 55: Kiểm tra tiết

Tiết 56, 57: Bài 9: Làm việc với dãy số Tiết 58: Bài tập

Tiết 59, 60: Bài thực hành 7: Xử lí dãy số chương trình

Tiết 61, 62, 63, 64, 65, 66: Quan sát hình khơng gian với phần mềm Yenka

Tiết 67: Kiểm tra thực hành tiết Tiết 68, 69: Ôn tập

(34)

VI NỘI DUNG CÁC PHẦN

PHẦN 1: LẬP TRÌNH ĐƠN GIẢN (20 LT + 14 TH)

1-Mục tiêu: Cung cấp cho học sinh số kiến thức, kĩ bản, phổ thơng lập trình thơng qua ngơn ngữ lập trình Pascal

2-Kiến thức, kĩ trọng tâm Kiến thức:

- Biết khai niệm toán, thuật tốn, mơ tả thuật tốn cách liệt kê - Biết chương trình mơ tả thuật tốn ngơn ngữ cụ thể - Hiểu thuật tốn số tốn đoan giản (tìm số lớn nhất, nhỏ nhất; kiểm tra ba số cho trước có phải độ dài ba cạnh cho trước hay không?) - Biết cấu trúc chương trình, số thành phần sở ngơn ngữ lập trình

- Hiểu số kiểu liệu chuẩn, đơn giản, cách khai báo biến

- Biết khái niệm: phép toán, biểu thức số học, hàm số học chuẩn, biểu thức quan hệ

- Hiểu lệnh gán

- Biết lệnh vào/ra đơn giản

- Hiểu lệnh rẽ nhánh, lệnh ghép, lệnh lặp kiểm tra đieeuf kiện trước, lặp với số lần định trước

- Biết tình sử dụng loại lệnh lặp

- Biết khái niệm mảng chiều, cách khai báo mảng, truy cập phần tử mảng

- Biết tình để áp dụng lệnh lặp cho phù hợp Kĩ năng:

- Mô tả thuật toán đơn giản cách liệt kê bước

- Viết chương trình đơn giản, khai báo biến, sử dụng lệnh vào/ra để nhập thơng tin từ bàn phím xuất thơng tin hình

- Viết lệnh rẽ nhánh

- Sử dụng hiệu lệnh rẽ nhánh

(35)

Thái độ

-Nghiêm túc học tập, ham thích lập trình máy tính để giải tập

PHẦN 2: PHẦN MỀM HỌC TẬP

1-Mục tiêu: Giới thiệu số phần mềm học tập, cung cấp kiến thức, kĩ khai thác phần mềm; nhận thức vai trò tin học học tập lĩnh vực đời sống Thay đổi khơng khí học tập, gây thêm hứng thú học tập

2-Kiến thức, kĩ trọng tâm Kiến thức:

- Học sinh hiểu biết cách sử dụng phần mềm học tập trình bày sách giáo khoa

- Thông qua phần mềm, học sinh hiểu ý nghĩa phần mềm máy tính ứng dụng lĩnh vực khác sống

- Thông qua phần mềm, học sinh hiểu thêm có ý thức việc sử dụng máy tính mục đích

Kĩ năng:

- Học sinh có kĩ sử dụng khai thác thành thạo phần mềm học tập giới thiệu

- Thông qua hoạt động học chơi phần mềm, học sinh rèn luyện khả thao tác nhanh với bàn phím chuột máy tính

Thái độ:

- Học sinh có thái độ nghiêm túc học làm việc máy tính, khơng phân biệt phần mềm học tập hay phần mềm trị chơi

- Học sinh có ý thức khả liên hệ từ phần mềm đến thực tế để sử dụng phần mềm vào giải toán, vấn đề học lớp, từ nâng cao ý thức lịng sy mê học tập mơn học lớp

(36)

- Học viên hiểu trình tự trình bày ý đố sư phạm nội dung sách giáo khoa

- Biết tiến hành dạy học khác với phương án trình bày sách giáo khoa

- Hiểu phương án đề xuất tiến trình dạy học sách giáo viên

- Biết vai trò, ý nghĩa hỗ trợ lẫn tiết lí thuyết, thực hành, tập, ơn tập q trình tiếp thu kiến thức, rèn luyện kỹ năng, thái độ học sinh

- Hiểu vận dụng gợi ý, đề xuất sách giáo viên để tiến hành dạy học đảm bảo phù hợp tâm sinh lí học sinh THCS, đảm bảo bám sát chuẩn kiến thức kĩ

2 Những nội dung cần nghiên cứu, thảo luận

Việc đổi chương trình, sách giáo khoa lần đặt trọng tâm vào việc đổi phương pháp dạy học Chỉ có đổi phương pháp dạy học tạo đổi thực giáo dục, đào tạo lớp người động, sáng tạo, có tiềm cạnh tranh trí tuệ bối cảnh nhiều nước giới hướng tới kinh tế tri thức

Phương pháp dạy học có xu hướng thay đổi cách tích cực Phương pháp hướng tới lấy người học làm trung tâm, người học khơng cịn đóng vai trò tiếp thu cách thụ động kiến thức người dạy truyền đạt Người dạy trở thành người hướng dẫn, giúp đỡ người học Người học hướng tới việc học tập chủ động, biết tự thích nghi Kiến thức cá nhân người học tự tìm tịi, phát cách tích cực hướng dẫn người dạy Ngồi ra, cách tổ chức học theo nhóm làm tăng thêm khả cộng tác, khả làm việc tập thể Tin học mơn học có nhiều điều kiện thuận lợi để thực phương pháp dạy học

Phương pháp dạy học cần hướng tới mục tiêu sau đây:

- Học tập hoạt động hoạt động tự giác, tích cực Hình thành khả giải vấn đề cách độc lập

(37)

- Hình thành khả làm việc tập thể, người hợp tác, chia sẻ kinh nghiệm, học hỏi lẫn

- Các hình thức đánh giá thơng thường (lí thuyết thực hành) sử dụng phối hợp với hình thức trắc nghiệm, kiểm tra máy

Định hướng đổi phương pháp dạy học xác định Nghị Trung ương khoá VII (1-1993), Nghị Trung ương khoá VIII (12-1996), thể chế hoá Luật Giáo dục (2005), cụ thể hoá thị Bộ Giáo dục Đào tạo, đặc biệt thị số 14 (4-1999)

Luật Giáo dục, điều 28.2, ghi “phương pháp giáo dục phổ thơng phải phát huy tính tích cực, tự giác, chủ động, sáng tạo học sinh; phù hợp với đặc điểm lớp học, môn học; bồi dưỡng phương pháp tự học, rèn luyện kĩ vận dụng kiến thức vào thực tiễn, tác động đến tình cảm, đem lại niềm vui, hứng thú học tập cho học sinh”

Yêu cầu đổi phương pháp dạy học tác giả sách quán triệt vào trình lựa chọn nội dung sách giáo khoa, vào việc trình bày sách giáo khoa sách giáo viên Giáo viên cán quản lý trường trung học phổ thông cần nắm yêu cầu qui trình đổi phương pháp dạy học Đặc biệt cán quản lý chịu trách nhiệm trực tiếp việc cần quan tâm đặt vấn đề đổi phương pháp dạy học tầm phối hợp với hoạt động tồn diện nhà trường Ban giám hiệu cần trân trọng, ủng hộ, khuyến khích sáng kiến, cải tiến dù nhỏ giáo viên cần biết hướng dẫn, giúp đỡ giáo viên vận dụng phương pháp dạy học thích hợp với mơn học, đặc điểm học sinh, điều kiện dạy học địa phương làm cho hoạt động đổi phương pháp dạy học ngày mở rộng có hiệu Tuy nhiên đổi phương pháp dạy học khơng có nghĩa gạt bỏ phương pháp truyền thống mà phải vận dụng cách hiệu phương pháp dạy học có theo quan điểm dạy học tích cực kết hợp với phương pháp đại

Đặc trưng phương pháp dạy học tích cực

- Dạy học thông qua tổ chức hoạt động học tập học sinh

(38)

học tập giáo viên tổ chức đạo, thông qua tự lực khám phá điều chưa rõ thụ động tiếp thu tri thức giáo viên đặt Được đặt vào tình đời sống thực tế, người học trực tiếp quan sát, thảo luận, làm thực hành, giải vấn đề đặt theo cách suy nghĩ mình, từ nắm kiến thức kĩ mới, vừa nắm phương pháp “làm ra” kiến thức, kĩ đó, khơng rập theo khn mẫu sẵn có, bộc lộ phát huy tiềm sáng tạo

Dạy theo cách này, giáo viên không giản đơn truyền đạt tri thức mà hướng dẫn hoạt động Nội dung phương pháp dạy học phải giúp cho học sinh biết hoạt động tích cực tham gia chương trình hoạt động cộng đồng

- Dạy học trọng rèn luyện phương pháp tự học

Phương pháp tích cực xem việc rèn luyện phương pháp học tập cho học sinh không biện pháp nâng cao hiệu dạy học mà mục tiêu dạy học

Trong xã hội đại biến đổi nhanh - với bùng nổ thông tin, khoa học, kĩ thuật, công nghệ phát triển vũ bão - khơng thể nhồi nhét vào đầu óc trẻ khối lượng kiến thức ngày nhiều Phải quan tâm dạy cho trẻ phương pháp học từ cấp Tiểu học lên cấp học cao phải trọng

Trong phương pháp học cốt lõi phương pháp tự học Nếu rèn luyện cho người học có phương pháp, kĩ năng, thói quen, ý chí tự học tạo cho họ lịng ham học, khơi dậy nội lực vốn có người, kết học tập nhân lên gấp bội Vì vậy, ngày người ta nhấn mạnh mặt hoạt động học trình dạy học, nỗ lực tạo chuyển biến từ học tập thụ động sang tự học chủ động, đặt vấn đề phát triển tự học trường phổ thông, không tự học nhà sau lên lớp mà tự học tiết học có hướng dẫn giáo viên

Một việc dễ thực lớp học hướng dẫn học sinh dành thời gian cho học sinh tự đọc sách giáo khoa

- Tăng cường học tập cá thể, phối hợp với học tập hợp tác

(39)

nhận phân hoá cường độ, tiến độ hoàn thành nhiệm vụ học tập, học thiết kế thành chuỗi nhiệm vụ độc lập

Áp dụng phương pháp tích cực trình độ cao phân hoá lớn Việc sử dụng phương tiện công nghệ thông tin nhà trường đáp ứng yêu cầu cá thể hoá hoạt động học tập theo nhu cầu khả học sinh

Tuy nhiên, học tập, tri thức, kĩ năng, thái độ hình thành hoạt động độc lập cá nhân Lớp học mơi trường giao tiếp thầy - trị, trị - trị, tạo nên mối quan hệ hợp tác cá nhân đường chiếm lĩnh nội dung học tập Thông qua thảo luận, tranh luận tập thể, ý kiến cá nhân bộc lộ, khẳng định hay bác bỏ, qua người học nâng lên trình độ Bài học vận dụng vốn hiểu biết kinh nghiệm sống thầy giáo

Trong nhà trường, phương pháp học tập hợp tác tổ chức cấp nhóm, tổ, lớp trường Được sử dụng phổ biến dạy học hoạt động hợp tác nhóm nhỏ đến người Học tập hợp tác làm tăng hiệu học tập, lúc phải giải vấn đề gay cấn, lúc xuất thực nhu cầu phối hợp cá nhân để hoàn thành nhiệm vụ chung Trong hoạt động theo nhóm nhỏ khơng thể có tượng ỷ lại, tính cách lực thành viên bộc lộ, uốn nắn, hình thành phát triển ý thức tổ chức, tinh thần tương trợ Mơ hình hợp tác xã hội đưa vào đời sống học đường làm cho thành viên quen dần với phân công hợp tác lao động xã hội

Trong kinh tế thị trường xuất nhu cầu hợp tác xuyên quốc gia, liên quốc gia, lực hợp tác phải trở thành mục tiêu giáo dục mà nhà trường phải chuẩn bị cho học sinh

- Kết hợp đánh giá thầy với tự đánh giá trò

Trong dạy học, việc đánh giá học sinh khơng nhằm mục đích nhận định thực trạng điều chỉnh hoạt động học trò mà đồng thời tạo điều kiện nhận định thực trạng điều chỉnh hoạt động dạy thầy

(40)

kiện thuận lợi để học sinh tham gia đánh giá lẫn Tự đánh giá điều chỉnh hoạt động kịp thời lực cần cho thành đạt sống mà nhà trường phải trang bị cho học sinh

Theo hướng phát triển phương pháp tích cực để đào tạo người động, sớm thích nghi với đời sống xã hội, việc kiểm tra, đánh giá dừng lại yêu cầu tái kiến thức, lặp lại kĩ học mà phải khuyến khích trí thơng minh, óc sáng tạo việc giải tình thực tế

Với trợ giúp thiết bị kĩ thuật, kiểm tra đánh giá khơng cịn cơng việc nặng nhọc giáo viên, mà lại cho nhiều thông tin kịp thời để linh hoạt điều chỉnh hoạt động dạy, đạo hoạt động học

Từ dạy học thu động sang dạy học tích cực, giáo viên khơng cịn đóng vai trị đơn người truyền đạt kiến thức, giáo viên trở thành người thiết kế, tổ chức, hướng dẫn hoạt động độc lập theo nhóm nhỏ để học sinh tự lực chiếm lĩnh nội dung học tập, chủ động đạt mục tiêu kiến thức, kĩ năng, thái độ theo yêu cầu chương trình Trên lớp, học sinh hoạt động chính, giáo viên nhàn nhã trước đó, soạn giáo án, giáo viên phải đầu tư công sức, thời gian nhiều so với kiểu dạy học thụ động thực lên lớp với vai trò người gợi mở, xúc tác, động viên, cố vấn, trọng tài hoạt động tìm tịi hào hứng, tranh luận sơi học sinh Giáo viên phải có trình độ chun mơn sâu rộng, có trình độ sư phạm lành nghề tổ chức, hướng dẫn hoạt động học sinh mà nhiều diễn biến tầm dự kiến giáo viên Những phương pháp dạy học tích cực cần phát triển

(41)

Muốn thực dạy học tích cực cần phát triển phương pháp thực hành, phương pháp trực quan theo kiểu tìm tịi phần nghiên cứu phát hiện, dạy môn khoa học thực nghiệm

Đổi phương pháp dạy học cần kế thừa, phát triển mặt tích cực hệ thống phương pháp dạy học quen thuộc, đồng thời cần học hỏi, vận dụng số phương pháp dạy học mới, phù hợp với hoàn cảnh, điều kiện dạy học nước ta để giáo dục bước tiến lên vững Theo hướng nói trên, nên quan tâm phát triển số phương pháp

- Vấn đáp tìm tịi

Vấn đáp (đàm thoại) phương pháp giáo viên đặt câu hỏi để học sinh trả lời, tranh luận với với giáo viên, qua học sinh lĩnh hội nội dung học

Có ba phương pháp (mức độ) vấn đáp : vấn đáp tái hiện, vấn đáp giải thích - minh họa vấn đáp tìm tòi

- Dạy học phát giải vấn đề

Trong xã hội phát triển nhanh theo chế thị trường, cạnh tranh gay gắt, phát sớm giải hợp lí vấn đề nảy sinh thực tiễn lực bảo đảm thành đạt sống Vì vậy, tập dượt cho học sinh biết phát hiện, đặt giải vấn đề gặp phải học tập, sống cá nhân, gia đình cộng đồng khơng có ý nghĩa tầm phương pháp dạy học mà phải đặt mục tiêu giáo dục đào tạo Trong dạy học phát giải vấn đề, học sinh vừa nắm tri thức mới, vừa nắm phương pháp chiếm lĩnh tri thức đó, phát triển tư tích cực sáng tạo, chuẩn bị lực thích ứng với đời sống xã hội: phát kịp thời giải hợp lí vấn đề nảy sinh Dạy học phát hiện, giải vấn đề không giới hạn phạm trù phương pháp dạy học, địi hỏi cải tạo nội dung, đổi cách tổ chức trình dạy học mối quan hệ thống với phương pháp dạy học

- Dạy học hợp tác nhóm nhỏ

(42)

trường, phòng chống HIV/AIDS, lạm dụng ma tuý, giáo viên làm quen với phương pháp chuyên gia quốc tế hướng dẫn

Phương pháp dạy học hợp tác giúp thành viên nhóm chia sẻ băn khoăn, kinh nghiệm thân, xây dựng nhận thức Bằng cách nói điều nghĩ, người nhận rõ trình độ hiểu biết chủ đề nêu ra, thấy cần học hỏi thêm Bài học trở thành trình học hỏi lẫn tiếp nhận thụ động từ giáo viên

Thành công học phụ thuộc vào nhiệt tình tham gia thành viên, phương pháp cịn gọi phương pháp tham gia, phương pháp trung gian làm việc độc lập học sinh với việc chung lớp Trong hoạt động nhóm, tư tích cực học sinh phải phát huy ý quan trọng phương pháp rèn luyện lực hợp tác thành viên tổ chức lao động Cần tránh khuynh hướng hình thức đề phịng lạm dụng, cho tổ chức hoạt động nhóm, dấu hiệu tiêu biểu đổi phương pháp dạy học, hoạt động nhóm nhiều chứng tỏ phương pháp dạy học đổi

- Dạy học theo dự án

Khái niệm dự án sử dụng phổ biến thực tiễn sản xuất, kinh tế-xã hội, đặc trưng tính khơng lặp lại điều kiện thực dự án Khái niệm dự án ngày hiểu dự định, kế hoạch, cần xác định rõ mục tiêu, thời gian, phương tiện tài chính, điều kiện vật chất, nhân lực cần thực nhằm đạt mục tiêu đề Dự án thực điều kiện xác định có tính phức hợp, liên quan đến nhiều yếu tố khác nhau, cần tham gia giáo viên nhiều môn học

(43)

Những phương pháp gợi ý chung cho nhiều môn học trường phổ thơng Tuỳ mơn học vận dụng số phương pháp đặc thù khác

Đối với tin học lớp

- Sách giáo khoa lựa chọn phương án trình bày kiến thức kĩ chung lập trình sử dụng ngơn ngữ lập trình Pascal để minh họa Tuy nhiên dạy ngơn ngữ lập trình cụ thể Pascal khái quát thành kiến thức, kĩ lập trình nói chung

- Trong q trình dạy học, giáo viên cần khái quát lúc, chỗ để học sinh khơng có cảm nhận làm việc với ngôn ngữ cụ thể rút kiến thức, kĩ năng, ngun lí lập trình

- Đối với chương trình viết tiết lí thuyết, giáo viên nên gõ sẵn để học sinh chỉnh sửa trơng tập chạy thử thực hành

- Đối với tập chưa làm hết tiết lí thuyết hướng dẫn làm tiết tập Giáo viên tự xếp bố trí tiết tập cho vừa giúp ôn luyện kiến thức lí thuyết vừa chuẩn bị cho tiết thực hành

- Cần tham khảo sách giáo viên mô tả thuật toán cho phù hợp với đối tượng học sinh

- Đối với tập lập trình, cần yêu cầu học sinh xác định input, output, thuật toán viết chương trình

- Đối với số học sinh, việc học lúc thuật toán câu lệnh khơng phải dễ Để giảm bớt khó khăn cho học sinh nên tách việc dạy thuật toán với câu lệnh

- Đối với phần mềm học tập nên dạy phòng máy Nhưng dạy lập trình, khơng nên q lạm dụng phịng máy

- Để gây thêm hứng thú học tập cho học sinh, cần đưa nội dung phần (phần mềm học tập) xen kẽ vào nội dung phần

(44)

- Học viên hiểu bước soạn giáo án đảm bảo mục tiêu, phù hợp mức độ, yêu cầu

- Học viên đánh giá ưu điểm, nhược điểm giáo án minh họa giải thích lí đồng thời có phương án chỉnh sửa

- Học viên tự soạn giáo án đảm bảo mục tiêu, phù hợp mức độ, đối tượng học sinh, sở vật chất

2 Những nội dung cần tham khảo

Tin học môn học đưa vào dạy học trường phổ thông năm gần nên chưa có hệ thống phương pháp đặc thù môn học khác Tuy nhiên, có nhiều phương pháp dạy học tích cực chung áp dụng cho môn tin học phương pháp vấn đáp, giải vấn đề, hợp tác nhóm

Do đặc điểm môn học nên số phương pháp, nguyên tắc dạy học cần phát huy tác dụng Chẳng hạn, hướng dẫn học sinh khai thác phần mềm phương pháp thử sai kết hợp với quan sát phù hợp, hiệu Dạy học sử dụng phương pháp trực quan sinh động kết hợp với thiết bị đa phương tiện đặc biệt hiệu với việc dạy hướng dẫn sử dụng phần mềm

2.1 Yêu cầu chung

Không nên đồng sách giáo khoa với giảng giáo viên Sách giáo khoa sở nội dung yêu cầu kiến thức để giáo viên soạn giáo án Giáo viên chủ động biên soạn, xếp giảng cho hợp lí, miễn truyền tải đủ nội dung viết sách giáo khoa Tuy nhiên việc soạn giáo án cho mơn Tin học có số u cầu chung cần thống

Hiện có nhiều mẫu giáo án lên lớp, loại có ưu điểm riêng Tuy nhiên, tiến hành soạn giáo án giáo viên phải vào:

- Kế hoạch dạy học (phân phối chương trình); chương trình; chuẩn kiến thức kĩ thái độ; sách giáo khoa; sách giáo viên tài liệu tham khảo cho học

- Điều kiện lớp học, phòng máy, trang thiết bị dạy học

(45)

Một giáo án cần có nội dung sau:

- Mục tiêu yêu cầu tiết học kiến thức, kĩ (nếu có), giáo dục tư tưởng hành vi đạo đức (nếu có)

- Các phương tiện dạy học (thiết bị, biểu đồ, phần mềm, vật liệu trắc nghiệm,…)

- Trình bày nội dung theo dàn chi tiết

- Trình bày phương pháp tiến hành hoạt động giáo viện, học sinh lớp, nêu dự kiến phân bổ thời gian tương ứng Chú ý tổ chức hoạt động học sinh, khuyến khích học sinh nêu ý kiến cá nhân thắc mắc đồng thời khuyến khích học sinh nhận xét bổ sung câu trả lời bạn

- Củng cố đánh giá tiếp thu học sinh sau học câu hỏi đối thoại kiểm tra trắc nghiệm giấy

2.2 Các bước soạn giáo án 2.2.1 Xác định mục tiêu học:

- Mục tiêu xác định cho người học: Sau học xong học sinh phải đạt kiến thức, kỹ , thái độ gì?

- Mục tiêu cần viết ngôn ngữ dễ hiểu, phù hợp

- Mục tiêu phải cụ thể, phù hợp để học sinh đạt Giáo viên, học sinh đánh giá tự đánh giá sau xong học

- Một số động từ tham khảo viết loại mục tiêu học theo mức độ khác (dựa theo thang đánh giá Bloom):

a Về kiến thức:

- Biết: Sắp xếp, liệt kê, đánh dấu, gọi tên, vẽ ra, mơ tả, nêu tên, nêu đặc điểm, nêu ví dụ, xác định, ra, định nghĩa, giải thích, chứng minh, cho số ví dụ,

- Hiểu: Giải thích, minh hoạ , nhận biết, phán đoán…

- áp dụng: Xử lý tình huống, phân biệt, rõ, giải vấn đề… - Phân tích: Xác định, phân biệt, so sánh, phân loại …

- Tổng hợp: Tóm tắt, kết luận… b Về kỹ năng:

(46)

tính tốn, trả lời câu hỏi, làm tập, áp dụng, xác định vị trí, diễn giải, phê phán, đánh giá

c Về thái độ

Có ý thức, tự giác, giúp đỡ, bảo vệ, tán thành, tham gia, phản đối, phán xét

* Lưu ý:

- Không thiết phải nêu đủ loại mục tiêu, có khơng có mục tiêu thái độ

- Mỗi mục tiêu nên chọn động từ, hạn hữu dùng (ví dụ liệt kê so sánh, giống khác )

- Không nên dùng từ số lượng mơ hồ yêu cầu học sinh liệt kê đối tượng có số lượng cụ thể

- Mỗi tiết học nên có đến mục tiêu nhiều mục tiêu ý nghĩa

- Nên vào chuẩn kiến thức, kĩ năng; sách giáo khoa, sách giáo viên để xác định mục tiêu cụ thể học

2.2.2 Xác định chuẩn bị đồ dùng dạy học

- Giáo viên cần suy nghĩ xem để đạt mục tiêu học cần phải sử dụng đồ dùng học tập, phương tiện, thiết bị, phiếu học tập cần thiết thiếu tiết học Đối với trường có điều kiện giáo viên sử dụng trang thiết bị tăng hiệu tiết học (OverHead, ti vi, video, máy tính, Projector, phiếu học tập, giấy A0, bút )

- Giáo viên cần kiểm tra lại danh mục, thiết bị đồ dụng dạy học nhà trường cá nhân tích luỹ từ trước để tận dụng phải chuẩn bị, thu thập chúng

- Xác định dụng cụ, đồ dùng dạy học học sinh phải chuẩn bị giáo viên phải chuẩn bị cần liệt kê kế hoạch học

2.2.3 Xác định phươg pháp dạy học chủ đạo

(47)

đó thường có phương pháp chính, giáo viên cần xác định trình soạn giáo án

Ngoài ra, hoạt động cụ thể học, giáo viên cần phải phương pháp đặc thù

2.2.4 Các hoạt động dạy-học

- Giáo viên cần xác định hoạt động nhằm thực mục tiêu học

- Trong hoạt động cần làm rõ hoạt động giáo viên hoạt động học sinh

- Cần áp dụng phương pháp hoạt động (trình bày có hướng dẫn, động não suy nghĩ câu hỏi chủ đề, quan sát, làm thí nghiệm, đóng vai, trị chơi, giải vấn đề, xử lý tình huống, hoạt động nhóm, làm việc với phiếu tập) Cách lựa chọn phương pháp phụ thuộc vào nhiều yếu tố giáo viên, học sinh, nhà trường

- Trong tiết học số lượng hoạt động không nên nhiều

- Xác định thời gian cho hoạt động phụ thuộc vào mức độ kiến thức kỹ mục tiêu đề

- Trong hoạt động giáo viên nên ghi rõ bước: * Mục tiêu hoạt động: Cụ thể mục tiêu chung * Cách tiến hành: - Giáo viên áp dụng phương pháp nào?

- Học sinh làm ?

* Hoạt động giáo viên: Theo dõi, giúp đỡ, uốn nắn, kết luận 2.2.5 Tổng kết, đánh giá cuối bài:

a Tổng kết

Có thể hình thức:

- Tóm tắt bài, nhấn mạnh điểm

- Có thể dùng phiếu đánh giá cuối thay cho tổng kết - Giao nhiệm vụ tập cho học sinh nhà

(48)

- Cải tiến cách đánh giá nét đặc trưng q trình dạy học tích cực Đánh giá kiểu không thực dạng vài câu hỏi kiểm tra cuối mà nhiều hình thức khác

- Mục đính đánh giá khơng phải để xem xét kết học tập học sinh cụ thể mà để biết:

+ HS học làm sau học xong + Bài học đạt mục tiêu đề chưa?

+ Thu thập sớm thông tin phản hồi để điều chỉnh trình dạy học cho phù hợp hiệu

22.6 Khung soạn

Tên Bài I Mục tiêu

1 Kiến thức Kỹ

3 Thái độ ( khơng có) II Đồ dùng dạy học

1 Chuẩn bị giáo viên Chuẩn bị học sinh III Ho t động d y- h c.ạ ọ

Hoạt động giáo viên Hoạt động học sinh Mở bài:

1

* Hoạt động 1:

- Mục tiêu hoạt động : - Cách tiến hành: - Kết luận

2

* Hoạt động 2: - Mục tiêu

- Cách tiến hành:

+ Chia lớp thành nhóm

- HS tự nghiên cứu SGK - Làm việc với phiếu học tập - Tiến hành thí nghiệm, nhận xét…

- Quan sát tranh vẽ, mẫu vật để rút kết luận

- Làm việc theo nhóm

- Các nhóm báo cáo kết quan sát thảo luận

(49)

+ Giao tập cho nhóm + Gợi ý dẫn dắt học sinh

- Tự đánh giá IV Đánh giá cuối

3 Một số soạn dùng để thảo luận

Bài soạn: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRèNH (Tiết 3)

1-Mục tiờu

- Biết xác định INPUT, OUTPUT số tốn đơn giản - Biết mơ tả thuật tốn phương pháp liệt kê bước

- Hiểu thuật tốn tính tổng N số tự nhiên đầu tiên, hoán đổi giá trị hai biến

2- Chuẩn bị giỏo viờn học sinh

- Tranh vẽ (Hỡnh 29-SGK, trang 40; Hỡnh 30, 31-SGK, trang 41) - Mỏy chiếu vật thể

- Giấy A4, bỳt xạ 3- Phương pháp chủ đạo

- Tổ chức hoạt động nhóm - Đàm thoại

4- Hoạt động dạy-học

1- Hoạt động 1: Tỡm hiểu vớ dụ 2

a- Mục tiờu: Biết Input, Output thuật tốn tính diện tích hỡnh 29 (sgk, trang 40)

b- Phương pháp: Đàm thoại c- Các bước tiến hành: GV:

- Nờu nội dung yờu cầu vớ dụ 2: Tớnh diện tớch hỡnh - Giới thiệu hỡnh vẽ cần tớnh diện tớch

(50)

HS:

- Theo dừi yờu cầu giỏo viờn quan sỏt hỡnh vẽ

- Xác định điều kiện cho trước kết cần thu được: a, b, diện tích (s) GV:

- Chuẩn húa: Input: a, b Output: S

- Gợi ý để học sinh nhớ cơng thức tính diện tích hỡnh chữ nhật hỡnh bỏn nguyệt Từ u cầu học sinh lập cơng thức tính diện tích hỡnh cho HS:

- SCN = 2ab

- SBN =  a2/2

- S = SCN + SBN = 2ab +  a2/2

2- Hoạt động 2: Thực tập ví dụ 3.

a- Mục tiờu: HS biết cách xác định Input, Output hiểu thuật tốn tính tổng 100 số tự nhiên

b- Các bước ti n h nh: ế

Hoạt động GV Hoạt động HS

- Giới thiệu nội dung yờu cầu toỏn

- Gợi ý để học sinh xác định Input Output

- Gợi ý để hs nờu cỏc ý tưởng

- Yờu cầu HS nhận xột cỏc ý tưởng nêu (Ưu nhược ý tưởng)

- Chuẩn húa lại ý tưởng thuật toán:

- Theo dừi yờu cầu giỏo viờn - Input: 1, 2, 3, , 100

- Output: Tổng 100 số - C1: S = 1+2+3+4+ +100

- C2: Sử dụng biến S để lưu Tổng cộng dồn số hạng vào S - C1: Dễ hiểu, đơn giản, thời gian

- C2: Dễ biểu diễn thành chương trỡnh

3- Hoạt động 3: Thực tập vớ dụ 4.

a- Mục tiờu: HS xác định Input, Output hiểu thuật toán hoán đổi giá trị hai biến

(51)

c- Các bước ti n h nh: ế

Hoạt động GV Hoạt động HS

- Giới thiệu nội dung yờu cầu toỏn

- Chia lớp thành nhúm yờu cầu thực cỏc nội dung:

+ Xác định Input Output + Nờu ý tưởng thuật toán

- Yêu cầu đại diện nhóm lên trỡnh bày trước lớp

- Gọi nhúm khỏc nhận xột bổ sung - Chuẩn húa lại ý tưởng

- Theo dừi yờu cầu giỏo viờn - Thảo luận theo nhúm

- Ghi kết giấy

- Đại diện nhóm trỡnh bày, cỏc thành viờn nhúm bổ sung

- Nhúm khỏc gúp ý - Ghi nhớ

5- Tổng kết, đánh giá cuối bài: Củng cố:

- Xác định Input, Output toán - Biểu diễn thuật toỏn cỏch liệt kờ Đánh giá:

Giới thiệu toỏn ỏp dung: Cho hỡnh thang với đáy lớn có độ dài a; đáy bé có độ dài b chiếu cao có độ dài h Tính diện tích hỡnh thang

Yêu cầu: - Xác định Input, Output - Nờu ý tưởng thuật toán

Bài tập nhà: Bài tập 1.b 2, SGK, trang 45 IX HƯỚNG DẪN VỀ THIẾT BỊ DẠY HỌC

1 Mục tiêu

- Thảo luận đề xuất danh mục tối thiểu môn tin học tự chọn lớp

- Thảo luận, đề xuất việc sử dụng thiết bị dạy học phù hợp với nội dung dạy học

- Phát khó khăn gặp phải đưa giải pháp khắc phục sử dụng phần mềm Pascal

(52)

2 Những nội dung cần tham khảo 2.1 Thiết bị dạy học môn tin học

- Thiết bị dạy học điều kiện thiếu cho việc triển khai chương trình, sách giáo khoa nói chung đặc biệt cho việc triển khai đổi phương pháp dạy học hướng vào hoạt động tích cực, chủ động học sinh Đáp ứng yêu cầu phương tiện thiết bị dạy học phải tạo điều kiện thuận lợi cho học sinh thực hoạt động độc lập hoạt động nhóm

- Bộ Giáo dục Đào tạo tiến hành xây dựng ban hành danh mục thiết bị tối thiểu môn tin học cấp THCS Theo đó, trường THCS phải đáp ứng danh mục thiết bị tối thiểu tổ chức dạy học môn tin học Dự kiến, trường phải có tối thiểu phịng máy với 25 máy vi tính nối mạng kết nối Internet; tranh, ảnh phóng to

- Khuyến khích sử dụng máy chiếu overhead, projector, máy chiếu vật thể để thực dạy

- Khi sử dụng phần mềm Turbo Pascal máy tính tốc độ cao bị lỗi Division by zero (khi sử dụng thư viện CRT) Giáo viên tải phần mềm sửa lỗi Website www.vnschool.net Có thể sử dụng Free Pascal Boland Pascal thay Turbo pascal minh họa

- Những trường trang bị hệ thống Hishare, chạy TP chậm, thay Pascal for win Free pascal

- Danh mục thiết bị tối thiểu:

a- Mỗi trường THCS tổ chức dạy học mơn tin học phải có tối thiểu một phịng máy vi tính, đó:

+ Có 25 máy vi tính (24 máy HS 01 máy chủ), 01 loa Các máy tính phải đảm bảo tính đồng có cấu hình đủ mạnh, tạo điều kiện đẩy mạnh hoạt động học sinh sở tự giác, tự khám phá kiến thức thông qua hoạt động thực hành, khám phá q trình học tập

+ Phịng máy kết nối mạng LAN nối Internet + Có 01 máy in lazer

+ Có ổn áp, lưu điện + Nguồn điện đủ công suất

(53)

b- Phần mềm

+ Có đầy đủ phần mềm phục vụ dạy học theo chương trình môn tin học cấp THCS

c- Hệ thống tranh ảnh Lớp 6:

+ Cấu trúc bên máy tính

+ Các thiết bị ngoại vi: bàn phím, chuột, ổ cứng, loa + Bàn phím có phân chia màu sắc theo ngón tay

+ Mơ hình tổ chức thư mục biểu diễn tương ứng hệ điều hành + Cửa sổ làm việc phần mềm soạn thảo văn

+ Hộp thoại Font, paragraph, page setup Lớp 7:

+ Hình so sánh hình làm việc phần mềm bảng tính phần mềm soạn thảo văn

+ Màn hình làm việc bảng tính + Bảng điểm lớp em

+ Chèn thêm cột, hàng + Định dạng Excel

+ Thiết lập lề, hướng giấy in + Trình bày liệu biểu đồ Lớp 8:

+ Hình Robot chương trình điều khiển + Hình minh họa ngơn ngữ máy dịch + Minh họa biến nhớ

+ Lưu đồ If then , For do, While Một số gợi ý sử dụng thiết bị dạy học

- Sách giáo khoa Tin học in màu Đây điều kiện thuận lợi để giáo viên sử dụng tranh, ảnh sách giáo khoa hướng dẫn học sinh Giáo viên cần nghiên cứu kĩ để sử dụng tối đa nội dung, hình ảnh sách giáo khoa hướng dẫn, minh hoạ cho học sinh

(54)

- Nhiều trường có máy chiếu hắt (thiết bị dùng chung) mua (vật liệu tiêu hao), giáo viên Tin học cần tận dụng triệt để thiết bị để tăng hiệu dạy

- Giáo viên cần nghiên cứu kĩ lưỡng nội dung dạy, chọn hình ảnh phù hợp để dùng giải thích, minh hoạ cho nhiều nội dung

- Khi muốn học sinh tập trung nghe giảng xem làm mẫu phịng máy nên u cầu học sinh tắt hình máy tính

- Để hướng dẫn đồng loạt lớp cần chuẩn bị trước để đảm bảo phần mềm thiết lập, tuỳ chọn giống

- Có phương án kiểm sốt để học sinh ca sau không copy ca trước

- Khi dạy lí thuyết, đặc biệt nội dung phần mềm học tập, khơng có điều kiện máy chiếu giáo viên cần lựa chọn hình ảnh, in giấy khổ lớn để minh họa Nên thống tranh ảnh, sơ đồ dạy lí thuyết với thực tế máy, tránh khác gây bở ngỡ cho học sinh

- Nên cài đặt máy phiên phần mềm Nếu sử dụng phần mềm có giao diện khác với hình ảnh minh họa sách giáo khoa giáo viên sử dụng hình ảnh có chức tương tự phần mềm sử dụng để minh họa

- Giáo viên phải làm thử đảm bảo thục thực hành trước thực hành

- Cần nghiên cứu kỹ nội dung thực hành sách giáo khoa sách giáo viên

- Nghiên cứu kĩ thiết bị phục vụ học trước lên lớp - Kiểm tra trang thiết bị, chuẩn bị nội dung sẵn sàng cho buổi thực hành

- Có nội quy sử dụng phòng thực hành, học sinh học nội quy phòng máy trước thực hành, đảm bảo an toàn cho học sinh thực hành

- Việc sử dụng tranh ảnh, mẫu vật cần đưa lúc để thu hút ý học sinh cất khơng cịn dùng đến tránh phân tán học sinh

(55)

máy Khi cần thiết phải chia ca để thực hành, thực tế giáo viên (để tính định mức dạy) số tiết thực hành nhân với số ca

- Cần quan tâm đến việc đánh giá học sinh qua thiết bị dạy học, làm dần đưa việc sử dụng thiết bị thường xuyên liên tục, học sinh lưu ý giáo viên sử dụng thiết bị học

X ĐỊNH HƯỚNG ÔN TẬP KIỂM TRA 1 Mục tiêu

- Học viên hiểu vai trò tiết tập kiểm tra việc ôn luyện kiến thức, kỹ

- Đề xuất nội dung tiết tập, ơn tập đảm bảo trọng tâm, đáp ứng mức độ yêu cầu chuẩn kiến thức kĩ

- Xác định thời điểm, nội dung, số lượng tiết kiểm tra định kì, kiểm tra học kì

2 Những nội dung cần thảo luận

- Tiết tập ôn tập tiết ôn tập, củng cố lớp học tiết thực hành phòng máy kết hợp hai Nên dành tiết tập, ơn tập cho phần lập trình đơn giản

- Nên dành 02 tiết tập để ôn luyện kĩ ví dụ làm hết tập Nội dung trọng tâm chương trình - Thời lượng dành cho ôn tập 04 tiết, học kì 02 tiết Chủ yếu ơn tập tổng kết hóa kiến thức, kĩ trọng tâm chương trình Giáo viên cần khái quát kiến thức, kĩ lập trình, thuật tốn, thể tư tưởng dạy lập trình

- Kiểm tra khâu quan trọng để đánh giá Thời lượng dành cho kiểm tra 06 tiết, học kì 03 tiết Có thể dành tiết cho kiểm tra cuối học kì, 01 tiết cịn lại dành cho kiểm tra định kì Nếu tiến hành 02 kiểm tra định kì học kì nên kiểm tra giấy thực hành máy

- Nội dung bao gồm lí thuyết kĩ thực hành Giáo viên cần lựa chọn đề kiểm tra để bao quát hết kiến thức, kĩ trọng tâm chương trình

(56)

- Để định hướng học tập đắn cho học sinh, việc kiểm tra kiến thức kĩ ngơn ngữ lập trình cụ thể cần dành tỷ lệ câu hỏi kiểm tra kiến thức kĩ lập trình nói chung

- Cần đánh giá học sinh qua thực hành để học sinh tập trung, chăm nghiêm túc thực hành, lấy điểm kiểm tra thường xuyên Có thể cho điểm lớp, nhóm số học sinh

- Việc kiểm tra đánh giá môn tin học cấp THCS thực theo quy chế đánh giá xếp loại học sinh THCS học sinh THPT (Ban hành kèm theo Quyết định số 40/2006/QĐ-BGDĐT ngày 05/10/2006 Bộ trưởng Bộ GD-ĐT)

XI HƯỚNG DẪN KIỂM TRA, ĐÁNH GIÁ

1 Mục tiêu

- Học viên hiểu vai trị kiểm tra đánh giá q trình dạy học - Hiểu để kiểm tra đánh giá

- Hiểu mục tiêu, hình thức thời điểm kiểm tra đánh giá

- Thảo luận, xác định thời điểm, nội dung kiểm tra định kì

- Xác định ưu điểm, nhược điểm đề kiểm tra minh họa giải thích lí đồng thời đề xuất phương án chỉnh sửa

2 Những nội dung cần tham khảo

2.1 Mục tiêu kiểm tra

- Khảo sát kiến thức kĩ học sinh trước bắt đầu giai đoạn dạy học Chẳng hạn, đầu năm học, giáo viên tiến hành kiểm tra để khảo sát kiến thức kĩ tin học học sinh để xây dựng phương án dạy học phù hợp

- Đánh giá kiến thức kĩ sau kết thúc giai đoạn dạy học Chẳng hạn, sau kết thúc học kì 1, giáo viên tiến hành kiểm tra để đánh giá tiếp thu kiến thức học sinh toàn học kì

(57)

- Ngồi mục tiêu trên, kiểm tra nhằm mục tiêu lấy điểm ghi vào sổ điểm, đánh giá học lực học sinh Tránh việc kiểm tra nhằm mục tiêu lấy điểm mà không trọng đến mục tiêu khảo sát điều chỉnh để nâng cao hiệu trình dạy học Làm chưa khai thác triệt để, hiệu chức kiểm tra vào dạy học

Kiểm tra đánh giá có vai trị quan trọng q trình dạy học Nhờ đó, giáo viên có thể:

- Tự giám sát việc thực mục tiêu dạy học, kết sử dụng phương pháp dạy học, hình thức thiết bị dạy học

- Điều chỉnh việc dạy học cho phù hợp với đối tượng học sinh - Biết kết học tập, rèn luyện lớp học học sinh Đánh giá giúp học sinh:

- Thấy rõ lực học tập thân để phấn đấu kịp thời rút kinh nghiệm cho việc học tập

- Được động viên khuyến khích học sinh phấn khởi, tích cực học tập Việc đánh giá thực thông qua công cụ chủ yếu kiểm tra Kiểm tra, đánh giá tác động trở lại phương pháp dạy học ngược lại

Kiểm tra đánh giá góp phần đổi phương pháp dạy học

Việc kiểm tra đánh giá phải góp phần quan trọng vào việc đổi phương pháp dạy học Cần yêu cầu học sinh không học thuộc lòng nội dung học được, mà phải biết liên hệ nội dung học với thực tiễn sống, phải biết vận dụng tri thức, kỹ trang bị qua học huy động vốn kinh nghiệm sống thân để giải vấn đề, tình sống thực tế Việc kiểm tra đánh giá cần thúc đẩy học sinh tham gia hoạt động học tập tích cực thảo luận nhóm, chia sẻ, hợp tác với bạn bè tự giác học tập

Cần trọng đến kiểm tra thái độ, khả vận dụng thực hành Trên sở đó, thúc đẩy học sinh tích cực rèn luyện theo yêu cầu Cần kiểm tra đánh giá học sinh mặt: kiến thức, kỹ năng, thái độ

(58)

2.2 Hình thức kiểm tra.

Hình thức tiến hành kiểm tra phụ thuộc vào nội dung kiểm tra Ví dụ, muốn kiểm tra kĩ khai thác phần mềm học tập, kỉ sử dụng mơi trường TP nên tiến hành kiểm tra thực hành máy; muốn kiểm tra kiến thức lập trình nên kiểm tra giấy

Ngoài ra, cần cân nhắc sử dụng phù hợp hình thức kiểm tra cá nhân, theo nhóm, học sinh tự đánh giá,

Có hai loại kiểm tra quy định kế hoạch dạy học kiểm tra thường xuyên kiểm tra định kỳ

- Kiểm tra thường xuyên: Gồm kiểm tra miệng kiểm tra viết 45 phút

- Kiểm tra định kỳ: Gồm kiểm tra viết từ 45 phút trở lên qui định phân phối chương trình cuối học kỳ

Vận dụng quy định đó, mơn Tin học có hình thức kiểm tra đánh sau:

+ Kiểm tra viết: Có kiểm tra viết tiết từ tiết trở lên

+ Kiểm tra miệng: Học sinh trả lời câu hỏi, tập giáo viên lớp, không thiết phải kiểm tra đầu tiết học

+ Kiểm tra thực hành: Mỗi học kì học sinh phải có điểm kiểm tra thực hành ghi vào sổ điểm để tính điểm học lực Điểm kiểm tra học kì phải có phần điểm thực hành

+ Kiểm tra hoạt động nhóm học sinh: Theo dõi quan sát học sinh qua hoạt động học tập lớp, thực hành phịng máy, hoạt động nhóm, tập nhà

2.3 Thời điểm kiểm tra.

Căn vào mục tiêu đánh giá để chọn thời điểm kiểm tra:

- Với mục tiêu khảo sát thời điểm để tiến hành kiểm tra bắt đầu giai đoạn dạy học

- Với mục tiêu đánh giá tổng kết, thời điểm để tiến hành kiểm tra kết thúc giai đoạn dạy học

(59)

quá trình dạy học

Việc chia giai đoạn dạy học mang tính tương đối Một giai đoạn dạy học phần tiết học, tiết học, số tiết học, học kì, năm học Một giai đoạn dạy học mục học, học, chương hay nội dung năm học

Vì trình trình dạy học mang tính tương đối nên kiểm tra thường có nhiều mục tiêu, chẳng hạn vừa khảo sát để chuaanr bị cho giai đoạn dạy học tiếp theo, vừa đánh giá kết học tập giai đoạn dạy học qua vừa thu thập thông tin nhằm điều chỉnh trình dạy học tiến hành

2.4 Các để kiểm tra, đánh giá

a- Chương trình giáo dục phổ thơng mơn tin học

Chương trình giáo dục phổ thơng mơn tin học quy định chủ đề yêu cầu mức độ cần đạt mơn học Trong chương trình, chuẩn kiến thức kĩ phần quan trọng, quy định mức độ kiến thức, kĩ thái độ cần đạt tương ứng với nội dung dạy học

Chuẩn kiến thức kĩ để xác định nội dung cần kiểm tra, kiếm thức kĩ cần kiểm tra, yêu cầu mức độ cần đạt giúp xác định hình thức kiểm tra phù hợp

Yêu cầu đề kiểm tra phải đảm mức độ yêu cầu chuẩn kiến thức kĩ

- Về kiến thức: có ba mức: hiểu, biết vận dụng Tuy nhiên, mức lại khoảng có giao thoa mức Vì vậy, nhiều khó phân biệt rõ ràng mức với Đây ngun nhân dẫn dến khó khăn trơng việc đảm bảo mức độ yêu cầu kiểm tra

- Về kĩ năng: có mức độ như: bước đầu sử dụng được, sử dụng được, thực được, phân biệt được, viết được, mô tả được, cài đặt Các mức độ kĩ mô tả rõ ràng:

+ Mức độ biết: xếp, liệt kê, đáh dấu, mô tả, nêu đặc điểm + Mức độ hiểu: giải thích, minh họa, chứng minh, phán đoán,

(60)

b- Nội dung sách giáo khoa

Sách giáo khoa biên soạn để cụ thể hóa chương trình, chuẩn kiến thức kĩ Sách giáo khoa giáo viên học sinh sử dụng thường xuyên dạy học Có thể xem sách giáo khoa để kiểm tra đánh giá đảm bảo yêu cầu “dạy gì, kiểm tra đó”

Việc vào sách giáo khoa để đề kiểm tra giúp giáo viên tránh ý chủ quan mình, tránh đánh giá mà giáo viên biết, giáo viên thấy hay khơng phải học sinh học

c- Điều kiện thực tế

Chương trình, chuẩn kiến thức kĩ xây dựng chung cho học sinh toàn quốc Giả sử nội dung đó, chuẩn kiến thức yêu cầu mức độ hiểu, nhiên nơi có điều kiện, nhận thức học sinh tốt kiểm tra hiểu mức cao nhất, ngược lại kiểm tra hiểu mức thấp

Những điều kiện thực tế cụ thể kể là: sở vật chất, nhận thức học sinh, điều kiện thời tiết, việc chọn ngôn ngữ lập trình để minh họa

Việc vào chương trình, sách giáo khoa, thực tiễn dạy học giúp tránh sai sót sau:

- Kiểm tra theo chủ quan giáo viên - Nội dung kiểm tra không trọng tâm

- Nội dung hình thức kiểm tra khơng phù hợp với điều kiện thực tế dạy học

2.5 Một số hình thức đánh giá - Đánh giá qua kiểm tra

- Đánh giá qua theo dõi, quan sát học, thực hành - Đánh giá qua hoạt động theo nhóm

- Đánh giá qua việc tự nhận xét tập thể nhận xét

Đánh giá qua kiểm tra hình thức chủ yếu để đánh giá kết học tập học sinh Các kiểm tra kiểm tra định kì kiểm tra thường xuyên

(61)

một phương pháp dạy học Việc giáo viên quan sát, đánh giá học sinh thực hành nhằm động viên tính tự giác, tích cực thực hành Trong tiết thực hành, không thiết phải đánh giá cho điểm tất học sinh mà cần cho điểm số học sinh Tùy tình hình thực tế mục tiêu đánh giá, giáo viên thơng báo không thông báo trước Tuy nhiên, với mục đích sử dụng kiểm tra phương pháp dạy học khuyến khích việc thơng báo trước cho học sinh động viên học sinh tiếp tục phấn đấu để có điểm cao Có thể chấm nhiều điểm thực hành lấy điểm trung bình cộng điểm làm điểm tính học lực học sinh Khơng thiết học sinh phải có số lần chấm điểm thực hành Giáo viên sử dụng thêm phần mềm hỗ trợ đánh giá học sinh thực hành

Đánh giá qua tự nhận xét tập thể nhận xét: Trong dạy học môn tin học cần xác lập quan hệ đánh giá: trò với trò tự đánh giá thân học sinh Những quan hệ xác lập thơng qua hình thức kiểm tra đánh giá truyền thống thông qua việc tổ chức hoạt động học tập cho học sinh, việc vận dụng kiến thức, kĩ

2.6 Các quan điểm tiếp cận đánh giá.

a-Quan điểm tiếp cận đánh giá theo kết đầu ra

Đánh giá theo kết đầu đánh giá sản phẩm dựa mô tả sản phẩm

Trong trình dạy học, đánh giá theo kết đầu xem học sinh sản phẩm chuẩn kiến thức kĩ mô tả sản phẩm

Đối với kiểm tra, đánh giá theo kết đầu nghĩa đánh giá sản phẩm học sinh làm mà không quan tâm đến việc làm để tạo sản phẩm

Đánh giá theo kết đầu cách đánh giá tập trung vào việc phát triển lực người học sở nội dung kiến thức, kĩ tiếp thu Theo quan điểm tiếp cận đánh giá theo kết đầu ra, nội dung kiến thức, kĩ tiếp thu cần quan tâm tới việc:

(62)

- Thúc đẩy địi hỏi việc học tập q trình - Thúc đẩy tạo mối liên hệ lý thuyết thực hành

b Đánh giá theo trình

Đánh giá theo trình coi trọng trình làm sản phẩm, q trình giải cơng việc, trình đến kết Tuy nhiên, không quan tâm đến việc làm sản phẩm hay khơng lại bỏ sót việc đánh giá tính hiệu quả, kĩ sử dụng cơng cụ Vì vậy, để đánh giá cơng bằng, thực chất trình độ, lực học sinh, ta thường phải kết hợp hai cách: đánh giá theo kết đầu đánh giá theo trình

2.7 Một số vấn đề cần thảo luận kiểm tra đánh giá

a- Sử dụng hình thức kiểm tra trắc nghiệm hay tự luận

So với môn học khác, nội dụng thiết bị dạy học môn tin học thuận lợi cho hình thức kiểm tra trắc nghiệm Các kiến thức kĩ áp dụng hình thức kiểm tra trắc nghiệm: cấu trúc, cú pháp lệnh, quy tắc đặt tên tệp, tên biến, trình tự thao tác, công dụng nút lệnh

Phương pháp kiểm tra trắc nghiệm khách quan trắc nghiệm tự luận đề cập Tài liệu bồi dưỡng giáo viên môn Tin học lớp 6, lớp

b- Kiểm tra giấy hay kiểm tra thực hành máy

Nội dung mơn tin học chia thành hai phần: phần kiến thức ngành khoa học tin học phần kĩ sử dụng máy tính, khai thác phần mềm Hình thức kiểm tra thực hành máy tính thường dùng muốn đánh giá kĩ sử dụng máy tính, kĩ khai thác phần mềm Những kiến thức kĩ lại nên tiến hành kiểm tra giấy

Trong tin học lớp 8, kĩ cần kiểm tra máy là: kĩ khai thác phần mềm học tập, kĩ sử dụng mơi trường lập trình Turbo Pascal; Các kiến thức phần lập trình đơn giản nên tiến hành kiểm tra giấy

(63)

kĩ theo yêu cầu” nên tổ chức kiểm tra thông qua thực hành

Trên thực tế, việc lựa chọn hình thức kiểm tra giấy hay thực hành máy phụ thuộc vào điều kiện thực tế trang thiết bị máy tính, mạng internet nhà trường Đối với nơi mà điều kiện thực hành mơn tin học cịn hạn chế kiểm tra thực hành máy nội dung khơng thể tiến hành giấy

Ví dụ tính huống: Khi kiểm tra kĩ sử dụng môi trường Turbo Pascal, giả sử câu hỏi kiểm tra giấy có nội dung sau: Hãy nêu bước sử dụng bảng chọn để dịch chương trình Turbo Pascal

Để trả lời câu hỏi giấy không dễ học sinh thực máy em thực Hơn nữa, mục tiêu quan trọng dạy sử dụng khai thác phần mềm khả khai thác tự khám phá phần mềm Đòi hỏi học sinh phải có kĩ vận dụng nguyên tắc thử sai, kĩ quan sát hiệu ứng, phán đốn chức nút lệnh

Hình thức đánh giá tình nêu khơng phù hợp với nội dung nêu dẫn đến đánh giá không lực thực học sinh

c- Làm để đánh giá học sinh kiểm tra theo nhóm.

Cũng hình thức kiểm tra khác, kiểm tra theo nhóm phải xác định mục tiêu, yêu cầu trước tiến hành Trong chuẩn kiến thức kĩ có yêu cầu mặt kiến thức, kĩ thái độ Các hình thức kiểm tra khác ln dễ dàng đánh giá kiến thức, kĩ Riêng yêu cầu mặt thái độ, đặc biệt thái độ hợp tác làm việc hình thức kiểm tra theo nhóm giúp giáo viên đánh giá phù hợp

Làm để đánh giá xác thành viên nhóm Giả sử giáo viên giao cho nhóm học sinh tiến hành làm kiểm tra theo nhóm để hồn thành sản phẩm Khi nhóm nộp sản phẩm, giáo viên cho điểm em nào? cho em điểm hay khác nhau?

(64)

các em yếu, lười điểm thấp Cũng có ý kiến làm theo nhóm nên phải chấm điểm nhóm Các thành viên bình đẳng, có nghĩa vụ quyền lợi

Giải vấn đề cho hợp lí? Ta biết rằng, kiểm tra theo nhóm nhằm quan tâm đến đánh giá thái độ hợp tác học sinh để làm kiểm tra Như vậy, làm học sinh phải đánh giá kiến thức kĩ dựa sản phẩm đánh giá thái độ dựa hợp tác thành viên Vì vậy, tổng điểm cho phải chia làm hai phần ứng với kiến thức kĩ thái độ Việc chia tỷ lệ phụ thuộc vào giáo viên tình cụ thể

Để cho điểm thái độ hợp tác làm việc: Nếu khơng có tình đặc biệt nên cho điểm thái độ thành viên Bởi vì, nên đánh giá thái độ hợp tác nhóm khơng phải thái độ hợp tác thành viên nhóm Cách chấm điểm đồng buộc em nhóm muốn đạt điểm cao phải hợp tác tốt Đặc biệt học sinh giỏi muốn nhận điểm cao phải giúp đỡ bạn yếu Điều rèn luyện tính khiêm tốn, tơn trọng người khác, hạn chế tính kiêu căng, coi thường bạn học học sinh giỏi mà thường gặp

Để cho điểm kiến thức kĩ năng, có hai cách:

- Cách thứ nhất: Chấm điểm chung sản phẩm nhóm vấn thành viên nhóm nội dung liên quan kiểm tra Khi điểm kiến thức, kĩ chia làm hai phần: phần điểm dựa sản phẩm phần điểm dựa vấn cá nhân

- Cách thứ hai: Giáo viên cho sản phẩm lượng điểm định yêu cầu nhóm tự chia số điểm cho thành viên theo mức độ cơng sức đóng góp Cách làm giúp học sinh tự đánh giá lẫn trình hợp tác làm việc

d- Làm để tổ chức cho học sinh đánh giá lẫn nhau

(65)

chấm (đối với giáo viên kiêm nhiệm nhiều cơng việc) Có cách để học sinh tự đánh giá lẫn nhau:

- Cách thứ nhất: Giáo viên cho học sinh làm cá nhân Kết thúc kiểm tra, giáo viên thu phát làm kèm với đáp án cho học sinh khác để em kiểm tra chéo Sau đó, yêu cầu học sinh trả vừa chấm cho bạn có kiểm tra Có thể dành thêm thời gian để học sinh chấm học sinh có trao đổi sửa lỗi cho

- Cách thứ hai: Cho học sinh làm việc theo nhóm trình bày trước lớp Các nhóm cịn lại theo dõi nêu câu hỏi Nhóm trình bày phải trả lời giải thích câu hỏi nhóm khác Giáo viên chuẩn bị sẵn phiếu cho điểm phát cho học sinh để học sinh chấm điểm Kết thúc trình bày, giáo viên thu lại phiếu chấm để tổng hợp kết cuối

Cần lưu ý, dù học sinh đánh giá lẫn giáo viên giữ vai trò người kiểm sốt, quản lí việc chấm điểm Giáo viên phải định hướng phát lỗi cho học sinh chấm điểm người trọng tài tranh luận học sinh trình chấm điểm

2.8 Các bước xây dựng đề kiểm tra Xác định mục tiêu:

- Xác định mục tiêu kiểm tra: Đánh giá, khảo sát hay điều chỉnh - Xác định chủ đề kiểm tra: Căn vào chủ đề chuẩn kiến thức kĩ

2 Xác định yêu cầu đề kiểm tra

- Căn vào mục tiêu, chương trình, chuẩn kiến thức kĩ thái độ, sách giáo khoa, điều kiện thực tế để chọn nội dung kiểm tra mức độ cần đạt hình thức kiểm tra

3 Xác định hình thức kiểm tra

- Căn vào cột ghi chuẩn kiến thức kĩ để chọn hình thức kiểm tra: Nếu cột ghi có ghi “cần xây dựng thực hành ” nên tổ chức kiểm tra kiến thức máy; ngược lại kiểm tra giấy

(66)

5 Xây dựng đề

6 Xây dựng đáp án hướng dẫn chấm Phân tích kết

Nhằm phát ưu, nhược điểm trình tiếp thu kiến thức, rèn luyện kỹ năng, thái độ học sinh để kịp thời có biện pháp uốn nắn, điều chỉnh Qua kiểm tra cho điểm, cần:

- Nhận xét học sinh mục tiêu dạy học môn Tin học kiến thức, kĩ thái độ

- Phân tích kết kiểm tra qua trình học tập học sinh - Phân tích kết kiểm tra qua qua trình học tập lớp học

2.9 Khung đề kiểm tra

Dưới ví dụ khung đề kiểm tra ĐỀ KIỂM TRA 1) Mục tiêu

2) Yêu cầu đề

3) Ma trận đề

Nội dung Nội dung Biết

Hiểu Vận dụng 4) Đề

5) Hướng dẫn chấm 6) Phân tích kết

KẾT LUẬN

(67)

vai trò chủ đạo giáo viên; Tăng cường ứng dụng hiệu công nghệ thông tin dạy học

- Thời lượng dạy học môn tin học lớp 70 tiết, dạy 37 tuần năm học

- Phải đảm bảo dạy đủ số tiết dành cho thực hành phần năm học Nếu thấy cần thiết điều kiện cho phép, bổ sung thời lượng cho thực hành, tập, ôn tập

- Các phần không thiết phải dạy liền nhau, nên bố trí dạy xen vào nội dung phần Khi làm phân phối chương trình chi tiết, cần lưu ý đảm bảo phù hợp mạch phát triển kiến thức, kĩ hỗ trợ qua lại nội dung học tập

- Cuối học kì có 02 tiết ơn tập 01 tiết kiểm tra học kì

- Các tiết tập, ôn tập chưa quy định nội dung cụ thể, cần tình hình giảng dạy, kết tiếp thu học sinh điều kiện thực tế nhà trường, để định nội dung cho tiết tập, ôn tập nhằm củng cố kiến thức, rèn luyện kĩ theo yêu cầu Hình thức tổ chức lớp học hay thực hành phòng máy Cần ưu tiên sử dụng tiết để giải đáp câu hỏi, chữa tập sách giáo khoa

- Đối với học sinh biết lập trình, chọn nội dug đọc thêm sách giáo khoa, xây dựng thêm tập thực hành để củng cố, hệ thống, chuẩn xác hóa kiến thức, kĩ theo yêu cầu Khi thực hành nên phân loại, chia nhóm, bố trí chổ ngồi để học sinh giúp đỡ nâng cao hiệu tiết học

- Khi thực hành máy, nội dung không xây dựng để thực hành theo nhóm bố trí tối đa học sinh/01 máy tính

- Trong thời lượng phân phối cho cần dành thời gian để hướng dẫn học sinh trả lời câu hỏi làm tập sách giáo khoa

- Các phần lí thuyết kết hợp với thực hành (lí thuyết chiếm khoảng 1/2 thời gian bài) Mặc dù khơng có tên thực hành phần dạy học phòng máy Để học nội dung phần học sinh phải thực hành máy vi tính

(68)

- Để học lí thuyết hiệu hơn, cần sử dụng máy tính, phần mềm, tranh, ảnh, sơ đồ trực quan

- Phải thực đổi kiểm tra đánh giá theo hướng dẫn Bộ Giáo dục Đào tạo Khi kiểm tra phải bám sát chuẩn kiến thức, kĩ chương trình; Cần kết hợp cách hợp lí hình thức kiểm tra tự luận với hình thức trắc nghiệm khách quan; cân đối kiểm tra giấy thực hành máy tính

- Trong thời lượng môn tin học lớp phải dành tiết để kiểm tra Trong có 02 tiết dành cho kiểm tra học kì (mỗi kì 01 tiết), 02 tiết kiểm tra (mỗi kì 01 tiết) 02 tiết kiểm tra thực hành máy (mỗi kì tiết)

- Phải thực đúng, đủ tiết kiểm tra, kiểm tra thực hành, kiểm tra học kì

- Phải đánh giá kiến thức, kĩ năng, lí thuyết, thực hành phải theo nội dung, mức độ u cầu quy định chương trình mơn học

PHẦN 4:

MỘT SỐ VẤN ĐỀ VỀ GIẢNG DẠY VÀ BỒI DƯỠNG HỌC SINH GIỎI BỘ MÔN TIN HỌC BẬC THCS

A-MỘT SỐ KINH NGHIỆM

I-Hướng dẫn học sinh trình bày nộp thi 1-Tạo thư mục chứa thi

- Khởi động NC

- Tạo thư mục THI ổ đĩa C

- Tạo thư mục THI file TP.BAT, có nội dung đường dẫn đến TURBO.EXE Thông thường C:\TP\BIN\TURBO.EXE

Việc làm nhằm mục đích tạo thư mục chứa file làm học sinh để học sinh tránh việc chép nhầm file làm

(69)

- Cần phải tách riêng thao tác tạo kiểu liệu khai báo biến - Nếu có sử dụng kiểu liệu file, phải đặt tên file phần const - Nếu xuất liệu file, kết thúc chương trình khơng đặt readln; - Đầu chương trình cần có dẫn biên dịch {$R+,B+}

- Cần lưu file từ đầu, sau lưu tiếp q trình làm Mục đích tránh chương trrình điện chừng

- Làm biên dịch đó, nhằm dễ dàng phát lỗi tả chương trình

3-Sao chép nộp bài

- Mở khóa đĩa mềm Đặt đĩa vào ổ đĩa Thực chép - Lấy đĩa khóa đĩa Nộp đĩa cho giám thị

- Chờ giám thị in

- Kiểm tra làm giấy xem làm khơng - Ký xác nhận nhờ học sinh khác ký xác nhận

Mục đích việc khóa đĩa trước nộp nhằm tránh việc giám thị lỡ tay bấm phím làm sai chương trình

Mục đích ký xác nhận nhằm khẳng định tờ giấy in làm tránh xảy tiêu cực thí sinh dự thi giám thị đổi

4-Các bước để hoàn thành chương trình

Phương pháp tổng qt để giải tốn tin học hệ thống bước có tính ổn định nhằm giúp người học tìm thuật giải, biễu diễn liệu từ viết chương trình

Phương pháp tổng quát để giải toán tin học bao gồm bước sau: a- Xác định toán

Mọi toán Tin học diễn đạt theo sơ đồ chung A B

A: gọi INPUT (thông tin vào) B: gọi OUTPUT (thông tin ra)

: gọi chương trình tạo từ câu lệnh máy cho phép biến A thành B

(70)

Xác định thông tin vào: Hai số tự nhiên a, b

Xác định thông tin ra: Số tự nhiên d thoả mãn d ước a d ước b d lớn tập ước chung

Xác định thao tác chế biến thông tin:

Xây dựng tập hữu hạn phép tính cho phép tính d từ a b b-Tìm cấu trúc liệu biễu diễn toán

Việc lựa chon CTDL tuỳ thuộc vào vấn đề phải giải Sau chọn cách biểu diễn thông tin Việc tuỳ thuộc vào thao tác thực kiểu liệu

Các lưu ý chọn cấu trúc liệu

+ CTDL phải biểu diễn đầy đủ thông tin nhập xuất toán

+ CTDL phải phù hợp với thao tác thuật toán mà ta lựa chọn để giải toán

+ CTDL phải phù hợp với điều kiện cho phép ngơn ngữ lập trình mà

MTĐT sử dụng c-Tìm thuật tốn

Thuật tốn hệ thống chặt chẽ rõ ràng quy tắc nhằm xác định dãy thao tác dãy đối tượng cho sau hữu hạn bước thực thao tác, ta đạt mục tiêu định trước

d- Lập trình

Lập trình dùng ngơn ngữ cụ thể để diễn tả thuật toán, cấu trúc liệu thành câu lệnh để máy tính thực giải tốn mà người lập trình mong muốn

Phát triển chương trình cách tinh chế bước: Tinh chế bước phương pháp khoa học có hệ thống giúp ta phân tích thuật tốn, cấu trúc liệu từ viết thành chương trình

e-Chạy thử, thay đổi kiểm tra chương trình

(71)

Lưu ý xây dựng test

Nên khởi đầu test nhỏ chứa giá trị đặc biệt Làm nhiều test đa dạng

Phải có test có kích thước lớn

Ví dụ: Khi viết chương trình giải phương trình ax2 + bx + c = ta phải xây

dựng test sau:

a b c

0 0

0

1

2

Ngoài ra, cần xây dựng test có giá trị lớn như: 32767 32766 Lưu ý: Chương trình chạy qua số test chưa chương trình f- Thay đổi chương trình

Một chương trình viết xong, chạy tốt chưa trình lập trình kết thúc Ta phải sửa đổi theo hướng để đáp ứng yêu cầu Phương pháp tinh chế bước giúp ta thuận lợi việc sửa đổi chương trình

II-Chiến lược đoạt điểm

- Phải tham gia giải hết tất đề kết chương trình khơng Điều nhằm đoạt điểm tránh điểm Cần ý phải biên dịch thành cơng

- Tìm trường hợp dễ để xuất kết

- Đối với tốn có trả lời YES/NO (hoặc 1/0), giải khơng nên xuất giá trị YES (hoặc 1), gở 1/3 số điểm câu

B-MỘT SỐ CHUYÊN ĐỀ

I-Đánh dấu phần tử chọn 1-Ý tưởngchung

(72)

Để đánh dấu phần tử chọn, ta khai báo mảng A gồm nhiều phần tử, với A[i]=true theo nghĩa i phần tử chọn, A[i]=false theo nghĩa i phần tử không chọn

2-Ứng dụng PP đánh dấu toán xếp dãy số

Sắp xếp liệu đóng vai trị quan trọng xữ lý thông tin ý nghĩa thực tiễn xếp nhằm dễ dàng tìm kiếm thơng tin cần thiết

Bài toán: Cho dãy số gồm N phần tử (1<=N<=32766) Các phần tử dãy số nguyên dương, đôi khác (1<=ai <=32766) Hãy

sắp xếp dãy số tăng dần

Ta thường sử dụng thuật giải xếp đơn giản để giải toán sau:

For i:=1 to N-1 For j:=i+1 to N

If a[i]<a[j] then Begin t:=a[i]; a[i]:=a[j] a[j]:=t; End;

Chương trình biểu diễn thuật tốn: const fi='sap1.inp';

fo='sap1.out';

type mmc=array[1 32766] of integer; var f:text;

i,j,n,t:integer;

a:^mmc; ti:longint; begin

ti:=meml[0:$46c]; new(a);

assign(f,fi);reset(f); readln(f,n);

(73)

close(f);

for i:=1 to n-1 do for j:=i+1 to n do

if a^[i]>a^[j] then begin

t:=a^[i]; a^[i]:=a^[j]; a^[j]:=t; end;

assign(f,fo);rewrite(f); writeln(f,n);

for i:=1 to n write(f,a^[i],' '); close(f);

dispose(a);

writeln('Thoi gian thu hien ',(meml[0:$46c]-ti)/18.21:8:5);

readln; end.

Khi N bé, thuật toán chấp nhận Tuy nhiên, nhiều trường hợp N lớn, chẳng hạn N=32766 phần tử, độ phức tạp thuật tốn O(N2) máy thực nhiều thời gian xếp được

dãy số (với N=20000, thời gian thực khoảng 14 giây)

Để giải toán N lớn khoảng thời gian nhỏ, ta sử dụng kỹ thuật đánh dấu phần tử

Ta cần ý đến giả thiết quan trọng toán đặt “các phần tử đôi khác nhau”, nghĩa dãy phần tử trùng Đối với tốn xếp có phần tử trùng ta khơng thể sử dụng phương pháp

Phương pháp: Dữ liệu:

Sử dụng mảng A gồm 32766 phần tử, phần tử có kiểu boolean ý nghĩa:

A[i]=true có nghĩa i phần tử có dãy, A[i]=false có nghĩa i phần tử

(74)

Thuật toán:

+Khởi động giá trị A[] False {Giống giả sử ban đầu phần tử không thuộc dãy số}

+Đọc phần tử dãy số, giả sử số thứ j dãy X, ta đánh dấu phần tử A[X]=true {Xác nhận số X thuộc dãy số} Thực đánh dấu đọc hết dãy số Khi ta thu mảng A[] A[i]=true số i có giá trị giá trị phần tử dãy số

+Duyệt từ đầu mảng đến cuối mảng, vị trí vào có giá trị True ta xuất số Kết ta dãy số xếp tăng dần

Chương trình mẫu:

const fi='sap1.inp'; fo='sap2.out';

type mmcb=array[1 32766] of boolean; var f:text;

n:word; b:mmcb; ti:longint; procedure doc; var i,x:word; begin

fillchar(b,sizeof(b),false); assign(f,fi);

reset(f); readln(f,n);

for i:=1 to n do begin

read(f,x); b[x]:=true; end;

close(f);

assign(f,fo); rewrite(f); writeln(f,n);

(75)

if b[i]=true then write(f,i,' '); end;

begin

ti:=meml[0:$46c]; doc;

writeln('TG=',(meml[0:$46c]-ti)/18.21:8:4); readln;

end. Nhận xét:

Khi N=20000 chương trình thực 0.05giây Chương trình chạy

nhanh gấp 280 lần so với chương trình viết theo thuật tốn đơn giản Rõ ràng, kỹ thuật đánh dấu phần tử có ý nghĩa quan trọng việc giảm thời gian thực chương trình

3-Ứng dụng PP đánh dấu toán lọc liệu

Lọc liệu vấn đề có ý nghĩa to lớn xử lý thông tin ý nghĩa thực tiễn lọc liệu nhằm loại bỏ liệu dư thừa, khơng cần thiết, từ dễ dàng thu thơng tin cần tìm

Bài tốn: Cho dãy số gồm N phần tử (1<=N<=32766), phần tử có kiểu nguyên nằm [1 32766] Hãy trích từ dãy số tập gồm nhiều phần tử cho phần tử đôi khác

Ta thường giải toán theo thuật toán đơn giản sau: + Dùng mảng B[] để lưu giá trị tìm

+ Đọc phần tử dãy số cho, giả sử số đọc X Kiểm tra xem X có B[] hay chưa

+ Nếu chưa có B[] đặt vào cuối B[]

Khi N bé, thuật toán chấp nhận Tuy nhiên, nhiều trường hợp N lớn, chẳng hạn N=32766 phần tử, độ phức tạp thuật tốn O(N2) máy thực nhiều thời gian để lấy từng

phần tử dãy để so sánh với phần tử tập B[]

(76)

Phương pháp: Dữ liệu:

Sử dụng mảng B gồm 32766 phần tử, phần tử có kiểu boolean ý nghĩa:

B[i]=true có nghĩa i phần tử ta chọn, B[i]=false có nghĩa i phần tử ta khơng chọn

Thuật tốn:

+ Khởi động giá trị B[] False {Giống giả sử ban đầu ta chưa chọn phần tử cả}

+ Đọc phần tử dãy số, giả sử số thứ j dãy X, ta đánh dấu phần tử B[X]=true {Xác nhận số X chọn} Thực đánh dấu đọc hết dãy số Khi ta thu mảng B[] B[i]=true số i mà i xuất lần dãy cho

+ Duyệt từ đầu mảng đến cuối mảng B[], vị trí có giá trị True ta xuất số Kết ta tập phần tử cần tìm

Chương trình mẫu: const fi='tc.in1'; fo='tc.ou4'; nn=60000; var n,a:word;

f:text;

k:array[1 nn] of boolean; procedure doctep;

var i:word; begin

assign(f,fi); reset(f);

readln(f,n);

for i:=1 to n do begin

(77)

close(f); end;

procedure xulivaxuat; var i,d:word;

begin

assign(f,fo); rewrite(f);

d:=0;

for i:=1 to nn do

if k[i]=true then d:=d+1; writeln(f,d);

for i:=1 to nn do

if k[i]=true then write(f,' ',i); close(f);

end; BEGIN doctep;

xulivaxuat; END.

Nhận xét: Chương trình chạy nhanh gấp khoảng 300 lần so với chương trình viết theo thuật toán đơn giản

4-Ứng dụng PP đánh dấu tốn tìm giao hai tập hợp

Xác định giao hai tập hợp toán quan trọng toán học Trong thực tiễn, phép giao nhằm giúp ta xác định nhóm thơng tin chung

của nhiều nhóm thơng tin Bài toán:

Cho tệp văn TEP1.INP TEP2.INP chứa N số tự nhiên khoảng M trùng Hãy tạo TEP3.OUT chứa số có mặt hai tệp TEP1.INP TEP2.INP cho số đôi khác

DLV DLR

Dòng 1: Số N (1<=N<=32766) Dòng 2: N số (1<=ai<=M<=32766)

(78)

TEP1.INP TEP2.INP TEP3.OUT

5 7

3 19

1

Ta thường giải toán theo thuật toán đơn giản sau: + Dùng mảng A[] để lưu số tệp

+ Dùng mảng B[] để lưu số tệp

+ Lấy phần tử Xi A[], so sánh với phần tử Yj

trong B[] Nếu Xi có B[] đem Xi đặt vào mảng C[]

+ Lấy phần tử Yj B[], so sánh với phần tử Zk

trong C[] Nếu Yj có C[] đem Yj đặt vào mảng D[]

+ Xuất mảng D, ta thu tập giao hai tệp

Khi N bé, thuật tốn chấp nhận Tuy nhiên, nhiều trường hợp N lớn, chẳng hạn N=32766 phần tử, độ phức tạp thuật toán O(2N2) máy thực nhiều thời gian để lấy

từng phần tử A[] để so sánh với phần tử B[]

Để giải toán N lớn khoảng thời gian nhỏ, ta sử dụng kỹ thuật đánh dấu phần tử sau:

Phương pháp: Dữ liệu:

Sử dụng hai mảng A B gồm 32766 phần tử, phần tử có kiểu boolean

ý nghĩa:

A[i]=true có nghĩa i phần tử thuộc tệp 1, A[i]=false có nghĩa i phần tử khơng thuộc tệp

B[i]=true có nghĩa i phần tử thuộc tệp 2, B[i]=false có nghĩa i phần tử khơng thuộc tệp

Thuật toán:

+ Khởi động giá trị A[] B[] False

+ Đọc phần tử tệp 1, giả sử số đọc dãy X, ta đánh dấu phần tử A[X]=true {Xác nhận số X thuộc tệp 1} Thực đọc đánh dấu đọc hết tệp

(79)

+ Đọc phần tử tệp 2, giả sử số đọc dãy Y, ta đánh dấu phần tử B[Y]=true {Xác nhận số Y thuộc tệp 2} Thực đọc đánh dấu đọc hết tệp

Khi ta thu mảng B[] B[i]=true số i mà i xuất lần tệp

+ Duyệt từ đầu mảng đến cuối mảng A[] B[], vị trí mà A[i] B[i] có giá trị True ta xuất số Kết ta tập phần tử cần tìm

Chương trình mẫu:

const f1='tep1.inp'; f2='tep2.inp'; f3='tep3.out';

type mmc=array[1 32767] of boolean; var n,i,j,a:longint;

k:mmc; f,fi:text; procedure doctep; begin

assign(f,f1); reset(f);

readln(f,n);

for i:=1 to n do begin

read(f,a); k[a]:=true; end;

close(f); end;

procedure xulivaxuat; begin

(80)

readln(f,n);

for i:=1 to n do begin

read(f,a);

if k[a]=true then begin

write(fi,' ',a); k[a]:=false;

end; end; close(f); close(fi); end;

BEGIN doctep;

xulivaxuat; end.

Nhận xét: Chương trình chạy nhanh gấp 400 lần so với chương trình viết theo thuật toán đơn giản

II-Số nguyên tố

1-Khái niệm số nguyên tố

Để đơn giản dễ nhớ, ta hiểu: Số nguyên tố số tự nhiên lớn có hai ước số

Chẳng hạn: Số số nguyên tố Số số nguyên tố 2-Một số toán liên quan đến số nguyên tố

Bài 1: Viết chương trình nhập số nguyên dương X

(2<=X<=2147483647) Hãy kiểm tra xem X có phải số nguyên tố hay không?

Phương pháp: Duyệt số i từ đến X-1 Nếu tồn số i mà X chia hết cho i kết luận X khơng phải số ngun tố

Thuật tốn:

(81)

+ For i:=2 to X-1

If X mod i = then phai=false;

+ If phai=true then xuat(‘X la so nguyen to’) Ngược lại xuat(‘X khong phai la so nguyen to ‘); Chương trình:

var x,i:longint; phai:boolean; begin

writeln('Hay nhap vao mot so nguyen > '); readln(X);

phai:=true;

for i:=2 to x-1 do

if x mod i=0 then phai:=false;

if phai=false then writeln(X,'Khong phai la so NT ') else writeln(X,' La so nguyen to ');

readln; end. Nhận xét:

- Chương trình viết theo thuật toán thực chậm X lớn

- Để cải tiến chương trình ta có số nhận xét sau:

+ Với X ta ln có: X khơng chia hết cho số số từ (X div 2)+1 đến X-1

+ Khi tồn số i thuộc [2 X div 2] mà X chia hết cho i chắn X số nguyên tố

- Trên sở hai nhận xét ta đề xuất:

+ Chỉ lặp lại thực kiểm tra số i thuộc [2 X div 2]

+ Nếu tồn số i thuộc [2 X div 2] mà X chia hết cho i dừng lặp

Thuật toán cải tiến Bước 1: Nhập: X

(82)

If X mod i = then phai=false; Qua bước 4; If X mod i <> then i:=i+1; Quay lại Bước 3:

Bước 4: Trả lời: If phai=true then xuat(‘X la so nguyen to’)

Ngược lại xuat(‘X khong phai la so nguyen to ‘); Chương trình cải tiến

var x,i:longint; phai:boolean; begin

writeln('Hay nhap vao mot so nguyen > '); readln(X);

phai:=true; i:=2;

while (i<=x div 2) and (phai=true) do begin

if x mod i=0 then begin

phai:=false;

writeln('uoc so=',i); end;

i:=i+1; end;

if phai=false then writeln(X,' Khong phai la so nguyen to ')

else writeln(X,' La so nguyen to '); readln;

end.

Bài 2: Viết chương trình đếm tất số nguyên tố từ N (2<=N<=32766)

Phương pháp:

-Với số x thuộc [2 N], ta kiểm tra xem x có phải số ngun tố khơng

(83)

Thuật tốn

Bước 1: Nhập: N

Bước 2: Lặp: với x  [2 N] ta thực bước sau:

Bước 3: Khởi tạo: Phai:=true; i:=2; Bước 4: Lặp: (i<= X div 2) (phai =true)

If X mod i = then phai=false;

If X mod i <> then i:=i+1; Quay lại Bước 4:

Bước 5: Đếm: If phai=true then dem:=dem+1; Quay lại bước 3;

Bước 6: Trả lời: xuat(dem) Chương trình:

var n,x,i,dem:integer; phai:boolean;

begin

writeln('Hay nhap vao mot so nguyen N > '); readln(N);

dem:=0;

For x:=2 to n do Begin

phai:=true; i:=2;

while (i<=x div 2) and (phai=true) do begin

if x mod i=0 then phai:=false; i:=i+1;

end;

if phai=true then dem:=dem+1; end;

writeln('Co ',dem, ' so nguyen to '); readln;

(84)

-Với số X ta phải lặp X div lần phép kiểm tra Vậy có N số X, ta phải lặp lại N*(X div 2) lần Độ phức tạp thuật toán xấp xỉ O(N2).

-Trong lập trình giải tốn, người ta đề tìm số nguyên tố mà thường là: việc xác định số nguyên tố tốn phụ cho tốn khác Chính việc xác định số nguyên tố phải sử dụng thời gian thực

-Để cải tiến thuật tốn, ta có nhận xét quan trọng: Với số ngun X (X>1), ta ln có bội số X (khác X) số nguyên tố

Phương pháp cải tiến:

-Giả sử ta xác định X số nguyên tố, ta đánh dấu False cho tất số bội X Sau xét đến số đánh dấu False, ta không cần kiểm tra

-Để thực ta sử dụng mảng gồm 32767 phần tử có kiểu Boolean

Thuật toán cải tiến:

Bước 1: Nhập: N

Bước 2: Khởi tạo: Mảng B[] True

Bước 3: Lặp: với x  [2 N] ta thực bước sau:

Nếu B[X] = True

Đánh dấu tất bội X thành False (B[K*X]:=False;

Quay lại Bước 3: Bước 4: Đếm:

dem:=0;

Duyệt từ đầu đến cuối mảng B[] If B[X]=true then dem:=dem+1; Bước 5: Trả lời: xuat(dem)

Chương trình cải tiến: const nn=32766;

fo='daynt.out';

type mmb=array[1 nn] of boolean;

(85)

var i,j:longint; begin

write('Nhap mot so nguyen N>2 '); readln(n);

t:=meml[0:$46c];

for i:=1 to n b[i]:=true; for i:=2 to n do

if b[i]=true then

for j:=2 to n div i do b[i*j]:=false; assign(f,fo);

rewrite(f); dem:=0;

for i:=2 to n do

if b[i] then dem:=dem+1; writeln(f,dem);

close(f); end;

begin

lapmangnt;

writeln('Thoi gian =',(meml[0:$46c]-t)/18.21:8:4); readln;

end.

Nhận xét: -Thuật tốn chương trình phức tạp khó hiểu chương trình chưa cải tiến Tuy nhiên chương trình thực nhanh xấp xỉ 100 lần so với chưa cải tiến

Bài 3: Viết chương trình in tệp NT.OUT tất số nguyên tố từ N (2<=N<=32766) Cấu trúc NT.OUT sau:

Dòng1: Ghi số M số lượng số ngun tố tìm

Dịng 2: Ghi M số nguyên tố tìm số ghi cách dấu cách Nhận xét: Thực ra, phát triển nhỏ giải Chỉ khác chỗ liệu xuất khơng số lượng mà cịn bao gồm số nguyên tố Hơn liệu xuất file thay xuất hình

(86)

Ta giải giống phân tích thuật tốn cải tiến ta thêm phần nhỏ phần xuất liệu (bước 5) sau:

Bước 5: Trả lời:

xuat(dem)

Duyệt từ đầu đến cuối mảng B[] If B[X]=true then xuat(X); Chương trình

const nn=32766;

fo='daynt.out';

type mmb=array[1 nn] of boolean;

var f:text; n,dem:integer; b:mmb; t:longint;

procedure lapmangnt; var i,j:longint;

begin

write('Nhap mot so nguyen N>2 '); readln(n);

t:=meml[0:$46c];

for i:=1 to n b[i]:=true; for i:=2 to n do

if b[i]=true then

for j:=2 to n div i b[i*j]:=false; assign(f,fo);

rewrite(f); dem:=0;

for i:=2 to n do

if b[i] then dem:=dem+1; writeln(f,dem);

for i:=2 to n do

if b[i] then write(f,i,' '); close(f);

(87)

lapmangnt;

writeln('Thoi gian =',(meml[0:$46c]-t)/18.21:8:4); readln;

end.

III-Số nhị phân

1-Một số khái niệm liên quan số nhị phân a-Hệ đếm thập phân:

Dùng 10 ký hiệu 0, 1, 2, 3, 4, 5, 6, 7, 8, để biểu diễn giá trị

Phép cộng thêm đơn vị vào giá trị ta giá trị số đứng tiếp sau Chẳng hạn 2+1=3 Khi thêm đơn vị vào số tận dãy (số 9) ta sử dụng ký hiệu 10 để biểu diễn giá trị thứ mười

b-Hệ đếm nhị phân

Dùng ký hiệu 0, để biểu diễn giá trị

Phép cộng thêm đơn vị vào giá trị ta giá trị số đứng tiếp sau Chẳng hạn 0+1=1 Khi thêm đơn vị vào số tận dãy (số 1) ta sử dụng ký hiệu 10 để biểu diễn giá trị thứ hai

c-Hệ đếm bát phân

Dùng ký hiệu 0, 1, 2, 3, 4, 5, 6, để biểu diễn giá trị

Phép cộng thêm đơn vị vào giá trị ta giá trị số đứng tiếp sau Chẳng hạn 2+1=3 Khi thêm đơn vị vào số tận dãy (số 7) ta sử dụng ký hiệu 10 để biểu diễn giá trị thứ tám

c-Hệ đếm Hexa

Dùng 16 ký hiệu 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F để biểu diễn giá trị

Phép cộng thêm đơn vị vào giá trị ta giá trị số đứng tiếp sau Chẳng hạn 9+1=A Khi thêm đơn vị vào số tận dãy (F) ta sử dụng ký hiệu 10 để biểu diễn giá trị thứ mười sáu

d-Chuyển biểu diễn giá trị hệ thập phân sang biểu diễn hệ nhị phân

Phương pháp: Chuyển biểu diễn giá trị X hệ thập phân sang hệ nhị phân

(88)

Viết kết số dư theo thứ tự ngược lại chia ta biểu diễn X hệ nhị phân

Ví dụ: Chuyển biểu diễn giá trị 29 hệ thập phân sang hệ nhị phân 29 div = 14 dư

14 div = dư div = dư div = dư

div = dư (dừng)

Vậy, biểu diễn giá trị 29 hệ nhị phân là: 11101

e-Chuyển biểu diễn giá trị hệ thập phân sang biểu diễn hệ nhị phân

Phương pháp:

Để dễ hiểu phương pháp chuyển đổi, ta biểu diễn giá trị cụ thể hệ thập phân sau: Chẳng hạn giá trị 308 hệ thập phân viết là: 308 = 3*100 + 0*10 + = 3*102 + 0*101 + 8*100.

Vậy với biểu diễn giá trị 29 hệ nhị phân 11101 viết là: 11101 = 1*24 + 1*23 + 1*22 + 0*21 + 1*20 Tính tổng ta thu giá

trị 29 Chú ý:

Hình thức chuyển đổi biểu diễn giá trị hệ đếm khác hoàn toàn tương tự hai hệ đếm trình bày

Ngoài ra, cách khác, dễ hiểu dễ thực hiện, ta sử dụng hệ đếm thập phân làm trung gian phép chuyển đổi

Chẳng hạn: Để chuyển biểu diễn giá trị hệ bát phân sang hệ nhị phân, ta chuyển biểu diễn giá tri sang hệ thập phân, lấy kết hệ nhị phân chuyển tiếp sang hệ bát phân Minh họa sơ đồ

Bát phân Thập phân Nhị phân Bát phân Thập phân Nhị phân 2-Một số toán liên quan

Bài 1: Nhập số X hệ thập phân (1<=X<=2148473647) In hình giá trị số hệ nhị phân

Chương trình:

(89)

b:array[1 32000] of byte; procedure xuli;

begin

Write('Hay nhap mot so thap phan '); readln(a);

d:=0;

while a>0 do begin

d:=d+1; du:=a mod 2; b[d]:=du; a:=a div 2; end;

for i:=d downto write(b[i]); end;

begin

xuli;writeln;readln; end.

Bài 2: Nhập số X hệ nhị phân In hình giá trị số hệ thập phân

Chương trình:

var c:string[50]; s1:longint; function mu(x:byte):longint;

begin

if x=0 then mu:=1 else mu:=mu(x-1)*2; end;

procedure xuly;

var x,i:byte;ml:integer; Begin

write('Nhap mot so nhi phan '); readln(c);

for i:=1 to length(c) do begin

val(c[i],x,ml);

(90)

end;

writeln('Bieu dien thap phan cua ',c,' la ',s1);

end;

begin xuly;readln; end.

IV-USCLN, BSCNN

1-Một số khái niệm liên quan Để cho dễ hiểu, ta định nghĩa:

+ Số x gọi ước số số a a chia hết cho x Khi a gọilà bội số x Như a ước số a a bội số a

+ Số x USC a b a chia hết cho x b chia hết cho x

+ Số x gọi USCLN a b x số lớn tất USC a b

+ Số x BSC a b x chia hết cho a x chia hết cho b

+ Số x gọi BSCNN a b x số bé tất BSC a b

2-Một số tập liên quan đến USCLN BSCNN

Bài 1: Viết chương trình nhập vào hai số nguyên dương X Y (1<=X,Y<=32767) In hình ước số chung lớn chúng

Phương pháp:

Nếu sử dụng phương pháp phân tích số cho thành thừa số nguyên tố tốn phức tạp, xin trình bày phương pháp khác Để hiểu phương pháp này, ta bắt đầu ví dụ tìm USCLN hai số cụ thể 25 15

a b

25 15

10 (=25-15) 15

10 (=15-10)

5 (Dừng)

Qua ví dụ ta khái quát cách giải toán: tìm USCLN hai số a b sau:

(91)

Khi a USCLN hai giá trị a b ban đầu Thuật toán:

Bước 1: Nhập a b

Bước 2: Nếu a<>b lặp

Nếu a>b a:=a-b; Nếu b>a b:=b-a; Bước 3: Trả lời: xuat(a);

Chương trình

var x,y:longint; procedure nhap; begin

writeln('Nhap vao hai so nguyen duong '); readln(x,y);

end;

function ucln(a,b:longint):longint; begin

while a<>b do begin

if a>b then a:=a-b else b:=b-a; end;

ucln:=a; end;

BEGIN

nhap; writeln(ucln(x,y)); readln;

end. Nhận xét:

-Khi a số lớn (chẳng hạn 2147483647) b số tự nhiên nhỏ (chẳng hạn 1) thuật tốn chạy chậm, lần lặp trừ đơn vị

-Để cải tiến, ta thay phép trừ phép lấy số dư Thuật toán cải tiến:

(92)

Bước 2: Nếu a<>b lặp

Nếu a>b a:=a mod b; Nếu b>a b:=b mod a;

Bước 3: Trả lời: a>0 xuat(a) ngược lại xuat(b); Ví dụ: Tìm USCLN hai số cụ thể 35 15

a b

35 15

5 (=35 mod 15) 15

5 (=15 mod 5) (dừng)

Chương trình cải tiến: var x,y:longint;

function ucln(x,y:longint):longint; var sodu:longint;

begin

while y<>0 do begin

sodu:=x mod y; x:=y;

y:=sodu; end; ucln:=x end;

procedure nhap; begin

writeln('Nhap hai so nguyen duong '); readln(x,y);

end; begin

nhap; writeln(ucln(x,y)); readln;

end.

Bài 2: Cho tệp văn B2.INP có cấu trúc

(93)

Dòng 2: Ghi N số nguyên dương (1<=ai<=32767)

Yêu cầu: In hình ước số chung lớn N số tệp Phương pháp:

Thực mở rộng tốn tìm USCLN hai số a b trình bày

Tuy nhiên tốn có hai điểm khác: Thứ nhất, tìm USCLN dãy số Thứ hai, liệu vào cho tệp

Việc đọc liệu từ tệp xin khơng trình bày

Để giải tìm USCLN dãy số, ta bắt đầu việc tìm USCLN ba số a b c

Giả sử x USCLN a b, ta viết x=USCLN(a,b)

Khi đó, để tìm USCLN a b c ta cần tìm USCLN x c y=USCLN(x,c)

Vậy, để tìm USCLN dãy số a[], ta thực hiện:

+ Tìm USCLN a[1] a[2]: x=USCLN(a[1],a[2]) + Duyệt từ đến N: tính x=USCLN(x,a[i]);

Chương trình

const fi='b2.inp'; var f:text;

uc,n:longint;

function ucnn(x,y:longint):longint; var sodu:longint;

begin

while y<>0 do begin

sodu:=x mod y;

x:=y; y:=sodu; end; ucnn:=x; end;

(94)

begin

assign(f,fi); reset(f); readln(f,n);

read(f,u);read(f,v); uc:=ucnn(u,v);

for i:=3 to n do begin

read(f,v); uc:=ucnn(uc,v); end;

close(f); end;

begin

nhap;writeln(uc);readln; end.

Bài 3: Viết chương trình nhập vào hai số nguyên dương X Y (1<=X,Y<=32767) Hãy kiểm tra xem hai số có phải hai số nguyên tố hay không?

Phương pháp:

Để thuận tiện việc giải toán, ta nhắc lại khái niệm hai số nguyên tố nhau: Hai số nguyên dương a b gọi nguyên tố ước số chung lớn chúng

Như vậy, để giải trước hết ta phải tìm USCLN hai số a b Sau trả lời dựa vào kết tìm được: Nếu USCLN=1 hai số nguyên tố nhau, ngược lại ta trả lời hai số khơng phải ngun tố

Phát triển:

Ta đưa thêm khái niệm: Dãy N số nguyên tố sau: Một dãy gồm N số gọi nguyên tố USCLN tất số dãy

(95)

Bài 4: Viết chương trình nhập vào hai số nguyên dương X Y (1<=X,Y<=32767) In hình bội số chung nhỏ chúng

Phương pháp:

Để giải toán này, ta phải sử dụng kết tốn học Đó là: BSCNN(a,b) = a*b/USCLN(a,b) Chẳng hạn BSCNN(15,25)=15*25/5=75

Vậy, để tính BSCNN hai số nguyên dương a b, ta cần tìm USCLN hai số Dựa vào phân tích chương trình 1, ta giải

V-Hình học phẳng

1-Một số khái niệm liên quan

Để thuận lợi cho việc giải số toán phần tiếp theo, ta đưa số khái niệm sở:

-Hình tạo ba đoạn thẳng nối ba điểm không thẳng hàng gọi hình tam giác

-Chu vi tam giác tổng độ dài ba cạnh tam giác

-Diện tích tam giác phần mặt phẳng bên giới hạn ba cạnh tam giác

-Hình tạo n đoạn thẳng nối n điểm (n>3) gọi hình đa giác (khơng có ba điểm thẳng hàng)

-Hình đa giác gọi đa giác lồi ta theo cạnh đa giác điểm thuộc đa giác ln nằm phía

2-Một số tập liên quan

Bài 1: Nhập số a, b, c Hãy kiểm tra xem ba số có phải độ dài ba cạnh tam giác hay khơng? Thơng báo lên hình “Phải” “Khơng phải”

Phân tích:

Thật đơn giản, ta thấy điều kiện để số độ dài ba cạnh tam giác số phải số dương tổng độ dài hai cạnh ln lớn độ dài cạnh cịn lại

Phương pháp:

(96)

Chương trình:

var a,b,c:real; begin

write('Hay nhap vao ba so '); readln(a,b,c); if (a+b>c)and(c+b>a)and(a+c>b) then

writeln('Day la dai ba canh cua mot tam giac ') else writeln('Day khong la dai ba canh cua mot tg');

readln; end.

Bài 2: Nhập số a, b, c Hãy kiểm tra xem ba số có phải độ dài ba cạnh

của tam giác hay khơng? Nếu phải tính chu vi diện tích tam giác

Phân tích:

Tương tự ta phải xét xem ba số có phải độ dài ba cạnh tam giác

Nếu độ dài ba cạnh tam giác, ta thực hai nhiệm vụ: tính chu vi tính diện tích

Thuật toán:

Bước 1: Nhập ba số a b c

Bước 2: Nếu ba số độ dài ba cạnh tam giác: Tính chi vi CV

Tính diện tích DT Xuất(CV,DT)

Bước 3: Nếu ba số độ dài ba cạnh tam giác: Xuất(Khong phai dai ba canh);

Bài 3: Trên mặt phẳng, cho N điểm theo thứ tự N đỉnh đa giác lồi Viết chương trình tính diện tích đa giác

(97)

N dòng tiếp theo: Mỗi dòng ghi hai số x y hoành độ tung độ đỉnh đa giác (-30000 <= x, y <=30000) Hai số ghi cách dấu cách

Dữ liệu ra: Ghi file văn DAGIAC.OUT, theo cấu trúc sau: Dịng 1: Ghi diện tích tính

Phân tích: Để dễ hiểu ta giả sử phải tính diện tích đa giác hình vẽ: y2

y1

y3

x1 x2 x3

SABC = SADEB + SBèC - SADFC

= (y2+y1)*(x2-x1)/2 + (y3+y2)*(x3-x2)/2 - (y1+y3)*(x1-x3)/2

= (y2+y1)*(x2-x1)/2 + (y3+y2)*(x3-x2)/2 + (y3+y1)*(x3-x1)/2

Tương tự ta lập cơng thức tính diện tích cho đa giác Để thuận tiện lập trình ta xem đỉnh đỉnh n+1

Thuật toán:

Bước 1: Đọc liệu file vào mảng chiều x[] y[] Đặt x[n+1]:=x[1]; y[n+1]:=y[1]; S:=0;

Bước 2: Đối với đỉnh i ta tính tổng S:=S+(y[i]+y[i-1])*(x[i]-x[i-1])/2;

Bước 3: Trả lời: xuat(abs(S));

Chú ý: Khi đỉnh B ta giác ABC quay xuống phía diện tích ta tính theo cơng thức số âm Vì trả lời kết ta phải lấy giá trị tuyệt đối

Chương trình:

const fi='dagiac.inp'; fo='dagiac.out'; maxn=1000;

type mmc=array[1 maxn] of integer;

B

A

C

(98)

var a,b:mmc; n:word; f:text; s:real;

procedure nhap; var i:integer; begin

assign(f,fi); reset(f);

readln(f,n);

for i:=1 to n readln(f,a[i],b[i]); close(f);

end;

procedure xuly; var i:integer; begin

a[n+1]:=a[1]; b[n+1]:=b[1]; s:=0;

for i:=2 to n+1 do begin

s:=s+(b[i]+b[i-1])*(a[i]-a[i-1])/2; end;

end;

procedure xuat; begin

assign(f,fo); rewrite(f); write(f,abs(s):0:0); close(f);

end; begin

nhap;xuly;xuat; end.

(99)

Bài 1: Viết chương trình nhập ba số In hình số lớn số nhỏ ba số

Bài 2:Viết chương trình tính N! (1<=N<=12) Bài 3: Viết chương trình giải tốn “Gà-Chó”

Vừa gà, vừa chó Bó lại cho trịn Ba mươi sáu Một trăm chân chẵn Hỏi có gà, chó?

Bài 4: Viết chương trình giải toán “Trâu-Cỏ”

Trắm trâu trăm cỏ Trâu đứng ăn năm Trâu nằm ăn ba Trâu già ba bó

Hỏi có trâu loại?

Bài 5: Người ta định nghĩa tam giác Pascal bậc sau:

1

1

1 3

1

1 10 10

1 15 20 15

Hãy lập trình in hình tam giác Pascal bậc 20

Bài 6: Viết chương trình tính an Với a n số nguyên (1<=a,n<=10).

Bài 7: Viết chương trình in bảng cửu chương 1->10 Bài 8: Viết chương trình tính tổng hai số có 300 chữ số.

Bài 9: Người ta viết số tự nhiên liên tục sát dãy số vơ hạn S

Viết chương trình nhập số nguyên dương N In hình chữ số thứ N dãy số vơ hạn S nói

2-Xử lý văn bản

Bài 1: Viết chương trình nhập xâu ký tự In hình ký tự trên dịng

Bài 2: Viết chương trình nhập xâu ký tự In hình từ một dịng (từ nhóm ký tự khơng có dấu cách)

(100)

Bài 4: Viết chương trình nhập xâu ký tự In hình từ dài nhất xâu

Bài 5: Viết chương trình nhập xâu ký tự In hình dạng in hoa của xâu ký tự

Bài 6: Viết chương trình nhập xâu ký tự In hình xâu với ký tự từ in hoa, ký tự lại in thường

Bài 7: Viết chương trình nhập vào số nguyên dương N In hình dịng chữ biểu diễn lời đọc số

Bài 8: Viết chương trình nhập xâu ký tự Đếm số lần xuất mỗi ký tự xâu

Bài 9: Một xâu gọi đối xứng ký tự giống đối xứng qua điểm xâu

Viết chương trình nhập xâu In hình thơng báo “xâu đối xứng” “xâu khơng đối xứng”

3-Dãy số

Bài 1: Viết chương trình tạo dãy số gồm N (1<=N<=100) phần tử có giá trị ngầu nhiên thuộc [1 32000]

Dữ liệu ra: Ghi file RAN.OUT, có cấu trúc sau: Dòng 1: Ghi số N, số lượng phần tử dãy

Dòng 2: Ghi N số ngẫu nhiên tìm Các số ghi cách dấu cách Bài 2: Viết chương trình tìm giá trị lớn dãy số

Dữ liệu vào: Cho file LN.INP, có cấu trúc sau: Dịng 1: Ghi số N, số lượng phần tử dãy

Dòng 2: Ghi N số nguyên giá trị N phần tử thuộc dãy Các số ghi

cách dấu cách

Dữ liệu ra: Ghi file văn LN.OUT, theo cấu trúc: Dịng 1: Ghi số lớn tìm

Bài 3: Viết chương trình đếm giá trị lớn dãy số. Dữ liệu vào: Cho file DLN.INP, có cấu trúc sau: Dòng 1: Ghi số N, số lượng phần tử dãy

Dòng 2: Ghi N số nguyên giá trị N phần tử thuộc dãy Các số ghi

cách dấu cách

(101)

Dòng 1: Ghi số lượng giá trị lớn tìm

Bài 4: Viết chương trình in vị trí giá trị lớn dãy số. Dữ liệu vào: Cho file VTLN.INP, có cấu trúc sau:

Dịng 1: Ghi số N, số lượng phần tử dãy

Dòng 2: Ghi N số nguyên giá trị N phần tử thuộc dãy Các số ghi

cách dấu cách

Dữ liệu ra: Ghi file văn VTLN.OUT, theo cấu trúc: Dòng 1: Ghi số M số lượng giá trị lớn tìm

Dịng 2: Ghi M số ngun ik số M phần tử có giá trị lớn thuộc

dãy Các số ghi cách dấu cách

Bài 5: Viết chương trình tìm giá trị lớn thứ nhì dãy số. Dữ liệu vào: Cho file LN2.INP, có cấu trúc sau: Dòng 1: Ghi số N, số lượng phần tử dãy

Dòng 2: Ghi N số nguyên giá trị N phần tử thuộc dãy Các số ghi

cách dấu cách

Dữ liệu ra: Ghi file văn LN2.OUT, theo cấu trúc: Dịng 1: Ghi giá trị lớn nhì tìm

Bài 6: Sắp xếp dãy số theo thứ tự giảm dần, số lượng số giống không 255

Dữ liệu vào: Cho file văn SAPDAY.INP, có cấu trúc: Dịng 1: Ghi số N, số lượng phần tử dãy

Dòng 2: Ghi N số nguyên giá trị N phần tử thuộc dãy Các số ghi

cách dấu cách

Dữ liệu ra: Ghi file văn SAPDAY.OUT, theo cấu trúc:

Dòng 1: Ghi N số nguyên giá trị N phần tử thuộc dãy sau

www.vnschool.net.

Ngày đăng: 19/05/2021, 23:16

w