Trường Đại học Điện lực Tập đoàn Điện lực Việt Nam



tải về 1.67 Mb.
trang20/48
Chuyển đổi dữ liệu18.07.2016
Kích1.67 Mb.
#1821
1   ...   16   17   18   19   20   21   22   23   ...   48

BÀI TẬP CHƯƠNG 3



Bài 3.1. Cho tam giác ABC có góc vuông A và cho biết cạnh a và góc B. Hãy viết thuật toán để tính góc C, cạnh b và cạnh c.
Bài 3.2. Trình bày tính chất xác định của thuật toán và nêu rõ nghĩa của tính chất này.
Bài 3.3*.Hãy phát biểu thuật toán để giải bài toán sau: “Có một số quả táo. Dùng cân hai đĩa (không có quả cân) để xác định quả táo nặng nhất”.
Bài 3.4. Căn cứ vào các đặc trưng của thuật toán, hãy xem quy tắc sau đây có phải là một thuật toán hay không: “Giả sử cho trước một cuốn sách tiếng Việt.

a) Hãy mở một trang có chữ số tận cùng bằng 5;

b) Hãy lấy từ đầu tiên của trang đó;

c) Hãy xem chữ cái đầu tiên của từ đó nếu chữ cái đó là một chữ từ A đến H thì bạn đi dạo, nếu không thì ở nhà”.


Bài 3.5.Xác định input và output cho các thuật toán sau đây:

a) Rút gọn một phân số.

b) Kiểm tra xem ba số cho trước a, b c có thể là độ dài ba cạnh của một tam giác hay không?

c) Tính trung bình cộng của hai số.

d) Dùng một cốc phụ để tráo nước ở hai cốc cho trước.

e) Tìm chu vi và diện tích của hình tròn có bán kính cho trước.


Bài 3.6.Chỉ dùng phép cộng, viết thuật toán để từ số tự nhiên n, tính số n2.

Chương 4

CÁC YẾU TỐ CƠ SỞ CỦA NGÔN NGỮ PASCAL

4.1. Giới thiệu ngôn ngữ PASCAL

   PASCAL là ngôn ngữ lập trình cấp cao được giáo sư Niklaus Wirth ở trường đại học Kỹ thuật Zurich (Thụy sĩ) thiết kế và công bố vào năm 1971. Ông đặt tên cho ngôn ngữ của mình là Pascal để tưởng nhớ nhà toán học nổi tiếng người Pháp ở thế kỷ 17: Blaise Pascal, người đã sáng chế ra chiếc máy tính cơ khí đầu tiên của nhân loại. Qua thời gian sử dụng, Pascal ngày càng được đông đảo người dùng đánh giá cao, và trở thành một trong các ngôn ngữ lập trình phổ biến nhất hiện nay.


Thành công của ngôn ngữ Pascal là ở chỗ: nó là ngôn ngữ đầu tiên đưa ra và thể hiện được khái niệm lập trình có cấu trúc. Ý tưởng về một chương trình có cấu trúc xuất phát từ suy nghĩ cho rằng có thể chia một bài toán lớn, phức tạp thành nhiều bài toán nhỏ, đơn giản hơn. Nếu mỗi bài toán nhỏ được giải quyết bằng một chương trình con, thì khi liên kết các chương trình con này lại sẽ tạo nên một chương trình lớn giải quyết được bài toán ban đầu.
Bằng cách chia một chương trình thành các chương trình con như vậy, người lập trình có thể lập trình để giải quyết riêng lẻ từng phần một, từng khối một, hoặc có thể tổ chức để nhiều người cùng tham gia, mỗi người phụ trách một vài khối. Đặc biệt khi phải thay đổi hay sửa chữa trong một khối thì điều đó sẽ ít ảnh hưởng đến các khối khác.
Tính cấu trúc của ngôn ngữ Pascal còn thể hiện trong việc tổ chức các câu lệnh và tổ chức dữ liệu. Từ các lệnh đã có, người lập trình có thể nhóm chúng lại với nhau và đặt giữa hai từ khóa Begin và End tạo thành một câu lệnh mới phức tạp hơn gọi là câu lệnh ghép. Đến lượt mình, hai hay nhiều lệnh ghép lại có thể được nhóm lại để tạo thành một câu lệnh ghép phức tạp hơn nữa,.v.v. Tương tự như thế, ngôn ngữ Pascal cũng cho phép xây dựng các kiểu dữ liệu phức tạp hơn từ các kiểu dữ liệu đã có.
Pascal là một ngôn ngữ không chỉ chặt chẽ về mặt cú pháp mà còn chặt chẽ về mặt dữ liệu. Mỗi biến, mỗi hằng tham gia trong chương trình luôn có một kiểu dữ liệu xác định và chỉ nhận những giá trị có cùng kiểu dữ liệu với nó. Điều này buộc người lập trình phải nắm chắc cú pháp và luôn chú ý đến tính tương thích của các biểu thức về mặt kiểu dữ liệu. Chính vì thế, lập trình bằng ngôn ngữ Pascal là một cơ hội tốt không chỉ rèn luyện tư duy mà còn rèn luyện tính cẩn thận và chính xác.
Ngày nay, ngôn ngữ Pascal được dùng để viết các chương trình ứng dụng trong nhiều lĩnh vực. Với văn phạm sáng sủa, dễ hiểu, với khả năng đủ mạnh, Pascal được xem là ngôn ngữ thích hợp nhất để giảng dạy ở các trường phổ thông và đại học.

4.2. Các thành phần cơ bản của ngôn ngữ PASCAL

4.2.1 Bộ ký tự cơ bản

Mỗi ngôn ngữ đều được xây dựng từ một tập ký tự nào đó. Nhiều ký tự nhóm lại với nhau tạo nên các từ. Nhiều từ liên kết với nhau theo một qui tắc ngữ pháp nhất định (gọi là văn phạm) thì tạo nên các mệnh đề. Trong các ngôn ngữ lập trình , mệnh đề còn được gọi là câu lệnh. Một tập hợp các câu lệnh được sắp xếp theo một trật tự nhất định nhằm chỉ thị cho máy các thao tác phải thực hiện tạo thành một chương trình. Các chương trình được soạn thảo bởi người lập trình và được lưu trữ trên đĩa dưới dạng các tập tin.

Ngôn ngữ Pascal được xây dựng trên bộ ký tự cơ bản, gồm:

- Các chữ cái la tinh: A, B, C,...,Z, a, b, c,..., z

- Các chữ số : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

- Các ký hiệu đặc biệt: +, -, *, /, =, <, {, }, [, ], %, $, &, #, ...

- Ký tự gạch nối ‘_’ và ký tự trắng ‘ ‘ ( space)

- Các chữ ả rập:  ,  ,  , ... không thuộc bộ ký tự của Pascal.


4.2.2 Từ khóa ( key word )

Có một số từ được Pascal dành riêng cho việc xây dựng các câu lệnh, các khai báo, các phép tính,... gọi là từ khóa. Việc sử dụng các từ khóa đòi hỏi phải tuân thủ đúng quy tắc đề ra, và đặc biệt là người lập trình không được đặt một tên mới (tên biến, tên hằng, tên hàm, tên thủ tục,...) trùng với một trong các từ khóa. Dưới đây là danh sách các từ khóa của Pascal :

   

absolute, and, array, begin, case, const, div, do, downto, else, end, file, for, forward, function, goto, if, implementation, in, inline, interface, interrupt, label, mod, nil, not, of, or, packed, procedure, program, record, repeat, set, shl, shr, string, then, to, type, unit, until, uses, var, while, with, xor


Các từ khóa có thể viết dưới dạng chữ hoa hay chữ thường hay xen kẽ chữ hoa với chữ thường đều được. Ví dụ viết begin hay Begin hay BEGIN là như nhau.

4.2.3 Tên (identifier)


Các biến, các hằng, các hàm, các thủ tục, ... được sử dụng trong chương trình đều cần phải đặt tên, còn gọi là định danh hay danh hiệu.

Các tên này do người lập trình tự đặt và phải đảm bảo đúng quy tắc:

- Tên chỉ gồm chữ số, chữ cái và dấu gạch nối (gạch dưới ‘ _ ’)

- Không bắt đầu bởi một chữ số

- Không trùng với từ khóa

- Chiều dài của tên tối đa là 127 ký tự.

- Thông thường tên nên đặt ngắn gọn và có tính gợi nhớ.



Ví dụ về các tên được đặt đúng:

Delta, X1, X2, i, j , Chuc_vu, Luong, So_luong, Don_gia.



Các tên được đặt sai:

3ABC, In, Chu vi, Ma-so

vì :

3ABC: bắt đầu bằng số



Chu vi: có chứa ký tự trắng

Ma-so : ký tự ‘-’ là dấu trừ chứ không phải gạch nối.

In : trùng với từ khóa In

Cũng giống như từ khóa, Tên không phân biệt viết hoa hay viết thường.

Ví dụ viết X1 hay x1 cũng chỉ là một tên thôi.


Trong Pascal có một số tên đã được đặt sẵn rồi, gọi là tên chuẩn, chẳng hạn:

Abs, Arctan, Boolean, Byte, Char, Cos, Copy, Delete, Eof, False, Longint, Ord, Integer, Real, Readln, Writeln, True, Text, ...

Mặc dù người lập trình có thể đặt một tên mới trùng với một trong các tên chuẩn, song, để đỡ nhầm lẫn, chúng ta nên tránh điều này.

Каталог: images
images -> Hướng dẫn sử dụng Dropbox Để sử dụng được Dropbox
images -> BÀi thuyết trình cách xáC ĐỊnh và chế ĐỘ pháp lý CỦa các vùng biển theo công ưỚc của liên hiệp quốc về luật biển năM 19821
images -> Céng hßa x· héi chñ nghÜa viÖt nam Độc lập tự do hạnh phúc
images -> Lúa gạo Việt Nam Giới thiệu
images -> Trung Tâm kt tc-đl-cl
images -> Số: 105/2008/QĐ-ttg CỘng hòa xã HỘi chủ nghĩa việt nam độc lập Tự do Hạnh phúc
images -> ChuyêN ĐỀ ĐẠi số TỔ HỢP, XÁc suất kiến thức cơ bản Đại số tổ hợp
images -> BỘ giáo dục và ĐÀo tạo trưỜng đẠi học luật tp. HỒ chí minh dưƠng kim thế nguyên thủ TỤc phá SẢn các tổ chức tín dụng theo pháp luật việt nam
images -> Review of Condor, Sun Grid Engine and pbs

tải về 1.67 Mb.

Chia sẻ với bạn bè của bạn:
1   ...   16   17   18   19   20   21   22   23   ...   48




Cơ sở dữ liệu được bảo vệ bởi bản quyền ©hocday.com 2024
được sử dụng cho việc quản lý

    Quê hương