Chương trình phần mềm MTĐT

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


Phần mềm ứng dụng: MS OFFICE

Trình dòch
4 / 44
19/09/12
Quy trình xây dựng
phần mềm ứng dụng
1) Khảo sát;
2) Thiết kế;
3) Lập trình (xây dựng thuật toán và viết
chương trình);
4) Thử nghiệm;
5) Cài đặt, hướng dẫn sử dụng;
6) Cập nhật dữ liệu;
7) Điều chỉnh;
8) Phát triển.
5 / 44
19/09/12
Hãy giải bài tập sau
Tìm trong số 200 học viên, người nào có
điểm trung bình cao nhất, điểm trung
bình cao nhất là bao nhiêu?
6 / 44
19/09/12
Thuật toán

Là cách thức giải bài toán;

Dùng để trình bày cách thức đạt đến kết quả


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ê

Các bước giải phương trình: ax
2
+ bx + c = 0

Bước 1: Nhận a, b, c

Bước 2: Nếu a=0, quay về bước 1;

Nếu a = 0 , tính ∆ = b
2
– 4ac

Bước 3:

Nếu ∆ < 0, vô nghiệm,

Nếu ∆ = 0, x
1
= x
2
= -b/2a

Nếu ∆ > 0, x
1
,
2
= (-b ± √ ∆ ) / 2a

Bước 4: Kết thúc
10 / 44

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

= (-b+ )/2a
X
2ứ
= (-b - )/2a
K
=0
X
1
= X
2
= - b/2a
+

ax
2
+ bx + c = 0
Sụ ủo khoỏi giaỷi phửụng trỡnh:

a, b, c
12 / 44
19/09/12
Ngôn ngữ lập trình
Cần sử dụng các quy ước để biểu diễn trình tự
giải bài toán – ngôn ngữ lập trình
Ngôn ngữ lập trình là quy ước thực hiện công
việc để máy tính hiểu được yêu cầu
Nhà lập trình sử dụng chương tình dòch để dòch
các chương trình phần mềm thành những
chương trình phần mềm hoàn chỉnh đưa tới
người sử dụng.

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.


Quá trình phân tích và thiết kế hệ thống được
chia thành 6 giai đoạn như sau:
15 / 44
19/09/12
1. Tìm hiệu vấn đề: phân tích hiện trạng, đưa
giải pháp, khuyến nghị.
2. Phân tích: thu thập dữ liệu, phân tích và
báo cáo.
3. Thiết kế: thiết kế sơ bộ, thiết kế chi tiết, báo
cáo.
4. Phát triển: lên kế hoạch theo dõi tiến độ,
thiết lập cấu hình phần cứng, phần mềm,
lập trình và kiểm tra hệ thống.
5. Cài đặt: chuyển sang hệ thống mới. Đào
tạo nhân lực.
6. Bảo trì: kiểm tra hệ thống, thu nhận phản
hồi từ phía người dùng, định kỳ đánh giá
hoạt động hệ thống.