Tài liệu, ebook Cơ Sở Dữ Liệu

- Bài tập Nhập một dãy số nguyên n phần tử. Sắp xếp lại dãy sao cho: số nguyên dương đầu ở đầu dãy và theo thứ tự giảm. số nguyên âm tăng ở cuối dãy và theo thứ tự tăng. số 0 ở giữa. Lưu ý: Không dùng đổi chỗ trực tiếp.

170 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 3597 | Lượt tải: 0

Quy Trình Làm Phần Mềm Bước 0: Ý tưởng (concept). Bước 1: Xác định yêu cầu (Requirements Specification). Bước 2: Phân tích (Analysis). Bước 3: Thiết kế (Design). Bước 4: Cài đặt (Implementation). Bước 5: Thử nghiệm (Testing). Bước 6: Vận hành, theo dõi và bảo dưỡng (Operation, follow-up and Maintenance).

40 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 3256 | Lượt tải: 1

Ngôn ngữ thao tác dữ liệu (Data Manipulation Language -DML) • Truy xuất và cập nhật dữ liệu. (SQL) • DML cấp cao (ngôn ngữ phi thủ tục). • DML cấp thấp (ngôn ngữ thủ tục). • Ngôn ngữ truy vấn.

28 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2800 | Lượt tải: 1

GT RadixSort thực hiện như sau: Xem mỗi phần tử a[i] trong dãy a[1].a[n] là một số nguyên có tối đa m chữ số Lần lượt phân loại các chữ số theo hàng đơn vị, hàng chục, hàng trăm. Tại mỗi bước phân loại ta sẽ nối các dãy con từ danh sách đã phân loại theo thứ tự 0  9. Sau khi phân loại xong ở hàng thứ m cao nhất ta sẽ thu được danh sách các ph...

64 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2251 | Lượt tải: 0

Ta thấy các lệnh {1}, {2}, {3} và {5} nối tiếp nhau, do đó độ phức tạp của hàm Search chính là độ phức tạp lớn nhất trong 4 lệnh này. Dễ dàng thấy rằng ba lệnh {1}, {2} và {5} đều có độ phức tạp O(1) do đó độ phức tạp của hàm Search chính là độ phức tạp của lệnh {3}. Lồng trong lệnh {3} là lệnh {4}. Lệnh {4} có độ phức tạp O(1). Trong trường hợp xấ...

47 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2640 | Lượt tải: 3

Bài tập chương 1 • 1. Hãy nêu các điểm khác nhau chính giữa một hệ xử lý tệp và một hệ quản trị CSDL. • 2. Phân biệt các thuật ngữ sau đây: – dữ liệu – cơ sở dữ liệu – hệ quản trị cơ sở dữ liệu – hệ cơ sở dữ liệu

25 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2743 | Lượt tải: 1

Các thao tác trên cây AVL tương tự như BST Khác biệt khi thêm/xoá sẽ làm mất cân bằng Ảnh hưởng đến chỉ số cân bằng của nhánh cây liên quan Sử dụng thao tác xoay phải, trái để cân bằng

102 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 3007 | Lượt tải: 2

Truy vấn, nhận dữ liệu từ máy chủ bằng hàm BS_SQL() Khi máy chủ đang mở. Từ máy khách dùng hàm BS_SQL với việc gán thuộc tính SERVERSOURCE=YES để nhận dữ liệu từ máy chủ. Giả sử máy chủ đang chạy và đang mở một workbook có vùng dữ liệu tên là “KHO”. Cách viết hàm như sau: =BS_SQL("SELECT * FROM KHO" , "SERVERSOURCE=YES") Nếu máy chủ quản lý...

31 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 5035 | Lượt tải: 2

Vấn đề liên lạc giữa Client với Server đ-ợc thực hiện thông qua chuẩn ODBC (Open Database Connectivities: hệ thống kết nối cơ sở dữ liệu mở) thông qua việc thực hiện thủ tục l-u (hay gọi thực hiện các lệnh SQL). Sử dụng chuẩn ODBC có nhiều -u điểm nh-: • Sử dụng ODBC rất tiện lợi đối với ng-ời lập trình, họ hoàn toàn bị trong xuốt với các...

85 trang | Chia sẻ: aloso | Ngày: 13/12/2013 | Lượt xem: 2589 | Lượt tải: 3

Trong các phần Setup trên, phần Standard, Advanced có ảnh hưởng đến việc cấu hình máy. Phần Chipset ảnh hưởng đến tốc độ máy. Phần PCI ảnh hưởng đến các gán ngắt, địa chỉ cho các Slot PCI, cổng; cách vận chuyển dữ liệu cho IDE On Board. Nếu gặp các thành phần hoàn toàn mới, trước tiên bạn hãy Set các thành phần đã biết, kiểm tra việc thay đổi củ...

11 trang | Chia sẻ: aloso | Ngày: 13/12/2013 | Lượt xem: 2164 | Lượt tải: 0