TAILIEUCHUNG - Bài giảng Nhập môn tin học: Chương 3 - Trần Phước Tuấn

Chương 3 của bài giảng sẽ đề cập đến việc giải bài toán trên máy tính. Trong chương này sẽ tìm hiểu các nội dung: Vấn đề - bài toán, thuật toán - thuật giải, các phương pháp biểu diễn thuật toán, các bước giải một bài toán trên máy tính, tổng quan về ngôn ngữ lập trình. . | ỶỲỵtnÝ Ch ương 3H rH t Giải Bài Toán Trên Máy Tính Trần Phước Tuân http Nội dung bài học 1. vấn đề - bài toán 2. Thuật toán - thuật giải 3. Các phương pháp biểu diễn thuật toán 4. Các bước để giải một bài toán trên máy tính 5. Tổng quan về ngôn ngữ lập trình Page 2 MÔN TIN HỌC 12 12 2009 1. Vấn đề - bài toán ịKhái niêm Vấn đề thường được dùng với nghĩa rộng hơn bài toán bài toán là vấn đề mà đe giải quyết nó phải liên quan ít nhiều đến tính toán Pitago chia mọi vấn đề mà con người cần giải quyet thành hai loại -Theorema vấn đề cần khẳng định tính đúng - sai -Problema vấn đề cần tìm giải pháp để để đạt được mục tiêu từ những điều kiện ban đầu nào đó Page 3 MÔN TIN HỌC 12 12 2009 1. Vấn đề - bài toán ịKhái niêm Theo nhiều kết quả nghiên cứu việc giải quyết vấn đề - bài toán mà Pitago nêu ra đeu có the diễn ra theo một sơ đồ chung A B . Ở đây - A có thể là giả thiết điều kiện ban đầu - B có thể là kết luận mục tiêu can đạt - là suy luận giải pháp cần xác định Page 4 MÔN TIN HỌC 12 12 2009 1. Vấn đê - bài toán Khái niêm ________ __ Ví dụ 1 Bài toán kiểm tra tính nguyên tố - Cho Số nguyên dương . - Cần biết N có là số nguyên tố hay không Ví dụ 2 Bài toán quản lý hồ sơ sinh viên - Cho Hồ sơ gốc của các sinh viên trong trường - Cần biết Bảng thống kê phân loại sinh viên theo kết quả học tập Page 5 MÔN TIN HỌC 12 12 2009 1. Vấn đê - bài toán Khái niêm ________ __ Cấu trúc một bài toán -Thông tin đầu vào input cái cho trước -Thông tin đầu ra output cái cần tìm Giải bài toán là việc xác định tường minh output theo input bằng một quá trình có thể thực hiện một cách hiệu quả Page 6 MÔN TIN HỌC 12 12 2009

• Tin học văn phòng
• Nhập môn tin học
• Bài giảng Nhập môn tin học
• Giải bài toán trên máy tính
• Phương pháp biểu diễn thuật toán
• Ngôn ngữ lập trình
• Biểu diễn thuật toán
• 100 Bài tập Nhập môn Tin học
• Câu hỏi Nhập môn Tin học
• Ôn tập Nhập môn Tin học
• Phương trình nhập mảng một chiều
• Tài liệu Tin học
• Bài giảng Nhập môn Công nghệ thông tin 1
• Nhập môn Công nghệ thông tin 1
• Nhập môn Công nghệ thông tin
• Công nghệ thông tin
• Máy tính điện tử
• Biểu diễn thông tin
• Hệ thống mã hóa
• Bài giảng Nhập môn Tin học 1
• Tìm kiếm thống tin
• Trao đổi thông tin
• Trao đổi thông tin trên Internet
• Tìm kiếm thông tin trên Internet
• Tin học phổ thông
• Phần mềm chống virus
• Xử lý thông tin
• Thông tin máy tính
• Thành phần của máy tính
• Cấu hình của máy tính
• Bài giảng học phần Tin học căn bản
• Học phần Tin học căn bản
• Tin học căn bản
• Môn học tin học căn bản
• Các thành phần cơ bản của máy tính
• Mạng máy tính
• tài liệu Nhập môn tin học
• sử dụng máy tính
• tin học văn phòng chuyên nghiệp
• tài liệu tin học văn phòng
• thủ thuật văn phòng
• Phân loại máy tính
• Ngành tin học
• Tổ chức máy tính điện tử
• Đại cương về Tin học
• Hệ đếm trong máy tính
• Đại số logic
• Thiết bị nhập xuất dữ liệu
• Thiết bị nhập dữ liệu
• Thiết bị xuất dữ liệu
• Input device
• tin đại cương
• bài tập tin đại cương
• tài liệu tin đại cương
• nhập môn tin đại cương
• Hệ thống tin học
• Máy tính PC
• Nguyên lý hoạt động máy tính
• Thông tin trong máy tính
• Lịch sử phát triển của máy tính
• Ngành học Công nghệ thông tin
• Ngành Máy tính
• Mối đe dọa hệ thống thông tin
• Các loại hệ thống mạng
• Phần mềm độc hại
• Nhập môn an toàn thông tin
• An toàn thông tin
• Bài giảng Nhập môn an toàn thông tin
• An toàn hệ thống thông tin
• Toán học dùng cho mật mã
• Số học số nguyên
• Kỹ thuật máy tính
• Khoa học máy tính
• Hệ thống thông tin
• Đề cương học phần Nhập môn tin học
• Công nghệ thông tin cơ bản
• Sử dụng máy tính cơ bản
• Xử lý văn bản cơ bản
• Sử dụng bảng tính cơ bản
• Toàn vẹn dữ liệu
• Hàm băm mật mã học
• Kiến trúc hàm băm
• Đề thi học kỳ
• Nhập môn mạch số
• Đề thi Nhập môn mạch số
• Đề thi học kỳ II Nhập môn mạch số
• Bài tập Nhập môn mạch số
• Đề thi cuối học kỳ II
• Đặc điểm máy tính
• Lịch sử phát triển máy tính
• Các thế hệ máy tính
• Cảnh quan ngành tin học
• Thuật ngữ trong Tin học
• Đặc điểm của máy tính
• Sự phát triển của máy tính
• Khái niệm máy tính
• Máy vi tính
• Lĩnh lực chính của tin học
• Phần mềm hệ thống
• Hệ thống máy tính
• Cấu trúc máy tính
• Thiết bị nhập
• Thiết bị xuất
• Thiết bị lưu trữ
• Bộ xử lý trung tâm