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

Содержание слайда: Алгоритм и его формальное исполнение. Типы алгоритмических структур.

Содержание слайда: Алгоритм – понятие фундаментальное, такое же, как «точка», «прямая», «информация». Поэтому точного и чёткого определения алгоритма не существует. Алгоритм – понятие фундаментальное, такое же, как «точка», «прямая», «информация». Поэтому точного и чёткого определения алгоритма не существует. Однако можно дать некое понятие алгоритма, описывающее его основные признаки.

Содержание слайда: «Алгоритм – это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи.» (А. Колмогоров) «Алгоритм – это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи.» (А. Колмогоров) «Алгоритм – это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату.» (А. Марков) «Алгоритм – это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.» (Н.Д. Угринович) «Алгоритм - организованная конечная последовательность действий, понятная исполнителю, чётко и однозначно задающая процесс решения класса задач и позволяющая получить за конечное число шагов результат, однозначно определяемый исходными данными.»

Содержание слайда: Историческая справка. Историческая справка. Понятие «алгоритм» появилось в Европе в XII веке, когда на латынь была переведена книга математика Мухаммеда ибн Муса ал- Хорезми, жившего в 783-850 годах. В книге «Об индийском счёте» были изложены правила написания арабских цифр и действия над ними «столбиком». Для того времени это был «прорыв» в математике. Значение слова алгоритм очень схоже со значением слов рецепт, процесс, метод, способ.

Содержание слайда:

Содержание слайда: Способы описания алгоритмов. словесная форма; Пример. Алгоритм включения компьютера. Подойти к компьютеру. Включить монитор. Включить системный блок. графическая форма (блок-схема);

Содержание слайда: псевдокод (занимает промежуточное положение между словесным описанием алгоритма и языком программирования, он имеет служебные слова – их смысл определён и неизменен); псевдокод (занимает промежуточное положение между словесным описанием алгоритма и языком программирования, он имеет служебные слова – их смысл определён и неизменен); Исполнитель Кенгурёнок: сделай сторона процедура сторона шаг поворот поворот поворот конец процедуры

Содержание слайда: язык программирования (этот способ записи алгоритма абсолютно формализован). язык программирования (этот способ записи алгоритма абсолютно формализован). Пример. Определение чётности введенного числа.

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

Содержание слайда: Графическая форма.

Содержание слайда: Типы алгоритмических структур. Линейный алгоритм

Содержание слайда: Алгоритмическая структура «ветвление» (разветвляющийся алгоритм)

Содержание слайда: Алгоритмическая структура «ветвление» (разветвляющийся алгоритм)

Содержание слайда: Алгоритмическая структура «выбор»

Содержание слайда: Алгоритмическая структура «цикл» Цикл со счётчиком

Содержание слайда: Цикл с предусловием

Содержание слайда: Цикл с постусловием

Содержание слайда: Задание 1. Определите значение целочисленной переменной х после выполнения следующего фрагмента блок-схемы: 1) 1; 2) 5; 3) 10; 4) 15.

Содержание слайда: Задание 2. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперед n, где n - целое число, вызывающая передвижение черепашки на n шагов в направлении движения. Направо m, где m - целое число, вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках выполняется 5 раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [вперед 10 направо 72] Какая фигура появится на экране? 1) Незамкнутая ломаная линия 2) Правильный треугольник 3) Квадрат 4) Правильный пятиугольник.

Содержание слайда: Задание 3. Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы (ниже представлена одна и та же программа, представленная на разных языках программирования): 1) x=2; y=5; t=5; 2) x=7; y=5; t=5; 3) x=2; y=2; t=2; 4) x=5; y=5; t=5.