Tiểu Luận Kỷ Thuật nhánh cận

Thảo luận trong 'Công Nghệ Thông Tin' bắt đầu bởi Thúy Viết Bài, 5/12/13.

  1. Thúy Viết Bài

    Thành viên vàng

    Bài viết:
    198,891
    Được thích:
    170
    Điểm thành tích:
    0
    Xu:
    0Xu
    Nội dung của niên luận 1 là ứng dụng lập trình căn bản để giải một bài toán đơn giản.
    Ở đây, niên luận 1 với “kĩ thuật nhánh cận” có thể hiểu vai trò trước hết là giải một bài toán trong tin học bằng ngôn ngữ lập trình thay vì giải trên giấy, lý do phải cài đặt một chương trình vì khi số n quá lớn chúng ta không tài nào giải bằng tay được như thế rất mất thời gian. Tuy nhiên nó không ngừng lại ở phạm vi toán học hay tin học, mà hay hơn nữa nó có thể giúp chúng ta giải quyết một vài vấn đề khó nghĩ thường gặp trong cuộc sống tránh tình huống “ngã ba đường”. Trong trường hợp đó nếu như chọn không đúng phương án tối ưu mặc dù không “sai một ly đi một dặm” nhưng chúng ta sẽ phí phạm thời gian và tiền của một cách vô ích. Trong đề tài này tôi sẽ giới thiệu đến các bạn ba bài toán khá nổi tiếng: Bài toán đường đi người giao hàng, bài toán cái ba lô 3 (đồ vật không giới hạn) và bài toán cái ba lô 1 (đồ vật có giới hạn).
    Phạm vi của đề tài bao quát về khả năng sáng tạo của sinh viên trong lập trình trên cấu trúc dữ liệu, ứng dụng các giải thuật, kĩ thuật đồ họa cao cấp.
     

    Các file đính kèm:

Đang tải...