0

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

Cao đẳng - Đại học

... ∞ 16 15 23 19 18 32 20B 16 ∞ 13 33 24 20 19 11 C 15 13 ∞ 13 29 21 20 19 D 23 33 13 ∞ 22 30 21 12E 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,311
  • 26
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

Cao đẳng - Đại học

... 3 K5: 6 7(K) 12 (K) B6: 9(B) 7 12 G7: 9 12 C8: 17 (C) 15 (C 11 (C L9: 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 523 4 24 1 26 8 34 235 7 37 14 46 3 47 557 9 67 2Dù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) 33: 9(3) 7(3) 12 (3) 19 (3) ... 9(3) 7(3) 12 (3) 19 (3) 44: 8(4) 12 10 (4) 12 (4) 25: 12 10 12 66: 12 12 57: 12 14 (5) 78: 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

Cao đẳng - Đại học

... 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 2MỤ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
  • 905
  • 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

Mầm non - Tiểu học

... 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,395
  • 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

Mầm non - Tiểu học

... 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ÁNTiế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
  • 2,029
  • 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

Mầm non - Tiểu học

... 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ẬPI- 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át2) 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ính54 3 89 290 2 79 7→ HS tính, nêu cách tính.Bài 2: Số phút của 1 3 ... D5) 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,498
  • 8
Môn Toán Rời Rạc

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

Toán học

... đươ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

Tiểu học

... 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ÁNKIỂM TRA BÀI CŨ 1. Viết số thích hợp vào chỗ chấm: - 10 km2 = ... hình chử nhật là: 5x4= 20(km2) Đáp số: 20km2 1 10km2 = 10 000 000m2- - 9 000 000m2=9 km2 Bài giải THỨ NGÀY THÁNG 12 NĂM 2 010 TOÁNI. 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 nhauThứ sáu ngày 15 tháng 1 năm 2 010 Toán hình bình hành ABC D MNQH×nh tø gi¸c ABCD vµ h×nh b×nh hµnh MNPQ, H×nh...
  • 14
  • 8,460
  • 30
Tài liệu Mon Toan 31 - 65

Tài liệu Mon Toan 31 - 65

Toán học

... học.- 1 hsTB, - Lớp3 hs Yếu 1 hs K2 hs TB 1 hs Yếu nêu 1 hs G- KL của 4 quả cân (1kg và 800g)Lớp1hs TB 1 hs KNghePhạ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ếuNX 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ầmLớp 2 hs KCặp 2 hs 1 hs TB 1 hs K trả lời 1 hs K2 hs K,G nêuLớp6 bài (K,TB,Y)3 hs TB 1 hs K. Cặp2...
  • 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

Toán học

... a. 24 x 3 + 35 x 3 + 3 x 41= (24 + 35 + 41) x 3 = 10 0 x 3 = 300b.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 = 420Bài 4:Gọi số phải ... MÔN TOÁN BỒI DƯỠNG HS GIỎII.Ôn lại các bài tập đã giảiII.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ảiBà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

Toán học

... Algorithms. 1. Algorithms. I. Title. 19 83 O-2 01 -06672-6 519 .4 82 -11 672Reproduced by Addison-Wesley from camera-ready copy supplied by the author.Reprinted with corrections, August 19 84Copyright 19 83 ... in the United States of America.ISBN o-2 01- 06672-6FGHIJ-HA-8987654viiSEARCHING 14 . Elementary Searching Methods . . . . . . . . . . . . . . . . 17 1Sequential Searching, Sequential List Binary ... Search Trees 15 . Balanced Trees . . . . . . . . . . . . . . . . . . . . . . 18 7Top-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

Kỹ thuật lập trình

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

Toán học

... dụ: 6 chia hết cho 3 khivà chi khi 6 chia hết cho 2P QP↔Q00 1 10 1 0 1 100 1 Mệnh đềChương 1. Cơ sở lôgic 11 Chương 1. Cơ sở lôgicMệ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>6P QP→Q00 1 10 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ôgic28Chương 1. Cơ sở lôgicVí dụ:Chứng minhQui nạp( )2 1 3 5 2n 1 n+ + + + − =Các luật lôgic: 1. Phủ...
  • 36
  • 1,796
  • 16

Xem thêm