GIÁO TRÌNH LẬP TRÌNH C ppt

TRƯỜNG ĐẠI HỌC TÔN ĐỨC THẮNG KHOA CÔNG NGHỆ THÔNG TIN & TOÁN ỨNG DỤNG #" MÔN HỌC LẬP TRÌNH C CĂN BẢN GIẢNG VIÊN: ThS. DƯƠNG THỊ THÙY VÂN 1 LẬP TRÌNH C CĂN BẢN Th.S Dương Thị Thùy Vân Khoa CNTT & TƯD CHƯƠNG 0 GIỚI THIỆU 2 •Giảiquyếtnhững bài toán cơ bảnvớichương trình máy tính. • Các khái niệm, kiếnthứccơ bảnvề lập trình. • Các nguyên lý, kỹ thuậtlậptrìnhcơ bản. • Dùng ngôn ngữ lậptrìnhC để viết. • Cú pháp, ngữ nghĩa ngôn ngữ C/C++. Mục tiêu Nội dung Ch1- Thuậttoán Ch2- Các khái niệmcơ bản Ch3- Biếnvàhằng Ch4- Phép toán và biểuthức Ch5- Cấutrúcđiều khiểnrẽ nhánh, lặp(*) Ch6- Hàm (*) 3 Tài liệuthamkhảo 1. NguyễnCaoTrí, Bài giảng cơ sở lậptrình 2. Quách TuấnNgọc (1998), Ngôn ngữ lậptrìnhC, NXB Giáo Dục. 3. Hoàng Kiếm (2001), Giảimột bài toán trên máy tính như thế nào ?, tập1, NXB GiáoDục. 4. Brian W.Kernigan & Dennis M.Ritchie (2000), The C Programming Language. 5. H.M. Deitel and P.J. Deitel (1998), C++ How to program, 2nd Edition, Prentice Hall. Đánh giá  Bài tậptrênlớp, BT về nhà, kiểm tra, …, 10%  KT giữa kì: kiểmtrathực hành trên máy, 20%  Thi cuối kì: kiểmtraviếttrêngiấy, 70% 4 LẬP TRÌNH C CĂN BẢN Th.S Dương Thị Thùy Vân Khoa CNTT & TƯD •Giảiquyếtnhững bài toán cơ bảnvớichương trình máy tính. • Các khái niệm, kiếnthứccơ bảnvề lập trình. • Các nguyên lý, kỹ thuậtlậptrìnhcơ bản. • Dùng ngôn ngữ lậptrìnhC để viết. • Cú pháp, ngữ nghĩa ngôn ngữ C/C++. Mục tiêu 5 Nội dung Ch1- Thuậttoán Ch2- Các khái niệmcơ bản Ch3- Biếnvàhằng Ch4- Phép toán và biểuthức Ch5- Cấutrúcđiều khiểnrẽ nhánh, lặp(*) Ch6- Hàm (*) Ch7- Cấutrúcmảng mộtchiều Tài liệuthamkhảo 1. Quách TuấnNgọc (1998), Ngôn ngữ lậptrìnhC, NXB Giáo Dục. 2. Hoàng Kiếm (2001), Giảimột bài toán trên máy tính như thế nào ?, tập1, NXB GiáoDục. 3. Brian W.Kernigan & Dennis M.Ritchie (2000), The C Programming Language. 4. H.M. Deitel and P.J. Deitel (1998), C++ How to program, 2nd Edition, Prentice Hall. 6 Đánh giá  Bài tậptrênlớp, BT về nhà, kiểm tra, …, 10%  KT giữa kì: kiểmtrathực hành trên máy, 20%  Thi cuối kì: kiểmtraviếttrêngiấy, 70% Chương 1 THUẬT TOÁN 7 Nội dung •1. Vấn đề, bài toán •2. Thuậttoán •3. Giải bài toán trên máy tính 1. Vấn đề, bài toán Vấn đề ) Những vướng mắc, khó khăntrongcuộcsống mà ta cầngiải quyết. Bài toán ) Mộtloạivấn đề mà để giảiquyết, cần đếntính toán (phép toán số, luận lí, quan hệ). 8 Giải quyếtvấn đề, bài toán •Bấtkỳ vấn đề, bài toán ngoài đờinàocũng có thể được chia thành trình tự nhiều công việcnhỏ hơn. •Trìnhtự các công việcnhỏ này đượcgọilàgiải thuậtgiải quyết công việc ngoài đời. •Mỗi công việcnhỏ hơncũng có thểđượcchianhỏ hơnnữanếunócònphứctạp, •Vấn đề mấuchốtcủaviệcdùngmáytínhgiải quyết công việc ngoài đờilàlập trình. 2. Thuậttoán Thuật toán ) Là cách biểudiễnlờigiải "bài toán“ rõ ràng, chi tiết để có thể thựcthiđược trên máy tính. ) Là mộtdãyhữuhạn các bướcnhằmxácđịnh các thao tác mà máy tính có thể thựchiện được sao cho sau khoảng thờigianhữuhạnthìchorakếtquả. Â Bài toán giảiphương trình bậc1-1 ẩn. (??) 9 Các đặctrưng củathuậttoán(1) - Tính hữuhạn: có hữuhạnbướcvàphảidừng. - Tính xác định: các bướcrõràng, thựcthiđược. - Tính đúng: quá trình thựcthitheocácbước đãchỉ ra phải đi đếnkếtquả như ý. - Tính hiệuquả: khốilượng, không gian, thờigian tính toán không quá “lớn”. - Tính tổng quát: áp dụng đượcchomọitrường hợp củabàitoán. Các đặctrưng củathuậttoán(2) [...]... hàm”, gồm tên và c c tham số c a hàm (kết th c bởi ;) int sum(int n); Định nghĩa hàm gồm tên hàm, c c tham số và thân hàm (chứa c c phát biểu chương trình) , th c thi một vi c cụ thể 5 C c thành phần c a chương trình C/ C++ đơn giản (5) (5) C c chú thích, đư c trình biên dịch “bỏ qua”, không ảnh hưởng đến vi c th c thi c a chương trình C hai loại chú thích: • • Chú thích khối, chú thích là phần văn bản... X c định loại lỗi nếu c , chỉ rõ lỗi ở c u lệnh nào, Cho xem c c kết quả trung gian, … 3 Soạn thảo mã nguồn – Biên dịch – Liên kết và th c thi (2) • C c môi trường lập trình kh c biệt nhau ở c c loại dịch vụ mà nó c thể cung c p • Đ c biệt là c c dịch vụ mở rộng, nâng c p, tăng c ờng c c khả năng mới cho ngôn ngữ lập trình • Khi biên dịch chương trình nguồn, người lập trình sẽ phát hiện đư c c c lỗi... lỗi c pháp c a c c mệnh đề (statement) • Phương pháp dịch này thuận tiện cho c c chương trình ổn định và c n th c hiện nhiều lần Trình thông dịch • Lần lượt dịch và th c hiện từng c u lệnh một • Mỗi lần chạy chương trình là mỗi lần chương trình nguồn đư c thông dịch sang ngôn ngữ máy • Ưu điểm – C thể chạy một chương trình vẫn c n lỗi c pháp • Như c điểm – Chậm hơn c c chương trình đư c biên dịch... thuc can tinh la: ” . kiếnthứccơ bảnvề lập trình. • C c nguyên lý, kỹ thuậtlậptrìnhcơ bản. • Dùng ngôn ngữ lậptrìnhC để viết. • C pháp, ngữ nghĩa ngôn ngữ C/ C++. M c tiêu 5 Nội dung Ch1- Thuậttoán Ch2- C c khái niệmcơ. Dùng ngôn ngữ lậptrìnhC để viết. • C pháp, ngữ nghĩa ngôn ngữ C/ C++. M c tiêu Nội dung Ch1- Thuậttoán Ch2- C c khái niệmcơ bản Ch3- Biếnvàhằng Ch4- Phép toán và biểuth c Ch5- C utr c iều khiểnrẽ. bản Ch3- Biếnvàhằng Ch4- Phép toán và biểuth c Ch5- C utr c iều khiểnrẽ nhánh, lặp(*) Ch6- Hàm (*) Ch7- C utrúcmảng mộtchiều Tài liệuthamkhảo 1. Quách TuấnNg c (1998), Ngôn ngữ lậptrìnhC, NXB Giáo