NHẬP MÔN CƠ SỞ DỮ LIỆU
Đ C NG MỌN H C: Nhập môn c sở liệu Thông tin v giảng viên Gi ng viên thứ 1: - Họ tên: L u Thị Bích H ơng - Chức danh, học hàm, học vị: Gi ng viên, P.tổ tr ng chuyên môn, Ths - Th i gian, địa điểm làm việc: tổ khoa học máy tính - Địa liên hệ: Khoa Cơng nghệ thông tin – Tr ng ĐHSP Hà N i - Điện tho i: 0966 170 888, email: bichhuongsp2@yahoo.com Gi ng viên thứ 2: - Họ tên: Đ Thị Lan Anh - Chức danh, học hàm, học vị: Gi ng viên - Th i gian, địa điểm làm việc: tổ Khoa học máy tính - Địa liên hệ: Khoa Công nghệ thông tin – Tr ng ĐHSP Hà N i - Điện tho i: 0943469693, email: lananh.cntt.sp2@gmail.com Thông tin v môn h c - Tên môn học: Nhập môn c sở liệu - Mã môn học: TH106 - Số tín chỉ: - Lo i môn học: + Bắt bu c (Tự chọn): + Điều kiện tiên quyết: Tin học - Gi tín ho t đ ng học tập: + Học lý thuyết lớp: 24 + Bài tập lớp: 15 + Xêmina, th o luận lớp: + Thực hành phịng thí nghiệm, phịng máy, sân bưi: + Thực tập thực tế: + Ho t đ ng nhóm: + Tự học, tự nghiên cứu: 90 - Đơn vị phụ trách môn học: + B môn: Khoa học máy tính + Khoa Cơng nghệ thơng tin Mục tiêu môn h c - Kiến thức: Nắm đ ợc khái niệm chung, tính chất s liệu hệ qu n trị s liệu; Các mơ hình s liệu, đặc biệt mơ hình quan hệ; Các ngơn ngữ định nghĩa thao tác liệu; Khóa, phụ thu c hàm, d ng chuẩn - Kỹ năng: Sinh viên có kh thiết kế s liệu phục vụ cho việc qu n lý - Thái đ học tập: - Các mục tiêu khác: o Góp phần phát triển kỹ c ng tác, làm việc nhóm o Góp phần phát triển kỹ t sáng t o, khám phá tìm tịi o Góp phần trau dồi, phát triển lực đánh giá o Góp phần rèn kỹ lập kế ho ch, tổ chức, qu n lý, theo dõi kiểm tra việc thực ch ơng trình học tập Tóm tắt nội dung mơn h c - Giới thiệu khái niệm b n s liêu nh : s liệu, hệ qu n trị s liệu, mơ hình s liệu - Mơ hình liên kết thực thể: Giới thiệu khái niệm b n mơ hình liên kết thực thể nh kiểu thực thể, kiểu liên kết Cách xây dựng m t l ợc đồ liên kết thực thể - Các mơ hình s liệu Đặc biệt mơ hình quan hệ: Giới thiệu khái niệm b n mô hình quan hệ nh : miền giá trị, thu c tính, l ợc đồ quan hệ, quan hệ, khố, l ợc đồ s liệu, s liệu Các lo i ràng bu c s liệu, phép toán đ i số quan hệ Cách chuyển đổi m t l ợc đồ liên kết thực thể thành m t l ợc đồ s liệu quan hệ - Khái niệm khóa, phụ thu c hàm d ng chuẩn 5 Nội dung chi ti t mơn h c Hình thức tổ Nội dung chức Số ti t dạy h c Ch Yêu cầu sinh viên Thời gian, Ghi đa điểm ng 1: Các khái niệm c 1.1 Định nghĩa s liệu 1.2 Hệ qu n trị s liệu Lý thuyết 1.3 Hệ s liệu 1.4 Phân lo i hệ s liệu Đọc học 1.5 Kiến trúc m t hệ s liệu 1, 2, Lớp 3, 6, học ch ơng liệu 1.6 Tính đ c lập liệu Ch Đọc học ng 2: Các mơ hình liệu liệu cổ điển Lý thuyết ch ơng 2; 2.1 Sơ đồ thực thể liên kết 2.2 Các mơ hình liệu b n cổ điển 2; học ch ơng t ợng ng 3: Mơ hình liệu quan Đọc học hệ Lý thuyết Lớp ch ơng 2; 2.3 Mơ hình liệu h ớng đối Ch ch ơng 3.1 Các khái niệm b n 3.1.1 Thuộc tính miền thuộc tính liệu ch ơng 2, ch ơng Lớp học 3.1.2 Quan hệ 3.1.3 Khóa 3.2 Các phép tốn đ i số quan hệ 3.2.1 Phép hợp 3.2.2 Phép giao 3.2.3 Phép trừ 3.2.4 Tích đề 3.2.5 Phép chiếu 3.2.6 Phép chọn 3.2.7 Phép kết nối 3.2.8 Phép chia Đọc học Ch Lý thuyết ng 4: Ngôn ngữ đ nh nghĩa vƠ thao tác liệu 4.1 Ngôn ngữ đ i số quan hệ liệu 4.2 Ngôn ngữ SQL ch ơng 4; Lớp ch ơng học 4; ch ơng Ch ng 5: Lý thuy t thi t k c sở liệu quan hệ 5.1 Giới thiệu Đọc học 5.2 Phụ thu c hàm liệu 5.2.1 Hệ tiên đề Armstrong Lý thuyết 5.2.2 Bao đóng 5.2.3 Khóa 5.2.4 Phủ tập phụ thuộc hàm 5.3 Phép tách l ợc đồ quan hệ 5.4 Các d ng chuẩn 10 ch ơng 5; Lớp ch ơng học 5; ch ơng 5.5 Phụ thu c đa trị Ch ng 6: Tối u hóa cơu hỏi 6.1 Các chiến l ợc tối Đọc học u tổng liệu quát Lý thuyết 6.2 Các phép biến đổi t ơng ch ơng 6; ch ơng đ ơng biểu thức đ i số quan hệ Lớp học 6.3 Cây toán tử - Bài tập GV giao tập Bài tập 1,2,3,4 trang 175-178 - Bài tập GV giao tập 1- 15 Đọc học Lớp liệu học Nắm Lớp vững lý học, thuyết nhóm ch ơng 1, ho t 2, 3, 4, 5, đ ng 12,18-21 trang 178-182 Xêmina, th o luận Trình bày th o luận đề tài đ ợc giao 6 Th viện, Tự học, tự nghiên Đọc học Thực đề tài cứu 90 liệu 1, 2, nhà, 6, nhóm ho t đ ng Các đề tài giao sinh viên tự nghiên cứu báo cáo kết qu , m i đề tài có hai sinh viên thực hiện: Tìm hiểu thuật tốn bao đóng tập thu c tính cài đặt m t ngôn ngữ tùy ý Tìm hiểu thuật tốn phủ tập phụ thu c hàm cài đặt m t ngôn ngữ tùy ý Tìm hiểu thuật tốn tính t ơng đ ơng tập phụ thu c hàm cài đặt m t ngơn ngữ tùy ý Tìm hiểu thuật toán khoá tối thiểu sơ đồ quan hệ cài đặt m t ngôn ngữ tùy ý Tìm hiểu b ớc chuẩn hố m t quan hệ đến 3NF cài đặt m t ngôn ngữ tùy ý Ngôn ngữ Alpha ví dụ minh họa Chứng minh d ng chuẩn cao chứa d ng chuẩn thấp Các phép biến đổi t ơng đ ơng biểu thức đ i số quan hệ Các chiến l ợc tối u tổng quát 10.Biến đổi Armstrong m t sơ đồ quan hệ ng ợc l i 11.Các thuật toán liên quan đến d ng chuẩn khố 12.Tìm hiểu phụ thu c đa trị 13.Sự t ơng đ ơng ngôn ngữ thao tác s liệu 14.Tối u hóa m t lớp biểu thức nh b ng 15.Tìm hiểu toán tử H c liệu Lê Tiến V ơng, Nhập môn s liệu quan hệ, Nhà xuất b n Khoa học Kỹ thuật, 2000 Nguyễn Tuệ, Giáo trình nhập mơn hệ s liệu, NXB Giáo dục, 2007 Nguyễn Kim Anh, Nguyên lý hệ s liệu, NXB Giáo dục, 2004 Vũ Đức Thi, Cơ s liệu - Kiến thức thực hành, Nhà xuất b n Thống kê, 1997 TS Nguyễn Bá T ng, Nhập môn s liệu phân tán, Nhà xuất b n Khoa học Kỹ thuật Hà N i, 2005 Nguyễn Bá T ng, Cơ s liệu - Lý thuyết thực hành, Nhà xuất b n Khoa học Kỹ thuật, 2005 M.Tamer Ôzsu, Patrick Valduriez, Nguyên lý hệ s liệu phân tán, Nhà xuất b n Thống kê, 2000 J.Ulman, Nguyên lý hệ s liệu s tri thức, Nhà xuất b n Thống kê, 1998 K hoạch giảng dạy Sinh viên tự học, Gi ng viên lên lớp (tiết) tự nghiên cứu (tiết) Tuần Lý Minh Thực Xêmina, Chuẩn thuyết họa, ôn hành, th o luận bị tự nhà, tập, kiểm tập học tập lớn tra 2 Bài tập 3 3 3 3 3 3 3 3 3 Tổng 10 3 11 3 12 3 13 3 14 3 15 3 45 45 Tổng 24 15 c ng Yêu cầu giảng viên môn h c - Sinh viên ph i tham gia đủ 80% gi lớp Ph i hoàn thành tập đề tài đ ợc giao Ph ng pháp vƠ hình thức kiểm tra đánh giá mơn h c Hình thức Tỉ lệ Bài tập cá nhân tuần 10% Bài tập nhóm tháng 10% Bài tập lớn học kỳ 10% Thi cuối kỳ (vấn đáp) 70% Hà N i, ngày….tháng 10 năm 2012 GI NG VIÊN GI NG VIÊN (Ký ghi rõ họ tên) (Ký ghi rõ họ tên) L u Th Bích H P TR NG B MÔN P TR ng NG KHOA L u Th Bích H ng Trần Tuấn Vinh ... i s? ?? quan hệ C? ?ch chuyển đổi m t l ? ?c đồ liên kết th? ?c thể thành m t l ? ?c đồ s liệu quan hệ - Khái niệm khóa, phụ thu c hàm d ng chuẩn 5 Nội dung chi ti t mơn h c Hình th? ?c tổ Nội dung ch? ?c S? ??... ơng h? ?c 5; ch ơng 5.5 Phụ thu c đa trị Ch ng 6: Tối u hóa c? ?u hỏi 6.1 C? ?c chiến l ? ?c tối Đ? ?c h? ?c u tổng liệu quát Lý thuyết 6.2 C? ?c phép biến đổi t ơng ch ơng 6; ch ơng đ ơng biểu th? ?c đ i s? ?? quan... t hệ s liệu 1, 2, Lớp 3, 6, h? ?c ch ơng liệu 1.6 Tính đ c lập liệu Ch Đ? ?c h? ?c ng 2: C? ?c mơ hình liệu liệu c? ?? điển Lý thuyết ch ơng 2; 2.1 S? ? đồ th? ?c thể liên kết 2.2 C? ?c mơ hình liệu b n c? ?? điển