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

Xem 1-20 trên 121 kết quả Cấu trúc rời rạc
  • 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 42 19   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 16 5   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 15 3   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 606 274   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 28 9   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 19 6   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 9 4   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 10 3   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 41 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 70 17   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 496 189   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 680 188   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 420 183   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 314 103   Download

  • Đồ thị là một cấu trúc rời rạc gồm các định và các cạnh nối các đỉnh đó

    ppt49p ngokdhv 01-10-2010 130 73   Download

  • PHẦN PHỤ LỤC Phụ lục 1 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 unit Func_DoThi;

    doc23p blue_dreams567 25-05-2009 179 47   Download

  • Bài giảng "Toán rời rạc - Chương 4: Bài toán tối ưu" có cấu trúc gồm 4 phần cung cấp cho sinh viên các kiến thức: Bài toán tổng quát, bài toán người du lịch, bài toán cái túi, bài toán đóng thùng. Đây là một tài liệu hữu ích dành cho các bạn sinh viên các ngành Khoa học tự nhiên dùng làm tài liệu học tập và nghiên cứu.

    pdf93p nhasinhaoanh_08 13-10-2015 113 21   Download

  • Cấu trúc điều khiển Bạn đã bao giờ dừng lại chỉ đường cho một lái xe lạc đường hay chưa ? Lấy một ví dụ bạn thử đặt mình vào tình huống như thế này: Chào ông bạn ông có thể chỉ cho tôi đương tới ngã tư Vọng được không? Tất nhiên rùi ông đi theo lối này ,rẽ trái ,đi tiếp,rẽ phải và ông sẽ tìm thấy lối ra ngã tư Vọng á " Cách chỉ đường trên thật là rắc rối như một đường kẻ chằng chịt: Đi theo đường này,rẽ ở đây hic hic thế thì...

    pdf11p nuoiheocuoivo 04-05-2010 100 20   Download

  • Hiện nay, các dịch vụ dựa vào vị trí cung cấp dịch vụ cho các thiết bị di động đang phát triển mạnh. Trong đó dịch vụ tìm kiếm thông tin theo vị trí là một dịch vụ quan trọng. Do các máy chủ cung cấp dịch vụ dựa vào vị trí hiện nay hoạt động rời rạc, không có sự liên kết với nhau dễ gây quá tải tại các máy chủ vào giờ cao điểm, thông tin cung cấp cho người dùng không đa dạng. Chính vì vậy nảy sinh nhu cầu liên kết các máy chủ của...

    pdf51p chieu_mua 27-08-2012 43 18   Download

  • Nguyên lý xây dựng MT MT điện tử làm việc theo hai nguyên lý cơ bản : nguyên lý số và nguyên lý tương tự. Nguyên lý số sử dụng các trạng thái rờI rạc của 1 đạI lượng vật lý để biểu diễn số liệu  nguyên lý đếm. Nguyên lý tương tự sử dụng 1 đạI lượng vật lý biến đổI liên tục để biểu diễn số liệu  nguyên lý đo

    pdf7p zues09 08-07-2011 37 9   Download

Đồng bộ tài khoản