ký pháp nghịch đảo balan

Đề tài thực tập sở LỜI 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 qt, nắm bắt kịp thời địi hỏi thơng tin yê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 đỡ Phan Lê Na thầy 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 trình hồn thành đề tài Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở MÃ ĐỀ: 028 Câu 1: Các khái niệm 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: Tìm hiểu Windows Start Menu: - Thêm bớt mục Menu - Các lệnh: Turn Off, Log Off, Run, Help, Search, Setting, Documents, Windows Explorer: - Thao tác với thư mục: Tạo TM, chọn đối tượng, xóa, khơi phục, đổi tên, đặt thuộc tính, Folder Options, Recycle Bin, - Tìm hiểu Menu View: chế độ hiển thị, xếp, ẩn thanh, Yêu cầu: Tìm hiểu kỹ chức Search, phần Setting tìm hiểu kỹ cài đặt máy in Thông thạo nhiều cách thao tác khác với thư mục 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) Yêu cầu: 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: Var TuDien: array[‘A’ ‘Z’] of DanhSach; Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở Type DanhSach=^PhanTu; PhanTu=Record Tu:String[15]; Tiep:DanhSach; End; 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 chương trình để: - Nhập thêm từ cách đọc nội dung tệp văn bổ sung vào danh sách - Hiển thị từ hình - Tìm kiếm từ nhập vào từ bàn phím có danh sách hay khơng? - Ghi liệu từ danh sách vào tệp văn 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 tốn - Mơ tả modul thiết kế tốn Chương trình Câu 4: Định giá biểu thức số học theo ký pháp nghịch đảo Balan Chuyển biểu thức trung tố thành biểu thức hậu tố Định giá biểu thức hậu tố Cài đặt thuật toán Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở Phần I: Các khái niệm mạng máy tính I Khái niệm mạng máy tính Định nghĩa mạng máy tính Mạng máy tính tập hợp máy tính đơn lẻ kết nối với phương tiện truyền vật lý (Transmission Medium) theo 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) giao thức mạng (Protocol) Topology cấu trúc hình học thực thể mạng.Protocol tập quy tắc chuẩn theo thực thể hoạt động truyền thông phải tuân theo Lợi ích mạng máy tính  Chia sẻ dùng chung tài nguyên  Giảm số lượng thiết bị vật lý mạng  Quản lý tập trung  Tính bảo mật an tồn liệu Kiến trúc mạng a Cấu trúc mạng (Topology) Topology cấu trúc hình học khơng gian mạng Mỗi máy tính tham gia mạng xem node phân biệt với Topology thực chất cách bố trí vật lý node thức kết nối chúng lại với Có kiểu cấu trúc mạng: - Kiểu Điểm – Điểm (Point to Point): Đường truyền nối cặp node lại với theo cấu trúc hình học xác định - Kiểu Quảng bá (Multi Point): Tất node truy nhập chung đường truyền vật lý Một thông điệp gửi từ node tất node lại mạng tiếp nhận Các mạng có cấu trúc kiểu Quảng bá chia thành loại: Quảng bá tĩnh Quảng bá động Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở b Giao thức mạng máy tính (Protocol) Các thực thể mạng muốn trao đổi thông tin với phải thông qua số thủ tục, quy tắc quy định trước Nghĩa phải “Nói chung ngôn ngữ” Tập quy tắc hội thoại dùng mạng máy tính gọi Giao thức mạng (Protocol) Phân loại mạng máy tính a Phân loại mạng máy tính theo kỹ thuật truyền tin i) Mạng quảng bá Hệ thống mạng quảng bá tồn kênh truyền chia sẻ cho tất máy tính Khi máy tính gửi tin tất máy tính mạng nhận gói tin Tại thời điểm cho phép máy tính sử dụng đường truyền ii) Mạng Điểm nối điểm Hệ thống mạng điểm nối điểm thiết lập kênh truyền vật lý hai máy tính có nhu cầu trao đổi thơng tin với Các máy tính cịn lại làm nhiệm vụ trung gian tiếp nhận, lưu trữ tạm thời chuyển tiếp thông tin sang máy đường truyền rỗi b Phân loại mạng máy tính theo phạm vị địa lý  Mạng cục LAN (Local Area Network)  Mạng đô thị MAN (Metropolitan Area Network)  Mạng diện rộng WAN (Wide Area Network) i) Mạng cục LAN (Local Area Network ) Mạng cục mạng thiết lập để liên kết máy tính khu vực tịa nhà, xí nghiệp, doanh nghiệp… Có loại mạng LAN khác nhau: mạng LAN nối dây (Sử dụng loại cáp mạng) mạng LAN khơng dây (Sử dụng sóng cao tần hay tia hồng ngoại) Đặc trưng mạng cục LAN:  Quy mô mạng nhỏ Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở  Mạng cục sử dụng công nghệ truyền dẫn thường 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 (Start), mạng hình vịng (Ring) loại mạng kết hợp *) Mạng hình BUS Trong mạng hình BUS máy tính nối vào đường truyền (BUS) Đường truyền giới hạn hai đầu loại đầu nối đặc biệt gọi Teminator Mỗi máy tính trạm nối vào đường truyền BUS đầu nối chữ T gọi T-Connector thu phát Transceiver Khi trạm truyền liệu, tín hiệu truyền hai chiều đường truyền theo gói một, gói phải mang địa trạm đích Gói liệu quảng bá đến tất trạm mạng.Mỗi trạm đều nhận liệu qua, kiểm tra với địa nhận gói tin khơng bỏ qua *) Mạng hình (START) Trong mạng hình sao, tất trạm nối vào thiết bị trung tâm có nhiệm vụ nhận tín hiệu từ trạm chuyển tín hiệu đến trạm đích theo phương thức Điểm – Điểm Tùy theo yêu cầu truyền thơng mạng, thiết bị trung tâm chuyển mạch ( Switch ), chọn đường ( Router ) phân kênh ( Hub ) có nhiều cổng cổng nối với máy tính Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở *) Mạng hình vịng ( RING ) Trong mạng hình vịng ( RING ) máy tính liên kết với theo vịng trịn Tín hiệu truyền vòng theo chiều liệu truyền gói theo phương thức Điểm – Điểm Mỗi gói liệu mang địa trạm đích.Mạng hình vịng mạng kiểu Quảng bá nên trạm nhận gói liệu kiểm tra địa có với địa hay khơng, nhận gói liệu, khơng phát lại cho trạm theo chiều quy định *) Các Topology mạng khác  Mạng LAN hồng ngoại  Mạng LAN trải phổ ( Spread Spectrum )  Mạng LAN Viba băng hẹp ii) Mạng đô thị MAN ( Metropolitan Area Network ) Mạng đô thị MAN tập hợp mạng LAN hoạt động theo kiểu quảng bá Được gọi mạng thị phạm vi bao gồm tồn thành phố hay thị Mạng cung cấp dịch vụ thoại, phi thoại truyền hình cáp Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở iii) Mạng WAN ( Wide Area Network ) Trong mạng diện rộng WAN, máy tính ( hosts ) nối vào mạng ( subnet ) hay gọi đường trục mạng ( backbone ), có chứa chọn đường ( Routers ) đường truyền tải ( Transmission lines ) Các router làm nhiệm vụ lưu chuyến tiếp gói tin mà nhận theo nguyên lý sau: Các gói tin đến Router lưu vào hàng chờ, Router kiểm tra so sánh thơng tin gói tin với bảng chọn đường Router để định địa đích gói tin chuyển gói tin lên đường chọn Đặc trưng mạng WAN  Hoạt động phạm vi quốc gia toàn cầu  Tốc độ truyền liệu thấp so với mạng cục  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 chuyển mạch khung Frame Relay II Dịch vụ Web Khái niệm Dịch vụ World Wide Web gọi tắt Web mạng lưới khơng gian thơng tin tồn cầu mà người dùng truy nhập qua máy tính nối với mạng Internet Các tài liệu Web lưu trữ hệ thống siêu văn đặt máy tính Internet Người dùng phải sử dụng chương trình gọi Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở trình duyệt Web (Web Browser) để xem siêu văn Trình duyệt nhận thơng tin địa người sử dụng nhập vào (tên miền) gửi thơng tin đến máy chủ (Web Server), máy chủ tiếp nhận thơng tin, xử lí gửi nội dung phản hồi cho người dùng hiển thị máy tính Các trình duyệt web phổ biến mạnh mẽ là: Firefox, Internet Explorer, Chrome Sử dụng dịch vụ Web Để sử dụng dịch vụ Web, máy tính cần phải kết nối với Internet Sau kết nối máy tính với Internet, sử dụng trình duyệt Web sau để truy cập sử dụng dịch vụ Web: IE, Firefox, Safari… Mở trình duyệt Web ( ví dụ Firefox ), ô địa gõ: http://www.google.com.vn để truy cập vào website Google xem thông tin website phản hồi III Dịch vụ thư điện tử Khái niệm Dịch vụ thư điện tử Email ( Electronic Mail ) hệ thống chuyển nhận thư từ qua mạng máy tính Email phương tiện thông tin nhanh Các thông tin ( thư từ ) gửi dạng mã hóa hay dạng thơng thường chuyển qua mạng máy tính đặc biệt mạng Internet Email chuyển thơng tin từ máy nguồn đến hay nhiều máy đích lúc Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở Nội dung thông tin Email đa dạng, hình ảnh, âm mã HTML Phần mềm thư điện tử Là phần mềm hỗ trợ cho người dùng việc soạn thảo, đọc, in, gửi nhận Email Có trường hợp phân biệt phần mềm thư điện tử:  Email Client: Là loại phần mềm thư điện tử cài đặt máy tính người dùng Ví dụ: Microsoft Oulook Express, Netscape Comunicator, Eudora  Webmail: Là phần mềm thư điện tử không cần phải cài đặt mà cung ứng máy chủ ( Web Server ) Internet Để dùng phần mềm loại máy tính nối vào phải sử dụng máy truy cập tương thích với cung ướng Webmail Ví dụ điển hình cho loại là: mail.yahoo.com, mail.google.com hotmail.com… Các giao thức sử dụng hệ thống Email  SMTP: Giao thức dùng cho việc gửi Email Sử dụng port 25 máy tính  POP3: Giao thức dùng cho việc nhận Email từ MailServer Pop3 sử dụng port 110 máy tính Cấu trúc chung địa Email Một địa Email có phần chính: Tên_định_danh tên_email @ tên_miền Ví dụ: atuaans@gmail.com - Phần Tên_định_danh: dạng tên để người nhận dễ dàng nhận người gửi hay nơi gửi Tuy nhiên Email phần khơng cần có mà hệ thống hoạt động bình thường - Phần tên_email: Là phần xác định hộp thư Thông thường người chủ hộp thư tự đặt xem phần tên địa phương - Phần tên_miền: Là tên miền nhà cung cấp dịch vụ Email Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở A+B*C - ABC*+ b Biểu thức tiền tố Ví dụ: Ngược lại với biểu thức hậu tố, biểu thức tiền tố viết sau: A+B dạng tiền tố viết +AB E/F - /EF A+B*C - +A*BC (A+B)/(C-D)+E - +/+AB-CDE II Tìm hiểu biểu thức kí pháp Balan Chuyển biểu thức trung tố sang biểu thức hậu tố a Giải thuật Bước 1: Khởi động stack rỗng để chứa toán tử Bước 2: Trong không xảy lổi mà chưa xét hết biểu thức trung tố làm: a) Đọc phần tử từ trái qua phải biểu thức trung tố b) Nếu phần tử đọc là: - Một dấu ngoặc trái đẩy vào stack - Một dấu ngoặc phải lấy hiển thị phần tử stack dấu ngoặc đọc - Một toán tử: + Nếu stack rỗng tốn tử đóng xét độ ưu tiên cao phần tử ổn định stack đẩy toán tử xét vào stack Nếu toán tử xét có độ ưu tiên khơng cao phân tử ổn định stack hiển thị tốn tử từ stack đến gặp phần tử có độ ưu tiên thấp hơn, sau đẩy tốn tử vào stack + Một tốn hạng hiển thị tốn hạng Bước 3: Sau xét hết biểu thức trung tố lân lươt lấy hiển thị phần tử từ stack, stack rỗng Lưu ý: - Dấu ngoặc trái coi có độ ưu tiên thấp toán tử khác Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở - Dấu ngoặc trái không hiển thị biểu thức hậu tố b Ví dụ minh hoạ thuật tốn Chuyển hoá biểu thức A*(B+C)-D+E sang biểu thức hậu tố Biểu thức A*(B+C)- Stack Rỗng Kết A Giải thích Hiển thị A D+E *(B+C)- * A Đẩy ‘*’ vào stack D+E (B+C)- *( A Đẩy ‘(‘ vao stack D+E B+C)- *( AB Hiển thị B +C)- *(+ AB Đẩy ‘+’ vào stack C)- *(+ ABC Hiển thị C * - ABC+ ABC+* Lấy ‘+’ từ stack,hiển thị ‘+’ Lấy ‘*’và hiển thị,đẩy ‘-‘vào D+E D+E D+E )-D+E -D+ E D+ - ABC+*D stack Hiển thị D + + ABC+*D- Lấy hiển thị ’-‘,đẩy ‘+’vào ABC+*D-E stack Hiển thị E ABC+*D- Hiển thị ‘+’ E E + E Rỗng E+ Vậy biểu thức hậu tố thu là: ABC+*D-E+ Định gía biểu thức hậu tố a Giải thuật Bước 1: Khởi động stack rỗng để chứa toán hạng Buớc2: Lăp lặp lại thao tác sau hết biểu thức hậu tố Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở Đọc phần tử kể từ trái qua phải biểu thức hậu tố a) Nếu phần tử đọc tốn hạng đẩy vào stack, tốn tử làm: i) Lấy từ stack hai toán hạng ii) Tác động toán hạng lấy sau lên tốn hạng lấy trước thơng qua tốn tử xét iii) Đẩy kết thu vào stack Bước 3: Sau xét hết biểu thức hậu tố, giá trị lại stack kết biểu thức hậu tố cần định giá b.Ví dụ minh hoạ: ABC+*D-E+ Cho biểu thức hậu tố sau: ABC+*D-E+ Trong A=2,B=1,C=3,D=5,E=4 Hãy định giá biểu thức Biểu thức hậu tố ABC+*D–E Stack ABC Giải thích đẩy A,B,C vào stack A4 Lấy C,B từ stack.Tính B+C=1+3=4,đẩy vào stack Lấy 4,A từ stack.Tính A*4=2*4=8,đẩy 8D vào stack đẩy D vào stack Lấy D,8 từ stack.Tính 8-D=8-5=3,đẩy 3E vào stack đẩy E vào stack Lấy E,3 từ stack.Tính 3+E=3+4=7,đẩy + +*D–E + *D–E + D–E + –E + E + + Rỗng vào stack Hiển thị Vậy giá trị biểu thức hậu tố là:7 Cài đặt thuật tốn Chương trình pascall cài đặt thuật tốn: Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở program Tinh_Gia_Tri_Bieu_Thuc; Const Maxth=200; Maxdau= 100; NumSet : set of char = ['0' '9']; DauSet : set of char = ['+','-','*','/','(',')']; Type ToanHang = string[10]; Var f1,f2: text; Bt: String; Kq: real; len, n: integer; Stack: array[1 Maxdau] of char; cntpt: integer; Ht: array[1 Maxth] of ToanHang; cnttmp: integer; tmp: array[1 Maxth] of real; { -} Procedure Init; begin Assign(f1,'INP.TXT'); Reset(f1); Assign(f2,'OUT.TXT'); Rewrite(f2); end; { -} Procedure Fini; begin Close(f1); Close(f2); Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở end; { -} Procedure Trim(var s: string); begin While pos(' ',s)0 delete(s, pos(' ',s), 1); end; { -} Procedure ReadInput; begin Readln(f1,Bt); Trim(bt); end; { -} Procedure WriteOut; begin Writeln(f2,Bt,' = ',Kq:0:2); end; { -} Procedure Prepare; begin cnttmp:=0; cntpt:=0; len:= length(Bt); n:=0; Fillchar(stack, sizeof(stack), ' '); end; { -} Function Uutien(dau: char): byte; begin case dau of '+': Uutien:=1; '-': Uutien:=1; '*': Uutien:=2; '/': Uutien:=2; else Uutien:=0; Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở end; end; { -} Function GetTh(var k: integer): ToanHang; var s: toanhang; begin getTh:=''; If k=len then exit; inc(k); If not (bt[k] in NumSet) then begin GetTh:=Bt[k]; exit; end; s:=Bt[k]; While(k0)and(Uutien(stack[i])>ut) For j:=n downto i+1 RemoveStack; AddStack(dau); end; end; end else AddHt(th); end; { -} Procedure ToPostFix; var k: integer; th: ToanHang; begin Giáo viên hướng dẫn: TS Phan Lê Na dec(i); Đề tài thực tập sở k:=0; Repeat th:=GetTh(k); If th'' then XuLiTh(th); Until th=''; While n>0 RemoveStack; end; { -} Procedure GetNum( var num: real); begin num:=tmp[cnttmp]; dec(cnttmp); end; { -} Procedure PutNum(num: real); begin inc(cnttmp); tmp[cnttmp]:= num; end; { -} Function Tinh(dau: char; num1, num2: real): real; begin Case dau of '+': Tinh:= num1+num2; '-': Tinh:= num1-num2; '*': Tinh:= num1*num2; '/': Tinh:= num1/num2; end; end; { -} Procedure TinhKq; var i,er: integer; th: toanhang; dau: char; num1, num2, num: real; Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở begin kq:=0; For i:=1 to cntpt begin th:=Ht[i]; dau:=th[1]; If dau in DauSet then begin Getnum(num2); Getnum(num1); num:=Tinh(dau, num1, num2); PutNum(num); end else begin Val(th,num,er); PutNum(num); end; end; Kq:=Tmp[1]; end; { -} Procedure TinhBieuThuc; begin { doi bieu thuc sang dang hau to } ToPostFix; { tinh gia tri bieu thuc duoi dang hau to } TinhKq; end; { -} Procedure Answer; begin While not eof(f1) begin ReadInput; Prepare; TinhBieuThuc; WriteOut; end; Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở end; { -} BEGIN Init; Answer; Fini; END Chạy chương trình -Tạo file INP.TXT chứa biểu thức cần tính -Mở chương trình ấn ctrl+f9 để chạy Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở -Mở file OUT.TXT để xem kết Kết luận Sau thời gian nghiên cứu làm việc, nhóm chúng em hoàn thành xong đề tài Lời chúng em muốn nói chân thành cảm ơn giúp đỡ nhiệt tình giáo TS.Phan Lê Na tồn thể bạn sinh viên đóng góp ý kiến quý báu giúp chúng em hoàn thành đề tài Đề tài bao gồm phần: Phần I: Các khái niệm mạng máy tính Phần II: Tìm hiểu Windows Phần III: Bài tốn “Từ điển” Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở Phần IV: Định giá biểu thức số học theo ký pháp Balan Trên phần làm đề tài nhóm chúng em.Tuy đề tài làm xong không tránh khỏi thiếu sót Cuối cùng, lần chúng em xin chân thành cảm ơn cô giáo TS.Phan Lê Na toàn thể bạn sinh viên tận tình giúp đỡ chúng em hồn thành đề tài nhóm Tài liệu tham khảo Tiếng việt [1] PTS Dương Tử Cường, Ngơn ngữ lập trình C - học sử dụng, Nhà xuất Khoa Học Và Kĩ Thuật [2] TS.Nguyễn Ngô Bảo Trân, Cấu trúc liệu giải thuật, Nhà xuất Giáo Dục [3] Công Tuân, Hướng dẫn học nhanh Windows Xp, Nhà xuất Văn Hóa Thơng Tin [4] Hồng Phúc – Linh Nga, Internet toàn tập, Nhà xuất Lao Động Trang web Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở [1] http://www.google.com.vn [2] http://www.ebook.edu.vn MỤC LỤC Lời nói đầu 01 Mã đề 028 02 Phần I: Các khái niệm mạng máy tính 04 I Khái niệm mạng máy tính 04 Định nghĩa mạng máy tính 04 Lợi ích mạng máy tính 04 Kiến trúc mạng 04 Phân loại mạng máy tính 05 Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở II Dịch vụ Web .8 Khái niệm Sử dụng dịch vụ Web III Dịch vụ thư điện tử Khái niệm Phần mềm thư điện tử 10 Các giao thức sử dụng hệ thống Email 10 Cấu trúc chung địa Email .10 Sử dụng Email 11 IV Kết nối máy tính với Internet 13 Kết nối máy tính với Internet mạng có dây 14 Kết nối máy tính với Internet thơng qua mạng khơng dây (Wireless) 15 Phần II: Tìm hiểu Windows 15 I Tìm hiểu Menu Start 15 Menu Start tác vụ 15 Tùy biến Menu Start 27 II Thao tác với Windows Explorer 30 Windows Explorer .30 Tiện ích Windows Explorer .30 Thao tác với Windows Explorer 31 Phần III: Bài toán “Từ điển” 36 I Bài toán 36 II Mơ tả thuật tốn modul chương trình 37 Giới thiệu 37 Mơ tả thuật tốn 38 Các modun .40 III Chương trình nguồn 40 Code 41 Chạy chương trình .48 Phần IV: Định giá biểu thức số học theo ký pháp Balan 52 Giáo viên hướng dẫn: TS Phan Lê Na Đề tài thực tập sở I Giới thiệu biểu thức kí pháp Balan .52 Đặt vấn đề 52 Biểu thức tiền tố hậu tố 53 II Tìm hiểu biểu thức kí pháp Balan 53 Chuyển biểu thức trung tố sang biểu thức hậu tố 53 Định gía biểu thức hậu tố 55 Cài đặt thuật toán 56 Chạy chương trình .63 Kết luận 64 Tài liệu tham khảo ……… 65 Giáo viên hướng dẫn: TS Phan Lê Na ... thuật tốn - Mơ tả modul thiết kế tốn Chương trình Câu 4: Định giá biểu thức số học theo ký pháp nghịch đảo Balan Chuyển biểu thức trung tố thành biểu thức hậu tố Định giá biểu thức hậu tố Cài đặt... danh sách kiên kết LIFO gồm hai phần chính: - Vùng chứa liệu data - Vùng chứa địa phần tử khác (Ký hiệu:link/next) - Ngồi cịn có biến điểm last (kiểu trỏ) để chứa địa phần tử cuối Giáo viên hướng