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 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 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ề chuyên 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 xuyên 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 chun 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 Đô(chuyên 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 Giáo viên hướng dẫn: Phùng Rân Viết luận văn Trình Giảng viên hướng dẫn x Chỉnh sửa x Hoàn thành luận văn x Học viên thực hiện: Bùi Xuân Tùng Trang x Giáo viên hướng dẫn: Phùng Rân B NỘI DUNG Chương : Cơ sở lý luận đề tài Chương : Cơ sở thực tiễn đề tài Chương : Phát triển chương trình đào tạo ngành CNTT trình độ đại học đại học Tây Đơ 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 Chương 1.1 Cơ sở lý luận đề tài Lược sử về vấn đề nghiên cứu Trước không lâu, giáo dục đại học dành cho thành phần ưu tú xã hội nhằm chuẩn bị cho họ trở thành thầy giáo, thành nhà khoa học quản lý xã hội Điều ngày khơng cịn Trên tồn giới, tỉ lệ người học đại học tăng 75% thời gian từ 1991 đến 2003, riêng Việt Nam, số 600% Xưa nay, xã hội coi trọng giáo dục đại học tác động sâu sắc phát triển trí tuệ cá nhân xã hội Các nhà khoa học cho mở rộng giáo dục đại học kết trình chuyển đổi kinh tế giới từ kinh tế công nghiệp chuyển thành kinh tế tri thức Trường đại học cỗ máy quan trọng cách mạng tri thức Những ngành xuất tăng trưởng mạnh giới sản xuất chất bán dẫn, máy tính, thiết bị truyền thơng, dược phẩm có chi phí sản xuất khơng đáng kể so với chi phí thời gian nghiên cứu để làm sản phẩm Ở Việt Nam, nhiệm vụ giáo dục cấu trúc quản lý đại học đối mặt với thử thách vô to lớn trước tăng trưởng theo cấp số nhân số lượng sinh viên nhận thức nhiều người đồng tình vai trị tảng giáo dục đại học tương lai Việt Nam xã hội tri thức Những người lãnh đạo nhà nước, giới trí thức, giới báo chí truyền thơng, phụ huynh sinh viên kêu gọi đổi giáo dục đại học, phê phán không hiệu không quan tâm đến quyền lựa chọn sinh viên hệ thống Một giải pháp mặt quản lý đề xuất vận dụng hệ thống phân chia, tích lũy học phần hay cịn gọi hệ thống đào tạo theo tín Ở cấp độ bề mặt, hệ thống tín cấu quản lý đơn giản để tính tốn q trình học tập sinh viên lúc tốt nghiệp Trong thực tế, hệ thống tín kết tất yếu việc biến đổi cách nhiệm vụ trường đại học mối quan hệ trường đại học sinh viên World Development Indicators, “Participation in Education” (Table 2.11) (2005) Yilmaz Akyz, Developing Countries and World Trade Performance and Prospects, tr (table 1.1), 27-28 (charts 1.4 and 1.5) (2003) 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ọc chế tín đời năm 1872 Đại học Harvard (Hoa Kỳ), phát triển nhanh, lan rộng toàn nước Mỹ từ đầu kỷ 20 mở rộng Bắc Mỹ giới (đặc biệt nước phát triển) Trong kỷ XIX giáo dục đại học Mỹ vẫn ảnh hưởng sâu sắc truyền thống giáo dục cổ điển: sinh viên đào tạo theo chương trình cứng nhắc gồm tồn mơn bắt buộc Hệ thống bị trích thiếu linh hoạt khiến khơng thể đáp ứng nguyện vọng sinh viên đòi hỏi thực tiễn kinh tế tạo chất lượng giảng dạy thấp Một chương trình quy định cứng nhắc không cho phép thực mơn nâng cao để thích hợp với sinh viên xuất sắc, với đào tạo liên ngành, tạo mối liên hệ mạnh mẽ giảng dạy nghiên cứu Năm 1885, hiệu trưởng Trường Đại học Harvard Charles Elliot tóm tắt ý kiến phê phán nêu ưu điểm hệ thống tín sau: " Tất thứ chương trình đào tạo quy định cần thiết từ đầu đến cuối Không thể thực khác ngồi quy định, không giáo sư dù tha thiết với chun mơn nhiệt tình đến đâu có học trị xuất sắc, khơng có giáo sư sinh viên dù đầy tiềm khao khát tri thức đến đâu đạt thành tựu nghiêm túc mơn Trong hệ thống tự chọn, phần lớn sinh viên dùng quyền tự để theo đuổi mơn mà quan tâm có cấp phù hợp Năng lực tập trung có nhờ phát triển chuyên sâu vào lĩnh vực hẹp, kết trình độ kiến thức nâng cao.” Ở Mỹ, trường đại học Harvard nơi cho phép sinh viên có chút quyền lựa chọn số mơn Trước hết sinh viên tồn quyền chọn mơn học năm cuối, sau quyền mở rộng cho năm thứ ba, năm thứ hai, phần lớn năm thứ Trong vòng thập kỷ, hệ thống tự chọn môn học đại học Harvard học tập vận dụng trường đại học khác toàn nước Mỹ Việc chuyển đổi chương trình đào tạo từ bắt buộc sang tự chọn đòi hỏi phải tạo hệ thống quản lý để theo dõi trình học tập sinh viên tốt James M Heffernan, The Credibility of the Credit Hour: The History, Use, and Shortcomings of the Credit System, 44 Journal of Higher Education 61 (1973) Elliot, The Elective System (1885), http://www.higher-ed.org/resources/Charles_Eliot.htm Học viên thực hiện: Bùi Xuân Tùng Trang 10 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 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 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 khả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à Nộ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, 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 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 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