Презентация на тему по информатике на тему Алгоритмы. Алгоритмические конструкции

последовательности действий, приводящих от исходных данных к требуемому результату. Общая

схема работы алгоритма Исполнитель –это некоторый объект, способный выполнять определенный набор команд.

одинаково
Неформальный может одну и ту же команду выполнять по-разному

Приведите примеры формальных и неформальных исполнителей

них можно указать следующие характеристики:
Круг решаемых задач. Каждый исполнитель

создается для решения некоторого круга задач (выполнения вычислений. Построения рисунков на плоскости и т.д.)
Среда исполнителя – область, обстановка, условия, в которых действует исполнитель.

отдельного законченного действия называется командой. СКИ – это совокупность

всех команд, которые могут быть выполнены некоторым исполнителем.
Режим работы. Для большинства исполнителей предусмотрены режимы непосредственного управления и программного управления. В первом случае исполнитель ожидает команд от человека и каждую поступившую команду немедленно выполняет. Во втором – исполнителю сначала задается полная последовательность команд (программа), а затем он выполняет все эти команды автоматическом режиме.

2 команды:
1 – вычти один
2 умножь на 3

А) получения

из числа 3 числа 16
Б) получения из числа 1 число 25

детей в школе;
вождение автомобиля;
ответ у доски;
приготовление пищи;
печатание документа на

принтере.
Сформулируй СКИ для каждого из этих исполнителей, назови среду каждого исполнителя.

козу и капусту. Лодка может выдержать только старика и

одного «пассажира». В каком порядке старик перевезёт «пассажиров»? Не забудь, что волк может съесть козу, а коза – капусту. Найди два варианта решения.

шаги(команды). Только выполнив одну команду исполнитель приступает к выполнению

следующей
Свойство понятности – алгоритм состоит из команд, входящих в систему команд исполнителя, т.е. команды, которые исполнитель может воспринять и выполнить
Свойство определенности – в алгоритме нет команд, которые исполнитель может истолковать неоднозначно
Свойство результативности – алгоритм обеспечивает получение результата после конечного, возможно, очень большого, числа шагов
Свойство массовости – алгоритм обеспечивает возможность его применения для некоторого класса задач

набора высказываний на обычном разговорном языке. Например,

умножь на 3
вычти 1
умножь на 3
вычти 1
умножь на 3
Графический, самый распространенный из них представление с помощью блок-схем
Алгоритмические языки – это формальные языки, предназначенные для записи алгоритмов

программы

- ввод и вывод данных
- Действия (команды)


условие решения

программы

- направление процесса

отображающая естественный, последовательный порядок действий.
Отдельный информационный объект (число, символ,

строка, таблица и др.) называется величиной(переменной)

в зависимости от условия выполняется либо одна, либо другая

последовательность действий.

Условие – высказывание, которое может быть либо истинным, либо ложным.
Для построения простого логического условия используются операции:
< ; >; <=; >=; =; < >

действий, выполняемых многократно.
Алгоритмы, содержащие конструкцию повторения,

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

данных переменных так, чтобы в A оказалось меньшее из

значений, а в B — большее. Вывести новые значения переменных A и B.

числа одного или разных знаков?

соответствующей числу K (1 — «плохо», 2 — «неудовлетворительно»,

3 — «удовлетворительно», 4 — «хорошо», 5 — «отлично»). Если K не лежит в диапазоне 1–5, то вывести строку «ошибка»

прямоугольника.
Дано целое число. Если оно является положительным, то прибавить

к нему 1; если отрицательным, то вычесть из него 2.
Составить алгоритм вывода значения наибольшего из двух не равных по величине введенных чисел.
Известны коэффициенты и с квадратного уравнения. Вычислить корни квадратного уравнения. Входные данные: a, b, c.  Выходные данные: x1, x2.