Bài giảng Mô hình thực thể mối liên hệHai quan hệ (bảng) KHÁCH và HÀNG đã là dạng chuẩn Hai quan hệ ĐƠN HÀNG và PHIÊU GIAO chưa ở dạng chuẩn do có các thuộc tính lặp. Dùng qui tắc chuẩn hoá ta tách các quan hệ này thành các quan hệ sau: ĐƠN HÀNG được tách thành hai quan hệ: ĐƠN ĐẶT(sốđơnđặt, mãkhách, ngàyđặt) và HÀNG ĐẶT(mãhàng, sốđơnđặt, sốlượngđặt) PHIẾU GIAO được tách thành ha...
51 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2285 | Lượt tải: 1
Bài giảng Ngôn ngữ SQLCác câu lệnh cập nhật dữ liệu Nhập dữ liệu INSERT INTO TableName(Field1, Fiel2, .Fieldn) VALUES (Val1, Val2, .Valn) Khi các trường có vị trí cố định thì lệnh nhập có thể viết ngắn gọn: INSERT INTO TableName VALUES (Val1, Val2, .Valn) Xoá bản ghi DELETE FROM
[WHERE ] Xoá bản ghi thoả mãn điều kiện của... 21 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2101 | Lượt tải: 1
Bài giảng Mô hình quan hệRàng buộc toàn vẹn thực thể được phát biểu là: khoá chính phải luôn luôn có giá trị xác định, nghĩa là không được phép có giá trị null. Các ràng buộc khoá và ràng buộc toàn vẹn thực thể được chỉ ra trên các quan hệ riêng rẽ. Ràng buộc toàn vẹn tham chiếu được chỉ ra giữa hai quan hệ để duy trì sự tương ứng giữa các bộ của hai quan hệ.
28 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 1980 | Lượt tải: 2
Bài giảng chương Tổng quan về cơ sở dữ liệuĐộc lập dữ liệu có thể định nghĩa như là khả năng thay đổi lược đồ tại một mức của một hệ cơ sở dữ liệu mà không làm thay đổi lược đồ ở mức cao hơn tiếp theo. Có hai loại độc lập dữ liệu: A.Độc lập dữ liệu lôgic : đó là khả năng làm thay đổi lược đồ quan niệm mà không làm thay đổi các lược đồ ngoài hoặc các chương trình ứng dụng B.Độc lập dữ liệ...
21 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2865 | Lượt tải: 3
Bài giảng Cấu trúc dữ liệu và giải thuật - Danh sách liên kết đơn (list)Cài đặt Queue bằng mảng 1 chiều Cấu trúc dữ liệu: typedef struct tagQueue { int a[100]; int Front; //chỉ số của phần tử đầu trong Queue int Rear; //chỉ số của phầ tử cuối trong Queue }Queue; Khởi tạo Queue rỗng void CreateQueue(Queue &q) { q.Front=-1; q.Rear=-1; }
77 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 5104 | Lượt tải: 3
Bài giảng Cấu trúc dữ liệu và giải thuật - Sắp xếp nội- Bài tập Nhập một dãy số nguyên n phần tử. Sắp xếp lại dãy sao cho: số nguyên dương đầu ở đầu dãy và theo thứ tự giảm. số nguyên âm tăng ở cuối dãy và theo thứ tự tăng. số 0 ở giữa. Lưu ý: Không dùng đổi chỗ trực tiếp.
170 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 3346 | Lượt tải: 0
Bài giảng Cấu trúc dữ liệu và giải thuật - Tổng quanQuy Trình Làm Phần Mềm Bước 0: Ý tưởng (concept). Bước 1: Xác định yêu cầu (Requirements Specification). Bước 2: Phân tích (Analysis). Bước 3: Thiết kế (Design). Bước 4: Cài đặt (Implementation). Bước 5: Thử nghiệm (Testing). Bước 6: Vận hành, theo dõi và bảo dưỡng (Operation, follow-up and Maintenance).
40 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2967 | Lượt tải: 1
Bài giảng Cơ sở dữ liệu (database)Ngôn ngữ thao tác dữ liệu (Data Manipulation Language -DML) • Truy xuất và cập nhật dữ liệu. (SQL) • DML cấp cao (ngôn ngữ phi thủ tục). • DML cấp thấp (ngôn ngữ thủ tục). • Ngôn ngữ truy vấn.
28 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2534 | Lượt tải: 1
Bài giảng Tìm kiếm và sắp xếpGT RadixSort thực hiện như sau: Xem mỗi phần tử a[i] trong dãy a[1].a[n] là một số nguyên có tối đa m chữ số Lần lượt phân loại các chữ số theo hàng đơn vị, hàng chục, hàng trăm. Tại mỗi bước phân loại ta sẽ nối các dãy con từ danh sách đã phân loại theo thứ tự 0 9. Sau khi phân loại xong ở hàng thứ m cao nhất ta sẽ thu được danh sách các ph...
64 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2024 | Lượt tải: 0
Bài giảng Tổng quan về Cấu trúc dữ liệu và giải thuậtTa thấy các lệnh {1}, {2}, {3} và {5} nối tiếp nhau, do đó độ phức tạp của hàm Search chính là độ phức tạp lớn nhất trong 4 lệnh này. Dễ dàng thấy rằng ba lệnh {1}, {2} và {5} đều có độ phức tạp O(1) do đó độ phức tạp của hàm Search chính là độ phức tạp của lệnh {3}. Lồng trong lệnh {3} là lệnh {4}. Lệnh {4} có độ phức tạp O(1). Trong trường hợp xấ...
47 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2429 | Lượt tải: 3
