Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tóm tắt Luận văn Thạc sĩ Kỹ thuật: Nghiên cứu các bài toán quy hoạch để áp dụng vào việc giảng dạy khối chuyên tin THPT với mục tiêu giúp học sinh nắm những khái niệm cơ bản phương pháp quy hoạch động; xây dựng một số thuật toán bằng quy hoạch động;. | Bộ GIÁO I ỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG PHAN VĂN LĨNH NGHIÊN CỨU CÁC BÀI TOÁN QUY HOẠCH ĐẺ ÁP DỤNG VÀO VIỆC GIÁNG DẠY KHÓI CHUYÊN TIN THPT Chuyên ngành Khoa học máy tính Mã số 60.48.01 TÓM TẮT LUẬN VĂN THẠC SĨ KỸ TIIUẠT Đà Nang - Năm 2013 Công trình được hoàn thành tại ĐẠI HỌC ĐÀ XẪXG Xgười taớng dẫn khoa học PGS.TSKH. TRẦN QUÔC CHIẾN Phản biện 1 TS. Huỳnh Hữu Hung Phản biện 2 TS. Hoàng Thị Lan Giao Luận văn đã được bảo vệ twớc Hội đồng chấm Luận văn tốt nghiệp Thạc sĩ Quản tộ kinh doanh họp tại Đại học Đà Xằng vào ngày 16 tháng 11 năm 2013 Có thể tìm hiểu luận văn tại - Trung tâm Thông tin - Học liệu Đại học Đà xẵng - Thu viện Trường Đại học Kinh tế Đại học Đà xẵng 1 VIỞ ĐẦU 1. Tính cấp thiết của đề tài Quỵ hoạch động là một lĩnh vực nghiên cứu đã có tà lâu đời và có nhiều ứng dụng hiện đại. Tù đó quỵ hoạch động ngàỵ càng khẳng định được vị trí quan trọng áp dụng để giải quyết các bài toán thực tQ. Quỵ hoạch động không những có những ứng dụng trong thực te mà còn là công cụ đắc lực cho ngành công nghệ thông tin. Nó giúp chúng ta mô tả dễ dàng các bài toán phức tạp cụ thể để từ đó ta có thể mã hóa các bài toán đó vào máy tính. Ngoài ra quỵ hoạch động được sử dụng để giải quyết các bài toán trong nhiều lĩnh vrc khác nhau. Hiện naỵ có rất nhiều tài liệu sách giáo trình đã viết ve quỵ hoạch động với những nội dung phong phú đầỵ đủ giúp cho những người muốn nghiên cứu ve quỵ hoạch động tham khảo. Tuỵ nhiên hầu hết các tài liệu chỉ nghiên cứu ve lý thuỵet và xâỵ dựng các thuật toán chung cho các bài toán mà chưa có nhiều tài liệu viết về các ứng dụng các thuật toán để giải các bài toán ứng dụng cụ thể. Là một giáo viên đang giảng dạỵ chuỵên Tin THPT chúng tôi rat can thiết những tài liệu viết về các ứng dụng các thuật toán để giải quỵet một so bài toán ứng dụng quỵ hoạch động. Bộ môn tin học ngàỵ càng phát triển học sinh ngàỵ càng có nhu cầu tìm hiểu về bộ môn tin để phục vụ cho việc học. Tuỵ nhiên để cho học sinh chuỵên Tin THPT có thể tiếp cận được thuật lập trình đặc