Luận văn: SỬ DỤNG PHƯƠNG PHÁP GRAPH TRONG DẠY HỌC TOÁN Ở TRƯỜNG THPT NHẰM TÍCH CỰC HOÁ HOẠT ĐỘNG HỌC TẬP CỦA HỌC SINH

Chia sẻ: Greengrass304 Greengrass304 | Ngày: | Loại File: PDF | Số trang:114

Thêm vào BST

Báo xấu

127
lượt xem 30
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Luật Giáo dục nƣớc Cộng hoà Xã hội Chủ nghĩa Việt Nam đã quy định: “Phƣơng pháp giáo dục phải phát huy tính tích cực, tự giác, chủ động, tƣ duy sáng tạo của ngƣời học; bồi dƣỡng năng lực tự học, lòng say mê học tập và ý chí vƣơn lên” (Luật Giáo dục 2005).

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Luận văn: SỬ DỤNG PHƯƠNG PHÁP GRAPH TRONG DẠY HỌC TOÁN Ở TRƯỜNG THPT NHẰM TÍCH CỰC HOÁ HOẠT ĐỘNG HỌC TẬP CỦA HỌC SINH

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC SƯ PHẠM ------------------------------------- LÊ THỊ NGỌC ANH SỬ DỤNG PHƯƠNG PHÁP GRAPH TRONG DẠY HỌC TOÁN Ở TRƯỜNG THPT NHẰM TÍCH CỰC HOÁ HOẠT ĐỘNG HỌC TẬP CỦA HỌC SINH Chuyên ngành: Lý luận và phương pháp dạy học toán Mã số: 60.14.10 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC: TS TRỊNH THANH HẢI Thái Nguyên - 2008
1 MỤC LỤC Trang phụ Trang Lời nói đầu Các ký hiệu viết tắt MỞ ĐẦU 1. Lý do chọn đề 1 2. Mục đích nghiên c ứu 3 3. Khách thể và đối tƣợng nghiên c ứu 3 4. Giả thuyết khoa học 3 5. Nhiệm vụ nghiên c ứu 3 6. Ý nghĩa lý luận và thực t iễn của đề tài 4 7. Phƣơng pháp nghiên c ứu 4 7.1. Nghiên c ứu lý luận 4 Thực nghiệm s ƣ phạm 7.2. 4 8. Cấu trúc luận văn 4 CHƢƠNG I: CƠ SỞ LÝ LUẬN CỦA ĐỀ TÀI 1.1. Nhu c ầu và định hƣớng đổi mới PPDH 6 1.1.1. Nhu c ầu đổi mới PPDH 6 1.1.2. Định hƣớng đổi mới PPDH 7 1.2. Đặc điểm môn toán trong trƣờng phổ thông và quan điểm đổi mới phƣơng pháp dạy học Toán 8 1.2.1. Đặc điểm môn Toán 8 1.2.2. Quan điểm chung về đổi mới phƣơng pháp dạy học môn toán ở trƣờng THPT 9 1.3. Chuyển hoá graph to án học thành graph d ạy học 11 1.3.1. Một số khái niệm cơ bản của lý thuyết graph 11 S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
2 1.3.2. Cơ s ở triết học của việc ứng dụng graph trong d ạy học : tiếp cận c ấu trúc hệ thống 22 1.3.3. Cơ s ở tâm lý học nhận thức c ủa việc áp dụng phƣơng pháp graph trong d ạy học 22 1.3.4. Tổng quan về việc nghiên c ứu graph trong dạy học 25 1.4. Ứng dụng của phƣơng pháp graph trong d ạy học 28 1.4.1. Sử dụng phƣơng pháp graph trong d ạy học 28 1.4.2. Chuyển hoá graph thành phƣơng pháp graph d ạy học 29 1.4.3. Những ứng dụng c ủa graph trong d ạy học 29 1.4.4. Ý nghĩ a c ủa việc s ử dụng graph trong d ạy học 34 CHƢƠNG II: VẬN DỤNG LÝ THUYẾT GRAPH VÀO DẠY HỌC TOÁN Ở TRƢỜNG THPT 2.1. Graph d ạy học toán học 36 2.1.1. Graph nội dung 36 2.1.2. Graph ho ạt động 42 2.1.3. Mối quan hệ giữa graph nội dung v à graph ho ạt động 54 2.2. Một số ví dụ về thiết kế graph trong d ạy học toán 55 2.2.1. Thiết kế một số graph c ủa một số nội dung trong chƣơng trình toán THPT 55 2.2.2. Thiết kế graph một s ố chuyên đề toán học 62 2.2.3. Vận dụng lý thuyết graph vào việc giải bài tập toán học 66 2.3. Sử dụng graph trong d ạy học toán ở trƣờng THPT 70 S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
3 2.3.1. Một số nguyên tắc khi s ử dụng graph trong d ạy học toán ở trƣờng THPT 70 2.3.2. Sử dụng graph trong quá trình dạy học 71 2.3.3. Một số tình huống s ử dụng graph nôi dung trong quá trình dạy học 72 CHƢƠNG III. THỰC NGHIỆM S Ƣ PHẠM 3.1. Mục đích, nhiệm vụ, nguyên t ắc, nội dung thực nghiệm 79 3.1.1. Mục đích thực nghiệm 79 3.1.2. Nhiệm vụ thực nghiệm 79 3.1.3. Nguyên tắc thực nghiệm 79 3.1.4. Nội dung thực nghiệm 79 3.2. Hình thức và kế hoạch tiến hành thực nghiệm 79 3.2.1. Hình thức tiến hành thực nghiệm 79 3.2.2. Kế hoạch tiến hành t hực nghiệm 80 3.2.3. Giáo án thực nghiệm 80 3.3. Đánh giá kết quả thực nghiệm 88 3.3.1. Về nội dung tài liệu thực nghiệm 88 3.3.2. Về phƣơng pháp giảng dạy 89 3.3.3. Về kết quả thực nghiệm 90 3.4. Kết luận chung về thực nghiệm s ƣ phạm 97 KẾT LUẬN 98 PHỤ LỤC 99 S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
4 DANH MỤC CÁC TỪ VIẾT TẮT GD & ĐT Giáo dục và đào tạo : GV : Giáo viên Học sinh HS : Phƣơng trình PT : Phƣơng pháp dạy học PPDH : SGK : Sách giáo khoa TB : Trung b ình Trung học phổ thông THPT : S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
1 MỞ ĐẦU 1. Lý do chọn đề tài - Luật Giáo dục nƣớc Cộng hoà Xã hội Chủ nghĩa Việt Nam đã quy định: “Phƣơng pháp giáo dục phải phát huy tính tích cực , tự giác , chủ động, tƣ duy s áng tạo của ngƣời học ; bồi dƣỡng năng lực tự học , lòng say mê học tập và ý chí vƣơn lên” (Lu ật Giáo dục 2005). - Nghị quyết hội nghị lần thứ II Ban chấp hành Trung ƣơng Đảng cộng s ản Việt Nam (khoá VIII, 1997) khẳng định: “Phải đổi mới phƣơng pháp giáo dục đào tạo, khắc phục lối truyền thụ một chiều, rèn luyện thành nếp tƣ duy s áng tạo của ngƣời học. Từng bƣớc áp dụng các phƣơng pháp tiên tiến và phƣơng tiện hiện đạ i vào quá trình dạy học, bảo đảm điều kiện và thời gian tự học, tự nghiên cứu cho học sinh, nhất là sinh viên đại học”. - Đổi mới phƣơng pháp dạy học là một nhiệm vụ quan trọng c ủa ngành giáo dục nhằm tích cực hoá hoạt động học tập c ủa học sinh. - Nhiệm vụ đổi mới phƣơng pháp dạy học theo hƣớng tích cực hoá hoạt động học tập của học sinh không chỉ là định hƣớng mà còn đòi hỏi cần nghiên cứu xác định nguyê n tắc , quy trình vận dụng của những phƣơng pháp dạy học tích c ực. Việc kết hợp các phƣơng pháp truyền thống với các phƣơng pháp dạy học đặc thù nhƣ phƣơng pháp mô hình hoá, phƣơng pháp graph là một giải pháp tốt. - Công nghệ dạy học hiện đại đã trở thành một xu thế chung c ủa thế giới trong việc đổi mới giáo dục . - Graph là một chuyên ngành toán học hiện đại đã đƣợc ứng dụng vào nhiều ngành khoa học khác nhau nhƣ : khoa học , kỹ thuật, kinh tế học, ho á học …. Bởi vì graph toán học là phƣơng pháp khoa học có tính khái quát cao, S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
2 có tính ổn định vững chắc để mã hoá các mối quan hệ c ủa các đối tƣợng đƣợc nghiê n cứu. - Việc vận dụng phƣơng pháp graph trong d ạy học toán học nhằm nâng cao chất lƣợng dạy học môn học này ở trƣờng THPT, đƣợc xem nhƣ là một trong những t iếp cận mới vừa bổ sung vào hệ thống các phƣơng pháp dạy học truyền thống, vừa làm phong phú thêm kho tàng các phƣơng pháp dạy học toán học. Theo hƣớng này, c ó nhiều tác giả đã t hành c ông trong việc nghiên cứu và vận dụng lý thuyết graph vào dạy học một số môn học ở trƣờng phổ thông và đã có những kết quả bƣớc đầu. Năm 1980, tác giả Trần Trọng Dƣơng đã nghiên c ứu đề tài: “ Áp dụng phƣơng pháp graph và algor it hoá để nghiê n cứu cấu trúc và phƣơng pháp giải, xâ y dựng hệ t hống về lập c ông thức hoá học ở trƣờng phổ thông”. Năm 1984, Phạm Tƣ với s ự hƣớng dẫn của giáo s ƣ Nguyễn Ngọc Quang đã nghiê n c ứu đề tài: “Dùng graph nội dung c ủa bài lên lớp để dạy và học chƣơng Nitơ- Phôtpho ở lớp 11 trƣờng t rung học phổ thông”. Năm 1987, Nguyễn Chính Trung đã nghiên c ứu: “Dùng phƣơng pháp graph lập chƣơng trình tối ƣu để dạy môn s ử”. Trong d ạy học sinh học ở trƣờng phổ thông, Nguyễn Phúc Chỉnh là ngƣời đầu t iên đ i s âu nghiê n c ứu về lý thuyết graph và ứng dụng lý t huyết graph trong d ạy học Giải phẫu - Sinh lý ngƣời (nă m 2005). - Đối với phƣơng pháp graph trong dạy học toán, các chuyên gia Hoàng Chúng và Vũ Đình Hoà đã có một số định hƣớng nhƣng chƣa c ó học viên cao học nào nghiên c ứu một cách chi tiết. - Xuất phát từ lí do trên chúng tôi chọn đề tài: “Sử dụng phƣơng pháp graph trong dạy học toán ở trƣờng THPT nhằm tích cực hoá hoạt động học tập của học sinh” , với mục tiêu vận dụng một phƣơng pháp dạy học có nhiều t iềm năng phát huy năng lực nhận t hức của học sinh, góp phần thiết thực vào việc đổi mới phƣơng pháp dạy học Toán học ở trƣờng phổ thông. S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
3 2. Mục đích nghiên cứu Tìm hƣớng vận dụng phƣơng pháp graph để xây dựng một s ố graph nội dung và graph hoạt động vào dạy học toán ở tr ƣờng THPT theo chƣơng trình mới. 3. Khách thể và đối tƣợng nghiên cứu - Khách thể nghiên cứu: Chƣơng trình toán THPT, học sinh THPT, GV giảng dạy Toán ở các trƣờng THPT. - Đối tƣợng nghiên c ứu: Dạy học Toán ở trƣờng THPT theo phƣơng pháp graph. - Phạm vi nghiên c ứu: Giới hạn t rong một s ố nội dung c ủa chƣơng trình toán THPT nhƣ: Thống kê, xác s uất…. 4. Giả thuyết khoa học Nếu vận dụng phƣơng pháp graph trong d ạy học một số nội dung c ủa chƣơng trình Toán thì s ẽ góp phần tích cực hoá hoạt động học tập của học s inh, phát triển tƣ duy hệ thống và góp phần nâng cao hiệu quả dạy học môn Toán ở THPT. 5. Nhiệm vụ nghiên cứu - Tìm hiểu quan điểm dạy học Toán theo tinh thần đổi mới. - Tìm hiểu lý thuyết graph và việc vận dụng lý t huyết graph trong d ạy học . - Chỉ ra nội dung môn toán trong chƣơng trình toán THPT c ó thể vận dụng lý thuyết graph - Thiết kế c ác graph (nội dung và hoạt động). - Kiểm tra hiệu quả các graph đã thiết kế để dạy học Toán bằng thực nghiệm s ƣ phạm. S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
4 6. Ý nghĩa lý luận và thực tiễn của đề tài - Về lý luận: Hệ thống và làm rõ thêm việc vận dụng lý thuyết graph vào dạy học Toán ở THPT. - Về thực tiễn: Đƣa ra một s ố graph nội dung v à graph hoạt động môn To án và những hƣớng dẫn s ƣ phạm trong việc áp dụng những graph này vào thực tiễn dạy học Toán. 7. Phƣơng pháp nghiên cứu 7.1. Nghiên cứu lý luận - Nghiê n c ứu c ác văn bản, t ài liệu chỉ đạo của Bộ GD & ĐT liên quan đến: đổi mới phƣơng pháp dạy học , đổi mới r a đề kiểm tra, danh mục thiết bị dạy học toán 10, 11, 12. - SGK, phân phối chƣơng trình, s ách GV… - Các tài liệu về lý thuyết graph và những ứng dụng của nó trong thực tiễn cuộc sống và trong d ạy học. - Các công trình nghiên c ứu các vấn đề liên quan trực t iếp đến phƣơng pháp graph và việc đổi mới phƣơng pháp dạy học. 7.2. Thực nghiệm s ƣ phạm - Biên soạn giáo án c ó s ử dụng graph hoạt động và graph nội dung về môn Toán THPT phù hợp với chƣơng trình lên lớp. - Tiến hành thực nghiệm. - Đánh giá kết quả thực nghiệm. 8. Cấu trúc luận văn Luận văn bao gồm: Phần mở đầu. Chƣơng I: Cơ s ở lý luận c ủa đề tài. S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
5 Chƣơng II: Vận dụng lý thuyết graph vào dạy học toán ở trƣờng THPT. Chƣơng III: Thực nghiệm s ƣ phạm. Kết luận. Tài liệu tham khảo. S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
6 Chƣơng I CƠ SỞ LÝ LUẬN CỦA ĐỀ TÀI 1.1. Nhu cầu và định hƣớng đổi mới PPDH 1.1.1. Nhu cầu đổi mới PPDH Sự phát triển của xã hội và đổi mới đất nƣớc đang đòi hỏi phải cấp bách nâng cao chất lƣợng giáo dục và đào tạo. Nền kinh tế nƣớc ta đang chuyển đổi từ cơ chế kế hoạch hoá tập trung sang cơ chế thị trƣờng có sự quản lý của nhà nƣớc. Công cuộc đổi mới này đề ra những yêu cầu đổi mới đối với hệ thống giáo dục, điều đó đòi hỏi chúng ta, cùng với những thay đổi về nội dung, cần có những thay đổi mới căn bản về phƣơng pháp dạy học. Phải thừa nhận rằng trong tình hình hiện nay, p hƣơng pháp dạy học ở nƣớc ta còn có những nhƣợc điểm phổ biến: Thầy thuyết trình tràn lan; Tri thức đƣợc truyền thụ dƣới dạng có sẵn, ít yếu tố tìm tòi, phát hiện; Thầy áp đặt, trò thụ động; Thiên về dạy, yếu về học, thiếu hoạt động tự giác, sáng tạo của ngƣời học; Không kiểm soát đƣợc việc học. Mâu thuẫn giữa yêu cầu đào tạo con ngƣời xây dựng xã hội công nghiệp hoá, hiện đại hoá với thực trạng lạc hậu của PPDH đã làm nảy sinh và thúc đẩy một cuộc vận động đổi mới PPDH ở tất cả các cấp trong ngành Giáo dục và Đào tạo từ một số năm nay với những tƣ tƣởng chủ đạo đƣợc phát biểu dƣới nhiều hình thức khác nhau, nhƣ “Phát huy tính tích cực”, “Phƣơng pháp dạy học tích cực”, “Tích cực hoá hoạt động học tập”, “Hoạt động hoá ngƣời học”v.v… [6]. S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
7 1.1.2. Định hƣớng đổi mới PPDH Định hƣớng đổi mới PPDH đã đƣợc xác định trong nghị quyết Trung ƣơng 4 khoá VII (1- 1993), Nghị quyết Trung ƣơng 2 khoá VIII (12- 1996), đƣợc thể chế hoá trong luật giáo dục (2005), đƣợc cụ thể hoá trong các chỉ thị của bộ Giáo dục và Đào tạo , đặc biệt chỉ thị số 14 (4- 1999). Luật giáo dục 2005, chƣơng I, điều 24 đã 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 của học s inh; phù hợp với đặc điểm của từng lớp học, môn học; bồi dƣỡng phƣơng pháp tự học, khả năng làm việc theo nhóm, rèn luyện kỹ năng 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 mỗi học sinh”. Với mục tiêu giáo dục phổ thông là “ Giúp học sinh phát triển toàn diện về đạo đức, trí tuệ, thể chất, thẩm mĩ và các kỹ năng cơ bản, phát triển năng lực cá nhân, tính năng động và sáng tạo, hình thành nhân cách con ngƣời Việt Nam xã hội chủ nghĩa, xây dựng tƣ cách và trách nhiệm công dân; chuẩn bị cho học sinh tiếp tục học lên hoặc đi vào cuộc sống lao động, tham gia xây dựng bảo vệ tổ quốc”; Chƣơng trình giáo dục phổ thông ban hành kèm theo quyết định số 16/2006/QĐ - BDGĐT ngày 5/5/2006 của Bộ trƣởng bộ Giáo dục và Đào tạo cũng đã nêu: “ Phải phát huy tính tích cực, tự giác, chủ động, s áng tạo c ủa học sinh; phù hợp với đặc trƣng môn học, đặc điểm đối tƣợng học sinh, điều kiện của từng lớp học; bồi dƣỡng cho học sinh phƣơng pháp tự học, khả năng hợp tác; rèn luyện kỹ năng 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ú và trách nhiệm học tập cho từng học sinh” [10]. Đổi mới PPDH đƣợc coi là một trong những nhiệm vụ chiến lƣợc. Chính vì vậy PPDH cần hƣớng vào việc tổ chức cho ngƣời học học tập trong hoạt động, kết hợp tốt học với hành. Đổi mới phƣơng pháp dạy và học theo hƣớng S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
8 phát huy tính tích cực, chủ động, sáng tạo của ngƣời học; tăng cƣờng thực hành, thực tập; ứng dụng mạnh mẽ công nghệ thông tin và các thành tựu khác của khoa học, công nghệ vào việc dạy và học. Đổi mới và hiện đại hoá phƣơng pháp giáo dục, chuyển từ truyền đạt tri thức thụ động, giáo viên giảng, học sinh ghi sang hƣớng dẫn ngƣời học tƣ duy trong quá trình tiếp cận tri thức; dạy cho ngƣời học phƣơng pháp tự học, tự thu nhận thông tin một cách hệ thống và có tƣ duy phân tích, tổng hợp và phát triển đƣợc năng lực của mỗi cá nhân; tăng cƣờng tính chủ động, tính tự chủ của học sinh… Hiện nay, trên thế giới đã có rất nhiều chuyên gia và GV áp dụng và chuyển hoá các phƣơng pháp khoa học, các thành tựu của kỹ thuật tiên tiến và công nghệ mới thành phƣơng pháp dạy học đặc thù. Trong đó, tiếp cận - chuyển hoá lý thuyết grap h toán học thành phƣơng pháp dạy học là một trong những hƣớng có nhiều triển vọng. 1.2. Đặc điểm môn toán trong trƣờng phổ thông và quan điểm đổi mới phƣơng pháp dạy học toán 1.2.1. Đặc điểm môn toán Toán học nói chung và môn toán ở trƣờng THPT nói riêng là môn học mang tính trừu tƣợng cao độ và tính thực tiễn phổ dụng. Tính trừu tƣợng của toán học và của môn toán trong nhà trƣờng do chính đối tƣợng của toán học quy định. Toán học là khoa học nghiên cứu các quan hệ số lƣợng, hình dạng và lôgic trong thế giới khách quan Tính trừu tƣợng có trong mọi ngành khoa học, tuy nhiên trong toán học tính trừu tƣợng tách ra khỏi mọi chất liệu đối tƣợng, chỉ giữ lại những quan hệ s ố lƣợng d ƣới dạng cấu trúc mà thôi. S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
9 Sự trừu tƣợng hoá trong toán học diễn ra trên những bình diện khác nhau. Có những khái niệm toán học là kết quả của sự trừu tƣợng từ những đối tƣợng vật chất cụ thể, chẳng hạn khái niệm số tự nhiên, khái niệm hình bình hành… Toán học là môn học có tính phổ dụng cao, điều này là do đặc tính trừu tƣợng của môn học này quyết định Ví dụ : xét tƣơng quan y = ax (a 0), trong toán học nó thể hiện tƣơng quan của hàm bậc nhất. Tuy nhiên nó còn thể hiện ở nhiều lĩnh vực khác, chẳng hạn: + Trong vật lí ta có tƣơng quan sau: - Tƣơng quan giữa quãng đƣờng trong một chuyển động đều với vận tốc v cho trƣớc tỷ lệ thuận với thời gian t là: s = vt - Tƣơng quan giữa hiệu điện thế U với cƣờng độ dòng điện trong trƣờng hợp điện trở R không đổi: U = IR. + Trong hoá học ta có: phân tử gam M của một chất khí tỷ lệ thuận với tỷ khối d của chất khí đó đối với không khí: M = 29d. Ngày nay toán học đã thâm nhập vào hầu hết mọi ngành khoa học. Nó là nền tảng cho các môn kho a học khác, do đó đổi mới phƣơng pháp dạy học toán có vai trò quan trọng trong việc thực hiện mục tiêu chung của nền giáo dục phổ thông. 1.2.2 Quan điểm chung về đổi mới phƣơng pháp dạy học môn toán ở trƣờng THPT Nghị quyết hội nghị lần thứ IV Ban chấp hành Trung ƣơng Đảng cộng s ản Việt Nam (khoá VII, 1993) đã chỉ rõ: Mục tiêu giáo dục đào tạo phải hướng vào đào tạo những con người lao động tự chủ, sáng tạo, có năng lực giải quyết các vấn đề thường gặp, qua đó S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
10 mà góp phần tích cực thực hiện mục tiêu lớn của đất nước là dân giàu, nước mạnh, xã hội công bằng, dân chủ, văn minh. Về phƣơng pháp giáo dục, phải khuyến khích tự học, phải áp dụng những phƣơng pháp giáo dục hiện đại để bồi dƣỡng cho học sinh năng lực tƣ duy sáng tạo, năng lực giải quyết vấn đề. Nghị quyết hội nghị lần thứ II Ban chấp hành Trung ƣơng Đảng cộng s ản Việt Nam (khoá VIII, 1997) tiếp tục khẳng định: “Phải đổi mới phương pháp giáo dục đào tạo, khắc phục lối truyền thụ một chiều, rèn luyện thành nếp tư duy sáng tạo của người học. Từng bước á p dụng các phương pháp tiên tiến và phương tiện hiện đại vào quá trình dạy học, bảo đảm điều kiện và thời gian tự học, tự nghiên cứu cho học sinh, nhất là sinh viên đại học”. Các quan điểm trên đây đã đƣợc pháp chế hoá trong luật giáo dục. Nhƣ vậy quan điểm chung về hƣớng đổi mới PPDH đã đƣợc khẳng định. Cốt lõi của việc đổi mới PPDH môn toán ở trƣờng THPT là làm cho học sinh học tập tích cực, chủ động, chống lại thói quen học tập thụ động. Vậy quan điểm chung về đổi mới PPDH môn toán hiện nay ở trƣờng THP T là tổ chức cho học sinh học tập trong hoạt động và bằng hoạt động, tự giác, tích cực, chủ động và sáng tạo. Trong những năm gần đây, đã có những công trình khoa học xét quá trình dạy học dƣới mức độ định lƣợng bằng những công cụ của toán học hiện đại. Việc này có tác dụng nâng cao hiệu quả của hệ dạy học cổ truyền, đồng thời mở ra những hệ dạy học mới tăng cƣờng tính khách quan hoá (vạch kế hoạch chi tiết có tính algorit), cá thể hoá (nâng cao tính tích cực, tự lực và s áng tạo)… Trong d ạy học việc truyền thông tin không chỉ theo hƣớng từ giáo viên đến học sinh mà còn theo hƣớng từ học sinh đến giáo viên (liên hệ ngƣợc) hoặc giữa học sinh với các phƣơng tiện dạy học (sách, đồ dùng dạy học…) S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
11 hoặc giữa học sinh với học sinh. Nhƣ vậy, giữa giáo viên và học sin h; giữa phƣơng tiện dạy học với học sinh; giữa học sinh với học sinh đều có các đƣờng (kênh) để chuyển tải thông tin đó là: kênh thị giác (kênh hình); kênh thính giác (kênh tiếng)….Trong đó kênh thị giác có năng lực truyền tải thông tin nhanh nhất, hiệu quả nhất. Đối với học sinh đổi mới PPDH là : học tập một cách tích cực, chủ động, biết phát hiện và giải quyết vấn đề, phát triển tƣ duy linh hoạt, sáng tạo, hình thành và ổn định phƣơng pháp tự học. Đối với giáo viên đổi mới PPDH là : -Thay đổi quan niệm: dạy học là truyền thụ một chiều, hƣớng tới dạy ngƣời học phát triển và giải quyết vấn đề. - Phong phú hơn nữa hình thức tổ chức dạy học - Nâng cao hơn việc sử dụng phƣơng tiện dạy học, thành tựu của công nghệ thông tin, tăng cƣờng tri thức toán gắn với thực tiễn. 1.3 Chuyển hoá graph toán học thành graph dạy học 1.3.1. Một số khái niệm cơ bản của lý thuyết graph Graph là một cấu trúc rời rạc gồm các đỉnh và các cạnh (vô hƣớng hoặc có hƣớng) nối các đỉnh đó. Ngƣời ta phân loại grap h tuỳ theo đặc tính và số cạnh nối các đỉnh của graph. Số đỉnh của grap h G đƣợc kí hiệu bằng V(G) hay V. Số cạnh của grap h G đƣợc kí hiệu bằng E(G) hay E. Trong mỗi grap h các cạnh của grap h thẳng hay cong, dài hay ngắn, các đỉnh ở vị trí nào, đều không phải là điều quan trọng, mà điều quan trọng là graph có bao nhiêu cạnh và đỉnh nào đƣợc nối với đỉnh nào. Xét một đỉnh của graph, số cạnh tới đỉnh đó đƣợc gọi là bậc (degree) của đỉnh. S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
12 Một grap h đƣợc gọi là phẳng nếu nó có thể vẽ đƣợc trên một mặt phẳng mà không có cạnh nào cắt nhau (ở mộ t điểm không phải là điểm mút của các cạnh). Hình vẽ nhƣ thế đƣợc gọi là một biểu diễn phẳng của grap h. Mỗi grap h có thể có nhiều biểu diễn phẳng khác nhau, nhƣng phải chỉ rõ đƣợc mối quan hệ giữa các đỉnh. Grap h có thể biểu diễn đƣợc dƣới dạng sơ đồ, dạng biểu đồ quan hệ hoặc dạng bảng (ma trận). Ví dụ : Hai cách thể hiện khác nhau của một graph Trong một grap h có thể có đỉnh lại là một grap h t hì những đỉnh đó gọi là graph con. C A e g h B Grap con ( Đỉnh C là grap h con) 1.3.1.1 Phân loại graph * Graph vô hƣớng : Một grap h vô hƣớng G=(V,E) gồm một tập V≠ Ø mà các phần tử của nó gọi là các đỉnh và một tập E mà các phần tử của nó gọi là các cạnh, đó là các cặp không có thứ tự của các đỉnh có thể chứa cạnh bội nhƣng không có khuyên. S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
13 Ví dụ: A B C D E G V= {A, B, C, D, E, G} E={(A, B),(B, C),(A, D),(A, E),(E, C),(B, D)} Hai đỉnh u và v trong grap h (vô hƣớng) đƣợc gọi là liền kề nếu (u,v) E. Nếu e = (u,v) thì e gọi là cạnh liên thuộc với các đỉnh u và v. Cạnh e cũng là cạnh nối các đỉnh u và v. Các đỉnh u và v gọi là các điểm đầu mút của cạnh e. Bậc của đỉnh v trong grap h kí hiệu deg(v) là số cạnh liên thuộc với nó, riêng khuyên tại một đỉnh đƣợc tính hai lần cho bậc của nó Đỉnh v đƣợc gọi là đỉnh treo nếu deg(v)=1 và gọi là đỉnh cô lập nếu deg(v)= 0. Ví dụ: Deg(A)=3; deg(B)=2 A C B Deg(C)=4; deg(D)=4 Deg(F)=1( Flà đỉnh treo) G Deg(G)=0 (G là đỉnh cô lập) D F * Graph có hƣớng: Một grap h có hƣớng G= (V,E) gồm một tập V≠Ø mà các phần tử của nó gọi là các đỉnh và một tập E mà các phần tử của nó gọi là các cạnh, đó là các cặp sắp thứ tự của các phần tử thuộc V. Ví dụ: A B D C S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
14 Đỉnh u đƣợc gọi là nối tới v hay v đƣợc gọi là nối tới u trong grap h có hƣớng nếu (u,v) là một cung của grap h. Đỉnh u gọi là đỉnh đầu còn đỉnh v gọi là đỉnh cuối của cung này. Bán bậc vào của đỉnh v trong grap h có hƣớng G, kí hiệu deg+(v) là số các cung có đỉnh cuối là v. Bán bậc ra c ủa đỉnh v trong grap h có hƣớng G, kí hiệu deg-(v) là s ố c ác cung c ó đỉnh đầu là v. Ví dụ: Deg+(A)= 1; deg-(A)= 4 B A Deg+(B)= 2; deg-(B)= 2 B Deg+(C)= 2;deg-(C)= 0 E C D Deg+(D)= 1; deg-(D)= 0 Deg+(E)= 0; deg-(E)= 0 D là đỉnh treo, E là đỉnh cô lập Nếu deg+(v)= deg-(v)= 0 thì v là đỉnh cô lập. Nếu deg+(v)= 1 và deg-(v)= 0 thì v là đỉnh treo. Trong d ạy học , ngƣời ta thƣờng chỉ quan tâm đến graph c ó hƣớng vì graph c ó hƣớng cho biết cấu trúc c ủa đối tƣợng nghiên c ứu. * Một số dạng graph đặc biệt Ta xét một số dạng grap h đơn vô hƣớng đặc biệt, có thể ứng dụng đƣợc trong thực tế. + Grap h đầy đủ Graph đầy đủ n đỉnh, ký hiệu bởi Kn, là graph vô hƣớng mà giữa hai đỉnh bất kỳ của nó luôn có cạnh nối (cạnh liền kề) n(n 1) Nhƣ vậy, Kn có cạnh và mỗi đỉnh của Kn có bậc là n-1. 2 S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn
15 Ví dụ: V3 V1 V1 V2 V2 V4 V2 V3 V1 V5 V4 V3 K3 K4 K5 + Gra ph vòng 3, gồm n đỉnh v1, v2,..., vn và các cạnh (v1,v2), Graph vòng Cn, n (v2,v3),…,(vn-1, vn), (vn, v1). Nhƣ vậy mỗi đỉnh của Cn có bậc là 2. Ví dụ: V1 V1 V2 V2 V3 V3 V4 C3 C4 + Grap h bánh xe Graph Wn thu đƣợc từ Cn bằng cách bổ xung vào một đỉnh mới vn+1, nối với tất cả các cạnh của C n. Nhƣ vậy grap h Wn có n+1 đỉnh, 2n cạnh, 1 đỉnh bậc n và n đỉnh bậc 3. Ví dụ: V1 V1 V4 V2 V3 V2 V3 W3 C3 S ố hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc -tnu.edu.vn