TAILIEUCHUNG - Bài giảng Tin học đại cương: Bài 2 - Nguyễn Văn Đồng

Bài giảng Tin học đại cương: Bài 2 cung cấp cho người học những kiến thức như: 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++. Mời các bạn cùng tham khảo! | BÀI 2 CÁC KHÁI NIỆM CƠ BẢN TRONG C Giảng viên Nguyễn Văn Đồng Khoa Công nghệ thông tin ĐH Thủy Lợi Email nvdong@ 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 .

• Tin học văn phòng
• Bài giảng Tin học đại cương
• Tin học đại cương
• Cấu trúc chương trình C++
• Định danh phép gán
• Hàm trong thư viện C++
• Phương pháp biểu diễn thuật toán
• Giáo trình Tin học đại cương
• Đề thi trắc nghiệm 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
• Tin học văn phòng
• Hệ điều hành
• Hệ thống quản lý tập tin
• tài liệu tin học
• nhập môn tin học
• Khái niệm cơ bản excel
• Quản trị dữ liệu trong excel