Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (134.08 KB, 8 trang )
Bài 4: Bài toán và thuật toán
Giảng viên hướng dẫn: Thầy Trần Doãn Vinh
Sinh viên thực hiện: Mai Văn Quý – K56A CNTT
Khái niệm bài toán.
Bài toán là một việc nào đó ta muốn máy tính thực
hiện.
Bài toán được cấu tạo từ hai thành phần cơ bản:
Input: Các thông tin đã có
Output: Các thông tin cần tìm từ Input.
Ví dụ 1: Bài toán tìm ước chung lớn
nhất của 2 số nguyên dương:
Xác định bài toán:
Input: Hai số nguyên dương M và N;
Output: Ước chung lớn nhất của M và N;
Khái niệm thuật toán.
Khái niệm:
Thuật toán để giải một bài toán là một dãy hữu
hạn các thao tác được sắp xếp theo một trình tự
xác định sao cho sau khi thực hiện dãy thao tác
ấy, từ Input của bài toán, ta nhận được Output
cần tìm
Ví dụ: Tìm giá trị lớn nhất của một dãy số nguyên.