...Nguyễn Thị Thúy Hằng__.pdf

8 162 0
...Nguyễn Thị Thúy Hằng__.pdf

Đang tải... (xem toàn văn)

Thông tin tài liệu

...Nguyễn Thị Thúy Hằng__.pdf tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả các lĩnh vự...

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM TP. HỒ CHÍ MINH Nguyễn Thị Thùy Linh XÂY DỰNG E-LEARNING CHƯƠNG “LIÊN KẾT HÓA HỌC VÀ CẤU TẠO PHÂN TỬ” HỌC PHẦN HÓA ĐẠI CƯƠNG TRƯỜNG CAO ĐẲNG GIAO THÔNG VẬN TẢI 3 Chuyên ngành : Lý luận và phương pháp dạy học môn Hóa Học Mã số : 60 14 10 LUẬN VĂN THẠC SĨ GIÁO DỤC HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC: TS. LÊ PHI THÚY Thành phố Hồ Chí Minh – 2008 LỜI CẢM ƠN Tác giả luận văn xin gởi lời cảm ơn chân thành và sâu sắc nhất đến TS. Lê Phi Thúy, người đã tận tình hướng dẫn tác giả trong suốt quá trình thực hiện luận văn cao học và tạo mọi điều kiện để tác giả có thể hoàn thành luận văn. Tác giả xin chân thành cảm ơn Ban Giám Hiệu, Phòng Khoa học Công nghệ - Sau đại học, các Thầy Cô Khoa Hóa học trường Đại học Sư phạm Thành phố Hồ Chí Minh đã quan tâm giúp đỡ, tạo điều kiện cho tác giả hoàn thành luận văn đúng thời hạn. Tác giả xin cảm ơn các bạn cùng lớp đã luôn đoàn kết, thương yêu, giúp đỡ, động viên nhau trong suốt quá trình học tập và thực hiện đề tài nghiên cứu. Cuối cùng, tác giả xin bày tỏ lòng biết ơn đối với gia đình, bạn bè đồng nghiệp đã giúp đỡ, động viên trong thời gian học tập, nghiên cứu để tác giả có thể hoà n thành luận văn này. Nguyễn Thị Thùy Linh DANH MỤC CÁC CHỮ VIẾT TẮT CNTT&TT : Công nghệ thông tin và truyền thông CBT : Computer Base Training (đào tạo trên cở sở máy tính) ĐC : Đối chứng ĐHQG : Đại học Quốc gia GV : Giảng viên HĐC : Hóa đại cương LKHH&CTPT : Liên kết hoá học và cấu tạo phân tử LMS : Learning Management System hệ thống quản lý khóa học) SCORM : Sharable Content Object Reference Model (là một chuẩn đóng gói nội dung giáo dục) SV : Sinh viên T kđ : Đại lượng kiểm định T (Student) T k,  : Giá trị T tra theo bảng với mức ý nghĩa α và bậc tự do k TP.HCM : Thành phố Hồ Chí Minh TN : Thực nghiệm MỞ ĐẦU 1. Lý do chọn đề tài E-learning là một phương thức dạy học mới dựa trên công nghệ thông tin và truyền thông (CNTT&TT). Với e-learning, việc học là linh hoạt và mở. Người học có thể học bất kì lúc nào, bất kì ở đâu, với bất kì ai, học những vấn đề bản thân quan tâm, phù hợp với năng lực và sở thích, phù hợp với yêu cầu công việc… mà chỉ cần có phương tiện là máy tính và mạng Internet. E-learning là một giải pháp hữu hiệu để giải quyết vấn đề đặt ra hiện nay: việc học tập không chỉ bó gọn trong học ở phổ thông, ở học đại học mà là học suốt đời. Phương thức học tập này có tính tương tác cao, sẽ hỗ trợ và bổ sung c ho các phương thức đào tạo truyền thống góp phần nâng cao chất lượng giảng dạy. Việt Nam gia nhập tổ chức thương mại thế giới WTO khi nền kinh tế thế giới đang bước vào giai đoạn ki nh tế tri thức. Vì vậy, việc nâng cao hiệu quả chất lượng giáo dục đào tạo là một trong những nhân tố quyết định sự tồn tại và phát triển của đất nước và cá nhân. E-learning sẽ là một phương thức dạy và học rất phù hợp trong việc đào tạo nguồn nhân lực chất lượng cao, đáp ứng được yêu cầu xã hội khi nước ta gia nhập WTO. E-learning thuộc m ô hình giáo dục “tri thức”, là mô hình giáo TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI KHOA TRẮC ĐỊA BẢN ĐỒ NGUYỄN THỊ THÚY HẰNG ỨNG DỤNG CÔNG TÁC TRẮC ĐỊA TRONG QUY HOẠCH NÔNG THÔN MỚI XÃ CỔ ĐƠ, HUYỆN BA VÌ, THÀNH PHỐ HÀ NỘI HÀ NỘI, 2016 TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI KHOA TRẮC ĐỊA BẢN ĐỒ NGUYỄN THỊ THÚY HẰNG ĐỒ ÁN TỐT NGHIỆP ỨNG DỤNG CÔNG TÁC TRẮC ĐỊA TRONG QUY HOẠCH NÔNG THÔN MỚI XÃ CỔ ĐƠ, HUYỆN BA VÌ, THÀNH PHỐ HÀ NỘI Ngành : Kỹ thuật trắc địa đồ Mã ngành : D520503 GIÁO VIÊN HƯỚNG DẪN: ThS Trần Thị Thu Trang HÀ NỘI, 2016 MỤC LỤC DANH MỤC HÌNH VẼ DANH MỤC BẢNG DANH MỤC TỪ VIẾT TẮT MỞ ĐẦU CHƯƠNG - CÔNG TÁC TRẮC ĐỊA TRONG QUY HOẠCH NÔNG THÔN MỚI 1.1 Giới thiệu chung quy hoạch nông thôn 1.1.1 Khái niệm 1.1.2 Mục tiêu, yêu cầu nội dung chương trình 1.2 Tiêu chí cần đạt quy hoạch nông thôn 10 1.2.1 Xây dựng tiêu chí 10 1.2.2 Bộ tiêu chí quy hoạch nơng thơn 10 1.3 Ứng dụng công tác trắc địa quy hoạch nông thôn 22 1.3.1 Vai trò cơng tác dồn điền đồi quy hoạch nông thôn 22 1.3.2 Vai trò cơng tác trắc địa cơng tác dồn điền đổi thửa, quy hoạch nông thôn 23 CHƯƠNG - TỔNG QUAN BẢN ĐỒ ĐỊA CHÍNH, BẢN ĐỒ HIỆN TRẠNG SỬ DỤNG ĐẤT 27 2.1 Bản đồ địa 27 2.1.1 Khái quát chung đồ địa 27 2.1.2 Cơ sở tốn học đồ địa 28 2.1.3 Nội dung đồ địa 30 2.1.4 Phương pháp chia mảnh đồ địa 35 2.1.5 Các phương pháp thành lập đồ địa 38 2.2 Bản đồ trạng sử dụng đất 42 2.2.1 Khái quát đồ trạng sử dụng đất 42 2.2.2 Nội dung đồ trạng sử dụng đất 45 2.2.3 Phương pháp xây dựng đồ trạng sử dụng đất 48 CHƯƠNG THỰC NGHIỆM 49 3.1 Khái quát khu vực thực nghiệm 49 3.1.1 Vị trí địa lý mối liên hệ vùng 49 3.1.2 Đánh giá tiềm xã 52 3.1.3 Thực trạng nông thôn xã Cổ Đô 53 3.2 Công tác trắc địa quy hoạch nông thôn xã Cổ Đơ, huyện Ba Vì, thành phố Hà Nội 55 3.2.1 Đánh giá tiêu chí nông thôn xã 55 3.2.2 Định hướng quy hoạch sử dụng đất 60 3.2.3 Công tác đo đạc phục vụ thành lập đồ địa chính, đồ trạng sử dụng đất 62 3.2.4 Xử lý số liệu chi tiết thành lập đồ địa 63 3.2.5 Thành lập đồ trạng sử dụng đất 76 KẾT LUẬN VÀ KIẾN NGHỊ 89 DANH MỤC TÀI LIỆU THAM KHẢO 91 DANH MỤC HÌNH VẼ Hình 1.1 Hình ảnh nơng thơn Việt Nam Hình 1.2 Một số hình ảnh quy hoạch nơng thơn Hình 2.1 Hệ thống chia mảnh đồ địa 36 Hình 2.2 Quy trình thành lập đồ địa phương pháp tồn đạc 39 Hình 2.3Thành lập đồ phương pháp ảnh hàng không 40 Hình 2.4 Quy trình thành lập đồ cơng nghệ GNSS 41 Hình 3.1 Vị trí xã Cổ Đơ, huyện Ba Vì 50 Hình 3.2 Một góc cảnh quan môi trường xã Cổ Đô 52 Hình 3.3 Hộp thoại sở liệu đồ 65 Hình 3.4 Giao diện microStation Famis 67 Hình 3.5 Đặt đơn vị vẽ 68 Hình 3.6 Hiển thị điểm chi tiết giao diện 68 Hình 3.7 Sơ đất 69 Hình 3.8 Hộp thoại sửa lỗi vùng 70 Hình 3.9 Hộp hội thoại chứa chức đặt dung sai cho level 70 Hình 3.10 Hộp thoại tạo vùng 72 Hình 3.11 Tạo topology 72 Hình 3.12 Khung đồ 74 Hình 3.13 Nhãn 75 Hình 3.14 Bản địa tỷ lệ 1/1000 khu vực xã Cổ Đơ 76 Hình 3.15 Ký hiệu địa giới hành cấp 80 Hình 3.16 Ký hiệu đối tượng kinh tế văn hóa 81 Hình 3.18 Ký hiệu thủy hệ 82 Hình 3.19 Bản đồ khoanh đất trạng tỷ lệ 1/5000 83 Hình 3.20 Màu đất nông nghiệp 84 Hình 3.21 Các màu đất khác 85 Hình 3.22 Các màu đất khác 86 Hình 3.23 Bản đồ trạng màu 85 Hình 3.24 Bản đồ trạng sử dụng đất xã Cổ Đô 86 DANH MỤC BẢNG Bảng 2.1 Quy định tỷ lệ đồ trạng sử dụng đất 46 Bảng 3.1 Bảng trạng sử dụng đất năm 2016 54 Bảng 3.2Bảng đánh giá tiêu chí toàn xã 55 Bảng 3.3 Loại đất kỳ quy hoạch xã Cổ Đô 60 DANH MỤC TỪ VIẾT TẮT Số thứ tự Chữ viết tắt Diễn giải ANQP An ninh quốc phòng BĐĐC Bản đồ địa DĐĐT Dồn điền đổi HTSDĐ Hiện trạng sử dụng đất NTM Nông thôn UBND Ủy ban nhân dân Ebook.VCU – www.ebookvcu.com Luận văn tốt nghiệp 1 Khoa Kế toán - Kiểm toán CHƯƠNG I: TỔNG QUAN NGHIÊN CỨU VỀ KẾ TOÁN CHI PHÍ SẢN XUẤT TRONG DOANH NGHIỆP 1.1 Tính cấp thiết. Dệt may vốn là một ngành kinh tế lớn của Việt Nam, một ngành có vị trí quan trọng trong việc phát triển kinh tế đất nước. Với mục tiêu chung của chiến lược phát triển ngành dệt may đến năm 2020 là đưa ngành dệt may trở thành một trong những ngành công nghiệp trọng điểm, mũi nhọn về xuất khẩu, thoả mãn ngày càng cao nhu cầu tiêu dùng trong nước, tạo nhiều việc làm cho xã hội, nâng cao khả năng cạnh tranh, hội nhập vững chắc kinh tế khu vực và thế giới. Vì vậy để nâng cao sức cạnh tranh của các doanh nghiệp Việt Nam trước yêu cầu hội nhập đòi hỏi các doanh nghiệp phải tiến hành hoạt động sản xuất kinh doanh thật sự hiệu quả. Điều đó có thể thực hiện được phụ thuộc rất lớn vào hiệu quả của việc hạch toán kinh tế hay cụ thể là việc hạch toán chi phí sản xuất. Trong thời gian gần đây, chế độ kế toán có nhiều thay đổi đó là việc áp dụng chế độ kế toán mới do Bộ tài Chính ban hành trong cả nước. Kế toán chi phí sản xuất cũng phải thay đổi cho phù hợp với chế độ kế toán mới. Trước tình hình mới đòi hỏi doanh nghiệp cũng phải thay đổi cách hạch toán chi phí sản xuất để thích ứng, phù hợp với những qui định mới. Nhưng hiện nay nhiều doanh nghiệp hạch toán chi phí sản xuất còn chưa chính xác, từ việc xác định đối tương tập hợp chi phí không phù hợp, phương pháp phân bổ chi phí sản xuất mà cụ thể hơn là việc lựa chọn tiêu thức phân bổ chi phí sản xuất chưa phù hợp… đến việc vận dụng sổ sách kế toán tập hợp chi phí sản xuất không đồng bộ. Do đó dẫn đến việc số liệu kế toán cung cấp chưa chính xác SV: Nguyễn Thị Thuỷ Lớp K41D4 Ebook.VCU – www.ebookvcu.com Luận văn tốt nghiệp 2 Khoa Kế toán - Kiểm toán Hơn nữa qua quá trình khảo sát, điều tra thực tế ngành dệt may nói chung và tại công ty cổ phần Sơn Chinh nói riêng thấy vẫn còn tồn tại những mặt hạn chế trong việc hạch toán chi phí sản xuất. Từ những vấn đề trên, thấy rằng cần phải nghiên cứu kế toán chi phi sản xuất để có cái nhìn sâu sắc, toàn diện hơn. 1.2 Xác lập và tuyên bố vấn đề trong đề tài. Đối tượng nghiên cứu của đề tài là: - Lý luận về kế toán chi phí sản xuất. Là việc đi tìm hiểu một số định nghĩa, khái niệm và lý thuyết về kế toán CPSX trong DNSX. Nghiên cứu nội dung kế toán sản xuất trong doanh nghiệp sản xuất Đây là những lý luận cơ bản về kế toán chi phí sản xuất được bộ tài chính ban hành. Đó là những qui đinh về hệ thống tài khoản, chứng từ kế toán, tài khoản kế toán, sổ kế toán…cho kế toán chi phí sản xuất. - Thực trạng kế toán chi phí sản xuất gia công mặt hàng áo sơ mi tại công ty cổ phần Sơn Chinh. Trên cơ sở phân tích làm sáng tỏ kế toán chi phí sản xuất về mặt lý luận để áp dụng vào việc nghiên cứu thực tế chi phí sản xuất gia công Ebook.VCU – www.ebookvcu.com Chuyên đề tốt nghiệp Khoa kinh doanh thương mại Lời cảm ơn Trong quá trình đi thực tập, nghiên cứu lý luận khảo sat thực tiễn tại doanh nghiệp tư nhân Nam Hưng và viết chuyên đề tố nghiệp với đề tài “ Phát triển công nghệ bán lẻ sản phẩm sữa vinamilk của doanh nghiệp tu nhân Nam Hưng trên địa bàn thị xã Tuyên Quang” em đã gặp nhiều khó khăn, từ vấn đề thực tiễn đến lý thuyết. Nhưng nhờ được sự chỉ dẫn và giúp đỡ nhiệt tình và chu đáo của thây Nguyễn Hoàng Giang,giám đốc doanh nghiệp chị Phạm Thị Mai Hương và các anh chị trong phòng kinh doanh nên em đã hoàn thành được chuyên đề của mình. Đây là đề tài có ý nghĩa thiết thực đối với bản thân em trong quá trình vận dụng kiến thức đã được học và nghiên cứu thực tiễn tại doanh nghiệp.Để có được kết quả ngày hôm nay, em xin bày tỏ lòng biết ơn sâu sắc đến thầy giáo Nguyễn Hoàng Giang đã tận tình hướng dẫn giúp đỡ em hoàn thành chuyên đề tốt nghiệp này . Xin chân thành cảm ơn các bác, các chú, các anh chị trong doanh nghiệp Nam Hưng đã tạo mọi điều kiện giúp đỡ em hoàn thành chuyên đề tốt nghiệp này Trong quá trình nghiên cứu và viết chuyên đề tôt nghiệp, còn nhiều thiếu sót và hạn chế. Kính mong sự quan tâm đóng góp, giúp đỡ của các thầy cô giáo,giúp em hoàn thiện hơn chuyên đề của mình . Nguyễn Thị Thủy Lớp: K41C2 1 Ebook.VCU – www.ebookvcu.com Chuyên đề tốt nghiệp Khoa kinh doanh thương mại MỤC LỤC 1.1. Tính cấp thiết nghiên cứu của đề tài công nghệ bán lẻ sản phẩm sữa vinamilk của doanh nghiệp tư nhân Nam Hưng trên địa bàn thị xã Tuyên Quang .4 1.3. Mục tiêu nghiên cứu : 5 2.3.2.2. Thực trạng công nghệ bán lẻ sữa vinamilk của doanh nghiệp tư nhân Nam Hưng 24 Danh mục bảng biểu . Biểu hình 1a: Công nghệ bán lẻ theo kỹ thuật truyền thống…………… . trang 4 Biểu 1b: Công nghệ bán lẻ theo kỹ thuật hiện đại……………………… .trang 5 Nguyễn Thị Thủy Lớp: K41C2 2 Ebook.VCU – www.ebookvcu.com Chuyên đề tốt nghiệp Khoa kinh doanh thương mại Biểu hình 2: Quá trình bán hàng truyền thống đề xuất tại các công ty thương mại (xem phần phụ lục 1). Trang 8 Biểu hình 3: Qui trình công nghệ bán hàng tự phục vụ ở doanh nghiệp bán lẻ (xem phần phụ lục 2). Điều trị hội chứng thận hư BS. Nguyễn Thị Thúy Hội chứng thận hư có thể xảy ra sau khi nhiễm trùng, do thuốc, nhiễm độc thai nghén, rối loạn do di truyền, bệnh tự miễn, bệnh hệ thống như tiểu đường, lupus ban đỏ hệ thống, đa u tủy Hội chứng thận hư có thể xảy ra ở mọi lứa tuổi, nam giới ít bị. Chúng tôi xin đề cập đến vấn đề điều trị hội chứng thận hư nguyên phát ở người lớn. Tiêu chuẩn để chẩn đoán hội chứng thận - Phù: phù ở bệnh nhân thận hư có đặc điểm phù tiến triển nhanh; phù mềm, trắng; phù toàn thân và thường kèm theo cổ trướng hoặc tràn dịch màng phổi; phù hay tái phát; thường giảm khi được điều trị bằng glucocorticoid; kèm theo phù thì số lượng nước tiểu cũng giảm nhưng ít khi vô niệu. - Protein niệu trên 3,5g/ 24giờ. - Protein máu dưới 60 g/lít, albumin máu dưới 30 g/lít. - Cholesterol máu tăng trên 6,5 mmol/l - Có hạt mỡ lưỡng chiết, trụ mỡ trong nước tiểu. Trong đó tiêu chuẩn protein niệu tăng; protein máu và albumin máu giảm là tiêu chuẩn bắt buộc, 3 tiêu chuẩn khác có thể không đầy đủ cũng được coi là hội chứng thận hư. Các hình thái tổn thương mô bệnh học Bệnh cầu thận thay đổi tối thiểu (minimal change glomerulopathy): chiếm khoảng 10- 30% bệnh nhân người lớn có hội chứng thận hư. Viêm cầu thận tăng sinh gian mạch (mesangioproliferative glomerulonephritis). Xơ hóa cầu thận ổ - cục bộ (focal segmental glomerulosclerosis): bệnh có vẻ hay gặp ở nam giới. Viêm cầu thận màng (membranous glomerulopathy): là nguyên nhân hàng đầu gây hội chứng thận hư ở người lớn trong các nước phát triển. Viêm cầu thận màng - tăng sinh (membrano- proliferative glomerulonephritis). Viêm cầu thận tăng sinh hình liềm (crescentic glomerulonephritis): nặng nhất và hiếm gặp. Bệnh thận IgA. Điều trị Thận hư là một bệnh mạn tính, diễn biến với các đợt bột phát. Dưới tác dụng điều trị sẽ làm thuyên giảm bệnh hoàn toàn. Nhưng bệnh thường tái phát, do đó phải theo dõi lâu dài nhiều năm và thuyết phục bệnh nhân tuân thủ chế độ điều trị. Điều trị đặc hiệu Liệu pháp corticoid: Đợt phát bệnh đầu tiên: - Giai đoạn tấn công: sử dụng prednisolon. Nếu đáp ứng điều trị (xét nghiệm nước tiểu 24 giờ không thấy protein niệu hoặc chỉ còn dạng vết) thì tiếp tục điều trị prednisolon cách ngày trong vòng 4 - 6 tuần, sau đó giảm dần liều. Sau đó phải duy trì prednisolon kéo dài hàng năm theo chỉ định. Nếu bệnh nhân không đáp ứng prednisolon thì cần phải sinh thiết thận và dựa vào kết quả mô bệnh học để có hướng điều trị tiếp. Đợt tái phát: Thể ít tái phát (dưới 1 lần trong vòng 6 tháng): điều trị giống như đợt đầu. Thể hay tái phát (trên 2 lần tái phát trong 6 tháng) hay phụ thuộc corticoid: Liều tấn công như đợt đầu cho đến khi hết protein niệu. Sau đó phải dùng liều duy trì kéo dài và giảm dần liều cho đến 1 năm. Corticoid là thuốc chống viêm, làm giảm đáp ứng miễn dịch, thuốc đào thải qua nước tiểu và mật, có thể gây nhiều tác dụng phụ như: teo cơ, loét dạ dày, loãng xương, rối TRÍ TUỆ NHÂN TẠO ThS. Nguyễn Thị Thúy Loan 6/8/2010 Nguyễn Thị Thúy Loan 2 Cách đánh giá  Thực hành: 30%  Bài tập: 20%  Lý thuyết: 50% 6/8/2010 Nguyễn Thị Thúy Loan 3 Tài liệu tham khảo [1]. Bài giảng của Nguyễn Thị Thúy Loan [2]. Trí tuệ nhân tạo, Đỗ Trung Tuấn, NXB Giáo dục, 1998. [3]. Bạch Hưng Khang – Hoàng Kiếm, Trí tuệ nhân tạo, NXB KHKT - 1989. [4]. Lập trình C cho TTNT, 3C soft (dịch), NXB Đại học và Trung học chuyên nghiệp Hà nội – 1990. [5]. Trang web http://ocw.mit.edu/OcwWeb/Electrical- Engineering-and-Computer-Science/index.htm 6/8/2010 Nguyễn Thị Thúy Loan 4 NỘI DUNG  Các thuật giải tô màu đồ thị.  Các thuật giải tìm kiếm trên đồ thị.  Biểu diễn và xử lý tri thức.  Phân lớp. ThS. Nguyễn Thị Thúy Loan Chương I CÁC THUẬT GIẢI TÔ MÀU ĐỒ THỊ 6/8/2010 Nguyễn Thị Thúy Loan 6 6 Bài toán  Cho một đồ thị gồm n đỉnh. Quan hệ giữa đỉnh i và đỉnh j, kí hiệu Qh ij , là 1 nếu đỉnh i có nối với đỉnh j và 0 nếu ngược lại.  Bài toán đặt ra là làm thế nào để tô màu đồ thị sao cho không tồn tại hai đỉnh có quan hệ với nhau được tô chung một màu với số màu cần tô là ít nhất? 6 6/8/2010 Nguyễn Thị Thúy Loan 7 7 Tô 3 màu Ít nhất chưa? 7 a b c d p h e Ví dụ 6/8/2010 Nguyễn Thị Thúy Loan 8 8 Thuật giải tô màu “Tối ưu” Bước 1: [Tô màu] Tô màu i (i bắt đầu xét từ 1) cho đỉnh có bậc lớn nhất. Bước 2: [Hạ bậc & cấm tô] 2.1. Bậc của đỉnh được tô màu i thì bậc:=0. 2.2. Bậc của đỉnh có quan hệ với đỉnh được tô màu i thì bậc:= bâc – 1. 2.3. Cấm tô màu i cho đỉnh có quan hệ với đỉnh được tô màu i. Bước 3: Lặp lại bước 1 cho đến khi tất cả các đỉnh đều được tô màu. 8 6/8/2010 Nguyễn Thị Thúy Loan 9 9 Minh họa 9 d b p c e h aa b c d p h e 10 Một công ty có 8 đài phát thanh A, B, C, D, E, F, G, H có khoảng cách (km) được cho trong ma trận sau: Do yêu cầu kỹ thuật nên các đài có khoảng cách  100km không được dùng chung một trạm phát sóng. Hãy lắp đặt các trạm phát sóng sao cho số trạm cần lắp là nhỏ nhất. 10 A B C D E F G H A 0 100 50 30 200 150 40 120 B 0 30 80 120 50 200 150 C 0 120 100 30 80 50 D 0 50 120 150 30 E 0 200 120 120 F 0 180 150 G 0 50 H 0 Ví dụ 6/8/2010 Nguyễn Thị Thúy Loan 11 11 1. Xác định đồ thị a) Đỉnh: b) Cung: 11 A B C D E F G H A 0 100 50 30 200 150 40 120 B 0 30 80 120 50 200 150 C 0 120 100 30 80 50 D 0 50 120 150 30 E 0 200 120 120 F 0 180 150 G 0 50 H 0 Giải quyết 6/8/2010 Nguyễn Thị Thúy Loan 12 12 2. Áp dụng thuật giải để tô màu 12 Kết quả: Giải quyết 6/8/2010 Nguyễn Thị Thúy Loan 13 13 Thuật giải tham lam (Greedy) Bước 1: i := 0 Bước 2: i := i+1 Tô màu i cho tất cả các đỉnh có thể tô được. Bước 3: Lặp lại bước 2 cho đến khi tất cả các đỉnh đều được tô màu. 13 14 Ví dụ Cho ma trận bên  14 AC AD AF BC BD BE CE DE DF EF AC 0 1 1 1 0 0 1 0 0 0 AD 1 0 1 0 1 0 0 1 1 0 AF 1 1 0 0 0 0 0 0 1 1 BC 1 0 0 0 1 1 1 0 0 0 BD 0 1 0 1 0 1 0 1 1 0 BE 0 0 0 1 1 0 1 1 0 1 CE 1 0 0 1 0 1 0 1 0 1 DE 0 1 0 0 1 1 1 ...TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG HÀ NỘI KHOA TRẮC ĐỊA BẢN ĐỒ NGUYỄN THỊ THÚY HẰNG ĐỒ ÁN TỐT NGHIỆP ỨNG DỤNG CÔNG TÁC TRẮC ĐỊA TRONG QUY HOẠCH NÔNG THÔN MỚI XÃ CỔ ĐÔ,... THÀNH PHỐ HÀ NỘI Ngành : Kỹ thuật trắc địa đồ Mã ngành : D520503 GIÁO VIÊN HƯỚNG DẪN: ThS Trần Thị Thu Trang HÀ NỘI, 2016 MỤC LỤC DANH MỤC HÌNH VẼ DANH MỤC BẢNG DANH MỤC TỪ VIẾT TẮT MỞ ĐẦU ... Hình 3.4 Giao diện microStation Famis 67 Hình 3.5 Đặt đơn vị vẽ 68 Hình 3.6 Hiển thị điểm chi tiết giao diện 68 Hình 3.7 Sơ đất 69 Hình 3.8 Hộp thoại sửa lỗi

Ngày đăng: 04/11/2017, 16:44

Tài liệu cùng người dùng

Tài liệu liên quan