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

Biến Động  Không được khai báo tường minh, không có tên gọi  Xin khi cần, giải phóng khi sử dụng xong  Được cấp phát trong heap  Linh động về kích thước  Vấn đề : biến động không có tên gọi tường minh, làm sao thao tác ? Kiểu con trỏ Click To Edit Master Title Style  Kiểu con trỏ dùng lưu địa chỉ của một đối tượng dữ liệu khác.  ...

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

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: 993 | 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: 585 | Lượt tải: 1

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: 578 | 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: 919 | 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: 601 | 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: 712 | 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: 919 | 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: 549 | 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: 590 | Lượt tải: 1