Tin học đại cương
Introduction to Information Technology
Nhóm biên soạn HP. Tin Học Đại Cương
Khoa Công Nghệ Thông Tin
Trường ĐHSP TP. Hồ Chí Minh
Bộ môn Kĩ Thuật Dạy Học
Chương 7: Bài toán và thuật toán
2Bản quyền: Khoa CNTT 2011
Giới thiệu
Trong xu hƣớng phát triển của xã hội, công nghệ thông tin
ngày càng đóng một vai trò rất quan trong giúp mọi ngƣời
có thể hoàn thành công việc của mình trở nên nhanh
chóng, hiệu quả và dễ dàng hơn thông qua các chƣơng
trình ứng dụng trên máy tính. Thuật toán và thuật giải là
nền tảng để những lập trình viên có thể xây dựng những
chƣơng trình ứng dụng phù hợp.
Đó cũng chính là mục tiêu của chƣơng này nhằm cung
cấp các khái niệm ban đâu về bài toán và thuật toán .
Đông thời đƣa ra qui trình cơ bản để giải quyết 1 bài toán
trên máy tính nhƣ thế nào?
3Bản quyền: Khoa CNTT 2011
Nội dung chính
Chƣơng 7: Bài toán và thuật toán
Khái niệm vnđêvabài toán.
Thuttonvaccphương phpbiudinthut
ton.
Các bước đ giải một bài toán trên máy tính.
Chuynđibitonthnh chương trnh mytnh.
4Bản quyền: Khoa CNTT 2011
Khái niệm vấn đề
Vấn đề thƣờng đƣợc dùng với nghĩa rộng hơn bài toán,
bài toán là vấn đề mà để giải quyết nó phải liên quan ít
nhiều đến tính toán
Pitago chia mọi vấn đề mà con ngƣời cần giải quyết
thành hai loại:
Theorema:vấn đề cần khẳng định tính đúng –sai
Problema: vấn đề cần tìm giải pháp để để đạt đƣợc mục
tiêu từ những điều kiện ban đầu nào đó
5Bản quyền: Khoa CNTT 2011