c cỏc tỏc gi d d sleator v r e tarjan a ra nm 1983
Splay tree và ứng dụng trong Data Compression
Ngày tải lên :
04/08/2015, 18:05
... Gii thiu v Splay Trees - c c c t c gi D. D .Sleator v R. E. Tarjan a nm 1983 - C th truy nhp nhanh chúng c c nỳt va mi xột trc ú - Chi phớ khu hao thp - R rng, d hiu, d thc hin vi c c thao t c ... nng ca nỳt y sau quay Rank-(y): th nng ca nỳt y trc quay Delta phi = tng rank ca nhng nỳt b bin i sau quay tng ranh ca c c nỳt ú trc quay 41 Chi phớ khu hao cho phộp quay nỳt i v gc r phộp quay ... quay c bn Trong ú: A: chi phớ khu hao quay nỳt i v gc rank (r) : th nng ca nỳt gc Rank(y): th nng ca nỳt i c y trc quay Chiu cao c y ban u = (trong phộp quay c bn), nỳt gc c chiu cao l Chi phớ thc...
- 72
- 1.9K
- 6
Tập hợp và các phép toán trên tập hợp
Ngày tải lên :
20/09/2012, 15:53
... c n tìm : { d ; e ; f } c/ Phép lấy phần bù : Khi A ⊂ E phần bù A E kí hiệu : CEA : CEA = { x Khi A ⊂ E c phần bù A E HS trả lời H8 Tổ Toán - Trường THPT Th a Lưu | x ∈ E x ∉ A} d/ Hiệu tập ... thu c A thu c B Giao tập hợp A B b/ Phép giao : tập hợp gồm phần tử v a thu c A v a thu c B A ∩ B = { x | x∈ A x ∈ B } C c nhóm tiến hành thảo luận sau nhóm đánh gi lẫn M ⊂ P Tập hợp c n ... v o ô vuông Cho A = { n ∈ N | n } B = { n ∈ N | n 10 } C = { x ∈ R | x2 + x +1 = } Khi : A B ,A C , B C (A B) B (A B) A (A C) C (B C) B GV chiếu đáp án lên bảng Hoạt động : Trở lại v d 3:...
- 5
- 12.1K
- 56
bai 3 CAc phep toan tren tap hop
Ngày tải lên :
14/09/2013, 16:10
... đánh gi làm hs Hs th c theo y /c Gv Hoạt Động C a HS-Ghi A A = A A∪ A = A A∩∅ = ∅ A ∅ = A CA A = ∅ C A = A Tổ Tốn – Trường THPT Long Bình – Huyện Gò C ng Tây – Tỉnh Tiền Giang ... hiệu: A \ B V y: A \ B = { x ∈ A x ∉ B} x ∈ A x A\ B ⇔ x ∉ B * Minh h a: A B B * Phần bù: Nếu B ⊂ A A \ B đgl phần bù B A Kí hiệu: CAB V y: CAB = A\ B B A * C NG C : ?1 Cho hai tập hợp: A = ... 10 – Ban – Gi o viên: D ơng Minh Nhựt Tìm tập hợp C gồm cc phần tử thu c A khơng thu c B ? Hoạt Động C a Gi o Viên Hoạt Động C a HS - Phát phiếu h c tập cho hs C = { 0, 2, 4} - Y /c hs trình bày...
- 4
- 1.7K
- 8
Các Phép Toán Trên Tập Hợp
Ngày tải lên :
15/09/2013, 13:11
... ư c chung tử tập 6;9;18} 12 18 b C= {1;2;3;6} Tập hợp C gồm phần tử v a thu c A, v a thu c B gọi giao A B Kí hiệu: C= A ∩ B V y: A ∩ B={x | x A x∈B} hay x ∈ A x∈ A B ⇔ x ∈ B A B II HỢP C A HAI ... hiệu: C= A ∪ B V y: A ∪ B={x | x A x∈B} hay x ∈ A x ∈ A ∪B ⇔ x ∈ B A B III HIỆU V PHẦN BÙ C A HAI TẬP HỢP: Cho A= {An, Minh, Bảo, C ờng, Vinh, Hoa, Lan, Tuệ Quý}; (Hs gi i lớp 1 0A) B={ An, Hùng, ... hiệu: C= A \ B V y: A \ B={x | x A x∉B} hay x ∈ A x∈ A\ B ⇔ x ∉ B A B Khi B ⊂ A A \ B gọi phần bù B A Kí hiệu: C A B A B Hãy x c định tập hợp: a (-3;7) ∩ (0;10); b (-∞;5) ∩ (2;+ ∞); c R\ (-∞;3)...
- 9
- 1.3K
- 11
Tiết 7 Bài 3: TẬP HỢP VÀ CÁC PHÉP TOÁN TRÊN TẬP HỢP
Ngày tải lên :
18/09/2013, 14:10
... x A x B } * Chú ý nghe, quan sát ghi chép Biểu đồ ven: VD 2: (SGK/Tr 19) 2) Phép giao : A B = { x x x * Chú ý nghe, quan sát ghi chép } Biểu đồ ven: VD 3: (SGK/Tr19) * Yêu c u HS th c H7 ... đ c ĐN tập SGK/ Tr 16 A B (x, x A x B) Tính chất: A * Chú ý nghe ghi chép A B B C A C A A * Yêu c u HS th c H3 (SGK/Tr 17) * Th c H3 (SGK/Tr 17): 2)Tập hợp nhau: * Yêu c u HS đ c ... SGK A = B (A B B A) * Yêu c u HS th c H4 (SGK/Tr 17) 3)Biểu đồ Ven: VD1: SGK/ Tr 17 Ta c quan hệ sau: N* N Z Q R * Yêu c u HS th c H5 (SGK/Tr 17) * Th c H4 (SGK/Tr 17) Đây btoán CM t.hợp...
- 3
- 5.4K
- 17
BÀI DẠY: TẬP HỢP VÀ CÁC PHÉP TOÁN TRÊN TẬP HỢP
Ngày tải lên :
28/09/2013, 21:10
... tập số th c: sgk 4 .C c phép toán tập hợp: a. Hợp tập hợp : Đ n(sgk) Vd: Nhận xét: + A, A U A = A + A, A U ∅ = A + A ⊂ B, A U B = B + A U B ⊃ B; A U B ⊃ A b.Giao hai tập hợp : Đ n: (sgk) Vd: Nhận ... ⊂ { a} ;{ a} ∈ { a} ; a ∈ { a} ; a ∈ a { + A U B = { a; b; c; d ; e; f ; g } + X U Y = { x ∈ N ,1 ≤ x ≤ 9} = [ 1;9] *yêu c u h c sinh lấy v d hợp tập hợp *Gv biểu diễn biểu đồ Venn để h c sinh ... sinh cho v d tập hợp Vd: *yêu c u h c sinh nhận xét mệnh đề sau + { x ∈ R / x − x + = 0} = { 2;3} ∅ ∈ ∅; ∅ ⊂ ∅; ∅ ⊂ { a} ; ∅ ∈ { a} ; /sai? + n ∈ N / n la boi cua 4va = n ∈ N / n la boi cua { a} ...
- 3
- 2.5K
- 6
đa thức và các phép toán trên đa thức
Ngày tải lên :
09/04/2014, 13:11
... xuất Gi o d c, 2002 [5] G.Polya: Gi i toán - Nhà xuất Gi o d c, 1977 [6] Lorec C. Larson: Problem-Solving through Problem - Spvingen-Verdag, 1983 [7] L .E. Dickson: New first course in the theory ... 1, a th c Q2 c nghiệm th c a th c Q c nghiệm th c V deg Q = nên Q2 c hai nghiệm th c Tiếp theo ta chứng minh a th c P (x) c ba nghiệm th c Ta c P = (R − Q) (R + Q), deg (R − Q) = deg (R + ... a th c cho d ơng D thấy deg(P ) = 3; deg(Q) = 2; deg (R) = Ta chứng minh Q(x) c hai nghiệm th c Ta c : Q2 = (R − P ) (R + P ) deg(P ) = deg(Q) = nên deg(Q + P ) = Do deg(Q2 ) = nên deg (R − P )...
- 27
- 6.2K
- 4
Các phép toán trên tập hợp số tự nhiên pot
Ngày tải lên :
21/06/2014, 21:20
... nhiên sau: V i hai số tự nhiên a, b, ta c a ≤ b tồn số tự nhiên c cho a + c = b Kiểu thứ tự v i phép toán số h c định ngh a cho ta: Nếu a, b c số tự nhiên a ≤ b, a + c ≤ b + c a c ≤b c Tập số ... nhiên c tính chất quan trọng chúng tập tốt: tập không r ng số tự nhiên phải c phần tử nhỏ [s a] Phép chia c d tính chia hết Cho hai số tự nhiên a, b, b≠0 Xét tập hơp M số tự nhiên p cho p.b ≤ a ... thương hụt ( hay v n tắt thương), số r gọi số d chia a cho b Nếu r =0 a= b.q Khi ta nói a chia hết cho b hay b chia hết a Khi ta nói b ư c a, a bội b ...
- 3
- 2K
- 12
các phép toán trên idean
Ngày tải lên :
29/06/2014, 11:05
... 1 Ideal v nh Phép giao ideal sinh tập hợp Phép c ng Phép nhân V i tính chất Hai ideal nguyên tố tích tr c tiế p v nh Hai mệnh đề ideal nguyên tố ide al nguyên tố Phép chia v i tập liên quan C n ... C n ideal, v i tập mệnh đề liên quan Trong phần trình bày này, khái niệm v nh” ngh a v nh giao hoán, c đơn v kh c không” C c phép toán Ideal a C ng hữu hạn ideal: b C ng v hạn ideal: a C ng ... hạn ideal b C ng v hạn ideal 4 a Nhân hữu hạn ideal: b Lũy th a ideal: a Nhân hữu hạn ideal b Lũy th a ideal 5 6 7 đồng c u Mệnh đề 1.10 ∀≠j i φ φ ⇔ ∀≠j i Chứng minh: Chứng minh: i ĐT v i...
- 56
- 2.1K
- 9
Chương 3: CÁC PHÉP TOÁN TRÊN MÁY TÍNH potx
Ngày tải lên :
03/07/2014, 20:20
... số c d u : ghi hay biến Nếu c kích thư c byte Số bị chia ch a AX (2 byte) Kết quả: Thương số ch a AL, Số d ch a AH Nếu c kích thư c byte Số bị chia ch a DX:AX ... bị chia đặt v o ghi Remainder d i 64 bít Thanh ghi ch a Số chia (Divisor) d i 64 bít (Số chia chiếm 32 bít cao) Thanh ghi ch a Thương (Quotient) d i 32 bít Bộ trừ ALU d i 64 bít Kết th c phép chia ... muốn chuyển thành số 32 bit c n sử d ng lệnh CWD (Convert Word to Double Word) Lệnh chuyển lệu c d u d ng Word AX thành liệu c d u d i Word DX:AX Bộ môn Kỹ thuật máy tính & mạng – Kiến tr c máy...
- 70
- 4.1K
- 13
Tập hợp và các phép toán trên tập hợp
Ngày tải lên :
09/07/2014, 17:00
... đồ Ven E\ A? + A\ B = [-3; -2] Đ c biệt: A ⊂ E E \A gọi phần bù + Hs v hình lên bảng A E, kí hiệu CEA ? X c đònh C ¥ ? + Tập số nguyên âm Hoạt động 5: C ng c giao c ng vi c nhà (5’) + C ch giao, ... A nằm B + Hs trả lời 12 + Do n M ⇒ nM nên B A + Ta c A = {0;6;12}, B = {0;6;12} nên suy A ⊂ B, B ⊂ A + Hs trả lời V d : V i hai tập A, B v a xét A = B * Để minh h a hai khái niệm c ch tr c ... trên, cho biết giao hai tập hợp? + Hs trả lời C c phép toán tập hợp a Phép giao (Sgk) A ∩ B = {x / x ∈ A ∧ x ∈ B} ? D a v o đònh ngh a minh h a A ∩ B biểu đồ ven? ? Cho A = {1; 2; 4;6;3; a} , B...
- 4
- 1.5K
- 2
Tiết 7 : Tập hợp và các phép toán trên tập hợp pptx
Ngày tải lên :
14/08/2014, 19:21
... a →4 Hoạt động : GV đặt v n , c b →1 , d đề chuyển mạch gi i thiệu phép toán tập hợp Tổ Toán - Trường THPT Th a Lưu V d : Cho tập hợp : M= {a; b ;c} N={b ;c; d; e; f} P= {a; b ;c; d; e; f} Q={b ;c } C c ... Q giao v a thu c M v a thu c N A B = { x | x A x B } tập M N V y : Hợp tập hợp Hợp tập hợpA B tập ? Giao tập hợp bao gồm phần tập hợp tập ? tử thu c A thu c B Giao tập hợp A B - GV gi i ... Th a Lưu (A C) C (B C) B GV chiếu đáp án lên bảng Hoạt động : Trở lại v d 3: c/ Phép lấy phần bù : M= {a; b ;c} P= {a; b ;c; d; e; f} M P Tập hợp c n tìm Khi A E phần bù A Hỏi : Xét quan hệ M : {d; e; f}...
- 7
- 826
- 0
Tiểu luận Cấu trúc dữ liệu và giải thuật "Cài đặt chương trình thực hiện các phép toán trên đa thức một biến"
Ngày tải lên :
23/11/2014, 05:58
... h a a th c lr sau gán cho a th c l1 gi trị a th c lr 3.6.6 Hàm trừ hai a th c void sub(dslk &l1,dslk l2) { ddau(l2); add(l1,l2); } Hàm d ng để trử a th c l1 cho a th c l2, kết trả cho a ... thuc.",choice==7?s1:s2); printf("\n\t%s0: Thoat.",choice==0?s1:s2); printf("\n\nSu lua chon cua ban: %d" ,choice); } int menu() { int choice=1; while (1) { system("cls"); inmenu(choice); char c; c= getch(); ... thuc.",choice==4?s1:s2); printf("\n\t%s5: Tinh dao ham cua da thuc.",choice==5?s1:s2); printf("\n\t%s6: Tinh nguyen ham cua da thuc.",choice==6?s1:s2); printf("\n\t%s7: Tinh gia tri cua da thuc.",choice==7?s1:s2);...
- 34
- 2.4K
- 0
Tiểu luận: Cài đặt chương trình thực hiện các phép toán trên đa thức một biến
Ngày tải lên :
24/11/2014, 13:51
... h a a th c lr sau gán cho a th c l1 gi trị a th c lr 3.6.6 Hàm trừ hai a th c void sub(dslk &l1,dslk l2) { ddau(l2); add(l1,l2); } Hàm d ng để trử a th c l1 cho a th c l2, kết trả cho a ... thuc.",choice==7?s1:s2); printf("\n\t%s0: Thoat.",choice==0?s1:s2); printf("\n\nSu lua chon cua ban: %d" ,choice); } int menu() { int choice=1; while (1) { system("cls"); inmenu(choice); char c; c= getch(); ... thuc.",choice==4?s1:s2); printf("\n\t%s5: Tinh dao ham cua da thuc.",choice==5?s1:s2); printf("\n\t%s6: Tinh nguyen ham cua da thuc.",choice==6?s1:s2); printf("\n\t%s7: Tinh gia tri cua da thuc.",choice==7?s1:s2);...
- 34
- 921
- 2
Mã nguồn chương trình xử lí các phép toán trên số nguyên lớn
Ngày tải lên :
07/03/2015, 20:33
... for(i=nmax;i>=0;i ) printf(" %d" ,tong[i]); } e1 se { gotoxy(49 —nmax,wherey()); printf(”—"); for(i=ninax;i>=0;i ) printf(" %d" ,tong[i]); } } void main() { int i,dem,1en1,1en2; char ch; tt: clrscr(); ... if(ntg>nmax) nmax=ntg; } //mo ta nhan tay gotoxy(49-nmax,wherey()); for(i=ntg+1;i>=0;i ) printf("-"); printf(”\n”); gotoxy(50-ntg,wherey()); if(dau1*dau2
- 7
- 712
- 4
Tìm hiểu quá trình dạy học các phép toán trên số thập phân ở lớp 5
Ngày tải lên :
30/03/2015, 15:41
... đ c cách v H c sinh đ c tên hình: ABGE, EGCD, ABCD AEGD, BCGE, ABCD * Khi d y h c sinh c ch v hình, d ng hình thờng tuân thủ theo b c sau: a Hớng d n h c sinh biết c ch sử d ng th c kẻ, bút chì, ... hình tam gi c ABC + Tính chu vi hình tam gi c ABC Hớng d n gi i: Phải cho h c sinh d ng th c thẳng c v ch chia để đo độ d i c nh hình tam gi c ABC (mỗi c nh 3cm) Chu vi hình tam gi c ABC là: ... gi c B A C E D Q P Yêu c u b c đầu h c sinh v đ c hình chữ Ư nhật, hình tứ gi c (nối c c điểm c sẵn gi y kẻ ô ly) b V hình theo mẫu: V d trang 59 V hình theo mẫu Mẫu - Gi o viên cho học...
- 18
- 1.7K
- 0
SKKN Tìm hiểu quá trình dạy học các phép toán trên số thập phân ở lớp 5
Ngày tải lên :
04/04/2015, 09:30
... gi c BCD H c sinh đặt tên cho hình: A B C D Cho h c sinh tự kẻ: A G D A B E B G C D G C Ho c: Gi o viên yêu c u h c sinh đ c tên hình v c ch v H c sinh đ c tên hình: ABGE, EGCD, ABCD AEGD, BCGE, ... hình tam gi c ABC + Tính chu vi hình tam gi c ABC Hướng d n gi i: Phải cho h c sinh d ng thư c thẳng c v ch chia để đo độ d i c nh hình tam gi c ABC (mỗi c nh 3cm) Chu vi hình tam gi c ABC là: ... kh c ABCD gồm đoạn thẳng: AB, BC CD D 4m Gi o viên cho h c sinh quan sát đường gấp kh c ABCD 2cm e Nhận biết đường gấp kh c: A C Đường gấp kh c ABCD Gi o viên gi i thiệu: Đây đương gấp kh c ABCD...
- 22
- 1.8K
- 0
Bài 3 - K10: Tập hợp và các phép toán trên tập hợp
Ngày tải lên :
23/05/2015, 03:00
... CB A B A H7 Cho tập hợp A Điền chỗ trống: a) A ∩ A = A A∪ A = A c) A ∩ ∅ = ∅ b) d) A ∪ ∅ = A e) C A A = ∅ f) C A = A H8 Cho A = [ −5;1] , B = ( −3; ) a) A ∪ B ? b) A ∩ B ? -5 -3 ( a ) A ∪ B = ... 7;9;8} d ) { 1; 7;8;9} Cho A ≠ ∅ Mệnh đề sau sai? a) A ∪ ∅ = ∅ b) A ∪ A = A c) ∅ ∪ ∅ = ∅ d )∅ ∪ A = A 2) Giao hai tập hợp: • Giao hai tập hợp A B tập hợp phần tử đồng thời thu c A B • Ký hiệu: A ∩ ... Tập hai tập hợp nhau: 2) Hai tập hợp nhau: A ⊂ B A= B⇔ B ⊂ A III C c tập hợp tập số th c 1) C c tập hợp số h c: N ⊂ N ⊂Z ⊂Q R * Biểu đồ Ven: R Z N* Q N III C c tập hợp tập số th c 2) C c tập...
- 23
- 666
- 2