Bài thực hành số 10: Tổ chức chương trình có cấu trúc A Mục tiêu  Tổ chức chương trình có cấu trúc : Cấu trúc lệnh, cấu trúc liệu, cấu trúc chương trình (modul, hàm .)  Vận dụng nguyên lý lập trình cấu trúc bản: phân rã toán theo chức năng, làm mịn dần bước, thiết kế từ xuống để tổ chức chương trình có cấu trúc  Phân biệt phạm vi, tác dụng loại biến  Tổ chức thư viện chương trình B Ơn tập:  Các nguyên lý lập trình  Phạm vi, tác dụng loại biến : toàn cục, cục bộ, biến tĩnh  Tổ chức Project có tập tin thư viện *.h I Phân rã toán theo chức tiếp cận từ xuống: Các nguyên lý lập trình bản: • Phân rã theo chức năng: Dựa vào chức năng, yếu tố cấu thành toán, ta phân rã toán thành toán Lời giải toán cho xác định từ lời giải tốn Lời giải tốn xem chương trình cần viết, tạo từ modul, hàm (là lời giải tốn con) • Thiết kế từ xuống Đi từ chung đến riêng,từ kết luận đến biết • Phương pháp làm mịn dần Làm mịn dần bước gắn liền với trình phân rã thiết kế từ xuống, xác dần thao tác liệu theo mức II Phạm vi, tác dụng loại biến Biến cục (biến trong): Vị trí khai báo -Trong hàm, khối lệnh -Đối hàm Thời gian tồn Trong khoảng thời gian hàm hay khối lệnh hoạt động Phạm vi tác dụng Hàm hay khối lệnh chứa Lưu ý: Khi chương trình khỏi khối lệnh hay hàm chứa biến cục chúng tự động Biến toàn cục (biến ngoài): Vị trí khai báo Thời gian tồn Phạm vi tác dụng Ngoài tất hàm Trong suốt thời gian chương trình chứa hoạt động Từ vị trí khai báo đến cuối tập tin Lưu ý: • Mọi hàm thâm nhập vào biến tồn cục cách tham trỏ đến tên • Biến tồn cục khơng tự xuất tự biến đi, chúng giữ lại giá trị qua lầm gọi hàm Biến tĩnh trong: Vị trí khai báo Cách khai báo Thời gian tồn Phạm vi tác dụng Trong hàm Thêm từ khóa static Trong suốt thời trước định nghĩa biến gian chương trình thơng thường Bên hàm chứa Lưu ý: Biến tĩnh khác với biến cục điểm : Giá trị biến tỉnh lưu giữ khỏi hàm Biến tĩnh ngồi: Vị trí khai báo Cách khai báo Thời gian tồn Phạm vi tác dụng Ngồi tất hàm Thêm từ khóa static Trong suốt thời trước định nghĩa biến gian chương trình thơng thường Từ vị trí khai báo đến cuối tập tin III Tổ chức project có tập tin thư viện *h Ta biết cách tổ chức project có tập tin cpp : giả sử có project với tên Lab_Vd, với tập tin chương trình Cpp_Vd.cpp Ta tao thêm tập tin *.h, đặt tên h_Vd sau: Chọn Header Files – Nhấn phím phải chuột – Add – New item – Chọn Code (trong Categories – Code) – Chọn header file (.h) ( Templates) – đặt tên h_Vd (trong ô Name) – chọn Add Trong tập tin (*.h, *cpp) ta sọan thảo nội dung theo cấu trúc qui định • Trong tập tin *h, nội dung nên bao gồm định nghĩa hằng, định nghĩa kiểu liệu, định nghĩa hàm chức • Trong tập tin *.cpp, cài đặt hàm main(), có hàm tổ chức menu, hàm nhập xuất liệu C Luyện tập: Ví dụ 1: Ta xem tên xâu ký tự bao gồm nhiều từ tách biệt ký tự trắng Từ dãy liên tiếp ký tự khác ký tự trắng Viết chương trình nắn tên nhập từ bàn phím theo qui cách: • Khử ký tự trắng đầu cuối tên • Khử bớt dấu cách từ, để lại ký tự trắng (khoảng cách) • Các chữ đầu từ viết hoa, chữ cịn lại viết thường Phân tích: • Tên gồm nhiều từ, từ phân biệt ký tự trằng (khoảng cách) • Vậy tốn Nắn tên chuyền Nắn từ • Nắn từ theo qui cách : Đầu từ phải ký tự hoa, nên phải gọi thao tác chuyển đổi ký tự thành ký tự hoa: Hoa(x) Các ký tự lại Từ phải ký tự thường, nên phải gọi thao tác chuyển đổi ký tự thành ký tự thường: Thuong(x) • Nếu ta xử lý từ xong, ta ghi từ vào xầu ký tự tạm, vật ta cần thao tác ghép từ vào cuối xâu ký tự Nếu ta thực việc xử lý xong ký tự từ ghép ký tự vào xâu ký tự, ta thay thao tác ghép từ vào sau xâu ký tự thao tác ghép ký tự vào cuối xâu ký tự: GhepKT(x,a) main() Nhap(a) NanTen(a ) Hoa(x) Thuong(x) Xuat(a) GhepKT(x,a) Thực hiện: Bước 1: Tạo Project với tên “Lab10_Vd1” Bước 2: Tạo tập tin: Cpp_Vd1.cpp, h_Vd1.h Bước 3: Trong tập tin Cpp_Vd1.cpp, h_Vd1.h, soạn code theo cấu trúc: • Trong tập tin thư viện h_Vd1.h: (trong tập tin khơng có định nghĩa hàm main) //Chen cac tap tin thu vien can thiet #include using namespace std; //Dinh nghia cac hang #define CACH ‘ ‘ #define MAX 100 //Dinh nghia kieu du lieu //Khai bao nguyen mau cac ham void Nanten(char *a); char Hoa(char Kt); char Thuong(char Kt); void GhepKT(char Kt, char *a); //Dinh nghia cac ham //Nan ten void Nanten(char *a) { char *b; int i; b = new char[100]; *b = NULL; i = 0; while (*(a+i) == CACH ) i++; while (*(a+i) != NULL) { GhepKT(Hoa(*(a+i)),b); i++; while ((*(a+i) != CACH )&& (*(a+i) != NULL)) { GhepKT(Thuong(*(a+i)),b); i++; } while (*(a+i) == CACH) i++; if (a[i] != NULL) GhepKT(CACH,b); } strcpy( a,b); delete []b; } //Ghep ky tu vao cuoi xau void GhepKT(char Kt, char *a) { int l = strlen(a); *(a+l++) = Kt; *(a+l) = NULL; } //Chuyen ky tu ky tu hoa char Hoa(char Kt) { if ('a'