TAILIEUCHUNG - Giải thuật

Thuật toán , còn gọi là giải thuật, là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán. Nói cách khác, thuật toán là một bộ các qui tắc hay qui trình cụ thể nhằm giải quyết một vấn đề trong một số bước hữu hạn, hoặc nhằm cung cấp một kết quả từ. | . 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

TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.