TIM KIEM THONG TIN TREN ENTENET3

Lời Mở Đầu Ngày nay, Công nghệ thông tin đà trở thành ngành mũi nhọn Nó không bó hẹp phạm vi nhà trờng, viện nghiên cứu, trung tâm máy tính mà đợc ứng dụng rộng rÃi tất lĩnh vùc cđa ®êi sèng x· héi Cã thĨ nãi sù phát triển vợt bậc Công nghệ thông tin đà giúp ngời hoá giải đợc nhiều toán phức tạp mà trớc đà tốn nhiều thời gian, công sức Giờ đà trở nên đơn giản hơn, nhanh chóng đạt độ xác cao Điều đà đánh dấu bớc ngoặt phát triển tin học nói riêng nh khoa học nhân loại nói chung Sinh viên CNTT ngày phải không ngừng học hỏi, cập nhật biết ứng dụng kiến thức đà đợc học vào thực tiễn sống Đợt thực tập sở bớc sâu vào tìm hiểu nhiều lĩnh vực công nghệ thông tin, sở kiến thức đà đợc học năm học vừa qua Đề tài gồm có phần : Phần I : Đờng đồ thị Phần II : Tìm kiếm thông tin Internet Phần III: Từ diển Phần IV: Tìm hiểu khai thác tuỳ chọn Internet Option Control Panel Windows Do thời gian trình độ có hạn nên chắn không tránh khỏi sai lầm, thiếu sót Kính mong đợc đón nhận, ý kiến đóng góp thầy cô bạn Đề tài thực tập sở Mà đề: 065 Chúng xin chân thành cảm ơn Thạc sĩ Vũ Chí Cờng đà tận tình giúp đỡ nhóm hoàn thành đề tài này! Nhóm thực hiện: Nhóm 2, Lớp 46e1_CNTT Đề tài thực tập sở Năm học: 2008-2009 Mà đề: 065 Câu 1: Đờng đồ thị Kiểm tra tính liên thông Tìm chu trình Euler Tìm đờng ngắn hai đỉnh đơn đồ thị vô hớng có hớng với trọng số âm dơng Yêu cầu: - Nêu toán - Nêu thuật toán - Ví dụ minh hoạ - Cài đặt thuật toán ngôn ngữ đó( Pascal, C, ) Câu 2: Tìm kiếm thông tin Internet Tìm kiếm sở Tìm kiếm nâng cao 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 chÊm than, dÊu chÊm hái Mäi tõ bắt đầu chữ A Z(không phân biệt chữ hoa chữ thờng) Nhóm chuyên ngành: Mạng _ Truyền thông Đề tài thực tập sở Mà đề: 065 Viết thủ tục đọc từ tệp văn lu 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 A]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 Yêu cầu báo cáo: Ngôn ngữ cài đặt: PASCAL, C C++ Báo cáo: - Đề toán - Mô tả thuật toán - Mô tả Modul thiết kế toán Chơng trình Câu 4: Tìm hiểu khai th¸c c¸c t chän cđa Internet Option Control Panel Windows Nhóm chuyên ngành: Mạng _ Truyền thông Đề tài thực tập sở Mà đề: 065 Nhóm chuyên ngành: Mạng _ Truyền thông Đề tài thực tập sở Mà đề: 065 Phần I đờng đồ thị I Kiểm tra tính liên thông Tính liên thông đồ thị vô hớng Đồ thị vô hớng G = ( V, E) đợc gọi liên thông tìm đợc đờng hai đỉnh đồ thị Ví dụ:(Hình 1) Trong đồ thị G dới liên thông cặp đỉnh phân biệt có đờng a b c f d g h H×nh TÝnh liên thông đồ thị có hớng - Đồ thị có hớng G = (V,E ) đợc gọi liên thông mạnh tìm đợc đờng hai ®Ønh bÊt kú cđa nã VÝ dơ: (H×nh ) Nhóm chuyên ngành: Mạng _ Truyền thông Đề tài thực tập sở Mà đề: 065 a b c e d Hình - Đồ thị có hớng G = (V,E ) đợc gọi liên thông yếu có đồ thị vô hớng tơng ứng với đồ thị vô hớng liên thông Ví dụ: (Hình 3) a b c e d H×nh 3 VÝ dơ tìm đờng kiểm tra tính liên thông: Trong mục ta xét ứng dụng thuật toán tìm kiếm mô tả mục trớc vào việc giải toán đồ thị sau: a) Bài toán tìm đờng hai đỉnh: Giả sử s t hai đỉnh đồ thị HÃy tìm đờng từ s đến t Nh đà phân tích, thủ tục DFS(s) (thuật toán tìm kiếm theo chiều sâu) BFS(s) (thuật toán tìm kiếm theo chiều rộng) cho phép thăm tất đỉnh thuộc thành phần liên thông với s Vì vậy, sau thùc hiƯn xong thđ tơc, nÕu chuaxet[t] =true, th× điều có nghĩa Nhóm chuyên ngành: Mạng _ Truyền thông Đề tài thực tập së M· ®Ị: 065 ®êng ®i tõ s tíi t, chuaxet[t]=flase t thuộc thành phần liên thông với s, hay nói cách khác tồn đờng từ s đến t Trong trờng hợp tồn ®êng ®i, ®Ĩ ghi nhËn ®êng ®i, ta dïng thªm biÕn truoc[v] ®Ĩ ghi nhËn ®êng ®i tríc ®Ønh v đờng tìm kiếm từ s đến v Khi thủ tục DFS(v) cần sửa đổi câu lƯnh if ®ã nh sau: if chuaxet[u] then begin Truoc[u]:= v; DFS(u); end; Còn thủ tục BFS(v) cần sửa đổi câu lệnh if nh sau: if chuaxet[u] then begin QUEUE