tài nguyên khoa toán tin
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (92.31 KB, 3 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
BỘ GIẢO DỤC VÀ ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
TRƯỜNG ĐẠI HỌC ĐÀ LẠT Độc lập - Tự do - Hạnh phúc
<b>CHƯƠNG TRÌNH TRÌNH ĐỘ ĐẠI HỌC </b>
<b>NGÀNH: TỐN – TIN </b>
<b>CH</b>
<b>ƯƠ</b>
<b>NG TRÌNH CHI TI</b>
<b>Ế</b>
<b>T H</b>
<b>Ọ</b>
<b>C PH</b>
<b>Ầ</b>
<b>N</b>
1. <b>Tên học phần:Toán Rời Rạc 1</b>
<b>2.</b> <b>Mã số học phần: TN128 </b>
<b>3.</b> <b>Tên học phần bằng tiếng Anh: Discrete Math </b>
<b>4.</b> <b>Số tín chỉ: 3 </b> H<b>ọc phần bắt buộc hay tự chọn: bắt buộc </b>
5. <b>Trình độ</b> (<i>Cho sinh viên năm thứ</i>): Sinh viên năm 1
<b>6.</b> <b>Phân bổ thời gian: </b>
a. Lên lớp: Lý thuyết 70% * 45 tiết
b. Bài tập + thảo luận: 30% * 45 tiết
c. Khác: không
7. <b>Điều kiện tiên quyết(</b><i>nếu có</i><b>): khơng </b>
<b>8.</b> <b>Mục tiêu học phần: </b>
• Cung cấp các kiến thức cơ bản về Phép đếm; Quan hệ; Đại số Boole và Mã tuyến
tính.
• Khai thác một số các ứng dụng.
<b>9.</b> <b>Mô tả vắn tắt học phần: H</b>ọc phần cung cấp cho sinh viên các kiến thức cơ bản về phép
đ<sub>ế</sub>m, quan h<sub>ệ</sub> trên các đ<sub>ố</sub>i t<sub>ượ</sub>ng r<sub>ờ</sub>i r<sub>ạ</sub>c, đ<sub>ạ</sub>i s<sub>ố</sub> Boole và mã tuy<sub>ế</sub>n tính.
<b>10. Nhiệm vụ của sinh viên: </b>
a. Dự lớp: Tham dựđ<sub>ầ</sub>y đ<sub>ủ</sub> các gi<sub>ờ</sub> h<sub>ọ</sub>c trên l<sub>ớ</sub>p theo Quy ch<sub>ế</sub> c<sub>ủ</sub>a B<sub>ộ</sub> Giáo d<sub>ụ</sub>c và Đào
tạo.
b. Bài tập: Phải hoàn thành các bài tập đ<sub>ượ</sub>c giao.
c. Dụng cụ học tập: Giáo trình, giấy, viết và máy vi tính.
d. Khác: Đ<sub>ọ</sub>c thêm các tài li<sub>ệ</sub>u ngoài.
</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>
a. Sách, giáo trình chính: PHẠM TIẾN SƠN, Tốn Rời Rạc, Giáo trình lưu hành nội
bộ, Đ<sub>ạ</sub>i h<sub>ọ</sub>c Đà L<sub>ạ</sub>t, năm 2001.
b. Sách tham khảo (tối thiểu có 3 giáo trình tham khảo):
[1] RICHARD JOHNSONBAUGH: <i><b>Discrete Mathematics</b></i>, Macmillan, 1992.
[2] KENNETH H.ROSEN: <i><b>Toán r</b><b>ờ</b><b>i r</b><b>ạ</b><b>c </b><b>ứ</b><b>ng d</b><b>ụ</b><b>ng trong tin h</b><b>ọ</b><b>c</b></i>, biên dịch
GS.TS. Nguyễn Thúc Hải.
[3] NGUYỄN HỮU ANH: Toán Rời Rạc.
<b>12. Tiêu chuẩn đánh giá sinh viên: </b>
a. Dự lớp
b. Thảo luận
c. Bản thu hoạch
d. Thuyết trình
e. Báo cáo
f. Khác
g. Thi cuối kỳ (Chiếm 2/3 tổng sốđi<sub>ể</sub>m)
<b>13. Thang điểm: Dùng thang </b>đi<sub>ể</sub>m 10 theo quy đ<sub>ị</sub>nh.
<b>14. Nội dung chi tiết: </b>
<b>Chương I </b>
<b>PHÉP ĐẾM (12 TIẾT) </b>
I.1. Các nguyên lý đ<sub>ế</sub>m c<sub>ơ</sub> b<sub>ả</sub>n.
I.2. Hoán vị và tồ hợp.
I.3. Các thuật toán sinh hoán vị và tổ hợp.
I.4. Hoán vị và tổ hợp suy rộng. Ứng dụng của nó.
I.5. Các hệ số nhị thức và các đ<sub>ồ</sub>ng nh<sub>ấ</sub>t th<sub>ứ</sub>c.
I.6. Nguyên lý chuồng chim bồ câu.
<b>Bài tập + Thảo luận (BT_TL): 4 tiết </b>
<b>Chương II </b>
<b>QUAN HỆ (10 TIẾT) </b>
II.1. Quan hệ hai ngôi
II.2. Quan hệ và ma trận
II.3. Quan hệ thứ tự
II.4. Quan hệ tương đ<sub>ươ</sub>ng
II.5. Bao đóng c<sub>ủ</sub>a quan h<sub>ệ</sub>
II.6. Dàn
<b>Bài tập: 2 tiết. </b>
</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>
<b>Chương III</b>
<b>ĐẠI SỐ BOOLE (10 TIẾT) </b>
III.1. Mởđ<sub>ầ</sub>u
III.2. Đ<sub>ạ</sub>i s<sub>ố</sub> Boole
III.3. Hàm Boole
III.4. Biểu diễn hàm Boole qua các phép toán tuyển, hội và phần bù.
III.5. Cực tiểu hóa hàm Boole
III.6. Biểu diễn mạch logic.
<b>Bài tập: (2 tiết) </b>
<b>Chương IV </b>
<b>MÃ TUYẾN TÍNH (10 TIẾT) </b>
IV.1. Giới thiệu
IV.2. Các khái niệm
IV.3. Khoảng cách và đ<sub>ộ</sub> dài Hamming
IV.4. Hội chứng
IV.5. Mã Hoàn Hảo
IV.6. Mã Hamming
<b>Bài tập: (2 tiết) </b>
<b>Ôn tập (3 tiết)</b>
</div>
<!--links-->
