Bài giảng Tin học 10 thuật toán

Chào mừng em đến với học ngày hôm Thuật toán - Khái niệm thuật toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input toán, ta nhận Output cần tìm - Các tính chất thuật tốn + Tính dừng: thuật tốn phải kết thúc sau số hữu hạn lần thực thao tác + Tính xác định: sau thực hiên thao tác thuật tốn kết thúc có thao tác xác định để thực + Tính đắn: sau thuật toán kết thúc, ta phải nhận Output cần tìm Học sinh thảo luận quy trình nấu cơm Khái niệm thuật toán Thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác từ Input tốn ta có Output cần tìm VD: Thuật tốn tìm ước chung lớn số nguyên M,N Em mô tả bước để máy tính hiểu cách tìm giá trị lớn hai số nguyên B1: Nhập hai số nguyên M, N Biểu diễn thuật tốn B2: M>N Max  M B3: Max  N B4: Thông báo Max Biểu diễn thuật toán theo cách liệt kê Biểu diễn sơ đồ khối Biểu diễn thuật toán Nhập, xuất liệu Thao tác so sánh Biểu thức Trình tự bước Biểu diễn thuật toán B1: Nhập hai số nguyên M, N B2: M>N Max  M B3: Max  N B4: Thông báo Max HS chuyển bước qua sơ đồ khối Ví dụ 1: Kiểm tra tính nguyên tố số nguyên dương • Xác định toán - Input: N số nguyên dương - Output: “ N số nguyên tố” “ N khơng số ngun tố” • Ý tưởng - Nếu N=1 N khơng số ngun tố - Nếu