Bài giảng Cơ sở kỹ thuật lập trình: Chương 1 - Giải quyết vấn đề

CƠ SỞ KỸ THUẬT LẬP TRÌNH<br /> Chương 1: Giải quyết<br /> vấn đề<br /> <br /> Biên soạn: Trương Vĩnh Trường Duy<br /> (duytvt@ptithcm.edu.vn)<br /> Từ tài liệu trên Internet và các nguồn khác<br /> <br /> Nội dung<br /> <br /> <br /> Khái niệm thuật toán<br /> <br /> <br /> <br /> Độ phức tạp của thuật toán<br /> <br /> <br /> <br /> Lưu đồ thuật toán<br /> <br /> <br /> <br /> Ngôn ngữ lập trình<br /> <br /> Giới thiệu<br /> <br /> <br /> Sử dụng máy tính để<br />  Giải<br /> <br /> quyết các vấn đề<br /> <br />  Thực<br /> <br /> <br /> <br /> hiện tính toán<br /> <br /> Chương trình<br />  Là<br /> <br /> tập hợp các lệnh được cung cấp cho máy<br /> tính để giải quyết vấn đề<br /> <br /> Thuật toán (Algorithm)<br /> <br /> <br /> Một tập hữu hạn các hướng dẫn rõ ràng để<br /> người giải toán có thể theo đó mà giải quyết<br /> được vấn đề<br /> <br /> <br /> <br /> Phương pháp thể hiện lời giải của vấn đề - bài<br /> toán<br /> <br /> <br /> <br /> Trong khoa học máy tính, thuật toán được định<br /> nghĩa là một dãy hữu hạn các bước không mập<br /> mờ và có thể thực thi được, quá trình hành động<br /> theo các bước này phải dừng và cho được kết<br /> quả như mong muốn<br /> <br /> <br /> <br /> Tính hữu hạn, tính xác định và tính đúng của<br /> thuật toán<br /> <br /> Thuật toán (Algorithm)<br /> <br /> <br /> Đánh giá thuật toán dùng để chọn lớp<br /> trưởng cho một lớp học<br /> 1.<br /> <br /> Lập danh sách tất cả học sinh trong lớp<br /> <br /> 2.<br /> <br /> Sắp thứ tự danh sách học viên<br /> <br /> 3.<br /> <br /> Chọn học sinh đứng đầu danh sách để làm<br /> lớp trưởng<br /> <br />