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

Mời các bạn tham khảo bài giảng Cơ sở kỹ thuật lập trình: Chương 1 - Giải quyết vấn đề do Trương Vĩnh Trường Duy biên soạn dưới đây để nắm bắt được những nội dung về 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.
Nội dung trích xuất từ tài liệu:
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ÌNHChương 1: Giải quyếtvấ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ácNộ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ìnhGiới thiệuSử dụng máy tính để Giảiquyết các vấn đề Thựchiện tính toánChương trình Làtập hợp các lệnh được cung cấp cho máytí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àitoánTrong khoa học máy tính, thuật toán được địnhnghĩa là một dãy hữu hạn các bước không mậpmờ và có thể thực thi được, quá trình hành độngtheo các bước này phải dừng và cho được kếtquả như mong muốnTính hữu hạn, tính xác định và tính đúng củathuật toánThuật toán (Algorithm)Đánh giá thuật toán dùng để chọn lớptrưởng cho một lớp học1.Lập danh sách tất cả học sinh trong lớp2.Sắp thứ tự danh sách học viên3.Chọn học sinh đứng đầu danh sách để làmlớp trưởng