Đại Học Quốc Gia Thành Phố Hồ Chí Minh Trường Đại Học Bách Khoa PHẠM MẠNH HÙNG CÁC KỸ THUẬT TOÁN HỌC CHO BÀI TOÁN SO SÁNH ĐA TRÌNH TỰ Chuyên ngành: Khoa học Máy tính LUẬN VĂN THẠC SĨ TP. HỒ CHÍ MINH, tháng 11 năm 2007 ĐẠI HỌC QUỐC GIA TP. HCM CỘNG HỒ Xà HỘI CHỦ NGHIà VIỆT NAM TRƯỜNG ĐẠI HỌC BÁCH KHOA Độc Lập - Tự Do - Hạnh Phúc ---------------- ---oOo--- Tp. HCM, ngày . .05. . tháng . .11. . năm .2007. NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ và tên học viên : Phạm Mạnh Hùng Giới tính : Nam ;/ Nữ  Ngày, tháng, năm sinh : 26/2/1982 Nơi sinh : Phú n . Chun ngành : Khoa học Máy tính Khố : 2005 . 1- TÊN ĐỀ TÀI : CÁC KỸ THUẬT TỐN HỌC CHO BÀI TỐN SO SÁNH ĐA TRÌNH TỰ . . 2- NHIỆM VỤ LUẬN VĂN : . . . . 3- NGÀY GIAO NHIỆM VỤ : . 4- NGÀY HỒN THÀNH NHIỆM VỤ : 5- HỌ VÀ TÊN CÁN BỘ HƯỚNG DẪN : TS. Nguyễn Văn Minh Mẫn Nội dung và đề cương Luận văn thạc sĩ đã được Hội Đồng Chun Ngành thơng qua. CÁN BỘ HƯỚNG DẪN CHỦ NHIỆM BỘ MƠN (Họ tên và chữ ký) QUẢN LÝ CHUN NGÀNH (Họ tên và chữ ký) TS. Nguyễn Văn Minh Mẫn TS. Đinh Đức Anh Vũ CÔNG TRÌNH ĐƯỢC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH Cán bộ hướng dẫn khoa học : TS. Nguyễn Văn Minh Mẫn Cán bộ chấm nhận xét 1 : Cán bộ chấm nhận xét 2 : Luận văn thạc sĩ được bảo vệ tại HỘI ĐỒNG CHẤM BẢO VỆ LUẬN VĂN THẠC SĨ TRƯỜNG ĐẠI HỌC BÁCH KHOA, ngày . . . . tháng . . . . năm . 2007 . Các kỹ thuật toán học cho bài toán so sánh đa trình tự Phạm Mạnh Hùng Trang i LỜI CAM ĐOAN Tôi cam đoan rằng, ngoại trừ các kết quả tham khảo từ các công trình khác như đã ghi rõ trong luận văn, các công việc trình bày trong luận văn này là do chính tôi thực hiện và chưa có phần nội dung nào của luận văn này được nộp để lấy một bằng cấp ở trường này hoặc trường khác. Ngày 05 tháng 11 năm 2007 Phạm Mạnh Hùng Các kỹ thuật toán học cho bài toán so sánh đa trình tự Phạm Mạnh Hùng Trang ii LỜI CẢM ƠN Tôi xin gởi lời cảm ơn chân thành nhất đến TS. Nguyễn Văn Minh Mẫn, người đã tận tình hướng dẫn, giúp đỡ tôi trong suốt quá trình thực hiện luận văn và tạo điều kiện để tôi có thể hoàn thành luận văn này. Xin cảm ơn gia đình và những người bạn đã dành cho tôi tình thương yêu và sự hỗ trợ tốt nhất. Các kỹ thuật toán học cho bài toán so sánh đa trình tự Phạm Mạnh Hùng I Phân biệt thành phần với thành phần phu cua câu: Các thành phần câu hoc Kể tên thành phần câu hoc ? Trạng ngữ, chủ ngữ, vị ngữ,… Tìm thành phần câu a Ví dụ: b Nhận xét: Tìm thành phần câu ví dụ sau: …“Chẳng bao lâu,/ //đã trở thành chàng dế TN CN niên cường tráng” VN (Trích Dế Mèn Phiêu Lưu Ký- Tô Hoài) I Phân biệt thành phần với thành phần phu cua câu: Các thành phần câu hoc Trạng ngữ, chủ ngữ, vị ngữ, định ngữ, bổ ngữ… Tìm thành phần câu a Ví dụ: b Nhận xét: - Chủ ngữ, vị ngữ: bỏ -> thành phần - Trạng ngữ: bỏ -> thành phần phụ Hãy thử lược bỏ thành phần câu rút nhận xét ? Chẳng bao lâu, // trở thành CN VN TN chàng dế niên cường tráng ⇒Tôi / trở thành chàng dế niên CN VN cường tráng (Hiểu được) ⇒Chẳng bao lâu, trở thành chàng dế TN VN niên cường tráng (Không hiểu được) ⇒Chẳng bao lâu, (Không hiểu được) TN CN Thành phần thểtrường bỏ được? Trong trường hợpcótrên hợp Thành không thểý bỏ được? emphần hiểu nghĩa? I Phân biệt thành phần với thành phần phu cua câu: Các thành phần câu hoc Trạng ngữ, chủ ngữ, vị ngữ, định ngữ, bổ ngữ… Tìm thành phần câu a Ví dụ: b Nhận xét: Bài học - Thành phần chính: Bắt buộc có mặt câu để câu có cấu tạo hoàn chỉnh diễn đạt ý trọn vẹn - Thành phần phụ: Không bắt buộc có mặt câu Vây em hiểu thê vê thành phần thành phần phu cua câu ? I Phân biệt thành phần với thành phần phu cua câu: II Vị ngư: Đặc điểm - Kết hợp với phó từ chỉ quan hệ thời gian:đã,sẽ,đang,sắp… - Trả lời câu hỏi: Làm gì? Làm sao? Như nào? …“Chẳng bao lâu, trở thành chàng dế TN CN VN niên cường tráng” (Trích Dế Mèn Phiêu Lưu Ký- Tô Hoài) Vị thể kêt Vị ngư ngư có thường trảhơp lời với câutưhỏi phía trước ? đưng ? I Phân biệt thành phần với thành phần phu cua câu: II Vị ngư: Đặc điểm - Kết hợp với phó từ chỉ quan hệ thời gian - Trả lời câu hỏi: làm gì? Làm sao? Như nào? Cấu tạo - Thường động từ, cụm động từ tính từ- cụm tính từ, danh từcụm danh từ - Một câu có nhiều vị ngữ Bài học: (Ghi nhớ SGK/93) a Một buổi chiều, đứng cửa hang VN (cụm động tư) mọi khi, xem hoàng hôn xuống (Tô Hoài) VN (cụm động từ) b Chợ Năm Căn nằm sát bên bờ sông, ồn ào, VN VN VN (cụm động từ, đông vui, tấp nập (Đoàn Giỏi) tính từ) VN VN c Cây tre người bạn thân người nông dân VN (cụm danh từ) Việt Nam (…) Tre, nứa, trúc, mai, vầu giúp người trăm nghìn công việc khác (Thép Mới) VN (cụm danh từ) Nêuvịvịngư ngư tư tư thìthì tư đólàthuộc tư Nêu cum cum tư Mỗi câu mấy Vị ngư có tư thể haycó cum tưvị? ngư ? loại ? loại ? a vị ngữ b vị ngữ c vị ngữ IV Luyện tập: Bài tập Đặt ba câu theo ba yêu cầu sau: a) Một câu có vị ngữ trả lời câu hỏi Làm gì? Để kể lại việc tốt em bạn em làm b) Một câu có vị ngữ trả lời câu hỏi Như nào? Để tả hình dáng tính tình đáng yêu bạn lớp em c) Một câu có vị ngữ trả lời câu hỏi Là gì? Để giới thiệu nhân vật truyện em vừa đọc với bạn lớp (Thảo luận phút) a) Hôm qua, / chép cho bạn Hương bị ốm CN VN b) Nam / vui vẻ với mọi người CN VN c) Dế Mèn / chàng dế sớm có lòng tự trọng CN VN Cho từ: Thành phần chính, thành phần phụ, cấu tạo hoàn chỉnh, thành phần bắt buộc Hãy điền vào chỗ trống thích hợp câu sau: Thành phần thành phần bắt buộc ……………….……….của câu …………….…………Phải cấu tạo hoàn chỉnh có mặt để có ……………………… …… diễn đạt ý trọn vẹn Thành phần không bắt buộc phải có mặt gọi thành phần phụ ……………………………… DẶN DÒ *BÀI VỪA HỌC: Cần nắm - Các thành phần câu - Phân biệt thành phần với thành phần phụ câu - Đặc điểm, cấu tạo thành phần vị ngữ *BÀI SẮP HỌC: - Chuẩn bị tiết tiếp theo: “Thành phần chủ ngữ” Người soạn: Phạm Thị Hạnh Người soạn: Phạm Thị Hạnh Giáo sinh: Thực tập Sư phạm Giáo sinh: Thực tập Sư phạm Trường: Trung học cơ sở Bình Minh Trường: Trung học cơ sở Bình Minh Ngày soạn: 20/ 02/ 2008 Ngày soạn: 20/ 02/ 2008 Bài soạn: Nhân hoá - Ngữ văn 6- Tập II Bài soạn: Nhân hoá - Ngữ văn 6- Tập II 20/ 02/ 2008 Ph¹m ThÞ H¹nh – C§ S­ ph¹m HD Bµi 22: Nh©n Ho¸ KiÓm tra bµi cò ? Cã mÊy kiÓu so s¸nh? T¸c dông cña phÐp so s¸nh? Cho vÝ dô? 20/ 02/ 2008 Ph¹m ThÞ H¹nh – C§ S­ ph¹m HD Bµi 22: Nh©n Ho¸ Quan s¸t h×nh vÏ vµ cho biÕt: chó mÌo ®en ®ang lµm g×? TuÇn: 25 Bµi: 22 TiÕt: 95 TiÕng ViÖt: Nh©n ho¸ Nh©n ho¸ 20/ 02/ 2008 Phạm Thị Hạnh CĐ Sư phạm HD Bài 22: Nhân Hoá I. NHân hoá là gì ? I. NHân hoá là gì ? 1. K 1. K hái niệm: hái niệm: Ông trời Mặc áo giáp đen Ra trận Muôn nghìn cây mía Múa gươm Kiến Hành quân Đầy đường. (Trần Đăng Khoa) * Ví dụ:(SGK- T56) * Ví dụ:(SGK- T56) 20/ 02/ 2008 Phạm Thị Hạnh CĐ Sư phạm HD Bài 22: Nhân Hoá ? E ? E m hãy kể tên các sự vật được nhắc tới trong m hãy kể tên các sự vật được nhắc tới trong khổ thơ trên và những sự vật ấy được gán cho khổ thơ trên và những sự vật ấy được gán cho những hành động nào? những hành động nào? * Nhận xét: * Nhận xét: 20/ 02/ 2008 Phạm Thị Hạnh CĐ Sư phạm HD Bài 22: Nhân Hoá I. NHân hoá là gì ? I. NHân hoá là gì ? 1. K 1. K hái niệm: hái niệm: Ông trời Mặc áo giáp đen Ra trận Muôn nghìn cây mía Múa gươm Kiến Hành quân Đầy đường. (Trần Đăng Khoa) * Ví dụ: (SGK- T56) * Ví dụ: (SGK- T56) 20/ 02/ 2008 Phạm Thị Hạnh CĐ Sư phạm HD Bài 22: Nhân Hoá Những sự vật đư Những sự vật đư ợc nhắc tới: ợc nhắc tới: đ đ ược gán cho ược gán cho những hành động: những hành động: 1. Trời 1. Trời 2. Cây mía 2. Cây mía 3. 3. Kiến Kiến M M ặc áo giáp, ra trận ặc áo giáp, ra trận M M úa gươm úa gươm Hành quân Hành quân Những hành động này vốn dùng để miêu tả hành Những hành động này vốn dùng để miêu tả hành động của con người đang chuẩn bị chiến đấu. động của con người đang chuẩn bị chiến đấu. 20/ 02/ 2008 Phạm Thị Hạnh CĐ Sư phạm HD Bài 22: Nhân Hoá I. NHân hoá là gì ? I. NHân hoá là gì ? 1. K 1. K hái niệm: hái niệm: Ông trời Mặc áo giáp đen Ra trận Muôn nghìn cây mía Múa gươm Kiến Hành quân Đầy đường. (Trần Đăng Khoa) * Ví dụ:(SGK- T56) * Ví dụ:(SGK- T56) [...]... suy nghĩ, tình cảm của con người 3 Ghi nhớ: (SGK- T57) 20/ 02/ 2008 Phạm Thị Hạnh CĐ Sư phạm HD Bài 22: Nhân Hoá Quan sát và đặt câu cho bức tranh (có sử dụng phép nhân hoá) 20/ 02/ 2008 Phạm Thị Hạnh CĐ Sư phạm HD Bài 22: Nhân Hoá Bài tập trắc nghiệm: 20/ 02/ 2008 Phạm Thị Hạnh CĐ Sư phạm HD Bài 22: Nhân Hoá II Các kiểu nhân hoá 1 Xét Ví dụ: ( SGK- T57) a) Từ đó, lão Miệng, bác Tai, cô Mắt, cậu... dụng biện pháp Nhân hoá: Vịt con có bộ lông vàng óng Bắt đầu 20/ 02/ 2008 Phạm Thị Hạnh CĐ Sư phạm HD Bài 22: Nhân Hoá III Luyện tập Bài 1+2 (SGK-T58) Da vo bng sau em hãy chỉ ra phép nhân hoá ở bài tập 1 và so sánh với cách diễn đạt của bài tập 2 :? 20/ 02/ 2008 Phạm Thị Hạnh CĐ Sư phạm HD Bài 22: Nhân Hoá Đối tượng được nhân hoá Bến cảng Từ ngữ được đem ra sử dụng Đoạn 1 Đoạn 2 Xe Rất nhiều tàu xe...Bài 22: Nhân Hoá ? Em có nhận xét gì về cách gọi ''trời'' trong khổ thơ? Trời ông trời Từ ''ông'' thường dùng để gọi người 20/ 02/ 2008 Phạm Thị Hạnh CĐ Sư phạm HD Bài 22: Nhân Hoá I NHân hoá là gì ? 1 Khái niệm: * Nhận xét: Nhân hoá là gọi hoặc tả con vật, cây cối, đồ vật, bằng những... Trâu ơi, ta bảo trâu này (Thép Mới) Trâu ra ngoài ruộng, trâu cày với ta 20/ 02/ 2008 (Ca dao) Phạm Thị Hạnh CĐ Sư phạm HD Bài 22: Nhân Hoá Trong những câu trên, những sự vật nào được nhân hoá Sè häc 6: TiÕt 71: Bµi 6 So s¸nh hai ph©n sè cïng mÉu, kh«ng cïng mÉu . *Phần màu xanh của hình tròn biểu diễn bởi phân số nào? *Phần màu hồng của hình tròn biểu diễn bởi phân số nào? *Tất cả phần được tô màu của hình tròn biểu diễn phân số nào? *Hãy so sánh hai phần màu xanh và phần màu hồng trên rồi so sánh hai phân số biểu diễn hai phần đó ? ? ? ? ? ? ? Phần màu xanh của hình vuông biểu diễn bởi phân số nào? Phần màu đỏ của hình vuông biểu diễn bởi phân số nào? Tất cả phần được tô màu của hình vuông biểu diễn phân số nào? Hãy so sánh các phân số trên và rút ra nhận xét gì khi so sánh các phân số cùng mẫu ? 1/Quy t¾c so s¸nh hai ( hay nhiÒu) 1/Quy t¾c so s¸nh hai ( hay nhiÒu) ph©n sè cïng mÉu: ph©n sè cïng mÉu: a m b m a < b < MÉu sè gièng nhau So s¸nh tö víi nhau ⇔ ∀a, b, m ∈N, m ≠0 ta cã : ¸ ¸ p dông: So s¸nh c¸c ph©n sè sau p dông: So s¸nh c¸c ph©n sè sau : 3 8 1 8 a/ 5 12 1 12 +b/ c/ + = d/ +e/ +f/ +g/ + = h/ 11 60 49 60 + 5 16 1 16 11 18 5 18 2 10 3 10 17 35 18 35 3 1 5 1  Quy t¾c : Muèn so s¸nh hai (hay nhiÒu) ph©n sè kh«ng cïng mÉu, ta quy ®ång mÉu c¸c ph©n sè ®ã råi so s¸nh c¸c tö víi nhau.  Chó ý :T­¬ng tù muèn so s¸nh hai(hay nhiÒu) ph©n sè kh«ng cïng tö ta còng cã thÓ quy ®ång tö c¸c ph©n sè ®ã råi so s¸nh c¸c mÉu víi nhau. So s¸nh hai( hay nhiÒu ) ph©n sè kh«ng cïng mÉu : VÝ dô : So s¸nh hai ph©n sè VÝ dô : So s¸nh hai ph©n sè 2 9 8 15 = = * C¸ch 1:(Quy ®ång mÉu hoÆc quy ®ång tö ) 2 9 7 15 Vµ = = So s¸nh 2 9 8 15 * C¸ch 2: So s¸nh qua phÇn bï cña mçi ph©n sè 2 9 8 15 PhÇn bï cña ph©n sè PhÇn bï cña ph©n sè = = So s¸nh phÇn bï cña mçi ph©n sè So s¸nh hai ph©n sè Viết tập hợp các phân số thoả mãn : 5 8 < < 5 8 < < < 9 8 < < 15 16 Phân số nào lớn hơn ? 2 1111 5 3333 * Thế nào là so sánh hơn? – So sánh hơn là cấu trúc so sánh giữa hai chủ thể. – Khi trong một câu nói có hàm ý so sánh, miễn có chữ "HƠN' thì đó là so sánh hơn, dù ý nghĩa so sánh có thể là thua, kém. + He has less money than i = Anh ấy có ít tiền hơn tôi. + She is less attractive than my wife = Cô ấy kém quyến rũ hơn so với vợ tôi. * Công thức cấu trúc so sánh hơn: khi so sánh, ta thường đem tính từ hoặc trạng từ ra làm đối tượng xem xét. ** Công thức với tính từ/trạng từ ngắn: tính từ/trạng từ ngắn là tính từ/trạng từ có một âm. Tính từ/trạng từ có hai âm tiết nhưng tận cùng bằng Y cũng được xem là tính từ /trạng từ ngắn. TÍNH TỪ/TRẠNG TỪ NGẮN THÊM ER + THAN – Thí dụ: + VIETNAM IS RICHER THAN CAMBODIA. = Việt Nam giàu hơn Campuchia. + I AM TALLER THAN HE. = Tôi cao hơn anh ta. + I RUN FASTER THAN HE. – Lưu ý: + Nếu tính từ ngắn tận cùng bằng Y, đổi Y thành I rồi mới thêm ER: HAPPY –> HAPPIER + Nếu tính từ ngắn tận cùng bằng E, ta chỉ cần thêm R thôi. LATE -> LATER + Nếu tính từ ngắn tận cùng bằng 1 PHỤ ÂM + 1 NGUYÊN ÂM + 1 PHỤ ÂM, ta viết PHỤ ÂM CUỐI thêm 1 lần rồi mới thêm ER. BIG –> BIGGER, ** Công thức với tính từ/trạng từ dài: tính từ/trạng từ dài là tính từ có ba âm tiết trở lên hoặc tính từ /trạng từ có hai âm tiết không tận cùng bằng Y. MORE + TÍNH TỪ/TRẠNG TỪ DÀI + THAN – Thí dụ: + SHE IS MORE ATTRACTIVE THAN HIS WIFE. = Cô ấy có sức cuốn hút hơn vợ anh ta. + I AM NOT MORE INTELLIGENT THAN YOU ARE. I JUST WORK HARDER THAN YOU. = Tôi không có thông minh hơn bạn. Tôi chỉ siêng năng hơn bạn thôi. ** Ngoại lệ: – GOOD –> BETTER – WELL –> BETTER – BAD –> WORSE – MANY –> MORE – MUCH –> MORE – LITTLE –> LESS – FAR –> FARTHER/FURTHER (FARTHER dùng khi nói về khoảng cách cụ thể, FURTHER dùng để nói về khoảng cách trừu tượng) – QUIET –> QUIETER hoặc MORE QUIET đều được – CLEVER –> CLEVERER hoặc MORE CLEVER đều được – NARROW –> NARROWER hoặc MORE NARROW đều được – SIMPLE –> SIMPLER hoặc MORE SIMPLE đều được ** Khi đối tượng đem ra so sánh là danh từ, ta có công thức : MORE hoặc LESS + DANH TỪ + THAN – Dùng MORE khi muốn nói nhiều…hơn – Dùng LESS khi muốn nói ít…hơn – Nếu danh từ là danh từ đếm được, nó phải ở dạng số nhiều. – Thí dụ: + I HAVE MORE MONEY THAN YOU. = Tôi có nhiều tiền hơn anh. + YOU HAVE LESS MONEY THAN I. + SHE HAS MORE CHILDREN THAN I. = Cô ta có nhiều con hơn tôi. ** Khi ý nghĩa so sánh là "A kém… hơn B, ta chỉ việc thay MORE bằng LESS, ta có: LESS + TÍNH TỪ/TRẠNG TỪ + THAN – Thí dụ:+ I EAT LESS THAN HE DOES. = Tôi ăn ít hơn nó. + SILVER IS LESS EXPENSIVE THAN GOLD. = Bạc thì ít đắt tiền hơn vàng. ** Lưu ý: – Ở tất cả mọi trường hợp, đại từ nhân xưng liền sau THAN phải là đại từ chủ ngữ. Trong văn nói, ta có thể dùng đại từ tân ngữ ngay sau THAN nhưng tốt hơn vẫn nên dùng đại từ chủ ngữ. VD: HE IS RICHER THAN I. (có thể nói HE IS RICHER THAN ME trong văn nói) – Ở vế liền sau THAN, ta không bao giờ lập lại vị ngữ có ở vế trước THAN, Nếu muốn rõ nghĩa, ta chỉ cần dùng TRỢ ĐỘNG TỪ tương ứng. Với động từ TO BE, vế sau THAN có thể lập lại TO BE tương ứng, nhưng điều này cũng không bắt buộc. – Thí dụ: + HE IS RICHER THAN I. (ta có thể lập lại TO BE sao cho tương ứng: HE IS RICHER THAN I AM) + I WORK HARDER THAN YOU. (ta có thể dùng trợ động từ tương ứng ở vế sau THAN: I WORK HARDER THAN YOU DO.) + SHE RUNS FASTER THAN HE (ta có thể dùng trợ động từ tương ứng ở vế sau THAN: SHE RUNS FASTER THAN HE DOES). + HE MADE MORE MONEY THAN I. = Anh ấy đã kiếm được nhiều tiền hơn tôi (ta có thể dùng trợ động từ tương ứng ở vế sau THAN: HE MADE MORE MONEY THAN I DID, tuyệt đối không bao giờ nói HE MADE MORE MONEY THAN I MADE MONEY)  Đại Học Quốc Gia Thành Phố Hồ Chí Minh Trường Đại Học Bách Khoa PHẠM MẠNH HÙNG CÁC KỸ THUẬT TOÁN HỌC CHO BÀI TOÁN SO SÁNH ĐA TRÌNH TỰ Chuyên ngành: Khoa học Máy tính LUẬN VĂN THẠC SĨ TP. HỒ CHÍ MINH, tháng 11 năm 2007 ĐẠI HỌC QUỐC GIA TP. HCM CỘNG HỒ Xà HỘI CHỦ NGHIà VIỆT NAM TRƯỜNG ĐẠI HỌC BÁCH KHOA Độc Lập - Tự Do - Hạnh Phúc ---------------- ---oOo--- Tp. HCM, ngày . .05. . tháng . .11. . năm .2007. NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ và tên học viên : Phạm Mạnh Hùng Giới tính : Nam ;/ Nữ  Ngày, tháng, năm sinh : 26/2/1982 Nơi sinh : Phú n . Chun ngành : Khoa học Máy tính Khố : 2005 . 1- TÊN ĐỀ TÀI : CÁC KỸ THUẬT TỐN HỌC CHO BÀI TỐN SO SÁNH ĐA TRÌNH TỰ . . 2- NHIỆM VỤ LUẬN VĂN : . . . . 3- NGÀY GIAO NHIỆM VỤ : . 4- NGÀY HỒN THÀNH NHIỆM VỤ : 5- HỌ VÀ TÊN CÁN BỘ HƯỚNG DẪN : TS. Nguyễn Văn Minh Mẫn Nội dung và đề cương Luận văn thạc sĩ đã được Hội Đồng Chun Ngành thơng qua. CÁN BỘ HƯỚNG DẪN CHỦ NHIỆM BỘ MƠN (Họ tên và chữ ký) QUẢN LÝ CHUN NGÀNH (Họ tên và chữ ký) TS. Nguyễn Văn Minh Mẫn TS. Đinh Đức Anh Vũ CÔNG TRÌNH ĐƯỢC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH Cán bộ hướng dẫn khoa học : TS. Nguyễn Văn Minh Mẫn Cán bộ chấm nhận xét 1 : Cán bộ chấm nhận xét 2 : Luận văn thạc sĩ được bảo vệ tại HỘI ĐỒNG CHẤM BẢO VỆ LUẬN VĂN THẠC SĨ TRƯỜNG ĐẠI HỌC BÁCH KHOA, ngày . . . . tháng . . . . năm . 2007 . Các kỹ thuật toán học cho bài toán so sánh đa trình tự Phạm Mạnh Hùng Trang i LỜI CAM ĐOAN Tôi cam đoan rằng, ngoại trừ các kết quả tham khảo từ các công trình khác như đã ghi rõ trong luận văn, các công việc trình bày trong luận văn này là do chính tôi thực hiện và chưa có phần nội dung nào của luận văn này được nộp để lấy một bằng cấp ở trường này hoặc trường khác. Ngày 05 tháng 11 năm 2007 Phạm Mạnh Hùng Các kỹ thuật toán học cho bài toán so sánh đa trình tự Phạm Mạnh Hùng Trang ii LỜI CẢM ƠN Tôi xin gởi lời cảm ơn chân thành nhất đến TS. Nguyễn Văn Minh Mẫn, người đã tận tình hướng dẫn, giúp đỡ tôi trong suốt quá trình thực hiện luận văn và tạo điều kiện để tôi có thể hoàn thành luận văn này. Xin cảm ơn gia đình và những người bạn đã dành cho tôi tình thương yêu và sự hỗ trợ tốt nhất. Các kỹ thuật toán học cho bài toán so sánh đa trình tự Phạm Mạnh Hùng Kiểm tra : So sánh ? Cho ví dụ có sử dụng phép so sánh Trả lời: So sánh đối chiếu vật, việc với vật, việc khác có nét tương đồng để làm tăng sức gợi hình, gợi cảm cho diễn đạt Ví dụ: Tiếng suối tiếng hát xa Những ngơi thức ngồi Chẳng mẹ thức chúng Đêm ngủ giấc tròn Mẹ gió suốt đời (Trần Quốc Minh) Vế A 1.Nhữn g Mẹ PD so sánh thức Từ so sánh chẳng la ø Vế B mẹ thức chúng gió suốt đời Các kiểu so sánh So ... thành phần phụ ……………………………… DẶN DÒ *BÀI VỪA HỌC: Cần nắm - Các thành phần câu - Phân biệt thành phần với thành phần phụ câu - Đặc điểm, cấu tạo thành phần vị ngữ *BÀI SẮP HỌC: - Chuẩn bị tiết tiếp... Thường động từ, cụm động từ tính từ- cụm tính từ, danh từcụm danh từ - Một câu có nhiều vị ngữ Bài học: (Ghi nhớ SGK/93) a Một buổi chiều, đứng cửa hang VN (cụm động tư) mọi khi, xem hoàng... Vị ngư có tư thể haycó cum tưvị? ngư ? loại ? loại ? a vị ngữ b vị ngữ c vị ngữ IV Luyện tập: Bài tập Đặt ba câu theo ba yêu cầu sau: a) Một câu có vị ngữ trả lời câu hỏi Làm gì? Để kể lại