TAILIEUCHUNG - 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

• Tin học văn phòng
• Thiết kế thuật toán
• Tin học đại cương
• Giáo trình Tin học đại cương
• Bài giảng Tin học đại cương
• Tin học căn bản
• Lập trình C
• Phân tích thiết kế thuật toán
• Phân tích thuật toán
• Bài giảng Phân tích thiết kế thuật toán
• Kỹ thuật thiết kế giải thuật
• Thiết kế giải thuật
• Phân tích thiết kế giải thuật
• Phương pháp thiết kế thuật toán
• Tối ưu thuật toán
• Đề thi Phân tích thiết kế thuật toán
• Câu hỏi Phân tích thiết kế thuật toán
• Ôn tập Phân tích thiết kế thuật toán
• Thuật toán tham lam
• Trình diễn thuật toán
• Đề thi học kỳ
• Đánh giá thuật toán
• Thiết kế và đánh giá thuật toán
• Đề thi Thiết kế và đánh giá thuật toán
• Bài tập Thiết kế và đánh giá thuật toán
• Kỹ thuật phân tích thuật toán
• Đánh giá một giải thuật
• Đề thi Đánh giá thuật toán
• Bài giảng đánh giá thuật toán
• Bài giảng thiết kế thuật toán
• Bài toán sắp xếp
• Sắp xếp chèn
• Năng lực sáng tạo kĩ thuật của sinh viên
• Bài toán thiết kế kĩ thuật
• Dạy học kĩ thuật
• Đặc điểm bài toán thiết kế kĩ thuật
• Nguyên tắc xây dựng bài toán thiết kế kĩ thuật
• Tự động hóa tính toán thiết kế tàu
• Thiết kế tàu thủy
• Kỹ thuật thiết kế tàu
• Tính toán thiết kế tàu
• Thiết kế tối ưu tàu thủy
• Thiết kế chân vịt tàu thủy
• Giải thuật sắp xếp
• Chương trình sắp xếp
• Cấu trúc dữ liệu
• Giải thuật lưu trữ ngoài
• Lập trình động
• Kỹ thuật thiết kế dưới lên
• Bài giảng Phân tích thiết kế giải thuật
• Phương pháp thiết kế thuật giải
• Thuật toán chính xác
• Thuật toán gần đúng
• Bước thiết kế một thuật giải
• Chiến lược thiết kế thuật toán
• Thuật toán tiêu biểu
• Số Fibonacci thứ n đệ quy
• Fibonacci quy hoạch động
• Phân tích đệ quy
• Thuật toán đệ quy
• Phân tích toán học
• Bài toán trả tiền thừa
• Chiến lược tham ăn
• Chia để trị
• Bài tập Chia để trị
• Đánh giá độ phức tạp thuật toán
• Phân tích thiết kế thuật toán
• Kỹ thuật phân tích thiết kế giải thuật
• Phương pháp phân tích thuật toán
• Vai trò của phân tích thuật toán
• Quá trình phân tích thuật toán
• Thuật toán sắp xếp
• Phân tích thuật toán sắp xếp
• Thuật toán tìm kiếm
• Phân tích thuật toán tìm kiếm
• Bài giảng Thiết kế và đánh giá thuật toán
• Kỹ thuật chia để trị
• Kỹ thuật tham lam
• Kỹ thuật quy hoạch động
• Kỹ thuật quay lui
• Khái niệm tiệm cận
• Ký hiệu tiệm cận
• Sắp xếp gộp
• Tính lũy thừa