TAILIEUCHUNG - GIÁO TRÌNH GIẢI THUẬT NGUYỄN VĂN LINH

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. | . 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 Chương 1 KĨ THUẬT PHÂN TÍCH GIẢI TỔNG SỰ CẦN THIẾT PHẢI PHÂN TÍCH GIẢI THỜI GIAN THỰC HIỆN CỦA GIẢI TỶ SUẤT TĂNG VÀ ĐỘ PHỨC TẠP CỦA GIẢI CÁCH TÍNH ĐỘ PHỨC PHÂN TÍCH CÁC CHƯƠNG TRÌNH ĐỆ TỔNG KẾT CHƯƠNG BÀI TẬP CHƯƠNG Chương 2 SẮP XẾP .18 TỔNG BÀI TOÁN SẮP CÁC PHƯƠNG PHÁP SẮP XẾP ĐƠN BINSORT . 39 TỔNG KẾT CHƯƠNG BÀI TẬP CHƯƠNG Chương 3 KĨ THUẬT THIẾT

• Kỹ thuật lập trình
• thủ thuật máy tính
• công nghệ thông tin
• quản trị mạng
• quicksort
• kỹ thuật quay lùi
• cách tính đo phức tạp
• đại học cần thơ
• đào tạo sinh viên
• cách sử dụng máy tính
• thủ thuật hay máy tính
• bí quyết sử dụng máy tính
• thủ thuật dùng máy tính
• Thủ thuật Excel
• Định dạng văn bản
• Kinh nghiệm máy tính
• Mẹo vặt máy tính
• Thủ thuật soạn thảo văn bản
• Cách xử lý 326 lỗi máy tính
• Sửa chữa máy tính
• Thủ thuật tắt
• ngủ
• khởi động lại máy tính
• mẹo sử dụng máy tính
• khắc phục sự cố máy tính
• cách sửa lỗi máy tính
• lỗi máy tính
• cài đặt máy tính
• kỹ năng máy tính
• sửa lỗi máy tính
• kinh nghiệm cài đặt
• thủ thuật cài đặt
• hướng dẫn cài đặt
• phần mềm máy tính
• tiện ích máy tính
• kinh nghiệm sử dụng
• Thủ thuật PC
• Sử dụng máy tính hiệu quả
• Hướng dẫn sử dụng máy tính
• Thao tác máy tính thành thạo
• Thủ thuật sử dụng máy tính
• Tăng tốc máy tính
• Thủ thuật tăng tốc máy tính
• Thủ thuật cho Window XP
• Bí quyết tăng tốc máy tính
• Tuyệt chiêu tăng tốc máy tính
• mẹo khi sử dụng laptop
• lập trình máy tính
• hệ điều hành windows
• kỹ năng văn phòng
• sử dụng máy tính
• Giải pháp làm mát máy tính
• thủ thuật giải nhiệt máy tính
• Khơi thông dòng không khí
• Làm sạch máy tính
• Làm mát bằng chất lỏng giải pháp làm mát máy tính
• làm mát bằng chất lỏng
• dữ liệu máy tính
• quản trị thông tin
• hệ thống thông tin
• lập trình dữ liệu
• thuật ngữ hay
• quản trị dữ liệu
• lưu trữ dữ liệu
• Cấu trúc máy tính
• kỹ thuật máy tính
• giáo trình tin học
• kỹ thuật công nghệ
• Thủ thuật xóa
• mainboard
• kiến thức phần cứng
• phần cứng máy tính
• kỹ thuật lắp ráp
• Thủ thuật cắt BAD ổ cứng
• mẹo sửa máy tính
• khắc phục sự cố
• cách sử dụng windows
• lắp ráp máy tính
• chuyên đề máy tính
• thủ thuật Mac OS 10
• phím tắt trong window
• mẹo vặt trong window
• Windows Vista
• Windows 8
• windows 7
• Tăng tốc lướt Web
• thủ thuật yahoo
• mẹo cài hệ điều hành
• Thủ thuật sử dụng máy tính nhanh hơn ơ FPRIVATE
• mẹo cài đặt
• thủ thuật mạng