TAILIEUCHUNG - Bài giảng Cơ sở dữ liệu giải thuật: Bài 2 - Phân tích thuật toán

Bài giảng Cơ sở dữ liệu giải thuật: Bài 2 - Phân tích thuật toán nêu lên tính đúng đắn, tính hiệu quả của thuật toán; đo thời gian chạy bằng thực nghiệm; thời gian chạy tốt nhất, trung bình, xấu nhất; vấn đề đánh đổi không gian và thời gian; sử dụng kí hiệu ô lớn. | Bài 2: Phân tích thu t toán Gi ng viên: Hoàng Th i p Khoa Công ngh Thông tin – i h c Công Ngh A principle to respect whenever you program: Pay attention to the cost! diepht@vnu 2 M c tiêu bài h c • • • • • Thu t toán: tính úng n, tính hi u qu o th i gian ch y b ng th c nghi m Th i gian ch y t t nh t, trung bình, x u nh t V n ánh i không gian và th i gian S d ng kí hi u ô l n – nh nghĩa hình th c – Các c p th i gian ch y – K thu t ánh giá thu t toán b i ký hi u ô l n • Thu t toán không quy • Thu t toán quy diepht@vnu 3 Gi i thu t nào t t hơn? int factorial (int n) { if (n <= 1) return 1; else return n * factorial(n-1); } int factorial (int n) { if (n<=1) return 1; else { fact = 1; for (k=2; k<=n; k++) fact *= k; return fact; } } diepht@vnu 4 Thu t toán • Thu t toán ư c hi u là s c t chính xác m t dãy các bư c có th th c hi n ư c m t cách máy móc gi i quy t m t v n • Bi u di n thu t toán – mã, gi mã, sơ kh i • Tính úng n (correctness) – òi h i trư c h t • Tính hi u qu (efficiency) – quan tr .

• Cơ sở dữ liệu
• Cơ sở dữ liệu giải thuật
• Bài giảng Cơ sở dữ liệu giải thuật
• Phân tích thuật toán
• Tính đúng đắn của thuật toán
• Tính hiệu quả của thuật toán
• Kỹ thuật đánh giá thuật toán
• Cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu
• Database Management System
• Cơ sở dữ liệu quan hệ
• Thiết kế cơ sở dữ liệu quan hệ
• Giải thuật ánh xạ
• Cấu trúc dữ liệu
• Biểu diễn thuật toán
• Cách viết giải mã
• Trừu tượng hóa dữ liệu
• Ngôn ngữ lập trình
• Biểu diễn ngôn ngữ lập trình
• Kiểu dữ liệu trừu tượng
• Cấu trúc dữ liệu và giải thuật
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Quan hệ giải thuật
• Cấu trúc dữ liệu cơ bản
• Cấu trúc dữ liệu biểu diễn danh sách
• Trừu tượng hóa danh sách
• Cài đặt danh sách bằng mảng
• Biểu diễn danh sách
• Danh sách bằng mảng C
• Cài đặt danh sách bằng mảng C
• Tìm kiếm nhị phân
• Thiết kế cơ sở dữ liệu
• Quản trị cơ sở dữ liệu
• Lưu trữ dữ liệu
• Lập trình dữ liệu
• Công nghệ thông tin
• Đề thi cấu trúc dữ liệu
• giải thuật cơ sở dữ liệu
• ưu điểm cơ sở dữ liệu
• mảng 1 chiều
• Bài giảng Cấu trúc dữ liệu
• Thành phần cơ sở dữ liệu
• Cấu trúc giải thuật
• quản trị dữ liệu
• giải thuật cấu trúc dữ liệu
• bài thực hành cấu trúc dữ liệu
• Thuật toán giải thuật
• Tổng quan cấu trúc dữ liệu
• Cấu trúc dữ liệu cơ sở
• Giải thuật đệ quy
• Đo đạc và bản đồ
• Cơ sở dữ liệu kỹ thuật
• Cơ sở dữ liệu nền địa lý
• Bản đồ địa hình
• Bản đồ tự động
• Bài giảng Đô thị
• Cài đặt đồ thị
• Duyệt đồ thị
• Sắp xếp topo trên đồ thị
• Quy hoạch động
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Các kỹ thuật thiết kế thuật toán
• cơ sở dữ liệu MySQL
• database SQL
• Kiến trúc hệ quản trị cơ sở dữ liệu
• đặc tính cơ sở dữ liệu
• bảo mật cơ sở dữ liệu
• Bài giảng Hệ quản trị cơ sở dữ liệu
• Tối ưu hóa truy vấn
• Quy trình thực hiện truy vấn
• Giải thuật Heuristic
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Bài giảng Bảng băm
• Phương pháp băm
• Hash function
• Chiến lược giải quyết va chạm
• Cây dữ liệu
• Cây nhị phân
• Kiểu dữ liệu của các nút