tailieunhanh - Bài giảng Tin học đại cương: Bài 3 - TS. Trần Quang Diệu

Bài giảng Tin học đại cương - Bài 3: Tổng quan về việc giải quyết và bài toán trên máy tính trình bày khái niệm về vấn đề và bài toán, các bước giải quyết bài toán bằng máy tính, thuật toán và thuật giải, biểu diễn thuật toán và thuật giải, một số thuật toán thường gặp. | TIN HỌC ĐẠI CƯƠNG Chương 3: Tổng quan Phương pháp giải bài toán trên máy tính Dùng cho nhóm ngành: Công trình + Cơ khí bangtqh@ Tin học đại cương - Chương 3 Nội dung Khái niệm về vấn đề và bài toán Các bước giải quyết bài toán bằng máy tính Thuật toán và thuật giải Biểu diễn thuật toán và thuật giải Một số thuật toán thường gặp bangtqh@ Tin học đại cương - Chương 3 . Khái niệm bài toán và thuật toán Bài toán Trong phạm vi tin học, bài toán được hiểu là một công việc nào đó mà ta muốn máy tính thực hiện. 2 yếu tố quan trọng của bài toán: Input: dữ liệu đưa vào Output: kết quả cần tìm của bài toán. Vd: Viết một dòng chữ ra màn hình. Bài toán giải phương trình bậc 2; Bài toán quản lý Thuật toán Là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy thao tác đó thì từ Input của bài toán ta sẽ có Output cần tìm Tin học đại cương - Chương 3 . Các bước giải bài toán Bước 1 - Xác định bài toán Xác định rõ Input và Output của bài toán. Cần xác định input, output một cách cẩn thận vì nó sẽ ảnh hưởng tới việc lựa chọn thuật toán giải quyết. Trong tin học, đôi khi việc xác định input/output còn phụ thuộc vào ngôn ngữ lập trình sử dụng. Bước 2 - Thiết kế thuật toán Là bước quan trọng nhất để giải bài toán Một bài toán có thể có nhiều thuật toán để giải quyết Cần quan tâm tới tính hiệu quả của thuật toán (về bộ nhớ, về thời gian thực ) Tin học đại cương - Chương 3 . Các bước giải bài toán (tt) Bước 3 – Viết chương trình Lựa chọn ngôn ngữ lập trình phù hợp với nhu cầu và khả năng của bản thân Cần tận dụng các tiện ích mà các IDE (Integrated Deverlopment Environment) Bước 4 – Hiệu chỉnh, làm tinh chương trình Cần đưa nhiều bộ số liệu khác nhau vào kiểm thử Đôi khi cần có kinh nghiệm và đầu óc phán đoán lỗi. Bước 5 – Viết tài liệu Là hướng dẫn sử dụng, kết quả thử nghiệm, hoặc mô tả chi tiết thuật toán Tin học đại cương - Chương 3 . Thuật toán – Thuật giải . | TIN HỌC ĐẠI CƯƠNG Chương 3: Tổng quan Phương pháp giải bài toán trên máy tính Dùng cho nhóm ngành: Công trình + Cơ khí bangtqh@ Tin học đại cương - Chương 3 Nội dung Khái niệm về vấn đề và bài toán Các bước giải quyết bài toán bằng máy tính Thuật toán và thuật giải Biểu diễn thuật toán và thuật giải Một số thuật toán thường gặp bangtqh@ Tin học đại cương - Chương 3 . Khái niệm bài toán và thuật toán Bài toán Trong phạm vi tin học, bài toán được hiểu là một công việc nào đó mà ta muốn máy tính thực hiện. 2 yếu tố quan trọng của bài toán: Input: dữ liệu đưa vào Output: kết quả cần tìm của bài toán. Vd: Viết một dòng chữ ra màn hình. Bài toán giải phương trình bậc 2; Bài toán quản lý Thuật toán Là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy thao tác đó thì từ Input của bài toán ta sẽ có Output cần tìm Tin học đại cương - Chương 3 . Các bước giải bài toán Bước 1 - Xác định bài toán