tailieunhanh - Bài giảng Nhập môn lập trình: Chương 5 – Phạm Minh Tuấn

Bài giảng “Nhập môn lập trình – Chương 5: Giới thiệu về thuật toán” cung cấp cho người học các kiến thức: Khái niệm về thuật toán, chương trình cài đặt thuật toán, độ phức tạp của thuật toán, các vấn đề tìm hiểu mở rộng kiến thức nghề nghiệp, nội dung chi tiết. | Nhập môn lập trình Trình bày: ; Email: @ Khái niệm về thuật toán Chương trình cài đặt thuật toán Độ phức tạp của thuật toán Các vấn đề tìm hiểu mở rộng kiến thức nghề nghiệp Thuật ngữ và bài đọc thêm tiếng Anh 11/10/2012 Khoa CNTT - ĐH Khoa học tự nhiên 2 • Máy tính là một công cụ đắc lực hỗ trợ con người trong việc tính toán và xử lý. • Phát biểu bài toán bằng ngôn ngữ tự nhiên không thể là đầu vào cho máy tính. • Con người phải mô hình hóa bài toán thông qua những cấu trúc dữ liệu, vốn được hỗ trợ bởi các ngôn ngữ lập trình, từ cơ sở đến nâng cao như mảng, cấu trúc, tập hợp, đồ thị, cây, 11/10/2012 Khoa CNTT - ĐH Khoa học tự nhiên 4 • Trên cơ sở mô hình dữ liệu đã được xây dựng, con người phải chỉ ra cho máy tính một cách thức để giải quyết bài toán (gọi là thuật toán hay giải thuật). • Thuật toán có thể hiểu là một qui trình xử lý bao gồm các bước cụ thể có thể thực hiện để giải quyết một bài toán. 11/10/2012 Khoa CNTT - ĐH Khoa học tự .