Đề tài thực tập chuyên ngành tin học ứng dụng

ĐỀ TÀI SỐ GVHD: PHẠM THỊ PHƯƠNG THẢO LỜI MỞ ĐẦU Trong bối cảnh công nghệ thông tin phát triển vũ báo toàn giới dần trở nên phổ biến, lĩnh vực có góp mặt ngành cơng nghệ Công nghệ thông tin ngày làm thay đổi tác động mạnh vào lĩnh vực đời sống, kinh tế - xã hội người giữ vai trò quan trọng cho tăng trưởng kinh tế toàn cầu Cùng với phát triển giới xu huớng hội nhập kinh tế quốc tế, đất nước ta dần đổi buớc vào thời kí cơng nghiệp hố, đại hoá, vừa xây dựng sở vật chất, kĩ thuật vừa phát triển kinh tế đất nuớc Hiện nước ta xây dựng phát triển ngành dịch vụ, khu công nghiệp, khu đô thị, cao ốc … Do đó, ngành cơng nghệ thơng tin khơng thể thiếu có vai trị quan trọng trình xây dựng phát triển đất nước Trong đề tài em đề cập phần tới chuyên nghành tin học ứng dụng Em tin đề tài ứng dụng thiết thực ngày mang lại lợi ích vơ to lớn ban ngành người dân ngày không xa công nghệ viễn thông Việt Nam sánh vai với nước phát triển giới Đặc biệt em xin cảm ơn cô Phạm Thị Phương Thảo tận tình sửa chữa sai sót giúp em hoàn thành báo cáo SVTH: NGUYỄN ĐỨC NAM K3A-TIN-HN ĐỀ TÀI SỐ GVHD: PHẠM THỊ PHƯƠNG THẢO LỜI MỞ ĐẦU .1 CÁC THUẬT TOÁN SẮP XẾP SẮP XẾP TRONG 1.1.Sắp xếp lựa chọn (selection sort) .4 1.2 Sắp xếp thêm dần (insertion sort) 1.3 Sắp xếp kiểu đổi chỗ (exchange sort) .6 1.4 Sắp xếp theo kiểu phân đoạn (Partition – Sort) hay xếp nhanh (Quick – Sort) 1.5 Sắp xếp vun đống 12 SẮP XẾP NGOÀI .15 2.1 Sắp xếp phương pháp trộn (merge sort) .15 2.2 Sắp xếp theo mục (Index Sort) .17 TỔNG QUAN MẠNG MÁY TÍNH 20 Định nghĩa 20 Các loại mạng máy tính 20 2.1 Mạng cục LAN (Local Area Network) .21 2.2 Mạng đô thị MAN (Metropolitan Area Network) 21 2.3 Mạng diện rộng WAN (Wide Area Network) .21 2.4 Mạng Internet .22 Kiến trúc mạng 22 3.1 Các topo mạng .22 3.2 Các giao thức (Protocol) .27 3.3 Một số giao thức kết nối mạng .28 3.4 Bộ giao thức TCP/IP(TCP/IP - Transmission Control Protocol/ Internet Protocol ) .28 3.5 Một số giao thức giao thức TCP/IP .31 Đường truyền 39 4.1 Các loại đường truyền chuẩn chúng .39 4.2 Hệ thống cáp mạng dùng cho LAN .40 4.3 Các yêu cầu cho hệ thống cáp 44 4.4 Các thiết bị dùng để kết nối LAN 44 Hệ điều hành mạng .47 5.1 Hệ điều hành mạng UNIX .47 5.2 Hệ điều hành mạng Windows NT 47 5.3 Hệ điều hành mạng Windows for Worrkgroup 47 5.4 Hệ điều hành mạng NetWare Novell 47 HỆ THỐNG DỊCH VỤ WEB 47 Những khái niệm hệ thống Web 47 1.1 Nguồn gốc World Wide Web 48 1.2 Khái niệm Web 48 SVTH: NGUYỄN ĐỨC NAM K3A-TIN-HN ĐỀ TÀI SỐ GVHD: PHẠM THỊ PHƯƠNG THẢO 1.3 Siêu liên kết 48 1.4 Địa Web 48 1.5 Mô hình Web Client-Server 49 1.6 Giao thức HTTP (Hypertext Transfer Protocol) 50 1.7 Phân loại Web .51 Một số dịch vụ web 52 2.1 Cơng cụ tìm kiếm (search tool): 52 2.2 Blog: 54 2.3 Trình nhắn tin nhanh trực tuyến 54 DỊCH VỤ THƯ ĐIỆN TỬ .56 - KHÁI NIỆM CHUNG VỀ HỆ THỐNG THƯ ĐIỆN TỬ 56 1.1 Giới thiệu thư điện tử 56 1.2 Kiến trúc hoạt động hệ thống thư điện tử 57 1.3 Giới thiệu hệ thống DNS cấu trúc địa thư điện tử : 64 - GIỚI THIỆU VỀ MAIL CLIENT 68 2.1 Các tính mail client 68 2.2 - Các tính nâng cao mail client : 68 - QUẢN TRỊ HỆ THỐNG THƯ ĐIỆN TỬ 69 3.1 - Khái niệm quản trị hệ thống thư điện tử 69 3.2- Mơ hình hoạt động hệ thống thư điện tử 70 - QUẢN TRỊ HỆ THỐNG MDAEMON 72 – Một số lỗi thường gặp thư điện tử 74 5.1.Một số mã lỗi thư điện tử cách giải 74 5.2 Lỗi phía mail server 74 5.3 Lỗi phía người dùng .76 KẾT NỐI MÁY TÍNH VỚI INTERNET 76 Tổng quan Internet: 77 1 Lịch sử phát triển Internet .77 Kiến trúc hạ tầng Internet 79 Xu hướng phát triển Internet 80 Một số phương thức kết nối Internet phổ biến 81 2.1 Các hệ thống dùng dịch vụ điện thoại (telephony) .81 2.2 Các hệ thống không dùng dịch vụ điện thoại (non-telephony) 86 Kỹ thuật kết nối 87 3.1 Kết nối Dial-up : 87 3.2 Kết nối ADSL 91 PHÂN CHIA Ổ ĐĨA CỨNG 94 Tổng quan 94 1.1 Lịch sử phát triển 95 1.2 Cấu tạo 96 SVTH: NGUYỄN ĐỨC NAM K3A-TIN-HN ĐỀ TÀI SỐ GVHD: PHẠM THỊ PHƯƠNG THẢO Phân chia ổ đĩa cứng 97 2.1 Phân chia ổ đĩa cứng với FDisk .97 2.2 Phân chia ổ đĩa cứng với PartitionMagic .99 CÀI ĐẶT HỆ ĐIỀU HÀNH 106 Tổng quan hệ điều hành Windows XP 106 Cài đặt hệ điều hành Windows XP 107 Cài đặt hệ điều hành Linux Ubuntu 10.04 song song với Windows XP 110 CÀI ĐẶT MỘT SỐ PHẦN MỀM THÔNG DỤNG .114 Vietkey 2000 .114 1.1 Tổng quan 114 1.2 Các bước cài đặt Bước 1: Cài đặt: 115 Microsoft Office 2003 .115 2.1 Tổng quan 116 2.2 Các bước cài đặt 116 Turbo Pascal .118 3.1 Tổng quan 118 3.2 Các bước cài đặt 118 4.1 Tổng quan 119 4.2 Các bước cài đặt 119 Visual FoxPro 120 5.1 Tổng quan 120 5.2 Các bước cài đặt 121 GHOST 123 Tổng quan 123 Quá trình tạo file Ghost .123 Quá trình sử dụng chương trình Ghost .125 TÀI LIỆU THAM KHẢO………………………………………………………….143 SVTH: NGUYỄN ĐỨC NAM K3A-TIN-HN ĐỀ TÀI SỐ GVHD: PHẠM THỊ PHƯƠNG THẢO CÁC THUẬT TOÁN SẮP XẾP SẮP XẾP TRONG 1.1.Sắp xếp lựa chọn (selection sort) 1.1.1 Khái niệm Chọn phần tử nhỏ n phần tử ban đầu, đưa phần tử vị trí dãy hành Sau khơng quan tâm đến nữa, xem dãy hành cịn n-1 phần tử dãy ban đầu Bắt đầu từ vị trí thứ 2, lặp lại q trình cho dãy hành đến dãy hành phần tử Dãy ban đầu có n phần tử, tóm lại thực n-1 lượt việc đưa phần tử nhỏ dãy hành vị trí đầu dãy 1.1.2 Các bước tiến hành Bước 1: i=1 Bước 2: tìm phần tử a[min] nhỏ dãy hành từ a[i]-> a[n] Bước 3: hoán vị a[min] a[i] Bước 4: i