Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Tin học đại cương: Phần 2 (Chương 1) - TS.Nguyễn Bá Ngọc

Nối tiếp phần 1 bộ bài giảng Tin học đại cương mời các bạn cùng tìm hiểu phần 2 (Chương 1) với các nội dung chính như: Giải quyết bài toán bằng máy tính: Khái niệm về bài toán; quá trình giải quyết bài toán bằng máy tính; các phương pháp giải quyết bài toán bằng máy tính; phân loại bài toán;. | IT1110 Tin học đại cương Phần II Giải quyết bài toán Nguyễn Bá Ngọc Những vấn đề nào được giải quyết bằng máy tính ? Cách giải quyết vấn đề bằng máy tính Ôn tập nội dung phần I Phần I: TIN HỌC CĂN BẢN Thông tin Biểu diễn dữ liệu trong máy tính Máy tính và mạng máy tính Hệ điều hành và các hệ thống ứng dụng Nội dung phần II Chương 1: Giải quyết bài toán bằng máy tính Khái niệm về bài toán Quá trình giải quyết bài toán bằng máy tính Các phương pháp giải quyết bài toán bằng máy tính Phân loại bài toán Chương 2: Thuật toán Định nghĩa thuật toán Biểu diễn thuật toán Một số thuật toán thông dụng Thuật toán đệ quy Thuật giải heuristic Nội dung phần II Chương 1: Giải quyết bài toán bằng máy tính Khái niệm về bài toán Quá trình giải quyết bài toán bằng máy tính Các phương pháp giải quyết bài toán bằng máy tính Phân loại bài toán Chương 2: Thuật toán Định nghĩa thuật toán Biểu diễn thuật toán Một số thuật toán thông dụng Thuật toán đệ quy Thuật giải heuristic 1.1. Khái niệm về vấn đề và bài toán Vấn đề rộng hơn bài toán? Pitago chia vấn đề ra: Theorema là vấn đề cần được khẳng định đúng-sai Problema là vấn đề cần tìm giải pháp để đạt được một mục tiêu xác định từ những điều kiện ban đầu. Diễn đạt bằng sơ đồ: A B A là giả thiết, điều kiện ban đầu B là kết luận, mục tiêu cần đạt là suy luận, giải pháp cần xác định 1.2. Các bước giải quyết bài toán bằng máy tính Bước 1: Xác định vấn đề-bài toán Bước 2: Lựa chọn phương pháp giải Bước 3: Xây dựng thuật toán hoặc thuật giải Bước 4: Cài đặt chương trình Bước 5: Hiệu chỉnh chương trình Bước 6: Thực hiện chương trình 1.3. Các phương pháp giải quyết vấn đề bằng máy tính Giải quyết vấn đề theo hướng xác định trực tiếp lời giải xác định trực tiếp lời giải qua thủ tục tính toán hoặc thủ tục bao gồm một số hữu hạn các thao tác sơ cấp. Giải quyết vấn đề theo hướng tìm kiếm lời giải nguyên lý "thử và sai" các phương pháp liệt kê hay vét cạn thử ngẫu nhiên quay lui chia để trị II.1.3.1. Giải quyết bài toán . | IT1110 Tin học đại cương Phần II Giải quyết bài toán Nguyễn Bá Ngọc Những vấn đề nào được giải quyết bằng máy tính ? Cách giải quyết vấn đề bằng máy tính Ôn tập nội dung phần I Phần I: TIN HỌC CĂN BẢN Thông tin Biểu diễn dữ liệu trong máy tính Máy tính và mạng máy tính Hệ điều hành và các hệ thống ứng dụng Nội dung phần II Chương 1: Giải quyết bài toán bằng máy tính Khái niệm về bài toán Quá trình giải quyết bài toán bằng máy tính Các phương pháp giải quyết bài toán bằng máy tính Phân loại bài toán Chương 2: Thuật toán Định nghĩa thuật toán Biểu diễn thuật toán Một số thuật toán thông dụng Thuật toán đệ quy Thuật giải heuristic Nội dung phần II Chương 1: Giải quyết bài toán bằng máy tính Khái niệm về bài toán Quá trình giải quyết bài toán bằng máy tính Các phương pháp giải quyết bài toán bằng máy tính Phân loại bài toán Chương 2: Thuật toán Định nghĩa thuật toán Biểu diễn thuật toán Một số thuật toán thông dụng Thuật toán đệ quy Thuật giải heuristic 1.1. Khái niệm