Bài giảng Nhập môn lập trình - Bài 1: Các khái niệm cơ bản về lập trình

NHẬP MƠN LẬP TRÌNH Thạc sĩ Nguyễn Văn Trãi http://www.trainguyen.net 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 toán Cài đặt thuật toán NNLT Thạc sĩ Nguyễn Văn Trãi 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ể Thạc sĩ Nguyễn Văn Trãi Các khái niệm lập trình VC & BB Các khái niệm Ví dụ  Thuật tốn tìm số lớn hai số nguyên a b Đầu vào: a, b thuộc Z Đầu ra: Số lớn • Nếu a > b • Số lớn a • Ngược lại • Số lớn b Thạc sĩ Nguyễn Văn Trãi 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 Thạc sĩ Nguyễn Văn Trãi 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 tố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 Thạc sĩ Nguyễn Văn Trãi Các khái niệm lập trình VC & BB Sử dụng ngôn ngữ tự nhiên Đầu vào: a, b thuộc Z Đầu ra: Số lớn Nhập số nguyên a b Nếu a > b Số lớn = a Ngược lại Số lớn = b Xuất Số lớn Thạc sĩ Nguyễn Văn Trãi 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 Thạc sĩ Nguyễn Văn Trãi Các khái niệm lập trình VC & BB Sử dụng lưu đồ - sơ đồ khối Bắt đầu Đọc a,b Đ S a>b Max = a Max = b Xuất Max Kết thúc Thạc sĩ Nguyễn Văn Trãi 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 Z Đầu ra: Số lớn Nhập a b If a > Then Số lớn = a Else Số lớn = b Xuất “Số lớn nhất” 10 Thạc sĩ Nguyễn Văn Trãi Các khái niệm lập trình VC & BB Cài đặt thuật tốn C/C++ #include #include void main() { int a, b, max; printf(“Nhap a, b: ”); scanf(“%d%d”, &a, &b); if (a > b) max = a; else max = b; printf(“So lon nhat = %d”, max); } Thạc sĩ Nguyễn Văn Trãi 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 12 Thạc sĩ Nguyễn Văn Trãi Các khái niệm lập trình 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 13 Thạc sĩ Nguyễn Văn Trãi Các khái niệm lập trình VC & BB Bài tập Nhập điểm thi hệ số mơn Tốn, Lý, Hóa sinh viên Tính điểm trung bình sinh viên 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 (gồm chữ số) bạn Cho biết số xe bạn nút? 10.Nhập vào số nguyên Tính max hai số 14 Thạc sĩ Nguyễn Văn Trãi Các khái niệm lập trình VC & BB Bài tập Bắt đầu Nhập năm sinh Tính Tuổi = 2015 – năm sinh Xuất Tuổi Kết thúc 15 Thạc sĩ Nguyễn Văn Trãi Các khái niệm lập trình VC & BB Bài tập Bắt đầu Nhập a 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 16 Thạc sĩ Nguyễn Văn Trãi Các khái niệm lập trình VC & BB Bài tập 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 VAT Kết thúc 17 Thạc sĩ Nguyễn Văn Trãi Các khái niệm lập trình VC & BB Bài tập 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 18 Thạc sĩ Nguyễn Văn Trãi Các khái niệm lập trình VC & BB Bài tập 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 Diện tích Kết thúc 19 Thạc sĩ Nguyễn Văn Trãi Các khái niệm lập trình VC & BB Bài tập Bắt đầu Nhập số xe N (gồm chữ số) Số Số Số Số Số thứ thứ thứ thứ nút Tính 4: n4 = N % 10, N = N / 10 3: n3 = N % 10, N = N / 10 2: n2 = N % 10, N = N / 10 1: n1 = N S = (n1 + n2+ n3 + n4) % 10 Xuất Số nút S Kết thúc 20 Thạc sĩ Nguyễn Văn Trãi Các khái niệm lập trình VC & BB Bài tập 10 Bắt đầu Đọc a,b Đ S a>b Xuất a max, b Xuất a min, b max Kết thúc 21 Thạc sĩ Nguyễn Văn Trãi Các khái niệm lập trình