Đang tải... (xem toàn văn)
•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ữCC++.
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) [...]... 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 đặt giữa /* và */ Chú thích dòng, chú thích là phần văn bản đặt ngay sau c p kí tự: // 30 Xuất dữ liệu (1) • cout là đối tượng xuất chuẩn, xuất... biểu th c (1) sẽ đư c hiểu là c ng hai số nguyên, dấu + trong biểu th c (2) sẽ đư c hiểu là c ng hai số th c • Như vậy, c pháp cho biết c ch viết một chương trình hợp lệ, • C n ngữ nghĩa x c định tính chất, thu c tính c a c c tổ hợp kí tự trong chương trình 2 Chương trình dịch • Chuyển đổi chương trình từ NN c p cao (hợp ngữ) thành NN máy • C hai kỹ thuật chính: – Trình biên dịch (compiler), – Trình. .. 3*exp(cos(t+1)); cout . 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-. 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 c bướcthựchiệncơ bảnvàtrậttự thựchiện c c bư c đó. Nên áp dụng phương pháp thiếtkế c c utr c, từ thiếtkế tổng thể tiến hành làm mịndầntừng bư c. 4) C i đặtchương trình: mô tả thuậtgiảibằng chươ ng trình.