[r]
(1)
K thu t l p trìnhỹ ậ ậ
(2)N i dungộ
Giới thiệu về lập trình cấu trúc
Phương pháp TopDown
Phương pháp BottomUp
So sánh 2 phương pháp.
(3)3
L p trình C u trúcậ ấ
Lập trình là một cơng việc nặng nhọc, căng
thẳng
Thời kỳ đầu sử dụng các ngơn ngữ lập trình cấp
thấp(Assembler) và theo cấu trúc tuyến tính (FORTRAN)
Cấu trúc lệnh tuần tự và GOTO
1973 – Hoare khẳng định vệ tinh phóng lên sao
Kim là lỗi do lập trình DO 50 I=12,523
(4)L p trình C u trúc (tt)ậ ấ
1968 Dijkstra u cầu hủy bỏ lệnh GOTO trong
các ngơn ngữ lập trình
1970 Niklaus Wirth Pascal : ngơn ngữ lt có
cấu trúc sáng sủa, dể hiểu
1978 Brian Barninghan và Dennis RitChe C
(5)5
L p trình C u trúc(tt)ậ ấ
Từ đó các ngơn ngữ sau này và trong lúc
làm việc tránh dùng GOTO
Thay bằng IF và các lệnh vịng lặp
Chương trình có tính logic và đọc dể hiểu
(6)So sánh phương pháp
TopDown Ưu điểm:
Tập trung vào mục tiêu Code đọc dể hiểu
Khuyết điểm :
(7)19
K t h p phế ợ ương pháp
Trong thực tiển phân tích bài tốn, người ta thường sử
dụng kết hợp cả 2 phương pháp topdown và bottom
up
Trước hết cần trang bị kiến thức giải quyết cho nhiều vấn
đề nhỏ, càng nhiều càng tốt, ể khi cần phân tích vấn đề ₫
mới, ta sẽ dùng phương pháp phân tích topdown nhưng
trong từng bước, cố gắng phân tích vấn đề của bước
đó thành các vấn đề đã giải quyết rồi
Nhờ ó khi hiện thực chương trình giải quyết vấn dề, ta ₫
sẽ thừa kế ược càng nhiều module phần mềm viết sẵn ₫
và chỉ bỏ ít cơng sức hiện thực mới các module mới (số