Mô Phỏng Thuật Toán

Thuật toán gì? Thuật toán để giải toán dãy hữư 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 đặc trưng thuật toán Tính kết thúc: Một thuật toán phải kết thúc sau số hữu hạn thao tác Tính rõ ràng: theo nghĩa nhiều người khác thực phải cho kết Tình phổ dụng: Thuật toán dùng rộng rãi tổng quát tính phổ dụng cao Tính hiệu quả: Ít tốn số lượng thao tác, vùng nhớ, thời gian Cách biểu diễn thuật toán Người ta thường dùng hai phương pháp sau để mô tả thuật toán a)Phương pháp liệt kê b) Phương pháp sơ đồ khối ( Lưu đồ) Hình O van thể thao tác nhập xuất liệu Hình chữ nhật thể phép tính toán Các mũi tên quy định trình tự thực thao tác Mũi tên ngược hiểu phép gán Hình thoi thể thao tác so sánh Một số thuật toán đơn giản thường gặp 1)Hoán vị hai giá trị x,y có dùng biến trung gian Bước 1: Dùng biến trung gian tam thực tam ← x Bước 2: x ←y Bước 3: y← tam Bước 4: kết thúc 2)Hoán vị hai giá trị x,y không dùng biến trung gian Bước 1: x← x+y Bước 2: y ←x-y Bước 3: x← x-y Bước 4: kết thúc 3)Tìm phần tử nhỏ dãy a1 an Bước 1: Nhập giá trị N a1 an Bước 2: I ← 1; Min← a1 Bước 3: i←i+1 Bước 4: i> n xuất Min chuyển đến bước để kết thúc ngược lại thực bước Bước 5: Nếu ai n sang bước 5, trái lại đến bước Bước 4: Nếu k=ai sang bước 5, trái lại i←i+1 quay bước3 Bước 5: Nếu i>n thông báo k không thuộc dãy, trái lại thông báo k phần tử thứ I dãy Bước 6: kết thúc Tìm giá trị lớn dãy số nguyên Xác định toán Y tưởng Mô tả thuật toán liệt kê Input: Số n dãy a1 an Output: Giá trị lớn dãy số nguyên Khởi tạo giá trị Max=a1; Lần lượt với I từ đến n so sánh giá trị số hạng với Max, ai>Max Max nhận giá trị Bước 1: Nhập N dãy a1,,an Bước 2: Max Max Max[...]... readln; end Mô tả thuật toán bằng Sơ đồ khối Và minh họa bằng chương trình Pascal Ví dụ Mô phỏng theo ví dụ A=125; b= 35 k A và b chia hết k Lần duyệt A B 1 Hết 1 125 35 2 không 2 125 35 3 không 3 125 35 4 không 4 125 35 5 Hết 5 125 35 … … … … 125 không 125 126 không 126 Khi k=5 UCLN là giá trị của k lúc đó là 5 ( sử dụng 126 lần duyệt) Thuật toán tìm BCNN của hai số ( dạng 1) Xác định bài toán Input:... end Mô tả thuật toán bằng Sơ đồ khối Và minh họa bằng chương trình Pascal Ví dụ Mô phỏng theo ví dụ Xác định A=5; b= 15 k K chia hết cho a và b ? Lần duyệt A B 1 không 1 5 15 2 không 2 5 15 3 không 3 5 15 4 không 4 5 15 5 không 5 5 15 … … … … 15 Hết 15 Khi k=15 BCNN là giá trị của k lúc đó là 15 ( sử dụng 15 lần duyệt) Thuật toán đếm số thoả mãn điều kiện Input:Số n và dãy a1 an và số nguyên k bài toán. .. ]=k then dem:=dem+1; write(' co ',dem , ‘so’) ; readln; end Mô tả thuật toán bằng Sơ đồ khối Và minh họa bằng chương trình Pascal Ví dụ Mô phỏng theo ví dụ Xác định K=2 và N=10 A 5 7 2 4 2 9 8 9 6 5 i 1 2 3 4 5 6 7 8 9 10 dem 0 0 1 1 2 2 2 2 2 2 Dem=2 Thuật toán tính tổng các số thoả mãn điều kiện Input:Số n và dãy a1 an và số nguyên k bài toán Output: Tổng các số có giá trị lớn ( nhỏ ) hơn k Tìm kiếm... write(‘UCLN’,a); readln; end Mô tả thuật toán bằng Sơ đồ khối Và minh họa bằng chương trình Pascal Ví dụ Mô phỏng theo ví dụ A=125; b=35 Lần duyệt A B So sánh a-b 60-35 3 60 35 a>b 35-25 4 25 35 ab 15-10 6 15 10 a>b 10-5 7 5 10 a . Thuật toán là gì? Thuật toán để giải một bài toán là một dãy hữư 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, . trước. Thuật tốn ny l viết tiếp thuật tốn tìm UCLN chỉ khc l cần phải gn a v b bằng một giá trị khác để thực hiện tính toán sau này vì khi tính tốn UCLN gi trị a v b lc đó đ thay đổi Mô tả thuật toán bằng. b=35 Mô phỏng theo ví dụ Lần duyệt A B du 1 125 35 20 2 35 20 15 3 20 15 5 4 15 5 0 5 5 0 Khi b bằng 0 UCLN là giá trị của a lúc đó Thuật toán tìm ươc chung của hai số ( dạng 2) Xác định bài toán Input: