Giáo trình nhập môn tin học - Phần III Ngôn ngữ lập trình Pascal - 1

 Th ủ tục : c ũng giống như hàm mẫu, nó cũng dùng để thực hiện một nhiệm vụ nào đó, được Pascal viết sẵn hoặc ngườ i s ử dụng tự tạo và sau đó có thể được sử dụng nhiều l ần qua tên[r]

TRƯỜNG ĐẠI HỌC XÂY DỰNG

KHOA CÔNG NGHỆ THÔNG TIN

- -

GIÁO TRÌNH

MƠN HỌC: NHẬP MƠN TIN HỌC

PHẦN III – NGƠN NGỮ LẬP TRÌNH PASCAL -1

Giảng viên:ĐÀO TĂNG KIỆM

Bộ môn : TIN HỌC XÂY DỰNG

Hà nội 2011

Giáo trình Nhập mơn Tin học: Phần III – Ngơn ngữ lập trình Pascal- GVC: Đào Tăng Kiệm

PHẦN

NGƠN NGỮ LẬP TRÌNH PASCAL

Chương CÁC KHÁI NIỆM CƠ BẢN I Ngơn ngữ lập trình Pascal:

1 Giới thiệu chung ngơn ngữ lập trình:

Từ trước tới có hàng nghìn ngơn ngữ lập trình khác thiết kế sử dụng Hàng năm lại có nhiều ngơn ngữ đời Các ngơn ngữđược dùng phổ biến kể đến : Ngôn gữ Ada, Angol, APL, Asembly Basic, C, C++,Cobol, Fortran, Delphi, Java, Lisp,Pascal,Perl,PHP,Prolog, Python, Ruby …Sự phát triển ngôn ngữ gắn liền với phát triển tin học phần cứng Mỗi loại ngơn ngữ thích hợp với lĩnh vực số dạng toán nhấtđịnh Ví dụ, khối kỹ thuật, ngơn ngữ sử dụng nhiều Algol, Fortran, C++, Basic, Visual Basic, Java, Pascal …

Các ngơn ngữ lập trình xây dựng dựa “ Lập trình tuyến tính”, “ Lập trình có cấu trúc” : Pascal; “Lập trình hướngđối tượng” : Java, Delphi,Visual Basic; “Lập trình Web”: HTML

2 Các ưu điểm Pascal yêu cầu hệ thống:

- Pascal Niklaus Wirth phát triển dựa Algol năm 1970, ngơn ngữ lập trình có cấu trúc Pascal phù hợp với dạng toán kỹ thuật dễ diễn tả sơ đồ thuật toán, phù hợp cho việc giảng dạy trường phổ thông đại học

- Với phiên khác Pascal dùng hệ điều hành DOS, Window cà có số hệđiều hành dùng Pascal để viết (như Macintosh)

- Pascal ngôn ngữ lập trình định kiểu có trình biên dịch mạnh, giảiđược tốn đệ qui

- Tuỳ theo phiên Pascal mà chạy môi trường DOS Window 3.Khởi động giao diện Turbo Pascal:

 Từ DOS : C:\ > CD TP  C:\ TP > CD BIN  C:\ TP \ BIN > TURBO 

Trên hình xuất hình soạn thảo Turbo Pascal Bạn bắt đầu gõ chương trình

 Từ WINDOWS nhiều cách :

Giáo trình Nhập mơn Tin học: Phần III – Ngơn ngữ lập trình Pascal- GVC: Đào Tăng Kiệm

 Nhấn Start  Run  Browse mở hộp hội thoại, từ Look in tìm thư mục tệp chứa Turbo Pascal ( Turbo.exe )  nhấn OPEN hình Pascal (nền xanh):

II Các thành phần ngôn ngữ:

1 Ký hiệu sở Pascal  Bộ ký tự :

- Các chữ : 26 chữ từ A-W không phân biệt chữ hoa chữ thường - Số từ 0-9

- Các dấu : , ’ ( ) /[, ], *, …và số ký tựđặc biệt Không sử dụng ký hiệu toán học vật lý Ω, ∆, ∂, ∑ … Trong đó: dấu phẩy (,) dùng để nhăn cách thành phần danh sách; Dấu chấm (.) ngăn phân nguyên- thập phân; dấu nhát đơn (’ ’) giới hạn xâu ký tự; Dấu ngoặc tròn ( ( ) ) chứa biểu thức, đối số hàm ; dấu (=) phép so sánh; dấu chấm phẩy (;) dùng ngăn cách câu; dấu ngoặc vuông ([ ] ) giới hạn số mảng

- Dấu phép tình số học : + - / * Div Mod

- Dấu phép tình so sánh: > ,<, >= , <= , = , <>, IN - Dấu phép tính xâu : + phép so sánh - Dấu phép tính Logic : Not, And, Or, Xor

 Từ khóa (Keyword): ngơn ngữ qui định, từ mà người sử dụng không dùng với mục đích khác Pascal ưu tiên cao cho từ Trong chương trình viếtđúng ngữ pháp từ khố có màu trắng Từ khố chia thành nhóm: - Các từ chung: PROGRAM, BEGIN, END, PROCEDURE, FUNCTON

- Các từ khai báo: LABEL,CONST,TYPE,VAR, FILE, RECORD

Giáo trình Nhập mơn Tin học: Phần III – Ngơn ngữ lập trình Pascal- GVC: Đào Tăng Kiệm

 Từ chuẩn: từ mà Pascal đặt tên sẵn người sử dụng thay đổiđược, như: READ, WRITE, INTEGER, REAL …

 Tên (Identifier): Mọiđại lượng sử dụng chương trình Pascal (hằng, biến, kiểu, hàm, tên chương trình …) phảiđặt tên để chương trình nhận dạng Tên người sử dụng tự đặt, tuỳ phiên Pascal mà qui định tên khác nhau.Với Turbo 7.0 trở lên, tên có độ dài tuỳ ý, có thểđến 127 ký tự, có 40 ký tựđầu có nghĩa (phân biệt khác tên) Thông thường tên đặt ngắn viết tắt cho nghĩa hàm, biến, kiểu… cho dễ nhận dạng

 Dấu chấm phẩy lời giải thích:

- Kết thức câu lệnh Pascal dấu; Có thể viết nhiều lệnh dòng ngăn cách dấu; Sau từ khai báo Var, Type, Const…Begin khơng có dấu ; - Trong chương trình, người sử dụng đưa vào số dịng giải thích cho phần chương trình, giải thích cho biến, q trình thực …, dòng listing chương trình, khơng có tác dụng với trình dịch q trình thực Những dịng đượcđặt cặp ngoặc { …} {* …*} màu ghi nhạt để nhận biết Khi gặp dòng chương trình bỏ qua phần biên dịch thực

2 Hằng biến:

 Hằng đại lượng có giá trị khơng đổi lần thực chương trình Hằng sử dụng qua tên gán giá trị cụ thể Các tên tham gia chương trình tự động gán giá trịđã khai báo Khi cần thay đổi giá trị hằng, cần thay phần khai báo, chương trình tựđộng cập nhật  Biến đại lượng có giá trị thay đổi lần thực chương trình Biến

có thể biến đơn (m,i), biến mảng (A[i], B[i,j]), biến ghi (DS[i].HT)…Tất biến dùng chương trình phảiđặt tên (khác nhau) phải khai báo Tên biến dùng để xác lập quan hệ biến, địa nhớ lưu giữ biến

3 Toán tử biểu thức:

 Toán tử dấu phép tính phép tốn số học, quan hệ, logic, xâu, dùng để kết nối hằng, biến, hàm thành biểu thức phức tạp

 Biểu thức thành phần có mặt chương trình Nó hằng, biến, kết hợp hằng, biến, hàm mẫu tốn tử Pascal có loại biểu thức: biểu thức số học, biểu thúc so sánh (quan hệ), biểu thức xâu, biểu thức logic Tùy loại biểu thức mà kết giá trị số, xâu nhận hai giá trị logic (True) sai (False)

4 Hàm mẫu thủ tục:

Giáo trình Nhập môn Tin học: Phần III – Ngôn ngữ lập trình Pascal- GVC: Đào Tăng Kiệm

tính tốn, chương trình trả lại kết vị trí hàm mẫu Hàm mẫu gọi riêng thành phần biểu thức Mỗi loại biểu thức lại có số hàm mẫu khác

 Thủ tục: giống hàm mẫu, dùng để thực nhiệm vụ đó, Pascal viết sẵn người sử dụng tự tạo sau sử dụng nhiều lần qua tên tham số (không bắt buộc)

5 Các lệnh:

Lệnh thành phần quan trọng tạo nên chương trình Lệnh dùng để xác định cơng việc mà chương trình cần thực Lệnh Pascal phần thành nhóm: Lệnh đơn giản lệnh có cấu trúc Lệnh thực lệnh không thực

Lệnh đơn giản lệnh không chứa lệnh khác : lệnh gán, lệnh nhập, xuất liệu, lời gọi thủ tục, chương trình

Lệnh có cấu trúc lệnh có chứa lệnh khác đó: lệnh điều khiển, chu trình…

Lệnh khơng thực hiện: lệnh khai báo, khơng thực gì, khơng có kết Lệnh thực hiện: lệnh thực nhiều thao tác theo yêu cầu chương trình

6 Cấu trúc chung chương trình Pascal:

Nói chung chương trình Pascal có phần:

 Phần tiêu đề : khai báo tên chương trình chương trình (khơng bắt buộc): PROGRAM Tên_CT_chính ; PROCEDURE Tên_CT_Con ;

 Phần khai báo: tuỳ chương trình cụ thể mà có phần số lượng nhiều khác nhau, theo trật tự nhấtđịnh (Label,Const, Type, Var, Procedure) Mọi hàm, biến, kiểu sử dụng chương trình phải báo theo qui định chương trình (xem chương 2)

 Phần thân chương trình: Mọi chương trình phải có phần thân, bắt đầu BEGIN kết thúc END Trong thân chương trình thơng thường có mảng :

- Nhập liệu ban đầu

- Tính tốn, xử lý yêu toán

- Xuất, in kết hình, giấy in, ghi vào tệp đĩa Ngồi thêm dịng giải

Ví dụ:

Program Chuong_trinh_con_sap_xep_ma_tran;

{ Phan khai bao }

Type k1=array[1 15,1 15] of real; var n,m,i,j,k:integer;

Giáo trình Nhập mơn Tin học: Phần III – Ngơn ngữ lập trình Pascal- GVC: Đào Tăng Kiệm

if n3<>0 then

begin

writeln('3 DS SINH VIEN CO DTB: 8-10:');

for i:=1 to n3 writeln(ds3[i].ms:5,ds3[i].ht:15,ds3[i].dtb:10:1); end;

writeln; readln END

4 Bài tập tự làm - Viết chương trình Pascal cho tập sau:

4.1 Nhập từ bàn phím số ngun a, b, c Tìm giá trị Max - Min chúng

4.2. Viết chương trình tính tổng dãy số: 1+2+ +n (Với n nhập vào từ bàn phím, n>=1) Viết lệnh chu trình khác – So sánh – Nhận xét

4.3 Viết chương trình tính tổng số chẵn khoảng từ 1- n

4.4. Viết chương trình tính tổng số chẵn chia hết cho khoảng từ 1->n, với nđược nhập từ bàn phím

4.5. Viết chương trình tính tổng S = + 1/2 + 1/3 + 1/4 + +1/n Với n số nguyên chẵn

4.6. Viết chương trình tính tổng S = + 1/x + 1/x2 + 1/x3 + +1/xn Với n nhập từ bàn phím

4.7. Cho mảng X (nguyên) có m phần tử Hãy tách mảng X thành mảng Y chứa phần tử chẵn X mảng Z chứa phần tử chia hết cho

4.8. Cho liệu lớp học sinh có m người Biết thơng tin Họ tên, Mã số sinh viên, điểm trung bình năm người Tìm số người có điểm trung bình >B Lập danh sách cho người có điểm trung bình từ từ 10

4.9. Cho dãy số (mảng chiều) số thực Tìm số lớn nhất, bé dãy số Sắp xếp dãy số theo chiều tăng dần giá trị

4.10. Cho mảng X có m phần tử, mảng Y có n phần tử Hãy tạo mảng Z có m+n phần tử ghép từ mảng X, Y Tính tổng phần tử >A mảng Z tích phần tử<B Z So sánh tổng tích

4.11. Cho liệu lớp học sinh có m người Biết thông tin Họ tên, Mã số sinh viên, điểm mơn n mơn người

- Tìm điểm trung bình n mơn người In lên hình Tên, Mã số, Điểm trung bình người lớp

Giáo trình Nhập mơn Tin học: Phần III – Ngơn ngữ lập trình Pascal- GVC: Đào Tăng Kiệm

- Sắp xếp lại danh sách lớp theo điểm trung bình giảm dần

4.12. Cho ma trận A vuông (mảng chiều) có m hàng, m cột - Tính trung bình cộng ma trận

- Tính tổng phần tử nằm phía đường chéo

- Tìm giá trị lớn phần tử nằm phía đường chéo

4.13. Cho liệu phường dân cư có m người Biết thông tin Tên chủ hộ, Địa chỉ, Tổng số nước tiêu thụ (m3) tháng nhà 12 tháng

- Nhập thơng tin hộ In lên hình (Tên CH., Địa ,Tháng Tháng 12) - Tìm số lượng nước tiêu thụ trung bình phường năm

- Tìm tổng số nước tiêu thụ traong 12 tháng hộ - Lập danh sách hộ có lượng tiêu thu nước > X m3

4.14. Cho ma trận B (mảng chiều) có m hàng, n cột - Tìm giá trị nhỏ B

- Xoá hàng cột chứa giá trị nhỏ (Xét theo hàng) ma trận (Ma trận m-1 hàng n-1 cột)