Website chia sẻ tài liệu, ebook tham khảo cho các bạn học sinh, sinh viên
Độc lập dữ liệu có thể định nghĩa như là khả năng thay đổi lược đồ tại một mức của một hệ cơ sở dữ liệu mà không làm thay đổi lược đồ ở mức cao hơn tiếp theo. Có hai loại độc lập dữ liệu: A.Độc lập dữ liệu lôgic : đó là khả năng làm thay đổi lược đồ quan niệm mà không làm thay đổi các lược đồ ngoài hoặc các chương trình ứng dụng B.Độc lập dữ liệ...
21 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2764 | Lượt tải: 3
Cài đặt Queue bằng mảng 1 chiều Cấu trúc dữ liệu: typedef struct tagQueue { int a[100]; int Front; //chỉ số của phần tử đầu trong Queue int Rear; //chỉ số của phầ tử cuối trong Queue }Queue; Khởi tạo Queue rỗng void CreateQueue(Queue &q) { q.Front=-1; q.Rear=-1; }
77 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 4970 | Lượt tải: 3
- 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: 3260 | 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: 2860 | 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: 2433 | 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: 1921 | 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: 2337 | 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: 2331 | 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: 2696 | 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: 4491 | Lượt tải: 1