tài liệu môn toán rời rạc 1

Tài liệu Bài toán rời rạc : Cây pptx

Tài liệu Bài toán rời rạc : Cây pptx

Ngày tải lên : 12/12/2013, 14:15
... ∞ 16 15 23 19 18 32 20 B 16 ∞ 13 33 24 20 19 11 C 15 13 ∞ 13 29 21 20 19 D 23 33 13 ∞ 22 30 21 12 E 19 24 29 22 ∞ 34 23 21 F 18 20 21 30 34 ∞ 17 14 H 32 19 20 21 23 17 ∞ 18 I 20 11 19 12 21 14 ... Duyệt T(d): 1. 1 .1. Duyệt T(h): Thăm h 1. 1.2. Thăm d 1. 1.3. Duyệt T(i): 1. 1.3 .1. Duyệt T(m): Thăm m 1. 1.3.2. Thăm i 1. 1.3.3. Duyệt T(n): 1. 1.3.3 .1. Duyệt T(p): Thăm p 1. 1.3.3.2. Thăm n 1. 1.3.3.3. ... tự: 1. Duyệt T(b): 1. 1. Duyệt T(d): 1. 1 .1. Duyệt T(h): Thăm h 1. 1.2. Duyệt T(i): 1. 1.2 .1. Duyệt T(m): Thăm m 1. 1.2.2. Duyệt T(n): 1. 1.2.2 .1. Duyệt T(p): Thăm p 1. 1.2.2.2. Duyệt T(q): Thăm q 1. 1.2.2.3.Thăm...
  • 24
  • 1.3K
  • 24
Tài liệu GIẢI TOÁN RỜI RẠC ppt

Tài liệu GIẢI TOÁN RỜI RẠC ppt

Ngày tải lên : 21/01/2014, 18:20
... 3 K 5: 6 7(K) 12 (K ) B 6: 9(B) 7 12 G 7: 9 12 C 8: 17 (C ) 15 ( C 11 (C L 9: 17 14 (L 16 (L ) H 10 : 16 (H ) 16 D 11 : 19 (E ) 18 (D ) 16 M 12 : 19 18 23(M ) I 13 : 19 20(I) E 14 : 20 N Đường ... số 12 10 13 5 23 4 24 1 26 8 34 2 35 7 37 14 46 3 47 5 57 9 67 2 Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh 1 đến 7 1 2 3 4 5 6 7 loại 1: 0 1 2: 10 (1) 5 (1) 3 3: 9(3) 7(3) 12 (3) 19 (3) ... 9(3) 7(3) 12 (3) 19 (3) 4 4: 8(4) 12 10 (4) 12 (4) 2 5: 12 10 12 6 6: 12 12 5 7: 12 14 (5) 7 8: 14 8 Đường đi ngắn nhất từ đỉnh 1 đến đỉnh 8 có độ dài: 14 . Chu trình đi: 1- >3->5->8. Câu 4: cho...
  • 11
  • 445
  • 3
Toán rời rạc 1

Toán rời rạc 1

Ngày tải lên : 04/10/2012, 10:25
... phân 11 4 5.5. Cây tìm kiếm nhị phân 11 9 5.6. Cây cân bằng AVL 12 2 5.7. Cây đỏ đen 12 5 5.8. Cây 2-3-4 12 7 5.9. Cây biểu dễn tập hợp 13 1 Bài tập Chương V 13 4 Chương VI: Đại số boole 6 .1. ... boole 13 7 6.2.Mạch logic 14 2 6.3. Cực tiểu hóa các mạch logic 14 9 Bài tập Chương VI 15 8 Tài liệu tham khảo 16 0 2 MỤC LỤC Lời nói đầu 1 Mục lục 2 Chương I: Các kiến thức cơ sở 1. 1. ... 1. 2. Các 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...
  • 3
  • 904
  • 12
Tài liệu môn Toán lớp 3 - Tuần 11

Tài liệu môn Toán lớp 3 - Tuần 11

Ngày tải lên : 23/11/2012, 08:44
... 978 - 1 HS nêu lại cách tính. - Thực hành - 1 HS nêu - Cả lớp làm vở BT 312 210 3 01 142 12 7 × 2 × 4 × 3 × 4 × 3 - Lần lượt 5 HS sửa bài, nêu cách thực hiện. - Nhận xét bằng bảng Đ, S - 1 HS ... + 10 5 × 8 + HS làm bài trong vở +1 HS sửa bài Số vận động viên có tất cả là: 10 5 × 8 = 840 ( vận động viên) Đáp số: 840 vận động viên - Làm bảng con. Dãy A Dãy B x : 4 = 10 2 x : 7 = 11 8 - ... Bài toán cho biết gì? - Bài toán hỏi gì? - Mời 1 HS lên bảng tóm tắt. - HS đọc cách làm. 12 3 . 2 nhân 3 bằng 6, viết 6 × 2 . 2 nhân 2 bằng 4, viết 4 246 . 2 nhân 1 bằng 2, viết 2 Vậy 12 3 nhân...
  • 14
  • 1.4K
  • 22
Tài liệu môn Toán lớp 3 - Tuần 12

Tài liệu môn Toán lớp 3 - Tuần 12

Ngày tải lên : 23/11/2012, 08:44
... phạm - HS quan sát, trả lời. 8 lấy 1 lần bằng 8 8 × 1 = 8 - Mỗi nhóm có 8 chấm tròn thì được 1 nhóm. - 8 lấy 2 lần bằng 16 . 8 × 2 = 16 - Được 2 nhóm. 16 : 8 = 2 - HS lập bảng chia 8 dựa ... S. - 1 HS đọc yêu cầu. - Tìm 1 8 ô vuông trong mỗi hình. - Hình a có 16 ô vuông. Một phần 8 ô vuông trong hình a là: 16 : 8 = 2 (ô vuông) - HS thi đua tô màu tìm 1 8 số ô vuông của hình. TOÁN Tiết ... số. Nhận xét Đ, S. 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 . - HS tính nhẩm nhanh. + Lấy tích chia cho thừa số này thì được thừa số kia. 8 × 2 = 16 8 × 4 = 32 16 : 8 = 2 32 : 8 = 4 16 : 2 = 8 32 : 4 =...
  • 11
  • 2K
  • 21
Tài liệu môn Toán lớp 3 - Tuần 14

Tài liệu môn Toán lớp 3 - Tuần 14

Ngày tải lên : 23/11/2012, 08:44
... 4 được 1, viết 1. 1 nhân 4 bằng 4; 7 trừ 4 bằng 3. Kế hoạch bài dạy tuần 14 TOÁN LUYỆN TẬP I- Mục tiêu: 1) KT: - HS học thuộc bảng chia 9. - Vận dụng trong tính toán và giải bài toán có ... động: 1) Ổn định: (1 ) hát 2) Bài cũ: (5’) Chia số có 2 chữ số cho số có 1 chữ số. - GV mời 1 số HS lên bảng sửa bài. Bài 1: Tính 54 3 89 2 90 2 79 7 → HS tính, nêu cách tính. Bài 2: Số phút của 1 3 ... D 5) Dặn dò: (1 ) - Làm hoàn chỉnh bài 1; 5. - Xem trước bài “Chia số có 3 chữ số cho số có 1 chữ số”. Kế hoạch bài dạy tuần 14 - GV chốt: Khi giải toán có lời văn em cần đọc kỹ bài toán nêu cách...
  • 11
  • 4.5K
  • 8
Môn Toán Rời Rạc

Môn Toán Rời Rạc

Ngày tải lên : 29/09/2013, 18:20
... đương? e. { (1, 1) , (1, 2), (1, 3), (2,2), (2 ,1) , (2,3), (3,3)} f. { (1, 1) , (3,3), (2,3), (2 ,1) , (3,2), (1, 3)} g. { (1, 1), (1, 2), (2 ,1) , (2,2), (3,3), (4,4)} h. { (1, 1) , (2, 2), (3,3), (4,4), (2 ,1) , (2,3), ... đương? a. { (1, 1) , (1, 2), (1, 3), (2,2), (2 ,1) , (2,3), (3,3)} b. { (1, 1) , (3,3), (2,3), (2 ,1) , (3,2), (1, 3)} c. { (1, 1), (1, 2), (2 ,1) , (2,2), (3,3), (4,4)} d. { (1, 1) , (2, 2), (3,3), (4,4), (2 ,1) , (2,3), ... cầu? i. { (1, 1) , (1, 2), (1, 3), (2,2), (2 ,1) , (2,3), (3,3)} j. { (1, 1) , (3,3), (2,3), (2 ,1) , (3,2), (1, 3)} k. { (1, 1), (1, 2), (2 ,1) , (2,2), (3,3), (4,4)} l. { (1, 1) , (2, 2), (3,3), (4,4), (2 ,1) , (2,3),...
  • 26
  • 555
  • 3
Tài liệu MÔN TOÁN HÌNH BÌNH HÀNH LỚP 4

Tài liệu MÔN TOÁN HÌNH BÌNH HÀNH LỚP 4

Ngày tải lên : 23/11/2013, 03:11
... NĂM HỌC: 2 010 – 2 011 MÔN: TOÁN - LỚP 4 GIÁO VIÊN: NGUYỄN NGỌC THÀNH TRƯỜNG TIỂU HỌC NGÔ QUYỀN THỨ NGÀY THÁNG 12 NĂM 2 010 TOÁN KIỂM TRA BÀI CŨ 1. Viết số thích hợp vào chỗ chấm: - 10 km 2 = ... hình chử nhật là: 5x4= 20(km 2) Đáp số: 20km 2 1 10km 2 = 10 000 000m 2- - 9 000 000m 2 =9 km 2 Bài giải THỨ NGÀY THÁNG 12 NĂM 2 010 TOÁN I. Mục tiêu: Giúp HS: - Hình thành biểu tượng ... AD = BC Hình bình hành có hai cặp cạnh đối diện song song và bằng nhau Thứ sáu ngày 15 tháng 1 năm 2 010 Toán hình bình hành A B C D M N Q H×nh tø gi¸c ABCD vµ h×nh b×nh hµnh MNPQ, H×nh...
  • 14
  • 8.5K
  • 30
Tài liệu Mon Toan 31 - 65

Tài liệu Mon Toan 31 - 65

Ngày tải lên : 26/11/2013, 13:11
... học. - 1 hsTB, - Lớp 3 hs Yếu 1 hs K 2 hs TB 1 hs Yếu nêu 1 hs G - KL của 4 quả cân (1kg và 800g) Lớp 1hs TB 1 hs K Nghe Phạm Ngọc Hiển - Trờng Tiểu học Thái Sơn * Bài soạn môn Toán 5 * Toán: ... làm - 3 hs TB - 3 hs TB,Yếu NX bài B - Nghe. - 1 hs Yếu - 1 hs TB điền bảng NX - 1 hs K trả lời. - 1hs K nêu; 1hs TB điền - 1hs TB trả lời; - 1hs K trả lời - Thảo luận N2. -2 hs K, G báo ... G nhận xét - 1 hs TB. Lớp ĐT - 2 hs Yếu Lớp - 2 hs TB, K nhận xét 1hs TB, lớp đọc thầm Lớp 2 hs K Cặp 2 hs 1 hs TB 1 hs K trả lời 1 hs K 2 hs K,G nêu Lớp 6 bài (K,TB,Y) 3 hs TB 1 hs K. Cặp 2...
  • 71
  • 362
  • 0
Tài liệu MÔN TOÁN 3 BÔI DƯỠNG HS GIỎI

Tài liệu MÔN TOÁN 3 BÔI DƯỠNG HS GIỎI

Ngày tải lên : 30/11/2013, 13:11
... a. 24 x 3 + 35 x 3 + 3 x 41= (24 + 35 + 41) x 3 = 10 0 x 3 = 300 b.2 x 3 x 5 x 7 = (2 x 5) x ( 3 x 7) = 10 x 21 = 210 c .4 x 7 x 5 x 3 = (4 x 5) x ( 3 x 7) = 20 x 21 = 420 Bài 4:Gọi số phải ... MÔN TOÁN BỒI DƯỠNG HS GIỎI I.Ôn lại các bài tập đã giải II.Bài tập: Bài1: Hai số có tich bằng 512 . Em hãy cho biết nếu gấp đôi một trong hai thừa ... chị 11 tuổi. Hỏi mấy năm nữa tuổi chị gấp đôi tuổi em? Bài giải Bài 1: Các chữ số đã học là: 0 ,1, 2,3,4,5,6,7,8,9 Có tất cả 10 chữ số Bài 2:a Vì 5+b = 8 nên b = 8-5 = 3 Vì a chục +7 chục = 9...
  • 3
  • 380
  • 3
Tài liệu Thuật toán Algorithms (Phần 1) doc

Tài liệu Thuật toán Algorithms (Phần 1) doc

Ngày tải lên : 15/12/2013, 02:16
... Algorithms. 1. Algorithms. I. Title. 19 83 O-2 01 -06672-6 519 .4 82 -11 672 Reproduced by Addison-Wesley from camera-ready copy supplied by the author. Reprinted with corrections, August 19 84 Copyright 19 83 ... in the United States of America. ISBN o-2 01- 06672-6 FGHIJ-HA-8987654 vii SEARCHING 14 . Elementary Searching Methods . . . . . . . . . . . . . . . . 17 1 Sequential Searching, Sequential List Binary ... Search Trees 15 . Balanced Trees . . . . . . . . . . . . . . . . . . . . . . 18 7 Top-Down Trees, Red-Black Other Algorithms 16 . Hashing . . . . . . . . . . . . . . . . . , . . . . . . . 2 01 Hash Functions,...
  • 10
  • 557
  • 0
Tài liệu AJAX toàn tập part 1 pdf

Tài liệu AJAX toàn tập part 1 pdf

Ngày tải lên : 24/12/2013, 01:17
... vào tháng 10 /2004. Dougherty không đưa ra định nghĩa mà chỉ dùng các ví dụ so sánh phân biệt Web 1. 0 và Web 2.0: “DoubleClick là Web 1. 0; Google AdSense là Web 2.0. Ofoto là Web 1. 0; Flickr ... hỗ trợ Ajax  Apple Safari từ 1. 2 trở lên  Konqueror  Microsoft Internet Explorer từ 4.0 trở lên  Mozilla/Mozilla Firefox từ 1. 0 trở lên  Netscape từ 7 .1 trở lên  Opera từ 8.0 trở lên ... Nếu bộ xử lý cần gì từ máy phục vụ để đáp ứng – như khi nó gửi dữ liệu để xử lý, tải về bổ sung các mã giao diện hay nhận về dữ liệu mới – nó sẽ thực hiện các yêu cầu tới máy phục vụ một cách...
  • 7
  • 873
  • 8
Tài liệu CẤU TRÚC RỜI RẠC doc

Tài liệu CẤU TRÚC RỜI RẠC doc

Ngày tải lên : 17/02/2014, 23:20
... dụ: 6 chia hết cho 3 khi và chi khi 6 chia hết cho 2 P Q P↔Q 0 0 1 1 0 1 0 1 1 0 0 1 Mệnh đề Chương 1. Cơ sở lôgic 11 Chương 1. Cơ sở lôgic Mệnh đề Phân loại: gồm 2 loại  Mệnh đề phức hợp: ... Q sai. Bảng chân trị Ví dụ e >4 kéo theo 5>6 P Q P→Q 0 0 1 1 0 1 0 1 1 1 0 1 Mệnh đề Chương 1. Cơ sở lôgic 10 Chương 1. Cơ sở lôgic ... = “n +1 là số nguyên tố” - q(x,y) = “x + y = 1 Vị từ - Lượng từ Chương 1. Cơ sở lôgic 28 Chương 1. Cơ sở lôgic Ví dụ: Chứng minh Qui nạp ( ) 2 1 3 5 2n 1 n + + + + − = Các luật lôgic: 1. Phủ...
  • 36
  • 1.8K
  • 16

Xem thêm