ĐỀ 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
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)
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
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
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. Mã học phần: 105044
3. Số đơn vị học trình :2
4. 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 máy tính (6 tiết lý thuyết)
1.1 Một số khái niệm cơ bản.
1.2 Nguyên lý tổ chức và phân loại máy tính điện tử.
1.3 Kiến trúc máy tính và đối tượng nghiên cứu.
1.4 Phần cứng, phần mềm và tổ chức máy tính nhiều cấp.
1.5 Lịch sử phát triển của máy tính.
Chương 2: Tổ chức hệ thống máy tính (8 tiết lý thuyết +1 tiết kiểm tra)
2.1 Kiến trúc chung của MTĐT.
2.2 Đường truyền, bộ xử lý.
2.2.1 Đơn vị xử lý trung tâm.
2.2.2 Các kiểu đường truyền và tín hiệu điều khiển.
2.2.3 Chỉ thị và việc thi hành các chỉ thị.
2.3 Tổ chức bộ nhớ và các kiểu bộ nhớ.
2.3.1 Bít, địa chỉ ô nhớ, byte, word.
2.3.2 Mã sửa sai.
2.3.3 Hệ thống nhớ.
2.4 Tổ chức vào ra (I/O).
Kiểm tra bài số 1
Chương 3: Mức logic số của MTĐT (7 tiết lý thuyết)
3.1 Các cổng và mạch logic.
3.1.1 Khái niệm cổng.
3.1.2 Sự thực hiện của các hàm logic.
3.1.3 Các mạch logic số cơ bản.
3.2 Kiến trúc bộ nhớ.
KT= 02 Bài kiểm tra
Thi = 01 Bài thi kết thúc học phần viết 60 phút: tự luận + trắc nghiệm
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:
- Giáo viên cung cấp trước cho sinh viên bài giảng .
- Chú trọng các khái niệm có những ví dụ cụ thể. Các ví dụ, hình vẽ, sơ đồ được
chuẩn bị trước.
8. Tài liệu tham khảo
Bài giảng do giáo viên cung cấp
Giáo trình Kiến trúc máy tính (Sách dự á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. Tên học phần: MẠNG MÁY TÍNH B
3. Mã học phần: 15042
4. Số đơn vị học trình: 3 ĐVHT
4. Mục tiêu môn học:
- Cung cấp cho sinh viên những khái niệm về mô hình công nghệ kết nối cơ bản
của mạng máy tính, các thành phần cơ bản của mạng máy tính.
- Hiểu rõ vai trò của mạng và biết cách lắp đặt, quản trị mạng máy tính, sử dụng
một số phần mềm cơ bản của mạng.
5. Chương trình chi tiết:
Chương 1: KHÁI NIỆM CƠ BẢN VỀ MẠNG MÁY TÍNH
1. Khái niệm mạng máy tính
1.1. Khái niệm
1.2. Tầng vật lý
1.3. Tầng liên kết dữ liệu
1.4. Tầng mạng
1.5. Tầng vận chuyển
1.6. Tầng phiên
1.7. Tầng ứng dụng
2. Mô hình TCP/IP
2.1. Tầng truy nhập mạng
2.2. Tầng Internet
2.3. Tầng vận chuyển
2.4. Tầng ứng dụng
Chương 4: GIAO THỨC
1. Chức năng của giao thức
2. Giao thức trong kiến trúc phân tầng
3. Các giao thức chuẩn
4. Cài đặt và gỡ bỏ giao thức
Chương 5: QUẢN TRỊ MẠNG VỚI WINDOWS 2000 SERVER
1. Tìm hiểu Active Directory
2. Một số công cụ của Windows 2000
3. Quản lý tài khoản người dùng
4. Chia sẻ File và thư mục trên mạng
5. Chia sẻ máy in trên mạng
Chương 6: MỘT SỐ VẤN ĐỀ VỀ BẢO MẬT
1. Khái niệm về Hacker
2. Sử dụng tường lửa ( Firewall)
3. Các chính sách bảo mật
6. Đánh giá
Hình thức đánh giá :
KT= 03 Bài kiểm tra