[PDF] Tài liệu Giải thuật và Lập trình - ĐH Sư phạm Hà Nội

Thảo luận trong 'Công nghệ thông tin' bắt đầu bởi Trần Văn Cường, 4/11/17.

  1. Trần Văn Cường

    Trần Văn Cường I love CNTT Thành viên BQT Thành viên BQT

    Tham gia ngày:
    8/11/15
    Bài viết:
    3,693
    Đã được thích:
    43
    Điểm thành tích:
    48
    Giới tính:
    Nam
    Nghề nghiệp:
    Sinh Viên
    Nơi ở:
    Quảng Ninh thân yêu!
    Web:

    giai-thuat-va-lap-trinh.PNG
    PHẦN 1: BÀI TOÁN LIỆT KÊ

    • Nhắc lại một số kiến thức đại số tổ hợp
    • Phương pháp sinh (generation)
    • Thuật toán quay lui
    • Kỹ thuật nhánh cận
    PHẦN 2: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
    • Các bước cơ bản khi tiến hành giải các bài toán tin học
    • Phân tích thời gian thực hiện giải thuật
    • Đệ quy và giải thuật đệ quy
    • Cấu trúc dữ liệu biểu diễn danh sách
    • Ngăn xếp và hàng đợi
    • Cây (tree)
    • Ký pháp tiền tố, trung tố và hậu tố
    • Sắp xếp (sorting)
    • Tìm kiếm (searching)
    PHẦN 3. QUY HOẠCH ĐỘNG
    • Công thức truy hồi
    • Phương pháp quy hoạch động
    • Một số bài toán quy hoạch động
    PHẦN 4. CÁC THUẬT TOÁN TRÊN ĐỒ THỊ
    • Các khái niệm cơ bản
    • Biểu diễn đồ thị trên máy tính
    • Các thuật toán tìm kiếm trên đồ thị
    • Tính liên thông của đồ thị
    • Vài ứng dụng của các thuật toán tìm kiếm trên đồ thị
    • Chu trình euler, đường đi euler, đồ thị euler
    • Chu trình hamilton, đường đi hamilton, đồ thị hamilton
    • Bài toán đường đi ngắn nhất
    • Bài toán cây khung nhỏ nhất
    Download:
    Link Google: Giai thuat va Lap Trinh(rat hay).pdf (12.3 MB)
    Link Fshare: tại đây
     

    Bình Luận Bằng Facebook

    data-href="https://cnttqn.com/threads/pdf-tai-lieu-giai-thuat-va-lap-trinh-dh-su-pham-ha-noi.5036.html"