Bài giảng Lập trình: Chương 1 - Vũ Song Tùng

Bài giảng Lập trình chương 1 trang bị cho người học những kiến thức cơ bản về: Giới thiệu chung về kỹ thuật lập trình, một số kỹ thuật lập trình cơ bản, các bước phát triển chương trình, lịch sử ngôn ngữ C/C++. Mời các bạn cùng tham khảo.

.c om ng th an co ng Lập trình cu u du o CHƯƠNG 1: GiỚI THIỆU 2/10/2017 CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương 1: Mở đầu Giới thiệu Giới thiệu chung kỹ thuật lập trình 1.3 1.4 1.5 Một số kỹ thuật lập trình Các bước phát triển chương trình Lịch sử ngơn ngữ C/C++ cu u du o ng th an co ng c om 1.1 1.2 Chương 1: Mở đầu CuuDuongThanCong.com https://fb.com/tailieudientucntt 1.1 Giới thiệu c om  tín = 45 tiết an co ng  Học lớp + thực hành  Điểm=Điểm kỳ (30%)+Điểm thi cuối kỳ(70%)  Không làm bài tập nhà: trừ điểm kỳ cu u du o ng th  Mục đích mơn học: trang bị cho sinh viên kiến thức C/C++, cấu trúc liệu Chương 1: Mở đầu CuuDuongThanCong.com https://fb.com/tailieudientucntt Nguyên tắc học tập Tích cực, chủ động học thường xuyên    Kết hợp nghe giảng, tham khảo tài liệu và thực hành Không nên học thuộc lịng, học chay Khơng nên mong đợi nhiều vào ơn tập  Không nên dựa dẫm vào tập mẫu sách cu u du o ng th an co ng c om  Chương 1: Mở đầu CuuDuongThanCong.com https://fb.com/tailieudientucntt Công cụ học tập    Tài liệu tham khảo: an co ng c om  Máy tính PC Cơng cụ lập trình: Visual C++, Visual studio C++ NET, Dev C++ Nền ứng dụng: Win32 Console Application cu u du o ng th GS Phạm Văn Ất: Kỹ thuật lập trình C/C++ Stanley B Lippman, Josée Lajoie: C++ Primer 3rd Edition Addison-Wesley 1998 Bjarne Stroustrup: The C++ Programming Language 3rd Edition Addison-Wesley 1997 David Musser,…:C++ Programming with Standard Template Library 2nd Edition, Addison-Wesley 1998 Bruce Eckel: Thinking in C++ www.bruceeckel.com, 2003 Chương 1: Mở đầu CuuDuongThanCong.com https://fb.com/tailieudientucntt 1.2 Giới thiệu kỹ thuật lập trình c om  Kỹ thuật lập trình là gì? an co ng – Là kỹ thuật thực thi giải pháp phần mềm – Dựa tảng phương pháp luận – Dùng hoặc nhiều ngơn ngữ lập trình phù hợp với đặc thù ứng dụng du o ng th  Kỹ thuật lập trình= Kỹ thuật mã hóa? cu u Kỹ thuật lập trình = Tư tưởng thiết kế + Kỹ thuật mã hóa = Cấu trúc liệu + Giải thuật + Ngơn ngữ lập trình Chương 1: Mở đầu CuuDuongThanCong.com https://fb.com/tailieudientucntt Thế lập trình ng c om  Viết chương trình tính giai thừa số 100?  Viết chương trình in 100 số ngun tố đầu tiên? an co Có phải lập trình khơng? du o ng th  Viết hàm tính giai thừa?  Viết chương trình in N số nguyên tố đầu tiên? cu u Có phải lập trình khơng? Chương 1: Mở đầu CuuDuongThanCong.com https://fb.com/tailieudientucntt Thế lập trình tốt? c om  Đúng yêu cầu khách hàng  Tin cậy co ng – Chương trình chạy đúng – Chạy lỗi (số lượng lỗi ít, cường độ lỗi thấp) – Mức độ lỗi nhẹ an  Hiệu suất ng th – Chương trình nhỏ gọn, sử dụng nhớ – Tốc độ nhanh, sử dụng thời gian CPU u Thời gian lập trình ngắn, Khả bảo trì dễ dàng Giá trị sử dụng lại lớn Sử dụng đơn giản, thân thiện Nhiều chức tiện ích cu – – – – – du o  Hiệu quả: Chương 1: Mở đầu CuuDuongThanCong.com https://fb.com/tailieudientucntt Làm để lập trình tốt? c om  Học cách tư và phương pháp lập trình ng – Tư tốn học, tư logic, tư có cấu trúc, tư hướng đối tượng, tư tổng quát – Tìm hiểu cấu trúc liệu và giải thuật co  Hiểu sâu máy tính th an – Tương tác CPU, chương trình và nhớ – Cơ chế quản lý nhớ ng  Nắm vững ngôn ngữ lập trình du o – Biết rõ khả và hạn chế ngơn ngữ – Kỹ lập trình (đọc thông, viết thạo) cu u  Tự rèn luyện máy tính – Hiểu sâu điểm nêu – Rèn luyện kỹ lập trình – Thúc đẩy sáng tạo Chương 1: Mở đầu CuuDuongThanCong.com https://fb.com/tailieudientucntt .c om Các nguyên tắc cu u du o ng th an co ng Trừu tượng hóa  Chắt lọc yếu tố quan trọng, bỏ qua chi tiết quan trọng Đóng gói  Che giấu và bảo vệ liệu quan trọng qua giao diện có kiểm sốt Module hóa  Chia nhỏ đối tượng/ vấn đề thành nhiều module nhỏ để dễ can thiệp và giải Phân cấp  Phân hạng hoặc xếp trật tự đối tượng theo quan hệ Chương 1: Mở đầu 10 CuuDuongThanCong.com https://fb.com/tailieudientucntt 1.3 Một số kỹ thuật lập trình th an co  Lập trình module  Lập trình hướng đối tượng  Lập trình tổng quát ng c om  Lập trình t̀n tự  Lập trình có cấu trúc cu u du o ng  … Chương 1: Mở đầu 11 CuuDuongThanCong.com https://fb.com/tailieudientucntt Lập trình (Sequential Programming) c om  Phương pháp cổ điển th an co ng  Chương trình gờm chuỗi lệnh  Mức trừu tượng thấp  Điều khiển chương trình lệnh rẽ nhánh, lệnh nhảy, lệnh gọi chương trình cu u du o – Ngôn ngữ máy – ASSEMBLY – BASIC ng  Ví dụ ngơn ngữ đặc thù: Chương 1: Mở đầu 12 CuuDuongThanCong.com https://fb.com/tailieudientucntt Lập trình tuần tự: Ví dụ tính giai thừa MOV AX, n  2: DEC n  3: CMP n,  4: JMPI  5: MUL AX, n  6: JMP  7: MOV  8: RET ng th an co ng c om  1: cu u du o n, AX Chương 1: Mở đầu 13 CuuDuongThanCong.com https://fb.com/tailieudientucntt Lập trình có cấu trúc (structured programming) co ng c om  Cấu trúc hóa liệu (xây dựng kiểu liệu) và cấu trúc hóa chương trình để tránh lệnh nhảy  Phân tích và thiết kế theo trật tự từ xuống và thực từ lên ng th an  Trong lập trình có cấu trúc sử dụng cấu trúc điều khiển rẽ nhánh ( if then else ), vòng lặp (while ) thoát (exit) du o  Ví dụ ngơn ngữ đặc thù: cu u – PASCAL, FORTRAN, C, Chương 1: Mở đầu 14 CuuDuongThanCong.com https://fb.com/tailieudientucntt Lập trình có cấu trúc: Ví dụ tính giai thừa (PASCAL) cu u du o ng th an co ng c om function gthua(n: interger) : interger var gt: interger; begin gt := n; while (n > 1) begin dec(n); gt := gt * n; end gthua := gt; end end; Chương 1: Mở đầu 15 CuuDuongThanCong.com https://fb.com/tailieudientucntt Lập trình module (modular programming) co ng c om  Lập trình module là dạng cải tiến lập trình có cấu trúc Chương trình cấu trúc nghiêm ngặt hơn, dùng đơn vị cấu trúc module  Module: du o ng th an – Một đơn vị cấu trúc độc lập, chuẩn hóa dùng để tạo lập hệ thống – Mỗi module bao gồm phần giao diện (mở) và phần thực (che giấu) – Các module giao tiếp với thông qua giao diện đặc tả xác cu u  Ví dụ ngơn ngữ tiêu biểu: – Modula-2, xây dựng sở PASCAL, Niclaus Wirth thiết kế năm 1977 Chương 1: Mở đầu 16 CuuDuongThanCong.com https://fb.com/tailieudientucntt Lập trình hướng đối tượng (object-oriented programming) an  Ba nguyên lý bản: co ng c om  Xây dựng chương trình ứng dụng dựa cấu trúc liệu trừu tượng (lớp), thể nghiệm cấu trúc (đối tượng) và quan hệ chúng (quan hệ lớp, quan hệ đối tượng) du o ng th – Đóng gói liệu (data encapsulation) – Dẫn xuất/thừa kế (subtyping/inheritance) – Đa hình/đa xạ (polymorphism) cu – C++, C# – Java, – u  Ví dụ ngôn ngữ hỗ trợ tiêu biểu: Chương 1: Mở đầu 17 CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ minh họa: Quản lý sinh viên (C++) cu u du o ng th an co ng c om class Date { int Day, Month, Year; public: void setDate(int, int, int); }; class Student { string name; Date dob; int code; public: Student(string n, Date d, int c); }; class StudentList { Student* list; public: void addStudent(Student*); }; Chương 1: Mở đầu 18 CuuDuongThanCong.com https://fb.com/tailieudientucntt Lập trình tổng quát (generic programming) c om  Một tư lập trình mở, quan điểm tổng qt hóa tất nhằm đưa khuôn mẫu giải pháp cho nhiều bài tốn lập trình cụ thể co ng th an Giảm tối đa lượng mã nguồn Tăng nhiều lần giá trị sử dụng lại phần mềm Có thể kết hợp tùy ý với phương pháp luận khác Tính khả chuyển cao du o – – – – ng  Ưu điểm:  Các hình thức tổng qt hóa: u Kiểu liệu Phép toán Cấu trúc liệu Quản lý nhớ, cu – – – – Chương 1: Mở đầu 19 CuuDuongThanCong.com https://fb.com/tailieudientucntt 1.4 Các bước phát triển chương trình cu u du o ng th an co ng c om  Tạo mã nguồn chương trình  Biên dịch chương trình  mã đích  Liên kết chương trình với thư viện  chương trình chạy  Nạp và chạy chương trình Chương 1: Mở đầu 20 CuuDuongThanCong.com https://fb.com/tailieudientucntt Môi trường/công cụ phát triển c om  IDE (Integrated Development Environment) ng – Hỗ trợ toàn bước phát triển chương trình – Ví dụ: MS Visual C++, Borland C++ (Builder), Visual studio C++ u du o ng th an Trình soạn thảo (Editor) Trình biên dịch (Compiler) Trình liên kết (Linker) Trình nạp (Loader) Trình gỡ rối (Debugger) Trình quản lý dự án (Project Manager) cu – – – – – – co  Các công cụ tiêu biểu Chương 1: Mở đầu 21 CuuDuongThanCong.com https://fb.com/tailieudientucntt .. .Chương 1: Mở đầu Giới thiệu Giới thiệu chung kỹ thuật lập trình 1. 3 1. 4 1. 5 Một số kỹ thuật lập trình Các bước phát triển chương trình Lịch sử ngơn ngữ C/C++ cu u du o ng th an co ng c om 1. 1... + Ngơn ngữ lập trình Chương 1: Mở đầu CuuDuongThanCong.com https://fb.com/tailieudientucntt Thế lập trình ng c om  Viết chương trình tính giai thừa số 10 0?  Viết chương trình in 10 0 số ngun... tượng theo quan hệ Chương 1: Mở đầu 10 CuuDuongThanCong.com https://fb.com/tailieudientucntt 1. 3 Một số kỹ thuật lập trình th an co  Lập trình module  Lập trình hướng đối tượng  Lập trình tổng