... before any of its children are visited. 11 Figure 6.2 An instance {X, F} of the set covering problem, where X consists of the 12 black points and F = { S 1 , S 2 , S 3 , S 4 , S 5 , S 6 }. A minimum ... than twice the cost of an optimal tour. 19 The total cost of H is approximately 19 .074. An optimal tour H* has the total cost of approximately 14 . 715 . The running time of APPROX-TSP-TOUR is ... hamiltonian cycle H: a, b, c, h, d, e ,f, g, a. 14 Ratio bound of Greedy-set-cover Let denote the dth harmonic number d h d = Σ i -1 1/i Theorem: Greedy-set-cover has a ratio bound H(max{|S|:...
Ngày tải lên: 13/12/2013, 13:15
Bài giảng ĐAI SÔ 8 TUẦN 5 ĐẾN TUẦN 7
... x= - 2 Bài 5: CMR a,A= 8 5 + 2 11 chia hÕt cho 17 A =8 5 + 2 11 = 2 15 +2 11 = 2 11 (2 4 +1) = 2 11 .17 17 b, B = (8k+5) 2 -25 chia hÕt cho 16 B = (8k+5) 2 -25 = =16 k(4k+5) 16 Hoạt ... x 3 - x= = x(x +1) (x -1) d, 5x 3 - 10 x 2 +5x = = 5x(x -1) 2 Bài 3: Tính nhanh a, 36 2 + 26 2 52.36 = = (36 2 - 26 2 ) =10 2 =10 0 b, 87 2 +73 2 - 27 2 - 13 2 = = 74 .10 0+46 .10 0 =12 000 Bài 4: Tìm x, ... vào tính = 15 . ( 64 + 36) + 10 0( 25 + 60) = 15 . 10 0 + 10 0 . 85 = (15 + 85 ) . 10 0 = 10 000 Treo bảng phụ ghi ?2 Yêu cầu học sinh leõn baỷng thửùc hieọn 1 em lên bảng ? cả lớp làm vào vở Bài ?2: SGK +...
Ngày tải lên: 23/11/2013, 10:11
Bài giảng ĐẠI SỐ 8 TIẾT 16 ĐẾN TIẾT 20
... lên lớp: 1. Ổn định lớp: 2. Kiểm tra bài cũ: Đại số 8 GV :Nguyễn Thị Vân Hà Trường THCS Chu Văn An Năm học2 010 -2 011 Đại số 8 GV :Nguyễn Thị Vân Hà Trường THCS Chu Văn An Năm học2 010 -2 011 cùng ... + 2x – 2 - 2x 2 + 2x – 2 0 Đại số 8 GV :Nguyễn Thị Vân Hà Trường THCS Chu Văn An Năm học2 010 -2 011 Tuần 8 Ngày soạn : 11 /10 /2 010 Tiết 16 Ngày dạy : 14 /10 /2 010 CHIA ĐA THỨC CHO ĐƠN THỨC I. ... 3x = 10 x 4 -19 x 3 + 8x 2 – 3x Bài 77a Tr 33 – SGK M = x 2 + 4y 2 – 4xy Đại số 8 GV :Nguyễn Thị Vân Hà Trường THCS Chu Văn An Năm học2 010 -2 011 1. Ổn định lớp: 2. Kiểm tra bài cũ: 3. Bài...
Ngày tải lên: 23/11/2013, 10:11
Bài giảng ĐẠI SỐ 8 TIẾT 22 ĐẾN TIẾT24
... Hà Trường THCS Chu Văn An số học 6-năm học 2 010 -2 011 Ngày soạn :2 /11 /10 Ngày dạy : 4 /11 /10 Tuần 11 ; Tiết 22 CHƯƠNG II: PHÂN THỨC ĐẠI SỐ PHÂN THỨC ĐẠI SỐ I. Mục tiêu: 1/ Kiến thức: Rèn kĩ năng ... 3 6 6 : 2 3 8 8 : 2 4 x y x y xy x xy xy xy y = = b, 2 2 2 2 ( 1) 2 1 1 x x x x x x x + + = = + + Hoạt động 4: Dặn dò ( 2 phút ) a. Học thuộc lý thuyết b. Làm bài tập : 9, 10 , 11 ,12 , 13 Tr 40 - ... -(-A) 1 ( 1) 1 ( 1) ( 1) x x x x x x x − − − − = = − − 3( ) 3( ) 3 3 ( ) 1 x y x y y x x y − − = = = − − − − − ? 4 ? 4 ? 2 ? 2 Trường THCS Chu Văn An số học 6-năm học 2 010 -2 011 ?2:...
Ngày tải lên: 23/11/2013, 10:11
Bài giảng ĐẠI SỐ 8 TUẦN 15 ĐẾN TUẦN 19
... giải bài toán. 1 1 1 x x x + + = 1 1 1 1 1 1 1 x x x + = + + + 1 1: x x + 1 1: 1 x x x x + = + -Thảo luận và trình bày lời giải trên bảng. 1 1 1 x x x + + = 1 1 1 1 1 1 1 1 1 2 1 1 1 1 x x ... ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) 2 2 2 2 2 2 2 1 25 15 ) 5 25 1 25 15 1 5 1 25 1 25 15 1 5 1 5 1 5 1 5 25 15 1 5 1 5 1 5 1 10 25 1 5 1 5 1 5 1 5 1 5 1 5 x b x x x x x x x x x x x x x x x x x x x x ... đổi dấu phân thức 1 1 1 1 x x x x + − − = − − -Câu b) ta cần đổi dấu phân thức Bài tập 22 trang 46 SGK. ( ) ( ) 2 2 2 2 2 2 2 2 2 1 2 ) 1 1 1 2 1 2 1 1 1 2 1 2 1 1 2 1 1 1 1 x x x x a x x x x...
Ngày tải lên: 23/11/2013, 10:11
Bài giảng Bài Kiểm tra số 4 tiếng Anh lớp 6
... MINUTES (4) / 2 010 I- (2pts): 0,25 / sentence. Sente nce 1 2 3 4 5 6 7 8 Answ er b a c d a c b d II / Put adverbs of frequency in to the correct position (2 points): 0,5 / sentence. 1, I am always ... the blank spaces (2,5points): 0,5 / sentence 1 a ; 2c ;3b ; 4d ; 5b IV / Change the following sentences in to negative form ( 2points): 0,5 / sentence 1. My father is not an engineer. 2. He doesn’t ... We aren’t going to see our teacher tonight V / Answer these questions in your own (1, 5points): 0,5 / sentence 1/ It’s hot / warm / cool … 2/ I often / always … do my homework. 3/ I’m going to...
Ngày tải lên: 24/11/2013, 04:11
Bài giảng toan so 8 tiet 3
... 8 Giáo án điện tử. Chủ đề phương tiện và quy định giao thông Đề tài: Số 8( Tiết 3) Đối tượng: Mẫu giáo lớn. Thời gian: 30-35 phút. Giáo ... phút. Giáo viên: Đỗ Thị Kim Yến 6 Bé tập thêm bớt cho đúng nhé ! 8 7 Các cách chia 8 thành hai phần 1 7 2 6 3 5 4 4 7 ...
Ngày tải lên: 27/11/2013, 13:11
Bài giảng Đại số 8 ( Hay)
... 5x – 15 + x 2 – x 3 + 4x – 4x 2 = - x – 15 x = 0 x = -15 x = 15 x = 0 ,15 - 15 0 - 30 - 15 ,15 *Bài tập 13 : (SGK –Tr9): Tìm x, biết: (12 x – 5)(4x – 1) + (3x – 7) (1 – 16 x) = 81 48x 2 – 12 x – ... theo hai chiều (tích ↔ tổng) -Bài tập về nhà số :16 , 17 , 18 , 19 (SGK-Tr 12 ) HS khá giỏi làm thêm bài 11 , 12 , 14 (SBT-Tr4) TUẦN 8: Ngày soạn, thứ 7 ngày 09 /10 năm 2 010 Tiết 5 : LUYỆN TẬP I.Mục tiêu: -Củng ... b) 3 HS2: Tính nhanh: 87 2 + 73 2 – 27 2 – 13 2 = (87 2 – 27 2 ) + (73 2 – 13 2 ) = = (87 + 27) (87 – 27) + (73 + 13 )(73 – 13 ) = 11 4.60 + 86 .60 = 60 (11 4 + 86 )=60.200 =12 000 GV: Còn cách...
Ngày tải lên: 27/11/2013, 20:11
Bài giảng Đại số 8 HK 1
... 32,33 /16 ; 34,35,36 /17 SGK. Năm học: 2 010 - 2 011 15 Giáo án i s 8 - Trờng THCS Thanh Phú - Ngời soạn : Hồ Mạnh Thông Ngy son: 16 /10 /2 010 Ngy ging Lớp 8A: 18 / 10 /2 010 - Lớp 8B: 18 / 10 /2 010 Tiết 18 : ... 2 5 xy − 1 − 2 1 y Bài 71/ 32 SGK Năm học: 2 010 - 2 011 39 Giáo án i s 8 - Trờng THCS Thanh Phú - Ngời soạn : Hồ Mạnh Thông Ngày soạn: 15 / 08/ 2 010 Ngày giảng Líp 8A: 17 / 08/ 2 010 - Líp 8B: 17 / 08/ 2 010 TiÕt ... 1, 2,3,5 (SGK) Năm học: 2 010 - 2 011 2 Giáo án i s 8 - Trờng THCS Thanh Phú - Ngời soạn : Hồ Mạnh Thông Ngy son: 09/09/2 010 Ngy ging Lớp 8A: 11 /10 /2 010 - Lớp 8B: 11 /10 /2 010 Tiết 16 : CHIA ĐA THỨC CHO...
Ngày tải lên: 28/11/2013, 21:11
Bài giảng Đại số 8 tiêt 43+44
... = 14 4 18 x + 18 = 14 4 ⇔ 18 x = 14 4 - 18 ⇔ 18 x = 12 6 ⇔ x = 7 Bài 20 Số nghĩ ra là x ( x N) A = {[(x + 5)2 - 10 ]3 + 66 }:6 A = (6x + 66) : 6 = x + 11 x = A - 11 Vậy số có kết quả 18 là: ... Giải phơng trình 2 (3 1) ( 2) 2 1 11 3 2 2 x x x− + + − = ⇔ 2 2(3 1) ( 2) 3(2 1) 11 6 2 x x x− + − + = ⇔ x = 4 vËy S = {4} VÝ dô 4: 1 1 1 2 2 3 6 x x x− − − + − = ⇔ x - 1 = 3 ⇔ x = 4 . VËy ... ⇔ x + 4 = 4x - 8 ⇔ 3x = 12 ⇔ x = 4 ⇔ S = {4} d) 5 3 5 2 2 3 x x− − = ⇔ 15 - 9x = 10 x - 4 ⇔ 19 x = 19 ⇔ x = 1 S = {1} 2 .Bài mới : Hoạt động của GV-HS Nội dung Hoạt động 1 1, Cách giải phơng...
Ngày tải lên: 29/11/2013, 15:12
Bài giảng Bai tap on trac nghiem lop 8
... working D. to work 81 . By the time last year, he……………….football match. A. played B. have played C. was playing D. plays 82 . An insect ………….six legs. A. have B. having C. had D. has 83 . He ………… them ... D. has watched 86 . She …………….her friends next week. A. meets B. met C. was meeting D. will meet 87 . The moon …………….around the earth. A. goes B. went C. was going D. has gone 88 . They ……………for ... B. has known C. knowing D. knows 84 . They ………… the trees at the moment. A. planted B. plant C. has planted D. are planting 85 . Jenny ………… T.V between 6.00 and 8. 00 last night. A. watched B. watches...
Ngày tải lên: 30/11/2013, 11:11
Bài giảng Dai so 8- tiet 45 den 48
... (loại) Vậy S = { } 0 Hs: Cả lớp làm Hs1: a, 1 x x = 1 4 + + x x (2) Đkxđ: x 1 (2) )1) (1( )1( + + xx xx = )1) (1( )1) (4( −+ −+ xx xx ⇒ x(x + 1) = (x + 4)(x – 1) ⇔ … ⇔ - 2x = - 4 ⇔ ... + 1 = 0 ⇔ x 3 (x - 1) - (x - 1) = 0 ⇔ (x - 1) (x 3 - 1) = 0 ⇔ (x - 1) 2 (x 2 + x + 1) = 0 d) Đkxđ: x 0 và x - 1 (5) ( ) ( ) ( ) ( ) ( ) ( ) x x 3 x 2 x 1 2x x 1 x x 1 x x 1 + ... tập Giáo án: Đại số 8 Năm học: 2 010 - 2 011 8 Trần Văn Đồng Trờng THCS Thạch Kim Lộc Hà - Hà Tĩnh a, 2 12 + x x = 1( 1); b, 1 2 x = 1 + 2 1 + x (2) Đkxđ của pt (1) ? Đkxđ của pt (2) ? Gv y/c...
Ngày tải lên: 01/12/2013, 07:11
Bài giảng Đại số 8 _2 cột
... tra bài làm của vài ba nhóm Gọi đại diện 1 nhóm trình bày lời gải Bài 13 Tr 9 SGK - HS hoạt động theo nhóm (12 x-5)(4x -1) +(3x-7) (1- 16x) = 81 12 x.(4x -1) -5(4x -1) +3x (1- 16x)-7 (1- 16 x) = 81 48x 2 -12 x-20x+5+3x-48x 2 - 7 +11 2x = 81 ... ↔ tổng ) Bài tập về nhà : 16 , 17 , 18 , 19 , 20 Tr 12 SGK 11 , 12 , 13 Tr 4 SBT Ngày soạn: Ngày giảng: 8A: 8B: Tuần 3 - Tiết 5 -12 - 3. Bài mới: Hoạt Động 1 : Luyện Tập : Bài 10 Tr 8 SGK - GV: ... 48x 2 -12 x-20x+5+3x-48x 2 - 7 +11 2x = 81 83 x- 2 = 81 x =1 5. Hướng dẫn về nhà : Bài 14 , 15 Tr 9 SGK, baøi 8 , 9 ,10 Tr 4SBT, đọc trước bài : Hằng đẳng thức đáng nhớ Hướng dẫn bài 14 : -Viết công thức của 3 số...
Ngày tải lên: 01/12/2013, 19:11
Tài liệu Bài giảng về số phức lớp 12 doc
... 3i) = ? =20 + 15 i + 8i + 6i 2 = (20 – 6) + (15 + 8) i = 14 + 23i (2 - 3i)(6 + 4i) = ? = 12 + 8i – 18 i – 12 i 2 = (12 + 12 ) + (8 – 18 ) i = 24 – 10 i Số nào trong các số sau là số thực: a) b) ... (5+8i) = 8+ 10 i (7+5i) – (4+3i) = 3+2i LOGO Nắm vững các phép toán cộng, trừ và nhân số phức. Tính toán thành thạo cộng, trừ và nhân số phức Làm các bài tập SGK trang 13 5, 13 6. ... P= (3 + 4i) + (1 – 2i)(5 + 2i) a) 6 + 8i b) 6 – 8i c) 12 -4i d) Kết quả khác Phép cộng và phép trừ : 1 Theo quy tắc cộng, trừ đa thức (coi i là biến), hãy tính : (3+2i) + (5+8i) (7+5i) – (4+3i) ...
Ngày tải lên: 13/12/2013, 18:15
Tài liệu thiết kế máy chấm bài trắc nghiệm, chương 8 pptx
... SM_Standar SM_H =true ReadC BA Ï5 = Right Not Error Run_SM (2 ,1) ReadC Đ Đ S BA 5 = Left Run_SM (2 ,1) H_Count =1 SM_Sc =true ReadC BA 3 = Down Not Error Run_SM (1, 1) ReadC Đ Đ S BA 3 = Up Run_SM (1, 1) Sc_Count =1 S S Star E nd Thủ tục Reset Data dùng ... trị $10 (00 010 000 B ) tạo xung lên tác động mức áp [1] vào chân CLR của 74LS164. Thủ tục Scan Port C=$30 Port C= $10 Star End rồi, tiến hành gởi xung ra để xóa dữ liệu trong IC 74LS164 và thiết ... In Đ Đ S S Star MDC (On,Off) BD 1 =Up ReadC Page =false Run_SM (0 ,1) ReadC I =1 I< =10 Run_SM (0 ,1) I +1 Delay MDC (Off,Off) End cơ kéo cần quét (Hor). Số bước đưa vào được khống chế bởi các mức giới hạn....
Ngày tải lên: 15/12/2013, 05:15
bài giảng đại số 8 chuẩn kiến thức và câu bài tập trắc nghiệm
Ngày tải lên: 16/09/2014, 13:35
Bạn có muốn tìm thêm với từ khóa: