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
Phương pháp giải quyết vấn đề bằng 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 lập trình có sẵn
Phương pháp chung để giải quyết vấn đề bằng máy tính
Bài toán
Giải thuật
Chương trình
Ngôn Ngữ máy
Máy thực hiện
Chương trình máy tính
Là một tập hợp những câu lệnh hoặc chỉ thị ( instruction ) được viết bằng một hoặc nhiều ngôn ngữ lập trình theo một trật tự xác định kết hợp dữ liệu hay tài liệu liên quan nhằm tự động thực hiện một số nhiệm vụ chức năng hoặc giải quyết 1 vấn đề cụ thể nào đó
1.2 Giải thuật
Khái niệm giải thuật
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 được kết quả mong muốn
VD: bài toán ước số chung lớn nhất của 2 số nguyên dương a và b
Input: a,b ( nguyên dương)
Output:( a,B)
B1: số sánh a và b nếu a =b thì dừng giải thuật thông báo (a,b) nếu a khác b thì chuyển sang bước 2
B2: nếu a>b thì thấy thế a bởi a-b nếu a<b thì thay b bởi b-a quay lại thực hiện bước 1
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 : mỗi bước của giải thuật phải được xác định chính xác , các thao tác được quy định chặt chẽ rõ ràng
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ải mã
Thiết kế giải thuật
Mô đun hóa bài toán
thiết kế tinh chỉnh
Độ phức tạp
đánh giá giải thuật
2 tiêu trí chính : thời gian thực hiện giải thuật
Dung lượng bộ nhớ
1.3 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
chia ra 3 loại chính
ngôn ngữ máy
Hợp ngữ
ngôn ngữ lập trình bậc cao
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
Các bước xây dựng chương trình
B1 soạn thảo chương trình: sử dụng ngôn ngữ lập trình và một trình soạn thảo chuyên dụng để nhập nội dung chương trình
B2 biên dịch chương trình: sử dụng biên dịch ( compiler) thích hợp để biên dịch tệp chương trình nguồn sang tệp mã máy tương ứng
B3 chạy thử chương trình: nhập các dữ liệu đầu vào và kiểm tra kết quả được đưa ra
1.5 Các phương pháp lập trình
Lập trình tuyến tính
Lập trình tuyến tính là lập trình phi cấu trúc
Dữ liệu: chủ yếu là dữ liệu toàn cục
Câu lệnh: tất cả nằm trong chương trình chính
Nhược điểm:
Cồng kềnh
Khó tái sử dụng lệnh Khó kiểm soát dữ liệu
Lập trình hướng cấu trúc
Chia nhỏ chương trình thành các chương trình con (hàm, thủ tục), mỗi chương trình con làm một nhiệm vụ riêng.
Dữ liệu phân biệt rõ toàn cục và cục bộ
Cấu trúc rõ ràng
Dễ xây dựng tìm lỗi sửa lỗi
Chương trình con tái sử dụng được
Kiểm soát dữ liệu tốt
Lập trình hướng đối tượng
Nền tảng: dựa trên lập trình cấu trúc trừu tượng hóa dữ liệu.
Tập trung: vào đối tượng mà chương trình làm việc, không chỉ tập trung vào chức năng
kết hợp dữ liệu thao tác trên dữ liệu tạo thành một kiểu dữ liệu trừu tượng
Kế thừa cao dễ tái sử dụng code.
Dễ bảo trì, hiệu chỉnh, mở rộng chương trình