Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tham khảo tài liệu '1. thuật toán', công nghệ thông tin, tin học văn phòng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 1. THUẬT TOÁN Thuật toán là một khái niệm cơ sở của Toán học và Tin học. Hiểu một cách đơn giản thuật toán là một tập các hướng dẫn nhằm thực hiện một công việc nào đó. Đối với việc giải quyết một vấn đề - bài toán thì thuật toán có thể hiểu là 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 đề. Như vậy thuật toán là một phương pháp thể hiện lời giải của vấn đề - bài toán. Tại sao lại là Thuật toán Từ thuật toán Algorithm xuất phát từ tên một nhà toán học người Trung Á là Abu Abd - Allah ibn Musa al Khwarizmi thường gọi là al Khwarizmi. Ông là tác giả một cuốn sách về số học trong đó ông đã dùng phương pháp mô tả rất rõ ràng mạch lạc cách giải những bài toán. Sau này phương pháp mô tả cách giải toán của ông đã được xem là một chuẩn mực và được nhiều nhà toán học khác tuân theo. Từ algorithm ra đời dựa theo cách phiên âm tên của ông. Việc nghiên cứu về thuật toán có vai trò rất quan trọng trong khoa học máy tính vì máy tính chỉ giải quyết được vấn đề khi đã có hướng dẫn giải rõ ràng và đúng. Nếu hướng dẫn giải sai hoặc không rõ ràng thì máy tính không thê giải đúng được 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. _ Số bước hữu hạn của thuật toán và tính chất dừng của nó được gọi chung là tính hữu hạn. Số bước hữu hạn của thuật toán là một tính chất khá hiên nhiên. Ta có thê tìm ở đâu một lời giải vấn đề - bài toán có vô số bước giải Tính không mập mờ và có thể thực thi được gọi chung là tính xác định. Giả sử khi nhận một lớp học mới Ban Giám hiệu yêu cầu giáo viên chủ nhiệm chọn lớp trưởng mới theo các bước sau 1. Lập danh sách tất các học sinh trong lớp. 2. Sắp thứ tự danh sách học sinh. 3. Chọn học sinh đứng đầu danh sách để làm lớp trưởng. Khi nhận được thông báo này giáo viên chắc chắn sẽ rất bối rối vì không hiêu là trong danh sách học sinh cần có .
