TAILIEUCHUNG - Bài tập nhóm: Thiết kế cơ sở dữ liêu

Mục tiêu của đồ án: Nhằm nghiên cứu, tìm hiểu và nắm rõ các yêu cầu cũng như thuật toán để thiết kế được những cơ sở dữ liệu hoạt động hiệu quả. | ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN KHOA CÔNG NGHỆ PHẦN MỀM THIẾT KẾ CƠ SỞ DỮ LIỆU Nhóm 21 Đoàn Đình Phúc 07520278 Nguyễn Quốc Huy 05720546 Hồ Chí Minh - 1 2010 2 I. Giới thiệu thông tin chung . Thông tin nhóm thực hiện Nhóm 21 Thành viên o Đoàn Đình Phúc MSSV 07520278 o Nguyễn Quốc Huy MSSV 07520546 . Mục tiêu của đồ án Nhằm nghiên cứu tìm hiểu và nắm rõ các yêu cầu cũng như thuật toán để thiết kế được những cơ sở dữ liệu hoạt động hiệu quả. . Kết quả đạt được của nhóm Thiết lập được 1 chương trình với các chức năng cơ bản đáp ứng nhu cầu hỗ trợ việc học tập cũng như sử dụng thiết kế cơ sở dữ liệu. 3 II. Các thuât toán chính đã sử dung . Thuật toán danh sách các tâp con của 1 tâp thuộc tính Ý tưởng Ý tưởng 1 Gọi Un-1 danh sách tập con của tập n-1 thuộc tính Un n là danh sách tập hợp được tạo bằng cách thêm thuộc tính thứ n vào tất cả tập hợp của Un và n là tập hợp chỉ chứa 1 thuộc tính thứ n o Un 1 Un Un n n Ý tưởng 2 Số tập con khác rỗng của 1 tập có n thuộc tính đúng bằng 2An - 1. Sử dụng mảng 1 chiều có n phần tử để biểu diễn 1 số nhị nhân có giá trị thập phân tương ứng từ 1 đến 2An -1. Với mỗi số nhị phân thu được ánh xạ thành tập thuộc tính với quy ước 1 là có 0 là không có thuộc tinh đó Lựa chọn Dựa trên việc test thử nghiệm theo câu trúc của chương trình nhóm quyết đinh chọn ý tưởng thứ hai vì tốc độ xử lí nhanh hơn 60 -70 Thuật toán o B1 Bắt đầu Nhận tập thuộc tính đầu vào có n thuộc tính Tạo mảng 1 chiều Bin có n phần tử kiểu dữ liệu logic boolean mặc định là false o B2 Lặp lại B3 B4 2An -1 lần o B3 Tăng giá trị của số nhị phân mảng biểu diễn lên 1 đơn vị o B4 Ánh xa theo mảng nhị phân để nhận được tập thuộc tính tương ứng. Thêm vào danh sách kết .

• Công nghệ thông tin
• Thiết kế cơ sở dữ liêu
• Công nghệ phần mềm
• Thuật toán dữ liệu
• Tiểu luận công nghệ thông tin
• Thiết kế hệ thống
• Phân tích hệ thống
• Thiết kế chương trình
• Báo cáo thiết kế dữ liệu
• Các thuật toán cài cài đặt
• Bao đóng của tập X trên
• Phủ tối tiểu
• Xác định dạng chuẩn BC
• cở sỡ dữ liêu
• giáo trình cơ sở dữ liệu
• làm chủ database
• hệ quản trị cơ sở dữ liệu
• thiết kế database