Bài giảng Tin đại cương: Bài 2 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về các khái niệm cơ bản trong C++ như định danh phép gán, dữ liệu, biểu thức, khối lệnh, toán tử; 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++; . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | BÀI 2 CÁC KHÁI NIỆM CƠ BẢN TRONG C Giảng viên Vũ Thương Huyền Khoa Công nghệ thông tin ĐH Thủy Lợi Email huyenvt@ 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 gt 0 then 13. X1 -b-sqrt delta 2 a 14. X2 -b sqrt delta 2 a 15. xuất kết quả phương trình có 2 nghiệm là x1 và b 16. else 17. if delta 0 then 18. xuất kết quả Phương trình có nghiệm kép là b 2 a 19. else 10. xuất kết quả phương trình vô nghiệm 6 PHƯƠNG PHÁP BIỂU DIỄN THUẬT TOÁN 3. Bằng lưu đồ - sử dụng các khối để biểu diễn thuật toán Kiểm tra điều .
