TAILIEUCHUNG - Bài giảng Tin đại cương: Chương 2 - Nguyễn Quỳnh Diệp

Bài giảng cung cấp cho người học các kiến thức: Thuật toán và phương pháp biểu diễn thuật toán; Sử dụng Dev-C++; Cấu trúc chương trình C++; Các khái niệm cơ bản trong C++, nội dung chi tiết. | Bài giảng Tin đại cương: Chương 2 - Nguyễn Quỳnh Diệp BÀI 2 CÁC KHÁI NIỆM CƠ BẢN TRONG C++ Giảng viên: Nguyễn Quỳnh Diệp– Khoa CNTT – ĐH Thủy Lợi Email: diepnq@ Bài giảng: NỘI DUNG Thuật toán và phương pháp biểu diễn thuật toán Sử dụng Dev-C++ Cấu trúc chương trình C++ Các khái niệm cơ bản trong C++ Định danh phép gán Dữ liệu Biểu thức, khối lệnh Toán tử Hàm trong thư viện C++ 2 THUẬT TOÁN Thuật toán: là một tập hữu hạn các chỉ thị (bước) khi được thực thi sẽ chuyển thông tin đầu vào thành thông tin đầu ra. Tại sao cần thuật toán? Máy tính chỉ giải quyết được vấn đề khi đã có hướng dẫn giải rõ ràng và đúng Các đặc trưng: Tính hữu hạn Tínhđúng Đầu vào, đầu ra Tính hiệu quả: dựa trên khối lượng tính toán, không gian và thời gian Tính tổng quát: áp dụng cho mọi trường hợp 3 THUẬT TOÁN Ví dụ: Thuật toán để giải phương trình bậc nhất : ax + b = c (a,b,c là các số thực): Đầu vào: các hệ số a, b, c Đầu ra: nghiệm của phương trình Các bước thuật giải: 1. Cho các giá trị a, b, c 2. Nếu a = 0 • Nếu b = c thì “phương trình có vô số nghiệm” • Nếu b ≠ c thì “phương trình vô nghiệm” 3. Nếu a ≠ 0 •Phương trình có duy nhất 1 nghiệm x = (c-b)/a 4 PHƯƠNG PHÁP BIỂU DIỄN THUẬT TOÁN 1. Bằng ngôn ngữ tự nhiên: Liệt kê bằng lời các bước của thuật toán Đơn giản, không cần kiến thức nền tảng Dài dòng 2. Bằng mã giả: Là bản mô tả ngắn gọn, giúp con người có thể hiểu dễ dàng Độc lập với môi trường phát triển *Ví dụ: giải phương trình bậc 2 a*x2 + b*x + c =0 5 PHƯƠNG PHÁP BIỂU DIỄN THUẬT TOÁN 1. Yêu cầu nhập giá trị a, b, c 2. if a = 0 then 3. if b= 0 then 4. if c = 0 then 5. xuất kết quả: phương trình vô số nghiệm 6. else 7. xuất kết quả: phương trình vô nghiệm 8. else 9. xuất kết quả: phương trình có nghiệm –c/b 10. else 11. Tính giá trị delta = b2 – 4*a*c 12. If delta>0 then 13. X1 = (-b-sqrt(delta))/(2*a) 14. X2 = .

• Tin học văn phòng
• Bài giảng Tin đại cương
• Tin đại cương
• Cấu trúc chương trình C++
• Phương pháp biểu diễn thuật toán
• Khái niệm cơ bản trong C++
• Tin học đại cương
• Giáo trình Tin học đại cương
• Đề thi trắc nghiệm tin học đại cương
• Bài giảng Tin học đại cương
• Tài liệu Tin học đại cương
• Bài tập Tin học đại cương
• lý thuyết Tin học Đại cương
• Thực hành tin học đại cương
• Trắc nghiệm tin học đại cương
• Đề thi tin học đại cương
• Đo lường thông tin
• Xử lý thông tin
• An toàn thông tin
• Chính sách an toàn thông tin
• Hệ điều hành
• Hệ thống quản lý tập tin
• Tin học văn phòng
• Khái niệm cơ bản excel
• Quản trị dữ liệu trong excel
• Phân tích dữ liệu
• Xử lý dữ liệu