Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
Giáo trình thuật toán và thuật giải
Đang chuẩn bị liên kết để tải về tài liệu:
Giáo trình thuật toán và thuật giải
Mạnh Chiến
290
103
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Từ những nhận định trên, người ta thấy rằng cần phải có những đổi mới cho khái niệm thuật toán. Người ta đã mở rộng hai tiêu chuẩn của thuật toán: tính xác định và tính đúng đắn. Việc mở rộng tính xác định đối với thuật toán đã được thể hiện qua các giải thuật đệ quy và ngẫu nhiên | TTNT CHƯƠNG 1 THUẬT TOÁN - THUẬT GIẢI I. KHÁI NIỆM THUẬT TOÁN - THUẬT GIẢI II. THUẬT GIẢI HEURISTIC III. CÁC PHƯƠNG PHÁP TÌM KIẾM HEURISTIC 111.1. Cấu trúc chung của bài toán tìm kiếm 111.2. Tìm kiếm chiều sâu và tìm kiếm chiều rộng 111.3. Tìm kiếm leo đồi 111.4. Tìm kiếm ưu tiên tối ưu best-first search 111.5. Thuật giải AT 111.6. Thuật giải AKT 111.7. Thuật giải A 111.8. Ví dụ minh họa hoạt động của thuật giải A 111.9. Bàn luận về A 111.10. Ứng dụng A để giải bài toán Ta-canh 111.11. Các chiến lược tìm kiếm lai I. TỔNG QUAN THUẬT TOÁN - THUẬT GIẢI Trong quá trình nghiên cứu giải quyết các vấn đề - bài toán người ta đã đưa ra những nhận xét như sau Có nhiều bài toán cho đến nay vẫn chưa tìm ra một cách giải theo kiểu thuật toán và cũng không biết là có tồn tại thuật toán hay không. Có nhiều bài toán đã có thuật toán để giải nhưng không chấp nhận được vì thời gian giải theo thuật toán đó quá lớn hoặc các điều kiện cho thuật toán khó đáp ứng. Có những bài toán được giải theo những cách giải vi phạm thuật toán nhưng vẫn chấp nhận được. 1 TTNT Từ những nhận định trên người ta thấy rằng cần phải có những đổi mới cho khái niệm thuật toán. Người ta đã mở rộng hai tiêu chuẩn của thuật toán tính xác định và tính đúng đắn. Việc mở rộng tính xác định đối với thuật toán đã được thể hiện qua các giải thuật đệ quy và ngẫu nhiên. Tính đúng của thuật toán bây giờ không còn bắt buộc đối với một số cách giải bài toán nhất là các cách giải gần đúng. Trong thực tiễn có nhiều trường hợp người ta chấp nhận các cách giải thường cho kết quả tốt nhưng không phải lúc nào cũng tốt nhưng ít phức tạp và hiệu quả. Chẳng hạn nếu giải một bài toán bằng thuật toán tối ưu đòi hỏi máy tính thực hiên nhiều năm thì chúng ta có thể sẵn lòng chấp nhận một giải pháp gần tối ưu mà chỉ cần máy tính chạy trong vài ngày hoặc vài giờ. Các cách giải chấp nhận được nhưng không hoàn toàn đáp ứng đầy đủ các tiêu chuẩn của thuật toán
TÀI LIỆU LIÊN QUAN
Giáo trình thuật toán và thuật giải
Giáo trình Thuật toán và kỹ thuật lập trình Pascal - NXB Hà Nội
Giáo trình Thuật toán và kỹ thuật lập trình Pascal - Chủ biên: Nguyễn Chí Trung
Giáo trình mô đun An toàn điện lạnh (Nghề Kỹ thuật máy lạnh và điều hòa không khí - Trình độ cao đẳng) – CĐ Kỹ thuật Công nghệ BR–VT
Giáo trình mô đun An toàn điện lạnh (Nghề Kỹ thuật máy lạnh và điều hòa không khí - Trình độ trung cấp) – CĐ Kỹ thuật Công nghệ BR–VT
Giáo trình Thuật toán: Phần 3
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT-Thuật toán và phân tích thuật toán
Giáo trình: Thuật toán và giải thuật
Ebook Giáo trình thuật toán: Phần 1 - NXB Thống kê
Giáo trình thiết kế và đánh giá thuật toán - Trần Tuấn Minh
crossorigin="anonymous">
Đã 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.