Tổng quan về Cơ sở Lập trình | Đại học Nguyễn Tất Thành

lOMoAR cPSD| 45734214 10/7/2024 1 lOMoAR cPSD| 45734214 10/7/2024
Faculty of Information Technology
ầu vào ược cung cấp cho quá trình xử lý của chương trình
Phương trình có 1 nghiệm duy nhất x = (c – b) / a 2 lOMoAR cPSD| 45734214 10/7/2024 Tổng quát (
ắn trong nhiều tình huống khác nhau – Còn gọi là Hữu hạn (
Biểu diễn bằng mã giả
Biểu diễn bằng lưu ồ 3 lOMoAR cPSD| 45734214 10/7/2024
write(‘phương trình vô nghiệm’); 4 lOMoAR cPSD| 45734214 10/7/2024 processing 5 lOMoAR cPSD| 45734214 10/7/2024
có kích thước lớn, phức tạp Biểu diễn chu trình 6 lOMoAR cPSD| 45734214 10/7/2024 Giải phương trình 7 lOMoAR cPSD| 45734214 10/7/2024
Faculty of Information Technology 8 lOMoAR cPSD| 45734214 10/7/2024 Ngôn ngữ lập trình
Ngôn ngữ lập trình (Programming language) là một dạng ngôn ngữ ược
thiết kế và chuẩn hóa (So với ngôn ngữ tự nhiên) ể truyền các chỉ thị cho
máy tính (hoặc các thiết bị khác có bộ xử lí: Smartphone, Tablet, Smart TV, …).
Ngôn ngữ lập trình thường ược dùng ể tạo ra các chương trình
nhằm phục vụ cho việc iều khiển máy tính hoặc mô tả các thuật
toán xử lý của chương trình máy tính.
Ngôn ngữ lập trình thường ược chia làm 3 dạng
 Ngôn ngữ máy (Machine language)
 Hợp ngữ (Assembly language)
 Ngôn ngữ lập trình cấp cao (Higher-Level language) Chương trình dịch
Do máy tính (Và các thiết bị cho phép lập trình) chỉ có thể hiểu ược
ngôn ngữ máy, cho nên một chương trình sau khi ã ược lập
trình (Viết bằng ngôn ngữ cấp cao, hợp ngữ) cần phải chuyển ổi thành
ngôn ngữ máy thì mới có thể thi hành ược.
Những công cụ làm nhiệm vụ chuyển ổi cho mục ích này thường
ược gọi là chương trình dịch.
Chương trình dịch thường ược phân biệt ở một trong hai dạng:
 Trình thông dịch (Interpreter)
 Trình biên dịch (Compiler) 9 lOMoAR cPSD| 45734214 10/7/2024
Trình biên dịch - Compiler Làm nhiệm vụ chuyển ổi một chương trình ã ược viết
bằng một ngôn ngữ lập trình nào
ó (Còn gọi là chương trình
nguồn) thành ngôn ngữ máy (Chương trình ích). Quá trình chuyển
ổi từ chương trình nguồn thành chương trình
ích thường ược gọi là thời gian dịch (Compile-time) và
thời gian thực thi chương trình sau khi ã biên dịch thành công
ược gọi là thời gian thực thi (Run-time) Biên dịch, chuyển Máy tính nguồn đích, mã máy thi hành Kết quả 10 lOMoAR cPSD| 45734214 10/7/2024
Trình thông dịch - Intepreter
Những phần mềm có khả năng ọc và chuyển ổi mã nguồn của
một chương trình ã ược vết bằng ngôn ngữ lập trình ra mã
máy ể ra lệnh cho máy tính thi hành ược gọi là trình thông dịch.
Khác với trình biên dịch, trình thông dịch sẽ dịch từng câu lệnh
từ chương trình nguồn theo yêu cầu thực thi.
Như vậy, thời gian dịch diễn ra ồng thời với thời gian thực thi
chương trình, quá trình này ược gọi là Thông dịch nguồn Quá trình thông dịch Kết quả 11 lOMoAR cPSD| 45734214 10/7/2024 input: input: Nhớ gì ?!!!
Các khái niệm thuật toán, giải thuật. Các ặc tính của thuật toán.
Các phương pháp biểu diễn thuật toán
Lưu ồ, ký hiệu sử dụng trên lưu ồ. Các hình thức biểu diễn trên lưu ồ.
Ngôn ngữ lập trình, ngôn ngữ lập trình thường ược chia làm bao nhiêu loại ?
Khái niệm về chương trình dịch, các cơ chế biên dịch, thông dịch 12