MÔ ĐUN TỰA RỜI RẠC

hìnhInput; Outputinput (N)Quyết đònh rẽ nhánh So <7Bắt đầu hoặc kết thúc thủ tụcBEGINĐầu nối12Kí hiệu hướng dòng chảy27Tính giai thừa của NVí dụ về lưu đồ giải phương trình bậc nhất dạng ax+b=0BEGINinput(a,b) a≠0 False b=0 vô nghiệm True x=-b/a vô số nghiệmENDo Mã giả (pseudo code) : Mã giả d[r]

(ó kớ)Nơi nhận: - Nh điều 3- Lu khoa SĐH, VPGS.TSKH. Vũ Minh Giangđề cơng chi tiết môn thi tuyển sinh sau đại họcMôn thi Cơ bản: toán học rời rạc(Ban hành kèm theo Quyết định số 346/SĐH, ngày 23 tháng 12 năm 2005 của Giám đốc Đại học Quốc gia Hà Nội)A- Nội dungPhn I. Ngụn ng hỡnh thc - Vn phm[r]

37 CHƯƠNG III ĐỒ THỊ Lý thuyết đồ thị là một ngành khoa học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại. Những ý tưởng cơ bản của nó được đưa ra từ thế kỷ 18 bởi nhà toán học Thụy Sĩ tên là Leonhard Euler. Ông đã dùng đồ thị để giải quyết bài toán 7 chiếc cầu Konigsberg nổi tiếng.[r]

4CHƯƠNG I: THUẬT TOÁN 1.1. KHÁI NIỆM THUẬT TOÁN. 1.1.1. Mở đầu: Có nhiều lớp bài toán tổng quát xuất hiện trong toán học rời rạc. Chẳng hạn, cho một dãy các số nguyên, tìm số lớn nhất; cho một tập hợp, liệt kê các tập con của nó; cho tập hợp các số nguyên, xếp chúng theo thứ tự tăng dần; cho[r]

End; < Luồng cực đại trong mạng là f[u,v], u,v  V > < Lát cắt hẹp nhất là (VT , V\ VT) > End; Chương trình sau là chương trình phục vụ cho việc học tập và giảng dạy về bài toán tìm luồng cực đại trong mạng. Chương trình sau được xây dựng bằng công cụ lập trình Delphi.[r]

End; < Luồng cực đại trong mạng là f[u,v], u,v  V > < Lát cắt hẹp nhất là (VT , V\ VT) > End; Chương trình sau là chương trình phục vụ cho việc học tập và giảng dạy về bài toán tìm luồng cực đại trong mạng. Chương trình sau được xây dựng bằng công cụ lập trình Delphi.[r]

theo đúng quy định ngữ pháp của ngôn ngữ đó. Chương trình dịch có thể giúp ta phát hiện và thông báo đầy đủ các sai sót về mặt ngữ pháp. Bước 4: Hiệu chỉnh Sau khi được viết xong, chương trình vẫn còn có thể có nhiều lỗi khác chưa phát hiện được nên chương trình có thể không cho kết quả đúng. Vì vậy[r]

Bài toán tìm đường đi qua tất cả các cầu, mỗi cầu chỉ qua một lần có thể được phát biểu lại bằng mô hình này như sau: Có tồn tại chu trình đơn trong đa đồ thị G chứa tất cả các cạnh?. 4.[r]

4CHƯƠNG I: THUẬT TOÁN 1.1. KHÁI NIỆM THUẬT TOÁN. 1.1.1. Mở đầu: Có nhiều lớp bài toán tổng quát xuất hiện trong toán học rời rạc. Chẳng hạn, cho một dãy các số nguyên, tìm số lớn nhất; cho một tập hợp, liệt kê các tập con của nó; cho tập hợp các số nguyên, xếp chúng theo thứ tự tăng dần; cho[r]

37 CHƯƠNG III ĐỒ THỊ Lý thuyết đồ thị là một ngành khoa học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại. Những ý tưởng cơ bản của nó được đưa ra từ thế kỷ 18 bởi nhà toán học Thụy Sĩ tên là Leonhard Euler. Ông đã dùng đồ thị để giải quyết bài toán 7 chiếc cầu Konigsberg nổi tiếng.[r]

{Item quy ước là một kiểu dữ liệu bất kì nào đó} Ví dụ 2: Mô tả thuật toán tìm tổng các phần tử dương trong một dãy hữu hạn các số bất kì. a) Dùng ngôn ngữ tự nhiên để mô tả các bước cần phải thực hiện: 1. Đặt giá trị tổng ban đầu bằng 0. 2. Đi từ đầu dãy tới cuối dãy, kiểm tra số hiện thời nếu dư[r]

Quyết đònh rẽ nhánh So <7Bắt đầu hoặc kết thúc thủ tụcBEGINĐầu nối12Kí hiệu hướng dòng chảy4Tính giai thừa của NVí dụ về lưu đồ giải phương trình bậc nhất dạng ax+b=0BEGINinput(a,b) a≠0 False b=0 vô nghiệm True x=-b/a vô số nghiệmENDo Mã giả (pseudo code) : Mã giả dùng một số từ khoá, tương t[r]

ví dụ về giải thuật có thể được hiểu rõ ràng hơn. Tuy nhiên có khả năng người học chưa được học cụ thể một ngôn ngữ lập trình nên tác giả sẽ chỉ dùng mã giả tựa-Pascal để minh hoạ các giải thuật. Sau này - khi cần – người học sẽ chuyển các giải thuật đó thành chương trình trong một ngôn ngữ c[r]

Đồ thị Nguyễn Thế Vinh-ĐHKH 64 CHƯƠNG IV ĐỒ THỊ Lý thuyết đồ thị là một ngành khoa học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại nhất là ứng dụng trong tin học ngày nay. Những ý tưởng cơ bản của nó được đưa ra từ thế kỷ 18 bởi nhà toán học Thụy Sĩ tên là Leonhard Euler. Ông đã[r]

Đồ thị Nguyễn Thế Vinh-ĐHKH 64 CHƯƠNG IV ĐỒ THỊ Lý thuyết đồ thị là một ngành khoa học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại nhất là ứng dụng trong tin học ngày nay. Những ý tưởng cơ bản của nó được đưa ra từ thế kỷ 18 bởi nhà toán học Thụy Sĩ tên là Leonhard Euler. Ông đã[r]

Bài toán tìm đường đi qua tất cả các cầu, mỗi cầu chỉ qua một lần có thể được phát biểu lại bằng mô hình này như sau: Có tồn tại chu trình đơn trong đa đồ thị G chứa tất cả các cạnh?. 4.[r]

Bước đầu tiên trong việc xây dựng một mạch điện là biểu diễn hàm Boole của nó bằng một biểu thức được lập bằng cách dùng các phép toán cơ bản của đại số Boole.. Trong chương này chúng ta[r]

Bài toán đếm Nguyễn Thế Vinh-ĐHKH 42CHƯƠNG III BÀI TOÁN ĐẾM Lí thuyết tổ hợp là một phần quan trọng của toán học rời rạc chuyên nghiên cứu sự phân bố các phần tử vào các tập hợp. Thông thường các phần tử này là hữu hạn và việc phân bố chúng phải thoả mãn những điều kiện nhất định nào đó, t[r]

Một biến được gọi là biến Boole nếu giá trị của nó hoặc đúng hoặc sai do đó cũng có thể dùng bit để biểu diễn một biến Boole Các phép toán trên bit trong máy tính tương ứng với các liên [r]

1LỜI NÓI ĐẦU Nhằm đảm bảo quyền tự chủ cho sinh viên trong quá trình học tập học phần Toán rời rạc theo hệ thống tín chỉ với thời lượng 60 tiết. Chúng tôi biên soạn giáo trình Toán rời rạc với khối lượng kiến thức tối thiểu, cập nhật, cô đọng, chính xác và phù hợp với đối tượng là sin[r]