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 theomộ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.Các đặc trưng của thuật toánTính kết thúc: Một thuật toán phải kết thúc sau một số hữu hạn thao tácTính rõ ràng: theo nghĩa nhiều người khác nhau thực hiện thì phải cho cùng một kết quảTình phổ dụng: Thuật toán nào dùng được rộng rãi hơn tổng quát hơn thì tính phổ dụng caohơnTính hiệu quả: Ít tốn kém về số lượng thao tác, về vùng nhớ, về thời gianCách biểu diễn thuật toánNgười ta thường dùng hai phương pháp sau đây để mô tả thuật toána]Phương pháp liệt kêb] Phương pháp sơ đồ khối [ Lưu đồ]Hình O van thể hiện thao tác nhập xuất dữ liệuHình chữ nhật thể hiện các phép tính toánCác mũi tên quy định trình tự thực hiện thao tácMũi tên ngược được hiểu là phép gánHình thoi thể hiện thao tác so sánhMột số thuật toán đơn giản thường gặp1]Hoán vị hai giá trị x,y có dùng biến trung gianBước 1: Dùng một biến trung gian tam và thực hiện tam ← xBước 2: x ←yBước 3: y← tamBước 4: kết thúc2]Hoán vị hai giá trị x,y không dùng biến trung gianBước 1: x← x+yBước 2: y ←x-yBước 3: x← x-yBước 4: kết thúc3]Tìm phần tử nhỏ nhất trong dãy a1 anBước 1: Nhập giá trị N và a1 anBước 2: I ← 1; Min← a1Bước 3: i←i+1Bước 4: nếu i> n thì xuất Min và chuyển đến bước 7 để kết thúc ngược lại thực hiện bước 5Bước 5: Nếu ai n thì sang bước 5, trái lại đến bước 4Bước 4: Nếu k=ai thì sang bước 5, trái lại i←i+1 và quay về bước3Bước 5: Nếu i>n thì thông báo k không thuộc dãy, trái lại thông báo k là phần tử thứ I củadãyBước 6: kết thúcTìm giá trị lớn nhất của một dãy số nguyênXác địnhbài toánInput:Số n và dãy a1 anOutput: Giá trị lớn nhất của dãy số nguyênY tưởngKhởi tạo giá trị Max=a1;Lần lượt với I từ 2 đến n so sánh các giá trị số hạng ai với Max, nếu ai>Max thì Max nhận giá trị mới là aiMô tảthuật toánbằng liệt kêBước 1: Nhập N và dãy a1,,anBước 2: Max Max thì Max