Bài giảng Nhập môn Lập trình: Chương 2 trình bày các nội dung chính sau: Thuật toán, Các bước giải quyết vấn đề/bài toán bằng máy tính, khái niệm về thuật toán, các tiêu chuẩn của thuật toán, các phương pháp biểu diễn thuật toán, lập bảng trên giấy để theo dõi hoạt động của một thuật toán, độ phức tạp thuật toán. Mời các bạn cùng tham khảo để nắm nội dung chi tiết. | IT001 - Nhập môn Lập Trình BÀI 02 THUẬT TOÁN CĐR buổi học Sau khi học xong buổi học sinh viên có khả năng Hiểu được khái niệm cơ bản như bài toán thuật toán các tiêu chuẩn của thuật toán các phương pháp biểu diễn thuật toán. Áp dụng lưu đồ sơ đồ khối hay mã giả để mô tả một số thuật toán đơn giản Diễn tả quá trình thực hiện thuật toán trên bộ dữ liệu cụ thể 2 Nội dung 1. Khái niệm về vấn đề bài toán. 2. Các bước giải quyết vấn đề bài toán bằng máy tính 3. Khái niệm về thuật toán 4. Sự cần thiết của thuật toán 5. Các tiêu chuẩn của thuật toán 6. Các phương pháp biểu diễn thuật toán. 7. Một số ví dụ về thuật toán 8. Lập bảng trên giấy để theo dõi hoạt động của một thuật toán 9. Độ phức tạp thuật toán 3 1. Khái niệm về vấn đề bài toán Bài toán hay Vấn đề Vấn đề có nghĩa rộng hơn bài toán Bài toán là một loại vấn đề mà để giải quyết phải liên quan ít nhiều đến tính toán bài toán trong vật lý hóa học xây dựng kinh tế Hai loại vấn đề Theorema là vấn đề cần được khẳng định tính đúng sai. Problema là vấn đề cần tìm được giải pháp để đạt được một mục tiêu xác định từ những điều kiện ban đầu nào đó. 4 1. Khái niệm về vấn đề bài toán Biểu diễn vấn đề-bài toán A B A Giả thiết điều kiện ban đầu B Kết luận mục tiêu cần đạt Giải quyết vấn đề-bài toan Từ A dùng một số hữu hạn các bước suy luận có lý hoặc hành động thích hợp để đạt được B Trong Tin học A là đầu vào B là đầu ra 5 2. Các bước giải quyết vấn đề bài toán bằng máy tính Máy tính không thể dùng để giải quyết các vấn đề liên quan đến hành động vật lý hoặc biểu thị cảm xúc Máy tính chỉ làm được những gì mà nó được bảo phải làm. Máy tính không thông minh nó không thể tự phân tích vấn đề và đưa ra giải pháp. Lập trình viên là người phân tích vấn đề tạo ra các chỉ dẫn để giải quyết vấn đề chương trình và máy tính sẽ thực hiện các chỉ dẫn đó Phương án giải quyết bài toán được gọi là thuật toán giải thuật trong tính toán 6 3. Khái niệm về thuật toán Thuật toán - Algorithm Là tập hợp dãy hữu hạn các chỉ thị hành động được định .
