Đang tải... (xem toàn văn)
Đề cương chi tiết học phần toán rời rạc
ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN Hệ : Cao đẳng - Ngành: Sư phạm Toán - Tin 1 Tên học phần: TOÁN RỜI RẠC 2 Mã học phần: 105034 3 Số đơn vị học trình :3 4 Mục tiêu: Cung cấp nội dung chủ yếu của toán rời rạc, bao gồm các kiến thức cơ sở về logic, tập hợp, một số bài toán tổ hợp (đếm, tồn tại, liệt kê), lý thuyết đồ thị và đại số Boolean Cung cấp cho sinh viên một số thuật toán được ứng dụng nhiều trong thực tế 5 Chương trình chi tiết Chương 1: Một số khái niệm cơ bản về logic, tập hợp và đại số quan hệ 1.1 Các bài toán về tổ hợp 1.2 Tập hợp Khái niêm tập hợp và các phép toán trên tập hợp 1.3 Đại số mệnh đề Mệnh đề, các phép toán trên mệnh đề, luật, các phép toán bít 1.4 Lượng từ và vị từ Hàm mệnh đề,, vị từ, phủ định vị từ 1.5 Quan hệ tương đương và phép phân hoạch Quan hệ, quan hệ thứ tự, quan hệ ngược, quan hệ tương đương, ma trận quan hệ, lớp tương đương, phân hoạch 1.6 Suy luận toán học Các phương pháp chứng minh, qui nạp toán học, đệ qui và ứng dụng Lưu ý: Mục 1.1, 1.2, 1.3, 1.4 : các kiến thức này sinh viên đã được học ở các học phần toán, do đó cho sinh viên chuẩn bị trước, giáo viên chỉ hệ thống hoá và chốt lại các vấn đề chủ yếu Suy luận toán học: Nhấn mạnh phương pháp đệ qui thông qua các ví dụ, Chương 2: Phương pháp đếm 2.1 Nguyên lý cộng 2.2 Nguyên lý nhân 2.3 Bài toán tổ hợp 2.4 Sinh cấu hình tổ hợp: Sinh xâu nhị phân, sinh hoán vị, sinh tổ hợp 2.5 Nguyên lý Dirichlet 2.6 Nguyên lý bù trừ 2.7 Hệ thức truy hồ tuyến tính thuần nhất, giải hệ thức truy hồi tuyến tính Bài tập Chương 3: Đồ thị và ứng dụng 3.1 Các khái niệm cơ bản 3.1.1 Định nghĩa và ví dụ 1 3.1.2 Các thuật ngữ 3.1.3 Đường đi, chu trình, đồ thị liên thông 3.1.4 Một số dạng đồ thị đặc biệt 3.1.5 Sự đẳng cấu của đồ thị 3.2 Biểu diễn đồ thị trên máy tính Ma trận kề, Ma trận trọng số 3.3 Các thuật toán tìm kiếm trên đồ thị Tìm kiếm theo chiều rộng, tìm kiếm theo chiều sâu 3.4 Tìm đường đi và kiểm tra tính liên thông 3.5 Đồ thị Euler và đồ thị Hamilton 3.6 Bài toán tìm đường đi ngắn nhất: thuật toán dijkstra 3.7 Cây và các ứng dụng Cây và các tính chất cơ bản của cây Cây khung và cây khung có giá cực tiểu: prime 3.8 Mạng và luồng cực đại trên mạng Khái niệm mạng, luồng Bài toán luồng cực đại thuật toán Ford-Fulkerson Bài tập Chương 4: Đại số Boolean và mạch tổ hợp 4.1 Hàm đại số logic Mô hình xử lý thông tin, các hàm đại số logic sơ cấp 4.2 Đại số Boolean và vấn đề tổ hợp mạch 4.3 Cực tiểu hoá các mạch logic (phương pháp Quine-McCluskey) 4.4 Ứng dụng xây dựng bộ nửa cộng và bộ cộng đầy đủ Chương 8: ôtômat, ngôn ngữ hình thức và văn phạm 6 Đánh giá Hình thức đánh giá : KT= 02 Bài kiểm tra tự luận Thi = 01 Bài thi kết thúc học phần viết 90 phút (tự luận) Tiêu chí đánh giá: Điểm học trình = Trung bình KT x0.3+Thi x 0.7 7 Hướng dẫn thực hiện chương trình: Phân bổ thời gian: Lý thuyết : 31 tiết Bài tập: 14 tiết Chương Nội dung Số tiết Chương 1 Một số khái niệm cơ bản về tập hợp Lý thuyết Bài tập Chương 2 Phương pháp đếm 4 1 Chương 3 Kiểm tra Chương 4 Đồ thị ,Cây và ứng dụng 10 5 Đại số Boolean và mạch tổ hợp 2 10 6 4 2 2 Chương 5 Ôtomat, ngôn ngữ hình thức và văn phạm Kiểm tra 1 Tổng cộng 31 14 Chương 5: để sinh viên tự nghiên cứu 8 Tài liệu Bài giảng của giáo viên, bài tập Giáo trình toán rời rác (sách dự án THCS) Nguyễn Đức Nghĩa, Nguyên Tô Thành, Toán rời rác, NXBGD, 1997 Kenneth H.Rosen, Toán rời rạc ứng dụng trong tin học, NXBKHKT, 2000 Trưởng khoa Tổ trưởng chuyên môn Phòng Đào tạo Hiệu trưởng 3 ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN Hệ : Cao đẳng - Ngành: Sư phạm Toán - Tin 1 Tên học phần: Tin học cơ sở 1 2 Mã học phần: 105035 3 Số đơn vị học trình :2 1 Mục tiêu: Cung cấp cho sinh viên các kiến thức cơ bản, khái quát ngành CNTT Trang bị một số thuật toán cơ bản để hỗ trợ các môn học lập trình Rèn luyện tư duy thuật toán thống qua bài tập 5 Nội dung chương trình: Phần 1: Đại cương về CNTT (14 LT + 1 KT) Chương 1: Giới thiệu 1.1 Một số khái niệm: Tin học, khoa học máy tính, kỹ thuật máy tính, kỹ nghệ phần mềm, công nghệ thông tin 1.2 Các lĩnh vực quan trong đối với tin học: Toán học, tin lý thuyết, phần cứng, phần mềm, dữ liệu và hệ thống thông tin, các phương pháp tính toán … Chương 2: Hệ thông máy vi tinh 2.1 Máy tính 2.2 Các thành phần cơ bản của máy tính (bộ xử lý, bộ nhớ, thiết bị vào ra) Chương 3: Thông tin và xử lý thông tin 3.1 Thông tin 3.2 Dữ liệu 3.3 Các hệ đếm thường dùng 3.4 Biểu diễn thông tin trên máy tính Dữ liệu kiểu số: Biểu diễn logic và lưu trữ vật lý Dữ liệu văn bản: Mã hóa dữ liệu dạng văn bản, các bảng mã dùng trong lưu trữ thông tin trong MTDT, các bộ mã tiếng việt Hình ảnh, âm thanh Chương 4: Một số lĩnh vực trong tin học 4.1 Phần mềm máy tính 4.2 Lập trình và ngôn ngữ lập trình 4.3 Hệ điều hành 4.6 Mạng máy tính và Internet Phần 2: Thuật toán (14 LT + 1KT) 1 Khái niệm và đặc điểm của thuật toán 2 Các phương pháp trình bày thuật toán Liệt kê Lưu đồ khối Ngôn ngữ thuật toán 4 3 Phân rã bài toán 4 Một số thuật toán: Số nguyên, Dãy số 5 Bài tập Lưu ý : Rèn luyện kỹ năng viết thuật toán 6 Đánh giá Hình thức: Kiểm tra: 02 bài kiểm tra học trình Thi kết thúc học phần: Trắc nghiệm + Tự luận Tiêu chí đánh giá: TB Kiểm tra x 30% + Thi x 60% 7 Hướng dẫn thực hiện - Phần 1 có thể cho học sinh tìm hiểu và trình bày theo hiểu biết của mình Phần 2 cung cấp cho HS một số thuật toán thông dung trong chương trình THCS 8 Tài liệu: Giáo án giảng dạy của giáo viên Giáo trình Tin học cơ sở, tin học ứng dụng (sách dự án) Trưởng khoa Tổ trưởng chuyên môn Phòng Đào tạo Hiệu trưởng 5 ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN Hệ : Cao đẳng - Ngành: Sư phạm Toán - Tin 1 Tên học phần: Tin học cơ sở 2 2 Mã học phần: 105036 3 Số đơn vị học trình :2 4 Mục tiêu môn học: - Về kỹ năng: sinh viên có thể sử dụng tốt máy tính với hệ điều hành thông dụng để làm các công việc: quản lý dữ liệu đơn giản, soạn thảo văn bản, sử dụng Internet, thiết kế trang web đơn giản 5 Nội dung học phần Chương 1: Khái niệm cơ bản về hệ điều hành mã nguồn mở 1 Khái niệm hệ điều hành mã nguồn mở 2 Các thao tác cơ bản trên trên tệp tin, thư mục 3.1 Tạo thư mục 3.2 Tạo tập tin 3.3 Sao chép, xóa thư mục, tập tin 3.4 Đổi tên thư mục, tập tin Chương 2: Phần mềm OpenOffice 1 Giới thiệu về OpenOffice.org Writer 1.1 Khởi động Writer 1.2 Màn hình làm việc của Writer 2 Các thao tác cơ bản trên tập tin văn bản 2.1 Tạo văn bản mới 2.2 Lưu văn bản 2.3 Mở một văn bản đã tồn tại trên đĩa 2.4 Thoát khỏi môi trường làm việc của Writer 3 Một số thao tác soạn thảo văn bản 3.1 Bộ gõ tiếng Việt 3.2 Bảng mã Unicode 3.3 Cách chọn font chữ và kiểu gõ tiếng Việt 3.5 Một số thao tác cơ bản trên khối văn bản 3.4 Sử dụng bàn phím 4 Định dạng văn bản 4.1 Định dạng ký tự 4.2 Định dạng đoạn văn bản 4.3 Chia văn bản thành nhiều cột 4.4 Chèn các đối tượng ảnh, chữ nghệ thuật 5 Bảng biểu : 5.1 Một số thao tác trong bảng 6 5.2 Trình bày nội dung trong bảng 5.3 Vẽ khung và tô nền 5.4 Tính toán trên bảng 5.5 Sắp xếp dữ liệu trên bảng 6 In ấn 6.1 Xác lập khổ giấy và hướng in 6.2 Thiết lập tiêu đề đầu trang, cuối trang 6.4 In ấn 6.3 Chèn thông tin vào tiêu đề đầu trang, cuối trang Chương 3: Internet và Web 1 Tổng quan về Internet và WWW 1.1 Tổng quan về Internet 1.2 Dịch vụ www 2 Ngôn ngữ HTML 2.1 Cấu trúc trang web 2.2 Giới thiệu về các thẻ cơ bản trong HTML 3 Tạo trang web đơn giản bằng phần mềm Kompozer 3.1 Các dạng thông tin trên trang web 3.2 Phần mềm thiết kế trang web Kompozer 4 Đưa Website lên Internet 4.1 Đăng kí hosting : 4.2 Phần mềm thiết kế trang web Kompozer 4.3 Đưa dữ liệu lên hosting 6 Đánh giá Hình thức đánh giá : KT= 02 Bài kiểm tra thực hành trến máy tính Thi = 01 Bài thi kết thúc học phần viết 60 phút thực hành trên máy tính Tiêu chí đánh giá: Điểm học trình = Trung bình KT x0.3+Thi x 0.7 7 Hướng dẫn thực hiện chương trình: - Thời gian thực hiện: ( 20 LT + 8TH +2KT) Chương Nội dung Số tiết LT TH Chương 1 Khái niệm cơ bản về hệ điều hành Windows 2 2 Chương 2 Soạn thảo văn bản trên OpenOffice Kiểm tra 10 4 Chương 3 Internet và Web Kiểm tra 1 Tổng cộng Hướng dẫn: 8 4 1 20 10 - Dạy tại phòng máy có Projector giảng đến đâu thực hành ngay đến đó - Giáo viên cung cấp trước cho sinh viên bài giảng và bài thực hành 7 8 Tài liệu học tập Giáo trình Tin học cơ sở cho CĐSP (sách dự án THCS) Bài thực hành do giáo viên cung cấp Trưởng khoa Tổ trưởng chuyên môn Phòng Đào tạo Hiệu trưởng 8 ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN Hệ : Cao đẳng - Ngành: Sư phạm Toán - Tin 7 Tên học phần: Tin học cơ sở 3 8 Mã học phần: 105037 9 Số đơn vị học trình :2 10 Mục tiêu môn học: - Sinh viên sử dụng tốt phần mềm bảng tính Excel, trình diễn powerpoint, và một số phần mềm ứng dụng trong dạy học 11 Chương trình chi tiết Chương 1: BẢNG TÍNH (10 tiết lý thuyết +5 thực hành + 1 kiểm tra) 1.1 Giới thiệu bảng tính Excel(Các khái niệm, các thao tác cơ bản ,màn hình làm việc, cấu trúc bảng tính…) 1.2 Các kiểu dữ liệu và cách nhập Công thức Các phương tiện soạn và sửa (sao chép, cắt, dán, tìm kiếm, thay thế…) 1.3 Các thao tác trên hàng cột, ô, sheet 1.4 Định dạng 1.5 Các kiểu địa chỉ, một số hàm đơn giản: SUM, AVERAGE, MAX, MIN, RANK, IF, COUNT, AND, OR, LEFT, MID…Hàm VLOOKUP, HLOOKUP, SUMIF 1.6 Biểu đồ và hình vẽ 1.7 Cơ sở dữ liệu trên bảng tính (Tìm kiếm, sắp xếp) 1.8 Định dạng trang và in ấn 1.9 Bài tập thực hành: Làm được bảng điểm ở THCS 1.10 Kiểm tra bài số 1 Chương 2: TRÌNH DIỄN (6 tiết lý thuyết + 2 tiết thực hành + 1 tiết kiểm tra) 2.1 Các khái niệm cơ bản ( Presentation, slide…) 2.2 Các kiểu xem 2.3 Làm việc với các đối tượng văn bản 2.4 Làm việc với các đối tượng đồ hoạ (hình vẽ, ảnh, đoạn phim, âm thanh ) 2.5 Làm việc với biểu đồ, bảng 2.6 Tạo các hiệu ứng cho phiên trình diễn và chạy phiên trình diễn 2.7 In phiên trình diễn 2.8 Bài tập thực hành: Tạo được một bài giảng trên Powerpoint 2.9 Kiểm tra bài số 2 Chương 3: SỬ DỤNG PHẦN MỀM DẠY HỌC(4 tiết lý thuyết + 1 tiết thực hành) 3.1 Phần mềm vẽ hình GEOGEBRA 3.2 Tìm hiểu thời gian với phần mềm Sun Times 9 3.3 Phần mềm quản lý và giảng dạy thực hành môn tin học trên phòng máy NetOP ( Sẽ để Sv tự nghiên cứu trước) 12 Đánh giá Hình thức đánh giá : KT= 02 Bài kiểm tra thực hành trến máy tính Thi = 01 Bài thi kết thúc học phần viết 60 phút thực hành trên máy tính Tiêu chí đánh giá: Điểm học trình = Trung bình KT x0.3+Thi x 0.7 7 Hướng dẫn thực hiện chương trình: - Thời gian thực hiện: ( 20 LT + 8TH +2KT) - Dạy tại phòng máy có Projector giảng đến đâu thực hành ngay đến đó - Giáo viên cung cấp trước cho sinh viên bài giảng và bài thực hành 8 Tài liệu tham khảo Bài giảng do giáo viên cung cấp Giáo trình Tin học cơ sở (sách dự án) Trưởng khoa Tổ trưởng chuyên môn Phòng Đào tạo Hiệu trưởng 10 ... trưởng 18 ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN Hệ : Cao đẳng - Ngành: Sư phạm Toán - Tin Tên học phần: PPDH Đại Cương Môn Tin Học Mã học phần: 105039 Số đơn vị học trình: ĐVHT (24LT+6BT)... CƯƠNG CHI TIẾT HỌC PHẦN Hệ : Cao đẳng - Ngành: Sư phạm Toán - Tin Tên học phần: Tin học sở Mã học phần: 105037 Số đơn vị học trình :2 10 Mục tiêu môn học: - Sinh viên sử dụng tốt phần mềm... trưởng ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN Hệ : Cao đẳng - Ngành: Sư phạm Toán - Tin Tên học phần: Tin học sở Mã học phần: 105035 Số đơn vị học trình :2 Mục tiêu: Cung