Xem mẫu

CƠ SỞ KỸ THUẬT LẬP TRÌNH
Chương 1: Giải quyết
vấn đề

Biên soạn: Trương Vĩnh Trường Duy
(duytvt@ptithcm.edu.vn)
Từ tài liệu trên Internet và các nguồn khác

Nội dung


Khái niệm thuật toán



Độ phức tạp của thuật toán



Lưu đồ thuật toán



Ngôn ngữ lập trình

Giới thiệu


Sử dụng máy tính để
 Giải

quyết các vấn đề

 Thực



hiện tính toán

Chương trình
 Là

tập hợp các lệnh được cung cấp cho máy
tính để giải quyết vấn đề

Thuật toán (Algorithm)


Một tập hữu hạn các hướng dẫn rõ ràng để
người giải toán có thể theo đó mà giải quyết
được vấn đề



Phương pháp thể hiện lời giải của vấn đề - bài
toán



Trong khoa học máy tính, thuật toán được định
nghĩa là một dãy hữu hạn các bước không mập
mờ và có thể thực thi được, quá trình hành động
theo các bước này phải dừng và cho được kết
quả như mong muốn



Tính hữu hạn, tính xác định và tính đúng của
thuật toán

Thuật toán (Algorithm)


Đánh giá thuật toán dùng để chọn lớp
trưởng cho một lớp học
1.

Lập danh sách tất cả học sinh trong lớp

2.

Sắp thứ tự danh sách học viên

3.

Chọn học sinh đứng đầu danh sách để làm
lớp trưởng

nguon tai.lieu . vn