Алгоритмы – как средство связи информатики и математики
При изучении алгоритмов, мы сталкиваемся с необходимостью знаний из математики, а сами алгоритмы являются основой информатики. Основную роль играет математическая логика – наука формализации знаний, метаматематика. Логика высказываний раскрывает вопросы истинности или ложности высказываний, логических выводов и логических операций.
Алгоритм - от латинского написания имени великого математика из города Хорезма. В дальнейшем, алгоритм стал определять последовательность действий, обеспечивающих получение необходимого результата из исходных данных. При создании алгоритма учитывается и конкретный тип исполнителя.
Для выполнения алгоритма необходима память. Входные, выходные и промежуточные данные размещаются в памяти. Размеры памяти в формальной теории алгоритмов не ограничивается ничем, в отличие от программирования. Из этого следует, что алгоритм – неопределяемое понятие. Всякая работа, совершаемая алгоритмом, есть обработка информации.
