Bài giảng Cơ sở lập trình - Trường ĐH Thương mại

Bài giảng "Cơ sở lập trình nhằm" cung cấp các kiến thức cơ sở về lập trình như: thuật toán, sơ đồ khối; chương trình và ngôn ngữ lập trình; các phương pháp lập trình và kỹ thuật thiết kế chương trình, các thành phần cơ sở của ngôn ngữ lập trình. Ngôn ngữ lập trình C sẽ được sử dụng để làm phương tiện để trình bày. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở lập trình - Trường ĐH Thương mại 8/4/2020 Số tín chỉ: 3 Bộ môn: Tin học 7/2020 Cơ sở lập trình 1  Số tín chỉ: 3 (30,15)  Mã HP: INFO0621  Đánh giá: ▪ ĐCC: 0.1; ĐTH: 0.3; ĐT: 06  Mục tiêu: cung cấp các kiến thức cơ sở về lập trình: thuật toán, sơ đồ khối; chương trình và ngôn ngữ lập trình; các phương pháp lập trình và kỹ thuật thiết kế chương trình, các thành phần cơ sở của ngôn ngữ lập trình. Ngôn ngữ lập trình C sẽ được sử dụng để làm phương tiện để trình bày. 7/2020 Cơ sở lập trình 2 1 8/4/2020 Chương Số tiết LT TH Chương 1. Tổng quan về cơ sở lập trình 6 6 0 Chương 2. Các thành phần cơ sở 13 9 4 Chương 3. Mảng, xâu và con trỏ 9 5 4 Chương 4. Hàm 9 5 4 Chương 5. Kiểu dữ liệu có cấu trúc 8 6 2 Tổng 45 30 15 7/2020 Cơ sở lập trình 3  Bắt buộc [1].TS Nguyễn Thị Thu Thủy. Giáo trình cơ sở lập trình. NXB Thống kế, 2014. [2]. Phạm Văn Ất. Kỹ thuật lập trình C. NXB GTVT, 2008.  Khuyến khích [1]. Quách Tuấn Ngọc. Ngôn ngữ lập trình C. NXB Thống kế, 2003. [2]. Ngô Trung Việt, Ngôn ngữ lập trình C và C++, NXB GTVT, 1995 [3]. www.cprogramming.com/tutorial.html [4] https://randu.org/tutorials/c/. 7/2020 Cơ sở lập trình 4 2 8/4/2020 1.1. Thuật toán 1.2. Sơ đồ khối 1.3. Chương trình và ngôn ngữ lập trình 1.4. Các phương pháp lập trình 1.5. Kỹ thuật thiết kế chương trình 7/2020 Cơ sở lập trình 5 1.1.1 Khái niệm 1.1.2 Tính chất của thuật toán 1.1.3 Ví dụ 7/2020 Cơ sở lập trình 6 3 8/4/2020 Khái niệm 1: Thuật toán là một dãy hữu hạn các bước được sắp xếp theo một trật tự xác định, mỗi bước mô tả chính xác các phép toán hoặc hành động cần thực hiện, để giải quyết một vấn đề. Khái niệm 2: Thuật toán là một dãy hữu hạn các thao tác, sắp xếp theo một trật tự xác định, sau khi thực hiện, từ Input ta nhận được Output cần tìm. 7/2020 Cơ sở lập trình 7 ▪ Tính vào (input) ▪ Tính ra (output) ▪ Tính đơn định (xác định / đơn nghĩa) ▪ Tính đúng đắn ▪ Tính dừng (tính kết thúc / tính đóng) ▪ Tính phổ dụng ▪ Tính khả thi/hiệu quả 7/2020 Cơ sở lập trình 8 4 8/4/2020  Yêu cầu: Xây dựng thuật toán để giải phương trình: ax + b=0 Trong đó a,b là các số thực được nhập vào từ bàn phím  Phân tích: Input: a, b Output: kết luận về x Có 3 khả năng xảy ra: - Có một nghiệm duy nhất: x = -b/a khi a≠0. - Phương trình vô nghiệm khi a=0 và b≠0. - Phương Cơtrình 7/2020 có vô số nghiệm khi a=0 và b=0. 9 sở lập trình  Thuật toán: + Bước 1: Nhập a, b. + Bước 2: Kiểm tra a≠0? Nếu đúng chuyển sang bước 3. Nếu sai chuyển sang bước 5. + Bước 3: Tính nghiệm x = -b/a. + Bước 4: In x rồi chuyển bước 8. + Bước 5: Kiểm tra b≠0? Nếu đúng chuyển sang bước 6. Nếu sai chuyển sang bước 7. + Bước 6: In “PTVN”, rồi chuyển bước sang 8. + Bước 7: In “PTCVSN”. 7/2020 + Bước 8: Kết Cơ sởthúc. lập trình 10 5 8/4/2020 1.2.1 Khái niệm 1.2.2 Các cấu trúc điều khiển 1.2.3 Ví dụ 7/2020 Cơ sở lập trình 11 Khái niệm 1: Sơ đồ khối là tập hợp các ký hiệu và quy tắc dùng để biểu diễn thuật toán Khái niệm 2: Sơ đồ khối là cách thể hiện thuật toán bằng các hình khối hình học nối với nhau bằng đường đi có hướng Các thành phần: −Hình thoi: thể hiện thao tác so sánh −Hình chữ nhật: thể hiện các phép tính toán −Hình bình hành: thể hiện thao tác nhập xuất dữ liệu −Hình oval: thể hiện sự bắt đầu/kết thúc của thuật toán. −Các mũi tên: thể 7/2020 Cơ hiện trình tự thực hiện các thao tác 12 sở lập trình 6 8/4/2020  Các khối BĐ X=-b/a a=0 Khối tính toán Khối bắt đầu Khối kiểm tra điều kiện Vào/ra a KT Hướng thực hiện. Khối Vào/Ra Khối kết thúc 7/2020 Cơ sở lập trình ...