» Từ khóa: Giaỉ thuật

Kỹ thuật điểm knee gần đây được giới thiệu mang lại hiệu quả cải thiện giải thuật tiến hóa đa mục tiêu. Tuy nhiên, việc chọn giải pháp điểm knee có khoảng cách tới siêu phẳng cực biên nhỏ hơn thay vì điểm không là knee với khoảng cách siêu phẳng cực biên lớn hơn lại cho kết quả kém hơn. Bài báo đề xuất kỹ thuật lựa chọn thích ứng cho...

 9 p cntp 24/09/2019 324 2 Download

Từ khóa: Kỹ thuật lựa chọn thích ứng, Tối ưu đa mục tiêu, Độ đo đa mục tiêu, Lựa chọn thích ứng, Giải thuật knee

Bài báo giới thiệu kết quả nghiên cứu, đánh giá một số thuật toán tìm kiếm nghiệm tối ưu được xây dựng trên cơ sở mô phỏng quá trình tự nhiên ứng dụng để giải các bài toán trong kỹ thuật. Kết quả nghiên cứu có thể giúp định hướng chọn thuật toán phù hợp cho một số bài toán cụ thể.

 9 p cntp 24/09/2019 391 2 Download

Từ khóa: Thuật giải di truyền, Thuật mô phỏng luyện kim, Thuật tiến hóa vi phân, Thuật giải xác suất, Thuật toán xác suất

Chương 3 của bài giảng sẽ đề cập đến việc giải bài toán trên máy tính. Trong chương này sẽ tìm hiểu các nội dung: Vấn đề - bài toán, thuật toán - thuật giải, các phương pháp biểu diễn thuật toán, các bước giải một bài toán trên máy tính, tổng quan về ngôn ngữ lập trình. Mời các bạn cùng tham khảo.

 16 p cntp 29/03/2017 512 2 Download

Từ khóa: Nhập môn tin học, Bài giảng Nhập môn tin học, Giải bài toán trên máy tính, Phương pháp biểu diễn thuật toán, Ngôn ngữ lập trình, Biểu diễn thuật toán

Trong chương 4 Định thời CPU thuộc bài giảng hệ điều hành nhằm trình bày về các kiến thức: khái niệm cơ bản về định thời, các bộ định thời như long-term, mid-term, short-term, các tiêu chuẩn định thời CPU, các giải thuật định thời Shortest Job First (SJF).

 47 p cntp 29/11/2016 772 3 Download

Từ khóa: Định thời CPU, Tiêu chí định thời, Giải thuật định thời, Tổng quan hệ điều hành, Cấu trúc hệ điều hành, Bài giảng hệ điều hành

Hàng đợi là một danh sách tuyến tính, trong đó: Việc bổ sung một phần tử vào hàng đợi được thực hiện ở một đầu gọi là cuối hàng Việc loại bỏ một phần tử ra khỏi hàng đợi được thực hiện ở đầu kia gọi là đầu hàng. Danh sách kiểu hàng đợi còn gọi là danh sách FIFO – First In First Out.

 19 p cntp 22/10/2013 687 2 Download

Từ khóa: cấu trúc dữ liệu, giải thuật, danh sách, đệ quy, giải thuật đệ quy, dữ liệu máy tính, quản lý dữ liệu

Ta nói một đối tượng là đệ quy nếu nó bao gồm chính nó như một bộ phận hoặc nó được định nghĩa dưới dạng của chính nó. Ví dụ: Trong toán học ta gặp các định nghĩa đệ quy sau: Số tự nhiên: 1 là số tự nhiên. n là số tự nhiên nếu n-1 là số tự nhiên. Hàm n giai thừa: n! 0! = 1 Nếu n0 thì n! = n(n-1)!

 23 p cntp 22/10/2013 613 3 Download

Từ khóa: cấu trúc dữ liệu, giải thuật, danh sách, đệ quy, giải thuật đệ quy, dữ liệu máy tính, quản lý dữ liệu

Danh sách là một tập các phần tử thuộc cùng một lớp đối tượng nào đó Dãy số nguyên, danh sách sinh viên,... Giả sử L là một danh sách có n phần tử L = { a1, a2, ..., an } n gọi là độ dài của danh sách L n0 thì a1 là phần tử đầu tiên, an là phần tử cuối cùng Với L, ta nói ai đứng trước ai+1 và đứng sau ai-1 (i=1...n). Danh sách mà các phần...

 29 p cntp 22/10/2013 755 3 Download

Từ khóa: cấu trúc dữ liệu, giải thuật, danh sách, đệ quy, giải thuật đệ quy, dữ liệu máy tính, quản lý dữ liệu

Nguyên tắc tạo thành danh sách Danh sách được tạo thành từ các phần tử gọi là nút (Node) Các node có thể nằm bất kỳ đâu trong bộ nhớ Mỗi node là một cấu trúc gồm 2 thành phần infor chứa thông tin của 1 phần tử của danh sách L next là một con trỏ, nó trỏ vào node đứng sau.

 34 p cntp 22/10/2013 648 3 Download

Từ khóa: cấu trúc dữ liệu, giải thuật, danh sách, đệ quy, giải thuật đệ quy, dữ liệu máy tính, quản lý dữ liệu

First Come First Served (FCFS) là giải thuật định thời CPU đơn giản nhất. Với giải thuật này, tiến trình nào yêu cầu CPU trước sẽ được cấp phát CPU trước. Giải thuật FCFS là giải thuật định thời không trưng dụng CPU (Non-Preemptive). Process sẽ thực thi đến khi kết thúc hoặc bị blocked do I/O (nhập/xuất).

 9 p cntp 22/10/2013 727 2 Download

Từ khóa: Nguyên lý hoạt động, cài đặt FCFS, hàng đợi FIFO, giải thuật định thời CPU, Giải thuật FCFS, Giải thuật FCFS

Một dạng bài toán đăch biệt của bài toán QHTT có nhiều ứng dụng trong thực tế là bài toán vận tải, sẽ được nghiên cứu trong chương này. Về mặt lý thuyết bài toán vận tải cũng là một bài toán QHTT nên chúng ta có thể dùng phương pháp đơn hình để giải, Tuy nhiên nếu dùng thuật toán đơn hình như trong chương 2 khối lượng tính toán sẽ rất lớn...

 92 p cntp 03/01/2013 860 14 Download

Từ khóa: Bài toán vận tải, quy hoạch tuyến tính, thành lập bài toán, bài toán quy hoạch, thuật giải, định lý bài toán

Cấu trúc dữ liệu là một cách tổ chức các dữ liệu thành một đơn vị hoàn chỉnh bao gồm các thành phần (phần tử) là các dữ liệu cơ bản, các mối liên kết giữa các phần tử ấy và các thao tác cơ bản trên chúng. Các thao tác này thường được gọi là các phép toán trên cấu trúc dữ liệu xác định. Các phép toán cơ bản thường gặp là tạo...

 200 p cntp 14/12/2012 730 6 Download

Từ khóa: Cấu trúc dữ liệu, dữ liệu và giải thuật, mẹo lập trình, thủ thuật lập trình, các thuật toán tìm kiếm, thuật toán tìm kiếm

Đây là bước các SEOer quan tâm nhiều nhất. Sau khi website của bạn đã được index trong data center của Google. Nó sẽ được đánh giá và xếp hạng để hiển thị ra ngoài trang kết quả tìm kiếm (SERP) thông qua thuật toán của

 79 p cntp 14/12/2012 464 1 Download

Từ khóa: Các giải thuật tìm kiếm, Bài toán tìm kiếm, Giải thuật tìm kiếm tuyến tính, Giải thuật Tìm kiếm nhị phân, Các giải thuật sắp xếp