Xem mẫu
HỌC VIỆN KTQS
KHOA CÔNG NGHỆ THÔNG TIN
Chương 4. Giải thuật xử lý thông tin và ngôn ngữ lập trình
Học phần: LẬP TRÌNH CƠ BẢN
Tài liệu tham khảo
Giáo trình tin học cơ sở, Hồ Sỹ Đàm, Đào Kiến Quốc, Hồ Đắc Phương. Đại học Sư phạm, 2004 – Chương 7, 9.
2 Giải thuật xử lý thông tin và ngôn ngữ lập trình
NỘI DUNG
Khái niệm bài toán và giải thuật
Đặc trưng (yêu cầu) của giải thuật
Các phương pháp diễn đạt giải thuật
Sơ lược về đánh giá giải thuật
Ngôn ngữ lập trình và các mức khác nhau của ngôn ngữ
lập trình
Quá trình thực hiện chương trình trên ngôn ngữ bậc cao
3 Giải thuật xử lý thông tin và ngôn ngữ lập trình
Input Yêu cầu
KHÁI NIỆM BÀI TOÁN Output
Cho số tự nhiên n
Cho hồ sơ điểm sinh viên
Thiết kế hình học, tải trọng
n có phải số nguyên tố hay không
Tìm tất cả các sinh viên có điểm trung bình trên 8
Tính sức bền
“có” hay “không”
Danh sách sv thoả mãn
Độ bền
Cho một bài toán nghĩa là cho input, và yêu cầu để tìm (tính) ra output
4 Giải thuật xử lý thông tin và ngôn ngữ lập trình
KHÁI NIỆM THUẬT TOÁN
Thuật toán (algorithm) là một quá trình gồm một dãy hữu hạn các thao tác có thể thực hiện được sắp xếp theo một trình tự xác định dùng để giải một bài toán
Ví dụ : thuật toán Euclid tìm ước số chung lớn nhất của hai số tự nhiên. Thay vì phải tính toán theo định nghĩa chỉ làm rõ cấu trúc của USCLN (tích của các ước số chung với số mũ nhỏ nhất) thuật toán Euclid dựa trên các tính chất sau:
USCLN(a,b) = USCLN (b,a))
Nếu a> b, USCLN(a,b) = USCLN (a-b,b)
USCLN(a,a)= a
5 Giải thuật xử lý thông tin và ngôn ngữ lập trình
...
- tailieumienphi.vn
nguon tai.lieu . vn