tailieunhanh - Bài giảng Tin học đại cương: Bài 4 - ĐH Bách khoa Hà Nội

Bài 4 Giải quyết bài toán thuộc bài giảng "Tin học đại cương", cùng nắm kiến thức trong chương này thông qua các các nội dung sau: bài toán (problem), giải quyết bài toán bằng máy tính, biểu diễn thuật toán, các phương pháp thiết kế thuật toán. | ĐẠI HỌC TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG BÁCH KHOA TIN HỌC ĐẠI CƯƠNG Phần 2. Giải quyết bài toán Bài 4 Giải quyết bài toán Nội dung l . Bài toán problem . Giải quyết bài toán bằng máy tính . Biểu diễn thuật toán . Các phương pháp thiết kế thuật toán Nội dung . Bài toán problem . Giải quyết bài toán bằng máy tính . Biểu diễn thuật toán . Các phương pháp thiết kế thuật toán . 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ế. Hai loại vấn đ ê Pitago Theorema là vấn đề cần được khẳng định tính đúng sai. Problema là vấn đề cần tìm được giải pháp để đạt được một mục tiêu xác định từ những điều kiện ban đầu nào đó. 1 . Bài toán 2 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 . 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 đó Nội dung . Bài toán problem . Giải quyết bài toán bằng máy tính . Biểu diễn thuật toán . Các phương pháp thiết kế thuật toán . Giải quyết bài toán bằng máy tính 2 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. 8 2 . Giải