Giáo trình Toán rời rạc, 167 trang

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 167 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Giáo trình Toán rời rạc, 167 trang

Giáo trình Toán rời rạc, 167 trang

LỜI NÓI ĐẤUĐược sự động viên mạnh mẽ của các đồng nghiệp trong các Khoa Toán-Cơ-Tin hoc, Công nghệ Thông tin và Vật lý (Trường Đại học Khoa học-Đại họ

Giáo trình Toán rời rạc, 167 trang ọc Huế), các Khoa Toán và Tin học (Trường Đại học Sư phạm-Đai học Huế) và đặc biệt do nhu cầu hoc tập cúa các sinh viên trong Đai học Huế ờ các Khoa n

ói trên và các học viên cao hoc ngành Phương pháp giang dạy Toán, chúng tòi mạnh dạn viết giáo trình Toán rời rạc trong khi trên thi trường sách có kh Giáo trình Toán rời rạc, 167 trang

á nhiều tài liệu liên quan đến Toán rời rạc. Điều mà chúng tôi mong muốn là các kiến thức cua học phần này phai được đưa vào đay đù, cô đong, chính xá

Giáo trình Toán rời rạc, 167 trang

c. cập nhật, bám sát theo yêu cầu đào tạo sinh viên các ngành Công nghệ Thòng tin. Toán-Tin. Vật lý-Tin và một số ngành kỳ thuật khác cũa các trường đ

Giáo trình Toán rời rạc, 167 trang n rời rạc. các học viên cao học ngành Phương pháp giăng dạy Toán, các thi sinh thi vào cao học ngành còng nghệ thòng tin. các sinh viên thuộc các ngàn

h được đề cập ớ trên và các học sinh thuộc khối chuyên Toán, chuyên Tin.Nôi dung cúa tài liệu này được bố trí trong 4 phần, không kê lời nói đầu. mục Giáo trình Toán rời rạc, 167 trang

lục. tài liệu tham khảo và phần phụ lục:-Phần 1 được dành cho Chương I để cập đến Thuật toán;-Phàn 2 được dành cho Chương II nói đến hài toán đếm;—Phâ

Giáo trình Toán rời rạc, 167 trang

n 3. đày lả phần chiếm nhiều trang nhất trong giáo trình, bân về Lý thuyết đồ thị và các ứng dụng gồm 5 chương: Đồ thị. Đồ thị Elder và đồ thị Hamilto

Giáo trình Toán rời rạc, 167 trang ong mồi chương, các chửng minh của các định lý. mệnh đe được trinh bây chi tiết, ngoại trử một sổ định lý có phần chửng minh quá phức tạp thi được chú

ng tòi bõ qua. Trong các phần của mỗi chương có nhiều ví dụ cụ thê minh hoạ cho những khái niệm cùng như nhùng kết quá cua chúng. Cuối cùa mỗi chương Giáo trình Toán rời rạc, 167 trang

là nhùng bài tâp đươc chọn lọc tử dề đến khó. bám theo nội dung cùa chương đó.Chúng tòi xin chân thành cám ơn các đồng nghiệp đà động viên và góp ỷ ch

Giáo trình Toán rời rạc, 167 trang

o còng việc viết giáo trinh Toán rời rạc này và lời cám ơn đặc biệt xin dành cho Khoa Công nghệ Thòng tin về sư giúp đờ quỷ báu và tạo điều kiện thuận

Giáo trình Toán rời rạc, 167 trang h.Mùa Thu nủm 2003MỤC LỤCLời nói đầu.............................................................1Mục lục.............................................

....................2Chương I: Thuật toán....................................................41.1.Khải niệm thuật toán................................ Giáo trình Toán rời rạc, 167 trang

...............41.2.Thuật toán tim kiếm................................................51.3.Độ phức tạp của thuật toán................................

Giáo trình Toán rời rạc, 167 trang

.........71.4.Số nguyên và thuật toán...........................................121.5.Thuật toán đệ quy...............................................

Giáo trình Toán rời rạc, 167 trang 2.1.Cơ sờ của phép đếm................................................222.2.Nguyên lý Dirichlet...............................................252.3.Ch

ính hợp và tò hợp suy rộng......................................282.4.Sinh các hoán vị và to hợp........................................302.5.Hệ thức Giáo trình Toán rời rạc, 167 trang

truy hồi..................................................322.6.Quan hệ chia đê trị...............................................34Bài tập Chương II.

Giáo trình Toán rời rạc, 167 trang

.....................................................35Chương III: Dồ thị.....................................................373.1.Định nghĩa và thi

Giáo trình Toán rời rạc, 167 trang t.........................................413.4.Biêu diễn đồ thị bằng ma trận và sự đãng cấu đồ thị...............443.5.Các đồ thị mới từ đồ thị cù...

....................................463.6.Tính liên thòng....................................................47 Giáo trình Toán rời rạc, 167 trang