• Phân tích và thiết kế giải thuật - chương 5: Qui hoạch động và giải thuật tham lam

    Phân tích và thiết kế giải thuật - chương 5: Qui hoạch động và giải thuật tham lam

    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ột lần...

     72 p cit 19/03/2013 186 1

  • Cấu trúc dữ liệu và giải thuật - Chương 3: Queue

    Cấu trúc dữ liệu và giải thuật - Chương 3: Queue

    Một queue là một cấu trúc dữ liệu mà việc thêm vào được thực hiện ở một đầu (rear) và việc lấy ra được thực hiện ở đầu còn lại (front) Phần tử vào trước sẽ ra trước – FIFO (First In First Out) Một queue kiểu T: Một dãy hữu hạn kiểu T Một số tác vụ: 1. Khởi tạo queue rỗng (create) 2. Kiểm tra rỗng (empty) 3. Thêm một giá trị vào cuối của...

     22 p cit 19/03/2013 185 9

  • Lập trình Java cơ bản - Bài 8: Collections

    Lập trình Java cơ bản - Bài 8: Collections

    Cấu trúc dữ liệu là cách tổ chức dữ liệu để giải quyết vấn đề. Một số cấu trúc dữ liệu phổ biến: Mảng (Array) Danh sách liên kết (Linked List) Ngăn xếp (Stack) Hàng đợi (Queue) Cây (Tree)

     62 p cit 17/04/2013 180 1

  • Phân tích và thiết kế giải thuật - chương 4: Chiến lược biến thể-để-trị

    Phân tích và thiết kế giải thuật - chương 4: Chiến lược biến thể-để-trị

    Kỹ thuật biến thể-để-trị thường làm việc theo hai bước. Bước 1 là bước biến thể, thể hiện của bài toán được biến đổi để chuyển sang một dạng dễ dẫn đến lời giải. Bước 2 là bước tìm ra lời giải cho bài toán. Có nhiều biến dạng của bước 1: Biến thể để đưa đến một thể hiện đơn giản hơn của bài toán (đơn giản hóa thể...

     36 p cit 19/03/2013 179 1

  • Cấu trúc dữ liệu và giải thuật - Chương 4: Stack và Queue liên kết

    Cấu trúc dữ liệu và giải thuật - Chương 4: Stack và Queue liên kết

    Địa chỉ của biến: Biến: int_ptr = &x; Array: arr_ptr = an_array; Dynamic array: Trong C++, array có thể được quản lý như một con trỏ và ngược lại Ví dụ: int arr[3] = {0, 1, 2, 3}; int *arr_ptr = arr; //in ra 0 – 1 – 2 cout

     32 p cit 19/03/2013 178 7

  • Kiến trúc máy tính(Computer Architecture) - Chương 4: MẠCH LOGIC SỐ

    Kiến trúc máy tính(Computer Architecture) - Chương 4: MẠCH LOGIC SỐ

    Cổng (Gate) Cổng (cổng luận lý) – cơ sở phần cứng, chế tạo ra các máy tính số. Cổng là một mạch số gồm một hoặc nhiều tín hiệu nhập và một tín hiệu xuất Cổng không được chế tạo hoặc bán riêng lẻ, mà theo đơn vị mạch tích hợp (IC). IC là mảnh silicon thường là hình vuông 5x5 mm tích hợp một số cổng và thường được gắn trong vỏ bọc...

     20 p cit 09/05/2013 176 5

  • Phần cứng máy tính - Chương 1: Giới thiệu về Phần cứng của máy tính PC

    Phần cứng máy tính - Chương 1: Giới thiệu về Phần cứng của máy tính PC

    Phương pháp thông tin giữa CPU và các thiết bị khác: Ngắt, DMA, ... Software điều khiển thiết bị: các trình điều khiển thiết bị Nguồn điện cung cấp cho thiết bị

     58 p cit 28/03/2013 174 7

  • Cấu trúc dữ liệu và giải thuật - Chương 7: Tìm kiếm

    Cấu trúc dữ liệu và giải thuật - Chương 7: Tìm kiếm

    Cho biết: Một danh sách các bản ghi (record). Một khóa cần tìm. Tìm bản ghi có khóa trùng với khóa cần tìm (nếu có). Đo độ hiệu quả: Số lần so sánh khóa cần tìm và khóa của các bản ghi Phân loại: Tìm kiếm nội (internal searching) Tìm kiếm ngoại (external searching)

     29 p cit 19/03/2013 173 7

  • Phân tích và thiết kế giải thuật - chương 2: Chiến lược chia-để-trị

    Phân tích và thiết kế giải thuật - chương 2: Chiến lược chia-để-trị

    Là chiến lược thiết kế giải thuật nổi tiếng nhất. Các giải thuật chia-để-trị thường tiến hành theo các bước sau: Thể hiện của bài toán được chia làm những thể hiện nhỏ hơn. Những thể hiện nhỏ hơn này được giải quyết (thường là đệ quy, mặc dù đôi khi không cần đệ quy). Những lời giải đạt được từ những thể hiện nhỏ hơn phối...

     40 p cit 19/03/2013 170 1

  • Phân tích và thiết kế giải thuật - chương 6: Giải thuật quay lui

    Phân tích và thiết kế giải thuật - chương 6: Giải thuật quay lui

    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...

     37 p cit 19/03/2013 170 1

  • Phân tích và thiết kế giải thuật - chương 7: Vấn đề NP-đầy đủ

    Phân tích và thiết kế giải thuật - chương 7: Vấn đề NP-đầy đủ

    Đối với nhiều bài toán chúng ta có những giải thuật hữu hiệu để giải. Tuy nhiên, có rất nhiều bài toán khác không có giải thuật hữu hiệu để giải. Và đối với một lớp khá lớn của những bài toán như vậy, chúng ta không thể nói có tồn tại giải thuật hữu hiệu để giải nó hay không.

     25 p cit 19/03/2013 169 1

  • Cấu trúc dữ liệu và giải thuật - Chương 5: Đệ qui

    Cấu trúc dữ liệu và giải thuật - Chương 5: Đệ qui

    Khái niệm (định nghĩa) đệ qui có dùng lại chính nó. Ví dụ: giai thừa của n là 1 nếu n là 0 hoặc là n nhân cho giai thừa của n-1 nếu n 0 Quá trình đệ qui gồm 2 phần: Trường hợp cơ sở (base case) Trường hợp đệ qui: cố gắng tiến về trường hợp cơ sở Ví dụ trên: Giai thừa của n là 1 nếu n là 0 Giai thừa của n là n * (giai thừa của n-1) nếu n0

     27 p cit 19/03/2013 168 6

Hướng dẫn khai thác thư viện số