第 1 页
goupee.vn goupee.com Lập trình CHƯƠNG1: GiỚI THIỆU cuu duong than cong . com fb.com/goupee.vn 2/10/2017 CuuDuongThanCong.com https://fb.com/tailieudientucntt
资料内容
第 2 页
goupee.vnChương1: Mở đầu goupee.com 1.1 Giới thiệu 1.2 Giới thiệu chung về kỹ thuật lập trình 1.3 Một số kỹ thuật lập trình cơ bản 1.4 Các bước phát triển chương trình 1.5 Lị ch sử ngôn ngữ C/C++ cuu duong than cong . com fb.com/goupee.vn Chương 1: Mở đầu 2 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 3 页
goupee.vn1.1Giới thiệu goupee.com 3 tín chỉ = 45 tiết Học trên lớp + thực hành Điểm=Điểm giữa kỳ (30%)+Điểm thi cuối kỳ(70%) Không là m bà i tập về nhà : trừ điể m giữa kỳ. Mục đích môn học: trang bị cho sinh viên kiến thức cơ bản về C/C++, cấu trúc dữ liệu. cuu duong than cong . com fb.com/goupee.vn Chương 1: Mở đầu 3 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 4 页
goupee.vnNguyên tắc học tập goupee.com Tích cực, chủ động học thường xuyên Kết hợp giữa 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 các bài tập mẫu trong sách cuu duong than cong . com fb.com/goupee.vn Chương 1: Mở đầu 4 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 5 页
goupee.vnCông cụhọc tập goupee.com 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 Tài liệu tham khảo: 1. GS Phạm Văn Ất: Kỹ thuật lập trình C/C++ 2. Stanley B. Lippman, Josée Lajoie: C++ Primer. 3rd Edition. Addison-Wesley 1998. 3. Bjarne Stroustrup: The C++ Programming Language. 3rd Edition. Addison-Wesley 1997. 4. David Musser,…:cuu duong than cong . comC++ Programming with Standard Template Library. 2nd Edition, Addison-Wesley 1998. 5. Bruce Eckel: Thinking in C++. www.bruceeckel.com, 2003. fb.com/goupee.vn Chương 1: Mở đầu 5 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 6 页
goupee.vn1.2Giới thiệu về kỹ thuật lập trìnhgoupee.com Kỹ thuật lập trình là gì? – Là kỹ thuậ t thực thi một giải pháp phầ n mềm – Dựa trên nền tảng một phương pháp luận – Dù ng một hoặ c nhiều ngôn ngữ lập trình phù hợ p với đặ c thù củ a ứng dụng Kỹ thuật lập trình= Kỹ thuật mã hóa? Kỹ thuật lập trình = Tư tưởng thiết kế + Kỹ thuật mã hóa = Cấu trúc dữ liệu + Giải thuật + Ngôn ngữ lập trình cuu duong than cong . com fb.com/goupee.vn Chương 1: Mở đầu 6 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 7 页
goupee.vnThế nào là lập trình goupee.com Viết chương trình tính giai thừa của số 100? Viết một chương trình in ra 100 số nguyên tố đầu tiên? Có phải lập trình không? Viết một hàm tính giai thừa? Viết một chương trình in ra N số nguyên tố đầu tiên? Có phải lập trình không? cuu duong than cong . com fb.com/goupee.vn Chương 1: Mở đầu 7 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 8 页
goupee.vnThế nàolà lập trình tốt? goupee.com Đú ng yêu cầ u của khách hà ng Tin cậy – Chương trình chạy đúng – Chạy ít lỗi (số lượng lỗi ít, cường độ lỗi thấp) – Mức độ lỗi nhẹ Hiệu suất – Chương trình nhỏ gọn, sử dụng ít bộ nhớ – Tốc độ nhanh, sử dụng ít thời gian CPU Hiệu quả: – Thời gian lập trình ngắn, – Khả năng bảo trì dễ dàng – Giá trị sử dụng lại lớncuu duong than cong . com – Sử dụng đơn giản, thân thiện – Nhiều chức năng tiện ích fb.com/goupee.vn Chương 1: Mở đầu 8 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 9 页
goupee.vnLàm thế nàođể lập trình tốt? goupee.com Học cách tư duy và phương pháp lập trình – Tư duy toán học, tư duy logic, tư duy có cấu trúc, tư duy hướng đối tượng, tư duy tổng quát – Tìm hiểu về cấu trúc dữ liệu và giải thuật Hiểu sâu về máy tính – Tương tác giữa CPU, chương trình và bộ nhớ – Cơ chế quản lý bộ nhớ Nắm vững ngôn ngữ lập trình – Biết rõ các khả năng và hạn chế của ngôn ngữ – Kỹ năng lập trình (đọc thông, viết thạo) Tự rèn luyện trên máy tính – Hiểu sâu được các điểm nêu trêncuu duong than cong . com – Rèn luyện kỹ năng lập trình – Thúc đẩy sáng tạo fb.com/goupee.vn Chương 1: Mở đầu 9 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 10 页
goupee.vnCác nguyên tắccơ bản goupee.com Trừu tượng hóa Chắt lọc ra những yếu tố quan trọng, bỏ qua những chi tiết kém quan trọng Đóng gói Che giấu và bảo vệ các dữ liệu quan trọng qua một giao diện có kiểm soát Module hóa Chia nhỏ đối tượng/vấn đề thành nhiều module nhỏ để dễ can thiệp và giải quyết Phân cấp Phân hạng hoặc sắp xếp trật tự đối tượng theo các quan hệcuu duong than cong . com trên dưới fb.com/goupee.vn Chương 1: Mở đầu 10 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 11 页
goupee.vn1.3Một số kỹ thuật lập trình cơ bảngoupee.com Lập trình tuần tự Lập trình có cấu trúc Lập trình module Lập trình hướng đối tượng Lập trình tổng quát … cuu duong than cong . com fb.com/goupee.vn Chương 1: Mở đầu 11 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 12 页
goupee.vnLập trình tuần tự (Sequential Programming)goupee.com Phương pháp cổ điển nhất. Chương trình gồ m một chuỗi các lệnh kế tiếp nhau. Mức trừu tượng thấp Điều khiển chương trình bằng các lệnh rẽ nhánh, lệnh nhảy, lệnh gọi chương trình con. Ví dụ ngôn ngữ đặc thù : – Ngôn ngữ máy – ASSEMBLY – BASIC cuu duong than cong . com fb.com/goupee.vn Chương 1: Mở đầu 12 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 13 页
goupee.vnLập trình tuần tự:Ví dụ tính giai thừa goupee.com 1: MOV AX, n 2: DEC n 3: CMP n, 1 4: JMPI 5: MUL AX, n 6: JMP 2 7: MOV n, AX 8: RET cuu duong than cong . com fb.com/goupee.vn Chương 1: Mở đầu 13 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 14 页
goupee.vnLập trình có cấu trúc (structured programming)goupee.com Cấu trúc hóa dữ liệu (xây dựng kiểu dữ liệu) và cấu trúc hóa chương trình để tránh các lệnh nhả y. Phân tích và thiết kế theo trậ t tự từ trên xuống và thực hiện từ dưới lên . Trong lập trình có cấu trúc chỉ sử dụng các cấu trúc điều khiển rẽ nhánh ( if then else...), vò ng lặp (while...) và thoát ra (exit). Ví dụ các ngôn ngữ đặc thù: – PASCAL, FORTRAN, C,... cuu duong than cong . com fb.com/goupee.vn Chương 1: Mở đầu 14 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 15 页
goupee.vnLập trình có cấu trúc:Ví dụ tính giai thừa (PASCAL)goupee.com function gthua(n: interger) : interger var gt: interger; begin gt := n; while (n > 1) do begin dec(n); gt := gt * n; end gthua := gt; end end; cuu duong than cong . com fb.com/goupee.vn Chương 1: Mở đầu 15 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 16 页
goupee.vnLập trình module(modular programming)goupee.com Lập trình module là một dạng cải tiến của lập trình có cấu trúc. Chương trình được cấu trúc nghiêm ngặt hơn, dùng đơn vị cấu trúc là module. Module: – Một đơn vị cấu trúc độc lập, được chuẩn hóa dùng để tạo lập một hệ thống. – Mỗi module bao gồm phần giao diện (mở) và phần thực hiện (che giấu) – Các module giao tiếp với nhau thông qua các giao diện được đặc tả rất chính xác. Ví dụ ngôn ngữ tiêu biểu:cuu duong than cong . com – Modula-2, xây dựng trên cơ sở PASCAL, do Niclaus Wirth thiết kế năm 1977. fb.com/goupee.vn Chương 1: Mở đầu 16 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 17 页
goupee.vnLập trình hướng đối tượng goupee.com (object-oriented programming) Xây dựng chương trình ứng dụng dựa trên các cấu trúc dữ liệu trừu tượng (lớp), các thể nghiệm của các cấu trúc đó (đối tượng) và quan hệ giữa chúng (quan hệ lớp, quan hệ đối tượng). Ba nguyên lý cơ bản: – Đóng gói dữ liệu (data encapsulation) – Dẫn xuất/thừa kế (subtyping/inheritance) – Đa hình/đa xạ (polymorphism) Ví dụ ngôn ngữ hỗ trợ tiêu biểu: – C++, C# cuu duong than cong . com – Java, – ... fb.com/goupee.vn Chương 1: Mở đầu 17 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 18 页
goupee.vnVí dụ minh họa:Quản lý sinh viên (C++)goupee.com 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 { public:Student*cuu duong than cong . comlist; void addStudent(Student*); ... }; fb.com/goupee.vn Chương 1: Mở đầu 18 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 19 页
goupee.vnLập trình tổng quát(generic programming)goupee.com Một tư duy lập trình mở, trên quan điểm tổng quát hóa tất cả những gì có thể nhằm đưa ra một khuôn mẫu giải pháp cho nhiều bài toán lập trình cụ thể. Ưu điểm: – Giảm tối đa lượng mã nguồn – Tăng nhiều lần giá trị sử dụng lại của phần mềm – Có thể kết hợp tùy ý với các phương pháp luận khác – Tính khả chuyển cao Các hình thức tổng quát hóa: – Kiểu dữ liệu – Phép toán cơ bảncuu duong than cong . com – Cấu trúc dữ liệu – Quản lý bộ nhớ,... fb.com/goupee.vn Chương 1: Mở đầu 19 CuuDuongThanCong.com https://fb.com/tailieudientucntt
第 20 页
goupee.vn1.4Các bước phát triển chương trình goupee.com 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 các thư viện chương trình chạy được Nạp và chạy chương trì nh cuu duong than cong . com fb.com/goupee.vn Chương 1: Mở đầu 20 CuuDuongThanCong.com https://fb.com/tailieudientucntt
显示前 20 页。下载资料查看完整内容。
评论 (0)
暂无评论。快来抢沙发吧！