tailieunhanh - 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 = .