• Giáo trình toán rời rạc_CHƯƠNG VIII: ĐẠI SỐ BOOLEGiáo trình toán rời rạc_CHƯƠNG VIII: ĐẠI SỐ BOOLE

    Các mạch điện trong máy tính và các dụng cụ điện tử khác đều có các đầu vào, mỗi đầu vào là số 0 hoặc số 1, và tạo ra các đầu ra cũng là các số 0 và 1. Các mạch điện đó đều có thể được xây dựng bằng cách dùng bất kỳ một phần tử cơ bản nào có hai trạng thái khác nhau. Chúng bao gồm các chuyển mạch có thể ở hai vị trí mở hoặc đóng và các dụng cụ quan...

    doc21 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 1794 | Lượt tải: 12

  • Giáo trình toán rời rạc_CHƯƠNG VII: ĐỒ THỊ PHẲNG VÀ TÔ MÀU ĐỒ THỊGiáo trình toán rời rạc_CHƯƠNG VII: ĐỒ THỊ PHẲNG VÀ TÔ MÀU ĐỒ THỊ

    Từ xa xưa đã lưu truyền một bài toán cổ “Ba nhà, ba giếng”: Có ba nhà ở gần ba cái giếng, nhưng không có đường nối thẳng các nhà với nhau cũng như không có đường nối thẳng các giếng với nhau. Có lần bất hoà với nhau, họ tìm cách làm các đường khác đến giếng sao cho các đường này đôi một không giao nhau. Họ có th...

    doc10 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 1463 | Lượt tải: 5

  • Giáo trình toán rời rạc_CHƯƠNG VI: CÂYGiáo trình toán rời rạc_CHƯƠNG VI: CÂY

    Một đồ thị liên thông và không có chu trình được gọi là cây. Cây đã được dùng từ năm 1857, khi nhà toán học Anh tên là Arthur Cayley dùng cây để xác định những dạng khác nhau của hợp chất hoá học. Từ đó cây đã được dùng để giải nhiều bài toán trong nhiều lĩnh vực khác nhau. Cây rất hay được sử dụng trong tin học. Chẳng hạn, người ta dùng cây để xây...

    doc17 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 1136 | Lượt tải: 4

  • Giáo trình toán rời rạc_CHƯƠNG V: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊGiáo trình toán rời rạc_CHƯƠNG V: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ

    Trong đời sống, chúng ta thường gặp những tình huống như sau: để đi từ địa điểm A đến địa điểm B trong thành phố, có nhiều đường đi, nhiều cách đi; có lúc ta chọn đường đi ngắn nhất (theo nghĩa cự ly), có lúc lại cần chọn đường đi nhanh nhất (theo nghĩa thời gian) và có lúc phải cân nhắc để chọn đường đi rẻ tiền nhất (theo nghĩa chi phí), v.v... ...

    doc20 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 1284 | Lượt tải: 6

  • Giáo trình toán rời rạc_CHƯƠNG IV: ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTONGiáo trình toán rời rạc_CHƯƠNG IV: ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON

    Có thể coi năm 1736 là năm khai sinh lý thuyết đồ thị, với việc công bố lời giải “bài toán về các cầu ở Konigsberg” của nhà toán học lỗi lạc Euler (1707-1783). Thành phố Konigsberg thuộc Phổ (nay gọi là Kaliningrad thuộc Nga) được chia thành bốn vùng bằng các nhánh sông Pregel, các vùng này gồm hai vùng bên bờ sông, đảo Kneiphof và một miền nằm giữ...

    doc13 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 1438 | Lượt tải: 10

  • Giáo trình toán rời rạc_CHƯƠNG III: ĐỒ THỊGiáo trình toán rời rạc_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. Đồ thị cũng được dùng để giải các bài toán trong nhiều lĩnh vực khác nha...

    doc17 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 1261 | Lượt tải: 4

  • Giáo trình toán rời rạc_CHƯƠNG II: BÀI TOÁN ĐẾMGiáo trình toán rời rạc_CHƯƠNG II: 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ùy theo yêu cầu của bài toán cần nghiên cứu. Mỗi cách phân bố như vậy gọi là một cấu hình tổ hợp. Chủ đề này đã được ngh...

    doc15 trang | Chia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 1558 | Lượt tải: 11

  • Giáo trình toán rời rạc_CHƯƠNG I: THUẬT TOÁNGiáo trình toán rời rạc_CHƯƠNG I: THUẬT TOÁN

    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 một mạng, tìm đường đi ngắn nhất giữa hai đỉnh của nó. Khi được giao cho một bài toán như vậy thì việc đầu tiên phải làm ...

    docChia sẻ: diunt88 | Ngày: 24/08/2012 | Lượt xem: 1189 | Lượt tải: 7

  • Đề thi Đại học môn Tiếng Anh Khối A1 năm 2012Đề thi Đại học môn Tiếng Anh Khối A1 năm 2012

    TimTaiLieu.vn xin giới thiệu Đề thi và Đáp án Đề thi Tuyển sinh Đại học năm 2012 môn Tiếng Anh khối A1 mọi mã đề. Đáp án Gợi ý giải Đề thi Đại học môn Tiếng Anh Khối A1 năm 2012.

    doc7 trang | Chia sẻ: admin | Ngày: 09/07/2012 | Lượt xem: 1316 | Lượt tải: 18