Nguyễn Thị Kim Nguyễn Thị Kim Nhà điêu khắc bên tác phẩm tâm huyết nhất Tên khai sinh Nguyễn Thị Kim Nghệ danh Nguyễn Thị Kim Sinh 10 tháng 12, 1917 Hà Nội Mất 01 tháng 12 năm 2011 Hà Nội Quốc tịch Việt Nam Lĩnh vực hoạt động Điêu khắc Đào tạo Cao Đẳng Mỹ Thuật Đông Dương khoá 1939-1944 Nghiên cứu sinh Viện Hàn lâm Mỹ thuật Leningrad Tác phẩm Chân dung Hồ Chủ tịch Chịu ảnh hưởng Nguyễn Văn Khải (cha) Giải thưởng Giải thưởng Mỹ thuật toàn quốc năm 1946 (Xem chi tiết các giải thưởng) Về vợ của vua Chiêu Thống đời Hậu Lê, xem Nguyễn Thị Kim (hoàng phi) Nguyễn Thị Kim (10 tháng 12, 1917 - 01 tháng 12 năm 2011) là nhà điêu khắc và họa sĩ Việt Nam. Bà đã được trao Giải thưởng Hồ Chí Minh về văn học nghệ thuật (2001). Mục lục 1 Tiểu sử 2 Giải thưởng 3 Tác phẩm 4 Tham khảo 5 Liên kết ngoài Tiểu sử Bà sinh năm 1917 tại Hà Nội. Cha bà là Nguyễn Văn Khải, cũng là một hoạ sĩ. Lớn lên bà theo học tại Cao Đẳng Mỹ Thuật Đông Dương khoá 1939 - 1944, cùng khoá với Phạm Văn Đôn. Sau này khi tốt nghiệp, hai người kết hôn với nhau. Từ năm 1945 đến 1946, bà giảng dạy tại Trường Mỹ thuật Việt Nam. Bà còn là thành viên Ban chấp hành Hội hữu nghị Việt Pháp. Tháng 5 năm 1946, bà cùng Nguyễn Đỗ Cung và Tô Ngọc Vân được cử vào Bắc Bộ Phủ vẽ và nặn tượng chân dung chủ tịch Hồ Chí Minh. Bức tượng Chân dung Hồ Chủ tịch ra đời trong thời gian này đã nhận giải thưởng Mỹ thuật toàn quốc năm 1946. Từ năm 1947 - 1953, bà là giảng viên Trường Thiếu sinh quân liên khu IV, Trường Văn hoá kháng chiến ở liên khu IV. Bà là thành viên Ban chấp hành của Hội Phụ nữ Việt Nam. Ngoài ra bà còn làm trang trí sân khấu, hoá trang cho Đoàn kịch Giải Phóng của Phạm Văn Đôn, Thế Lữ. Năm 1954, bà trở về Hà Nội, giảng dạy tại Trường Mỹ thuật Việt Nam. Năm 1959 đến 1961, làm nghiên cứu sinh tại Viện Hàn lâm Mỹ thuật Leningrad (St. Petersburg) ở Liên Xô. Năm 1970 đến 1980, thành viên Ban chấp hành Hội Mỹ thuật Việt Nam. Năm 1983 đến 1984, học tại Lào và Campuchia. Năm 1988, cùng với Phạm Văn Đôn tổ chức triển lãm ở Ba Lan. Du học tại Tiệp Khắc và Đức. Năm 1993, cùng Phạm Văn Đôn mở triển lãm tại l'Alliance Francaise ở Hà Nội. Nhiều tác phẩm của Nguyễn Thị Kim được trưng bày và bảo quản tại Bảo tàng Mỹ thuật Việt Nam, Bảo tàng Cách mạng Việt Nam, Bảo tàng Việt Bắc và một số bảo tàng ở Nga, Ba Lan, Pháp Một số tác phẩm của bà đã được sưu tập ở Việt Nam và nước ngoài. [cần dẫn nguồn] Hiện tại bà đang là thành viên Hội Mỹ thuật Việt Nam, Phó chủ tich Hội Văn nghệ Hà Nội, thành viên Uỷ ban Hoà bình Thành phố Hà Nội. Giải thưởng Năm 1946: Giải thưởng tại Triển lãm mùa thu. Năm 1958: Giải thưởng tại Triển lãm Mỹ thuật Toàn quốc. Năm 1995: Giải thưởng tại Triển lãm Mỹ thuật Toàn quốc Giải thưởng Triển lãm Mỹ thuật Hà Nội Giải thưởng Triển lãm Mỹ thuật Toàn quốc dành cho tác giả nữ Giải thưởng Hồ Chí Minh đợt II chuyên ngành mỹ thuật (2001) Tác phẩm Tượng và phù điêu Chân dung Hồ Chủ tịch Bác Hồ viết Tuyên ngôn Độc lập Nữ du kích Thiếu nữ Đức Công nhân mỏ Cô xã viên Nữ du kích miền Nam Mười một cô gái thành phố Huế Hạnh phúc Ngoài ra bà còn vẽ tranh trên chất liệu sơn dầu và lụa. Bức sơn dầu Hai Bà Trưng đã được giải thưởng Triển lãm Mỹ thuật toàn quốc năm 1995. TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN NGHIÊN CỨU CÁC PHƯƠNG PHÁP XỬ LÝ ẢNH VIỄN THÁM ĐỂ CHIẾT TÁCH THÔNG TIN CÁC VÙNG Ô NHỄM NƯỚC MẶT Hà Nội, năm 2016 TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN NGUYỄN THỊ UYÊN NGHIÊN CỨU CÁC PHƯƠNG PHÁP XỬ LÝ ẢNH VIỄN THÁM ĐỂ CHIẾT TÁCH THÔNG TIN CÁC VÙNG Ô NHỄM NƯỚC MẶT Chuyên ngành: Công nghệ thông tin Mã ngành: D480201 Người hướng dẫn: ThS Bùi Thị Thùy Hà Nội, năm 2016 LỜI CAM ĐOAN Tơi xin cam đoan tồn nội dung đồ án tự học tập, nghiên cứu Internet, sách tài liệu nước có liên quan Khơng chép hay sử dụng làm khác, tài liệu trích dẫn cụ thể Các chép khơng hợp lệ vi phạm quy chế nhà trường, xin hoàn toàn chịu trách nhiệm Hà Nội, ngày tháng năm 2016 NGƯỜI CAM ĐOAN Nguyễn Thị Uyên MỤC LỤC LỜI CAM ĐOAN DANH MỤC BẢNG DANH MỤC HÌNH LỜI CẢM ƠN MỞ ĐẦU CHƯƠNG TỔNG QUAN 1.1 Giới thiệu công nghệ viễn thám 1.1.1 Khái niệm viễn thám 1.1.2 Ưu điểm phương pháp viễn thám 1.1.3 Đặc điểm tư liệu viễn thám 1.2 Một số vấn đề ô nhiễm nước mặt 1.2.1 Khái niệm ô nhiễm nước mặt 1.2.2 Các nguyên nhân gây ô nhiễm đại lượng đặc trưng cho việc đánh giá chất lượng nước 10 1.3 Nội dung nghiên cứu 16 1.4 Phương pháp nghiên cứu 16 1.5 Phạm vi nghiên cứu 17 1.5.1 Phạm vi khoa học 17 1.5.2 Khu vực thưc nghiệm 17 CHƯƠNG 2: PHƯƠNG PHÁP CHIẾT TÁCH THÔNG TIN Ô NHIỄM NƯỚC MẶT 18 2.1 Các tư liệu sử dụng 18 2.2 Phần mềm dụng 20 2.3 Ứng dụng công nghệ viễn thám tạo ảnh thành phần ô nhiễm nuớc mặt 29 2.3.1 Bức xạ đối tượng nước tính chất quang học 29 2.3.2 Bức xạ đối tượng nước quan trắc gián tiếp viễn thám vệ tinh 31 2.3.3 Xác định thành phần ô nhiễm nước mặt 32 2.4 Phươngphápchiếttáchthôngtin ô nhiễm 36 CHƯƠNG 3: KẾT QUẢ 37 3.1 Khu vực thực nghiệm 37 3.1.1 Giới thiệu khu vực thực nghiệm Vĩnh Phúc 37 3.2 Kết thực nghiệm 39 3.2.1 Các điểm lấy mẫu nước 39 3.2.2 Xử lý liệu viễn thám phân tích hàm lượng COD khu vực thực nghiệm 41 3.3 Kết luận chương 46 KẾT LUẬN 47 TÀI LIỆU THAM KHẢO 48 PHỤ LỤC DANH MỤC CÁC BẢNG Bảng 1.1: Các vùng sóng có cửu sổ khí Bảng 3.1 Độ xác xây dựng mơ hình thành phần CODdựa vào số liệu phân tích mẫu nước thực địa điểm quan trắc (đơn vị: mg/l) 42 DANH MỤC CÁC HÌNH Hình 1.1: Sơ đồ nguyên lý thu nhận hình ảnh viễn thám Hình 1.2: Các bước sóng điện từ Hình 1.3: Cửa sổ khí Hình 1.4: Đặc trưng đa phổ số đối tượng Hình 2.1 Bản đồ địa hình tỉ lệ 1:25000 khu vực thực nghiệm 19 Hình 2.2 Ảnh vệ tính SPOT khu vực thử nghiệm 20 Hình 2.3 Ảnh gốc đồ án 22 Hình 2.4 Ảnh xạ trước đầu thu 23 Hình 2.5 Ảnh phản xạ bề mặt 24 Hình 2.6 Ảnh thành phần COD 25 Hình 2.7 Gíá trị COD vị trí trỏ 25 Hình 2.8 Ba thành phần xạ di đầu thu: Ls – xạ bầu trời; 30 Hình 2.9 Quy trình cơng nghệ xử lý phổ lớp nước mặt tạo ảnh thành phần nhiễm 33 Hình 3.1 Sơ đồ điểm lấy mẫu nước 40 Hình 3.2 Giá trị COD điểm lấy mẫu nước thải 41 Hình 3.3 Giá trị COD điểm lấy mẫu nước mặt 41 Hình 3.4 Kết tính tốn hàm lượng COD khu vực hồ Đại Lải 43 Hình 3.5 Kết tính tốn hàm lượng COD khu vực đầm Vạc 44 Hình 3.6 Giá trị hàm lượng COD tọa độ địa lý vị trí trỏ 45 Hình 3.7 Kết phân tích hàm lượng COD nước mặt khu vực thực nghiệm 45 Kiến thức lớp 12 Những đứa con trong gia đình – Nguyễn Thi-phần8 Phân tích nhân vật Chiến trong truyện ngắn " Những đứa con trong gia đình " của Nguyễn Thi Là một nhà văn gốc Bắc, nhưng lại sống gắn bó với miền nam của tổ quốc. Có lẽ chính vì vậy mà những trang viết của NGuyễn Đình Thi luôn đậm chất Nam bộ,"Những đứa con trong gia đình" là một tác phẩm điển hình cho phong cách ấy. Đây là truyện ngắn mà Nguyễn Thi sáng tác ngay tại chiến trường Nam bộ có lẽ cũng vì thế mà nhũng con người trong đó là chính là biểu tuọng cho tinh thần chủ nghĩa anh hùng cách mạng mà ở đó nhân vật Chiến hiện lên thật rõ nét. Giữa những tháng năm điêu tàn trong khói lửa, nhân dân ta phải tắm trong bể máu tội ác của kẻ thù ,Chiến hiện lên đúng như hình tượng người phụ nữ miền nam anh dũng, kiên cường trong kháng chiến. Người phụ nữ đã xuất sắc được Chủ tịch Hồ Chí Minh trao tặng tám chữ vàng :" anh hùng, bất khuất, trung hậu, đảm đang". Nam bộ chính là miền đất điển hình của những người phụ nữ ấy mà trong tác phẩm của mình Nguyễn Đình Thi đã ca ngơi như :" Chị Út Tịch" trong tác phẩm Người mẹ cầm súng nhân vật Chiến trong truyện ngắn "Những đứa con trong gia đình ", có thể nói NGuyễn Thi là một trong những nhà văn thành công nhất khi viết về hình tượng người phụ nữ Nam bộ " giỏi việc nước, đảm việc nhà " trong cuộc kháng chiến chống Mĩ anh dũng, kiên cường trước kẻ thù, nhân hậu đảm đang trong gia đình. Nhân vật Chiến cũng vậy, ba má đều chết trong chiến tranh, CHiến đã thay má nuôi nấng và dạy dỗ các em không những vậy Chiến còn tham gia du kích từ khi còn nhỏ, hăng hái tòng quân giết giặc. Cũng như nhân vật Việt, Chiến sinh ra và lớn lên trong mối thù nhà, nợ nước: ông nội, ba má đêu chết trong chiến tranh. Ba của Chiến bị kẻ thù chặt đầu , má Chiến đã mang rổ đi đòi đầu chồng. Chính bà cũng chết khi đi lấy đàu đạn làm thuốc súng cho du kích. Một hoàn cảnh éo le, bất hạnh Chiến phải thay ba má trông nom các em. Chính trong cái hoàn cảnh này càng hun đúc thêm tinh thần cách mạng, lòng căm thù giặc của CHiến cũng vì thế mà tính cách điển hình của người phụ nữ Việt Nam nói chung và người phụ nữ Nam Bộ nói riêng càng ăn sâu vào trong tiềm thức của chi. Trong truyện ngắn Nguyễn Đình Thi đã xây dựng nhân vật Chiến không chỉ giỏ việc nước, là một nữ du kích có tiếng mà còn đảm đang việc nhà. Chiến cùng một lúc đã vừa làm ba , vừa làm má để chăm lo, lấp đày khoảng trống ấy cho các em. CHị là hiện thân cho người má đã mất từ vóc dáng, tính cách, suy nghĩ đến nỗi Việt phải thốt lên :" nói nghe in như má vậy" còn nữa, trước khi tòng quân, Chiến còn lo lắng, thu xép việc gia đình, Chiến nói với Việt :"năm công ruộng mần nghen". Có ai đời bàn thờ cũng mang đi gửi ? ấy vậy mà trông truyện ngắn này Nguyễn Thi đã đẩy cái cùng cực, tội ác của lũ cướp nước lên đến đỉnh điểm khi để 2 chị em Chiến đem gửi chú Năm bàn thờ của ba má. Cũng nhứ Việt, chiến tham gia du kích từ khi còn nhỏ, mọi công lao đều có thể nhường cho em nhưng cương quyết tranh đi tòng quân với em không phải là vì Chiến sợ em đi sẽ cướp hết công của mình mà Chiến biết, chiến ý thức được sự tàn khốc của chiến tranh và Những đứa con trong gia đình – Nguyễn Thi-phần4 Những đứa con trong gia đình là một trong những thiên truyện ngắn xuất sắc nhất và tiêu biểu nhất của Nguyễn Thi.Chỗ đặc sắc nhất của truyện ở đâu? Trước hết phải nãi tới nghệ thuật kể chuyện(hay trần thuật) độc đáo, linh hoạt của nhà văn Ng~ Thi. Tác phẩm kể chuyện một gia đình cách mạng, mọi thành viên đều là chiến sĩ diệt Mĩ kiên cường. Thù nhà nợ nước thống nhất làm một.Tình gia đình và tình cách mạng hoà lẫn với nhau:ba má Việt gặp nhau và yêu nhau và cùng cầm súng giết giặc.Họ đều ngã xuống trong chiến đấu.Những đứa con của họ (Việt và Chiến) gắn bó với nhau trong tình ruột thịt và trong niềm tự hào về truyền thống cách mạng của gia đình.Người mẹ nuôi con lớn lên để trả thù cho cha.Những đứa con giành nhau nhập ngũ để trả thù cho ba má… Một câu chuyện như thế tuy cảm động nhưng khá nặng nề, dễ đơn điệu và trùng lặp, nếu không tạo ra 1 cách trần thuật độc đáo linh hoạt. Tác giả chọn lối trần thuật theo quan điểm của nhân vật,ấy là một chú lính trẻ tên là Việt.Chú giải phóng quân này bí trọng thương và lạc đồng đội, một mình nằm lại giữa chiến trường sau 1 trận ác chiến còn để lại khói lửa mịt mù và xác giặc ngổn ngang. Chú nhớ đồng đội, nhớ chị, nhớ chú Năm, nhớ những ngày ba má còn sống . nhớ nhưng buổi bắn chim, câu cá, bắt ếch, nhớ ngày cùng chị nhập ngũ và lên đường…Câu chuyện đc thuật kể qua dòng hồi ức của chú khi đứt khi nối bởi chú nhiều lần ngất đi rồi lại tỉnh lại.Câu chuyện vì thế không diễn ra theo trật tự thời gian, không gian tự nhiên mà theo logic chủ quan của tâm trí nhân vật hết sức biến hoá.Các sự việc, các nhân vật trong một gia đình, qua tâm sự của chú, hiện lên với 1 màu sắc tình cảm đậm đà và đầy hấp dẫn.Chuyện kể đến đâu thì tính cách nhân vật người kể chuyện càng hiện ra đến đấy một cách sinh động và đậm nét. Đấy là 1 thủ pháp nghệ thuật nhưng k phải ai cũng sử dụng đc thành công. Fải am hiểu sâu sắc tâm lí nhân vật… , fai nhập vai nhân vật và nói đc đúng giọng nói của nhân vật Đấy là sở tr- ường và tài năng độc đáo của Ng~ Thi, nhà văn ng` nông dân vùng đồng bằng Nam Bộ. Bên cạnh nghệ thuật kể chuyện độc đáo vừa phân tích trên đây, ở truyện ngắn này Ng~ Thi còn xây dựng đc những tính cách nhân vật phong phú, hấp dẫn. Qua dòng hồi tưởng của Việt, một “Đứa con trong gia đình” cách mạng, ng` ta thấy hiện lên các nhân vật: ba và má Việt,chú Năm, chị Chiến và Việt. Rất dễ dàng nhận thấy cả năm nhân vật đều cùng chung một bản chất, xé về phương diện phẩm chất cách mạng: giàu tình yêu nước, căm thù giặc, thủy chung và tự hào về truyền thống cách mạng của gia đình. Ngoài ra, ở những nhân vật chính diện của Ng~ Thi thường có một tính chất chung này gọi là “ chất Út Tịch”.Ấy là cái tinh thần kiên cường gan góc,căm thù ngùn ngụt,say mê chiến đau, dường như sinh ra là đẻ cầm súng giết giặc. Tuy nhiên, mỗi ngườii lại có 1 gương mặt riêng, một cá tính khác nhau.Chỗ ® đặc sắc của nghệ thuật khắc hoạ các hình tượng của nhân vật của Ng~ Thi là ở đó. đáng chú ý hơn cả là hai nhân vật: Việt và Chiến. Chiến là một cô gáI mới lớn lên , tính khí còn rất “trẻ con” : tranh công bắt ếch,tranh công bắn tàu gịăc với em v.v… Ngay trước khi nhập ngũ để trở thành một nữ giải phóng quân,vẫn giành nhau với em để đi bộ đội trước… Nhưng khác với đứa em trai, cô có thể ngồi lì suốt một buổi chiều để đánh vần cuốn sổ ghi công gia đình của chú Năm- đây là cái chất gan lì của mẹ. Ba má mất cả, cô là chị nên sớm biết nhường nhịn 1 Sáng kiến kinh nghiệm Giúp học sinh có kỹ năng nhận biết biện pháp tu từ so sánh ở lớp 3" Phần I: Đặt vấn đề I. Lý do chọn đề tài: Văn học là một loại hình nghệ thuật lấy ngôn từ làm phơng tiện thể hiện. Có khả năng tác động đến đời sống tâm hồn của con ngời. Trong đó biện pháp tu từ so sánh góp một phần không nhỏ làm lên điều này. Xuất phát từ yêu cầu đổi mới của giáo dục , trong những năm qua Đảng, Nhà nớc ta đã đặc biệt quan tâm đến phát triển giáo dục. Một trong những nhiệm vụ cơ bản của giáo dục đào tạo hiện nay là: hình thành và phát triển nhân cách cho học sinh một cách toàn diện. Một mặt, so sánh có khả năng khắc học hình ảnh và gây ấn tợng mạnh mẽ làm nên một hình thức miêu tả sinh động, mặt khác so sánh còn có tác dụng làm cho lời nói rõ ràng, cụ thể sinh động, diễn đạt đợc mọi sắc thái biểu cảm. So sánh tu từ còn là phơng thức bộc lộ tâm t tình cảm một cách kín đáo và tế nhị. Nh vậy đối với tác phẩm văn học nói chung so sánh mang chức năng nhận thức và biểu cảm. Nhờ những hình ảnh bóng bảy, ớc lệ, dùng cái này để đối chiếu cái kia nhằm diễn tả những ngụ ý nghệ thuật mà so sánh tu từ đợc sử dụng phổ biến trong thơ ca, đặc biệt là thơ viết cho thiếu nhi. So sánh tu từ giúp các em hiểu và cảm nhận đợc những bài thơ, bài văn hay, từ đó góp phần mở mang tri thức làm phong phú về tâm hồn, tạo hứng thú khi viết văn, rèn luyện ý thức, yêu quý Tiếng Việt giữ gìn sự trong sáng của Tiếng Việt cho học sinh. * Mục đích của đề tài: 2 Góp phần giúp học sinh củng cố lý thuyết về cách dùng từ so sánh, từ đó học sinh biết phân biệt, biết cách so sánh tu từ. Giúp học sinh tiếp cận kịp thời với sách giáo khoa đồng thời giúp giáo viên có đợc các phơng pháp rèn luyện học sinh kỹ năng sử dụng biện pháp tu từ so sánh ở lớp 3. II. Thực trạng: 1. Về sách giáo khoa: Sách giáo khoa Tiếng Việt lớp 3 hiện nay nói chung và phân môn Luyện từ và câu nói riêng còn tồn tại một số điểm cha hợp lý: mặc dù SGK đã chú trọng phơng pháp thực hành nhng những bài tập sáng tạo vẫn còn ít, đơn điệu, kiến thức dạy học sinh còn mang tính trừu tợng nên học sinh còn gặp nhiều khó khăn trong quá trình lĩnh hội các kiến thức mới. 2. Về phía giáo viên: Ngời giáo viên còn gặp không ít khó khăn nh cơ sở vật chất, phơng tiện dạy học và tài liệu tham khảo còn ít. Một số bộ phận nhỏ giáo viên vẫn cha chú trọng quan tâm đến việc lồng ghép trong quá trình dạy học giữa các phân môn của môn Tiếng Việt với nhau, để khơi dậy sự hứng thú học tập và sự tò mò của phân môn này với phân môn khác trong môn Tiếng Việt. 3. Về phía học sinh: Do khả năng t duy của học sinh còn dừng lại ở mức độ t duy đơn giản, trực quan nên việc cảm thụ nghệ thuật tu từ so sánh còn hạn chế. Vốn kiến thức văn học của học sinh, nhất là học sinh vùng thôn quê của chúng tôi còn rất hạn chế do nguồn sách báo, tài liệu văn học còn ít ỏi. Vì đa số các em đều là con em gia đình thuần nông. Một số em nhận biết về nghệ thuật còn hạn chế, học sinh chỉ mới biết một cách cụ thể. Nên khi tiếp thu về nghệ thuật so sánh tu từ rất khó khăn. Vì vậy đòi hỏi ngời giáo viên cần hớng dẫn một cách tỷ mỷ thực tế. * Qua khảo sát chất lợng về kỹ năng nhận biết biện pháp tu từ so sánh của học sinh lớp 3B trong học kỳ I năm học 2010-2011 có kết quả nh sau: - Tổng số học sinh lớp 3B là 29 em: Số học sinh đạt yêu cầu về nhận biết tu từ so sánh Số học sinh cha có kỹ năng nhận biết tu từ so sánh nhanh Số học sinh còn nhầm lẫn khi nhận biết tu từ so sánh 3 9/29 em 12/29 em 8/29 em Phần II: Nội dung I . Cơ sở lý luận: 1. Cơ sở ngôn ngữ học: Ngôn ngữ nói chung, Tiếng việt nói riêng có mối quan hệ mật thiết với phơng pháp dạy học Tiếng Việt. Ngôn ngữ bao gồm một hệ thống, bao gồm các bộ phận ngữ âm, từ vựng và ngữ pháp. Mỗi bộ phận của ngôn ngữ là một hệ thống nhỏ, có cơ cấu tổ chức riêng, có quan hệ chặt chẽ với nhau trong hệ thống ngôn ngữ. 2. Cơ sở lý luận dạy học: Phơng pháp dạy học Tiếng Việt là một bộ môn của khoa học giáo dục nên 2/11/2014 TRƯỜNG ĐẠI HỌC VINH KHOA CÔNG NGHỆ THÔNG TIN - ∽∽∽ BÀI GIẢNG LÝ THUYẾT NGÔN NGỮ Giảng viên: ThS ThS Nguyễn Thị Uyên Khoa Công nghệ thông tin Chương Bổ túc toán Nội dung I Tập hợp II Quan hệ III Đồ thị 2/11/2014 Lý thuyết ngôn ngữ - Chương Trang 3/17 2/11/2014 I Tập hợp (Set) • Tập hợp tập đối tượng lặp lại • Mỗi đối tượng tập hợp gọi phần tử (element) tập hợp 2/11/2014 Lý thuyết ngôn ngữ - Chương Trang 4/17 Biểu diễn tập hợp Tập hữu hạn: liệt kê phần tử Ví dụ: Tập hợp D xác định tập hợp ngày tuần D = { Mon, Tues, Wed, Thurs, Fri, Sat, Sun } Các phần tử viết cách dấu phẩy đặt cặp dấu { } Thứ tự liệt kê phần tử không quan trọng Viết x ∈ A nghĩa x thuộc A, Viết x ∉ A nghĩa x không thuộc A 2/11/2014 Lý thuyết ngôn ngữ - Chương Trang 5/17 Biểu diễn tập hợp Tập vô hạn: Chỉ số đặc trưng Ví dụ: P = { y | y số nguyên tố } X={xx>2} Một trường hợp đặc biệt tập hợp tập hợp rỗng (empty set) Tập hợp chứa phần tử nào, ký hiệu ∅ { } 2/11/2014 Lý thuyết ngôn ngữ - Chương Trang 6/17 2/11/2014 Tập (subset) Tập hợp A tập hợp () tập hợp B phần tử A thuộc B Ký hiệu: A ⊆ B Ngược lại, A không tập B (A ⊄ B ) Ví dụ { 1, 2, } ⊆ { 1, 2, 3, 4, } { 2, 4, } ⊄ { 1, 2, 3, 4, } Nhận xét: tập hợp ∅ ⊆ A, ∀A 2/11/2014 Lý thuyết ngôn ngữ - Chương Trang 7/17 Tập Hai tập hợp A B gọi (A = B) A ⊆ B B ⊆ A Ví dụ : { 1, 2, 3, } = { 2, 1, 4, } {1, 2, 3, } ≠ { 2, 1, 3, } 2/11/2014 Lý thuyết ngôn ngữ - Chương Trang 8/17 Tập lũy thừa Tập hợp tất tập tập A gọi tập lũy thừa (power set) A, ký hiệu: 2A Ví dụ : Giả sử A = { 1, 2, } Thì 2A = { ∅, 1, 2, 3, (1,2), (2,3), (3,1), (1,2,3) } 2/11/2014 Lý thuyết ngôn ngữ - Chương Trang 9/17 2/11/2014 Phép toán Phép hợp A ∪ B = {x | x ∈A x ∈B} Phép giao A ∩ B = {x | x ∈A x ∈B} Phép trừ A \ B = {x | x ∈A x ∉B} Tích Đecac A × B = {(a,b) | a ∈A b∈B} 2/11/2014 Lý thuyết ngôn ngữ - Chương Trang 10/17 Ví dụ Cho tập A = {1, 2} B = {2, 3} A ∪ B = {1, 2, 3} A ∩ B = {2} A \ B = {1} A × B = {(1, ), (1, 3), (2, 2), (2, 3)} 2A = {∅, {1}, {2}, {1, 2}} 2/11/2014 Lý thuyết ngôn ngữ - Chương Trang 11/17 II Quan hệ Quan hệ từ tập A đến tập B tập tập tích đề A × B Lưu ý: không thiết tập A phải khác tập B Ví dụ: Cho tập S = { 0, 1, 2, 3} Quan hệ "thứ tự nhỏ hơn" S xác định tập L = {(0, 1), (0, 2), (0, 3), (1, 2), (1, 3), (2, 3)} Quan hệ "bằng nhau" S xác định tập: E = {(0, 0), (1, 1), (2, 2), (3, 3)} 2/11/2014 Lý thuyết ngôn ngữ - Chương Trang 12/17 2/11/2014 Tính chất Phản xạ Đối xứng Bắc cầu 2/11/2014 : aRa ∀a ∈S : aRb bRa : aRb bRc aRc Lý thuyết ngôn ngữ - Chương Trang 13/17 Quan hệ tương đương Một quan hệ R tập S có đủ tính chất phản xạ, đối xứng bắc cầu gọi quan hệ tương đương Ví dụ: Cho tập S = { 0, 1, 2, 3} Quan hệ "bằng nhau" S E = {(0, 0), (1, 1), (2, 2), (3, 3)} 2/11/2014 Lý thuyết ngôn ngữ - Chương Trang 14/17 III Đồ thị Đồ thị G = (V, E), bao gồm tập hữu hạn đỉnh V (còn gọi nút) tập cạnh E nối nút Ví dụ V = {1, 2, 3, 4, 5} E = {(n, m) | n + m = n + m = 7} 2/11/2014 Lý thuyết ngôn ngữ - Chương Trang 15/17 2/11/2014 Đồ thị có hướng Là đồ thị mà có phân biệt đỉnh đỉnh đầu, đỉnh đỉnh cuối cạnh(cung) Ví dụ: G = ( {1, 2, 3, }, V ={ i → j | i < j } ) 2/11/2014 Lý thuyết ngôn ngữ - Chương Trang 16/17 Cây Cây đồ thị có hướng với tính chất sau : Có nút đỉnh gọi nút gốc Mỗi nút lại dẫn từ nút cha : - Các nút có dẫn nút sau gọi nút trung gian hay nút - Các nút không dẫn nút gọi nút Thứ tự duyệt từ trái sang phải 2/11/2014 Lý thuyết ngôn ngữ - Chương Trang 17/17 Ví dụ Cây minh họa cấu trúc cú pháp câu đơn ngôn ngữ tiếng Việt "An sinh viên giỏi" 2/11/2014 Lý thuyết ngôn ngữ - Chương Trang 18/17 2/11/2014 Chương I Ngôn ngữ hình thức văn phạm Nội dung I Tổng quan ngôn ngữ II Biểu diễn ngôn ngữ III Văn phạm phân loại văn phạm 2/11/2014 Lý thuyết ngôn ngữ - Chương I Trang 2/20 1.1 Các khái niệm ngôn ngữ a Bảng chữ cái(alphabet) tập hữu hạn vô hạn ký hiệu Ví dụ - Bộ chữ Latinh {A, B, C, , Z, a, b, c, , z} - Bộ chữ số thập phân {0, 1, 2, , 9} b Từ | chuỗi(word) dãy ký hiệu thuộc bảng chữ Ví dụ : 0, 1011, 00010, từ chữ Σ = {0, 1} c Độ dài ... NGUYỄN THỊ UYÊN NGHIÊN CỨU CÁC PHƯƠNG PHÁP XỬ LÝ ẢNH VIỄN THÁM ĐỂ CHIẾT TÁCH THÔNG TIN CÁC VÙNG Ô NHỄM NƯỚC MẶT Chuyên ngành: Công nghệ thông tin Mã ngành: D480201 Người hướng dẫn: ThS Bùi Thị Thùy... chế nhà trường, xin hoàn toàn chịu trách nhiệm Hà Nội, ngày tháng năm 2016 NGƯỜI CAM ĐOAN Nguyễn Thị Uyên MỤC LỤC LỜI CAM ĐOAN DANH MỤC BẢNG DANH MỤC HÌNH LỜI CẢM ƠN MỞ ĐẦU CHƯƠNG