Bài giảng Cơ sở dữ liệu - Chương 6: Chuẩn hóa CSDLCHUẨN HÓA LƯỢC ĐỒ CSDL BẰNG PHƯƠNG PHÁP PHÂN RÃ Nhận xét: Chất lượng của CSDL kết quả có phụ thuộc vào việc chọn pth f0 ở từng bước phân rã. Thông thường pth được chọn là pth gây ra chất lượng xấu của lược đồ quan hệ. (pth không đầy đủ,pth bắc cầu).
22 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 3218 | Lượt tải: 4
Bài giảng Ngôn ngữ lập trình - Nguyễn Văn LinhKIỂU KÝ TỰ Đặc tả: • Một liệt kê các ký tự được định nghĩa bởi ngôn ngữ, tương ứng với các ký tự chuẩn của phần cứng và hệ điều hành. • Các phép toán: Quan hệ, phép gán. Cài đặt: • Sử dụng phần cứng và hệ điều hành.
109 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1550 | Lượt tải: 1
Bài giảng Cấu trúc dữ liệu và giải thuật - Ôn tập Cho mảng một chiều các số nguyên. Viết hàm đệ quy kiểm tra mảng có thỏa mãn tính chất ‘toàn giá trị âm’ hay không? Cho mảng một chiều các số nguyên. Viết hàm đệ quy tìm giá trị lớn nhất có trong mảng. Cho mảng một chiều các số nguyên. Viết hàm đệ quy tìm vị trí của phần tử có giá trị lớn nhất có trong mảng.
44 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1787 | Lượt tải: 2
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 6 Các thuật toán sắp xếpCác thuật toán Quick sort, Merge sort là những thuật toán theo chiến lược chia để trị. Cài đặt thuật toán phức tạp Chi phí thuật toán thấp: O(nlog2n) Rất hiệu quả khi dùng danh sách liên kết. Trong thực tế, Quick sort chạy nhanh hơn hẳn Merge sort và Heap sort.
54 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 2433 | Lượt tải: 1
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5 Các chiến lược tìm kiếmCho bảng băm có kích thước M = 11. Hàm băm: h(k) = k mod M. Dùng phương pháp địa chỉ mở. Cho biết kết quả sau khi thêm vào bảng băm các khóa 10, 22, 31, 4, 15, 28, 17, 88, 59, với 3 phương pháp xử lý đụng độ: a. Dò tuyến tính. b. Dò bậc 2. c. Băm kép h2(k) = (k mod 19)+1.
54 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 2521 | Lượt tải: 2
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 4 Nén dữ liệu Nén Huffman tĩnh: Xây dựng cây Huffman dựa trên việc bảng thống kê dữ liệu (từ dữ liệu nén hoặc trên dữ liệu lớn có sẵn). Nén Huffman động: Xây dựng cây Huffman theo thời gian thực. Không cần biết trước toàn bộ nội dung dữ liệu cần nén.
88 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 2580 | Lượt tải: 2
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 3 Cấu trúc câyBiểu diễn tình trạng cây cân bằng AVL sau khi thực hiện các thao tác sau: Lần lượt thêm các node theo trình tự: 13 7 2 11 19 16 4 3 1 8 12 6 24 14 20 23 18 Xóa 13. Xóa 19 Lưu ý: cho biết các trường hợp mất cân bằng.
142 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 3030 | Lượt tải: 1
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 2 Các cấu trúc dữ liệu cơ bảnVẽ tình trạng của hàng đợi, cho biết giá trị f, r tương ứng với mỗi lần thực hiện thao tác sau: a. Bổ sung E vào hàng đợi b. Loại 2 phần tử khỏi hàng đợi c. Bổ sung I, J, K vào hàng đợi d. Loại 2 phần tử khỏi hàng đợi e. Bổ sung O vào hàng đợi f. Loại 2 phần tử khỏi hàng đợi
76 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 2009 | Lượt tải: 3
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 1 Các khái niệm cơ bản1. Các hàm sau đây có là O(x) hay không? a) f(x) = 10 b) f(x) = 3x + 7 c) f(x) = 2x2 + 2 2. Mô tả thuật toán tìm số nhỏ nhất trong dãy hữu hạn các số tự nhiên. Có bao nhiêu phép so sánh, bao nhiêu phép gán trong thuật toán?
48 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 2222 | Lượt tải: 2
Bài giảng GDI+Multimedia Bước 1: bổ sung Windows Media Player vào ToolBox Kích chuột phải vào ToolBox ->chọn Choose Items Trong Dialog Choose Toolbox Items chọn COM Components Chọn Windows Media Player Khi đó control WMP sẽ hiện ở dưới cùng của ToolBox
38 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1784 | Lượt tải: 0
