quy tắc suy luận trong toán rời rạc

... Các thuật toán trong toán rời rạc 1.Thuật toán tính nghiệm của phương trình bậc hai: ax 2 + bx + c = 0 khi biết 3 hệ số ... nghiệm. 2. Thuật toán tìm phần tử lớn nhất trong một dãy hữu hạn các số nguyên: Nhập: dãy số a 1 , a 2 , . . ., a n Xuất: max là giá trị lớn nhất trong dãy số đã cho trong input. Thuật toán: 1. max ... xứng. Thuật toán: 1. for i := 1 to n-1 do 2. for j := i + 1 to n do 3. if M ij ≠ M ij then Kết xuất "No", và dừng thuật toán. 4. Kết xuất "Yes". 6. Thuật toán đệ quy tính giai...

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

... giá trị, một là reduce và một là shift được giải quy t bằng cách hực thi tác vụ shift. Quy tắc này xử lý tốt trong trường hợp không tường minh trong cấu trúc if -then -else / if then : if_stmt ... thứ m trong P thì xuất ra luật sinh thứ m. (2) Nếu j>1 và k là một số nguyên trong khoảng 1≤ k < j và tìm được B trong T ik và C trong T i+k, j- k , và A > BC là luật sinh thứ m trong ... trong bảng có 2 giá trị là reduce (reduce /reduce) được giải quy t bằng cách thực hiện tác vụ reduce trên luật sinh được liệt kê trước trong file đặc tả văn phạm. + Đụng độ do một phần tử trong...

Ngày tải lên: 26/10/2012, 16:21

Ngày tải lên: 17/10/2014, 07:30

Ngày tải lên: 27/05/2014, 08:04

... kính. 15 I J K A 3 F F' A B Suy luận trong giải toán quang hình - Nguyễn Thái Quy t Phần I những vấn đề chung I. Lí do chọn đề tài Toán Quang hình trong vật lý 12 vốn dĩ là một loại toán hay, có thể giúp ... F 2 F' A B B ' Suy luận trong giải toán quang hình - Nguyễn Thái Quy t II. Một số bài toán sử dụng nguyên lý thuận nghịch của chiều truyền sáng A. Một số ví dụ Bài toán1 : Chứng minh định ... cm10 510 )5.(10 = 9 Suy luận trong giải toán quang hình - Nguyễn Thái Quy t 1. SGK Vật lý 12 - NXB GD. 2. 200 Bài toán quang hình - Vũ Thanh Khiết - NXB Tổng hợp Đồng Nai 3. Giải toán vật lí 11 (Tập...

Ngày tải lên: 24/06/2013, 01:26

... thức thi trắc nghiệm khách quan, trong một khoảng thời gian tương đối ngắn học sinh phải giải quy t một số lượng câu hỏi và bài tập khá lớn (trong đó bài tập toán chiếm một tỉ lệ không nhỏ). ... việc tìm ra các phương pháp giúp giải nhanh bài toán hóa học có một ý nghĩa quan trọng. Bài toán trộn lẫn các chất với nhau là một dạng bài hay gặp trong chương trình hóa học phổ thông. Ta có ... H 2 O là d = 1 g/ml Sau đây là một số ví dụ sử dụng phương pháp đường chéo trong tính toán pha chế dung dịch. Dạng 1: Tính toán pha chế dung dịch Ví dụ 1. Để thu được dung dịch HCl 25% cần lấy...

Ngày tải lên: 28/07/2013, 01:26

... Vật ở tâm gơng 11 Suy luận trong giải toán quang hình - Nguyễn Thái Quy t Phần I những vấn đề chung I. Lí do chọn đề tài Toán Quang hình trong vật lý 12 vốn dĩ là một loại toán hay, có thể giúp ... ' 2 d 1 = f 1 8 Suy luận trong giải toán quang hình - Nguyễn Thái Quy t II. Một số bài toán sử dụng nguyên lý thuận nghịch của chiều truyền sáng A. Một số ví dụ Bài toán1 : Chứng minh định ... giải cho một bài toán quang hình trong một lời giải thông thờng bằng các suy luận mấu chốt trong một số điểm mấu chốt quan trọng của bài toán. Rút ngắn lời giải cho một bài toán quang hình học...

Ngày tải lên: 03/08/2013, 01:26

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

... 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 ... có kết quả thi đấu của tất cả các đội có thể có trường hợp bất kỳ đội nào trong 09 đội này cũng đều thắng 05 đội khác trong nhóm được không? Chương 1. Đại cương về đồ thị 12 Biểu diễn đồ thị  Biểu...

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 ... bản  Một số bài toán ví dụ Chứng minh rằng trong một cuộc họp tùy ý có ít nhất 2 đại biểu tham gia trở lên, luôn có ít nhất hai đại biểu mà họ có số người quen bằng nhau trong các đại biểu ... không rỗng, rời nhau sao cho mỗi cạnh của G nối một đỉnh thuộc tập này đến một đỉnh thuộc tập kia.  Ký hiệu: K m,n Chương 1. Đại cương về đồ thị 40 Tính liên thông  Tính liên thông trong đồ...

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í ... 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 nhất giữa 2 đỉnh trong ... ỨNG DỤNG TRONG TIN HỌC CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI Chương 2. Các bài toán về đường đi 5 Chu trình và đường đi Euler  Bài toán  Mô hình hóa bài toán  Xây dựng đồ thị G  Đỉnh: Các vùng đất trong...

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

... 2  Thay vào (*) ta có: e ≤ 2v − 4 (đpcm) 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC ĐỒ THỊ PHẲNG VÀ CÁC BÀI TOÁN VỀ TÔ MÀU ĐỒ THỊ 20 Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị Tô màu đồ thị  Định ... ý  Kết quả của thuật toán có thể không là sắc số  Thuật toán chỉ cho ta kết quả chấp nhận được  Bài toán tìm sắc số là một bài toán khó! 12 Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị ĐỒ ... bài toán tô màu đồ thị Tô màu đồ thị  Thuật toán Welch Powell  Sắp xếp các đỉnh G theo bậc giảm dần.  Dùng một màu để tô đỉnh đầu tiên và cũng dùng màu này để tô màu các đỉnh liên tiếp trong...

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

... được đỉnh nghĩa đệ quy cho các cây con  3 phương pháp duyệt cây  Duyệt tiền tự (Pre-Oder)  Duyệt trung tự (In-Oder)  Duyệt hậu tự (Post-Oder) 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC KHÁI NIỆM ... RPN)  Thuật toán tính giá trị biểu thức RPN  Đọc một ký hiệu (token)  Nếu ký hiệu là một số  Đẩy vào Stack  Ngược lại, ký hiệu là một toán tử  Lấy ra 2 toán hạng từ Stack  Tính giá trị theo toán ... nút trong biểu diễn cho toán tử 2 ngôi θ  Biểu diễn cho biểu thức E 1 θ E 2  Con trái biểu diễn cho biểu thức E 1  Con phải biểu diễn cho biểu thức E 2  Mỗi nút lá biểu diễn cho một toán...

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

... 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 số Boole  Cổng logic  Cực ... niệm cơ bản  Bậc của đỉnh  Định lý 1.2  Trong mọi đồ thị G = (V, E), nếu số đỉnh nhiều hơn 1 thì tồn tại ít nhất hai đỉnh cùng bậc  Định lý 1.3  Trong mọi đồ thị G = (V, E), nếu số đỉnh nhiều ... gọi là vòng (khuyên) tại u Chương 1. Đại cương về đồ thị 42 Tính liên thông  Tính liên thông trong đồ thị có hướng  Định lý 1.10  Nếu đồ thị G có đúng 2 đỉnh bậc lẻ thì 2 đỉnh này phải liên...

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

... thuật toán Fleury, tìm chu trình Euler cho đồ thị sau 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI Chương 2. Các bài toán về đường đi 8 Chu trình và đường đi Euler  Trong ... 6 7 2 Chương 2. Các bài toán về đường đi 9 Chu trình và đường đi Euler  Trong đồ thị vô hướng  Thuật toán Fleury  Qui tắc 1:  Xóa cạnh vừa đi qua  Xóa đỉnh cô lập (nếu có)  Qui tắc 2  Tại mỗi ... bài toán về đường đi 46 Bài toán đường đi ngắn nhất  Thuật toán Hedetniemi  Định lý  A k-1 ≠ A k = A k+1 ⇒ A k [i,j] là độ dài đường đi ngắn nhất giữa 2 đỉnh v i và v j .  Thuật toán  A...

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

... ra  deg + (v) = | { u | (v, u) ∈ E } | 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 quan ... tượng  Vẽ đồ thị mô tả bài toán 2. Sử dụng các định nghĩa, tính chất, định lý, … suy ra điều cần phải chứng minh Chương 1. Đại cương về đồ thị 39 Tính liên thông  Tính liên thông trong đồ thị vô hướng  Đỉnh...

Ngày tải lên: 15/03/2014, 23:20

... bài toán về đường đi 46 Bài toán đường đi ngắn nhất  Thuật toán Hedetniemi  Định lý  A k-1 ≠ A k = A k+1 ⇒ A k [i,j] là độ dài đường đi ngắn nhất giữa 2 đỉnh v i và v j .  Thuật toán  A ... 2. Các bài toán về đường đi 24 Chu trình & đường đi Hamilton  Chu trình Hamilton  Điều kiện đủ  Ví dụ Chương 2. Các bài toán về đường đi 44 Bài toán đường đi ngắn nhất  Thuật toán Hedetniemi  Phép ... v u L(v) w(uv) L(u) L(u) + w(uv) Chương 2. Các bài toán về đường đi 5 Chu trình và đường đi Euler  Bài toán  Mô hình hóa bài toán  Xây dựng đồ thị G  Đỉnh: Các vùng đất trong sơ đồ  Cạnh: các cây cầu nối...

Ngày tải lên: 15/03/2014, 23:20

Ngày tải lên: 15/03/2014, 23:20