Please enable JavaScript.
Coggle requires JavaScript to display documents.
CHƯƠNG 1: TỔNG QUAN VỀ KĨ THUẬT LẬP TRÌNH - Coggle Diagram
CHƯƠNG 1: TỔNG QUAN VỀ KĨ THUẬT LẬP TRÌNH
1.1 CHƯƠNG TRÌNH MÁY TÍNH
KHÁI NIỆM CHƯƠNG TRÌNH MÁY: tập hợp các lệnh và chỉ định được viết theo 1 hoặc nhiều loại ngôn ngữ
PHƯƠNG PHÁP GIẢI BÀI TOÁN
Xác định đầu vào (input)
Xác định đầu ra (output)
Tìm cách sử lý dữ liệu
Chuyển bài tang sang ngôn ngữ lập trình
BIên dịch sang ngôn ngưữ máy
1.2 GIẢI THUẬT
KHÁI NIỆM: Là tập hợp các dãy hữu hạn các thao tác đơn giản, có trình tự rõ ràng để đạt kết quả mong muốn
TÍNH CHẤT
Hữu hạn: Kết thúc sau một số bước nhất định
Xác định: Cùng Input luôn ra 1 đáp án duy nhất
Hiệu quả: Đơn giản, không phức tạp, tốn ít bộ nhớ, chạy nhanh
CÁCH DIỄN ĐẠT ( BIỂU DIỄN )
Liệt kê bằng ngôn ngữ tự nhiên
Lưu đồ thuật toán
Giải mã
THIẾT KẾ GIẢI THUẬT: Mô đun hóa (chia nhỏ) và tinh chỉnh từng bước
ĐỘ PHỨC TẠP: Đánh giá qua thời gian thức hiện và dung lượng lưu trữ
1.3 NGÔN NGỮ LẬP TRÌNH VÀ TRÌNH TỰ
PHÂN LOẠI THEO LỊCH SỬ: Ngôn ngữ máy -> hợp ngữ -> Ngôn ngữ bậc cao
(Máy tính chỉ thể hiểu ngôn ngữ máy)
TRÌNH DỊCH
Thông dịch: Dịch từng câu lệnh, cho phép thực hiện ngay, dễ tìm lỗi
Biên dịch: Dịch toàn bộ chương trình sang mã máy rồi tao tệp đối tượng
1.4 CÁC BƯỚC XÂY DỰNG CHƯƠNG TRÌNH VÀ PHƯƠNG PHÁP LẬP TRÌNH
GỒM 3 BƯỚC CHÍNH: Soạn thảo chương trình -> biên dịch -> chạy thử
CÁC PHƯƠNG PHÁP LẬP TRÌNH
Tuyến tính (phi cấu trúc)
Hướng cấu trúc (Dùng hàm con, ...)
Hướng đối tượng (Giải quyết theo đối tượng, sự tác động)