tailieunhanh - Bài giảng Tin học đại cương: Bài 3 - Bùi Trọng Tùng

Bài giảng Tin học đại cương: Bài 3 Giải quyết bài toán cung cấp cho người học các kiến thức: Thuật toán; Biểu diễn thuật toán; Một số thuật toán cơ bản. Mời các bạn cùng tham khảo! | TIN HỌC ĐẠI CƯƠNG Bài 3. Giải quyết bài toán Bùi Trọng Tùng SoICT HUST Nội dung 1. Thuật toán 2. Biểu diễn thuật toán 3. Một số thuật toán cơ bản 2 1 Nội dung 1. Thuật toán 2. Biểu diễn thuật toán 3. Một số thuật toán cơ bản 3 Khái niệm Bài toán problem Bài toán hay Vấn đề Vấn đề có nghĩa rộng hơn bài toán Bài toán là một loại vấn đề mà để giải quyết phải liên quan ít nhiều đến tính toán bài toán trong vật lý hóa học xây dựng kinh tế Biểu diễn vấn đề-bài toán A B A Giả thiết điều kiện ban đầu B Kết luận mục tiêu cần đạt Giải quyết vấn đề-bài toán Từ A dùng một số hữu hạn các bước suy luận có lý hoặc hành động thích hợp để đạt được B Trong Tin học A là đầu vào B là đầu ra 4 2 Giải quyết bài toán bằng máy tính Máy tính không thể dùng để giải quyết các vấn đề liên quan đến hành động vật lý hoặc biểu thị cảm xúc Máy tính chỉ làm được những gì mà nó được bảo phải làm. Máy tính không thông minh nó không thể tự phân tích vấn đề và đưa ra giải pháp. Lập trình viên là người phân tích vấn đề tạo ra các chỉ dẫn để giải quyết vấn đề chương trình và máy tính sẽ thực hiện các chỉ dẫn đó 5 Giải quyết bài toán bằng máy tính Phương án giải quyết bài toán được gọi là thuật toán giải thuật trong tính toán Một thuật toán là một dãy hữu hạn các thao tác và trình tự thực hiện các thao tác đó sao cho sau khi thực hiện dãy thao tác này theo trình tự đã chỉ ra với đầu vào input ta thu được kết quả đầu ra output mong muốn. 6 3 Các đặc trưng của thuật toán Tính dừng phải cho ra kết quả sau một số hữu hạn các bước Tính đúng đắn kết quả tính toán của giải thuật là chính xác Tính xác định các bước thực hiện có trình tự xác định Tính khách quan cho kết quả như nhau khi chạy trên các máy tính khác nhau Tính tổng quát áp dụng cho các bài toán cùng dạng mong muốn Tính hiệu quả đánh giá dựa trên khối lượng các phép toán cần thực hiện 7 Giải quyết bài toán bằng máy tính Không chỉ đơn giản là lập trình Phức tạp gồm nhiều giai đoạn phát triển Các giai đoạn quan trọng Bước 1. Xác định yêu cầu bài toán