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

Chương này giành để trình bày mô hình tổ chức dữ liệu ở bộ nhớ ngoài, các cấu trúc dữ liệu để lưu giữ và tìm kiếm thông tin ở bộ nhớ ngoài : file băm, file có chỉ số, B cây. Với mỗi phương pháp tổ chức file, chúng ta sẽ trình bày các thuật toán để thực hiện các phép toán tìm kiếm, xen vào, loại bỏ và sửa đổi trên file.

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

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: 2110 | 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: 2070 | 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: 2145 | 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: 1909 | 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: 1855 | 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: 1800 | 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: 2216 | 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: 2665 | 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: 3124 | Lượt tải: 2