Đang tải... (xem toàn văn)
Giới thiệu các kiến thức cơ bản về thuật toán, lập trình C Mô tả cụ thể các câu lệnh, giải thuật, sơ đồ khối qua từng tập khác nhau Có ví dụ minh họa đầy đủ Nội dung ngắn gọn và xúc tích, giúp người học nhanh chóng nắm bắt được kiến thức Các bài tập đi kèm từng tài liệu
Trường Đại học Khoa học Tự nhiên Khoa Công nghệ thơng tin Bộ mơn Cơng nghệ phần mềm NHẬP MƠN LẬP TRÌNH ThS Đặng Bình Phương dbphuong@fit.hcmus.edu.vn CÁC KHÁI NIỆM CƠ BẢN VỀ LẬP TRÌNH VC & BB Nội dung Các khái niệm Các bước xây dựng chương trình Biểu diễn thuật tốn Cài đặt thuật toán NNLT Các khái niệm lập trình VC & BB Các khái niệm Lập trình máy tính Gọi tắt lập trình (programming) Nghệ thuật cài đặt nhiều thuật tốn trừu tượng có liên quan với ngơn ngữ lập trình để tạo chương trình máy tính Thuật tốn Là tập hợp (dãy) hữu hạn thị (hành động) định nghĩa rõ ràng nhằm giải toán cụ thể Các khái niệm lập trình VC & BB Các khái niệm Ví dụ Thuật tốn giải PT bậc nhất: ax + b = (a, b số thực) Đầu vào: a, b thuộc R Đầu ra: nghiệm phương trình ax + b = • Nếu a = • b = phương trình có nghiệm • b ≠ phương trình vơ nghiệm • Nếu a ≠ • Phương trình có nghiệm x = -b/a Các khái niệm lập trình VC & BB Các tính chất thuật tốn Bao gồm tính chất sau: Tính xác: q trình tính tốn hay thao tác máy tính thực xác Tính rõ ràng: câu lệnh minh bạch xếp theo thứ tự định Tính khách quan: viết nhiều người máy tính kết phải Tính phổ dụng: áp dụng cho lớp tốn có đầu vào tương tự Tính kết thúc: hữu hạn bước tính tốn Các khái niệm lập trình VC & BB Các bước xây dựng chương trình Xác định vấn đề - tốn Biểu diễn bằng: • Ngơn ngữ tự nhiên • Lưu đồ - Sơ đồ khối • Mã giả Lựa chọn phương pháp giải Xây dựng thuật toán/ thuật giải Cài đặt chương trình Lỗi cú pháp Lỗi ngữ nghĩa Hiệu chỉnh chương trình Thực chương trình Các khái niệm lập trình VC & BB Sử dụng ngôn ngữ tự nhiên Đầu Đầu vào: a, b thuộc R ra: nghiệm phương trình ax + b = Nhập số thực a b Nếu a = 2.1 Nếu b = 2.1.1 Phương trình vơ số nghiệm 2.1.2 Kết thúc thuật tốn 2.2 Ngược lại 2.2.1 Phương trình vơ nghiệm 2.2.2 Kết thúc thuật toán Ngược lại 3.1 Phương trình có nghiệm 3.2 Giá trị nghiệm x = -b/a 3.3 Kết thúc thuật toán Các khái niệm lập trình VC & BB Sử dụng lưu đồ - sơ đồ khối Khối giới hạn Chỉ thị bắt đầu kết thúc Khối vào Nhập/Xuất liệu Khối lựa chọn Tùy điều kiện rẽ nhánh Khối thao tác Ghi thao tác cần thực Đường Chỉ hướng thao tác Các khái niệm lập trình VC & BB Sử dụng lưu đồ - sơ đồ khối Bắt đầu Nhập a, b (hệ số phương trình bậc nhất) x b / a Xuất "Phương trình có nghiệm x" Sai a = 0? Xuất "Phương trình vô nghiệm" Đúng Sai b = 0? Đúng Xuất "Phương trình vơ số nghiệm" Kết thúc Các khái niệm lập trình VC & BB Sử dụng mã giả Vay mượn ngơn ngữ (ví dụ Pascal) để biểu diễn thuật toán Đầu vào: a, b thuộc R Đầu ra: nghiệm phương trình ax + b = If a = Then Begin If b = Then Writeln “Phương trình vơ số nghiệm” Else Writeln “Phương trình vơ nghiệm” End Else Xuất “Phương trình có nghiệm x = -b/a” Các khái niệm lập trình 10 VC & BB Cài đặt thuật toán C/C++ #include #include void main() { int nA, nB; printf(“Nhap a, b: ”); scanf(“%d%d”, &nA, &nB); if (bA == 0) if (nB == 0) printf(“Phương trình VSN\n”); else printf(“Phương trình VN\n”); else printf(“x = %.2f\n”, (float)-nB/nA); } Các khái niệm lập trình 11 VC & BB Bài tập Thuật tốn gì? Trình bày tính chất quan trọng thuật tốn? Các bước xây dựng chương trình? Các cách biểu diễn thuật toán? Ưu khuyết điểm phương pháp? Cho ví dụ minh họa Các khái niệm lập trình 12 VC & BB Bài tập Nhập năm sinh người Tính tuổi người Nhập số a b Tính tổng, hiệu, tính thương hai số Nhập tên sản phẩm, số lượng đơn giá Tính tiền thuế giá trị gia tăng phải trả, biết: a tiền = số lượng * đơn giá b thuế giá trị gia tăng = 10% tiền Các khái niệm lập trình 13 VC & BB Bài tập Nhập điểm thi hệ số mơn Tốn, Lý, Hóa học sinh Tính điểm trung bình học sinh Nhập bán kính đường trịn Tính chu vi diện tích hình trịn Nhập vào số xe bạn (gồm tối đa chữ số) Cho biết số xe bạn nút? 10.Nhập vào số nguyên Tính max hai số Các khái niệm lập trình 14 ...VC & BB Nội dung C? ?c khái niệm C? ?c bư? ?c xây dựng chương trình Biểu diễn thuật toán C? ?i đặt thuật toán NNLT C? ?c khái niệm lập trình VC & BB C? ?c khái niệm ? ?Lập trình máy tính Gọi tắt lập trình. .. toán? C? ?c bư? ?c xây dựng chương trình? C? ?c cách biểu diễn thuật tốn? Ưu khuyết điểm phương pháp? Cho ví dụ minh họa C? ?c khái niệm lập trình 12 VC & BB Bài tập Nhập năm sinh người Tính tuổi người Nhập. .. thuật giải C? ?i đặt chương trình Lỗi c? ? pháp Lỗi ngữ nghĩa Hiệu chỉnh chương trình Th? ?c chương trình C? ?c khái niệm lập trình VC & BB Sử dụng ngôn ngữ tự nhiên Đầu Đầu vào: a, b thu? ?c R ra: nghiệm