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

Cấu trúc dữ liệu • Là cách tổ chức dữ liệu trong máy tính sao cho các thao tác xử lý dữ liệu (như tìm, chèn, xóa) trở nên hiệu quả hơn • Ví dụ cấu trúc dữ liệu: − Vector − Danh sách liên kết − Ngăn xếp/Hàng đợi − Cây − Bảng bămCài đặt cấu trúc dữ liệu Mỗi cấu trúc dữ liệu được cài đặt bằng một lớp C++: template class Tên...

20 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 1259 | Lượt tải: 1

Bài Toán Tìm Kiếm  Cho danh sách có n phần tử a0, a1, a2 , an-1.  Để đơn giản trong việc trình bày giải thuật ta dùng mảng 1 chiều a để lưu danh sách các phần tử nói trên trong bộ nhớ chính.  Tìm phần tử có khoá bằng X trong mảng  Giải thuật tìm kiếm tuyến tính (tìm tuần tự)  Giải thuật tìm kiếm nhị phân  Lưu ý: Trong quá trình trình ...

187 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 753 | Lượt tải: 2

Nội Dung  Tổng quan về CTDL và thuật toán  Các tiêu chuẩn của CTDL  Vai trò của CTDL  Độ phức tạp của thuật toán  Thực hiện và hiệu chỉnh chương trình  Tiêu chuẩn của chương trình Khái Niệm Về CTDL Và Thuật Toán  Niklaus Wirth: CTDL + Thuật toán = Chương trình  Cần nghiên cứu về thuật toán và CTDL Sự Cần Thiết Của Thuật Toán  T...

30 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 726 | Lượt tải: 1

1. Phân tích thuật toán là gì? Phân tích thuật toán • Nhằm xác định thời gian chạy (độ phức tạp) của thuật toán dưới dạng một hàm f của kích thước đầu vào n. − Ví dụ: Thời gian tìm kiếm tuần tự một phần tử x trong một dãy n phần tử là f(n) = n (phép so sánh, trong trường hợp tồi/xấu nhất). • Đơn vị thời gian: − Không phải là giờ, phút, giây...

37 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 1323 | Lượt tải: 1

Phân tích thuật toán • Nhằm xác định thời gian chạy (độ phức tạp) của thuật toán dưới dạng một hàm f của kích thước đầu vào n − VD: Thời gian tìm tuần tự một phần tử x trong một dãy n phần tử là f(n) = n • Đơn vị thời gian: − Không phải là giờ, phút, giây − Mà là thao tác cơ bản, VD: cộng, nhân, so sánh − Mỗi thao tác cơ bản có thời gian ch...

31 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 761 | Lượt tải: 1

Nội dung môn học (dự kiến) • Phân tích thuật toán • Vector • Danh sách liên kết • Ngăn xếp và hàng đợi • Cây nhị phân tìm kiếm và cây AVL • Bảng băm • Hàng đợi ưu tiên (đống) • Sắp xếp • Đồ thị • Các kỹ thuật thiết kế thuật toán

5 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 1003 | Lượt tải: 2

Nội dung môn học (dự kiến) • Phân tích thuật toán • Vector • Danh sách liên kết • Ngăn xếp và hàng đợi • Cây nhị phân tìm kiếm và cây AVL • Bảng băm • Hàng đợi ưu tiên (đống) • Sắp xếp • Đồ thị • Các kỹ thuật thiết kế thuật toán

5 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 1479 | Lượt tải: 1

Khái niệm Nhân bản dữ liệu (replication) là kỹ thuật để: Tạo ra những bản sao dữ liệu giống hệt nhau Di chuyển các bản sao này đến những vùng khác nhau Đồng bộ hóa dữ liệu một cách tự động để tất cả các bản sao có cùng giá trị dữ liệu Nhân bản có thể thực thi giữa những CSDL: Trên cùng một server Những server khác nhau được kết nối ...

61 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 723 | Lượt tải: 1

Lý do phải sao lưu, phục hồi dữ liệu Một số nguyên nhân, sự cố gây hư hại CSDL khiến ta phải xem xét đến kỹ thuật sao lưu, phục hồi CSDL:  Ổ đĩa chứa các tập tin CSDL bị hỏng  Server bị hỏng  Nguyên nhân bên ngoài (thiên tai, hỏa hoạn, mất cắp,)  Người dùng vô tình xóa dữ liệu  Các hành động vô tình hay cố ý phá hoại CSDL  Dữ liệu b...

36 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 748 | Lượt tải: 1

Vai trò của người quản trị CSDL Quản trị viên CSDL là người chịu trách nhiệm về hiệu năng, tính toàn vẹn dữ liệu và bảo mật cho CSDL. Đồng thời người quản trị có vai trò lập kế hoạc, phát triển, khắc phục sự cố xảy ra với CSDL. Các tác vụ quản trị thường thực hiện: Bảo mật, tạo tài khoản người dùng và phân quyền Lập các chiến lược sao lư...

32 trang | Chia sẻ: thanhle95 | Ngày: 28/06/2021 | Lượt xem: 783 | Lượt tải: 1