tailieunhanh - Giáo trình nhập môn tin học - Phần II Thuật toán

Phân tích bài toán và xây dựng giải thuật: thiết lập cấu trúc dữ liệu, cách lưu trữ, tìm kiếm, chọn phương pháp và cách giải - xây dựng sơ đồ tổng thể và các thuật toán chi tiết cho bài toán hoặc viết Code của chương trình. | Giáo trình Nhập môn Tin học Phần II - Thuật toán GVC Đào Tăng Kiệm TRƯỜNG ĐẠI HỌC XÂY DỰNG KHOA CÔNG NGHỆ THÔNG TIN 3 Q - GIÁO TRÌNH MÔN HỌC NHẬP MÔN TIN HỌC PHẦN II - THUẬT TOÁN Giảng viên ĐÀO TĂNG KIỆM Bộ môn TIN HỌC XÂY DỰNG Hà nội 2011 Giáo trình Nhập môn Tin học Phần II - Thuật toán GVC Đào Tăng Kiệm PHẦN 2 GIẢI BÀI TOÁN TRÊN MÁY TÍNH - THUẬT TOÁN I. CẤC BƯỚC XÂY DỰNG CHƯƠNG TRÌNH VÀ GIẢI BÀI TOÁN TRÊN MÁY TÍNH 1. Thu thập dữ liệu để thiết kế chương trình User Requirement yêu cầu của bài toán về đầu vào đầu ra giao diện hệ thống người sử dụng nội dung cần tính toán xử lý . 2. Phân tích bài toán và xây dựng giải thuật Algorithm- Analyze -Code thiết lập cấu trúc dữ liệu cách lưu trữ tìm kiếm chọn phương pháp và cách giải - xây dựng sơ đồ tổng thể và các thuật toán chi tiết cho bài toán hoặc viết Code của chương trình. 3. Chọn ngôn ngữ lập trình và viết chương trình Write Program giải quyết bài toán theo sơ đồ thuật toán đã lập. 4. Kiểm tra sự đúng đắn của chương trình Test thử nghiệm chương trình với các dữ liệu khác nhau có thể xảy ra trong bài toán để kiểm tra độ tin cậy của chương trình. Trong phần này có thể có một số giai đoạn Kiểm tra từng mô đun trong chương trình Móc nối các mô đun với nhau. 5. Vận hành - Bảo trì Maintenance Chương trình được đem ra xử dụng thực tế và nhận sự phản hồi của người sử dụng khách hàng. Tùy thuộc vào chất lượng của chương trình nó có thể được kiểm tra và đăng ký bản quyền hoặc phải sửa chữa. II. KHÁI NIỆM VỀ THUẬT TOÁN VÀ GIẢI THUẬT 1. Khái niệm về thuật toán Thuật toán là một chuỗi các phép xử lý thông tin đưa ra phương pháp và trình tự giải một bài toán trên máy tính. ThuÊt toan được hiểu là các bưíc c c mNo luẼt 0 thùc hiOn cy trxnh XO lý th ng tin. 2. Các đặc trưng cơ bản - Các qui định thể hiện sơ đồ thuật toán phải thống nhất và theo qui định chung nên mọi người đều có thể hiểu được sơ đồ thuật toán. 3. Đặc điểm - Thuật toán chỉ có nghĩa với người lập trình máy tính không hiểu được. 2 Bộ môn Tin học Xây