tự học toán rời rạc

Ngày tải lên: 31/05/2014, 09:37

Ngày tải lên: 22/06/2014, 20:51

Ngày tải lên: 28/07/2014, 11:24

Ngày tải lên: 12/11/2014, 19:10

... toán 2.1. Khái niện bài toán 20 2.2. Khái niệm thuật toán 22 2.3. Thuật toán tìm kiếm 24 2.4. Độ phức tạp của thuật toán 25 2.5. Số nguyên và thuật toán 31 2.6. Thuật toán đệ quy 35 Bài tập ... phép toán logic và phép toán trên bit 8 1.3. Sự tương đương của các mệnh đề 9 1.4. Lượng từ và vị từ 10 1.5. Các phương pháp chứng minh 13 Bài tập Chương I 18 Chương II: Bài toán và thuật toán ... Thuật toán tìm kiếm trên đồ thị 73 4.7. Đường đi Euler và đồ thị Euler 76 4.8. Đường đi Hamilton và đồ thị Hamilton 82 4.9. Bài toán đường đi ngắn nhất 88 4.10.Đồ thị phẳng và bài toán tô...

Ngày tải lên: 12/09/2012, 22:08

... viên đã học môn toán rời rạc . Đây là lượng từ tồn tại ∃x P(x), trong đó P(x) là câu “ x đã học môn toán rời rạc . Phủ định của câu này là “ Không có sinh viên nào đã học môn toán rời rạc . ... đã học môn toán rời rạc . Đây là một lượng từ hóa phổ quát ∀x P(x), trong đó P(x) là câu “ x đã học môn toán rời rạc . Phủ định của câu này là “ Không phải tất cả các sinh viên đã học môn toán ... là “ Không phải tất cả các sinh viên đã học môn toán rời rạc . Điều này tương đương với “ Có một sinh viên ở lớp này chưa học môn toán rời rạc . Đây là lượng từ tồn tại của phủ định hàm mệnh...

Ngày tải lên: 12/09/2012, 22:08

... f(n). Khái niệm big-O đã được dùng trong toán học đã gần một thế kỷ nay. Trong tin học, nó được sử dụng rộng rãi để phân tích các thuật toán. Nhà toán học người Đức Paul Bachmann là người đầu ... thiết kế thuật toán Bước lựa chọn và thiết kế thuật toán là bước quan trọng nhất để giải một bài toán. Mỗi thuật toán chỉ giải một bài toán nào đó, nhưng có thể có nhiều thuật toán khác nhau ... Thế Vinh - ĐHKH 20 CHƯƠNG II BÀI TOÁN VÀ THUẬT TOÁN 2.1. KHÁI NIỆM BÀI TOÁN 2.1.1. Bài toán Trong phạm vi Tin học, ta có thể quan niệm bài toán là việc nào đó ta muốn máy tính thực...

Ngày tải lên: 12/09/2012, 22:08

... trận. Chứng minh rằng tìm được Bài toán đếm Nguyễn Thế Vinh-ĐHKH 42 CHƯƠ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ố ... 3.1.2. Có 17 nhà bác học viết thư cho nhau trao đổi 3 vấn đề. Chứng minh rằng luôn tìm được 3 người cùng trao đổi một vấn đề. 3.1.3. Trong kỳ thi kết thúc học phần toán học rời rạc có 10 câu hỏi. ... tục này gọi là các thuật toán chia để trị. 3.6.2. Hệ thức chia để trị Giả sử rằng một thuật toán phân chia một bài toán cỡ n thành a bài toán nhỏ, trong đó mỗi bài toán nhỏ có cỡ n b (để...

Ngày tải lên: 12/09/2012, 22:09

... tiếng nhất trong toán học là chứng minh sai “bài toán bốn màu” được công bố năm 1879 bởi luật sư, nhà toán học nghiệp dư Luân Đôn tên là Alfred Kempe. Nhờ công bố lời giải của “bài toán bốn màu”, ... đường đi là ngắn nhất? Bài toán được nhà toán học Trung Hoa Guan nêu lên đầu tiên (1960), vì vậy thường được gọi là “bài toán người phát thư Trung Hoa”. Ta xét bài toán ở một dạng đơn giản như ... toán năm màu” (tức là mọi bản đồ có thể tô đúng bằng 5 màu). Như vậy, Heawood mới giải được “bài toán năm màu”, còn “bài toán bốn màu” vẫn còn đó và là một thách đố đối với các nhà toán học...

Ngày tải lên: 12/09/2012, 22:09

... nhất. Bài toán này cũng dẫn về bài toán tìm cây khung nhỏ nhất. Bài toán tìm cây khung nhỏ nhất đã có những thuật toán rất hiệu quả để giải chúng. Ta sẽ xét hai trong số những thuật toán như ... thuật toán duyệt cây nhị phân 1) Thuật toán tiền thứ tự: (preorder) 1. Thăm gốc r. 2. Duyệt cây con bên trái của T(r) theo tiền thứ tự. 3. Duyệt cây con bên phải của T(r) theo tiền thứ tự. ... chúng. Ta sẽ xét hai trong số những thuật toán như vậy: thuật toán Kruskal và thuật toán Prim. 5.2.3. Thuật toán Kruskal: Thuật toán sẽ xây dựng tập cạnh E T của cây khung nhỏ nhất T=(V T ,...

Ngày tải lên: 12/09/2012, 22:09

... H.Rosen- Toán học rời rạc ứng dụng trong tin học, NXB Giáo dục, 2007. [2] Robert Sedgewick, Cẩm nang thuật toán, NXB Khoa học và Kĩ thuật, 2004 [3] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc ... [4] Đặng Huy Ruận, Lý thuyết đồ thị và ứng dụng, NXB Khoa học và Kĩ thuật, 2000. [5] Nguyễn Đức Nghĩa-Nguyễn Tô Thành, Toán rời rạc, NXB Giáo dục, 1999. Đại số Boole Nguyễn Thế Vinh-ĐHKH ... 0= 0+0=0 Đại số Boole là các phép toán và quy tắc làm việc với tập {0,1} được áp dụng trong các nghiên cứu về máy tính, dụng cụ điện tử quang học và ba phép toán phần bù, tổng boole và tích...

Ngày tải lên: 12/09/2012, 22:09

... thực hành. 8. Tài liệu học tập 7 ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN Hệ : Cao đẳng - Ngành: Sư phạm Toán - Tin 1. Tên học phần: Tin học cơ sở 1 2. Mã học phần: 105035 3. Số đơn vị học trình :2 1. Mục tiêu: ... trình bày thuật toán Liệt kê Lưu đồ khối Ngôn ngữ thuật toán 3. Phân rã bài toán 4 Lưu ý: 7.1 yêu cầu sinh viên nhắc lại vì các khái niệm này đã được học trong môn toán rời rạc. Tập trung cài ... tiết 25 ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN Hệ : Cao đẳng - Ngành: Sư phạm Toán - Tin 1. Tên học phần: Tin học cơ sở 2 2. Mã học phần: 105036 3. Số đơn vị học trình :2 4. Mục tiêu môn học: - Về kỹ năng: sinh...

Ngày tải lên: 15/01/2013, 11:05

Ngày tải lên: 23/07/2013, 01:25

Ngày tải lên: 17/08/2013, 10:05

Ngày tải lên: 06/09/2013, 10:50

... Bản công bố cho sinh viên Đại học từ xa. Chỉ sử dụng cho mục đích học tập. 37 CHƯƠNG 6. MÔ TẢ TOÁN HỌC HỆ RỜI RẠC 1/ Nếu tại một mắt xích nào đó, tín hiệu không ... ổn định cho hệ rời rạc? a Đúng b Sai 11/ Hệ rời rạc tồn tại khả năng ổn định vô tận. điều này hệ liên tục không có? a Sai b Đúng 12/ Điều kiện cần để một hệ rời rạc ổn định là ... bố cho sinh viên Đại học từ xa. Chỉ sử dụng cho mục đích học tập. 44 CHƯƠNG 7. PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG RỜI RẠC 1/ Để xét tính ổn định của một hệ thống rời rạc, ta phải làm gì? ...

Ngày tải lên: 26/10/2013, 01:20

... chẵn  Tổng bậc của đỉnh bậc lẻ là một số chẵn 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC  Giảng viên:  Cao Thanh Tình (Email: tinhct@uit.edu.vn)  Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM Chương 1. Đại ... niệm cơ bản  Chứng minh và giải toán bằng phương pháp đồ thị 1. Xây dựng đồ thị mô tả đầy đủ thông tin của bài toán  Mỗi đỉnh v ∈ V ≡ các đối tượng trong bài toán  Mỗi cạnh e ∈ E ≡ mối ... 2n Chương 1. Đại cương về đồ thị 2 Nội dung môn học  Phần 1: Lý thuyết đồ thị  Đại cương về đồ thị  Các bài toán về đường đi  Đồ thị phẳng và bài toán tô màu đồ thị  Cây  Phần 2: Đại số Boole  Đại...

Ngày tải lên: 18/02/2014, 02:20

... c, e b a c a, c, d, e d c, e e a, c, d 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC  Giảng viên:  Cao Thanh Tình (Email: tinhct@uit.edu.vn)  Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM Chương 1. Đại ... cấu giữa các đồ thị  Đồ thị tự bù  Định nghĩa  Đồ thị G tự bù nếu G đẳng cấu với phần bù của nó  Ví dụ  Định lý 1.4  Hai đồ thị có ma trận liền kề (theo một thứ tự nào đó của các đỉnh) bằng ... một cạnh của G  a ij = 0: Nếu v i v j không là một cạnh của G  Tính chất  Phụ thuộc vào thứ tự liệt kê của các đỉnh  Ma trận là đối xứng  Một vòng được tính là một cạnh (a kk = 1) Chương...

Ngày tải lên: 18/02/2014, 03:20

... Các bài toán về đường đi 10 Chu trình và đường đi Euler  Trong đồ thị vô hướng  Thuật toán Fleury  Ví dụ Chương 2. Các bài toán về đường đi 47 Bài toán đường đi ngắn nhất  Thuật toán Hedetniemi  Ví ... (d ûm)à Chương 2. Các bài toán về đường đi 34 Bài toán đường đi ngắn nhất  Mở đầu  Ví dụ Chương 2. Các bài toán về đường đi 35 Bài toán đường đi ngắn nhất  Thuật toán Dijkstra  Ý tưởng  Tìm ... Quay lại Bước 2 Chương 2. Các bài toán về đường đi 39 Bài toán đường đi ngắn nhất  Thuật toán tìm đường đi ngắn nhất  Thuật toán Dijkstra  Định lý  Thuật toán Dijkstra tìm được đường đi ngắn...

Ngày tải lên: 18/02/2014, 03:20