Bài 1 Khái Niệm Lập Trình Và NNLT

102/12/15
CHƯƠNG 1: MỘT SỐ KHÁI NIỆM VỀ LẬP TRÌNH VÀ NGÔN
NGỮ LẬP TRÌNH
§1. KHÁI NIỆM LẬP TRÌNH VÀ NGÔN NGỮ LẬP TRÌNH
Tiết : 1
Ngày dạy : 19/08/2013
GVHD
Ngô Ngọc Thủy
202/12/15
Có 5 bước:
Bước 1: Xác định bài toán.
Bước 2: Lựa chọn hoặc thiết kế thuật toán.
Bước 3: Viết Chương Trình.
Bước 4: Hiệu Chỉnh.
Bước 5: Viết tài liệu.
Câu hỏi:

“Em hãy nêu các bước giải bài toán trên máy
vi tính?”.
302/12/15
1. Khái ni m l p trình:ệ ậ

Lập Trình là sử dụng một 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
bài toán.

Có 3 lớp ngôn ngữ lập trình:
–
Ngôn ngữ máy.
–

Hợp ngữ.
–
Ngôn ngữ bậc cao
402/12/15
a) Ngôn ng máy:ữ

Là ngôn ngữ duy nhất máy tính có thể trực
tiếp hiểu và thực hiện.

Mỗi loại máy tính có một ngôn ngữ riêng của
mình.

Ưu điểm: Khai thác triệt để và tối ưu khả năng của
máy.

Khuyết điểm: Phức tạp, mất nhiều công sức, khó
hiểu  không phù hợp với số đông người lập trình
502/12/15
b) H p ng :ợ ữ

Phát triển từ ngôn ngữ máy

Ưu điểm: ít phụ thuộc vào máy và dễ viết
chương trình hơn ngôn ngữ máy. Rất gần
với ngôn ngữ máy.

Khuyết điểm: Vẫn còn khó hiểu, phần
đông người lập trình cần có một gần với
ngôn ngữ tự nhiên hơn.
602/12/15

c) Ngôn ng b c caoữ ậ :

Ưu điểm:
–
Khá gần với ngôn ngữ tự nhiên.
–
Không phụ thuộc vào loại máy. Có thể
thực hiện trên nhiều loại máy tính khác
nhau.

Khuyết điểm: Xa ngôn ngữ máy.
702/12/15
2. Khái ni m ch ng trình d chệ ươ ị
:

Chương trình chuyển đổi từ ngôn ngữ bậc
cao sang ngôn ngữ máy gọi là Chương
Trình Dịch.

Hoạt động:
802/12/15
2. Khái ni m ch ng trình d chệ ươ ị
:

Chương trình chuyển đổi từ ngôn ngữ bậc
cao sang ngôn ngữ máy gọi là Chương
Trình Dịch.

Chương trình nguồn: là chương trình viết trên
ngôn ngữ lập trình bậc cao.


Chương trình đích: là chương trình nguồn được
chuyển sang ngôn ngữ máy nhờ chương trình
dịch.
902/12/15
Có 2 loại Chương trình dịch: thông dịch và biên dịch
Câu hỏi:

“Vậy có mấy loại chương trình dịch?”
1002/12/15
a) 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 kế tiếp trong
chương trình nguồn;

Chuyển đổi câu lệnh đó thành 1 hay nhiều câu lệnh
tương ứng trong ngôn ngữ máy;

Thực hiện câu lệnh vừa chuyển đổi.

Ví dụ: Thực hiện các câu lệnh trong môi
trường DOS là thông dịch.
1102/12/15
b) Biên d ch g m 2 b c:ị ồ ướ

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

Dịch toàn bộ chương trình nguồn thành chương trình
đích và có thể lưu trữ để sử dụng khi cần thiết.

Ví dụ: Ngôn ngữ lập trình Turbo Pascal sử dụng trình biên
dịch.

Lưu ý: Trong môi trường làm việc của một ngôn ngữ lập
trình cụ thể. Ngoài chương trình dịch ra còn có các thành
phần có chức năng khác như: biên soạn, lưu trữ, tìm kiếm,
…
1202/12/15
b) Phân biệt thông dịch và biên dịch

Duyệt, phát hiện
lỗi, kiểm tra tính
dúng đắn của câu
lệnh trong chương
trình nguồn.

Dịch toàn bộ
chương trình nguồn
thành chương trình
đích và có thể lưu
trữ để sử dụng khi
cần thiết.
có CT nguồn và CT
Đích để lưu trữ

Kiểm tra tính đúng đắn
của câu lệnh kế tiếp trong

chương trình nguồn;

Chuyển đổi câu lệnh đó
thành 1 hay nhiều câu
lệnh tương ứng trong ngôn
ngữ máy;

Thực hiện câu lệnh vừa
chuyển đổi.
Không có CT nguồn và CT
Đích để lưu trữ
1302/12/15
Bài tập
1) Nêu khái niệm lập trình?
2) Nêu khái niệm chương trình dịch?
3) Phân biệt thông dịch và biên dịch?