LẬP TRÌNH C CĂN BẢN.Th.S. Dương Thị Thùy Vân.Khoa CNTT & TƯD

LẬP TRÌNH C CĂN BẢN Th.S Dương Thị Thùy Vân Khoa CNTT & TƯD CuuDuongThanCong.com https://fb.com/tailieudientucntt 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++ CuuDuongThanCong.com https://fb.com/tailieudientucntt Nội dung Ch1- Thuật toá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 (*) Ch7- Cấu trúc mảng chiều CuuDuongThanCong.com https://fb.com/tailieudientucntt 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 CuuDuongThanCong.com https://fb.com/tailieudientucntt Đá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% CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt Nội dung • Vấn đề, tốn • Thuật tốn • Giải tốn máy tính CuuDuongThanCong.com https://fb.com/tailieudientucntt Vấn đề, tố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ệ) CuuDuongThanCong.com https://fb.com/tailieudientucntt 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 CuuDuongThanCong.com https://fb.com/tailieudientucntt Thuật toán Thuật toá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- ẩn (??) CuuDuongThanCong.com https://fb.com/tailieudientucntt 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 CuuDuongThanCong.com https://fb.com/tailieudientucntt 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 CuuDuongThanCong.com https://fb.com/tailieudientucntt Biểu diễn lưu đồ (1) Biểu tượng Ý nghĩa Nhập Xử lý Xuất Quyết định Module – CT Terminator Đường CuuDuongThanCong.com https://fb.com/tailieudientucntt 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 – 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 CuuDuongThanCong.com https://fb.com/tailieudientucntt 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 CuuDuongThanCong.com =0 https://fb.com/tailieudientucntt 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/No CuuDuongThanCong.com https://fb.com/tailieudientucntt Biểu diễn lưu đồ (5) • Xử lý, hành động: – Biểu diễn hình chữ nhật, bên chứa nội dung xử lý – Ví dụ: "Chọn môn học in ra." thao tác thuộc loại hành động tăng i lên CuuDuongThanCong.com chọn hộp https://fb.com/tailieudientucntt Biểu diễn lưu đồ (6) • Q trình thực thao tác: – Đường – route – Biểu diễn cung có hướng • nối thao tác: thực CuuDuongThanCong.com https://fb.com/tailieudientucntt Biểu diễn lưu đồ (7) • Ðiểm cuối (terminator) – Biểu diễn hình ovan – Điểm khởi đầu • có cung • bên ovan ghi chữ: bắt đầu/start/begin – Điểm kết thúc • Chỉ có cung vào • bên ovan ghi chữ: kết thúc/end • Mỗi lưu đồ có điểm bắt đầu điểm kết thúc CuuDuongThanCong.com https://fb.com/tailieudientucntt Phương trình thuật tốn giải pt bậc Đường chấm ứng với trường hợp nghiệm kép, ví dụ: a=1,b=2,c=1 CuuDuongThanCong.com https://fb.com/tailieudientucntt Biểu diễn lưu đồ (8) • Điểm nối (connector) – Nối phần khác lưu đồ – Nối sang trang – Sử dụng với lưu đồ phức tạp • Giảm độ rắc rối • Đặt ký hiệu liên hệ điểm nối CuuDuongThanCong.com https://fb.com/tailieudientucntt Giải toán máy tính (1) Các bước giải vấn đề, tốn máy tính điện tử (MTĐT): 1) Xác định vấn đề, toán: xác định rõ yêu cầu tốn, tốn cho (Input) u cầu tìm (Output) 2) Lựa chọn phương pháp giải: Có thể có nhiều cách khác để giải tốn Các phương pháp khác thời gian thực hiện, chi phí lưu trữ liệu, độ xác, … => tùy theo nhu cầu cụ thể mà chọn phương pháp giải thích hợp CuuDuongThanCong.com https://fb.com/tailieudientucntt Giải tốn máy tính (2) 3) Xây dựng thuật tốn: xây dựng mơ hình chặt chẽ, xác chi tiết cho phương pháp giải chọn Xác định rõ ràng liệu vào, cho bước thực trật tự thực bước Nên áp dụng phương pháp thiết kế có cấu trúc, từ thiết kế tổng thể tiến hành làm mịn dần bước 4) Cài đặt chương trình: mơ tả thuật giải chương trình Dựa vào thuật giải xây dựng, quy tắc ngơn ngữ lập trình để soạn thảo chương trình thể giải thuật thiết lập bước CuuDuongThanCong.com https://fb.com/tailieudientucntt Giải tốn máy tính (3) 5) Hiệu chỉnh chương trình: Cho chương trình chạy thử để phát điều chỉnh sai sót tìm thấy Có hai loại lỗi: lỗi cú pháp lỗi ngữ nghĩa 6) Thực chương trình: Cho MTĐT thực chương trình Tiến hành phân tích kết thu Việc phân tích kết nhằm khẳng định kết có phù hợp hay khơng Nếu khơng, cần kiểm tra lại toàn bước lần CuuDuongThanCong.com https://fb.com/tailieudientucntt Bài tập Một công ty, làm việc công nhân trả 10,000 đồng/giờ đầu làm việc theo qui định Nếu làm tăng ca (phải làm nhiều qui định), vượt qui định trả thêm 30% Tính tiền công cho công nhân tùy theo làm việc họ CuuDuongThanCong.com https://fb.com/tailieudientucntt