Báo Cáo Thực hành toán rời rạc

Thực hành toán rời rạc

MỤC LỤC


I. BÀI 1: BÀI TOÁN ĐẾM – BÀI TOÁN LIỆT KÊ 3

1. Đề bài: 3

2. Thuật toán: 3

3. Mã nguồn: 5

4. Demo: 9

II. BÀI 2:BÀI TOÁN TỐI ƯU RỜI RẠC 11

1. Đề bài: 11

2. Thuật toán: 11

3. Mã nguồn: 12

4. Demo: 16

III. BÀI 3: BÀI TOÁN TRÊN ĐỒ THỊ 16

1. Đề bài: 16

2. Thuật toán: 17

3. Mã nguồn: 18

4. Demo: 21


LỜI NÓI ĐẦU



Ngày nay, Công nghệ thông tin là một trong những ngành đang phát triển rất mạnh mẽ và có ảnh hưởng sâu rộng đến mọi mặt đời sống. Nó là nền tảng của nền kinh tế tri thức, là thước đo trình độ phát triển của một quốc gia.Vì vậy, việc đào tạo đội ngũ kỹ sư công nghệ thông tin có chất lượng đòi hỏi phải được chú trọng và đầu tư đúng mức.


Đại học là môi trường cơ bản cung cấp kiến thức chuyên môn, giúp sinh viên hình thành và phát triển những kĩ năng cần thiết cho công việc. Vì vậy, học đi đôi với hành luôn là phương châm đào tạo hàng đầu trong các trường đại học hiện nay.


Cùng với học phần lý thuyết, học phần Thực Hành Toán Rời Rạc giúp nâng cao khả năng tư duy của sinh viên. Trên cơ sở đề bài thực hành được nhận, sinh viên phải biết cách phân tích và cài đặt để giải quyết các bài toán liệt kê, lập lịch, nhằm giải quyết những bài toán có tính ứng dụng thực tế cao.