Tổng hợp tài liệu, ebook Cơ Sở Dữ Liệu tham khảo.
Ngôn ngữ thao tác dữ liệu (DML – Data Manipulation Language) • Cho phép truy xuất, thêm, xóa, sửa dữ liệu • Mức cao (phi thủ tục) • Mức thấp (thủ tục)Cơ sở dữ liệu - Khoa CNTT - ĐH KHTN TPHCM 42 Khi nào nên dùng và không nên dùng cách tiếp cận CSDL?
43 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 1418 | Lượt tải: 0
Heap sort Nhận xét Thời gian thực hiện SetupHeap là O(logn) Thời gian thực hiện MakeHeap là O(nlogn) Thời gian thực hiện HeapSort là O(nlogn)
35 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 610 | Lượt tải: 0
Bắt đầu duyệt từ đỉnh s Gán giá trị cho H[v] H[v]=d(s,v), nếu (s,v)E H[v]=∞, nếu ngược lại Lặp lại cho đến khi duyệt hết các đỉnh Chọn đỉnh w chưa duyệt có H[w] nhỏ nhất Duyệt đỉnh w này Với các đỉnh t chưa duyệt khác H[t] = min(H[t],H[w]+d(w,t))
53 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 582 | Lượt tải: 0
Duyệt cây theo mức Duyệt cây theo chiều rộng Ý tưởng Tổ chức thành một hàng đợi Đưa nút gốc vào hàng đợi Lặp Lấy một nút ra khỏi hàng đợi Duyệt nút T Đưa các nút con của T (nếu có) vào hàng đợi
62 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 600 | Lượt tải: 0
Khi xóa 1 nút, không cần phải duyệt danh sách để tìm phần tử đứng trước Được sử dụng đối với các dữ liệu mà ta cần truy xuất theo cả 2 chiều: Bài tập: Viết các giải thuật, khởi tạo, bổ sung, tìm kiếm, duyệt, xóa trên danh sách liên kết kép.
72 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 605 | Lượt tải: 0
Do đó ta sẽ chọn các mảng Boole 1 chiều để biểu diễn các trạng thái này a[j] = 1 : Có nghĩa là không có quân xe nào ở cột j. 1<= i, j <=8 int x[8], a[8], Với các dữ liệu đã cho, thì lệnh đặt quân xe sẽ thể hiện bởi : x[i] = j: đặt quân xe thứ i trên cột j. a[j] = 0: Khi đặt xe tại cột j
53 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 649 | Lượt tải: 0
Truy vấn dữ liệu (Query) Hãy thực hiên truy vấn cho các yêu cầu sau theo 2 cách: Cách 1: Dùng Query Design với hệ thống bảng chọn thích hợp Cách 2: Dùng câu lệnh SQL a. Hiển thị thông tin về những sinh viên có giới tính là Nữ. b. Hiển thị thông tin về các sinh viên khoa CNTT(TenKhoa=’CNTT’). Thông tin hiển thị cần (mã sinh viên, họ tên, ngày ...
5 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 1413 | Lượt tải: 1
To show best results for testing, we should focuson a criterion which identifies situations where the serviceis actually denied. So a service defined “denied” if legitimate clients have asession success rate below 50%. It means thatwe need to know botnet size for both no filter and filter installed.Table 1 summarize these results. In additio...
4 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 502 | Lượt tải: 0
Ngôn ngữ hướng đối tượng mới C# của hãng Microsoft có ảnh hưởng nhiều từ các ngôn ngữ Java và C++. Tuy nhiên có nhiều tính năng mới và hữu hiệu đã được bổ sung để đơn giản hóa cho quá trình xây dựng và thiết kế các hệ thống hướng đối tượng. Hệ thống truy xuất dữ liệu do chúng tôi xây dựng và thiết kế ở đây dựa trên cơ sở của mẫu thiết kế Te...
8 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 601 | Lượt tải: 0
Sử dụng công nghệ GIS góp phần quản lý CTR sinh hoạt một cách hiệu quả đã đạt được những kết quả sau: - Xây dựng cơ sơ dữ liệu quản lý CTR sinh hoạt cho TP. Thái Nguyên trên cơ sở thực hiện chuyển đổi dữ liệu gốc từ khuôn dạng *dgn sang Arcview. - Kết quả cuối cùng thu được các bản đồ có chứa đầy đủ các thông tin về CTR sinh hoạt và bản đồ...
5 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 665 | Lượt tải: 0