Kỹ thuật lập trình Nguyễn Diệu Hương huongnd@it-hut.edu.vn huongnd-fit@mail.hut.edu.vn Mục đích của môn học •Hỗ trợ xây dựng chương trình chính xác, hiệu quả, dễ sửa chữa, tái sử dụng code cao. •Tăng cường khả năng lập trình •Hiểu chi tiết về: –Thiết kế chương trình –Cấu trúc dữ liệu, giải thuật, ADT – Đa nhiệm –Mạng Yêu cầu môn học • Bài tập lớn môn học: 30-40%. Đánh giá dựa trên: –Chương trình – Báo cáo – Trình bày • Thi cuối kỳ: 60-70% (closed book) Nội dung •Chương 1: Nhập môn Kỹ thuật lập trình •Chương 2: Quản lý bộ nhớ •Chương 3: Các cấu trúc dữ liệu cơ bản •Chương 4: Các cấu trúc dữ liệu nâng cao •Chương 5: Ứng dụng đa nhiệm và mạng Tài liệu tham khảo 1. C++ How to Program, H. M. Deitel, 5/e, 2005, Prentice-Hall. 2. Data structures and Program Design in C++, R. L. Kruse et al., Prentice-Hall. 3. Data Structures and Algorithms in C++, A. Drozdek, 2/e, Brooks/Cole. 4. Starting Out with C++: From Control Structures through Objects, 5/e, Tony Gaddis, 2007. Addison- Wesley 5. Data Structures and Problem Solving with C++, M. A. Weiss, 2/e, Addison Wesley. 6. Data Structures and Algorithms, A. V. Aho. 7. Algorithms in C++, R. Sedgewick, 3/e, Addison- Wesley. 8. Introduction to Algorithms, T. H. Cormen, 2/e, MIT. 9. Handbook of data structures and applications, D. P. Mehta et al, Chapman & Hall/CRC. Chương 1 – Nhập môn KTLT 1. Các nguyên tắc lập trình 1. Thiết kế chương trình 2. Phong cách lập trình 3. Cài đặt, kiểm thử và tinh chỉnh 4. Bảo trì chương trình 2. Hàm và biến 3. Đệ quy 4. Giới thiệu về lập trình hướng đối tượng 1. Thế nào là OOP. 2. Object và Class 3. Constructor, Destructor 4. Operator 1. Các nguyên tắc lập trình (Kruse, Chương 1) Reading: C++ Programming Style Guide 1. 1. Thiết kế chương trình Giới thiệu •Mục đích: –Giới thiệu phương pháp và công cụ lập trình cho những chương trình thực tế – Đi theo một tiếp cận logic, thống nhất – Nguyên tắc thiết kế chương trình Xác định mục tiêu của bài toán •Quyết định mục đích chung •Chỉ rõ những mục đích cụ thể • Chia công việc thành các bài toán con cho đến khi có kích thước cô đọng [...]... chính User’s Use case diagram 5.2 Thiết kế hệ thống ATM Thiết kế hệ thống ATM 1 2 3 4 5 Nhận dạng các lớp Nhận dạng các thuộc tính của lớp Nhận dạng các trạng thái và hành động của đối tượng Nhận dạng các thao tác của lớp Nhận dạng sự tương tác giữa các đối tượng trong hệ thống 1 Nhận dạng các lớp Các lớp 1 2 3 4 5 6 7 8 9 10 ATM Screen Keypad CashDispenser DepositSlot Account BankDatabase BalanceInquiry...Giao dịch nạp tiền 1 2 Màn hình nhắc người dùng nhập số tiền muốn nạp Người dùng nhập: Số tiền: thực hiện 3 0: hoãn giao dịch và hiện menu chính 3 4 Hiện thông báo yêu cầu đặt tiền vào khay (deposit slot) Nếu khay đút tiền: Nhận được tiền trong vòng 2 . Chapman & Hall/CRC. Chương 1 – Nhập môn KTLT 1. Các nguyên tắc lập trình 1. Thiết kế chương trình 2. Phong cách lập trình 3. Cài đặt, kiểm thử và tinh chỉnh 4. Bảo trì chương trình 2. Hàm và biến 3 trình – Báo cáo – Trình bày • Thi cuối kỳ: 60-70% (closed book) Nội dung Chương 1: Nhập môn Kỹ thuật lập trình Chương 2: Quản lý bộ nhớ Chương 3: Các cấu trúc dữ liệu cơ bản Chương 4: Các cấu. user_says_yes( ). */ Định dạng chương trình • Canh lề giúp chương trình dễ hiểu Thời gian đọc chương trình lớn hơn rất nhiều so với viết chương trình. Làm chương trình dễ đọc nhất có thể. Tinh