bài giảng tin học đại cương chương 4 lập trình bằng pascal pgs ts lê văn năm

4.1 TỔNG QUAN VỀ LẬP TRÌNH CHO MÁY TÍNH ĐIỆN TỬ • 4.1.1 Giới thiệu thuật tốn • a Khái niệm Thuật toán bảng hướng dẫn gồm hữu hạn mệnh lệnh, quy định xác thao tác hay phép tốn mà máy tính điện tử cần thực cách máy móc theo trình tự vạch sẵn để giải toán hay nhiệm vụ • Ví dụ để giải toán ax2 + bx + c = Dù a, b, c nhận giá trị nào, số, biểu thức hay đa thức người giải cần thực theo bước sau: 1/ Tính giá trị delta 2/ Xét giá trị delta : delta âm kết luận tốn vơ nghiệm ngược lại tốn có 02 nghiệm 3/ Tính nghiệm tốn theo cơng thức Với bước thao tác trên, người ta gọi thuật tốn giải phương trình bậc • b Tính chất thuật tốn Thuật tốn có nhiều tính chất để xây dựng thuật toán cần phải tuân thủ 03 tính chất thuật tốn sau : - Tính xác: Một thao tác thuật tốn phải rõ ràng, không gây nhầm lẫn làm hiểu theo nhiều nghĩa khác Hay nói cách khác điều kiện thực thao tác phải cho kết - Tính phổ dụng: Thuật tốn xây dựng đảm bảo dùng để giải lớp tốn khơng xây dựng để giải toán cụ thể Tính kết thúc: Các thao tác thuật tốn phải đảm bảo dừng lại cho kết sau số hữu hạn bước thực c Biểu diễn thuật toán sơ đồ khối Sơ đồ khối cơng cụ để biểu diễn thuật tốn cách trực quan, cho phép tiện theo dõi tiến trình tránh sai sót nhầm lẫn Program Tim_so; Var A,I,s:integer; Begin Write(‘Nhap vao so nguyen duong a=‘);readln(a); i:=0;s:=0; While s A; Writeln(„So can tim la „, i - 1, „ de S co gia tri lon nhat nho hon „, A); Readln; End 4.6 Dữ liệu mảng Dữ liệu mảng a Khái niệm Dữ liệu mảng liệu có cấu trúc, tập hợp hữu hạn biến kiểu liệu Số lượng biến xác định khai báo mảng, để thao tác với liệu cảu biến mảng người ta dùng tên biến mảng số thứ tự biến mảng Chỉ số đặt cặp „[ ]‟ (ngoặc vuông) Số lượng số số chiều mảng, số ngăn cách dấu „,‟ (phẩy) Dữ liệu kiểu mảng định nghĩa từ khóa Array Dữ liệu kiểu mảng b/ Mảng chiều Quy cách 1: TYPE =ARRAY[Kiểu số] OF ; VAR : ; Type C=Array[-30 50] Of Real; Ten=Array[1 40] Of String; Var Dongia,Soluong:C; Hotendem,Tengoi:Ten; Var Dongia,Soluong:Array[-30 50] Of Real; Hotendem,Tengoi:Array[1 40] Of String; Soluong[10] Tengoi[30] Quy cách 2: VAR : ARRAY[Kiểu số] OF ; * Truy cập đến phần tử mảng Tên mảng[Chỉ số mảng] Ví dụ 1: Cho dãy A gồm n phần tử ( a1, a2, , an) , để gọi tên phần tử dãy A , Pascal ghi a[i] Chương Mạng máy tính Internet Các sở mạng máy tính Phân loại mạng theo phạm vi địa lý Mạng cục - LAN Phần cứng mạng a.Card mạng dây cáp b.Các máy chủ (Servers) Phần mềm mạng máy tính a.Hệ điều hành mạng b.Các chương trình ứng dụng riêng lẻ c.Phần mềm dành cho nhóm cơng tác (GroupWare) Mạng máy tính tồn cầu Internet a.Sự hình thành Internet b.Các thơng tin Internet c.Qui trình nối máy tính vào mạng Internet d.Các dịch vụ chủ yếu Internet e.Các dịch vụ khác f.Thương mại điện tử ... nhờ ngơn ngữ lập trình để thực thao tác máy tính thơng qua chương trình • Như vậy, theo khái niệm, ngôn ngữ lập trình chương trình, dùng để tạo nên chương trình khác Một chương trình máy tính... dịch tồn chương trình, cho chương trình đích lưu lại máy tính thực chương trình Một chương trình máy tính thực thi cách tổ hợp việc biên dịch thông dịch 4. 1 GIỚI THIỆU NGƠN NGỮ LẬP TRÌNH PASCAL. .. ngơn ngữ lập trình Pascal • PASCAL ngơn ngữ lập trình giáo sư Niklaus Wirth trường Đại học Zurich, Thụy Sỹ phát minh vào năm 70 kỷ 20 Ơng đặt tên ngơn ngữ PASCAL để tưởng nhớ nhà toán học người