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, | Bài giảng Nhập môn lập trình Chương 5 Phạm Minh Tuấn 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ự nhiên 5 Mỗi thuật toán cần đáp ứng 6 tiêu chuẩn Tính hữu hạn Thuật toán phải kết thúc thực thi sau một số lượng hữu hạn các bước xử lý. Tính xác định Mỗi bước xử lý phải được mô tả rõ ràng chính xác không nhập nhằng. Tồn tại dữ liệu đầu vào Thuật toán phải có dữ liệu đầu vào hợp lệ được mô tả rõ ràng. Tính có kết quả Thuật toán phải cho ra kết quả đúng trên cơ sở dữ liệu đầu vào hợp lệ. Tín hiệu quả Mỗi bước xử lý phải đơn giản với thời gian thực thi hữu hạn. Trong thực tế điều này có nghĩa là phải thực thi trong khoảng thời gian có thể chấp nhận được. Tính phổ dụng Thuật toán có thể áp dụng để xử lý một họ các bài toán. 11 10 2012 Khoa CNTT - ĐH Khoa học tự nhiên 6 Chúng ta có thể sử dụng một trong bốn cách sau để mô tả thuật toán Ngôn ngữ tự nhiên tiếng Việt tiếng Anh Lưu đồ. Mã giả thường dựa vào cú pháp của một số ngôn ngữ lập trình thông dụng như Pascal C C Ngôn ngữ lập trình cấp cao. Không nên đi quá sâu vào chi tiết kỹ thuật làm mất đi tính trừu tượng của thuật toán. 11 10 .

• Kỹ thuật lập trình
• Bài giảng Nhập môn lập trình
• Nhập môn lập trình
• Kỹ thuật lập trình
• Giới thiệu 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
• Ngôn ngữ lập trình C
• Ngôn ngữ lập trình
• Bộ từ vựng của C
• Cấu trúc chương trình C
• Ngôn ngữ C#
• Công cụ lập trình
• Chức năng lập trình
• Bài giảng Nhập môn về lập trình
• Tổ chức máy tính
• Ngôn ngữ lập trình
• Công cụ lập trình
• Bài giảng Nhập môn lập trình Java
• Nhập môn lập trình Java
• Lập trình Java
• Lập trình giao diện
• Đối tượng khung chứa
• Bộ quản lý trình bày
• Giới thiệu ngôn ngữ lập trình C
• Xuất nhập Console
• Vấn đề xử lý files truy cập
• Xử lý file
• Kiểu dữ liệu cơ sở
• Ngôn ngữ lập trình C C++
• Hướng đối tượng trong Java
• Lập trình hướng đối tượng
• Tính kế thừa
• Bài giảng Nhập môn lập trình C
• Nhập môn lập trình C
• Lập trình C
• Chương trình C
• Xây dựng chương trình
• Diễn biến thuật toán
• Chương trình máy tính
• Kiến thức lập trình
• Các kiểu dữ liệu cơ sở
• Các lệnh nhập xuất
• Chuỗi ký tự
• Hệ thống nhập xuất trong lập trình
• Tập tin văn bản thô
• Hàm nhập xuất
• Kiểu dữ liệu
• Multi threading
• Sử dụng tuyến
• tạo lập tuyến
• Tổng quan lập trình
• Xây dựng giải thuật
• Các bước lập trình
• Các bước giải bài toán
• Câu lệnh điều kiện
• Câu lệnh điều kiện if
• Kinh nghiệm lập trình
• Câu lệnh rẽ nhánh switch
• Kỹ thuật lập trình đệ quy
• Phân tích giải thuật
• Khử đệ quy
• Ngôn ngữ C
• Lập trình với tập tin
• Phân loại tập tin