Cấu trúc rời rạc

Xem 1-20 trên 127 kết quả Cấu trúc rời rạc
  • Bài giảng Toán học tổ hợp và cấu trúc rời rạc Chương 4 Đại cương về đồ thị gồm các nội dung chính như: Giới thiệu, các khái niệm cơ bản, biểu diễn đồ thị, đẳng cấu đồ thị, đường đi, chu trình,...Mời các bạn cùng tham khảo!

    pdf67p nghqcp 10-11-2017 3 2   Download

  • Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 3 Một số kỹ thuật đếm khác trình bày 2 nội dung chính như: Sử dụng sơ đồ Ven nguyên lý bù trừ,...Mời các bạn cùng tham khảo!

    pdf16p nghqcp 10-11-2017 2 1   Download

  • Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 5 Cây gồm các nội dung chính được trình bày như sau: Định nghĩa và tính chất, cây khung ngắn nhất, cây có gốc, phép duyệt cây. Mời các bạn cùng tham khảo!

    pdf69p nghqcp 10-11-2017 1 1   Download

  • Bài giảng Toán học tổ hợp và cấu trúc rời rạc Chương 6 Các bài toán về đường đi trình bày các nội dung chính như: Tìm đường đi ngắn nhất, đồ thị Euler, đồ thị Hamilton,...Mời các bạn cùng tham khảo!

    pdf56p nghqcp 10-11-2017 1 1   Download

  • Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 2 Phương pháp đếm dùng hàm sinh do Nguyễn Anh Thi biên soạn với các nội dung chính như: Định nghĩa hàm sinh, hệ số hàm sinh, phân hoạch, hàm sinh mũ, phương pháp tổng,...Mời các bạn cùng tham khảo!

    pdf54p nghqcp 10-11-2017 1 1   Download

  • Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 1 Tổ hợp cơ bản do Nguyễn Anh Thi biên soạn với các nội dung chính như: Nguyên lý đếm cơ bản, tổ hợp, tổ hợp lặp, khai triển luỹ thừa của đa thức,...

    pdf40p nghqcp 10-11-2017 1 1   Download

  • Nối tiếp nội dung của phần 1 cuốn giáo trình "Toán rời rạc", phần 2 đề cập đến các lý thuyết đồ thị - Một cấu trúc rời rạc tìm được ứng dụng rộng rãi trong nhiều lĩnh vực của khoa học kỹ thuật và đời sống; lý thuyết hàm đại số lôgic - Cơ sở để nắm bắt các vấn đề phức tạp của kỹ thuật máy tính. Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf145p tsmttc_008 07-09-2015 58 21   Download

  • Toán học rời rạc là một bộ phận của Toán học nhằm nghiên cứu các đối tượng rời rạc: Nghiên cứu các cấu trúc rời rạc khác nhau và các phương pháp giải các vấn đề có liên quan đến các cấu trúc này. Để tìm hiểu sâu hơn về vấn đề này mời các bạn tham khảo "Ebook Toán rời rạc" của tác giả Phạm Tiến Sơn.

    pdf216p nhung5tuyen10 05-03-2016 30 9   Download

  • Bài giảng "Cấu trúc rời rạc - Chương 6: Cây" cung cấp cho người đọc các kiến thức: Một số khái niệm cơ bản, cây m – phân và các tính chất, phép duyệt cây nhị phân, ký pháp nghịch đảo Ba Lan, thuật toán Prim và Kruskal tìm cây khung nhỏ nhất trong đồ thị liên thông có trọng số. Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf39p doinhugiobay_17 01-03-2016 25 4   Download

  • Cuốn sách "Toán rời rạc" này nhằm giới thiệu các kiến thức cơ bản trong ba lĩnh vực có nhiều ứng dụng của toán rời rạc là: lý thuyết tổ hợp, lý thuyết đồ thị và hàm đại số logic. Nội dung cuốn sách được trình bày 3 phần. Phần I trình bày các vấn đề của lý thuyết tổ hợp xoay quanh 4 bài toán cơ bản: bài toán đếm, bài toán tồn tại, bài toán liệt kê và bài toán tối ưu tổ hợp.

    pdf295p 951628473 03-05-2012 676 299   Download

  • Cây là một đồ thị vô hướng liên thông, không chứa chu trình và có ít nhất hai đỉnh.  Ví dụ: …  Một đồ thị vô hướng không chứa chu trình và có ít nhất hai đỉnh gọi là một rừng. Trong một rừng, mỗi thành phần liên thông là một cây.

    pdf14p truongnghen 21-01-2013 31 10   Download

  • Bài giảng "Toán rời rạc - Chương 3: Quan hệ" cung cấp cho người đọc các kiến thức: Quan hệ hai ngôi trên một tập hợp và các tính chất, biểu diễn quan hệ hai ngôi, quan hệ tương đương, lớp tương đương, sự phân hoạch thành các lớp tương đương,... Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf45p doinhugiobay_17 01-03-2016 34 10   Download

  • Bài giảng "Toán rời rạc - Chương 1: Cơ sở lôgic" cung cấp cho người đọc các kiến thức: Mệnh đề, biểu thức logic (Dạng mệnh đề), qui tắc suy diễn, vị từ, lượng từ, quy nạp toán học,... Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf63p doinhugiobay_17 01-03-2016 25 5   Download

  • Bài giảng "Toán rời rạc - Chương 2: Các phương pháp đếm" cung cấp cho người đọc các kiến thức: Tập hợp các tập hợp con, biểu diễn tập hợp trên máy tính, các phép toán tập hợp và các tính chất liên quan tích Descartes; nguyên lý cộng, nguyên lý nhân, nguyên lý chuồng bồ câu,... Mời các bạn cùng tham khảo.

    pdf63p doinhugiobay_17 01-03-2016 18 4   Download

  • Mệnh đề là một khẳng định có giá trị chân lý xác định, đúng hoặc sai (khách quan). Tính đúng sai này được gọi là chân trị của mệnh đề. Kí hiệu: ta dùng các kí hiệu P, Q, R… để chỉ các mệnh đề. Đúng: Đ, T (True) hay 1. Sai: S, F (False) hay 0. Câu hỏi, câu cảm thán, mệnh lệnh… không là mệnh đề.

    pdf60p lqvang02 02-02-2013 49 23   Download

  • Mệnh đề là một khẳng định có giá trị chân lý xác định, đúng hoặc sai. Câu hỏi, câu cảm thán, mệnh lệnh… không là mệnh đề. Ký hiệu: người ta dùng các ký hiệu P, Q, R… để chỉ mệnh đề. Chân trị của mệnh đề: Một mệnh đề chỉ có thể đúng hoặc sai, không thể đồng thời vừa đúng vừa sai. Khi mệnh đề P đúng ta nói P có chân trị đúng, ngược lại ta nói P có chân trị sai. Chân trị đúng và chân trị sai sẽ được ký hiệu lần lượt là 1(hay...

    ppt36p tet0202 19-02-2013 76 18   Download

  • Đề cương ông tập thi học kì III (năm học 2008 – các lớp CNTT Khóa 7 - Khoa CNTT Đại học Thái Nguyên) Môn Toán Rời Rạc và Lập Trình Có Cấu Trúc. Mời các bạn cùng tham khảo ôn tập và củng cố kiến thức.

    doc112p daodangson01041991 05-01-2011 510 194   Download

  • 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 là xây dựng một mô hình dịch bài toán đó thành ngữ cảnh toán học. Các cấu trúc rời rạc được dùng...

    pdf18p maithuyhanh 22-09-2009 687 189   Download

  • Toán học rời rạc (tiếng Anh: discrete mathematics) là tên chung của nhiều ngành toán học có đối tượng nghiên cứu là các tập hợp cấu trúc, đối tượng rời rạc, các ngành này được tập hợp lại từ khi xuất hiện khoa học máy tính làm thành cơ sở toán học của khoa học máy tính.

    doc141p thaotk6se 25-10-2010 455 187   Download

  • Unit chứa khai báo các cấu trúc dữ liệu cho đồ thị và cài đặt thủ tục tìm đường đi ngắn nhất theo thuật toán.

    doc23p toilahung 30-10-2009 318 103   Download

Đồng bộ tài khoản