TAILIEUCHUNG - Giáo trình Nhập môn Tin học: Phần 2 - ThS. Đào Tăng Kiệm

Giáo trình Nhập môn Tin học: Phần 2 "Thuật toán" giúp người học nắm những kiến thức cơ bản và nâng cao trong phần này thông qua việc tìm hiểu các nội dung sau: các bước xây dựng chương trình và giải toán trên máy tính; các khái niệm về thuật toán và giải thuật và các dạng thuật toán cơ bản. . | 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 ------------ ------------ 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 ---------Bộ môn Tin học Xây dựng 1 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 to¸n ®­îc hiÓu lµ c¸c b­íc, c¸c mÑo, luËt ®Ó thùc hiÖn c¸c qu¸ tr×nh xö 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 .

• Tin học văn phòng
• Dạng thuật toán một chu trình
• Giải toán trên máy tính
• Cấu trúc cơ bản của thuật toán
• Cách biểu diễn sơ đồ thuật toán
• Dạng thuật toán cơ bản
• Sơ đồ thuật toán
• Tối ưu hóa sơ đồ
• Tối ưu hóa sơ đồ mạng
• Tối ưu thời gian
• Tối ưu chi phí
• Thuật toán di truyền
• Cơ sở dữ liệu
• Cấu trúc dữ liệu và thuật toán
• Bài giảng Cấu trúc dữ liệu và thuật toán
• Thuật toán sắp xếp
• Thuật toán trên đồ thị
• Toán rời rạc
• Bài giảng Toán rời rạc
• Bài toán ghép cặp
• Bài toán ghép cặp trên đồ thị
• Ghép cực đại trên đồ thị hai phía
• Điều chỉnh nhãn
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Khoa học máy tính
• Sơ đồ thỏa thuận khóa bí mật
• Thuật toán mã hóa khóa
• Thanh toán điện tử
• Chuyển động phức hợp
• Chuyển động góc
• Phương trình động học
• Sơ đồ bù khử chuyển động
• Thuật toán định hướng
• Luận văn Thạc sĩ Khoa học
• Xây dựng thuật toán khối
• Sơ đồ khối
• Chương trình dự báo động đất
• Vật lý địa cầu
• Cấu trúc dữ liệu
• Phân tích thuật toán
• Thuật toán đệ qui
• Phân tích thuật toán đệ qui
• Đệ qui có nhớ
• Tạp chí Kỹ thuật xây dựng
• Dự đoán độ lún của nền đất yếu
• Xử lý thoát nước đứng
• Sơ đồ bài toán phẳng
• Giải pháp cố kết hướng tâm
• sơ đồ quan hệ
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Chuyển dịch sơ đồ
• Chuẩn hóa sơ đồ
• chuẩn Boyce Cold
• Mô hình thống kê
• Khí tượng học
• Dự báo động đất
• Công trình cầu vượt sông
• Tính toán xói cục bộ trụ cầu
• Bình đồ dòng chảy
• Công thức tính toán xói cục bộ trụ cầu
• Sơ đồ dự đoán xói cục bộ trụ cầu
• vật lý toán
• Bài giảng Tính toán tiến hóa
• Tính toán tiến hóa
• Genetic Algorithm (GA)
• Các thuật toán GAs
• Sơ đồ thuật toán GAs
• Các thành phần của GA
• Sáng kiến kinh nghiệm
• Sáng kiến kinh nghiệm THPT
• Sáng kiến kinh nghiệm môn Tin
• Thuật toán trong Tin học
• Biểu diễn thuật toán bằng sơ đồ khối
• Hệ thống thông tin kế toán
• Tổng quan hệ thống thông tin kế toán
• Kỹ thuật mô tả hệ thống thông tin
• Lưu đồ chứng từ
• Sơ đồ dòng dữ liệu
• Kế hoạch bài dạy Toán 7
• Giáo án Toán 7
• Tính chất dãy tỉ số bằng nhau
• Giải quyết vấn đề toán học
• Kỹ thuật khăn trải bàn
• Phương pháp dạy học bằng mô hình hóa
• Kỹ thuật sơ đồ tư duy
• Ứng dụng PLC S7
• Mô hình phân loại sản phẩm
• Phân loại sản phẩm
• Phân tích yêu cầu công nghệ
• Vẽ sơ đồ ghép nối
• Thiết lập lưu đồ thuật toán
• Bài giảng Thuật toán và ngôn ngữ lập trình
• Giải mã thuật toán
• Ngôn ngữ lập trình bậc thấp
• Ngôn ngữ lập trình bậc cao
• Ngôn ngữ máy
• Xử lý tín hiệu
• Thuật toán thích nghi
• Thuật toán thích nghi trên DSK
• Adaptive Algorithm On DSK
• Sơ đồ khối của DSK C6713
• Ứng dụng DSK C6713
• Bài giảng Cơ sở lập trình nâng cao
• Cơ sở lập trình nâng cao
• Phương pháp thiết kế thuật toán quay lui
• Thiết kế thuật toán
• Sơ đồ cài đặt