1. Trang chủ
  2. » Công Nghệ Thông Tin

Giáo trình tin học 11 docx

47 644 6

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 47
Dung lượng 871 KB

Nội dung

Khái niệm về thơng dịch:  Thơng dịch được thực hiện bằng cách lặp lại các bước sau  Kiểm tra tính đúng đắn của câu lệnh tiếp theo trong chương trình nguồn  Chuyển đổi câu lệnh đĩ thàn

Trang 1

CHƯƠNG I: MỘT SỐ KHÁI NIỆM VỀ LẬP TRÌNH

VÀ NGƠN NGỮ LẬP TRÌNH BÀI 1: KHÁI NIỆM LẬP TRÌNH VÀ NGƠN NGỮ LẬP TRÌNH

I KHÁI NIỆM LẬP TRÌNH & CHƯƠNG TRÌNH DỊCH

1 Khái niệm lập trình

 Lập trình là sử dụng cấu trúc dữ liệu và các câu lệnh của ngơn ngữ lập trình

cụ thể để mơ tả dữ liệu và diễn đạt các thao tác của thuật tốn

2 Khái niệm chương trình dịch

 Chương trình dịch là chương trình đặc biệt, cĩ chức năng chuyển đổi

chương trình được viết trên ngơn ngữ lập trình bậc cao thành chương trình được thực hiện trên máy tính

3 Nguyên tắc thực hiện của chương trình dịch

 Chương trình dịch thực hiện hai giai đoạn:

• Phân tích: phân tích chương trình nguồn về từ vựng và cú pháp

• Tổng hợp: nhằm tạo ra chương trình đích, gồm các bước

o Chuyển chương trình nguồn về chương trình trung gian

o Chỉnh sửa tối ưu mã trung gian

o Tạo chương trình đích từ chương trình trung gian đã tối ưu

II KHÁI NIỆM THƠNG DỊCH VÀ BIÊN DỊCH

1 Khái niệm về thơng dịch:

 Thơng dịch được thực hiện bằng cách lặp lại các bước sau

 Kiểm tra tính đúng đắn của câu lệnh tiếp theo trong chương trình nguồn

 Chuyển đổi câu lệnh đĩ thành một hay nhiều câu lệnh thương ứng trong ngơn ngữ máy

 Thực hiện câu lệnh vừa chuyển đổi được

 Quá trình dịch và thực hiện là quá trình luân phiên,

 Thơng dịch phù hợp cho mơi trường đối thoại giữa người và máy

 Thơng dịch khơng cĩ chương trình đích để lưu dữ

2 Khái niệm về biên dịch:

 Biên dịch thực hiện qua hai bước:

 Duyệt, phát hiện lỗi, kiểm tra tính đúng đắn của câu lệnh trong chương trình nguồn;

 Dịch tồn bộ chương trình nguồn thành chương trình đích cĩ thể thực hiện trên máy

 Biên dịch cĩ chương trình nguồn và chương trình đích cĩ thể lưu trữ lại để

sử dụng về sau

Bài tập

Trang 2

BÀI 2: CÁC THÀNH PHẦN NGƠN NGỮ LẬP TRÌNH

I CÁC THÀNH PHẦN CƠ BẢN

1 Bảng chữ cái là tập các kí tự dùng để viết chương trình

Khơng được dùng các kí tự ngồi các kí tự quy định trong bảng chữ cái

 Bảng chữ cái tiếng anh

2 Cú pháp là bộ quy tắc dùng để viết chương trình Dựa vào

cú pháp, người lập trình và chương trình dịch xác định được các tổ hợp kí tự hợp lệ

và mơ tả chính thuật tốn để máy thực hiện

3 Ngữ nghĩa xác định ý nghĩa thao tác cần phải thực hiện,

ứng với tổ hợp kí tự dựa vào ngữ cảnh của nĩ

Ví dụ: a, b Z a + b

c, d R c + d

II MỘT SỐ KHÁI NIỆM

 Mọi đối tượng trong chương trình điều phải được đặt tên

 Turbo pascal, tên khơng quá 127 kí tự bao gồm chữ số, chữ cái hoặc dấu gạch dưới và bắt đầu bằng chữ cái hoặc dấu gạch dưới

 Khơng bắt đầu bằng số, khơng chứa khoảng trống hoặc kí tự đặc biệt

 Trong Free Pascal, tên cĩ thể cĩ độ dài đến 255 kí tự

Ví dụ:

o tên đúng: D

_P

o tên sai: DA B 6p5 G#

 Pascal phân biệt ba loại tên:

Tên dành riêng (từ khĩa): do ngơn ngữ lập trình qui định, được

dùng với ý nghĩa riêng, khơng được dùng với ý nghĩa khác

o Từ khĩa chung: PROGRAM, BEGIN, END, PROCEDURE, FUNCTION

o Từ khĩa để khai báo: CONST, VAR, LABEL,TYPE, ARRAY, STRING, RECORD, SET, FILE OF

o Từ khĩa cấu trúc lặp:FOR…TO…DO; WHILE…DO…;REPEAT…UNTIL…; FOR…DOWNTO…DO

o Từ khĩa cấu trúc rẽ nhánh: IF…THEN; IF…THEN…ELSE

o Từ khĩa cấu trúc lựa chọn: CASE…OF

Trang 3

o Từ khóa điều khiển: WITH, GOTO

o Từ khóa toán tử: AND, OR, NOT, IN, DIV, MOD, XOR

o Từ khóa rỗng: NULL

Tên chuẩn: tên dùng với ý nghĩa nhất định Người lập trình có thể

khai báo và dùng chùng với ý nghĩa khác

o BOOLEAN, CHAR, INTEGER, BYTE, TEXT, REAL, BREAK, EXTENDED…

o FALSE, TRUE…

o READ, READLN, WRITE, WRITELN…

o ABS, SQR, SQRT, SUCC…

Tên do người lập trình đặt: tên do người lặp trình đặt được dùng

với ý nghĩa riêng, cần khai báo trước khi sử dụng, không trùng với từ khóa

o Ví dụ: phuong_trinh Tim_so_lon_nhat

 Hằng lôgic:là giá trị đúng hoặc sai (tương ứng với true hay false)

 Hằng xâu:là chuỗi kí tự trong bộ mã ASCII Chuỗi được đặt trong dấu nháy đơn

o Ví dụ:

1.5 2.5 1.3351.01E01

FALSE

Biến:đại lượng được đặt tên, dùng để lưu giá trị Giá trị của biến có thể

thay đối trong quá trình thực hiện Các biến dùng trong chương trình phải được khai báo

Trang 4

program bien;

uses crt;

var x,y:integer;

begin clrscr;

x:=4; (* gan gia tri 4 cho bien x*) y:=2;

x:=x+y; {lay x+y roi gan gia tri nay cho x}

Trang 5

CHƯƠNG II: CHƯƠNG TRÌNH ĐƠN GIẢN BÀI 3: CẤU TRÚC CHƯƠNG TRÌNH

o chương trình được viết bằng một ngôn ngữ lập trình bậc cao thường gồm

 phần khai báo

 phần thân

o một chương trình mô tả như sau:

[< phần khai báo>] <phần thân >

o ví dụ: chương trình không có phần khai báo

program CHAOHOCSINH;

begin write('chao cac ban hoc sinh NGUYEN TRAI');

end.

II CÁC THÀNH PHẦN CỦA CHƯƠNG TRÌNH

1 Phần khai báo

a) Khai báo tên chương trình

Program < tên chương trình >;

Ví dụ Program Phương_trinh_B2;

Program Vi_du;

b) Khai báo thư viện

 Thư viện nơi cung cấp một số chương trình thông dụng đã được lập sẵn Để sử dụng được các chương trình cần phải khai báo thư viện chứa nó

 Các thư viện chuẩn: CRT; DOS; PRINTER; SYSTEM; GRAPH…

 khai báo thư viện

USES <tên thư viện>;

Ví dụ Uses crt;

c) khai báo hằng

 Khai báo hằng thường được sử dụng cho những giá trị xuất hiện nhiều lần trong chương trình

 Khai báo hằng

Trang 6

d) khai báo biến

 Tất cả các biến dùng trong chương trình đều phải đặt tên và khai báo cho chương trình dịch biết để lưu trữ và xử lý

 Biến của một chương trình là tên của một ô nhớ

 Biến chỉ nhận một giá trị tại mỗi thời điểm thực hiện chương trình gọi là biến đơn

 Khai báo biến:

Var <danh_sach_bien> : <kiểu của biến>;

 Có thể khai báo nhiều kiểu biến sau từ khóa var

 Trong danh sách biến các biến cách nhau bởi dấu phấy (,)

e) Khai báo chương trình con:

Thường bắt đầu bằng từ khóa Function hay Procedure

2 phần thân chương trình

 Dãy lệnh trong phạm vi được xác định bởi cặp dấu hiệu mở đầu và kết thúc tạo thành thân chương trình

Bài tập

Trang 7

Bài 4: MỘT SỐ KIỂU DỮ LIỆU CHUẨN

kiểu Bộ nhớ lưu trữ một giá trị Phạm vi giá trị

4 Kiểu lôgic

Kiểu Bộ nhớ lưu trữ một giá trị Phạm vi giá trị

5 Kiểu xâu kí tự (String)

Kiểu Bộ nhớ lưu trữ một giá trị Phạm vi giá trị

Ghi chúù: người lập trình cần tìm hiểu đặc trưng của các dữ liệu chuẩn được xác dịnh bởi bộ dịch

và sử dụng dể khai báo biến

Bài tập

Trang 8

Bài 5: KHAI BÁO BIẾN

 Trong Pascal, khai báo biến bắt đầu bang từ khóa var có dạng:

Var <danh_sach_bien> : <kiểu của biến>;

 Trong đó:

• Kiểu của biến thường là một trong các kiểu dữ liệu chuẩn hoặc kiểu dữ liệu do người lập trình định nghĩa

Ví dụ 1:Giả sử trong chương trình cần các biến thực A,B,C,D,XI,X2 và các biến nguyên M

N.Khi đó có thể khai báo các biến đó như sau:

Var A, B, C, D, X1, X2 : real;

M,N : integer;

Ví dụ 2:Để tính trung bình cộng của điểm văn, anh, toán Ta có thể khai báo như sau:

Var Dvan, dtoan, danh, tbinh : real;

Ví dụ 3:Xét khai báo biến:

Var X, Y, Z : real;

C : char;

I, J : byte;

N : word;

Một số chú ý khi khai báo biến:

• Cần đặt tên biến sao cho gợi nhớ đến ý nghĩa của biến đó Điều này rất có lợi cho việc đọc hiểu và sửa đổi chương trình khi cần thiết

• Không nên đặt tên biến quá ngắn hay quá dài, dễ mắc lỗi khi viết nhiều lần tên biến.

o Ví dụ: không nên dùng d1,d2 hay diemmontoan, diemmontin cho điểm toán, điểm tin của học sinh.

• Khi khai báo biến cần đặt biệt lưu ý đến phạm vi giá trị của nó.

o Ví dụ: khi khai báo biến biễu diễn:

 số học sinh của một lớp có thể sử dụng kiểu byte

 số học sinh của tòan trường thì phải thuộc kiểu Word.

Bài tập

Trang 9

Bài 6: PHÉP TOÁN, BIỂU THỨC, CÂU LỆNH GÁN

1 Phép toán

số nguyên + (cộng); - (trừ);x (nhân)div (chia nguyên),

mod (lấy phần dư)

+ ; - ; *

divmodsố thực + (cộng); - (trừ);x (nhân)

: (chia)

+ ; - ; *

/

quan hệ

< (nhỏ hơn); > (lớn hơn)

≤ (nhỏ hơn hoặc bằng)

≥ (lớn hơn hoặc bằng)

Chú ý: - Kết quả của các phép toán quan hệ cho giá trị lôgic.

- Một trong những ứng dụng của phép toán lôgic là để tạo ra các biểu thức phức tạp từ các quan hệ đơn giản

 Ví dụ: a:=2/3 phép toán chia hai số nguyên kết quả trả về là số thực

Biểu thức trong toán học Biểu thức trong Pascal Kết quả

2 ≥ 3 ∧ 4 ≠ 5 2>=3 and 4<>5 false

3 div 2 =1 and 8 mod 2 = 0 true

2 Biểu thức số học

 Trong lập trình một biểu thức có dạng tương tự như cách viết trong toán học với những quy tắc sau :

• Chỉ dùng cặp ngoặc tròn để xác định trình tự thực hiện phép toán trong trường hợp cần thiết;

• Viết lần lượt từ trái sang phải;

• Không được bỏ qua dấu nhân (*) trong tích

 Các phép toán được thực hiện theo thứ tự :

• Thực hiện các phép toán trong ngoặc trước;

• Trong dãy các phép toán không chưá ngoặc thì thực hiện từ trái sang phải, theo thứ tự các phép toán nhưng (*), chia (/), chia nguyên (div), lấy phần dư (mod) thực hiện trước và các phép toán cộng (+), trừ (-) thực hiện sau

x y x

+

− -

x z xy

(x + y)/ (x-1/2) – (x-z)/(x*y)

Chú ý:

Trang 10

- Nếu biểu thức chứa một hằng hay biến kiểu thực thì ta có biểu thức số học thực, giá trị của biểu thức cũng thuộc kiểu thực.

- Trong một số trường hợp nên dùng biến trung gian để có thể tránh được việc tính một biểu thức nhiều lần

3. Hàm số học chuẩn

Hàm Biểu diễn toán học trong PascalBiểu diễn Kiểu đối số Kiểu kết quả

Bình phương x2 sqr(x) Thực hoặcnguyên Theo kiểu của đối số

Căn bậc hai x sqrt(x) nguyên dươngThực hoặc thực

Giá trị tuyệt

Thực hoặcnguyên

Theo kiểu của đối số

Lũy thừa của

4 biểu thức quan hệ

 Hai biểu thức cùng kiểu liên kết với nhau bởi phép tốn quan hệ cho ta một biểu thức quan hệ

 Biểu thức quan hệ cĩ dạng :

<biểu thức 1> <phép tốn quan hệ> <biểu thức 2>

 Trong đĩ, biểu thức 1 và biểu thức 2 cùng là xâu hoặc cùng là biểu thức số học

Ví dụ x < 5

i+1 >= 2j

 Biểu thức quan hệ được thực hiện theo trình tự :

• Tính giá trị các biểu thức

• Thực hiện phép tốn quan hệ

Ví dụ : Điều kiện để điểm M ( x,y) thuộc hình trịn tâm I (a,b) , bán

kính R là : sqrt ( ( x-a )  (x-a) + (y-b)  (y-b) ) <= R

hoặc

sqr ( x-a ) + sqr ( y-b ) <= R R

5 biểu thức lôgic

 Biểu thức lơgic đơn giản là biến lơgic hoặc hằng lơgic

 Biểu thức lơgic là các biểu thức lơgic đơn giản, các biểu thức quan hệ liên kết với nhau bởi phép tốn lơgic

 Các biểu thức quan hệ thường được đặt trong cặp ngoặc ( và )

Phép tốn not được viết trước biểu thức cần phủ định ,

ví dụ : not ( x < 1 ) ⇔ x >= 1

Các phép tốn and và or dùng để kết hợp nhiều biểu thức lơgic hoặc quan hệ

thành một biểu thức, thường được dùng để diễn tả các điều kiện phức tạp

Ví dụ 1: điều kiện 5 ≤ x ≤ 11, trong Pascal (5 <= x ) and ( x <= 11 )

Ví dụ 2: cho M,N∈Z Điều kiện xác định M và N đồng thời chia hết cho 3 hay đồng thời khơng chia hết cho 3, trong Pascal như sau :

( ( M mod 3 = 0 ) and ( N mod 3 = 0 ) ) or ( ( M mod 3 <> 0 ) and ( N mod 3 <> 0 ) )

6 Giá trị phép toán lôgic:

Trang 11

7 câu lệnh gán:

 Trong Pascal câu lệnh gán cĩ dạng :

Inc (x) Tăng giá trị của biến x một đơn vị

Dec (x) Giảm giá trị của biến x một đơn vị

Inc (x,y) Đặt cho biến x giá trị mới bằng giá trị cũ cộng với giá trị của biến y

Dec (x,y) Đặt cho biến x giá trị mới bằng giá trị cũ trừ với giá trị của biến y

Nhĩm hàm chuẩn

Pred (x) Cho giá trị bằng x -1

Succ (x) Chi giá trị bằng x + 1

Random (N) Hàm cĩ biểu thức N kiểu word và cho giá trị là một số nguyên

ngẫu nhiên trong phạm vi từ 0 đến N – 1 khi dùng hàm này

ta phải gọi thủ tục randomize

9 Nhĩm hàm chuẩn đối với các biến kiểu thực

ArcTan (x) Cho giá trị là số đo của cung thuộc khoảng (- 2

π, 2

π)

cĩ tang bằng giá trị của biến x hay số thực x

Pi Cho giá trị của số π (3.1415…)

Int (x) Cho giá trị bằng phần nguyên nhưng cĩ kiểu số thực của giá trị biến x hoặc số thực x (phần nguyên của

số thực x bằng số nguyên lớn nhất khơng vượt quá x)

Randomize Thủ tục khởi động xin số ngẫu nhiên

Random Cho một số thực ngẫu nhiên trong khoảng (0,1).

Khi dùng hàm này ta phải gọi thủ tục randomize

Round (x)

Cho giá trị bằng số nguyên gần số thực x nhất nhưng

cĩ kiểu là kiểu số nguyên Trong trường hợp phần phâncủa x lớn hơn hoặc bằng 0,5 thì hàm cho giá trị làm trịn lên

Trunc (x) Cho giá trị bằng nguyên của x

Trang 12

Inc (x) Cho giá trị của biến x là kí tự đứng ngay sau kí tự ứng vớigiá trị hiện thời của x trong bộ mã ASCII.

Dec (x) Cho giá trị của biến x là kí tự đừng ngay trước kí tự ứng với

giá trị hiện thời của x trong bộ mã ASCII

b.Nhóm hàm chuẩn

Chr(x) Cho giá trị là kí tự có mã ASCII thập phân bằng (giá trị của biểu thức) x có giá rị nguyên từ 0 đến 255.Ord(ch) Cho giá trị mã ASCII thập phân của kí tự ch

Pred(ch) Cho kí tự đứng ngay trước kí tự ch trong bộ mã ASCII

Succ(ch) Cho kí tự đứng ngay sau kí tự ch trong bộ mã ASCII

Upcase(ch) Nếu ch là chữ cái tiếng Anh, hàm cho giá trị bằng chữ cái hoa tương ứng,ngược lại, hàm cho giá trị bằng giá trị của ch.

Bài tập

Trang 13

Bài 7: CÁC THỦ TỤC CHUẨN VÀO RA ĐƠN GIẢN

1.Nhập dữ liệu vào từ bàn phím

Việc nhập dữ liệu vào từ bàn phím được thực hiện bằng các thủ tục chuẩn:

Danh sách biến vào là một hoặc nhiều tên biến đơn (trừ biến kiểu boolean).

• Trong trường hợp nhiều biến thì các tên biến được viết cách nhau bởi dấu phẩy

vd: read(N);

readln(a,b,c);

2.Đưa dữ liệu ra màn hình:

Việc đưa dữ liệu ra màn hình được thực hiện bằng các thủ tục chuẩn:

• Danh sách kết quả ra cĩ thể là tên biến đơn, biểu thức hoặc hằng

• Các thành phần của kết quả được viết cách nhau bởi dấu phẩy

• Thủ tục write sau khi đưa các kết quả ra màn hình con trỏ khơng chuyển xuống dịng tiếp theo

• Thủ tục writeln sau khi đưa thơng tin ra màn hình, con trỏ sẽ chuyển xuống đầu dịng tiếp theo

Ví dụ: Chương trình hồn chỉnh cĩ sử dụng các thủ tục vào và ra.

• Các thủ tục readln và writeln cĩ thể khơng cĩ tham số

• Kết hợp giữa write và readln để tạo hội thoại giữa người và máy

• Trong thủ tục write hay writeln, cĩ thể cĩ quy cách ra

• Quy cách ra cĩ dạng :

- Đối với kết quả thực:

- Đối với các kết quả khác :

read (<danh sách biến vào>);

hoặc

readln(<danh sách biến vào>);

write (<danh sách kết quả ra>);

hoặc

writeln(<danh sách kết quả ra>);

write(<tên biến>: < độ rộng > :<số chữ số thập phân >);

hoặc writeln(<tên biến>: < độ rộng > :<số chữ số thập phân >);

write(<tên biến>: < độ rộng >);

hoặc writeln(<tên biến>: < độ rộng > );

Trang 14

3.một số hàm và thủ tục trình bày màn hình trong pascal: (tham khảo)

 Các hàm này trong thư viện CRT

o ClrScr: xóa toàn bộ màn hình đưa con trỏ về dòng 1

o whereX cho biết con trỏ ở cột nào

o whereY cho biết con trỏ ở dòng nào

o Window(x1, y1, x2, y2): thiết lập cửa sổ hoạt động trên màn hình.(free pascal)

 Hoành độ mới = hoành độ cũ –x1 +1

 Tung độ mới = tung độ cũ –y1 +1

Bài tập

Trang 15

Bài 8: SOẠN THẢO, DỊCH, THỰC HIỆN VÀ HIỆU CHỈNH

CHƯƠNG TRÌNH

1. Một số giao diện của các chương trình dịch

2. Màn hình làm việc của Pascal

3. Một số menu thơng dụng: (tham khảo)

a Menu File

New – mở cửa sổ mới để soạn thảo chương trình Open – mở tệp đã có trên đĩa.

Save – lưu tệp đang soạn thảo.

Save As – lưu tệp đang soạn thảo với tên mới Save All – lưu tất cả các tệp đang mở

Exit – thoát khỏi chương trình

Số dòng; số cộtThanh bảng chọn

Tên tệp chương trình

Trang 16

Select all: chọn tất cà chương trình Show clipboar: hiện nội dung văn bản trong clipboard Copy to windows: sao chép đến windows

Paste from windows: dán từ windows

Find: tìm xâu kí tự trong văn bản Replace: tìm và thay thế

Seach again: lặp lại thao tác tìm kiếm gần nhất

go to line number: số hiệu dòng và nhảy con trỏ đến dòng

đó

Find procedure: tìm thủ tục trong chương trình

Run:thực hiện chương trình đang soạn thảo Step over: thực hiện theo từng dòng lệnh Trace into: thực hiện lần theo vết

Goto Cursor:thực hiện đấn chỗ con trỏ thì dừng lại

Compiler: dịch chương trình trong cửa sổ hoạt động Make:dịch lại các thư viện mà chương trình sử dụng nếu

có sự thay đổi

Build:dịch lại tất cả các thư viện mà chương trình sử dụng

Out put: mở cửa sổ xem kết quả User screen: hiện màn hình kết quả Add watch: thêm cửa sổ theo dõi giá trị biến trong quátrình thực hiện chương trình

Watches:mở cửa sổ theo dõi giá trị của biến Breakpoint: tạo điểm dừng.

Trang 17

Đóng cửa sổ chương trình: nhấn tổ hợp phím Alt+F3

Thoát khỏi phần mềm: nhấn tổ hợp phím Alt+X

Bài tập

Calculator:máy tínhAscii table: bảng ascii

Tile: xếp các cửa sổ liên nhau theo chiều thẳng đứng Cascade: xếp các cửa sổ chồng lên nhau

Close all: đóng tất cả các chương trình Zoom: phóng to cửa số

Next: chuyển sang cửa sổ tiếp theo Previous: về cửa số trước đó Hide: ẩn cửa sổ

Close: đóng cửa sổ List: xem danh sách các cửa sổ đang mở

Trang 19

CHƯƠNG III: CẤU TRÚC RẼ NHÁNH VÀ LẶP

Bài 9: CẤU TRÚC RẼ NHÁNH

• if, then, else là các từ khóa

• Điều kiện là biểu thức lôgic

• Câu lệnh, câu lênh1, câu lệnh2 là một câu lệnh của pascal

 Ơû dạng thiếu : điều kiện sẽ được tính và kiểm tra Nếu điều kiện đúng (có giá trị true) thì câu lệnh được thực hiện ngược lại thì câu lệnh sẽ bị bỏ qua

Ơû dạng đủ : điều kiện cũng được tính và kiểm tra Nếu điều kiện đúng thì câu

lệnh1 sẽ được thực hiện ngược lại câu lệnh2 sẽ được thực hiện

 Vd 1:

If D< 0 then writeln(‘pt vo nghiem’);

 Vd 2:

If a mod 3 = 0 then writeln (‘ a chia het cho 3’)

Else writeln (‘a khong chia het cho 3’);

 Vd 3 : Để tìm max trong 2 số a và b, có htể thực hiện bằng hai cách sau:

 dùng câu lệnh gán max := a vào lệnh if then dạng thiếu:

if b>a then max := b ;

Điều

kiện

Câu lệnh

đúng Sai

Câu lệnh 2 Sai Đk đúng Câu lệnh 1

Điều

kiện

Câu lệnh

đúng Sai

thúc

Thông báo vô nghiệm rồi kết thúc

Trang 20

 dùng lệnh if then dạng đủ:

if b>a then max :=b else max:=a;

3 câu lệnh ghép

 câu lệnh ghép của pascal có dạng:

x2:=-b/a–x1;

writeln(‘x1 = ‘,x1:8:3,‘x2=‘,x2:8:3);

end;

readln end.

Ví dụ 2: Tìm số ngày của năm N, biết rằng năm nhuận là năm chia hết

cho 400 hoặc chia hết cho 4 nhưng khơng chia hết cho 100 Ví dụ các năm 2000, 2004 là năm nhuận và cĩ số ngày là 366, các năm 1900, 1945khơng phải là năm nhuận và cĩ số ngày là 365

write( ‘Nam: “); readln (N);

if (N mod 400 = 0) or((N mod 4 =0) and ( N mod 100<> 0)) then SN: = 366 else SN: = 365;

writeln( ‘ So ngay cua nam ‘, N, ‘ la ‘, SN);

readln end.

5 Câu lệnh case-of

 Câu lệnh case-of dạng 1:

begin các câu lệnh;

end;

Trang 21

 Câu lệnh case-of dạng 2:

 Tron

g

đĩ:

• Case, of, else, end là các từ khóa

• Danh sách i (i = 1,2, …, N) là một tập nhiều giá trị của biệu thức nêu sau case, nếu cĩ nhiều giá trị thì các giá trị viết cách nhau bởi dấu phẩy

• Khi thực hiện, biểu thức sau từ khĩa case sẽ được tính, giá trị nhận được

sẽ lần lượt được kiểm tra xem nằm trong danh sách nào Câu lệnh tương ứng với danh sách đầu tiên tìm thấy sẽ được thực hiện Tiếp theo, thực hiện câu lệnh sau câu lệnh case-of

• Nếu giá trị tính được khơng xuật hiện ở bất kì danh sách nào thì câu lệnh N+1 sau else (nếu cĩ) sẽ được thực hiện

 Chương trình để giải bài tốn vừa nêu như sau:

Program Vi_du_case ; Uses crt ;

Var T, N, SN: integer ; Begin

Clrscr ; Write(‘Cho biet thang va nam: ‘) ; Readln( T, N) ;

writeln (‘Thang ‘, T, ‘ nam ‘, N, ‘ co ‘, SN, ‘ ngay.’) ; readln

Trang 22

Bài 10 CẤU TRÚC LẶP

1 Lặp với số lần biết trước và câu lệnh for-do

Bài toán 1 Tình và đưa kết quả ra màn hình tổng

− For, to, downto, do là từ khóa

− Biến đếm là biến đơn, kiểu số nguyên

− Giá trị đầu, giá trị cuối là các biểu thức cùng kiểu với biến đếm

− Giá trị đầu phải nhỏ hơn hoặc bằng giá trị cuối.Nếu giá trị đầu lớn hơn giá trị cuốithì vòng lặp không được thực hiện

 Sơ đồ:

 Hoạt động của lệnh for-do:

− Ở dạng lặp tiến, câu lệnh viết sau từ khóa do được thực hiện tuần tự, với biến đếm lần lượt nhận các giá trị liên tiếp tăng từ giá trị đầu đến giá trị cuối

− Ở dạng lặp lùi, câu lệnh viết sau từ khóa do được thực hiện tuần tự, với biến đếm lần lượt nhận các giá trị liên tiếp giảm từ giá trị cuối đến giá trị đầu

 Chú ý: Giá trị của biến đếm được điều chỉnh tự động, vì vậy câu lệnh viết sau do không được thay đổi giá trị biến đếm

Ví dụ 1 Chương trình cài đặt các thuật toán bái toán 1

program Tong_day_so; var S: real;

Biếnđếm ← giá trị đầu

Lệnh

Biếnđếm ≤ giá trị cuối

Biếnđếm ← succ(biếnđếm)

Biếnđếm ← giá trị cuối

Lệnh

Biếnđếm ≥ giá trị đầu

Biếnđếm ← pred(biếnđếm)

Trang 23

for i:=100 downto 1 do S:= S+1/i; writeln('Tong S la: ', S:8:4); Readln

• Điều kiện là biểu thức logic

• Câu lệnh là một câu lệnh đơn hay câu lệnh ghép

 Sơ đồ:

Ví dụ: Chương trình cài đặt các thuật tốn bái tốn 2

program Tong_2 ; uses crt;

var s : real ; a,N: integer;

begin Clrscr;

S:=0; N:=1;

while 1/N >= 0.0001 do begin

S:= S+1/N ;N:= N+1;

End;

writeln(' tong S la : ',S);

readln end.

Ví dụ : tìm ước chung lớn nhất (UCLN) của hai số nguyên dương M và N.

• Sơ đồ khối

Điều kiệnCâu lệnh

đúng

sai

SaiSai

Nhập M và N

Ngày đăng: 09/07/2014, 22:21

HÌNH ẢNH LIÊN QUAN

Sơ đồ khối thuật toán giải phương trình bậc hai: - Giáo trình tin học 11 docx
Sơ đồ kh ối thuật toán giải phương trình bậc hai: (Trang 19)
Bảng nhân - Giáo trình tin học 11 docx
Bảng nh ân (Trang 28)
Bảng kết quả thi - Giáo trình tin học 11 docx
Bảng k ết quả thi (Trang 33)

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w