TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Mục đích của môn học Ngôn ngữ lập trình là 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ề nguyên lí của ngôn ngữ lập trình. Cùng với môn học Tin học lí thuyết, Ngôn ngữ lập trình sẽ là môn học tiên quyết để học môn Trình biên dịch. Sau khi học xong môn học này, sinh viên cần: - Nắm được các khái niệm về đối tượng d...

134 trang | Chia sẻ: diunt88 | Ngày: 12/08/2012 | Lượt xem: 2299 | Lượt tải: 4

1.Các khái niệm căn bản 2.Chiến lược chia-để-trị 3.Chiến lược giảm-để-trị 4.Chiến lược biến thể-để-trị 5.Qui hoạch động và giải thuật tham lam 6.Giải thuật quay lui 7.Vấn đề NP-đầy đủ 8.Giải thuật xấp xỉ

22 trang | Chia sẻ: diunt88 | Ngày: 12/08/2012 | Lượt xem: 2818 | Lượt tải: 1

Nội dung: - Giải thuật thời gian đa thức tất định và không tất định - Vấn đề NP-đầy đủ - Định lý Cook - Một số bài toán NP-đầy đủ - Một số kỹ thuật để đối phó với những bài toán NP-đầy đủ

25 trang | Chia sẻ: diunt88 | Ngày: 12/08/2012 | Lượt xem: 2797 | Lượt tải: 1

Một phương pháp tổng quát để giải quyết vấn đề: thiết kế giải thuật tìm lời giải cho bài tóan không phải là bám theo một tập qui luật tính tóan được xác định mà là bằng cách thử và sửa sai (trial and error).  Khuôn mẫu thông thường là phân rã quá trình thử và sửa sai thành những công tác bộ phận. Thường thì những công tác bộ phận này được diễn tả...

37 trang | Chia sẻ: diunt88 | Ngày: 12/08/2012 | Lượt xem: 2857 | Lượt tải: 5

Quy hoạch động (dynamic programming) giải các bài toán bằng cách kết hợp các lời giải của các bài toán con của bài toán đang xét. Phương pháp này khả dụng khi các bài toán con không độc lập đối với nhau, tức là khi các bài toán con có dùng chung những bài toán “cháu” (subsubproblem). Qui hoạch động giải các bài toán “cháu” dùng chung này mộ...

72 trang | Chia sẻ: diunt88 | Ngày: 12/08/2012 | Lượt xem: 3013 | Lượt tải: 5

Nội dung: - Chiến lược Biến thể-để-trị - Giải thuật Gauss để giải hệ phương trình tuyến tính - Cấu trúc heap và heapsort - Giải thuật Horner để định trị đa thức - So trùng dòng ký tự bằng giải thuật Rabin-Karp

36 trang | Chia sẻ: diunt88 | Ngày: 12/08/2012 | Lượt xem: 2627 | Lượt tải: 1

Nội dung: - Chiến lược giảm-để-trị - Sắp thứ tự bằng phương pháp chèn - Các giải thuật duyệt đồ thị - Sắp xếp tôpô - Giải thuật sinh các hoán vị từ một tập

47 trang | Chia sẻ: diunt88 | Ngày: 12/08/2012 | Lượt xem: 3352 | Lượt tải: 5

Nội dung: - Chiến lược chia để trị - Quicksort - Xếp thứ tự bằng phương pháp trộn - Xếp thứ tự ngoại - Cây tìm kiếm nhị phân

40 trang | Chia sẻ: diunt88 | Ngày: 12/08/2012 | Lượt xem: 2971 | Lượt tải: 1

Nội dung: - Đệ quy và hệ thức truy hồi - Phân tích độ phức tạp giải thuật - Phân tích giải thuật lặp - Phân tích giải thuật đệ quy - Chiến lược thiết kế giải thuật - Thiết kế giải thuật kiểu “trực tiếp” (bruce-force)

44 trang | Chia sẻ: diunt88 | Ngày: 12/08/2012 | Lượt xem: 3192 | Lượt tải: 1

Proshow Producer là sản phẩm của hãng Photodex, là một phần mềm thông dụng hiện nay cho phép người sử dụng tạo những đoạn phim hay những đoạn flash dưới dạng trình diễn show ảnh. Chuyên dùng để tạo các bộ album video ảnh với các hiệu ứng chuyển cảnh cực đẹp và độc đáo, tường thích nhiều loại file ảnh, cho phép thay thế nhạc nền video,….Proshow ...

32 trang | Chia sẻ: diunt88 | Ngày: 12/08/2012 | Lượt xem: 7691 | Lượt tải: 1