Liệt kê Có 2 cách mô tả Dùng sơ đồ khối Dùng một số biểu tượng thể hiện các thao tác 2... sơ đồ khối, người ta dùng một số biểu tượng thể hiện các thao tác như :.[r]
(1)CHƯƠNG I Tiết 10 Bài BÀI TOÁN và THUẬT TOÁN (2) MÔ TẢ THUẬT TOÁN Nêu các thao tác cần tiến hành Liệt kê Có cách mô tả Dùng sơ đồ khối Dùng số biểu tượng thể các thao tác (3) a) LIỆT KÊ VD : Tìm nghiệm phương trình bậc tổng quát : ax + b = () Giải toán thông thường: Nếu a = thì () không phải là pt bậc + Neáu b = thì () voâ số nghieäm + Neáu b ≠ thì () voâ nghieäm Nếu a ≠ thì () có nghiệm x = -b/a LIỆT KÊ : • Bước : Nhập a, b • Bước : Nếu a = thì quay lại bước 1, ngược lại thì qua bước • Bước : Gán cho x giá trị -b/a, qua bước • Bước : Đưa kết x và kết thúc (4) b) DÙNG SƠ ĐỒ KHỐI Trong sơ đồ khối, người ta dùng số biểu tượng thể các thao tác : : Thể các thao tác nhập, xuất liệu : Thể các phép toán : Thể các thao tác so sánh : Quy định trình tự thực các thao tác (5) VD: Tìm nghiệm phương trình bậc tổng quát : ax + b = LIỆT KÊ • Bước : Nhập a, b • Bước : Nếu a = thì quay lại bước 1, ngược lại thì qua bước • Bước : Gán cho x giá trị -b/a, qua bước • Bước : Đưa kết x và kết thúc SƠ ĐỒ KHỐI Nhaäp a, b a=0 Đúng Sai x = -b/a Ñöa x vaø keát thuùc (6) Tính Tính chất chất thuật thuật toán toán Thuật toán phải kết thúc sau Tính dừng số hữu hạn bước Tính Tính chất chất Tính xác định Sau thao tác thì thuật toán kết thúc có đúng thao tác để thực Tính đúng Thuật toán kết thúc phải nhận đắn output (7) CÁC THUẬT NGỮ CHÍNH • Bài toán • Input • Output • Thuật toán Là việc nào đó ta muốn *Một máy dãy hữu hạn các thao tác tính thực *Các thao tác xếp theo đã có mộtCác trìnhthông tự xác tin định *Sau (các thực giảhiện thiết) dãy thao tác đó, từ thông Input tatin tìmcần Các tìmOutput bài toán từ Input (kết luận) (8) c)CÁC BƯỚC XÂY DỰNG THUẬT TOÁN Xác định bài toán Hình thành ý tưởng để giải bài toán Xây dựng thuật toán cách: Liệt kê sơ đồ khối Mô để kiểm tra tính đúng đắn (9)