Please enable JavaScript.
Coggle requires JavaScript to display documents.
Chương 1: Tổng quan về kỹ thuật lập trình Nguyễn Hồng Quang 7060254 -…
Chương 1: Tổng quan về kỹ thuật lập trình
Nguyễn Hồng Quang 7060254
Chương trình máy tính
Phương pháp chung để giải quyết vấn đề/ bài toán
bằng máy tinh
Máy thực hiện
Ngôn ngữ máy
Chương trình
Giải thuật
Bài toán
Giải Thuật
Các tính chất của giải thuật
Tính xác định
Tính hiệu quả
Tính hữu hạn
Cách diễn đạt giải thuật
Cách 3: sử dụng giả mã
Cách 2 dùng lưu đồ
Cách 1: liệt kê từng bước bằng ngôn ngữ tự nhiên
Giải thuật: là
Là một dãy hữu hạn các thao tác, các phép toán có thể thực hiện được theo một trình tự xác định trên một số đối tượng dữ liệu nào đó để đạt kết quả mong muốn
Thiết kế giải thuật
Mô-đun hoá bài toán: chia nhỏ bài toán thành các bài toán nhỏ hơn
Tinh chỉnh từng bước giải thuật: Ngôn ngữ tự nhiên ⇒ giả ngôn ngữ ⇒ ngôn ngữ lập trình
Độ phức tạp của giải thuật
3 quy tắc
Quy tắc nhân
Quy tắc cộng
Quy tắc chia
2 tiêu chí chính
Thời gian thực hiện giải thuật
Dung lượng bộ nhớ sử dụng
Ngôn ngữ lập trình
Ngôn ngữ lập trình
Bao gồm một hệ thống các ký hiệu, các từ khoá, các từ dành riêng, và các quy tắc để viết chương trình
Chia làm 3 loại chính
Ngôn ngữ máy
Hợp ngữ
Ngôn ngữ lập trình bậc cao
Các chương trình có thể chia làm 2 loại
Trình thông dịch
Thông dịch là dịch từng câu lệnh trong chương trình nguồn sang ngôn ngữ máy và không tạo ra tệp mã đối tượng
Trình biên dịch
Biện dịch: dịch toàn bộ chương trình nguồn sang ngôn ngữ máy và tạo ra tệp mã đối tượng tương ứng
Môi trường lập trình và các bước xây dựng chương trình
Các bước xây dựng chương trình
Bước 2: biên dịch chương trình
Bước 3: chạy thử chương trình
Bước 1: soạn thảo chương trình
Môi trường lập trình
Môi trường phát triển tích hợp(IDE): tích hợp trình soạn thảo, trình biên dịch, bộ liên kết, trình gỡ rối,... Và cho phép chạy thử chương trình
Các phương pháp lập trình
Lập trình hướng cấu trúc
Lập trình hướng đối tượng
Lập trình tuyến tính