Đề cương chi tiết học phần toán rời rạc

Trang 1

ĐỀ 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

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ệ

Quan hệ, quan hệ thứ tự, quan hệ ngược, quan hệ tương đương, ma trậnquan 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ụ,

Trang 2

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âu3.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ồngBài toán luồng cực đại thuật toán Ford-FulkersonBà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ấp4.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ếtBài tập: 14 tiết

Lý thuyết Bài tậpChương 1 Một số khái niệm cơ bản về tập hợp 4 1

Trang 3

Chương 5 Ôtomat, ngôn ngữ hình thức và văn

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, 1997Kenneth H.Rosen, Toán rời rạc ứng dụng trong tin học, NXBKHKT, 2000

Trang 4

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

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ốiNgôn ngữ thuật toán

Trang 5

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)

Trang 6

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ụngInternet, 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

Trang 7

5.2 Trình bày nội dung trong bảng

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á

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áytính

Tiêu chí đánh giá: Điểm học trình = Trung bình KT x0.3+Thi x 0.7

- Thời gian thực hiện: ( 20 LT + 8TH +2KT)

Chương 1 Khái niệm cơ bản về hệ điều hành Windows 2 2Chương 2 Soạn thảo văn bản trên OpenOffice 10 4

- 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

Trang 8

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

Trang 9

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ìnhlà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.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

Trang 10

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á

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áytí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)

Trang 11

1 Tên học phần: Kiến trúc máy tính

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

Kiểm tra bài số 1

Chương 3: Mức logic số của MTĐT (7 tiết lý thuyết)

Trang 12

3.4.2 Giải mã địa chỉ.

Chương 4: Mức vi chương trình, mức máy tính thông thường của MTĐT (7 tiết

lý thuyết+1 kiểm tra):

4.1 Những vấn đề chính của mức logic số mà người lập vi chương trình cần quan tâm

4.4 Ngôn ngữ Assembly và quá trình Assembly

4.4.1 Giới thiệu ngôn ngữ Assembly

- 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

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

Trang 13

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

4.5 Những lược đồ biến thể: Star bus, Star Ring

Chương 2: CÁC THÀNH PHẦN CƠ BẢN CỦA MẠNG

1 Đường truyền mạng

1.1 Các đặc trưng của đường truyền

1.2 Chế độ truyền Based band & Broad Band

1.3 Cáp đồng trục

1.4 Cáp xoắn

1.5 Cáp quang

1.6 Truyền thông tin trên mạng vô tuyến

2 Card giao tiếp mạng

2.1 Tên gọi và chức năng

2.2 Các thông số cấu hình của NIC, cách thiết lập

3 Trình điều khiển

3.1.Vai trò chức năng của device driver

3.2 Trình điều khiển cho NIC

3.3 Cài đặt NIC

Trang 14

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)

- Phân bố thời gian

Lên lớp lý thuyết: 30 tiết

Bài tập và thực hành 12 tiếtKiểm tra 3 tiết (3 bài)

Trang 15

- Có các linh kiện, cấu thành mạng cơ bản: Loại cáp, NIC, hub…

- Cho sinh viên thực hành lắp đặt và quản lý mạng

Giáo trình về mạng 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

Trang 16

5 Chương trình chi tiết:

Chương 1 – Nhắc lại những khái niệm cơ bản

1 Quy trình giải một bài toán bằng ngôn ngữ lập trình

2 Các thành phần cơ bản của ngôn ngữ lập trình Pascal

2.1 Bảng chữ cái

2.2 Các kiểu dữ liệu đơn giản

2.3 Khai báo biến

2.4 Cấu trúc của một chương trình Pascal

3 Các cấu trúc điều khiển

3.1 Cấu trúc rẽ nhánh (IF-THEN)

3.2 Cấu trúc lựa chọn (CASE-OF)

3.3 Cấu trúc lặp với số lần biết trước (FOR-DO)

3.4 Cấu trúc lặp với điều kiện trước (WHILE-DO)

3.5 Cấu trúc lặp với điều kiện sau (REPEAT-UNTIL)

Chương 2 – Các kiểu dữ liệu có cấu trúc và phức hợp

1 Mảng

2 Bản ghi

3 Tập tin

4 Tập hợp

Chương 3 – Chương trình con

1 Chương trình con và vai trò của chương trình con

Trang 17

4.4 Truyền theo biến hay truyền theo trị?

5 Cấp phát bộ nhớ cho chương trình con

6 Chương trình con đệ quy

Chương 4 – Con trỏ

1 Định nghĩa và khai báo

2 Các thao tác trên con trỏ

3 Cấp phát động

3.1 Các thủ tục cấp phát động

3.2 Quản lý Heap

4 Danh sách liên kết

4.1 Định nghĩa và khai báo

4.2 Các thao tác trên danh sách liên kết

Chương 5 – Thư viện lập trình

1 Thư viện lập trình và vai trò của thư viện lập trình

2 Unit (Đơn vị chương trình)

2.1 Định nghĩa Unit và câu lệnh liên kết

- Lý thuyết : 33

- Thực hành : 27

Lý thuyết Bài tập T.Hành

2 Chương 2 – Các kiểu dữ liệu có cấu trúc và phức hợp 8 8

- Lập trình (Sách dự án THCS)

Trang 18

- Lập trình nâng cao trên ngôn ngữ Pascal – Nguyễn Tô Thành

- Lập trình Pascal – Quách Tuấn Ngọc

Trang 19

1 Tên học phần: PPDH Đại Cương Môn Tin Học

Chương 1: Mở đầu (3 LT)

Chương 2: Tư duy và sự phát triển tư duy (4 LT)

- Tư duy, các loại hình tư duy, phát triển năng lực tư duy của học sinh

Chương 3: PPDH truyền thống và việc sử dụng chúng trong quá trình dạy học (8 tiết)

- Khái niệm PPDH

- Phân loại PPDH

- Các PPDH truyền thống

Chương 4: Những xu thế dạy học không truyền thống (7LT + 3BT+1KT)

- Dạy học giải quyết vấn đề

- Dạy học với công cụ máy tính điện tử

- Hướng dẫn học sinh học tập ở lớp và ở nhà

- Ôn tập, tổng kết và khái quát hóa tài liệu

- Kiểm tra đánh giá kiến thức tin học

Chương 5: Tổ chức và lập kế hoạch giảng dạy (8LT +3BT+1KT)

6 Đánh giá

KT= kiểm tra Thi = 01 Bài thi kết thúc học phần viết 60 phút: tự luậnTiêu chí đánh giá: Điểm học trình = Trung bình KT x0.3+Thi x 0.7

 Cho SV tìm hiểu trước các nội dung trong tài liệu, tăng cường thảo luận nhóm

 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,…

Trang 20

5 Tên học phần: PPDH Các Nội Dung Môn Tin Học

Bài 1: Phương pháp dạy học các khái niệm trong Tin học

1.1 Khái niệm

1.2 Vị trí và yêu cầu của dạy học khái niệm

1.3 Các phương pháp tiếp cận khái niệm

Bài 2: Phương pháp dạy học phần mềm ứng dụng

2.1 Vai trò của dạy học PMƯD

2.2 Một số yêu cầu khi dạy học PMƯD

Bài 3: Phương pháp dạy học lập trình

3.1 Các cấp độ dạy học lập trình

3.2 Tiếp cận nhiều mặt trong dạy học lập trình

Bài 4: Phương pháp giải bài tập Tin học

4.1 Vị trí và tầm quan trọng của bài tập trong dạy học

4.2 Phân loại bài tập

4.3 Phương pháp tiếp cận và giải một bài toán

4.4 Hoạt động dạy học sửa bài tập

 Lý thuyết : 30 tiết

 Thực hành: 15 tiết

Số tiết Lý

thuyết

Thực hành

1 Bài 1: PPDH các khái niệm trong Tin học 7 4

Định dạng
Số trang	36
Dung lượng	371 KB