PHẦN MỀM VÀ THUẬT TOÁN

Dữ liệu và giải thuật

- Mỗi bài toán phải giải quyết thường bao gồm 2 phần:
+ Phần dữ liệu – Liên quan đến các thông tin cụ thể của bài toán
+ Phần xử lý
– Thao tác phải được máy tính tiến hành nhằm đáp ứng yêu cầu của người dùng

- Giải thuật/ thuật toán( Algorithm)

a) Dữ liệu

- Đầu vào (Input) : Các dữ liệu được cung cấp để xử lý

- Đầu ra( Output): kết quả xử lý

b) Giải thuật

- Thuật toán để giải quyết 1 bài toán là 1 dãy hữu hạn các thao tác và trình tự thực hiện các
thao tác đó sao cho sau khi thực hiện dãy các thao tác này theo trình tự đã chỉ ra , với đầu
vào (input ) ta thu được kết quả đầu ra ( output ) mong muốn.

Các bước xây dựng chương trình và giải bài toán trên máy tính

+ Thu thập dữ liệu để thiết kế chương trình: yêu cầu của bài toán về đầu vào, đầu ra,
giao diện , hệ thống, người sử dụng, nội dung cần tính toán, xử lý…
+ Phân tích bài toán và xây dựng giải thuật: thiết lập cấu trúc dữ liệu, cách lưu trữ, tìm
kiếm, chọn phương pháp và cách giải -> xây dựng sơ đồ tổng thể và các thuật toán chi
tiết cho bài toán hoặc viết code của chương trình

+ Chọn ngôn ngữ lập trình và viết chương trình: giải quyết bài toán theo sơ đồ thuật
toán đã lập

+ Kiểm tra sự đúng đắn của chương trình : thử nghiệm chương trình với các dữ liệu
khác nhau có thể xảy ra trong bài toán để kiểm tra độ tin cậy của chương trình. Trong
phần này có thể có một số giai đoạn: kiểm tra từng mô đun trong chương trình, móc
nối các mô đun với nhau

+ Vận hành – bảo trì: Chương trình được đem ra sử dụng thực tế và nhận sự phản hồi
của người sử dụng, khách hàng. Tùy thuộc vào chất lượng của chương trình nó có thể
được kiểm tra và đăng ký bản quyền hoặc phải sửa chữa.

c. Tính chất của Thuật toán

d) Các phương pháp biểu diễn thuật toán cơ bản

- Cách 1: Diễn giải tuần tự các bước

Ví dụ của phương pháp liệt kê từng bước:

Tìm max của 1 dãy số hữu hạn số

- Cách 2: Lưu đồ / sơ đồ khối

Phương pháp sử dụng sơ đồ khối

Các kí hiệu dùng trong sơ đồ khối
Ví dụ : Vẽ sơ đồ thuật toán tính diện tích và chu vi hình vuông