NHỮNG ỨNG DỤNG CỦA LÝ THUYẾT GRAP TRONG DẠY HỌC Grap lµ g×? 1-Grap 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, kinhtế học, điều khiển học, vận trù học, xây dựng, giao thông, quản lý,nghiên cứu khoa học, thiết kế dự án, tâm lý học và khoa học giáodục… 2-Về mặt nhận thức luận, có thể xem grap toán học là phương pháp khoa học có tính khái quát cao, 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. Bùi Văn Thêm-2009 buivanthembg@yahoo.com.vn. 0912 716 203 3-Grap toán học là đồ thị biểu diễn quan hệ mang tính hệ thống giữa các đối tượng được mô tả, mà trong cấu trúc nội dung các môn học, các thành phần kiến thức dạy học được sắp xếp thành hệ thống có mối quan hệ chặt chẽ với nhau. 4-Vận dụng lý thuyết grap trong dạy học để mô hình hoá các mối quan hệ, thành phương pháp dạy học đặc thù, sẽ nâng cao được hiệu quả dạy học, thúc đẩy quá trình tự học, tự nghiên cứu của học sinh, theo hướng tối ưu hoá, nhằm rèn luyện năng lực hệ thống hoá kiến thức và năng lực sáng tạo của học sinh. C¬ S LÝ LU N D Y H C C A GRAP Ở Ậ Ạ Ọ Ủ C¬ S LÝ LU N D Y H C C A GRAP Ở Ậ Ạ Ọ Ủ  Theo lý thuy t th«ng tin, qu¸ tr×nh d y h c ế ạ ọ Theo lý thuy t th«ng tin, qu¸ tr×nh d y h c ế ạ ọ t ng ng v i m t h th«ng b¸o g m 3 ươ ứ ớ ộ ệ ồ t ng ng v i m t h th«ng b¸o g m 3 ươ ứ ớ ộ ệ ồ giai o n:đ ạ giai o n:đ ạ  1. Truy n v nh n th«ng tin ;ề à ậ 1. Truy n v nh n th«ng tin ;ề à ậ  2 . X lý th«ng tin;ử 2 . X lý th«ng tin;ử  3. L u tr v v n d ng th«ng tin.ư ữ à ậ ụ 3. L u tr v v n d ng th«ng tin.ư ữ à ậ ụ  Vi c chuy n ho¸ ệ ể Vi c chuy n ho¸ ệ ể grap to¸n h cọ grap to¸n h cọ th nh à th nh à grap d y h cạ ọ grap d y h cạ ọ d a trªn c¸c c s khoa ự ơ ở d a trªn c¸c c s khoa ự ơ ở h c l : lý thuy t grap, lý thuy t h th ng, ọ à ế ế ệ ố h c l : lý thuy t grap, lý thuy t h th ng, ọ à ế ế ệ ố t©m lý h c nh n th c v lý lu n d y h c.ọ ậ ứ à ậ ạ ọ t©m lý h c nh n th c v lý lu n d y h c.ọ ậ ứ à ậ ạ ọ  Chuy n ho¸ ể Chuy n ho¸ ể c¸c ph­¬ng ph¸p khoa häc c¸c ph­¬ng ph¸p khoa häc th nh à th nh à ph­¬ng ph¸p d¹y häc, ph­¬ng ph¸p d¹y häc, th«ng qua th«ng qua x lý s ph m l m t trong nh ng h ng ử ư ạ à ộ ữ ướ x lý s ph m l m t trong nh ng h ng ử ư ạ à ộ ữ ướ c a chi n l c i m i v hi n i ho¸ ủ ế ượ đổ ớ à ệ đạ c a chi n l c i m i v hi n i ho¸ ủ ế ượ đổ ớ à ệ đạ ph ng ph¸p d y h c.ươ ạ ọ ph ng ph¸p d y h c.ươ ạ ọ S¬ ®å lý thuyÕt S¬ ®å lý thuyÕt grap grap Sö dông grap trong d¹y häc Sö dông grap trong d¹y häc thùc chÊt lµ hµnh ®éng m« hinh thùc chÊt lµ hµnh ®éng m« hinh ho¸ ho¸ ChuyÓn ho¸ c¸c ph­¬ng ph¸p khoa ChuyÓn ho¸ c¸c ph­¬ng ph¸p khoa häc thµnh ph­¬ng ph¸p d¹y häc häc thµnh ph­¬ng ph¸p d¹y häc M t s khái ni m c b n ộ ố ệ ơ ả M t s khái ni m c b n ộ ố ệ ơ ả  2 lo¹i grap dạy học c¬ b¶n: 2 lo¹i grap dạy học c¬ b¶n: - Grap cã hướng: - Grap cã hướng: Nếu với mỗi cạnh của grap, ta phân biệt hai Nếu với mỗi cạnh của grap, ta phân biệt hai đầu, một đầu làgốc còn một đầu là cuối đầu, một đầu làgốc còn một đầu là cuối - Grap v« hướng: Nếu với mỗi cạnh của grap kh«ng ph©n biệt - Grap v« hướng: Nếu với mỗi cạnh của grap kh«ng ph©n biệt điểm gốc (đầu) với điểm cuối (mót) th× đã là grap v« hướng điểm gốc (đầu) với điểm cuối (mót) th× đã là grap v« hướng nâng cao hiệu Qủa gỉang DạY SINH nâng cao hiệu Qủa gỉang DạY SINH Lí NGười ở THCS bằng phương pháp Lí NGười ở THCS bằng phương pháp grap grap . . Đề tài này đã được hội đồng chấm luận Đề tài này đã được hội đồng chấm luận án tiến sĩ cấp Nhà nước đánh giá cao. án tiến sĩ cấp Nhà nước đánh giá cao. Nội dung chuyên khảo là kết quả nghiên Nội dung chuyên khảo là kết quả nghiên cứu đề tài cấp Bộ mà tác giả là: cố giáo cứu đề tài cấp Bộ mà tác giả là: cố giáo sư Nguyễn Ngọc Quang - sư Nguyễn Ngọc Quang - nguyên nguyên Hi u Hi u tr ng tr ng i h c s ph m H N i II tr ng tr ng i h c s ph m H N i II (Xuân Ho ) (Xuân Ho ) Ng i gi i thi u Ng i gi i thi u PGS. NGUYễN QUANG VINH PGS. NGUYễN QUANG VINH Ti n s Giáo d c h c Chuyên ng nh PPDH Sinh Ti n s Giáo d c h c Chuyên ng nh PPDH Sinh h h c c MéT Sè VÝ Dô VÒ Sö DôNG MéT Sè VÝ Dô VÒ Sö DôNG GRAP S¥ ®å Ho¸ KIÕN THøC GRAP S¥ ®å Ho¸ KIÕN THøC Ví dụ, cấu tạo tế bào gồm có 3 phần chính: màng, tế bào chất và nhân, chúng ta có thể dùng một grap để mô tả cấu trúc của tế bào như sau . THUYẾT GRAP TRONG DẠY HỌC Grap lµ g×? 1 -Grap 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ỹ. lo¹i grap dạy học c¬ b¶n: 2 lo¹i grap dạy học c¬ b¶n: - Grap cã hướng: - Grap cã hướng: Nếu với mỗi cạnh của grap, ta phân biệt hai Nếu với mỗi cạnh của grap,