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

 Các thuật toán tìm kiếm đều dựa vào việc so sánh giá trị khoá (Key)  Phụ thuộc kích thước của tập các phần tử  Thời gian tìm kiếm không nhanh do phải thực hiện nhiều phép so sánh có thể không cần thiết ( O(n), O(logn), ) => Cóphương pháp lưu trữ nào cho phép thực hiện tìm kiếm với hiệu suất caohơn không (độ phức tạp hằng số)?

9 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 2933 | Lượt tải: 1

 Khai báo tường minh và được cấp phát vùng nhớ ngay khi khai báo, vùng nhớđược cấp cho biến tĩnh sẽ không thể thu hồi được nếu biến còn trong phạm vi hoạt động Ví dụ: int X;  X (2 bytes) float Y;  Y (4 bytes)  Nhược điểm  Chúng có thể chiếm dụng bộ nhớ.  Một số thao tác tiến hành thiếu tự nhiên trên các đối tượng tĩnh: Chèn và xóa tro...

12 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 1663 | Lượt tải: 1

 Tìm kiếm và sắp xếp dữ liệu là hai thao tác thường xuyên được thực hiện trong khai thác thông tin  Tùy thuộc vào cấu trúc lưu trữ của dữ liệu các thuật toán được xây dựng có mức độ hiệu quả khác nhau  Có thể chia thành hai nhóm: các thuật toán thao tác trên bộ nhớ chính (RAM) và trên bộ nhớ ngoài (các ổđĩa)

3 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 2050 | Lượt tải: 3

Kiểu chuỗi (String)  Một chuỗi là dãy liên tiếp các ký tự kết thúc bằng ký tự \0 có mã ASCII bằng 0 (NULL character)  Trong C chuỗi có tối đa 65535 ký tự  Các hàm xử lý chuỗi được đặt trong thư viện string.h của C.

11 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 1845 | Lượt tải: 1

Khi giải quyết một bài toán thực tế bằng máy tính cần quan tâm đến:  Tổ chức lưu trữ dữ liệu (CTDL)  Phương pháp xử lý dữ liệu (Thuật toán) Vai trò của CTDL Niclaus Wirth CTDL + Thuật toán =Chương trình

4 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 1799 | Lượt tải: 1

Trong ngôn ngữ lập trình, dữ liệu bao gồm hai kiểu chính là : - Kiểu dữ liệu đơn giản : char, int, long, float, enumeration, subrange. - Kiểu dữ liệu có cấu trúc : struct, array, file (kiểu dữ liệu có kích thước không đổi). Giáo trình này tập trung vào việc nghiên cứu các kiểu dữ liệu có cấu trúc có kích thước không đổi hoặc thay đổi trong ngôn ...

211 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 1737 | Lượt tải: 2

Mô hình dữ liệu là sự trừu tượng hóa của môi trường thực, biểu diễn dữ liệu ở mức quan niệm. Giới thiệu một số mô hình như: • Mô hình dữ liệu mạng • Mô hình dữ liệu phân cấp • Mô hình dữ liệu thực thể mối kết hợp • Mô hình dữ liệu quan hệ • Mô hình dữ liệu hướng đối tượng

34 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 1865 | Lượt tải: 1

Tài liệu này đƣợc xây dựng phục vụ cho công việc hƣớng dẫn sử dụng chi tiết thao tác các chức năng phần mềm thống kê QLADS & HNGĐ. Nội dung trình bày trong tài liệu ngắn gọn, theo trình tự các chức năng và hƣớng dẫn thực hiện từng bƣớc một. Vì vậy, ngƣời dùng có thể dễ dàng sử dụng chƣơng trình thông qua tài liệu này.

69 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 1631 | Lượt tải: 1

Thuật ngữ:  Data compression  Encoding  Decoding  Lossless data compression  Lossy data compression

17 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 2296 | Lượt tải: 1

Tìm hiểu một chút nền tảng về các giao dịch Các giao dịch l à các thực thể thế giới thực có thể được biểu diễn dưới dạng văn bản chữ, số hoặc cả hai, để xử lý một hệ thống quản lý cơ sở dữ liệu. Chúng có ý nghĩa như là các hành động dựa vào cơ sở dữ liệu và chúng phải được thực hiện như một nhóm. Ví dụ, một yêu cầu chuyển số tiền X từ tài kh...

6 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 1658 | Lượt tải: 1