NHẬP MÔN CƠ SỞ DỮ LIỆU

NHẬP MÔN CƠ SỞ DỮ LIỆU

Đ C NG MỌN H C: Nhập môn c sở dữ liệu

1 Thông tin v giảng viên

Gi ng viên thứ 1:

- Họ và 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 chỉ liên hệ: Khoa Công nghệ thông tin – Tr ng ĐHSP Hà N i 2

- Điện tho i: 0966 170 888, email: bichhuongsp2@yahoo.com

Gi ng viên thứ 2:

- Họ và 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 chỉ liên hệ: Khoa Công nghệ thông tin – Tr ng ĐHSP Hà N i 2

- Điện tho i: 0943469693, email: lananh.cntt.sp2@gmail.com

2 Thông tin v môn h c

- Tên môn học: Nhập môn c sở dữ liệu

- Mã môn học: TH106

- Số tín chỉ: 3

- 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 chỉ đối với các ho t đ ng học tập:

+ Học lý thuyết trên lớp: 24

+ Bài tập trên lớp: 15

+ Xêmina, th o luận trên lớp: 6

+ Thực hành trong 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

3 Mục tiêu của môn h c

- Kiến thức: Nắm đ ợc khái niệm chung, tính chất của cơ s dữ liệu và hệ

qu n trị cơ s dữ liệu; Các mô hình cơ s dữ liệu, đặc biệt là mô hình quan hệ; Các ngôn ngữ định nghĩa và thao tác dữ liệu; Khóa, phụ thu c hàm, các d ng chuẩn

- Kỹ năng: Sinh viên có kh năng thiết kế các cơ s dữ 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ỹ năng c ng tác, làm việc nhóm

o Góp phần phát triển kỹ năng t duy sáng t o, khám phá tìm tòi

o Góp phần trau dồi, phát triển năng lực đánh giá

o Góp phần rèn kỹ năng lập kế ho ch, tổ chức, qu n lý, theo dõi kiểm tra việc thực hiện ch ơng trình học tập

-

4 Tóm tắt nội dung môn h c

- Giới thiệu các khái niệm cơ b n về cơ s dữ liêu nh : cơ s dữ liệu, hệ

qu n trị cơ s dữ liệu, mô hình cơ s dữ liệu

- Mô hình liên kết thực thể: Giới thiệu các khái niệm cơ b n của 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 cơ s dữ liệu Đặc biệt là mô hình quan hệ: Giới thiệu các khái niệm cơ b n của mô hình quan hệ nh : miền giá trị, thu c tính, l ợc đồ quan hệ, quan hệ, khoá, l ợc đồ cơ s dữ liệu, cơ s dữ liệu Các lo i ràng

bu c trên cơ s dữ liệu, các 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 đồ cơ s dữ liệu quan hệ

- Khái niệm về khóa, phụ thu c hàm và các d ng chuẩn

5 Nội dung chi ti t môn h c

Hình

thức tổ

chức

dạy h c

ti t

Yêu cầu đối với sinh viên

Thời gian,

đ a điểm

Ghi chú

Lý

thuyết

Ch ng 1: Các khái niệm c bản

1.1 Định nghĩa cơ s dữ liệu

1.2 Hệ qu n trị cơ s dữ liệu

1.3 Hệ cơ s dữ liệu

1.4 Phân lo i các hệ cơ s dữ liệu

1.5 Kiến trúc của m t hệ cơ s dữ

liệu 1.6 Tính đ c lập dữ liệu

2

Đọc học liệu 1, 2,

3, 6, 8

ch ơng 1

Lớp học

Lý

thuyết

Ch ng 2: Các mô hình dữ liệu

cổ điển

2.1 Sơ đồ thực thể liên kết

2.2 Các mô hình dữ liệu cơ b n cổ

điển

2.3 Mô hình dữ liệu h ớng đối

t ợng

2

Đọc học liệu 1

ch ơng 2;

2 ch ơng 2; 3

ch ơng 2;

8 ch ơng

2

Lớp học

Lý

thuyết

Ch ng 3: Mô hình dữ liệu quan

hệ

3.1 Các khái niệm cơ b n

3.1.1 Thuộc tính và miền thuộc tính

6

Đọc học liệu 1

ch ơng 2,

2 ch ơng

3

Lớp học

3.1.2 Quan hệ

3.1.3 Khóa

3.2 Các phép toá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 đề các

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

Lý

thuyết

Ch ng 4: Ngôn ngữ đ nh nghĩa

vƠ thao tác dữ liệu

4.1 Ngôn ngữ đ i số quan hệ

4.2 Ngôn ngữ SQL

2

Đọc học liệu 1

ch ơng 4;

2 ch ơng 4; 3

ch ơng 3

Lớp học

Lý

thuyết

Ch ng 5: Lý thuy t thi t k c

sở dữ liệu quan hệ

5.1 Giới thiệu

5.2 Phụ thu c hàm

5.2.1 Hệ tiên đề Armstrong 5.2.2 Bao đóng

5.2.3 Khóa 5.2.4 Phủ của một tập phụ thuộc hàm

5.3 Phép tách các l ợc đồ quan hệ

5.4 Các d ng chuẩn

10

Đọc học liệu 1

ch ơng 5;

2 ch ơng 5; 3

ch ơng 4

Lớp học

5.5 Phụ thu c đa trị

Lý

thuyết

Ch ng 6: Tối u hóa cơu hỏi

6.1 Các chiến l ợc tối u tổng

quát

6.2 Các phép biến đổi t ơng

đ ơng trong biểu thức đ i số quan

hệ

6.3 Cây toán tử

2

Đọc học liệu 1

ch ơng 6;

3 ch ơng

6

Lớp học

Bài tập

- Bài tập do GV giao và bài tập

1,2,3,4 trang 175-178

- Bài tập do GV giao và bài tập

1-12,18-21 trang 178-182

15 Đọc học

liệu 1

Lớp học

Xêmina,

th o

luận

Trình bày và th o luận đề tài đ ợc

Nắm vững lý thuyết

ch ơng 1,

2, 3, 4, 5,

6

Lớp học, nhóm

ho t

đ ng

Tự học,

tự

nghiên

cứu

Thực hiện đề tài 90

Đọc học liệu 1, 2,

6, 8

Th viện,

nhà, nhóm

ho t

đ ng Các đề tài giao sinh viên tự nghiên cứu và báo cáo kết qu , m i đề tài ít nhất

có hai sinh viên thực hiện:

1 Tìm hiểu thuật toán bao đóng của tập thu c tính và cài đặt bằng m t ngôn ngữ tùy ý

2 Tìm hiểu thuật toán phủ của tập các phụ thu c hàm và cài đặt bằng m t ngôn ngữ tùy ý

3 Tìm hiểu thuật toán tính t ơng đ ơng của tập phụ thu c hàm và cài đặt bằng m t ngôn ngữ tùy ý

4 Tìm hiểu thuật toán khoá tối thiểu của sơ đồ quan hệ và cài đặt bằng m t ngôn ngữ tùy ý

5 Tìm hiểu các b ớc chuẩn hoá m t quan hệ đến 3NF và cài đặt bằng m t ngôn ngữ tùy ý

6 Ngôn ngữ Alpha và ví dụ minh họa

7 Chứng minh các d ng chuẩn cao hơn chứa các d ng chuẩn thấp hơn

8 Các phép biến đổi t ơng đ ơng trong biểu thức đ i số quan hệ

9 Các chiến l ợc tối u tổng quát

10 Biến đổi Armstrong về m t sơ đồ quan hệ và ng ợc l i

11 Các thuật toán liên quan đến các d ng chuẩn và khoá

12 Tìm hiểu về phụ thu c đa trị

13 Sự t ơng đ ơng giữa các ngôn ngữ thao tác cơ s dữ liệu

14 Tối u hóa m t lớp biểu thức nh b ng

15 Tìm hiểu về cây toán tử

6 H c liệu

1 Lê Tiến V ơng, Nhập môn cơ s dữ liệu quan hệ, Nhà xuất b n Khoa học

và Kỹ thuật, 2000

2 Nguyễn Tuệ, Giáo trình nhập môn hệ cơ s dữ liệu, NXB Giáo dục, 2007

3 Nguyễn Kim Anh, Nguyên lý của các hệ cơ s dữ liệu, NXB Giáo dục,

2004

4 Vũ Đức Thi, Cơ s dữ liệu - Kiến thức và thực hành, Nhà xuất b n Thống

kê, 1997

5 TS Nguyễn Bá T ng, Nhập môn cơ s dữ liệu phân tán, Nhà xuất b n Khoa học và Kỹ thuật Hà N i, 2005

6 Nguyễn Bá T ng, Cơ s dữ liệu - Lý thuyết và thực hành, Nhà xuất b n Khoa học và Kỹ thuật, 2005

7 M.Tamer Ôzsu, Patrick Valduriez, Nguyên lý các hệ cơ s dữ liệu phân tán, Nhà xuất b n Thống kê, 2000

8 J.Ulman, Nguyên lý các hệ cơ s dữ liệu và cơ s tri thức, Nhà xuất b n Thống kê, 1998

7 K hoạch giảng dạy

Tuần

Gi ng viên lên lớp (tiết)

Sinh viên tự học,

tự nghiên cứu (tiết)

Tổng

Lý thuyết

Minh họa, ôn tập, kiểm tra

Thực hành, bài tập

Xêmina,

th o luận

Chuẩn

bị tự học

Bài tập nhà, bài tập lớn

10 2 4 3 3

Tổng

c ng

8 Yêu cầu của giảng viên đối với môn h c

- Sinh viên ph i tham gia đủ trên 80% gi trên lớp Ph i hoàn thành bài tập

và đề tài đ ợc giao

9 Ph ng pháp vƠ hình thức kiểm tra đánh giá môn h c

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%

GI NG VIÊN 2

(Ký và ghi rõ họ tên)

Hà N i, ngày….tháng 10 năm 2012

GI NG VIÊN 1

(Ký và ghi rõ họ tên)

L u Th Bích H ng

L u Th Bích H ng Trần Tuấn Vinh