Тема 3. Понятие алгоритма и алгоритмической системы

Задание 1. Прочитайте и переведите следующие слова.

Формализация, детерминированность, результативность, транслятор,

совокупность, алгоритмизация, кодировка, формула, пробел, разряд, счисление, способ.

Задание 2. Прочитайте и повторите определение алгоритма и программы. Найдите различия между этими определениями.

1) а) Алгоритм – совокупность действий со строго определёнными правилами выполнения,

б) Алгоритм решения задач – это последовательность действий при их решении.

2) а) Программой называется последовательность команд, которые хранятся в памяти компьютера и выполняются в процессе обработки данных,

б) Программа – последовательность команд, выполняемых компьютером для достижения определённой цели.

Задание 3. Образуйте от прилагательных наречия с суффиксами - о или - и.

Точный, строгий, достаточный, тесный, однозначный, первоначальный, яркий, быстрый, принципиальный, возможный.

Фактический, математический, автоматический, экономический, механический, логический, физический.

Задание 4. Прочитайте слова. Назовите существительные, от которых они образованы.

Массовость, сложность, зависимость, возможность, последовательность, совокупность, правильность, результативность, детерминированность, эквивалентность, универсальность, применимость.

Действие, хранение, накопление, обеспечение, исполнение, использование, создание, отображение, описание.

Пользователь, исполнитель, потребитель, накопитель, носитель, получатель, исполнитель.

Задание 5. Прочитайте текст. Готовьтесь отвечать на вопросы.

Понятие алгоритма и алгоритмической системы

Понятие алгоритма является одним из основных понятий современной информатики. Ранее под алгоритмом понимали конечную совокупность точно сформулированных правил, которые позволяли решать те или иные классы задач.

Длительное время ученые пользовались этим определением. Но бывает, что задача или класс задач могут и не иметь решения. В этом случае требуется иное понятие алгоритма, чтобы иметь возможность доказать отсутствие решения.

В 1920-х годах задача определения понятия алгоритма стала одной из центральных математических проблем. Решение её было получено в середине 1930-х годов в работах известных математиков в двух эквивалентных формулировках: на основе особого класса арифметических функций, получивших название рекурсивных функций, и на основе абстрактных автоматов. Таким образом, первоначально теория алгоритмов возникла в связи с внутренними потребностями современной математики.

Вместе с тем в 1940-х годах в связи с созданием электронных вычислительных и управляющих машин возникла область теории алгоритмов, тесно взаимодействующая с информатикой. Появление ЭВМ способствовало развитию разделов этой теории, имеющих ярко выраженную прикладную направленность. В настоящее время положения теории алгоритмов являются теоретической основой таких составных частей современной информатики, как теория программирования, построение алгоритмических языков и ЭВМ, анализ алгоритмов с целью выбора наиболее рационального для решения на ЭВМ, анализ алгоритмических языков.

Обычно при составлении алгоритма конкретной задачи актуальное значение имеет такое представление алгоритма, которое позволяет наиболее быстро реализовать его механизированным путем (с помощью ЭВМ). При этом для решения задачи с помощью ЭВМ её необходимо запрограммировать, то есть представить алгоритм решения задачи в виде последовательности команд, которые может выполнять машина. Однако процесс записи алгоритма в виде последовательности машинных команд очень длительный и трудоемкий. Его также можно автоматизировать, если использовать для записи алгоритмов алгоритмические языки, представляющие собой набор символов и терминов. С их помощью можно по определённым правилам описывать алгоритмы решения задач.

Наиболее важными понятиями теории алгоритмов с точки зрения информатики являются: алгоритм, алгоритмические системы, а также системы и методы алгоритмизации.

Задание 6. От каких слов образованы следующие прилагательные: Равноценный, бесчисленный, строчной, текстовый, графический, системный, электронный, справочный.

Задание 7. Подберите к некоторым прилагательным из предыдущего задания следующие слова: таблица, документ, изображение, значок, буква, множество.

Задание 8. Ответьте на вопросы.

1.Что вы узнали об алгоритме?

2.Что понимали под алгоритмом в 1930- е годы?

3.В каком случае необходимо формализованное понятие алгоритма?

4.Для чего используются алгоритмические языки?

5. Какие понятия теории алгоритмов являются наиболее важными для современной информатики?

Задание 9. Составьте тезисный план текста.

Задание 10. Перескажите текст по плану.