• Chương 11 Độ phức tạp (complexity)Chương 11 Độ phức tạp (complexity)

    Thuật toán (Algorithm) là một dãy hữu hạn các bước có thể thực thi được mà theo đó ta đạt được lời giải của bài toán. Từ Algorithm bắt nguồn từ nhà toán học Ả Rập Al-Khwārizmī Thuật toán giải phương trình bậc 2, thuật toán tìm số lớn nhất trong dãy số, thuật toán sắp xếp

    pptx34 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 2210 | Lượt tải: 0

  • Chương 14 Collections frameworkChương 14 Collections framework

    A collection — sometimes called a container — is simply an object that groups multiple elements into a single unit. Collections are used to store, retrieve, manipulate, and communicate aggregate data. Represent data items that form a natural group, such as: A poker hand (a collection of cards) A mail folder (a collection of letters) A telephon...

    pptx21 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 2186 | Lượt tải: 0

  • Chương 13 Tìm kiếmChương 13 Tìm kiếm

    Giải thuật tìm kiếm là một thuật toán trả về kết quả là một lời giải cho bài toán đó. Trong giải thuật tìm kiếm người ta thường cân nhắc giữa các lời giải có thể và tìm ra lời giải tối ưu nhất. Không gian tìm kiếm: tập hợp các lời giải có thể đối với 1 bài toán.

    pptx112 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 1656 | Lượt tải: 0

  • Chương 12 Giải thuật đệ quyChương 12 Giải thuật đệ quy

    đệ quy là một khái niệm cơ bản trong toán học và khoa học máy tính. Một đối tượng được gọi là đệ quy nếu nó hoặc một phần của nó được định nghĩa thông qua khái niệm về chính nó. Trong lĩnh vực lập trình: 1 chương trình gọi là đệ quy nếu nó gọi lại chính nó. Chương trình đệ quy luôn kiểm tra điều kiện dừng: Nếu không thỏa, tiếp tục gọi đệ quy. N...

    pptx54 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 1826 | Lượt tải: 0

  • Chương 1 Tổng quan về CSDLChương 1 Tổng quan về CSDL

    Giới thiệu Quá trình phát triển Một số đặc tính của CSDL Người sử dụng CSDL Kiến trúc của HQT CSDL Các tính năng của HQT CSDL Các khái niệm Ngôn ngữ CSDL

    ppt45 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 1543 | Lượt tải: 0

  • Chương 2 Mô hình thực thể-kết hợp (Entity-Relationship)Chương 2 Mô hình thực thể-kết hợp (Entity-Relationship)

    Quá trình thiết kế CSDL Mô hình thực thể - kết hợp Thực thể Thuộc tính Mối kết hợp Lược đồ thực thể - kết hợp Thực thể yếu Thiết kế Ví dụ

    ppt29 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 2093 | Lượt tải: 0

  • Chương 3 Mô hình dữ liệu quan hệChương 3 Mô hình dữ liệu quan hệ

    Giới thiệu Các khái niệm của mô hình quan hệ Ràng buộc toàn vẹn Các đặc trưng của quan hệ Chuyển lược đồ E/R sang thiết kế quan hệ

    ppt33 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 1607 | Lượt tải: 0

  • Chương 4 Đại số quan hệChương 4 Đại số quan hệ

    Xét một số xử lý trên quan hệ NHANVIEN Thêm mới một nhân viên Chuyển nhân viên có tên là “Tùng” sang phòng số 1 Cho biết họ tên và ngày sinh các nhân viên có lương trên 20000

    ppt80 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 1619 | Lượt tải: 0

  • Chương 5 SqlChương 5 Sql

    Ngôn ngữ ĐSQH Cách thức truy vấn dữ liệu Khó khăn cho người sử dụng SQL (Structured Query Language) Ngôn ngữ cấp cao Người sử dụng chỉ cần đưa ra nội dung cần truy vấn Được phát triển bởi IBM (1970s) Được gọi là SEQUEL Được ANSI công nhận và phát triển thành chuẩn SQL-86 SQL-92 SQL-99

    ppt140 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 1656 | Lượt tải: 1

  • Chương 6 Phép tính quan hệChương 6 Phép tính quan hệ

    Là ngôn ngữ truy vấn hình thức Do Codd đề nghị vào năm 1972, “Data Base Systems”, Prentice Hall, p33-98 Đặc điểm Phi thủ tục Dựa vào lý thuyết logic Rút trích cái gì (what)  rút trích như thế nào (how) Khả năng diễn đạt tương đương với ĐSQH

    ppt41 trang | Chia sẻ: lylyngoc | Ngày: 13/03/2015 | Lượt xem: 1872 | Lượt tải: 0