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

Ngày tải lên: 26/10/2012, 14:27

Ngày tải lên: 26/10/2012, 14:27

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

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

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

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

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

... đăng kí học tin học, 20 học sinh đăng kí học Ngoại ngữ. Hỏi có bao nhiêu học sinh đăng kí học cả hai môn Tin học và Ngoại ngữ ? Giải: Gọi A là tập các học sinh đăng kí học môn Tin học, B ... BÀI TOÁN ỨNG DỤNG 3.1. Các ví dụ : Ví dụ 1: Lớp 10A có 40 học sinh. Nhà trường bắt buộc mỗi học sinh trong lớp phải học ít nhất một trong hai môn học tự chọn là Tin học hoặc Ngoại ngữ. Có 30 học ... học môn Tin học, B là tập các học sinh đăng kí học môn Ngoại ngữ. Khi đó, tổng số học sinh của lớp 10A là BA∪ và số học sinh đăng kí học cả hai môn Tin học và Ngoại ngữ là BA∩ . Vì vậy: BA∪ =...

Ngày tải lên: 19/01/2014, 08:20

... (nguyên) của phương trình TOÁN HỌC RỜI RẠC PHẦN 2 DISCRETE MATHEMATICS PART TWO CÂY & CÂY CÓ HƯỚNG • Định nghĩa – Cây – Rừng • CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT – Bài toán – Giải thuật Kruskal – Giải ... quy, các đường chéo của đa giác chia da giác thành bao nhiêu miền? 5 LUỒNG CỰC ĐẠI (4) – Thuật toán Ford-Fulkerson: • Gán nhãn: Mỗi đỉnh trong mạng thuộc vào một trong ba trạng thái: – Chưa được ... được gán nhãn mà f(v, x) > 0 v : [-x, σ(v) ] / σ(v) = min{ σ(x), f(v, x) } x được duyệt 18 SỐ HỌC (7) • HỆ PHƯƠNG TRÌNH ĐỒNG DƯ BẬC NHẤT MỘT ẨN – Nếu m 1 , m 2 , …, m n nguyên tố sánh đôi thì...

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

... nhất của mọi bài toán (P.Erdos) Hiện nay các bài toán về lí thuyết tổ hợp càng ngày càng có vẻ xa lạ với học sinh chúng ta và cũng có khi xa lạ với nhiều bạn học sinh chuyên toán, các bạn ... bất ngờ, sử dụng nó ta có thể chứng minh đƣợc nhiều kết quả sâu sắc cảu toán học . Vì thế tại các kì thi học sinh giỏi toán ,nguyên lí Dirichlet thƣờng đƣợc khai thác. Và ở những chủ đề trên ... r ạ c | 5 Ví dụ 2: có 17 nhà toán học viết thư cho nhau , viết về 3 đề tài khác nhau mỗi người phải viết thư cho các người còn lại biết, từng cặp nhà toán học viết thư trao đổi cùng một đề...

Ngày tải lên: 23/02/2014, 11:34

... ệ ệ ư ễ - Bài toán logarith tuyến tính - Phát biểu bài toán logarith rời rạc. - Các phương pháp giải bài toán logarith rời rạc. Chương 3: Các hệ mật sử dụng bài toán Logarith rời rạc - Hệ mật ... rạc. 2.3.5.Thuật toán tính chỉ số ( Index-Calculus) Thuật toán tính chỉ số là thuật toán mạnh nhất được biết đến khi đem tấn công bài toán logarith rời rạc. Không phải nhóm nào cũng có thể áp dụng thuật toán ... ệ ư ễ 2.3.Các phương pháp giải bài toán logarith rời rạc 2.3.1.Thuật toán vét cạn Đây là thuật toán tự nhiên nhất và kém hiệu quả nhất để tính logaritth rời rạc. Người ta cứ thử tính α 0 ,...

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

... 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

... a i ; Bài toán và thuật toán Nguyễn 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à ... 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 ... 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...

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ư ... 5.2.4. Thuật toán Prim: Thuật toán Kruskal làm việc kém hiệu quả đối với những đồ thị dày (đồ thị có số cạnh m ≈ n(n−1)/2). Trong trường hợp đó, thuật toán Prim tỏ ra hiệu quả hơn. Thuật toán Prim ... 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

... CHƯƠNG 3 MÔ TẢ TOÁN HỌCMÔ TẢ TOÁN HỌC HỆ THỐNG ĐIỀU KHIỂN RỜI RẠC 31Hà t ề đ t3.1 Hàm truyền đạt 3.2 Phương trình trạng thái Theo cách ... hơn. Hệ thố ời r(k) c(k) 3.1 HÀM TRUYỀN ĐẠT ố Hệ thống rời rạc tín hiệu vào tín hiệu ra Quan hệ giữa tín hiệu vào và tín hiệu ra của hệ thống rời rạc được mô tả bằng phương trình sai phân: )()1( ... trạng thái của hệ rời rạc cần tìm với tín hiệu vào r(kT):hiệu vào r(kT): [][ ] ⎩ ⎨ ⎧ = +−=+ )()( )()()1( kTxCkTc kTrBkTxCBATkx d dddd ⎩ )()( kTxCkTc d Tính hàm truyền hệ thống rời rạc từ sơ đồ khối...

Ngày tải lên: 12/10/2012, 15:29

... 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