(Luận văn thạc sĩ hcmute) phát triển chương trình đào tạo ngành công nghệ thông tin trình độ đại học theo học chế tín chỉ tại trường đại học tây đô

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH LUẬN VĂN THẠC SĨ BÙI XUÂN TÙNG PHÁT TRIỂN CHƯƠNG TRÌNH ĐÀO TẠO NGÀNH CƠNG NGHỆ THƠNG TIN TRÌNH ĐỘ ĐẠI HỌC THEO HỌC CHẾ TÍN CHỈ TẠI TRƯỜNG ĐẠI HỌC TÂY ĐÔ S K C 0 9 NGÀNH: GIÁO DỤC HỌC - 601401 S KC 0 Tp Hồ Chí Minh, 2012 Luan van BỘ GIÁO DỤC & ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH  LUẬN VĂN THẠC SĨ BÙI XUÂN TÙNG PHÁT TRIỂN CHƯƠNG TRÌNH ĐÀO TẠO NGÀNH CƠNG NGHỆ THƠNG TIN TRÌNH ĐỘ ĐẠI HỌC THEO HỌC CHẾ TÍN CHỈ TẠI TRƯỜNG ĐẠI HỌC TÂY ĐÔ NGÀNH: GIÁO DỤC HỌC - 601401 TP HỒ CHÍ MINH THÁNG 10 NĂM 2012 Luan van Luan van LÝ LỊCH KHOA HỌC I LÝ LỊCH SƠ LƢỢC Họ & tên: Bùi Xuân Tùng Giới tính:Nam Ngày, tháng, năm sinh: 13/02/1978 Nơi sinh:Bình Định Quê quán: Bình Định Dân tộc:Kinh Chỗ riêng địa liên lạc:127/8G/4 Mậu Thân- An Hòa-Ninh Kiều- Cần Thơ Điện thoại quan: 07102 460 402 Điện thoại nhà riêng: 0915 35 30 35 Fax: bxtung@yahoo.com II QUÁ TRÌNH ĐÀO TẠO E-mail: Đại học Hệ đào tạo: Chính quy tập trung Thời gian đào tạo từ 1997 đến 2002 Nơi học (trường, thành phố): Đại học Cần Thơ Ngành học:tin học Sau đại học Hệ đào tạo: Chính quy thời gian đào tạo từ 2010 đến 2012 Nơi đào tạo: Trƣờng đại học sƣ phạm kỹ thuật thành phố Hồ Chí Minh Ngành học: Giáo dục học III Q TRÌNH CÔNG TÁC CHUYÊN MÔN KỂ TỪ KHI TỐT NGHIỆP ĐẠI HỌC: Thời gian Nơi công tác Công việc đảm nhiệm 2004-2006 Nông trƣờng Sông Hậu Nhân viên tư vấn 2007-2009 S-Fone Nhân viên kỹ thuật 2009- Trƣờng đại học Tây Đô Giáo viên Luan van LỜI CAM ĐOAN Tôi xin cam đoan cơng trình nghiên cứu Các số liệu, kết nêu luận văn trung thực chưa công bố cơng trình khác Tp Hồ Chí Minh, ngày 01 tháng 07 năm 2012 (ký tên ghi rõ họ tên) Bùi Xuân Tùng Luan van LỜI CẢM ƠN Chân thành cảm ơn quý thầy cô trường đại học sư phạm kỹ thuật thành phố Hồ Chí Minh Chân thành cảm ơn quý thầy cô trường đại học Tây Đô trường đại học Cần Thơ ủng hộ đóng góp ý kiến sâu sắc cho chương trình đào tạo Xin chân thành cảm ơn quý anh chị em học viên lớp giáo dục học Cần Thơ 2010 Đặc biệt chân thành cảm ơn thầy PGS.TS Phùng Rân điểm sai đề tài để người nghiên cứu thay đổi tiến độ Trân trọng cảm ơn! Luan van CÁC CHỮ VIẾT TẮT Ký hiệu STT Diễn giải TC tín NC niên chế GDĐH giáo dục đại học HTTC hệ thống tín SV sinh viên GV giáo viên GD&ĐT giáo dục đào tạo HP học phần ĐHQGTPHCM đại học quốc gia thành phố Hồ Chí Minh 10 ĐH đại học 11 CĐ cao đẳng 12 CVHT cố vấn học tập 13 SĐH sau đại học 14 LT lý thuyết 15 TH thực hành 16 TT thực tập 17 ĐA đồ án 18 BB bắt buộc 19 PĐT phòng đào tạo 20 CNTT công nghệ thông tin 21 ĐVHT đơn vị học trình 22 CĐCTĐT chuyển đổi chương trình đào tạo 23 HT Hiệu trưởng 24 T/học Tự học 25 TS Tổng số 26 TLT Tiết lý thuyết Luan van 27 TTT Tiết thực hành 28 HĐH Hệ điều hành 29 MM Mã môn 30 CNPM Công nghệ phần mềm 31 TN Thực nghiệm 32 BT Bài tập 33 ĐHCT Đại học Cần Thơ 34 T Tiết 35 ĐBSCL Đồng sông Cửu Long 36 PTCTĐT Phát triển chương trình đào tạo 37 P ĐT Phòng đào tạo 38 HC Học chế 39 ĐHTĐ Đại học Tây Đô Luan van Giáo viên hướng dân: Phùng Rân A MỞ ĐẦU Lý chọn đề tài Mục tiêu nghiên cứu Giả thuyết nghiên cứu Đối tượng và khách thể nghiên cứu Phương pháp nghiên cứu Nhiệm vụ nghiên cứu Giới hạn đề tài Đóng góp đề tài Kế hoạch nghiên cứu Häc viªn thùc hiƯn: Bïi Xu©n Tïng Trang Luan van Giáo viên hướng dẫn: Phùng Rân Lý chọn đề tài 1.1 Lý thứ nhiệm vụ chí nh trị pháp lý Năm 2006, Luật Công Nghệ Thông Tin Việt Nam quốc hội thông qua phủ ban hành theo nghị định số 64/2007/NĐ-CP ứng dụng công nghệ thông tin hoạt động Đại hội IX, X Đảng tiếp tục khẳng định giáo dục đào tạo quốc sách hàng đầu, phát triển giáo dục đào tạo động lực quan trọng thúc đẩy nghiệp cơng nghiệp hóa, đại hóa, điều kiện phát huy nguồn lực người- yếu tố để phát triển xã hội, tăng trưởng kinh tế nhanh bền vững Định hướng năm tới là: + Tạo điều kiện để toàn xã hội học tập học tập suốt đời + Phát huy khả sáng tạo độc lập suy nghĩ học sinh, sinh viên + Tích cực triển khai hình thức giáo dục từ xa Đề án đổi Giáo dục Việt Nam Bộ Giáo dục Đào tạo nêu : ” Đến năm 2020 Giáo dục Đại học phải có bước chuyển biến chất lượng quy mô, đáp ứng nhu cầu nhân lực số lượng chất lượng cho nghiệp phát triển kinh tế xã hội nâng cao tiềm trí tuệ, tiếp cận trình độ tiên tiến khu vực giới, nâng số trường Đại học lên đẳng cấp quốc tế, góp phần quan trọng vào việc nâng cao sức cạnh tranh nguồn nhân lực kinh tế đất nước ” Do chất lượng hiệu đào tạo vấn đề quan tâm hàng đầu trường đại học cao đẳng nay, để thực điều trường phải có chương trình đào tạo linh hoạt giúp cho người học dễ dàng tiếp cận lĩnh hội nội dung học tập theo thời gian mà họ mong muốn, từ họ có hội phát huy hết tài để đáp ứng nhu cầu xã hội liên thông với giới Trên tinh thần đó: nghị số 14/2005/NQ-CP ngày 2/11/2005 phủ đổi tồn diện giáo dục đại học Việt Nam giai đoạn 2006-2020 : “ Xây dựng thực lộ trình chuyển sang chế độ đào tạo theo hệ thống tín chỉ, tạo điều kiện thuận lợi để người học tích lũy kiến thức, chuyển đổi ngành nghề, liên thông chuyển tiếp tới cấp học nước nước “ Học viên thực hiện: Bùi Xuân Tùng Trang Luan van Học viên thực hiện: Bùi Xuân Tùng Loại GVHD: PGS.TS Phùng Rân Thang điểm số Thang điểm chữ – 10 8,5 – 8,9 8,0 – 8,4 7,0 – 7,9 6,5 – 6,9 6,0 – 6,4 5,5 – 5,9 5,0 – 5,4 4,5 – 4,9 4,0 – 4,4 A AB+ B BC+ C CD+ D 3,0 – 3,9 - 2,9 DF Đạt Giỏi Khá Trung bình Trung bình yếu Khơng đạt Kém 7.2 Các hoạt động đánh giá Phƣơng pháp đánh giá TT Các tiêu đánh giá Tham gia học lớp (TGH): chuẩn bị tốt, tích cực thảo luận… Tự nghiên cứu: (TNC): hoàn thành nhiệm vụ giảng viên giao tuần, tập nhóm/tháng/học kỳ… Hoạt động nhóm (HĐN) Quan sát, điểm danh Chấm báo cáo, tập… Trọng số (%) 10 10 Trình bày báo 10 cáo Kiểm tra kỳ (KT) Viết, vấn đáp 10 Kiểm tra đánh giá cuối kỳ (KTCK) Viết, vấn đáp, 10 thực hành Thi kết thúc học phần (THP) Viết, vấn đáp, 50 tiểu luận… ĐHP = TGH × tr.số + TNC × tr.số + HĐN × tr.số + KT ×tr.số + KTCK× tr.số + THP× tr.số ĐQT = TGH × tr.số + TNC × tr.số + HĐN × tr.số + KT ×tr.số + KTCK× tr.số Trang Luan van 127 Học viên thực hiện: Bùi Xuân Tùng BỘ GIÁO DỤC VÀ ĐÀO TẠO GVHD: PGS.TS Phùng Rân ĐỀ CƢƠNG CHI TIẾT HỌC PHẦN TRƢỜNG ĐẠI HỌC TÂY ĐÔ TÊN HỌC PHẦN: Tin học lý thuyết Mã số: IT121 SỐ TC (ĐVHT) : CẤU TRÚC : LT ; TH TRÌNH ĐỘ : Sinh viên năm thứ Mục tiêu học phần : Sau học xong học phần sinh viên có khả năng: Nắm vững lý thuyết tảng automat ngôn ngữ hình thức để chuẩn bị cho môn học trình biên dịch xử lý ngôn ngữ tự nhiên sau Mô tả vắn tắt nội dung học phần : Lý thuyết automat thảo luận mô hình tự động để làm tiền đề cho phát triển máy tính số Lý thuyết ngôn ngữ hình thức cung cấp lý thuyết tảng cho việc thấu hiểu khái niệm ngôn ngữ nói chung (cả ngôn ngữ lập trình lẫn ngôn ngữ tự nhiên), vấn đề ngôn ngữ cách xây dựng văn phạm sinh ngôn ngữ (xây dựng văn phạm cho ngôn ngữ lập trình, cho trình phân tích cú pháp), dịch từ ngôn ngữ lập trình cấp cao sang ngôn ngữ máy… Hai khía cạnh có mối liên quan mật thiết với ứng dụng khoa học máy tính Điều kiện tiên : Lý thuyết ngôn ngữ hình thức automat dựa lý thuyết tập hợp, hàm, ánh xạ, quan hệ lý thuyết đồ thị Hai kỹ thuật chứng minh quan trọng sử dụng phần lớn chứng minh phương pháp quy nạp toán học Trang Luan van 128 Học viên thực hiện: Bùi Xuân Tùng GVHD: PGS.TS Phùng Rân phương pháp chứng minh phản chứng Kỹ thuật mô trình làm việc tương đương áp dụng phổ biến Như chủ đề bắt buộc, môn học đưa vào giảng dạy cho sinh viên chuyên ngành Công nghệ thông tin vào năm thứ ba thứ tư chương trình học với yêu cầu sinh viên học xong khóa học Toán rời rạc, phải quen thuộc với vài ngôn ngữ lập trình cấp cao, khái niệm Cấu trúc liệu giải thuật Nhiệm vụ sinh viên : Dự lớp Tối thiểu 80% số học Bài tập Làm đầy đủ tập giao Dụng cụ học tập Máy vi tính Thang điểm tiêu chuẩn đánh giá : Thang điểm : 10 Tiêu chuẩn đánh giá : theo qui chế hành Nội dung chi tiết học phần : Ch-¬ng : AUTOMAT HỮU HẠN XÁC ĐỊNH (DFA) 1.1 Định nghóa 1.2 Biểu diễn dfa đồ thị 1.3 Ký hiệu 1.4 Ngôn ngữ chấp nhận dfa 1.5 Ngôn ngữ qui 1.6 Bài tập Ch-¬ng : AUTOMAT HỮU HẠN KHÔNG XÁC ĐỊNH (NFA) 2.1 Định nghóa 2.2 Ngôn ngữ chấp nhận nfa 2.3 Sự tương đương dfa nfa 2.4 Thu gọn trạng thái 2.5 Bài taäp Trang Luan van 129 Học viên thực hiện: Bùi Xn Tùng GVHD: PGS.TS Phùng Rân Ch-¬ng : NGÔN NGỮ CHÍNH QUI VÀ NGỮ PHÁP CHÍNH QUI 3.1 Biểu thức qui 3.2 Ngôn ngữ biểu thức qui 3.3 Ngôn ngữ qui biểu thức qui 3.3.1 Định lý 3.3.2 Đồ thị với cung biểu thức qui 3.4 Bài tập Ch-¬ng : NGỮ PHÁP VÀ NGỮ PHÁP CHÍNH QUI 4.1 Ngữ pháp 4.1.1 Định nghóa 4.1.2 Ngôn ngữ sinh ngữ pháp 4.2 Ngữ pháp qui 4.2.1 Ngữ pháp qui 4.2.2 Ngữ pháp tuyến tính 4.3 Ngôn ngữ qui ngữ pháp tuyến tính phải 4.4 Ngôn ngữ qui ngữ pháp tuyến tính trái 4.5 Bài tập Ch-¬ng : TÍNH CHẤT CỦA NGÔN NGỮ CHÍNH QUI 5.1 Tính đóng thao tác tập hợp 5.2 Tính đóng phép toán khác 5.3 Xác định ngôn ngữ không qui 5.3.1 Nguyên lý chuồn bồ câu 5.3.2 Bổ đề bơm 5.4 Bài tập Ch-¬ng : NGÔN NGỮ PHI NGỮ CẢNH 6.1 Ngôn ngữ phi ngữ cảnh 6.2 Dẫn xuất phải nhất, trái 6.3 Cây dẫn xuất 6.4 Giải thuật duyệt theo kiểu vét cạn Trang Luan van 130 Học viên thực hiện: Bùi Xuân Tùng GVHD: PGS.TS Phùng Rân 6.5 Ngữ pháp phi ngữ cảnh có dạng s-G 6.6 Bài tập Ch-¬ng : ĐƠN GIẢN HOÁ NGỮ PHÁP PHI NGỮ CẢNH 7.1 Giới thiệu 7.2 Thay sản xuất 7.3 Xóa sản xuất không giá trị 7.3.1 Định nghóa 7.3.2 Định lý 7.4 Xóa sản xuất  7.5 Xóa sản xuất đơn vị 7.6 Dạng chuẩn Chomsky 7.7 Bài tập Ch-¬ng : AUTOMAT ĐẨY XUỐNG 8.1 Automat đẩy xuống không xác định (npda) 8.1.1 Định nghóa 8.1.2 Ngôn ngữ chấp nhận npda 8.1.3 Automat đẩy xuống ngôn ngữ phi ngữ cảnh 8.1.4 Ngữ pháp phi ngữ cảnh cho Automat đẩy xuống 8.2 Automat đẩy xuống xác định (dpda) 8.2.1 Định nghóa 8.2.2 Ngôn ngữ chấp nhận dpda 8.3 Bài tập Ch-¬ng : TÍNH CHẤT CỦA NGÔN NGỮ PHI NGỮ CẢNH 9.1 Hai bổ đề bơm 9.1.1 Bổ đề bơm ngôn ngữ phi ngữ cảnh 9.1.2 Bổ đề bơm ngôn ngữ tuyến tính 9.2 Tính đóng ngôn ngữ phi ngữ cảnh Ch-¬ng 10 : MÁY TURING 10.1 Máy Turing chuẩn Trang Luan van 131 Học viên thực hiện: Bùi Xuân Tùng GVHD: PGS.TS Phùng Rân 10.2 Ngôn ngữ chấp nhận máy Turing 10.3 Luận đề Turing 10.4 Các dạng khác máy Turing 10.5 Bài tập Tài liệu học tập cho sinh viên : Tài liệu học tập : Phạm Văn Chung, Automat Ngôn ngữ hình thức, Đại học Sư phạm Kỹ thuật Tp Hồ Chí Minh, 2004 Tài liệu tham khaûo : [1] Peter Linz, An introduction to formal languages and automata, University of California at Davis, 1992 [2] Arto Salomaa (Nguyễn Xuân My, Phạm Trà Ân biên dịch), Nhập môn tin học lý thuyết, Tính toán Automat, Nhà xuất khoa học kỹ thuật, Hà Noäi, 1992 Trang Luan van 132 Học viên thực hiện: Bùi Xuân Tùng GVHD: PGS.TS Phùng Rân Bảng 1.1 Mục tiêu đào tạo theo phân loại Bloom, Krathwohl R.H Dave Trình độ Biết Hiểu Vận dụng 4.Phân tích Tổng hợp Đánh giá Bắt chƣớc Làm đƣợc 3.Chính xác Biến hóa Thuần thục Tiếp nhận Đáp ứng Đánh giá Tổ chức Đặc trƣng KIẾN THỨC Định nghĩa Nhắc lại kiện Trình bày hiểu nghĩa kiện Vận dụng nguyên lý vào trường hợp riêng biệt Vận dụng nguyên lý vào trường hợp phức tạp Các từ khóa Định nghĩa, mô tả, gọi tên, phát họa, phát biểu … Hiểu, phân biệt, đánh giá, giải thích, cho ví dụ, tóm tắt … Áp dụng, thay đổi, tính tốn, xây dựng, chứng minh, giải Phân tích, so sánh, minh họa, lựa chọn, tách rời, phân biệt, xác định, vẽ sơ đồ Phân loại, kết hợp, sáng tạo, thiết kế, giải thích, sửa đổi, tổ chức, lập kế hoạch, xếp lại … So sánh, kết luận, phê bình, mơ tả, đánh giá, giải thích, xét đốn, tóm tắt, củng cố … Vận dụng nguyên lý vào trường hợp phức tạp để trình bày giải pháp Vận dụng nguyên lý vào trường hợp để đưa giải pháp so sánh với giải pháp biết KỸ NĂNG Quan sát copy rập khuôn Bắt đầu, lắp, thử, thực hiện, copy, xây dựng, di chuyển, thực hành, tiếp tục Quan sát thực hướng Tiếp nhận, lắp, hoàn tất, tiến hành, dẫn làm, thi hành, thao tác Quan sát thực cách Đạt đƣợc, hồn tất, tự động hóa, xác hướng dẫn làm chủ, vƣợt qua, thành công, vƣợt quá, đạt đến Quan sát thực loạt kỹ Phù hợp, thay đổi, xếp lại, tổ nhanh xác chức lại, thay đổi, vƣợt quá, vƣợt trội Đạt trình độ cao tốc độ Sắp xếp, kết hợp, sáng tạo, xây xác, trở thành thói quen dựng, thiết kế, tinh chỉnh, làm phát thành thạo sinh THÁI ĐỘ Có thể lắng nghe hiệu Chấp nhận, lắng nghe, đáp ứng, nhận khác Có thể lắng nghe phản ứng có Tuân theo, xung phong, sử dụng hiệu thời gian nhàn rỗi Có thể lắng nghe phản ứng với Hỗ trợ, tranh luận, bổ sung quan điểm đưa Có thể đưa quan điểm Thảo luận, thiết lập, kiểm tra, làm cân Có thể thực đặc trưng Yêu cầu, tránh, chống lại, quản lý, thực tế quan điểm giải Trang Luan van 133 Học viên thực hiện: Bùi Xuân Tùng GVHD: PGS.TS Phùng Rân Bảng 1.2 Khác biệt hệ niên chế tín Nội dung Hệ niên chế Hệ tín Theo năm học Theo mơn học Ngƣời học tích lũy kiến thức kỹ Phƣơng thức tổ Mơ hình Châu Âu cổ Mơ hình Bắc Mỹ: Ngƣời chức trình điển: Lớp học tổ chức học đƣợc lựa chọn chƣơng giảng dạy theo chƣơng trình trình quy trình học phù quy trình chung áp dụng hợp với ý định, khả loạt cho ngƣời điều kiện học Trang Luan van 134 Học viên thực hiện: Bùi Xuân Tùng GVHD: PGS.TS Phùng Rân Bảng 1.3 Thang điểm Điểm chữ Giá trị Điểm số A 90-100% B 80-90% C 70-80% D 60-70% F