TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Trong chương trước chúng ta đã nghiên cứu mô hình dữ liệu tập hợp và một số kiểu dữ liệu trừu tượng (từ điển, hàng ưu tiên) được xây dựng trên cơ sở khái niệm tập hợp. Trong chương này chúng ta sẽ nghiên cứu kiểu dữ liệu trừu tượng bảng được xây dựng trên cở sở khái niệm hàm (ánh xạ). Chúng ta cũng sẽ xét việc cài đặt một trường hợp đặc biệt của bả...

Chia sẻ: maiphuongtl | Ngày: 09/07/2013 | Lượt xem: 2015 | Lượt tải: 4

Tập hợp là một cấu trúc cơ bản của toán học. Trong thiết kế thuật toán, chúng ta thường xuyên phải sử dụng đến mô hình dữ liệu tập hợp. Trong chương này chúng ta sẽ nghiên cứu mô hình dữ liệu tập hợp, các phương pháp cài đặt tập hợp. Sau đó chúng ta sẽ nghiên cứu một số kiểu dữ liệu trừu tượng, đó là từ điển và hàng ưu tiên, được xây dựng dựa trên ...

Chia sẻ: maiphuongtl | Ngày: 09/07/2013 | Lượt xem: 1974 | Lượt tải: 4

Trong chương này chúng ta sẽ nghiên cứu mô hình dữ liệu cây. Cây là một cấu trúc phân cấp trên một tập hợp nào đó các đối tượng. Một ví dụ quen thuộc về cây, đó là cây thư mục. Cây được sử dụng rộng rãi trong rất nhiều vấn đề khác nhau. Chẳng hạn, nó được áp dụng để tổ chức thông tin trong các hệ cơ sở dữ liệu, để mô tả cấu trúc cú pháp của các chư...

Chia sẻ: maiphuongtl | Ngày: 09/07/2013 | Lượt xem: 2057 | Lượt tải: 5

Trong chương này, chúng ta sẽ nghiên cứu danh sách, một trong các mô hình dữ liệu quan trọng nhất, được sử dụng thường xuyên trong các thuật toán. Các phương pháp khác nhau để cài đặt danh sách sẽ được xét. Chúng ta sẽ phân tích hiệu quả của các phép toán trên danh sách trong mỗi cách cài đặt. Hai kiểu dữ liệu trừu tượng đặc biệt quan trọng là stac...

44 trang | Chia sẻ: maiphuongtl | Ngày: 09/07/2013 | Lượt xem: 1814 | Lượt tải: 1

Trong máy tính điện tử (MTĐT), các dữ liệu dù có bản chất khác nhau như thế nào (số nguyên, số thực, hay xâu ký tự, .), đều được biểu diễn dưới dạng nhị phân. Mỗi dữ liệu được biểu diễn dưới dạng một dãy các số nhị phân 0 hoặc 1. Về mặt kỹ thuật đây là cách biểu diễn thích hợp nhất, vì các giá trị 0 và 1 dễ dàng được mã hoá bởi các phần tử vật lý c...

Chia sẻ: maiphuongtl | Ngày: 09/07/2013 | Lượt xem: 1762 | Lượt tải: 5

1.1. THUẬT TOÁN. 1.1.1. Khái niệm thuật toán. Thuật toán (algorithm) là một trong những khái niệm quan trọng nhất trong tin học. Thuật ngữ thuật toán xuất phát từ nhà toán học A rập Abu Ja'far Mohammed ibn Musa al Khowarizmi (khoảng năm 825). Tuy nhiên lúc bấy giờ và trong nhiều thế kỷ sau, nó không mang nội dung như ngày nay chúng ta quan niệm...

15 trang | Chia sẻ: maiphuongtl | Ngày: 09/07/2013 | Lượt xem: 1710 | Lượt tải: 4

Hoán vị giá trị của 2 biến 1 In ra Ước Số Chung Lớn Nhất của 2 số 1 In ra bội số chung nhỏ nhất của 2 số 1 Kiểm tra xem một chuỗi có phải là chuỗi số hay không 2 Kiểm tra xem số nhập vào có phải là số nguyên tố không 2 In ra các số nguyên tố trong khoảng từ min tới max 2 Nhập vào một chuỗi số, tách ra thành từng cặp 2 chử số và kiểm xem có ph...

7 trang | Chia sẻ: maiphuongtl | Ngày: 09/07/2013 | Lượt xem: 2137 | Lượt tải: 3

01. What is the DirectoryIndex Apache configuration directive used for? A. Printing indexes of directories when they do not have an index.html file B. The default page to show when the user requests an index of a directory C. Directories to ignore D. Directories that have access restrictions Answer: B 02. Which of the following is a journal...

5 trang | Chia sẻ: maiphuongtl | Ngày: 09/07/2013 | Lượt xem: 2582 | Lượt tải: 1

Đề 1 – Ca 1: Viết chương trình menu nhập phần tử mảng, in mảng, sắp sếp và tính tổng các số nguyên tố có trong mảng có dạng menu sau : 1. Nhập phần tử 2. In mảng 3. Sắp xếp mảng theo thứ tự tăng dần 4. Tính tổng các số nguyên tố có trong mảng 5. Thoát Đề 2 – Ca 1: Viết chương trình kiểm tra xem 1 user có tồn tại trên hệ t...

4 trang | Chia sẻ: maiphuongtl | Ngày: 09/07/2013 | Lượt xem: 3031 | Lượt tải: 2

Nội dung bài giảng -Xử lý đồng hành và các vấn đề: Vấn đề tranh đoạt điều khiển (Race Condition) Vấn đề phối hợp xử lý - Bài toán đồng bộ hóa Yêu cầu độc quyền truy xuất (Mutual Exclusion) Yêu cầu phối hợp xử lý (Synchronization) -Các giải pháp đồng bộ hoá Busy waiting Sleep & Wakeup -Các bài toán đồng bộ hoá kinh điển Producer – Cons...

85 trang | Chia sẻ: maiphuongtl | Ngày: 09/07/2013 | Lượt xem: 2813 | Lượt tải: 4