Một số phương pháp chứng minh tính đúng của thuật toán và ứng dụng
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Một số phương pháp chứng minh tính đúng của thuật toán và ứng dụng
Một số phương pháp chứng minh tính đúng của thuật toán và ứng dụng
ĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNBe Thị HươngMỘT SÓ PHƯƠNG PHÁP CHỨNG MTNH TÍNH ĐÚNG CÙ A THUẬT TOÁN VÀ ƯNG DỤNGLUẬN VÀN THẠC sì Một số phương pháp chứng minh tính đúng của thuật toán và ứng dụng ì KHOA HỌCHả Nội-Năm 20151ĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG DẠI HỌC KHOA HỌC Tự NHIÊNBe ỉ hi Hương•ÍT*MỘT SÓ PHƯƠNG PHÁP CHỨNG MTNH TÍNH ĐỦNG CỦA THUẬT TOÁN VÀ ÚNG DỤNGChuyên ngành: Cơ sớ Toán học cho rin họcMà số: 60460110LUẬN VÀN THẠC sì KHOA HỌCNGƯỜI HƯỚNG DÁN KHOA HỌC: TS. NGUYÊN THỊ HÓNG MINHHả Nội Một số phương pháp chứng minh tính đúng của thuật toán và ứng dụng -Năm 2015Lời CẢM ƠNLời đầu liên em xin chân thành câm ơn các thầy giáo, cò giáo giáng dạy lớp cao học Cơ sơ Toán học cho rin học, Khoa Toán - Cơ - TinMột số phương pháp chứng minh tính đúng của thuật toán và ứng dụng
học, Trường Dại học Khoa học Tự nhiên DHQGHN khóa 2012 2014. Các ihầy cô đà rất nhiệt tình, tâm huyết trong giang dạy cho cm học tập, nghiên cứu bô sĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNBe Thị HươngMỘT SÓ PHƯƠNG PHÁP CHỨNG MTNH TÍNH ĐÚNG CÙ A THUẬT TOÁN VÀ ƯNG DỤNGLUẬN VÀN THẠC sì Một số phương pháp chứng minh tính đúng của thuật toán và ứng dụng a dôi, bò sung nhưng kiến thức minh còn hiếu chưa thật chinh xác giúp tăng cường năng lực vã phát triển tư duy trong nghiên cứu khoa học.Dặc biệt, em gữi lời câm ơn chân thành và sâu sắc lới cô giáo TS.Nguyền Thị Hồng Minh (Khoa Sau Dại học - D1IQGIIN). Cô dà giang dạy cùng với hướng dần luận văn ch Một số phương pháp chứng minh tính đúng của thuật toán và ứng dụng o em một cách rất khoa học. lận tàm. chu đáo và chi liel dè em cỏ the hoãn thành luận vãn một cách tốt nhất.Cam ơn gia dinh dà cho em một chồ dựa vừngMột số phương pháp chứng minh tính đúng của thuật toán và ứng dụng
chẳc dê hoàn thành khóa học cùng như hoàn thành luận vãn này.Mặc dù đà có rất nhiều cố gắng trong việc nghiên cứu khoa học đề hoàn thành luận vãn tuyĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNBe Thị HươngMỘT SÓ PHƯƠNG PHÁP CHỨNG MTNH TÍNH ĐÚNG CÙ A THUẬT TOÁN VÀ ƯNG DỤNGLUẬN VÀN THẠC sì Một số phương pháp chứng minh tính đúng của thuật toán và ứng dụng chinh luận vãn này hơn nừa.MỤC LỤCMỜ ĐẢƯ.......................................................................1CHƯƠNG I. TÔNG QUAN VÈ PHÂN TÍCH THUẬT TOÁN..................................41.1.Một so khái niệm cơ băn...............................................41.1.1.Bài toán..................... Một số phương pháp chứng minh tính đúng của thuật toán và ứng dụng .....................................41.1.2.Thuật toán (Algorithm)............................................51.1.3.Cấu trúc dữ liệu (Data Structure)Một số phương pháp chứng minh tính đúng của thuật toán và ứng dụng
................................101.1.4.Chuông trình (Program)...........................................101.2.Một số phương pháp thiết kế thuật toán.ĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNBe Thị HươngMỘT SÓ PHƯƠNG PHÁP CHỨNG MTNH TÍNH ĐÚNG CÙ A THUẬT TOÁN VÀ ƯNG DỤNGLUẬN VÀN THẠC sì Một số phương pháp chứng minh tính đúng của thuật toán và ứng dụng quer).....................141.2.3.Phương pháp quay lui (Backtracking)..............................151.2.4.Phương pháp nhánh cận............................................17 Một số phương pháp chứng minh tính đúng của thuật toán và ứng dụng ĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNBe Thị HươngMỘT SÓ PHƯƠNG PHÁP CHỨNG MTNH TÍNH ĐÚNG CÙ A THUẬT TOÁN VÀ ƯNG DỤNGLUẬN VÀN THẠC sìGọi ngay
Chat zalo
Facebook