Bài giảng Kỹ thuật lập trình nâng cao - Chương 1: Tổng quan về kỹ thuật lập trình và các bước xây dựng chương trình cung cấp cho người học các kiến thức cơ bản về kỹ thuật lập trình, các bước xây dựng chương trình. Mời các bạn cùng tham khảo.
CHƯƠNG TỔNG QUAN VỀ KỸ THUẬT LẬP TRÌNH & CÁC BƯỚC XÂY DỰNG CHƯƠNG TRÌNH TRẦN MINH THÁI [e] minhthai@itc.edu.vn [w] www.minhthai.edu.vn1 CÁC BƯỚC CƠ BẢN ĐỂ XÂY DỰNG HỆ THỐNG CHƯƠNG TRÌNH • B1: Phân tích xác định rõ tốn • B2: Xây dựng thuật tốn • B3: Viết chương trình • B4: Chạy kiểm tra chương trình • B5: Bảo trì ĐÁNH GIÁ CHẤT LƯỢNG CỦA MỘT HỆ THỐNG CHƯƠNG TRÌNH Đúng đắn, xác (correctness) Chắc chắn (robustness) Thân thiện (user friendliness) Khả thích nghi (adapability): Chương trình có khả để phát triển tiến hóa theo u cầu • Tính tái sử dụng (reuseability): Chương trình dùng để làm phần chương trình lớn khác • • • • ĐÁNH GIÁ CHẤT LƯỢNG CỦA MỘT HỆ THỐNG CHƯƠNG TRÌNH • Tính hiệu (efficiency) • Tính khả chuyển (porability): Khả chuyển đổi dễ dàng mơi trường • Tính an tồn (security) • Tính dừng (halt) PHƯƠNG PHÁP TOP - DOWN • Phân rã vấn đề cách có hệ thống từ xuống, sử dụng chủ yếu cho trình phân tích thiết kế hệ thống • Q trình phân rã toán thực theo mức khác Mức thấp gọi mức tổng quan, mức cho thấy chức hệ thống cách tổng thể (hệ thống làm gì?) Mức phân tích chức Quá trình phân tích tiếp tục phân rã nhận mức đơn thể, tiến hành cài đặt PHƯƠNG PHÁP BOTTOM - UP • Được sử dụng cho q trình cài đặt hệ thống • Ngược lại với phương pháp Top-down, phương pháp từ riêng chung, từ đối tượng thành phần mức cao tới mức thấp, từ mức mođun đến mức tổng thể, từ mođun có sẵn lắp ghép thành mođun VÍ DỤ Hãy phân tích viết chương trình giải biện luận phương trình bậc hai CÁC NGUN LÝ KHI LẬP TRÌNH • Nguyên lý tối thiểu Nắm vững cấu trúc lệnh, kiểu liệu với phép tốn để viết chương trình Tiếp theo, tìm hiểu thư viện tiện ích ngơn ngữ VD: thay • Nguyên lý địa phương Hạn chế sử dụng biến tồn cục CÁC NGUN LÝ KHI LẬP TRÌNH • Nguyên lý quán Thao tác phải phù hợp với liệu • Ngun lý an tồn Tránh lỗi xây dựng chương trình, lỗi mức thiết kế lỗi nặng nhất, nên phát sửa lỗi bước chương trình CÁC PHƯƠNG PHÁP LẬP TRÌNH • Tuần tự • Thủ tục • Đơn thể (module) • Hướng đối tượng 10 HÀM KHƠNG TRẢ VỀ GIÁ TRỊ Cài đặt void TênHàm([danh sách tham số]) { Khai báo biến cục bộ Các câu lệnh / khối lệnh hay lời gọi đến hàm khác } Gọi hàm: TênHàm(danh sách tên đối số); Những phương thức loại thường rơi vào nhóm chức năng: Nhập / xuất dữliệu , thống kê, xếp, liệt kê 16 HÀM TRẢ VỀ GIÁ TRỊ Cài đặt TênHàm([danh sách tham số ]) { kq; Khai báo biến cục bộ Các câu lệnh / khối lệnh hay lời gọi đến hàm khác return kq; } 17 HÀM TRẢ VỀ GIÁ TRỊ Gọi hàm Tên biến = TênHàm (danh sách tên đối số); Những phương thức thường rơi vào nhóm: Tính tổng, tích, trung bình, đếm, kiểm tra, tìm kiếm 18 THAM SỐ LÀ THAM CHIẾU • Tham số làm kết đầu • Tham số vừa làm đầu vào đầu • Dùng dấu & phía trước tên tham số cài đặt hàm VD: void Nhap(int &n); 19 NGUYÊN TẮC XÂY DỰNG HÀM Trước xây dựng hàm phải trả lời câu hỏi sau: • Hàm trả gì? Xác định kiểu liệu trả hàm • Hàm làm gì? Xác định tên hàm • Cần thơng tin để hàm xử lý? Xác định tham số 20 NGUYÊN TẮC XÂY DỰNG HÀM Ứng với thông tin xác định, xác định xem có giá trị trước vào hàm chưa, - Nếu chưa có Tham chiếu - Nếu có mà sau thực xong hàm không thay đổi Tham trị (không tham chiếu) - Nếu có mà sau thực xong hàm giá trị bị thay đổi theo Tham chiếu 21 TẠO PROJECT TRONG MS VISUAL C++ Nhằm dễ dàng quản lý source code theo phương pháp lập trình hàm, project VS C++ thường gồm file: • Thư mục Header Files, tạo file khaibao.h: chứa khai báo thư viện hàm, khai báo số, biến tồn cục, khai báo hàm, … • Thư mục Source Files, tạo file caidat.cpp main.cpp: chứa cài đặt hàm hàm main() 22 CẤU TRÚC FILE KHAIBAO.H #pragma once Khai báo thư viện, hàm, số, … 23 CẤU TRÚC FILE CAIDAT.CPP #include “khaibao.h” void HamA() { lệnh; } void HamB() { Các lệnh; } 24 CẤU TRÚC FILE MAIN.CPP #include “khaibao.h” void main() { Các lệnh gọi hàm; } 25 VÍ DỤ Viết chương trình nhập vào số ngun a, b Tính tổng xuất hình 26 FILE KHAIBAO.H 27 FILE CAIDAT.CPP 28 FILE MAIN.CPP 29 Q&A 30 ... THỐNG CHƯƠNG TRÌNH • B1: Phân tích xác định rõ tốn • B2: Xây dựng thuật tốn • B3: Viết chương trình • B4: Chạy kiểm tra chương trình • B5: Bảo trì ĐÁNH GIÁ CHẤT LƯỢNG CỦA MỘT HỆ THỐNG CHƯƠNG TRÌNH... yêu cầu tốn 11 KHÁI NIỆM • Hàm đoạn chương trình độc lập thực trọn vẹn công việc định sau đótrảvề giátrị cho chương trình gọi nó, hay nói cách khác hàm sựchia nhỏcủa chương trình 12 KHÁI NIỆM... Hãy phân tích viết chương trình giải biện luận phương trình bậc hai CÁC NGUN LÝ KHI LẬP TRÌNH • Ngun lý tối thiểu Nắm vững cấu trúc lệnh, kiểu liệu với phép tốn để viết chương trình Tiếp theo,