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 toán.. Ngôn ngữ lập trình đ
Trang 1Bµi 1
Gi¸o ¸n ®iÖn tö tin häc líp 11
Trang 21 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 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à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?
Trang 3 Ngôn ngữ lập trình đ ợc
chia thành ba loại:
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.
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.
Hợp ngữ: rất gần với ngôn ngữ máy, nh ng 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ữ lập trình có bao nhiêu loại nhỉ?
Phân loại ngôn ngữ lập trình
1 0 1 0 1 1 1 1 1 0
1 1 1 1 0 1 0 0 1 1
1 0 1 1 0 1 0 0 1 0
1 0 1 0 1 1 0 0 1 1
1 1 0 1 1 1 1 0 1 0
input a input b load a add b move e print e halt end
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.
Trang 4Ch ơ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
2 Ch ơng trình dịch
ngôn ngữ lập trình bậc cao.
ợc chuyển đổi sang ngôn ngữ máy nhờ ch ơng trình dịch.
Trong đó:
Trang 5Tì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ó
thực hiện
điều trên?
Phân loại ch ơng trình dịch
Trang 6Hai kÜ thuËt
dÞch:
Th«ng dÞch
Biªn dÞch
Trang 7• 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.
• 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…)
Thông dịch
a Thực hiện lặp đi lặp lại dãy các b
ớc sau
1 0 1 0 1 1 1 1 1 0
1 1 1 1 0 1 0 0 1 1
1 0 1 1 0 1 0 0 1 0
1 0 1 0 1 1 0 0 1 1
1 1 0 1 1 1 1 0 1 0
Trang 8Biên dịch
b
• 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.
Thực hiện qua hai b ớc sau
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, l u 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 Pascal 7.0, Free Pascal 1.2, Visual Pascal 2.1,
Trang 9Ghi 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 lệnh của một ngôn ngữ lập trình cụ thể.
Các loại ch ơng trình
dịch:
- Thông dịch.
- Biên dịch.
Ch ơng trình nguồn
Ch ơng trình
đích
Ch ơng trình dịch