tailieunhanh - Bài giảng Thuật toán ứng dụng: Thuật toán và Phân tích Thuật toán - Trương Xuân Nam

Bài giảng Thuật toán Ứng dụng: Thuật toán và Phân tích Thuật toán cung cấp cho người học những kiến thức như: Khái niệm thuật toán; Đoạn con có tổng lớn nhất; Các cách tiếp cận; Phân tích thuật toán; Phân tích độ tăng trưởng; Phân tích thực nghiệm; .Mời các bạn cùng tham khảo! | THUẬT TOÁN ỨNG DỤNG Thuật toán và Phân tích Thuật toán Nội dung 1. Thông tin chung về môn học 2. Thuật toán 3. Ví dụ đầu tiên 1. Duyệt toàn bộ 2. Duyệt toàn bộ nhưng tối ưu hơn 3. Chia để trị 4. Quy hoạch động 4. Phân tích thuật toán 1. Độ tăng trưởng 2. Phân tích thực nghiệm 5. Bài tập TRƯƠNG XUÂN NAM 2 Phần 1 Thông tin chung về môn học TRƯƠNG XUÂN NAM 3 Giới thiệu môn học Tên môn Thuật toán Ứng dụng Tiếng Anh Application of Algorithms Số tín chỉ 3 30 lý thuyết 15 thực hành Nội dung chính Giới thiệu cấu trúc dữ liệu và thuật toán Đệ quy quay lui và nhánh cận Các cách tiếp cận tham lam chia để trị quy hoạch động Đồ thị Xử lý chuỗi Giảng viên Trương Xuân Nam khoa CNTT Email namtx@ truongxuannam@ TRƯƠNG XUÂN NAM 4 Tài liệu môn học và phần mềm học tập Tài liệu chính bài giảng của giáo viên Phần mềm học tập C C Java Python Dùng ngôn ngữ lập trình nào cũng được miễn là minh họa đúng tính chất của bài giải Chấm tự động bằng phần mềm hoặc dịch vụ online Bài giảng bài tập mã nguồn điểm số sẽ được đưa lên site https mục BÀI GIẢNG Bài giảng và bài tập sẽ được đưa lên trước giờ học Trong giờ thực hành sinh viên vào website lấy bài tập về để làm giáo viên sẽ không gửi cho lớp Điểm quá trình cũng sẽ được công bố trên website TRƯƠNG XUÂN NAM 5 Kiến thức yêu cầu Lập trình được với C C Java Python hoặc C Vì chúng ta sẽ áp dụng kiến thức đó vào môn học Lập trình được tức là có thể viết chương trình với ngôn ngữ đó dựa trên mô tả thuật toán Đã học Ngôn ngữ Lập trình Cấu trúc Dữ liệu và Giải thuật Biết sử dụng email Nộp bài tập vào email của thầy giáo cần ghi rõ tên sinh viên bài nộp là bài nào của buổi bài tập số mấy Có thể email cho thầy giáo để hỏi thêm các vấn đề về môn học Chú ý copy bài của bạn khác để nộp sẽ bị cấm thi TRƯƠNG XUÂN NAM 6 Đánh giá kết quả Điểm môn học Điểm quá trình 50 Điểm thi cuối kỳ 50 Điểm quá trình Chuyên cần Bài làm trên lớp trong phòng lab Bài tập về nhà nộp qua email Bài kiểm tra Thi cuối kỳ Thi trên máy tính Học gì thi nấy .