Tiet 01 khai niem lap trinh va ngon ngu lap trinh

Bài 1

Giáo án điện tử tin học lớp 11


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

Làm thế nào để
máy tính hiểu và
thực
hiện
đợc
thuật toán đà lựa
chọn để giải bài
toán?

Cần diễn tả thuật
toán bằng một ngôn
ngữ
sao cho maý
tính có thể thực
hiện đợc.

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 toán.


Phân loại ngôn ngữ lập trình

Ngôn ngữ dùng để viết
chơng trình máy tính
gọi là ngôn ngữ lập
trình.
Ngôn ngữ lập trình đợc
chia thành ba loại:

input a

01011
1110
Ngôn 1input
ngữ
lập
b
a1 1 0 1 0 0 1 1
1 1cã
tr×nhload
bao
add b
0 1 1 0 loại
10010
nhiêu1move
e
nhỉ? 1print0 e1 0 1 1 0 0 1 1
halt

1101111010
end

Ngôn ngữ máy:

ngôn ngữ duy nhất máy có thể trực
tiếp hiểu và thực hiện.

Hợp ngữ:

rất gần với ngôn ngữ máy, nhng mà lệnh đợc
thay bằng tên viết tắt của thao tác (thờng
là tiếng Anh).
Ngôn ngữ bậc cao: gần với ngôn ngữ tự nhiên, có tính
độc lập cao, ít phụ thuộc vào loại máy
và chơng trình phải dịch sang ngôn
ngữ máy mới thực hiện đợc.


2. Chơng trình dịch
Chơng trình có chức năng chuyển đổi chơng
trình viết trên ngôn ngữ lập trình bậc cao thành ch
ơng trình thực hiện đợc trên máy tính gọi là chơng
trình dịch.
Chơng trình
nguồn

INPUT

Chơng trình dịch

Chơng trình
đích

OUTPUT

Trong đó:
* 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 đổi sang ngôn ngữ
máy nhờ chơng trình dịch.


Phân loại chơng trình dịch
Tình huống: Một thầy giáo chỉ biết tiếng Việt
muốn giới thiệu về ngôi trờng của
mình cho một đoàn khách đến từ n
ớc Anh.
Theo em có
mấy
cách
thực
hiện
điều trên?


Hai kĩ
dịch:

thuật

Thông dịch

Biên dịch






a

Thông
dịch

Thực hiện lặp đi lặp lại dÃy 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 các câu
lệnh tơng ứng trong
ngôn ngữ máy.

1010111110
1111010011

1011010010
1010110011
1101111010

ã Thực hiện các câu
lệnh vừa chuyển đổi.

Loại chơng trình dịch này đặc biệt thích hợp cho
môi trờng đối thoại giữa ngời dùng và hệ thống.
(Các ngôn ngữ khai thác hệ quản trị cơ sở dữ liệu,
đối thoại với hệ điều hành)


b

Biên dịchThực hiện qua hai bớc
sau

ã Duyệt, kiểm tra, phát
hiện lỗi, xác định ch
ơng trình nguồn có
dịch đợc không.
ã Dịch chơng trình
nguồn thành một ch
ơng trình đích có thể
thực hiện trên máy và l
u trữ lại để sử dụng về
sau.
Loại chơng trình dịch này thuận tiện cho các
chơng trình ổn định và cần thực hiện nhiều

lần.
Kèm với chơng trình dịch, ngời dùng còn đợc cung cấp các
dịch vụ lên quan nh biên soạn, lu trữ... tạo thành một môi
trờng làm việc trên một ngôn ngữ lập trình. Ví dụ: Turbo


Ghi nhớ!


Lập trình là việc
chuyển đổi dữ liệu
và các thao tác của
thuật toán thành các
cấu trúc dữ liệu và các
câu Chơng
lệnh
của một
trình
ngônnguồn
ngữ lập trình cụ
thể. Chơng trình dịch
Chơng trình
đích

Các loại chơng trình
dịch:- Biên dịch.
- Thông dịch.