... 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 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 Đạ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 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: