BÀI TOÁN VÀ THUẬT TOÁN(TIẾT 1)NGÀY SOẠN

2. Khái niệm thuật toán:tìm Output của bài toán được gọi là một thuật toán giải bài toán đó. Hãy nêu khái niệm thuật toán?HS: Dựa vào SGK để trả lời.* 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ụ: Thuật toán tìm USCLN của 2 số nguyên dương M, N.- Xác định bài toán:Input: M, NOutput: USCLN(M,N)- Ý tưởng:Nếu M = N thì USCLN = MNếu M>N thì M ← M-N, ngược lại N ← N-M- Thuật toán:B1: Nhập M,NB2: Nếu M = N thì USCLN = M, qua bước 5B3: Nếu M > N thì M ← M-N và quay lại bước 2, ngược lại (N>M) qua bước 4.B4: Thay N ← N-M rồi quay lại bước 2B5: Thông báo kết quả. Kết thúcGV: Đây là cách biểu diễn thuật toán dưới dạng liệt kê.