1. Trang chủ
  2. Giáo Dục - Đào Tạo

thiết kế và đánh giá thuật toán - trần tuấn minh -4 ppsx

16 354 1
thiết kế và đánh giá thuật toán - trần tuấn minh -4 ppsx

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Simpo PDF Mergevà đánh giá thuật toán Thiết kế and Split Unregistered Version - http://www.simpopdf.com - 49 { int t, i1 = 1,i2 = 1,r1,r2; int h = 0; while(i1

Ngày đăng: 21/07/2014, 23:22

Xem thêm: thiết kế và đánh giá thuật toán - trần tuấn minh -4 ppsx, thiết kế và đánh giá thuật toán - trần tuấn minh -4 ppsx, CHƯƠNG 3 : PHƯƠNG PHÁP QUAY LUI, VII. Bài toán tìm kiếm đường đi trên đồ thị, VI. Bài toán người du lịch, Tài liệu tham khảo

Từ khóa liên quan

Mục lục

  • LỜI NÓI ĐẦU

  • CHƯƠNG 1 : GIỚI THIỆU THIẾT KẾ, ĐÁNH GIÁ THUẬT TOÁN

    • I. Định nghĩa trực quan về Thuật toán

      • 1. Định nghĩa

      • 2. Các đặc trưng cơ bản của thuật toán

      • 3. Đặc tả thuật toán

      • II. Các dạng diễn đạt thuật toán

        • 1. Dạng lưu đồ ( sơ đồ khối )

        • 2. Dạng ngôn ngữ tự nhiên

        • 3. Ngôn ngữ lập trình

        • 4. Dạng mã giả

        • III. Thiết kế thuật toán

          • 1. Modul hóa và thiết kế từ trên xuống (Top-Down)

          • 2. Phương pháp làm mịn dần

          • 3. Một số phương pháp thiết kế

          • IV. Phân tích thuật toán

            • 1. Các bước trong quá trình phân tích đánh giá thời gian chạy của thuật toán

            • 2. Các ký hiệu tiệm cận

            • 3. Một số lớp các thuật toán

            • 4. Phân tích thuật toán đệ qui

            • 5. Các phép toán trên các ký hiệu tiệm cận

            • 6. Phân tích trường hợp trung bình

            • V. Tối ưu thuật toán

            • Bài tập

            • CHƯƠNG 2: PHƯƠNG PHÁP CHIA ĐỂ TRỊ

              • I. Mở đầu

                • 1. Ý tưởng

Tài liệu cùng người dùng

Tài liệu liên quan