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
Chương Trình : Tập hợp các câu lệnh giúp máy tính thực hiện một công việc
Thuật toán : Dãy các bước được sắp xếp theo trình tự để giải quyết một bài toán
1.3. NGÔN NGỮ LẬP TRÌNH
Ngôn ngữ máy: Ngôn ngữ ở dạng mã máy, máy tính có thể thực hiện trực tiếp
Hợp ngữ: Ngôn ngữ gần với ngôn ngữ máy, sử dụng các ký hiệu dễ hiểu hơn
Ngôn ngữ lập trình bậc cao: Gần với ngôn ngữ tự nhiên, dễ viết và dễ sử dụng
Trình thông dịch: Dịch và thực hiện chương trình từng phần
Trình biên dịch: Dịch toàn bộ chương trình thành mã máy trước khi thực hiện
1.2 giải thuật
Khái niệm : Là một dãy hữu hạn các thao tác được thực hiện theo một trình tự xác định để đạt được kết quả mong muốn
Các bước xây dựng giải thuật
Đầu vào: Dữ liệu cần đưa vào để giải quyết bài toán.
Xử lý: Thực hiện các thao tác cần thiết trên dữ liệu.
Đầu ra: Kết quả nhận được sau khi xử lý.
Cách diễn đạt giải thuật
Ngôn ngữ tự nhiên: Mô tả các bước bằng lời
Lưu đồ: Dùng các hình khối và mũi tên để biểu diễn các bước
Các khối cơ bản trong lưu đồ
Bắt đầu: Điểm bắt đầu của giải thuật
Kết thúc: Điểm kết thúc của giải thuật
Input: Nhập dữ liệu
Output: Xuất kết quả
Điều kiện: Kiểm tra điều kiện và lựa chọn hướng thực hiện
Thao tác: Thực hiện một công việc hoặc phép tính
Tính chất của giải thuật
Tính hữu hạn: Giải thuật phải kết thúc sau một số hữu hạn bước
Tính xác định: Mỗi bước phải rõ ràng, xác định
Tính hiệu quả: Giải thuật cần sử dụng thời gian và tài nguyên hợp lý
Độ phức tạp của giải thuật
Dùng để đánh giá mức độ tốn thời gian hoặc bộ nhớ của giải thuật
Quy tắc cộng: Dùng khi thực hiện lần lượt nhiều phần việc
Quy tắc nhân: Dùng khi các bước được lặp lại theo số lần
Quy tắc bỏ hằng số: Bỏ qua các hằng số khi đánh giá độ phức tạp
1.4. MÔI TRƯỜNG LẬP TRÌNH
Môi trường lập trình: Cung cấp các công cụ cần thiết để viết và thực hiện
Các bước xây dựng chương trình
Soạn thảo chương trình
Biên dịch chương trình
Chạy thử chương trình
1.5. CÁC PHƯƠNG PHÁP LẬP TRÌNH
Lập trình tuyến tính: Các lệnh được thực hiện lần lượt theo thứ tự
Lập trình cấu trúc: Chương trình được xây dựng từ các cấu trúc điều khiển cơ bản
Lập trình hướng đối tượng: Xây dựng chương trình dựa trên các đối tượng và mối quan hệ giữa chúng