ĐỀ 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ụ 3.1.2 Các thuật ngữ 1 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.4Tì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 Lý thuyết Bài tập Chương 1 Một số khái niệm cơ bản về tập hợp 4 1 Chương 2 Phương pháp đếm 10 5 Kiểm tra 2 Chương 3 Đồ thị ,Cây và ứng dụng 10 6 Chương 4 Đại số Boolean và mạch tổ hợp 4 2 Chương 5 Ôtomat, ngôn ngữ hình thức và văn phạm 2 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.1Mộ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.1Thông tin 3.2 Dữ liệu 3.3Các hệ đếm thường dùng 3.4Biể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 3. Phân rã bài toán 4 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.4Sử 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 10 4 Kiểm tra 1 Chương 3 Internet và Web 8 4 Kiểm tra 1 Tổng cộng 20 10 Hướng dẫn: - 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 học tập 7  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 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 9 ( 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 [...]... CƯƠNG CHI TIẾT HỌC PHẦN Hệ : Cao đẳng - Ngành: Sư phạm Toán - Tin 5 6 7 8 Tên học phần: PPDH Các Nội Dung Môn Tin Học Mã học phần: 105040 Số đơn vị học trình: 3 ĐVHT (30LT+15TH) Mục tiêu: Hoàn tất những tri thức và kỹ năng về phương pháp dạy học tin học, tập trung vòa việc dạy học những chủ đề cơ bản trong chương trình THCS 5 Nội dung chương trình: Bài 1: Phương pháp dạy học các khái niệm trong Tin học... Ngọc Trưởng khoa Phòng Đào tạo Tổ trưởng chuyên môn Hiệu trưởng 18 ĐỀ 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: PPDH Đại Cương Môn Tin Học 2 Mã học phần: 105039 3 Số đơn vị học trình: 2 ĐVHT (24LT+6BT) 4 Mục tiêu: Trang bị cho sinh viên tri thức, mục đích, nội dung và PP dạy học môn tin học, gồm các xu hướng dạy học hiện đại, dạy học phát hiện vấn đề, chương... niệm trong Tin học 7 4 2 Bài 2: PPDH phần mềm ứng dụng 7 4 Kiểm tra 1 3 Bài 3: PPDH lập trình 7 4 20 4 Bài 4: PP giải bài tập Tin học 7 3 Kiểm tra 1 Tổng cộng 30 15 8 Tài liệu tham khảo − Giáo án giảng dạy của giáo viên − Giáo trình phương pháp giảng dạy môn Toán,… Trưởng khoa Tổ trưởng chuyên môn Phòng Đào tạo Hiệu trưởng 21 ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN Hệ : Cao đẳng - Ngành: Sư phạm Toán - Tin 1 2 3... tạo công nghệ thông tin -Một số phần mềm miễn phí trên Internet -Bài giảng và bài tập của giáo viên Trưởng khoa Tổ trưởng chuyên môn Phòng Đào tạo Hiệu trưởng 34 ĐỀ 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: Bài tập lớn 1 2 Mã học phần:105046 3 Số đơn vị học trình :1 4 Mục tiêu môn học: - Rèn luyện kỹ năng xây dựng một ứng dụng quan lý thông tin trên hệ quản trị... án) Nguyễn Đình Việt, Kiến trúc máy tính – NXB Giáo dục, 2000 J.P.ayes, Computer Architecture and Organization – McGră Hill, 1998 - Phân bố thời gian: Lên lớp học tại phòng máy: 28LT + 2 KT Trưởng khoa Tổ trưởng chuyên môn Phòng Đào tạo Hiệu trưởng ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN 12 Hệ : Cao đẳng - Ngành: Sư phạm Toán - Tin 2 3 4 4 - Tên học phần: MẠNG MÁY TÍNH B Mã học phần: 15042 Số đơn vị học trình:... dùng cho CĐSP ( Sách dự án THCS) VNGuide.Mạng căn bản – NXB Thống kê,1998 Nguyễn Thúc Hải, Mạng máy tính và các hệ thống mở- NXBGD,1997 Nguyễn Gia Hiểu Mạng máy tính, NXBGD, 1998 Giáo trình máy tính - Nguyễn Tấn Khôi - Trường ĐHBK Đà Nẵng Trưởng khoa Tổ trưởng chuyên môn Phòng Đào tạo Hiệu trưởng 15 ĐỀ 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: Lập trình B 3 Mã... hoá và giải quyết bài toán, phương pháp tinh chỉnh từng bước 1.2.2 Phân tích giải thuật Xác định độ phức tạp của giải thuật Chương 2: Cấu trúc dữ liệu kiểu tiền định 2.1 Khái niệm kiểu dữ liệu 2.2 Kiểu dữ liệu có cấu trúc 2.2.1 Kiểu dữ liệu bản ghi Biến dạng của kiểu bản ghi 2.2.2 Kiểu chuỗi 27 Cách phân chia chuỗi, các phép toán trên chuỗi, giải thuật phân chia chuỗi 2.2.3 Kiểu dữ liệu động (con trỏ)...ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN Hệ : Cao đẳng - Ngành: Sư phạm Toán - Tin 1 2 3 4 - Tên học phần: Kiến trúc máy tính Mã học phần: 105044 Số đơn vị học trình :2 Mục tiêu môn học: Trang bị những kiến thức cơ bản về kiến trúc máy tính Giúp sinh viên hiểu được cách tổ chức và nguyên lý thiết kế các thành phần chính của máy tính 5 Chương trình chi tiết Chương 1: Nhập môn kiến trúc... Đào tạo Hiệu trưởng 35 ĐỀ 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: Bài tập lớn 2 2 Mã học phần:105047 3 Số đơn vị học trình :1 4 Mục tiêu môn học: - Rèn luyện kỹ năng xây dựng một ứng dụng trên các cấu trúc dữ liệu đã học trong môn Cấu trúc dữ liệu và giải thuât - Rèn luyện kỹ năng tổ chức bộ nhớ khi lập trình 5 Chương trình chi tiết: Xây dựng một một ứng dụng... dữ liệu quan hệ đạt chuẩn và thao tác trên CSDL quan hệ, biết sử dụng một hệ quản trị cơ sở dữ liệu theo mô hình quan hệ Chương trình này dành cho SV cao đẳng sư phạm với chuyên môn hai là Tin học 5 Chương trình chi tiết; PHẦN 1 CƠ SỞ DỮ LIỆU Chương 1: Các khái niệm cơ bản về cơ sở dữ liệu 1.7 Các khái niệm về Hệ Cơ sở dữ liệu (CSDL) 1.7.1 Khái niệm Cơ sở dữ liệu và hệ CSDL 1.7.2 Kiến trúc 3 mức của . 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ý. thiết bị vào ra) Chương 3: Thông tin và xử lý thông tin 3.1Thông tin 3.2 Dữ liệu 3.3Các hệ đếm thường dùng 3.4Biểu diễn thông tin trên máy tính Dữ liệu kiểu