tailieunhanh - Bài giảng Tin học đại cương: Chương 6 - Lê Minh Thủy

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. | TRƯỜNG ĐẠI HỌC NÔNG NGHIỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN Chương 6 Thuật toán và Ngôn ngữ lập trình Khoa Công nghệ thông tin – Trường Đại học Nông nghiệp Hà Nội Bài giảng Tin học đại cương NỘI DUNG CHƯƠNG 6 1. PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ BẰNG MÁY TÍNH 2. THUẬT TOÁN . Khái niệm thuật toán . Các tính chất của thuật toán . Độ phức tạp của thuật toán . Các cách diễn đạt thuật toán 3. NGÔN NGỮ LẬP TRÌNH . Khái niệm về ngôn ngữ lập trình . Lịch sử phát triển của ngôn ngữ lập trình . Trình biên dịch và trình thông dịch . Các công việc của lập trình Chương 6: Thuật toán và Ngôn ngữ lập trình 2 Khoa Công nghệ thông tin – Trường Đại học Nông nghiệp Hà Nội Bài giảng Tin học đại cương 1. PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ BẰNG MÁY TÍNH • Phương pháp chung để giải quyết vấn đề (bài toán) bằng máy tính được thể hiện theo sơ đồ sau: BÀI TOÁN THUẬT TOÁN CHƯƠNG TRÌNH NGÔN NGỮ MÁY Cho một bài toán nghĩa là phải xác định dữ liệu cần nhập vào máy tính và tìm đầu ra 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 Chương 6: Thuật toán và Ngôn ngữ lập trình 3 Khoa Công nghệ thông tin – Trường Đại học Nông nghiệp Hà Nội Bài giảng Tin học đại cương NỘI DUNG CHƯƠNG 6 1. PHƯƠNG PHÁP GIẢI QUYẾT VẤN ĐỀ BẰNG MÁY TÍNH 2. THUẬT TOÁN . Khái niệm thuật toán . Các tính chất của thuật toán . Độ phức tạp của thuật toán . Các cách diễn đạt thuật toán 3. NGÔN NGỮ LẬP TRÌNH . Khái niệm về ngôn ngữ lập trình . Lịch sử phát triển của ngôn ngữ lập trình . Trình biên dịch và trình thông dịch . Các công việc của lập trình Chương 6: Thuật toán và Ngôn ngữ lập trình 4 Khoa Công nghệ thông tin – Trường Đại học Nông nghiệp Hà Nội Bài giảng Tin học đại cương Khái niệm thuật toán • Thuật toán (thuật giải, algorithms): là tập hợp hữu hạn các thao tác, phép toán được thực hiện theo một trình tự xác định trên một số đối tượng dữ liệu nào