1 / 44
19/09/12
Chương 4. Chương trình phần mềm
MTĐT
I. Khái niệm
II. Quá trình phát triển chương trình phần
mềm
III. Phân loại
IV. Quy trình thiết kế chương trình phần mềm
V. Giải thuật (thuật toán)
2 / 44
19/09/12
I. Khái niệm
Chương trình điều khiển máy tính thực hiện xử lý thông tin tự
động, theo các mục tiêu
Làm nhiệm vụ tiếp nhận thông tin (dữ liệu) vào máy tính, thực
hiện xử lý (tính toán, sắp xếp, chọn lọc…)
Cung cấp kết quả là thông tin sau khi xử lý, theo yêu cầu
Tập hợp các câu lệnh được sẵp
3 / 44
19/09/12
Các loại phần mềm
Phần mềm hệ thống: DOS, WINDOWS,
UNIX LINUS
Phần mềm tiện ích: NC, EXPLORER
Thuật toán bắt đầu bằng dữ kiện ban đầu và kết
thúc là kết quả;
Được sử dụng để thiết lập phần mềm ứng dụng. Để
xây dựng phần mềm cần tìm ra thuật toán. Có
nhiều thuật toán để đi đến kết quả.
7 / 44
19/09/12
Thuật toán
Thuật toán (giải thuật) là một bản hướng
dẫn gồm một số hữu hạn các mệnh lệnh quy
đònh chính xác những phép toán và những
động tác cần thực hiện một cách máy móc
theo một trình tự đã vạch rõ để giải quyết
một bài toán hoặc một nhiệm vụ nào đó.
Ngôn ngữ thuật toán
8 / 44
19/09/12
Ngôn ngữ thuật toán
Là cách thức trình bày và biểu diễn
thuật toán.
1- Ngôn ngữ liệt kê;
2- Ngôn ngữ sơ đồ khối.
9 / 44
19/09/12
Ngôn ngữ liệt kê
19/09/12
Ngôn ngữ sơ đồ khối
K
B
+
–
Khối bắt đầuKhối bắt đầu
Khối kết thúc
Khối tính toán
Khối nhập dữ liệu
Khối kiểm tra điều kiện
11 / 44
19/09/12
<0
B
+
a=0
= b
2
-4ac
+
Voõ
nghieọm
X
1
13 / 44
19/09/12
Thử dùng Pascal lập chương trình giải bài toán phương trình bậc hai với các
số a,b,c cho trước, a#0
Progame giaiPTbac2;
Var
A, B, C, X1, X2, Delta:Real ;
Begin
Write (‘nhap 3 so a, b, c’); readln (A, B, C) ;
Delta:=B*B-4*A*C ;
If Delta < 0 then
Writeln (‘PT vo nghiem’)
Else
begin
X1:= (-B +Sqrt(Delta) / (2*A) ;
…………
………….
14 / 44
19/09/12
6 Giai đoạn phân tích và thiết kế hệ
thống
Thành phần dự án phần mềm:
Người sử dụng.
Bộ phận quản lý dự án.
Bộ phận kỹ thuật.