(Luận văn thạc sĩ) 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 Đô

(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô(Luận văn thạc sĩ) 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 Đô

LỜI CAM ĐOAN Tôi xin cam đoan công trình nghiên cứu tơi 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 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! 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 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 Đô 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ờ hoch nghiờn cu Học viên thực hiện: Bùi Xuân Tïng Trang 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 toà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 Giáo viên hướng dẫn: Phùng Rân Để thực chủ trương nhà nước mở rộng học chế tín chỉ, cần khẩn trương xây dựng lộ trình chuyển đổi từ học chế niên chế sang học chế tín tồn hệ thống giáo dục đại học 1.2 Lý d o thứ hai Việt Nam nước quan tâm đến học chế tín Tiết kiệm, hiệu Chương trình đào tạo mềm dẻo (đáp ứng nhu cầu đa dạng người học) Thuận lợi việc công nhận nội dung đào tạo, dẫn đến xúc tiến q trình hội nhập quốc tế hóa giáo dục đại học Đánh giá chặt chẽ Quy trình đào tạo mềm dẻo (lấy người học làm trung tâm ) Hệ thống đào tạo mà trường đại học Việt Nam thực từ nhiều năm qua, hệ thống niên chế sinh viên vào trường để theo học chuyên ngành cụ thể tiến theo trình cố định với môn học cố định lớp sinh viên cố định mà khơng có quyền lựa chọn nội dung năm thứ ba năm thứ tư Khơng thích hợp với kinh tế tịan cầu hóa nghề chun mơn cao Cơ cấu kinh tế với địi hỏi chất lượng sinh viên tốt nghiệp thay đổi nhanh chóng tồn cầu hóa tốc độ tiến kỹ thuật Trong lúc đó, số người vào đại học gia tăng mạnh mẽ mối liên hệ hiển nhiên địi hỏi có kinh tế với lực lượng tốt nghiệp đại học ngày phải thích nghi với kinh tế - xã hội Hệ thống đào tạo theo tín đem lại cách thức để tái cấu trúc lại chức giảng dạy trường đại học theo cách thức phù hợp với kinh tế giới đại Công nghệ thông tin phát triển không ngừng thay đổi cách học, cách dạy cách làm việc người Để có nguồn nhân lực ngành công nghệ thông tin Cần Thơ với chất lượng cao, đáp ứng yêu cầu công cơng nghiệp hóa, đại hóa, cần phải phát triển hệ thống đào tạo nghề đơn vị sở có khả cung cấp cho xã hội đội ngũ nhân lực đơng đảo, có trình độ cần thiết theo cấu thích hợp, có khả thích ứng nhanh với biến đổi mơi trường, đồng thời có khả thường xun cập nhật kiến thức kỹ cần thiết Học viên thực hiện: Bùi Xuân Tùng Trang Giáo viên hướng dẫn: Phùng Rân Hơn đất nước thời kỳ hội nhập kinh tế giới với giai đoạn tiền công nghiệp, nhiều thách thức hội Một thành phố lớn Việt Nam cần số lao động chất lượng lao động đa dạng để phục vụ thành phố triệu dân Đại học Tây Đô đào tạo theo thể chế niên chế với chuyên ngành đào tạo tin học như: Công nghệ thông tin(đại học), tin học ứng dụng(cao đẳng), công nghệ thông tin(trung cấp), ngồi cịn có cao đẳng liên thơng lên đại học tin học, trung cấp liên thông lên cao đẳng tin học; Chung sức với thành phố Cần Thơ cung cấp lực lượng lao động cho thành phố tỉnh khác Tuy nhiên để lực lượng lao động nói chung lao động chuyên ngành công nghệ thông tin nói riêng muốn đáp ứng nhu cầu xã hội tương lai cịn nhiều trở ngại Để luận văn sát thực tế đơn vị nhu cầu chung địa phương, người nghiên cứu viết báo ngày 13 tháng 12 năm 2011 trang điện tử: http://baohaugiang.com.vn/detailvn.aspx?item=26132 với nội dung “Học chế tín giúp sinh viên chủ động xây dựng chương trình học” tăng cường tính tự giác học tập nhà cách nhìn sâu xa muốn học liên thông Xuất phát từ nhiều vấn đề thực tế nêu trên, người nghiên cứu chọn đề tài” 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 trường đại học Tây Đô” làm đề tài nghiên cứu với mong muốn thứ tập thể khoa kỹ thuật công nghệ lãnh đạo nhà trường trường đại học Tây Đô tăng cường mối quan hệ khoa đối tượng sử dụng lao động từ tăng giảm nội dung đào tạo ngành tin học cho phù hợp với nhu cầu xã hội Thứ hai góp phần tạo điều kiện cho sinh viên ngành tin học trường đại học Tây Đô thấy rõ kiến thức, kỹ mình so với nhu cầu thực tế xã hội cần muốn Thứ hy vọng giảm tình trạng vừa thiếu vừa thừa lao động ngành tin học Thứ sinh viên tự chọn đường riêng để có kế hoạch học tập liên thơng suốt đời nước Mục tiêu nghiên cứu Học viên thực hiện: Bùi Xuân Tùng Trang Giáo viên hướng dẫn: Phùng Rân 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 nhằ m mở rơ ̣ng lực quy mô đào ta ̣o cho trường Đại học Tây Đô nhiê ̣m vu ̣ cung cấ p nguồ n nhân lực cho địa phương nước Giả thuyết nghiên cứu 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 Đại học Tây Đô thành công đáp ứng nhu cầu học tập đa dạng linh hoạt sinh viên, tạo điều kiện thuận lợi cho người học có hội học tập, nâng cao trình độ đáp ứng đươ ̣c nhu cầ u của thi ̣trường lao đô ̣ng , phục vụ cho phát triển kinh tế xã hội Đối tượng và khách thể nghiên cứu  Đới tượng nghiên cứu: 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 đại học Tây Đơ  Khách thể nghiên cứu: - Chương trình đào tạo đại học Tây Đơ - Chương trình đào tạo theo học chế tín trường đại học khác - Mối quan hệ trường đại học Tây Đô với đơn vị sử dụng lao động - Nhu cầu học tập đa dạng nâng cao trình độ sinh viên theo học trình độ trung cấp đến cao đẳng liên thông lên đại học đại học khác nối kết với đại học Tây Đô ngược lại Phương pháp nghiên cứu  Phương pháp nghiên cứu tài liê ̣u: - Các tài liệu hướng dẫn xây dựng đánh giá chương trình đào tạo đại học - Các tài liệu hướng dẫn tổ chức đào tạo đại học theo học chế tín - Các tài liệu liên quan khác  Phương pháp xử lý thống kê: Bao gồm thu thập liê ̣u, xử lý thống kê để làm luâ ̣n cứ cho đề tài  Phương pháp chuyên gia: Học viên thực hiện: Bùi Xuân Tùng Trang Giáo viên hướng dẫn: Phùng Rân Được dùng để đánh giá tính khả thi việc 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 đại học Tây Đô Nhiệm vụ nghiên cứu - Nghiên cứu sở lý luận PTCTĐT đại học theo học chế tín - Khảo sát thực trạng đào tạo theo học chế tín trường Đại học Tây Đơ (đang đào tạo theo niên chế ) - Khảo sát thực trạng đào tạo theo học chế tín trường Đại học khác - 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 đại học Tây Đơ - Đánh giá tính khả thi 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 đại học Tây Đô phương pháp chuyên gia Giới hạn đề tài Phát triển chương trình đào tạo cơng nghệ thơng tin trình độ đại học theo học chế tín đại học Tây Đơ(chun ngành kỹ thuật phần mềm) Đóng góp đề tài Thứ phát triển chương trình mẫu cho trường đại học Tây Đô từ niên chế lên lên đào tạo tín Thứ hai đáp ứng nhu cầu xã hội Cần Thơ đồng sông Cửu Long vấn đề chun mơn hố Thứ ba đáp ứng nhu cầu học tập liên thông cá nhân từ trường khu vực nước liên thông giới Kế hoạch nghiên cứu Tháng thứ STT Nội dung cơng việc Hồn thành đề cương x Thu thập tài liệu x Khảo sát thực trạng Hoàn thành nội dung Ghi nhận ý kiến chuyên gia Học viên thực hiện: Bùi Xuân Tùng Trang x x x x 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 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 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 tập Trang 129 Học viên thực hiện: Bùi Xuân 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 130 Học viên thực hiện: Bùi Xn 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 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 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, hoà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 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 q 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 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