Đang tải... (xem toàn văn)
Chương này bao gồm các khái niệm cơ bản về lập trình máy tính. Nội dung cụ thể trong chương này gồm có: Các khái niệm cơ bản, 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 bằng ngôn ngữ lập trình. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.
Trường Đại học Khoa học Tự nhiên Khoa Cơng nghệ thơng tin Bộ mơn Tin học cơ sở TIN HỌC CƠ SỞ A Đặng Bình Phương dbphuong@fit.hcmuns.edu.vn CÁC KHÁI NIỆM CƠ BẢN VỀ LẬP TRÌNH MÁY TÍNH VC VC && BB 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 Tin học cơ sở A Đặng Bình Phương VC VC && BB BB Các khái niệm cơ bản 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 tốn cụ thể Tin học cơ sở A Đặng Bình Phương VC VC && BB BB Các khái niệm cơ bản 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 Tin học cơ sở A Đặng Bình Phương VC VC && BB BB Các tính chất của thuật tốn Bao gồm 5 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 Tin học cơ sở A Đặng Bình Phương VC VC && BB BB Các bước xây dựng chương trình Biểu diễn bằng: Xác Xác định định vấn vấn đề đề • Ngơn ngữ tự nhiên bài tốn tốn • Lưu đồ - Sơ đồ khối Lựa Lựa chọn chọn • Mã giả phương phương pháp pháp giải giải Xây Xây dựng dựng thuật thuật toán/ toán/ thuật thuật giải giải Cài Cài đặt đặt chương chương trình trình Hiệu Lỗi cú pháp Hiệu chỉnh chỉnh Lỗi ngữ nghĩa chương chương trình trình Thực Thực hiện chương chương trình trình Tin học cơ sở A Đặng Bình Phương VC VC && BB 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 tốn Tin học cơ sở A Đặng Bình Phương VC VC && BB BB Sử dụng lưu đồ sơ đồ khối Khối giới hạn Chỉ thị bắt đầu và kết thúc Khối vào ra Nhập/Xuất dữ liệu Khối lựa chọn Tùy điều kiện sẽ rẽ nhánh Khối thao tác Ghi thao tác cần thực hiện Đường đi Chỉ hướng thao tác tiếp theo Tin học cơ sở A Đặng Bình Phương VC VC && BB BB Sử dụng lưu đồ sơ đồ khối Bắt đầu Đọc a,b Đ S a = 0 Đ S Tính x = b/a b = 0 Xuất “VSN” Xuất “VN” Xuất x Kết thúc Tin học cơ sở A Đặng Bình Phương VC VC && BB BB Sử dụng mã giả Vay mượn ngơn ngữ nào đó (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 Xuất “Phương trình vơ số nghiệm” Else Xuất “Phương trình vơ nghiệm” End Else Xuất “Phương trình có nghiệm x = -b/a” Tin học cơ sở A Đặng Bình Phương 10 VC VC && BB BB Cài đặt thuật tốn bằng C #include void main() { int a, b; printf(“Nhap a, b: ”); scanf(“%d%d”, &a, &b); if (a==0) { if (b==0) printf(“Phuong trinh VSN”); else printf(“Phuong trinh VN”); } else printf(“x = %d”, float(-b)/a); } Tin học cơ sở A Đặng Bình Phương 11 VC VC && BB BB Bài tập lý thuyết Thuật tốn là gì? (80) Trình bày các tính chất quan trọng của một thuật tốn? (81) Các bước xây dựng chương trình? (81) Các cách biểu diễn thuật tốn? Ưu và khuyết điểm của từng phương pháp? Cho ví dụ minh họa. (85) Tin học cơ sở A Đặng Bình Phương 12 VC VC && BB BB Bài tập thực hành Nhập năm sinh của một người. Tính tuổi người Nhập 2 số a và b. Tính tổng, hiệu, tính và thương của hai số đó Nhập tên sản phẩm, số lượng và đơn giá. Tính tiền và 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 Tin học cơ sở A Đặng Bình Phương 13 VC VC && BB BB Bài tập thực hành Nhập điểm thi và hệ số 3 mơn Tốn, Lý, Hóa của một sinh viên. Tính điểm trung bình của sinh viên đó Nhập bán kính của đường tròn. Tính chu vi và diện tích của hình tròn đó Nhập vào số xe (gồm 4 chữ số) của bạn. Cho biết số xe của bạn được mấy nút? 10 Nhập vào 2 số ngun Tính min và max của hai số đó Tin học cơ sở A Đặng Bình Phương 14 VC VC && BB BB Bài tập 4 Bắt đầu Nhập năm sinh Tính Tuổi = 2007 – năm sinh Xuất Tuổi Kết thúc Tin học cơ sở A Đặng Bình Phương 15 VC VC && BB BB Bài tập 5 Bắt đầu Nhập a và b Tính Tổng = a + b Hiệu = a – b Tích = a * b Thương = a / b Xuất Tổng, Hiệu, Tích, Thương Kết thúc Tin học cơ sở A Đặng Bình Phương 16 VC VC && BB BB Bài tập 6 Bắt đầu Nhập Tên sản phẩm Số lượng Đơn giá Tính Tiền = Số lượng * Đơn giá VAT= Tiền * 0.1 Xuất Tiền và VAT Kết thúc Tin học cơ sở A Đặng Bình Phương 17 VC VC && BB BB Bài tập 7 Bắt đầu Nhập Điểm T, L, H Hệ số T, Hệ số L, Hệ số H Tính ĐTB = (T*HsT + L*HsL + H*HsH) / (HsT + HsL + HsH) Xuất ĐTB Kết thúc Tin học cơ sở A Đặng Bình Phương 18 VC VC && BB BB Bài tập 8 Bắt đầu Nhập Bán kính R Tính PI = 3.1415 Chu vi = 2*PI*R Diện tích = PI*R*R Xuất Chu vi và Diện tích Kết thúc Tin học cơ sở A Đặng Bình Phương 19 VC VC && BB BB Bài tập 9 Bắt đầu Nhập số xe N (gồm 4 chữ số) Tính Số thứ 4: n4 = N mod 10, N = N div 10 Số thứ 3: n3 = N mod 10, N = N div 10 Số thứ 2: n2 = N mod 10, N = N div 10 Số thứ 1: n1 = N Số nút S = (n1 + n2+ n3 + n4) mod 10 Xuất Số nút S Kết thúc Tin học cơ sở A Đặng Bình Phương 20 VC VC && BB BB Bài tập 10 Bắt đầu Đọc a,b Đ S a > b Xuất a max, b min Xuất a min, b max Kết thúc Tin học cơ sở A Đặng Bình Phương 21 ... 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 Tin học cơ sở A Đặng Bình Phương VC VC && BB BB Các khái niệm cơ bản Lập trình máy tính ... = 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 Tin học cơ sở A Đặng Bình Phương VC VC && BB BB Các tính chất của thuật tốn Bao gồm 5 tính chất sau:... cụ thể Tin học cơ sở A Đặng Bình Phương VC VC && BB BB Các khái niệm cơ bản 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