Đang tải... (xem toàn văn)
Thực tập cơ sở ngành công nghệ thông tin 2 tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất c...
Báo Cáo Thực Tập Cơ Sở BÁO CÁO THỰC TẬP CƠ SỞ Giáo viên hướng dẫn: PGS-TS Mai Văn Trinh Nhóm thực hiện: Hoàng Thị Thúy (Nhóm trưởng) Nguyễn Bá Hùng Phạm Hồng Phúc Nguyễn Viết Quân Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh 1 Báo Cáo Thực Tập Cơ Sở TRƯỜNG ĐẠI HỌC VINH Khoa Công nghệ thông tin ĐỀ TÀI THỰC TẬP CƠ SỞ Mã đề: 043 Câu 1: Các khái niệm cơ bản về mạng máy tính • Khái niệm mạng máy tính • Tìm hiểu dịch vụ web • Tìm hiểu dịch vụ thư điện tử • Kết nối máy tính với internet Câu 2: Các phương pháp tìm kiếm trong (tìm kiếm tuần tự, tìm kiếm nhị phân, cây nhị phân tìm kiếm) Yêu cầu: • Trìng bày thuật toán • Ví dụ minh họa • Cài đặt thuật toán trên 1 ngôn ngữ nào đó (Pascal, C, C++ … ) Câu 3: Tìm hiểu và sử dụng Outlook Express Câu 4: Từ điển Cho tệp văn bản trong đó có chứa các từ, các 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 chấm than, dấu hỏi. Mọi từ bắt đầu bằng chữ cái ‘A’ ’Z’ (không phân biệt chữ hoa và chữ thường). 1. Viết thủ tục đọc các từ trong tệp văn bản và lưu trữ vào mảng các 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 trong từ điển xếp theo thứ tự tăng và các từ khóa là khác nhau. 2. Viết thủ tục hiển thị các từ ra màn hình theo thứ tự tăng; Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh 2 Báo Cáo Thực Tập Cơ Sở 3. Viết thủ tục bổ sung từ mới bằng cách đọc từ bàn phím và tìm nó trong 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. 4. Viết Menu để thực hiện các chức năng trên. Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh 3 Báo Cáo Thực Tập Cơ Sở Phân công công việc Nhiệm vụ: − Trưởng nhóm: Chịu trách nhiệm phân công công việc, tổng hợp báo cáo của các thành viên trong nhóm. − Các thành viên: Tìm hiểu khái quát về các nội dung Thực tập. Nghiên cứu, phân tích và thực hiện các yêu cầu cụ thể các vấn đề đã được phân công, viết báo cáo về các nội dung đã thực hiện. Phân công công việc: Câu 1: Các khái niệm cơ bản về mạng máy tính Người thực hiện: Phạm Hồng Phúc Nội dung: Tìm hiểu các khái niệm cơ bản về mạng máy tính o Khái niệm mạng máy tính o Tìm hiểu dịch vụ web o Tìm hiểu dịch vụ thư điện tử o Kết nối máy tính với internet Câu 2: Các phương pháp tìm kiếm trong (tìm kiếm tuần tự , tìm kiếm nhị phân, cây nhị phân tìm kiếm) Người thực hiện: Nguyễn Bá Hùng Nội dung: Tìm hiểu các phương pháp tìm kiếm trong o Trìng bày thuật toán o Ví dụ minh họa o Cài đặt thuật toán trên 1 ngôn ngữ nào đó (Pascal, C, C++ … ) Câu 3: Tìm hiểu và sử dụng Outlook Express Người thực hiện: Hoàng Thị Thúy Nội dung: Tìm hiểu, cài đặt, thiết lập và sử dụng Outlook Express Câu 4: Từ điển Người thực hiện: Nguyễn Viết Quân Nội dung: Tìm hiểu giải thuật, phương pháp và giải bài toán Từ điển bằng Pascal. Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh 4 Báo Cáo Thực Tập Cơ Sở Nội dung báo cáo ĐỀ TÀI THỰC TẬP CƠ SỞ Mã đề: 043 Câu 1: Các khái niệm cơ bản về mạng máy tính • Khái niệm mạng máy tính • Tìm hiểu dịch vụ web • Tìm hiểu dịch vụ thư điện tử • Kết nối máy tính với internet Bài làm 1.1 Khái niệm mạng máy tính 1.1.1 Định nghĩa mạng máy tính Mạng máy tính là một tập hợp các máy tính đơn lẻ được kết nối với nhau bằng phương tiện truyền vật lý (Transmission Medium) và theo một kiến trúc mạng xác định(Network Architecture). Kiến trúc mạng bao gồm : cấu trúc mạng (Topology) và giao thức mạng (Protocol). Topology là cấu trúc hình học của các thực thể mạng.Protocol là tập các quy tắc chuẩn theo đó các thực thể hoạt động trong truyền thông phải tuân theo. 1.1.2. Lợi ích của mạng máy tính − Chia sẻ và dùng chung các tài nguyên − Giảm số lượng các thiết bị vật lý trong mạng − Quản lý tập trung − Tính bảo mật và an toàn dữ liệu 1.1.3. Kiến trúc mạng 1.1.3.1.Cấu trúc mạng (Topology) Topology là cấu trúc hình học không gian của mạng. Mỗi máy tính khi tham gia trong một mạng được xem như là một node phân biệt với nhau. Topology thực chất là cách bố trí vật lý các node và các thức kết nối chúng lại với nhau. Có 2 kiểu cấu trúc mạng : Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh 5 Báo Cáo Thực Tập Cơ Sở − Kiểu Điểm – Điểm (Point to Point): Đường truyền nối từng cặp node lại với nhau theo một cấu trúc hình học xác định − Kiểu Quảng bá (Multi Point) : Tất cả các node cùng truy nhập chung trên một đường truyền vật lý. Một thông điệp gửi từ một node sẽ được tất cả các node còn lại trong mạng tiếp nhận. Các mạng có cấu trúc kiểu Quảng bá được chia thành 2 loại : Quảng bá tĩnh và Quảng bá động 1.1.3.2. Giao thức mạng máy tính (Protocol) Các thực thể trong mạng muốn trao đổi thông tin với nhau phải thông qua một số thủ tục, quy tắc được quy định trước. Nghĩa là phải “Nói chung một ngôn ngữ”. Tập các quy tắc hội thoại dùng trong mạng máy tính được gọi là Giao thức mạng (Protocol). Giao thức truyền thông trong mạng máy tính là bộ giao thức TCP/IP. 1.1.4. Phương tiện truyền vật lý Phương tiện truyền vật lý là vật truyền tải các tín hiệu điện tử giữa các thành phần mạng với nhau. Bao gồm các loại cáp và phương tiện vô tuyến. 1.1.4.1. Các loại cáp mạng a. Cáp đồng trục Cáp đồng trục có hai đường dây dẫn và có chung một đường trục, một dây dẫn trung tâm ( thường là dây đồng cứng ), đường dây còn lại tạo thành đường ống bao xung quanh dây dẫn trung tâm ( dây dẫn này có thể là dây bện kim loại và có chức năng chống nhiễu nên được gọi là lớp bọc kim ). Giữa hai dây dẫn trên có một lớp cách ly và ngoài cùng là lớp vỏ Plastic để bảo vệ cáp.Cáp đồng trục sử dụng đầu nối chữ T và BNC Hai loại cáp thường sử dụng: − Cáp đồng trục mỏng − Cáp đồng trục dày b. Cáp xoắn đôi Gồm hai đường dây dẫn đồng xoắn lại với nhau nhằm mục đích làm giảm nhiễu điện từ. Là loại cáp rẻ và dễ cài đặt tuy nhiên chịu tác động nhiều của môi trường. Có hai loại cáp xoắn đôi : − Cáp có bọc kim loại STP ( Shield Twisted Pair ) − Cáp không bọc kim loại UTP ( Unshield Twisted Pair ) c. Cáp quang Cáp sợi quang bao gồm một dây dẫn trung tâm ( là một sợi hay một bó sợi thủy tinh có thể truyền dẫn tín hiệu quang ) được bọc một lớp vỏ bọc có tác dụng phản xạ các tín hiệu trở lại để giảm sự mất mát tín hiệu trên đường truyền. Ngoài cùng là lớp vỏ Plastic bảo vệ cáp. Cáp quang không truyền dẫn các tín Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh 6 Báo Cáo Thực Tập Cơ Sở hiệu điện mà chỉ truyền dẫn các tín hiệu quang do đó các tín hiệu dữ liệu phải được chuyển đổi thành các tín hiệu quang trước khi truyền trên cáp quang và khi nhận lại ở bên thu chúng sẽ được chuyển đổi trở lại thành tín hiệu điện. 1.1.4.2. Phương tiện vô tuyến a. Radio Quang phổ của điện từ nằm trong khoảng 10Khz đến 1Ghz.Có nhiều dải tần của Radio : Sóng ngắn ( Short Ware ), VHF ( Very Hight Frequency ) , UHF ( Ultra Hight Frequency ), FM radio, Tivi…. Đặc tính truyền : − Tần số đơn, công suất thấp không hỗ trợ tốc độ dữ liệu các mạng cục bộ LAN yêu cầu − Tần số đơn, công suất cao dễ cài đặt , băng thông cao từ 1 đến 10 Mb/s.Suy hao chậm, khả năng nhiễu từ thấp, bảo mật kém. b. Viba Truyền thông Viba có hai dạng : Viba mặt đất và Viba vệ tinh.Viba mặt đất sử dụng các trạm thu và phát. Kỹ thuật truyền thông vệ tinh sử dụng các trạm thu mặt đất ( các đĩa vệ tinh ) và các vệ tinh. Thời gian truyền một tín hiệu độc lập với khoảng cách. Thời gian trễ lan truyền ( Proragation Delay ) từ vệ tinh đến các trạm trong vòng 1/3 trái đất khoảng 0,5 đến 5 giây. 1.1.5. Phân loại mạng máy tính 1.1.5.1. Mạng cục bộ LAN (Local Area Network ) Mạng cục bộ là mạng được thiết lập để liên kết các máy tính trong một khu vực như trong một tòa nhà , xí nghiệp, doanh nghiệp…. Có 2 loại mạng LAN khác nhau : mạng LAN nối dây ( Sử dụng các loại cáp mạng ) và mạng LAN không dây ( Sử dụng sóng cao tần hay tia hồng ngoại ). Đặc trưng cơ bản của mạng cục bộ LAN: − Quy mô của mạng nhỏ − Mạng cục bộ sử dụng công nghệ truyền dẫn thường là Quảng bá. − Cấu trúc mạng ( Topology ) đa dạng : Bao gồm mạng hình Bus, mạng hình sao ( Start ) , mạng hình vòng ( Ring ) và các loại mạng kết hợp a. Mạng hình BUS Trong mạng hình BUS các máy tính đều được nối vào một đường truyền chính (BUS). Khi một trạm truyền dữ liệu, tín hiệu được truyền trên cả hai chiều của đường truyền theo từng gói một, mỗi gói đều phải mang địa chỉ trạm đích. Gói dữ liệu sẽ được quảng bá đến tất cả các trạm trong mạng. Mỗi trạm Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh 7 Báo Cáo Thực Tập Cơ Sở đều đều nhận dữ liệu đi qua, kiểm tra nếu đúng với địa chỉ của mình thì nhận gói tin nếu không thì bỏ qua. b. Mạng hình sao Trong mạng hình sao, tất cả các trạm đều được nối vào một thiết bị trung tâm có nhiệm vụ nhận tín hiệu từ các trạm và chuyển tín hiệu đến trạm đích. Tùy theo yêu cầu truyền thông trong mạng, thiết bị trung tâm có thể là một bộ chuyển mạch ( Switch ) , bộ chọn đường ( Router ) hoặc là bộ phân kênh ( Hub ) có nhiều cổng ra và mỗi cổng nối với một máy tính. c. Mạng hình vòng Trong mạng hình vòng ( RING ) các máy tính được liên kết với nhau theo một vòng tròn. Tín hiệu được truyền trong vòng theo một chiều duy nhất. Mỗi gói dữ liệu đều mang địa chỉ trạm đích.Mạng hình vòng là một mạng kiểu Quảng bá nên khi một trạm nhận được gói dữ liệu nó sẽ kiểm tra địa chỉ có đúng với địa chỉ của nó hay không, nếu đúng thì nó nhận gói dữ liệu, nếu không thì nó sẽ phát lại cho trạm kế tiếp theo chiều đã quy định. 1.1.5.2 Mạng đô thị MAN ( Metropolitan Area Network ) Mạng đô thị MAN là tập hợp của các mạng LAN và hoạt động theo kiểu quảng bá. Được gọi là mạng đô thị vì phạm vi của nó bao gồm toàn bộ một thành phố hay đô thị. Mạng cung cấp các dịch vụ thoại , phi thoại và truyền hình cáp. 1.1.5.3 Mạng WAN ( Wide Area Network ) Trong mạng diện rộng WAN, các máy tính được nối vào một mạng con, trong đó có chứa các bộ chọn đường (Routers) và các đường truyền tải (Transmission lines). Các Router làm nhiệm vụ lưu và chuyến tiếp gói tin mà nó nhận được theo nguyên lý cơ bản sau : Các gói tin đến một Router sẽ được lưu vào trong một hàng chờ, tiếp theo Router sẽ kiểm tra và so sánh các thông tin của gói tin với bảng chọn đường của Router để quyết định địa chỉ đích của gói tin và sẽ chuyển gói tin lên đường được chọn. Đặc trưng cơ bản của một mạng WAN − Hoạt động trên phạm vi một quốc gia hoặc trên toàn cầu − Tốc độ truyền dữ liệu thấp hơn so với mạng cục bộ − Lỗi truyền cao Một số mạng WAN điển hình − Mạng tích hợp dịch vụ số ISDN (Integrated Services Digital Network) − Mạng X25 và chuyển mạch khung Frame Relay Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh 8 Báo Cáo Thực Tập Cơ Sở 1.2 Tìm hiểu dịch vụ web 1.2.1 Khái niệm Dịch vụ World Wide Web gọi tắt là Web là một mạng lưới không gian thông tin toàn cầu mà người dùng có thể truy nhập qua các máy tính nối với mạng Internet. Các tài liệu trên Web được lưu trữ trong một hệ thống siêu văn bản (HTML) đặt tại các máy tính trên Internet. Người dùng phải sử dụng một chương trình gọi là trình duyệt Web (Web Browser) để có thể xem được siêu văn bản đó. Trình duyệt nhận thông tin về địa chỉ do người sử dụng nhập vào (tên miền) rồi gửi thông tin đó đến máy chủ (Web Server), máy chủ tiếp nhận thông tin , xử lí và gửi nội dung phản hồi về cho người dùng hiển thị trên máy tính. Các trình duyệt web phổ biến và mạnh mẽ nhất hiện nay là : Firefox, Internet Explorer, Chrome … 1.2.2 Lợi ích của dịch vụ Web đối với đời sống con người Internet phát triển kết hợp với dịch vụ Web thật sự đã đem lại cho con người nguồn tài nguyên vô tận mà không phải tốn nhiều công sức cũng có thể khám phá được nó. Sau 20 năm phát triển , giờ đây với những công nghệ mới và tiên tiến hơn rất nhiều , dịch vụ Web đã trở nên gần gũi với người sử dụng và đáp ứng tối đa những yêu cầu trong cuộc sống , công việc cũng như trong mọi lĩnh vực của xã hội như : thương mại, giải trí , giáo dục, nghiên cứu khoa học… Những lợi ích của Website : − Tìm kiếm thông tin, tài liệu… − Giải trí , nghe nhạc , chơi game trực tuyến − Thương mại điện tử − Học trực tuyến…. Đối với dịch vụ Web, nó cho phép con người có thể sử dụng các ngôn ngữ lập trình để thao tác với các trang Web (còn gọi là Website). Thông qua các Website này mà người dùng có thể khai thác các dịch vụ , tiện ích mà Website đem lại. Các ngôn ngữ lập trình Web phổ biến hiện nay là : − ASP, ASP.NET , C# (Nền tảng công nghệ Microsoft) − PHP (Mã nguồn mở) − JAVA (Nền tảng công nghệ của SUN) − AJAX (Web 2.0) 1.2.3 Sử dụng dịch vụ Web a. Tìm kiếm thông tin trên Internet Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh 9 Báo Cáo Thực Tập Cơ Sở Để sử dụng dịch vụ Web tìm kiếm thông tin về các lĩnh vực xã hội, giáo dục người dùng có thể truy cập các trang Web tìm kiếm khổng lồ như : http://google.com, http://yahoo.com, http://baamboo.com Từ những trang Web này , người dùng chỉ cần gõ vào từ khóa tìm kiếm , trình duyệt sẽ hiển thị tất cả những kết quả liên quan đến từ khóa chỉ trong một khoảng thời gian rất ngắn. Ngoài ra, đối với Google.com còn tích hợp những tiện ích tìm kiếm nâng cao giúp cho người sử dụng có thể tìm kiếm một cách chính xác nhất. Hiện nay, với việc áp dụng công nghệ định vị GPRS, một số Website có thể trình diễn bản đồ thế giới một cách chính xác( điển hình như Google Earth : http://earth.google.com hoặc trang http://diadiem.com của Việt Nam hiện nay cũng được đánh giá là trang Web tìm kiếm bản đồ mạnh mẽ dành cho khu vực Thành phố Hồ Chí Minh ) Ngoài ra, các Website thông tin khác như : http://dantri.com.vn, http://24h.com.vn , http://vietnamnet.vn cùng một số các Website cá nhân , doanh nghiệp khác cũng là kho thông tin khổng lồ dành cho tất cả người sử dụng khai thác. b. Nghe nhạc , chơi game , giải trí Số lượng các trang Web nghe nhạc chiếm số lượng khá lớn trong thế giới Web. Điển hình những trang Web nghe nhạc trực tuyến và download nhạc miễn phí như : http://nhacso.net , http://nhac.vui.vn , http://mp3.zing.vn .Truy cập các Website này, người dùng có thể thoải mái nghe và tải về những ca khúc mà mình yêu thích cũng như nắm bắt các thông tin về âm nhạc, nghệ thuật mà mình quan tâm. Với việc phát triển kỹ thuật đồ họa Game 3D cùng với Internet đã bùng nổ các game trực tuyến hấp dẫn với người dùng. Điển hình những Website về Game nổi tiếng như http://vtc.vn , http://trochoiviet.com Những website này cũng đem lại những giây phút giải trí bổ ích cho người dùng Internet. c. Học tập, nghiên cứu khoa học Việc học tập và nghiên cứu khoa học hiện nay đã thật sự mở rộng và đến với hầu hết người dùng sử dụng Internet. Những tài liệu nghiên cứu về mọi lĩnh vực có ở khắp nơi trong các trang Web như : http://3c.com , http://khoahoc.com.vn . Về giáo dục, có thể kể đến những Website còn được gọi là Cổng thông tin điện tử (Portal) như : http://egov.gov.vn , http://nghean.gov.vn Ngoài ra các diễn đàn học tập cũng là nguồn tài nguyên quý báu, ở đây người dùng có thể trao đổi , giao lưu học tập lẫn nhau trên một diễn đàn ảo và điều này thật sự là tiện lợi và bổ ích. Các sinh viên ở một số trường đại học Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh 10 [...]... 32 trên cây này Quá trình tìm kiếm như sau: Bước 1: So sánh với nút gốc là 49 Do 32 nhỏ hơn 49 nên tiến hành tìm kiếm ở cây con bên trái 49 61 25 17 53 98 32 06 33 Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh Báo Cáo Thực Tập Cơ Sở Bước 2: So sánh 32 với nút gốc của cây tìm kiếm hiện tại là 25 ... } 29 Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh Báo Cáo Thực Tập Cơ Sở D Cây nhị phân tìm kiếm a Các khái niệm cơ bản Để đáp ứng yêu cầu tìm kiếm đối với dãy khoá luôn luôn biến động, một phương pháp khác được hình thành dựa trên cơ sở dãy khoá được tổ chức dưới dạng cây nhị phân gọi là cây... đường đi dài nhất trong cây 30 Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh Báo Cáo Thực Tập Cơ Sở VD : Biểu diễn dãy khoá sau thành cây nhị phân tìm kiếm 49 25 61 17 53 32 98 06 49 61 25 17 06 53 98 32 Hình 1: Ví dụ về cây nhị phân tìm kiếm b Giải thuật tìm kiếm - So sánh X với khoá ở gốc khi... 3: Giua = [(Dau+Cuoi) /2] Bứoc 4: Nếu KGiua = X thì thông báo chỉ số Giua, rồi kết thúc Bước 5: Nếu KGiua > X thì Cuoi = Giua – 1, rồi chuyển đến bước 7 23 Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh Báo Cáo Thực Tập Cơ Sở Bước 6: Dau = Giua + 1 Bước 7: Nếu Dau > Cuoi thì thông báo dãy không có... Protocol (TCP/IP) Nhập địa chỉ IP cho máy tính với Default Gateway do nhà cung cấp dịch vụ cấp, ví dụ : Ip address : 1 92. 168.1 .2 Subnet Mask : 25 5 .25 5 .25 5.0 Default Gateway : 1 92. 168.1.1 Preferred DNS Server : 20 3.1 62. 0.181 Alternate DNS Server : 20 3.1 62. 4.1 1.4 .2 Kết nối máy tính với Internet thông qua mạng không dây (Wireless) − Khởi động chức năng wireless của máy tính − Thiết lập IP động hoặc tĩnh tương... viên hướng dẫn: Mai Văn Trinh Báo Cáo Thực Tập Cơ Sở Câu 2: Các phương pháp tìm kiếm trong ( tìm kiếm tuần tự, tìm kiếm nhị phân, cây nhị phân tìm kiếm ) A GIỚI THIỆU CHUNG Tìm kiếm là một thao tác rất quan trọng đối với nhiều ứng dụng tin học Tìm kiếm có thể định nghĩa là việc thu thập một số thông tin nào đó từ một khối thông tin lớn đã được lưu trữ trước đó Thông tin khi lưu trữ thường được chia thành... thuật toán và thông báo không tìm thấy i để Ki=X; Ngược lại iN? Đúng Thông báo dãy... (không thành công) Sau một phép tìm kiếm không thành công, có thể xuất hiện yêu cầu bổ sung thêm bản ghi mới, giải thuật như vậy được coi là “giải thuật tìm kiếm có bổ sung” 22 Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh Báo Cáo Thực Tập Cơ Sở Giá trị của khoá có thể là số, ký tự, xâu ký tự…... tg=p[i]; p[i]=p[j]; p[j]=tg; } } int timkiem(int kh) { int l=0,r=n,m; sapxep(); while(lkh) 27 Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh Báo Cáo Thực Tập Cơ Sở r=m-1; else if(p[m].khoa . tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh 1 Báo Cáo Thực Tập Cơ Sở TRƯỜNG ĐẠI HỌC VINH Khoa Công nghệ thông tin ĐỀ TÀI THỰC TẬP CƠ SỞ Mã đề:. tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh 4 Báo Cáo Thực Tập Cơ Sở Nội dung báo cáo ĐỀ TÀI THỰC TẬP CƠ SỞ Mã đề: 043 Câu 1: Các khái niệm cơ. X25 và chuyển mạch khung Frame Relay Đề tài thực tập cơ sở - Mã đề 043 Thực hiện: Nhóm Lớp 48k- CNTT Giáo viên hướng dẫn: Mai Văn Trinh 8 Báo Cáo Thực Tập Cơ Sở 1 .2 Tìm hiểu dịch vụ web 1 .2. 1