Đang tải... (xem toàn văn)
LẬP TRÌNH C CĂN BẢN Phạm Thế Bảo Email ptbao@hcmus edu vn http //www math hcmuns edu vn/ptbao/c program • Giải quyết những bài toán cơ bản với chương trình máy tính • Các khái niệm, kiến thức cơ bản v[.]
LẬP TRÌNH C CĂN BẢN Phạm Thế Bảo Email: ptbao@hcmus.edu.vn http://www.math.hcmuns.edu.vn/ptbao/c_program Mục tiêu • Giải tốn với chương trình máy tính • Các khái niệm, kiến thức lập trình • Các ngun lý, kỹ thuật lập trình • Dùng ngơn ngữ lập trình C để viết • Cú pháp, ngữ nghĩa ngơn ngữ C/C++ Nội dung Ch1- Thuật tốn Ch2- Các khái niệm Ch3- Biến Ch4- Phép toán biểu thức Ch5- Cấu trúc điều khiển rẽ nhánh, lặp Ch6- Hàm mảng chiều Tài liệu tham khảo Quách Tuấn Ngọc (1998), Ngôn ngữ lập trình C, NXB Giáo Dục Hồng Kiếm (2001), Giải tốn máy tính ?, tập 1, NXB Giáo Dục Brian W.Kernigan & Dennis M.Ritchie (2000), The C Programming Language H.M Deitel and P.J Deitel (1998), C++ How to program, 2nd Edition, Prentice Hall Đánh giá Bài tập lớp, BT nhà, kiểm tra, …, 10% KT kì: kiểm tra thực hành máy, 20% Thi cuối kì: kiểm tra viết giấy, 70% Chương THUẬT TỐN Nội dung Vấn đề, tốn Thuật tốn Giải tốn máy tính Vấn đề, toán Vấn đề ) Những vướng mắc, khó khăn sống mà ta cần giải Bài toán ) Một loại vấn đề mà để giải quyết, cần đến tính tốn (phép tốn số, luận lí, quan hệ) Giải vấn đề, tốn • Bất kỳ vấn đề, tốn ngồi đời chia thành trình tự nhiều cơng việc nhỏ • Trình tự cơng việc nhỏ gọi giải thuật giải công việc ngồi đời • Mỗi cơng việc nhỏ chia nhỏ cịn phức tạp, • Vấn đề mấu chốt việc dùng máy tính giải cơng việc ngồi đời lập trình Thuật tốn Thuật tốn ) Là cách biểu diễn lời giải "bài toán“ rõ ràng, chi tiết để thực thi máy tính ) Là dãy hữu hạn bước nhằm xác định thao tác mà máy tính thực cho sau khoảng thời gian hữu hạn cho kết  Bài tốn giải phương trình bậc (1 Nn) Biểu diễn mã giả (1) • Vay mượn cú pháp ngơn ngữ lập trình – dùng phần ngơn ngữ tự nhiên – bị phụ thuộc vào ngơn ngữ lập trình • Mọi ngơn ngữ lập trình có thao tác – xử lý, rẽ nhánh lặp – tận dụng khái niệm ngôn ngữ lập trình, • Dễ dàng nắm bắt nội dung thuật toán Biểu diễn mã giả (2) Một đoạn mã giả thuật toán giải pt bậc hai if Delta > then begin x1=(-b-sqrt(delta))/(2*a) x2=(-b+sqrt(delta))/(2*a) xuất kết : phương trình có hai nghiệm x1 x2 end else if delta = then xuất kết : phương trình có nghiệm kép -b/(2*a) else {trường hợp delta < } xuất kết : phương trình vô nghiệm Biểu diễn lưu đồ (1) Biểu tượng Ý nghĩa N hập Xử lý Xuất Quyết định Module – CT Terminator Đường Biểu diễn lưu đồ (2) • Cơng cụ trực quan diễn đạt thuật tốn – Biểu diễn mơ hình – hình vẽ • Theo dõi được: – phân cấp trường hợp – q trình xử lý thuật tốn • Phân biệt hai loại thao tác: – Chọn lựa theo điều kiện – Xử lý, hành động Biểu diễn lưu đồ (3) • Chọn lựa theo điều kiện đó: – Biểu diễn hình thoi, bên chứa biểu thức điều kiện – Ví dụ: thao tác "nếu a = b thực thao tác B2, ngược lại thực B4" thao tác chọn lựa a=b Δ=0 Biểu diễn lưu đồ (4) • Thao tác chọn lựa: có hai hướng – hướng ứng với điều kiện thỏa – hướng ứng với điều kiện không thỏa – cung có nhãn • Đ/Đúng,Y/Yes • S/Sai,N /N o ...M? ?c tiêu • Giải tốn với chương trình máy tính • C? ?c khái niệm, kiến th? ?c lập trình • C? ?c ngun lý, kỹ thuật lập trình • Dùng ngơn ngữ lập trình C để viết • C? ? pháp, ngữ nghĩa ngơn ngữ C/ C++... Ch1- Thuật tốn Ch2- C? ?c khái niệm Ch3- Biến Ch4- Phép toán biểu th? ?c Ch5- C? ??u tr? ?c điều khiển rẽ nhánh, lặp Ch6- Hàm mảng chiều Tài liệu tham khảo Quách Tuấn Ng? ?c (19 98), Ngôn ngữ lập trình C, ... nhiều c? ?ng vi? ?c nhỏ • Trình tự c? ?ng vi? ?c nhỏ gọi giải thuật giải c? ?ng vi? ?c ngồi đời • Mỗi c? ?ng vi? ?c nhỏ chia nhỏ c? ??n ph? ?c tạp, • Vấn đề mấu chốt vi? ?c dùng máy tính giải c? ?ng vi? ?c ngồi đời lập trình