Trường Cao đẳng Kỹ thuật Công nghệ Đồng Nai Khoa Điện tử - Công nghệ thông tin NHẬP MÔN LẬP TRÌNH Phạm Đình Sắc sacvn@yahoo.com CÁC KHÁI NIỆM CƠ BẢN VỀ LẬP TRÌNH PP ĐĐ SS 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 NMLT - Các khái niệm lập trình VC VC && BB 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 toá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 toá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ể NMLT - Các khái niệm lập trình VC VC && BB BB Các khái niệm Ví dụ Thuật toá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 NMLT - Các khái niệm lập trình VC VC && BB BB Các tính chất thuật toán Bao gồm tính chất sau: Tính xác: trình tính toá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 toán có đầu vào tương tự Tính kết thúc: hữu hạn bước tính toán PP ĐĐ SS Các bước xây dựng chương trình Biểu diễn bằng: Xác định vấn đề • Ngôn ngữ tự nhiên - toán • Lưu đồ - Sơ đồ khối Lựa chọn • Mã giả 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 Hiệu chỉnh Lỗi ngữ nghĩa chương trình Thực chương trình NMLT - Các khái niệm lập trình PP ĐĐ SS 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 toá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 NMLT - Các khái niệm lập trình PP ĐĐ SS 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 NMLT - Các khái niệm lập trình PP ĐĐ SS Giải thuật lưu đồ pt: ax+b=0 Begin Đầu vào: a,b Đầu ra: x Nhập a,b B1: Yêu cầu nhập a,b B2: Kiểm tra: Nếu a=0 b=0 => pt VSN Nếu a=0 b0 => pt VN Nếu a0 => x=-b/a a =0 b=0 Text a=0 b0 B3: Xuất kết VSN VN End a 0 X=-b/a Nghiệm nè x=… PP ĐĐ SS Giải thuật lưu đồ pt: ax+b=0 (CT) Đầu vào: a,b Đầu ra: x B1: Yêu cầu nhập a,b B2: Kiểm tra: Nếu a=0 Nếu b=0 => pt VSN Ngược lại(b0) =>ptVN Ngược lại(a0 => x=-b/a Begin Nhập a,b a=0 b=0 VSN VN X=-b/a B3: Xuất kết Nghiệm nè x=… End 10 PP ĐĐ Giải thuật pt: ax2+bx+c=0 SS Đầu vào: a,b,c Đầu ra: x1,x2 B1: Yêu cầu nhập a,bc B2: Kiểm tra: Nếu a=0 Nếu b=0 Nếu c=0 => pt VSN NL(c0) => pt VN NL(b0) =>x=-c/b NL(a0) Tính d=b2- 4*a*c Nếu d=0 => x1=x2=-b/(2*a) NL(d0) Nếu d pt VN NL(d>0) => x1=(-b+sqrt(d))/(2*a) x2=(-b-sqrt(d))/(2*a) PP ĐĐ B3: Xuất kết 11 Lưu đồ pt: ax2+bx+c=0 SS Begin d=b2- 4*a*c Nhập a,b,c a=0 b=0 d=0 X=-c/b VN c=0 X1=x2=… VN d ... 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 toá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 toán ... trình Thực chương trình NMLT - Các khái niệm lập trình PP ĐĐ SS 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... 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 toá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ị