Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài giảng "Tin học đại cương - Chương 6: Thuật toán và ngôn ngữ lập trình" cung cấp cho người học các kiến thức: Phương pháp giải quyết vấn đề bằng máy tính, thuật toán, ngôn ngữ lập trình. nội dung chi tiết. | 03/02/2018 Khoa Công nghệ thông tin – Học viện Nông nghiệp Việt Nam HỌC VIỆN NÔNG NGHIỆP VIỆT NAM Bài giảng Tin học đại cương KHOA CÔNG NGHỆ THÔNG TIN NỘI DUNG 6.1. Phương pháp giải quyết vấn đề bằng máy tính Chương 6 THUẬT TOÁN VÀ NGÔN NGỮ LẬP TRÌNH 6.2. Thuật toán 6.3. Ngôn ngữ lập trình 08/02/2017 Chương 6. Thuật toán và Ngôn ngữ lập trình Khoa Công nghệ thông tin – Học viện Nông nghiệp Việt Nam Khoa Công nghệ thông tin – Học viện Nông nghiệp Việt Nam Bài giảng Tin học đại cương Bài giảng Tin học đại cương 6.1. PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ BẰNG MÁY TÍNH 6.1. PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ BẰNG MÁY TÍNH Nhắc lại: • Một trong những chức năng cơ bản của máy tính: Xử lý thông tin đã nhận theo dãy lệnh đã nhớ sẵn bên trong • Nguyên lý điều khiển bằng chương trình của Von Neumann: Máy tính hoạt động theo chương trình được lưu trữ sẵn trong bộ nhớ Để có thể giải quyết mỗi vấn đề/bài toán bằng máy tính thì cần phải xây dựng một chương trình máy tính tương ứng 08/02/2017 Chương 6. Thuật toán và Ngôn ngữ lập trình 3 2 • Phương pháp chung để giải quyết vấn đề/bài toán bằng máy tính: BÀI TOÁN THUẬT TOÁN CHƯƠNG TRÌNH NGÔN NGỮ MÁY Xác định dữ liệu đầu vào, đầu ra của bài toán Tìm ra cách xử lý dữ liệu đầu vào Viết chương trình bằng một ngôn ngữ lập trình nào đó Biên dịch chương trình sang ngôn ngữ máy MÁY THỰC HIỆN 08/02/2017 Chương 6. Thuật toán và Ngôn ngữ lập trình 4 1 03/02/2018 Khoa Công nghệ thông tin – Học viện Nông nghiệp Việt Nam Khoa Công nghệ thông tin – Học viện Nông nghiệp Việt Nam Bài giảng Tin học đại cương Bài giảng Tin học đại cương 6.2. THUẬT TOÁN 6.2.1. KHÁI NIỆM THUẬT TOÁN • Thuật ngữ algorithm được đưa ra vào khoảng năm 825, xuất phát từ chữ algoritmi – phiên âm La tinh tên của nhà toán học người Trung Á Al-Khwarizmi • Thuật toán (thuật giải, algorithms): là một dãy hữu hạn các thao tác, các phép toán có thể thực hiện được theo một trình tự xác định trên một số đối tượng dữ liệu nào đó để đạt được kết quả mong muốn .