TAILIEUCHUNG - Giáo trình giải thuật - ĐH Cần Thơ

Giáo trình giải thuật nhằm mục đích nói lên tầm quan trọng của giải thuật trong lập trình nói riêng và trong khoa học máy tính nói chung. Giáo trình gồm 4 chương với nội dung về kĩ thuật phân tích giải thuật, sắp xếp, kĩ thuật thiết kế giải thuật, cấu trúc dữ liệu và giải thuật lưu trữ ngoài. | . NGUYỄN VĂN LINH GIẢI THUẬT Được biên soạn trong khuôn khổ dự án ASVIET002CNTT ”Tăng cường hiệu quả đào tạo và năng lực tự đào tạo của sinh viên khoa Công nghệ Thông tin - Đại học Cần thơ” ĐẠI HỌC CẦN THƠ - 12/2003 LỜI NÓI ÐẦU N. Wirth, một nhà khoa học máy tính nổi tiếng, tác giả của ngôn ngữ lập trình Pascal, đã đặt tên cho một cuốn sách của ông là “Cấu trúc dữ liệu + Giải thuật = Chương trình”. Ðiều đó nói lên tầm quan trọng của giải thuật trong lập trình nói riêng và trong khoa học máy tính nói chung. Vì lẽ đó giải thuật, với tư cách là một môn học, cần phải được sinh viên chuyên ngành tin học nghiên cứu một cách có hệ thống. Môn học “Giải thuật” được bố trí sau môn “Cấu trúc dữ liệu” trong chương trình đào tạo kỹ sư tin học nhằm giới thiệu cho sinh viên những kiến thức cơ bản nhất, những kỹ thuật chủ yếu nhất của việc PHÂN TÍCH và THIẾT KẾ giải thuật. Các kỹ thuật được trình bày ở đây đã được các nhà khoa học tin học tổng kết và vận dụng trong cài đặt các chương trình. Việc nắm vững các kỹ thuật đó sẽ rất bổ ích cho sinh viên khi phải giải quyết một vấn đề thực tế. Giáo trình này được hình thành trên cơ sở tham khảo cuốn sách “Data Structure and Algorithms” của Aho, những kinh nghiệm giảng dạy của bản thân và các bạn đồng nghiệp. Mặc dù đã có nhiều cố gắng trong quá trình biên soạn nhưng chắc chắn còn nhiều thiếu sót, rất mong nhận được sự đóng góp của quý bạn đọc. Cần thơ, ngày 8 tháng 12 năm 2003 Nguyễn Văn Linh Giải thuật Mục lục MỤC LỤC PHẦN TỔNG QUAN . i Chương 1: KĨ THUẬT PHÂN TÍCH GIẢI THUẬT 1 TỔNG QUAN. 1 SỰ CẦN THIẾT PHẢI PHÂN TÍCH GIẢI THUẬT. 2 THỜI GIAN THỰC HIỆN CỦA GIẢI THUẬT 2 TỶ SUẤT TĂNG VÀ ÐỘ PHỨC TẠP CỦA GIẢI THUẬT .

• Kỹ thuật lập trình
• Giải thuật lập trình
• Giáo trình giải thuật
• Khoa học máy tính
• Phân tích giải thuật
• Thiết kế giải thuật
• Giải thuật lưu trữ ngoài
• Kỹ thuật lập trình
• giải thuật
• hướng dẫn giải thuật
• cấu trúc dữ liệu
• lập trìnhKỹ thuật lập trình
• lập trình
• Bài giảng Lập trình cơ bản
• Giải thuật xử lý thông tin
• Ngôn ngữ lập trình
• Giải thuật đặc trưng
• Phương pháp diễn đạt giải thuật
• Đánh giá giải thuật
• Khái niệm bài toán giải thuật
• Đặc trưng của giải thuật
• Các phương pháp diễn đạt giải thuật
• Sơ lược về đánh giá giải thuật
• kỹ thuật phần mềm
• chương trình lập trình
• kỹ thuật máy tính
• giáo trình lập trình
• code lập trình
• kinh nghiệm lập trình
• thủ thuật lập trình
• mẹo lập trình
• Bài giảng Kỹ thuật lập trình
• Kỹ thuật lập trình đệ quy
• Lập trình đệ quy
• Xây dựng giải thuật đệ quy
• Giải thuật đệ quy tiêu biểu
• Giải thuật đệ quy
• Giải thuật tìm kiếm
• Giải thuật sắp xếp
• Lập trình song song
• lập trình căn bản
• lập trình máy tính
• Giáo trình
• Thuật toán và giải thuật
• thuật giải Heuristic
• bài tập lập trình
• giáo trình kỹ thuật lập trình
• bài tập kỹ thuật lập trình
• tài liệu kỹ thuật lập trình
• chuyên ngành kỹ thuật lập trình
• Cấu trúc dữ liệu và giải thuật
• kĩ thuật lập trình
• giải thuật trong lập trình
• giáo trình thiết kế giải thuật
• phần tích thiết kế giải thuật