C_C++

Object-Oriented Programming 1 Ngôn ngữ lập trình Với C & C++ Với C & C++ (Lập trình 1) (Lập trình 1) Giảng viên Giảng viên : Phạm Doãn Tĩnh : Phạm Doãn Tĩnh Bộ môn Bộ môn : Điện tử tin học : Điện tử tin học Khoa Khoa : Điện tử Viễn Thông : Điện tử Viễn Thông Trường Trường : Đại học Bách khoa- Hà nội : Đại học Bách khoa- Hà nội 2 Object-Oriented Programming (OOP) Tài liệu tham khảo Ngôn ngữ lập trình C++ và cấu trúc dữ liệu PGS.TS Nguyễn Việt Hương. Kỹ thuật lập trình C GS. Phạm Văn ất NXB Thống kê The C Programming Language - Ritchie kernighan- Prentice Hall Software series. Practical C Programming, 3rd Edition - Steve Oualline - O'Reilly The C++ Programming Language Special 3rd Edition- Bjarne Stroustrup C++ Creator Addison Wesley C++ by Dissection - Ira Pohl (University of California Santa Cruz)- Addison Wesley. Object-Oriented Programming 3 Ch­¬ng 1 C¸c kh¸i niÖm c¬ b¶n vÒ lËp tr×nh 4 Object-Oriented Programming (OOP) 1.1 Phân tích bài toán Với phần cứng và phần mềm trong tay rồi, người lập trình cần làm gì? Học một ngôn ngữ lập trình. Vấn đề cần giải quyết cần được xem xét kỹ lưỡng. Phân tích bài toán là quá trình làm hoàn tất các mức chi tiết cần thiết khi giải quyết một vấn đề. Nó bao gồm các bước chính như sau: Vấn đề cần giải quyết phải được hiểu một cách thấu đáo. Bởi nếu ngư ời giải quyết chưa hiểu vấn đề thì tất nhiên máy tính cũng không thể giải quyết tốt được Cần phải chọn được một phương án giải quyết và phát triển phương án. Tiến trình giải cần được mô tả dưới dạng từng bước từng bước một. Đôi khi chúng ta gọi là Thuật giải (Solution algorithm). Thuật toán được lập trình và chương trình được chạy thử. Cuối cùng thuật toán được kiểm định. 5 Object-Oriented Programming (OOP) 1.2 Giải thuật và các vấn đề liên quan Giải thuật là gì? Giải thuật là một danh sách các chỉ dẫn mô tả một cách chính xác các bước của một quá trình mà đảm bảo là quá trình này sẽ phải kết thúc sau một số bước nhất định với câu trả lời đúng cho từng trường hợp cụ thể của một vấn đề cần giải quyết . Mỗi thuật giải phải đảm bảo 4 đặc tính sau: Sự chính xác. Tính hiệu quả- Đưa ra câu trả lời đúng. Đảm bảo sự kết thúc. Tổng quát hoá. Ví dụ: Giải thuật cho giải phương trình bậc nhất a.x+b=0 Bước 1: Xét a =0, nếu đúng tiếp tục bước 2, nếu sai tiếp tục bước 5. Bước 2: Xét b=0, nếu đúng tiếp tục bước 3, nếu sai tiếp tục bước 4. Bước 3: Hiển thị vô số nghiệm và kết thúc. Bước 4: Hiển thị vô nghiệm và kết thúc. Bước 5: Hiển thị nghiệm duy nhất x=-b/a và kết thúc. 6 Object-Oriented Programming (OOP) 1.3 Quá trình thiết kế. 1.3.1 Đặc tả chương trình. Xuất phát điểm cho quá trình thiết kế bất kỳ một chương trình máy tính nào cũng đều phải có một đặc tả phù hợp về hoạt động của chương trình dự định thực hiện. Thông thường đặc tả của chương trình bào gồm: Mô tả chức năng của chương trình. Các yêu cầu đầu vào và đầu ra. Các biện pháp lưu trữ dữ liệu. Các thủ tục quản lý tệp. Mô tả các thuật toán xử lý đặc biệt được sử dụng. Định dạng của đầu ra. 7 Object-Oriented Programming (OOP) 1.3 Quá trình thiết kế. 1.3.2 Các kiểu tệp (File types) Tệp chứa các bản ghi một cách lặp đi lặp lại. Tuỳ theo việc tổ chức các bản ghi trong tệp, người ta chia tệp thành 4 loại khác nhau: Tệp nối tiếp (Serial file) Các bản ghi được ghi nối tiếp nhau theo trình tự thời gian đưa bản ghi vào. Ví dụ các bản ghi ghi lại các phiên giao dịch. Tệp tuần tự (sequential file) ở đây các bản ghi được sắp xếp theo trình tự của một hoặc nhiều trường khoá. Tệp này được tạo ra nhờ sắp xếp các tệp nối tiếp. VD: Danh sách sinh viên theo số hiệu sinh viên. 8 Object-Oriented Programming (OOP) 1.3 Quá trình thiết kế. 1.3.2 Các kiểu tệp (File types) Tệp tuần tự được chỉ mục (Indexed sequential file) Thay vì sắp xếp lại toàn bộ tệp, người ta tạo ra các tệp chỉ mục và trong các tệp này chứa các trường khoá đã sắp xếp đi kèm với địa chỉ các bản ghi trong tệp chính. Tệp truy cập trực tiếp (Direct Access file) Để có thể truy cập nhanh, mỗi bản ghi sẽ được ghi vào địa chỉ tạo ra nhờ áp dụng một công thức đối với trường khoá- không cần tệp chỉ mục nhung tốn không gian lưu trữ. 9 Object-Oriented Programming (OOP) 1.3 Quá trình thiết kế. 1.3.3 Bảng quyết định (Decision Table) Bảng quyết định? Bảng quyết định là một bảng chỉ ra các hành động khác nhau được thực hiện dựa theo các sự kết hợp khác nhau của các điều kiện. Tên điều kiện (Condition Stub) Giá trị điều kiện (Condition Entries) Tên hành động (Action Stub) Thực hiện hành động 10 Object-Oriented Programming (OOP) 1.3 Qu¸ tr×nh thiÕt kÕ.  1.3.3 B¶ng quyÕt ®Þnh (Decision Table)  VÝ dô: Gi¶ sö mét cöa hµng ®iÖn tö thùc hiÖn viÖc gi¶m gi¸ cho kh¸ch hµng dùa vµo tiªu chÝ: Kh¸ch quen tiªu trªn $200 gi¶m gi¸ 20%, nÕu kh«ng th× gi¶m gi¸ 10%. Kh¸ch kh«ng quen th× tiªu trªn $200 gi¶m gi¸ 10%, nÕu kh«ng th× kh«ng gi¶m gi¸. 1. Kh¸ch quen Y Y N N 2. Tiªu trªn $200 Y N Y N Gi¶m gi¸ 20 % X Gi¶m gi¸ 10% X X Kh«ng gi¶m gi¸ X • Quy t¾c tæ hîp: C¸c ®iÒu kiÖn gièng nhau, trõ mét hµng; vµ c¸c hµnh ®éng lµ gièng nhau hoµn toµn th× ta cã thÓ kÕt hîp chóng l¹i, thay ®iÒu kiÖn kh¸c nhau b»ng dÊu - .“ ” . c c tệp chỉ m c và trong c c tệp này chứa c c trường khoá đã sắp xếp đi kèm với địa chỉ c c bản ghi trong tệp chính. Tệp truy c p tr c tiếp (Direct Access. thì c c module m c thấp đư c tích hợp và chạy thử trư c, như vậy ta c n một driver để th c hiện. Top-down testing: C c module m c cao đư c tích hợp và chạy