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 chình máy tính
1.1. Chương trình máy tính
Một trong những chức năng cơ bản nhất của máy tính là xử lý thông tin theo chương trình lập sẵn
1.2. Giải thuật
Các tính chất của giải thuật
]
Đầu vào
Đầu ra
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 thực hiện
Tính xác định
Tính hiệu quả: giải thuật đơn giản, dễ cài đặt, không gây tốn bộ nhớ, thực hiện nhanh
Cách diễn đạt giải thuật
3 cách:
Cách 1: Liệt kê từng bước bằng ngôn ngữ tự nhiên:
Cách 2: Dùng lưu đồ:
Cách 3: Sử dụng giả mã
Thiết kế giải thuật
Mô-đun hóa bài toán: Chia nhỏ bài toán (mô-đun chính) thành các bài toán nhỏ hơn (các mô-đun con)
Độ phức tạp của giải thuật
Đánh giá giải thuật:
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
Khái niệm giải thuật
Giải thuật được xây dựng phải bao gồm các thao tác được xác định rõ ràng, đơn giản và thực hiện được
1.3. Ngôn ngữ lập trình
Khái niệm về ngôn ngữ lập trình
Là ngôn ngữ dùng để viết các chương trình máy tính
Bao gồm một hệ thống các ký hiệu, các từ khóa, các từ dành riêng (hay từ vựng), và các quy tắc để viết chương trình (hay cú pháp)
Lịch sử phát triển của ngôn ngữ lập trình
Ngôn ngữ máy:
Hợp ngữ:
Lịch sử phát triển của ngôn ngữ lập trình
Trình biên dịch và trình thông dịch
1.4. Môi trường lập trình và các bước xây dựng 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 - Integrated Development Environment): 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
Người lập trình cũng có thể sử dụng một trình soạn thảo chuyên dụng, độc lập để soạn thảo chương trình nguồn (Notepad++, …); sau đó sử dụng một trình biên dịch thích hợp để biên dịch rồi chạy chương trình bằng cách kích hoạt tệp thực thi đã được tạo
Các bước xây dựng chương trình
Bước 1: Soạn thảo 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
1.5. Các phương pháp lập trình
Lập trình tuyến tính
Còn gọi là lập trình phi cấu trúc
Tất cả các câu lệnh đều nằm trong chương trình chính, và tác động trực tiếp vào các dữ liệu toàn cục của chương trình
Mọi dữ liệu trong chương trình đều là dữ liệu toàn cục
Lập trình hướng cấu trúc
Có tính kế thừa cao, dễ dàng sử dụng lại các đoạn code đã có
Dễ bảo trì, hiệu chỉnh, mở rộng các tính năng của chương trình
Lập trình hướng cấu trúc
Chương trình có cấu trúc rõ ràng
Dễ xây dựng, phát hiện lỗi và hiệu chỉnh chương trình
Các chương trình con có thể được sử dụng nhiều lần mà không cần viết lại các đoạn lệnh
Kiểm soát tốt dữ liệu