TTCS 4

Đề tài thực tập sở MỤC LỤC LỜI NÓI ĐẦU……………………………………………………….2 Mã đề : 20…………………………………………………………….3 Phần I :Bài toán quan hệ………………………………………… I.Cấu trúc liệu để biểu diễn quan hệ…………………………4 II.Kiểm tra tính chất quan hệ…………………… 1.Các tính chất quan hệ………………………… 2.Các ví dụ minh họa………………………………………5 3.Thuật tốn……………………………………………… 4.Chương trình nguồn…….……………………………… Phần II : Trộn thư………………………………………………… I.Khái niệm thuật ngữ trộn thư………………………………….8 II.Các cách trộn thư…………………………………………… 1.Cách trộn theo Envelopers………………………………10 2.Cách trộn theo Labels………………………………… 14 3.Cách trộn theo Directories………………………………20 III.Trộn với ghi chọn…………………………….25 Phần III : Từ điển………………………………………………… 25 I.Giới thiệu…………………………………………………… 25 II.Báo cáo……………………………………………………….27 1.Bài toán từ điển………………………………………….27 2.Nguyên tắc tổ chức danh sách đơn…………………… 28 3.Một số phép tốn……………………………………… 28 III.Các modul chương trình……………………… 31 1.Đọc nội dung văn đưa vào từ điển………… 31 2.Hiển thị từ điển hình…………………………….31 3.Tìm kiếm từ…………………………………………… 31 4.Loại bỏ từ……………………………………………… 31 5.Ghi từ điển tệp……………………………………… 31 6.Thốt chương trình…………………………………… 32 IV.Chương trình……………………………………………… 31 1.Chương trình nguồn…………………………………… 32 2.Thực hiên chương trình chính…………………………41 Phần IV:Group Policy…………………………………………… 43 I.Giới thiệu Group Policy……………………………………43 II.Cấu hình cho Group Policy………………………………… 43 1.Khởi động Group Policy……………………………… 43 2.Sử dụng Group Policy………………………………… 43 Kết Luận…………………………………………………………… 56 Tài liệu tham khảo……………………………………………………57 Giáo viên hướng dẫn : ThS.Phan Anh Phong Đề tài thực tập sở LỜI NÓI ĐẦU Trong thời đại công nghệ thông tin ngày nay, việc ứng dụng công nghệ thông tin vào sống, ngành khoa học ngày trở nên quan trọng cần thiết Ở nước ta, việc định hướng điều phối hoạt động triển khai Công nghệ Thơng tin khơng cịn mức độ thử nghiệm mà thành nhu cầu thiết trình phát triển Mỗi năm, có hàng trăm dự án tin học nằm điều phối ban đạo chương trình quốc gia Cơng nghệ Thơng tin nhiều dự án bộ, nghành triển khai Phạm vi ứng dụng Công nghệ Thông tin ngày mở rộng nhiều lĩnh vực: truyền thơng, đo lường, điều khiển tự động, quản lí hoạt động người xã hội Đặc biệt, việc ứng dụng tin học quản lí chiếm phần lớn sản phẩm phần mềm Những thành tựu tin học hố cơng tác quản lí mang lại nhiều lợi ích thiết thực, tạo phương pháp quản lí hiệu quả, nhanh chóng xác Giúp nhà quản lí có tầm nhìn bao qt, nắm bắt kịp thời địi hỏi thơng tin u cầu cần xử lí Đề tài “Thực tập sở” xuất phát từ nhu cầu thực tế trên, nhằm nâng cao kiến thức cho sinh viên trước trường Đợt thực tập sở bước sâu vào tìm hiểu, hội để chúng em tổng hợp lại tất học thời gian qua ĐỀ TÀI GỒM CÂU:  Câu 1: Quan hệ hai tập hợp  Câu 2: Trộn thư – Mail Merge  Câu 3: Từ điển  Câu 4: Tìm hiêu khai thác công cụ Group Policy Windows Chúng em xin chân thành cảm ơn hướng dẫn thầy giáo, cô giáo Khoa Công Nghệ Thông Tin–Trường Đại học Vinh Chúng em đặc biệt bày tỏ lòng biết ơn chân thành tới thầy giáo, Thạc Sĩ: Phan Anh Phong tạo điều kiện giúp đỡ, hướng dẫn chúng em tận tình để chúng em hồn thành tốt đề tài Cuối chúng em xin chân thành cảm ơn kính chúc thầy giáo, giáo sức khoẻ hạnh phúc Nhóm sinh viên thực hiện: Ngô Thị Hải Liễu Nguyễn Thị Ngọc Lan Phạm Văn Thắng Nguyễn Đình Vinh Giáo viên hướng dẫn : ThS.Phan Anh Phong Đề tài thực tập sở TRƯỜNG ÐẠI HỌC VINH KHOA CÔNG NGHỆ THÔNG TIN ÐỀ TÀI THỰC TẬP CƠ SỞ DÀNH CHO 48B_TIN MÃ ĐỀ: 20 Câu 1: Quan hệ tập hợp Tìm cấu trúc liệu để biểu diễn quan hệ Kiểm tra tính chất quan hệ (phản xạ, đối xứng, bắc cầu) Yêu cầu: -Nêu tốn -Nêu thuật tốn -Ví dụ minh họa -Cài đặt thuật tốn ngơn ngữ (Pascal, C, C++,…) Câu 2: Trộn thư - Mail Merge • Khái niệm, thuật ngữ trộn thư • Trộn theo cách envelopes, labels, directories, and e-mail messages • Trộn với ghi chọn Câu 3: Từ điển Cho tệp văn chứa từ, dấu phân cách từ: dấu cách, dấu phẩy, dấu chấm, dấu chấm phẩy, dấu hai chấm, dấu than, dấu hỏi Mọi từ bắt đầu chữ ‘A’ ’Z’ (không phân biệt chữ hoa chữ thường) Viết thủ tục đọc từ tệp văn lưu trữ vào mảng danh sách liên kết: Type DanhSach=^PhanTu; PhanTu=Record Tu:String[15]; Tiep:DanhSach; End; Var TuDien: array[‘A’ ‘Z’] of DanhSach; Mỗi danh sách liên kết từ điển xếp theo thứ tự tăng từ khoá khác Viết thủ tục hiển thị từ hình theo thứ tự tăng Viết thủ tục bổ sung từ cách đọc từ bàn phím tìm từ điển - Nếu thấy, hiển thị thơng báo ‘Đã có’ - Nếu khơng, chèn vào vị trí thích hợp Viết Menu để thực chức Câu 4: Tìm hiểu khai thác cơng cụ Group Policy Windows Giáo viên hướng dẫn : ThS.Phan Anh Phong Đề tài thực tập sở PHẦN I BÀI TOÁN QUAN HỆ I.Cấu trúc liệu để biểu diễn quan hệ Định nghĩa: Cho tập X khác rỗng Một quan hệ hai X tập hợp R tích Đecac X Cho phần tử x y X ta nói x có quan hệ R với y (x,y) thuộc R + Biểu diễn quan hệ ngơi dạng tập hợp Ví dụ: A = { 1, 2, 3, 4, 5}, B = { 0, 1} Ta có R = {(1,1), (2,0), (3,1), (4,0), (5,0)} quan hệ A B + Biểu diễn quan hệ dạng ma trận: Cho tập A có m phần tử A = {a1, a2, ,am} tập B có n phần tử B = {b1, b2, , bn} A B hai tập theo thứ tự Ma trận logic quan hệ R từ A đến B ma trận cấp m x n với phần tử Ri, j xác định sau: Ví dụ: Với A = { 1,2,3} B = { a, b, c}, quan hệ sau đây: R = { (1,a), (1,b), (1,c)} S = { (1,a), (1,b), (1,c), (2,b), (2,c), (3,c)} có ma trận biểu diễn MR = MS = Trong trường hợp R quan hệ tập X hữu hạn có n phần tử ma trận biểu diễn R ma trận có n dịng n cột (tức ma trận vng cấp n) + Biểu diễn quan hệ đồ thị có hướng Định nghĩa : Đồ thị có hướng đơi G=(V,E) V tập hợp gọi tập đỉnh; E ⊂ V2, tập cặp xếp thứ tự phần tử V, gọi tập cung Với cung (a,b) ∈ E đỉnh a Giáo viên hướng dẫn : ThS.Phan Anh Phong Đề tài thực tập sở gọi đầu, b gọi đỉnh cuối cung Nếu a trùng với b, cung (a,a) gọi khuyên Đồ thị có hướng biểu diễn quan hệ: Nếu R quan hệ hai tập A, ta biểu diễn R đồ thị G=(A,R) (với tập A đóng vai trị tập V; Tập R đóng vai trị tập E) Do đồng quan hệ R tập A với đồ thị có hướng G cách tiếp cận cho ta nhìn trực quan Ví dụ: Cho tập A = { 1,2,3,4 }, R quan hệ “ < ” thơng thường, đồ thị biểu diễn R minh họa sau: + Đồ thị biểu diễn quan hệ phản xạ, đối xứng, bắc cầu Theo biểu diễn quan hệ đồ thị có hướng trên, ta nhận thấy - Quan hệ R tập A có tính chất phản xạ đồ thị G = (A,R) có khuyên tất đỉnh - Quan hệ R tập A có tính chất đối xứng đồ thị G =( A,R) có cung có đỉnh đầu a, đỉnh cuối b, có cung ngược lại, có đỉnh đầu b đỉnh cuối a - Quan hệ R tập A có tính chất bắc cầu đồ thị G = (A,R) có cạnh có đỉnh đầu a, đỉnh cuối b có cạnh có đỉnh đầu b, đỉnh cuối c có cạnh có đỉnh đầu a đỉnh cuối c Tuy nhiên việc kiểm tra quan hệ có tính bắc cầu hay khơng thường khó khăn việc kiểm tra tính chất Ví dụ: Kiểm tra tính bắc cầu quan hệ sau đây: b a c d e f Quan hệ khơng có tính bắc cầu: có cung (b,c) có cung (c,e) khơng có cung (b,e) Giáo viên hướng dẫn : ThS.Phan Anh Phong Đề tài thực tập sở II Kiểm tra tính chất quan hệ (phản xạ, đối xứng, bắc cầu) Các tính chất quan hệ: Cho quan hệ R tập hợp, kiểm tra quan hệ R có tính chất quan hệ (phản xạ, đối xứng, bắc cầu)? -Tính phản xạ (reflexive): Quan hệ R tập A gọi có tính phản xạ (a,a) € R với phần tử a € A -Tính đối xứng (symmetric): Quan hệ R tập A gọi có tính đối xứng (b,a) € R (a,b) € R với a,b€A -Tính bắc cầu (transitive): Quan hệ R tập A gọi có tính bắc cầu (a,b) € R (b,c) € R (a,c) € R với a,b,c € A Ma trận quan hệ tập ma trận vuông Nhận biết tính chất quan hệ ma trận logic: + Tính phản xạ: Nếu ma trận có phần tử đường chéo + Tính đối xứng: Nếu ma trận có phần tử đối xứng qua đường chéo + Tính bắc cầu: Nếu ma trận có phần tử (a,b) (b,c) phải có phần tử (a,c) 2.Các ví dụ minh họa + Xét quan hệ sau : R = {(1,1),(2,2),(3,3),(4,4)} quan hệ có tính chất phản xạ Khi biểu diễn quan hệ ma trận logic ta dễ dàng thấy 1 0 M R =   0 0 0 0 0 0  1 + Xét quan hệ sau : R = {(1,1),(1,2),(1,4),(2,1),(3,3),(3,4),(4,1),(4,3)} quan hệ có tính chất đối xứng Khi biểu diễn quan hệ ma trận logic ta dễ dàng thấy 1 1 M R =   1 0 0 1 1 0 1  0 + Xét quan hệ sau : R = {(1,2),(1,3),(1,4),(2,2),(3,3),(2,4),(3,3),(3,4),(4,4)} quan hệ có tính chất bắc cầu Khi biểu diễn quan hệ ma trận logic ta dễ dàng thấy Giáo viên hướng dẫn : ThS.Phan Anh Phong Đề tài thực tập sở 0 0 M R =   0 1 0 1 1 1 1  1 3.Thuật toán Giả sử R quan hệ tập hữu hạn X = { x 1, x2, …, xn } Ta kiểm tra tính chất quan hệ R theo thuật toán sau đây: // tính phản xạ Int phanxa() { For(i=0;i