Đề tài thực tập tin sở MC LC Li nói đầu: Mà ĐỀ: 011 Phn I: toán dùng thuật toán sinh 1.1 Đề 1.2 nªu thuật tốn 1.3 vÝ dơ minh ho¹ 1.4 Chương trình Phân II:Tìm hiểu Trigger SQL Server 2.1 Trình bày khái niện ý nghĩa Tigger SQL Server 2.2 In thñ tục dà cài đặt Phần III : Tìm hiểu sử dông Outlook Express Kết luận Tài liệu tham khảo GVHD: Trần Xuân Trờng -1- Đề tài thực tập tin sở LI NểI U Sự phát triển nhảy vọt Công nghệ Thông tin tác động sâu sắc đến lĩnh vực xã hội Ở 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 quát, 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 Mặc dù có nhiều cố gắng việc tìm hiểu kĩ kiến thức học, kết hợp với tra cứu tài liệu chuyên ngành để hoàn thành yêu cầu đặt đề tài thực tập sở Nhưng thời gian hạn hẹp, đề tài có nhiều thiếu sót, mong đón nhận đánh giá, bổ sung giáo viên, thầy cô giáo sinh viên u thích mơn tin học Nhóm chúng em xin chân thành cảm ơn tận tình giúp đỡ thầy Trần Xuân Trờng v cỏc thy cụ giỏo khoa Công nghệ Thông tin - Trường Đại Học Vinh, bạn động viên giúp đỡ chúng em quỏ trỡnh hon thnh GVHD: Trần Xuân Trờng -2- Đề tài thực tập tin sở Mà Đề 011 : CâuI : Bài toán dùng thuật toán sinh thuật toán quay lui : Sinh hoán vị Sinh xâu nhị phân Sinh xâu tổ hợp Yêu cầu :- Nêu toán - Nêu thuật toán - Ví dụ minh họa - Cài đặt thuật toán ngôn ngữ đó(Pascal, C, C++) CâuII : Tìm hiểu Trigger SQL Server - Nêu khái niệm ý nghĩa Trigger SQL Server - Giả sử ta có bảng sau - Diem(MaSV,MaMon,Diem) KIEMTRA(MaSV,MaMon,DiemCu,DiemMoi,NgaySua) Trong : + Bảng Diem để lu trữ điểm sinh viên,gồm trờng :mà sinh viên,ma mon điểm ; + Bảng KIEMTRA để lu vết lần điểm sữa(sử dụng lệnh Update), gồm : máinh viên, mà môn, điểm cũ, điểm mới, ngày sửa HÃy cài đặt trigger để thực việc lu vết Yêu cầu báo cáo : GVHD: Trần Xuân Trờng -3- Đề tài thực tập tin sở - Trình bày khái niệm ý nghÜa cña Trigger SQL Server - In thủ tục dà cài đặt CâuIII : Tìm hiểu sư dơng Outlook Express C©u I : Kỹ thuật sinh: Generating (1) Xác định trạng thái đầu toán (2) Xác định trạng thái kết thúc (3) Xác định thứ tự cho trạng thái (4) Tìm giải thuật từ trạng thái sang trạng thái khác 1.1 - Bài toán sinh xâu nhị phân: (Bài toán liệt kê tập 1tập gồm n phần tử) 1.1.1 - Yêu cầu toán: Cho tập nhị phân có độ dài n.Với n nhập vào từ bàn phím Liệt kê chuỗi nhị phân có phương pháp sinh 1.1.2 - Giải thuật: Khởi tạo số phần tử mảng: n (là số bit cần liệt kê) Tập biến trị bao gồm Trạng thái ban đầu tập : n số ví dụ 0000 Trạng thái kết thúc tập n số ví dụ 1111 Cấu hình sinh: Cộng thêm theo cách tính nhị phân Liệt kê theo tứ tự từ điển với cấu hình sau lớn cấu hình trước đơn vị theo cách tính nhị phân 00000001001000110100010101100111100010011010 1011…… Cách cộng thêm vào chuỗi nhị phân: - Gọi i vị trí bit từ bên phải Cho bit bên phải vị trí i GVHD: Trần Xuân Trờng -4- Đề tài thực tập tin së Cho bit i mang trị Độ phức tạp: 2n Như ta sinh cấu hình cách: duyệt từ cuối mảng đầu mảng config ( chứa dãy bit 0-1 ) tìm số == Khi tìm thấy tăng lên q trình "đi ngang qua" bit bật Nó phép cộng nhị phân cấu hỡnh nhn c vi GVHD: Trần Xuân Trờng -5- Đề tài thực tập tin sở 1.1.3 Chng trỡnh : #include #include #include #define TRUE #define FALSE void InitConfigure (char vars[],int n) { for (int i=0;ia[k]) k ; • Hốn vị a[j] với a[k] • Lật ngược đoạn aj+1 an trạng thái phc n! GVHD: Trần Xuân Trờng -7- Đề tài thực tập tin sở 1.2.3 Chng trỡnh: #include #include void InitConfigure(int vars[],int n) { for(int i =1;i