TAILIEUCHUNG - Giáo trình hình thành quá trình đánh giá kĩ thuật giải thuật theo phương pháp tổng quan p1

Một hàm f(n) được gọi là hàm nhân (multiplicative function) nếu f() = f(m).f(n) với mọi số nguyên dương m và nghiệm của phương trình tổng quát trong trường hợp d(n) là hàm nhân: Nếu d(n) trong () là một hàm nhân thì theo tính chất của hàm nhân ta có d(bk-j) = [d(b)]k-j và nghiệm riêng của () là | Giáo trình hình thành quá trình đánh giá kĩ thuật giải thuật theo phương pháp tổng quan PHẦN TỔNG QUAN 1. Mục đích yêu cầu Môn học giải thuật cung cấp cho sinh viên một khối lượng kiến thức tương đối hoàn chỉnh về phân tích và thiết kế các giải thuật lập trình cho máy tính. Sau khi học xong môn học này sinh viên cần - Nắm được khái niệm thời gian thực hiện của chương trình độ phức tạp của giải thuật. Biết cách phân tích đánh giá giải thuật thông qua việc tính độ phức tạp. - Nắm được các giải thuật sắp xếp và phân tích đánh giá được các giải thuật sắp xếp. - Nắm được các kĩ thuật thiết kế giải thuật vận dụng vào việc giải một số bài toán thực tế. - Nắm được các phương pháp tổ chức lưu trữ thông tin trong tập tin và các giải thuật tìm xen xoá thông tin trong tập tin. 2. Đối tượng sử dụng Môn học giải thuật được dùng để giảng dạy cho các sinh viên sau - Sinh viên năm thứ 3 chuyên ngành Tin học. - Sinh viên năm thứ 3 chuyên ngành Điện tử Viễn thông Tự động hoá. - Sinh viên Toán-Tin. 3. Nội dung cốt lõi Trong khuôn khổ 45 tiết giáo trình được cấu trúc thành 4 chương - Chương 1 Kĩ thuật phân tích đánh giá giải thuật. Chương này đặt vấn đề tại sao cần phải phân tích đánh giá giải thuật và phân tích đánh giá theo phương pháp nào. Nội dung chương 1 tập trung vào khái niệm độ phức tạp thời gian của giải thuật và phương pháp tính độ phức tạp giải thuật của một chương trình bình thường của chương trình có gọi các chương trình con và của các chương trình đệ quy. - Chương 2 Sắp xếp. Chương này trình bày các giải thuật sắp xếp một thao tác thường được sử dụng trong việc giải các bài toán máy tính. Sẽ có nhiều giải thuật sắp xếp từ đơn giản đến nâng cao sẽ được giới thiệu ở đây. Với mỗi giải thuật sẽ trình bày ý tưởng giải thuật ví dụ minh hoạ cài đặt chương trình và phân tích đánh giá. - Chương 3 Kĩ thuật thiết kế giải thuật. Chương này trình bày các kĩ thuật phổ biến để thiết kế các giải thuật. Các kĩ thuật này gồm Chia để trị Quy hoạch động Tham ăn Quay lui và Tìm kiếm địa .

TÀI LIỆU LIÊN QUAN
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.