CHƯƠNG 4 BÀI TOÁN VÀ THUẬT 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.
Nội dung trích xuất từ tài liệu:
CHƯƠNG 4 BÀI TOÁN VÀ THUẬT TOÁN CHƯƠNG 4 BÀI TOÁN VÀ THUẬT TOÁNGiáo viên hướng dẫn: Thầy Trần DoãnVinh Sinh viên thực hiện: Phan Thị Hồng Như Lớp: K56 A- CNTT 1. 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. 1. Khái niệm bài toán.  Ví dụ 1: Bài toán tìm ước chung lớn nhất của 2 số nguyên dương:  Input: Hai số nguyên dương M và N;  Output: Ƣớc chung lớn nhất của M và N; 2. Khái niệm thuật toán.  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. 2.Khái niệm thuật toán.Ví dụ: Tìm giá trị lớn nhất của một dãy sốnguyên. Trước hết ta xác định bài toán: Input: Số nguyên dương N và dãy N sốnguyên a1,a2,…,aN. Output: Giá trị lớn nhất (Max) của dãy số. 2.Khái niệm thuật toán.  Ý tưởng:  Khởi tạo Max =a1;  Với i chạy từ 2 đến N, so sanh ai với Max, nếu ai > Max thì Max nhận giá trị mới là ai. 2.Khái niệm thuật toán.  Thuật toán: Bước 1: Nhập N và dãy a1,a2,…,aN Bước 2: Max := a1; i=2  N; Bước 3: Nếu i > N; đưa ra giá trị Max rồi kết thúc; Ngược lại sang b4; Bước 4: Nếu ai > Max thì Max := ai; Bước 5: i := i+1; Quay lại bước 3; CẢM ƠN CÁC EM ĐÃ THEODÕI! CHÚC CÁC EM HỌC TỐT!