Bài 4 Bài 4 1 Khái niệm bài toán Bài toán là những việc mà con người muốn máy tính thực hiện Ví dụ Giải phương trình, quản lý thông tin về Học Sinh Khi giải một bài toán cần quan tâm đến hai yếu tố In[.]
Bài 4: Khái niệm toán - Bài toán việc mà người muốn máy tính thực Ví dụ: Giải phương trình, quản lý thơng tin Học Sinh… - Khi giải tốntin cần • Input: Cácbài thơng đãquan có tâm đến haitin yếu tố:vào máy) (thơng đưa • Output: Thơng tin cần tìm từ Input (thơng tin muốn lấy từ máy) Ví dụ: Hãy xác định input • Input: M, N hai số ngun output tốn tìm UCLN dương hai số M, N • Output: UCLN (M,N) Hãy xác định Input Output tốn sau: • Kiểm Tìm Nlớn một3số sốnguyên a, b, c Cho giá atra = trị 1, bcó=phải 2, c =trong hay(a khơng? • tố Input: Tính a, +b,b)c.– c •• Input: N Giá nhiên Output: (a +làc)số trị / btự lớn •• Output: “N số nguyên tố” “ N Input: a=1, b=2, c=3 không số ngun tố • Output: 0, Thuật Tốn - Là 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 nhận output cần tìm ( Các bước giải tốn) Ví dụ: Thuật tốn tìm UCLN hai -sốInput: M, NM, N - Output: UCLN (M,N) B1: Nhập M, N B2: Nếu M = N UCLN = M Nếu M > N thay M = M – N quay lại B2 B4: Thay N = N – M quay lại B2 B5: Gán UCLN = M kết thúc Ngồi thuật tốn cịn diễn tả sơ đồ khối với quy định • Hình Elip thể thao tác nhập xuất liệu • Hình thoi thể thao tác so sánh • Hình chữ nhật thể thao tác tính tốn • Các mũi tên quy định trình tự tính tốn Ví dụ: Nhập M, N M=N M=M-N S M>N Đ S N = N -M Đ Kết thúc ...1 Khái niệm toán - Bài toán việc mà người muốn máy tính thực Ví dụ: Giải phương trình, quản lý thơng tin Học Sinh… - Khi giải tốntin cần • Input: Cácbài thơng đãquan có tâm đến haitin... Toán - Là 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 nhận output cần tìm ( Các bước giải tốn) Ví dụ: Thuật tốn tìm UCLN hai -sốInput: M, NM, N -. .. thể thao tác tính tốn • Các mũi tên quy định trình tự tính tốn Ví dụ: Nhập M, N M=N M=M-N S M>N Đ S N = N -M Đ Kết thúc