🗊Презентация Алгоритм и его формальное исполнение

Категория: Информатика
Нажмите для полного просмотра!
Алгоритм и его формальное исполнение, слайд №1Алгоритм и его формальное исполнение, слайд №2Алгоритм и его формальное исполнение, слайд №3Алгоритм и его формальное исполнение, слайд №4Алгоритм и его формальное исполнение, слайд №5Алгоритм и его формальное исполнение, слайд №6Алгоритм и его формальное исполнение, слайд №7Алгоритм и его формальное исполнение, слайд №8Алгоритм и его формальное исполнение, слайд №9Алгоритм и его формальное исполнение, слайд №10Алгоритм и его формальное исполнение, слайд №11Алгоритм и его формальное исполнение, слайд №12Алгоритм и его формальное исполнение, слайд №13Алгоритм и его формальное исполнение, слайд №14Алгоритм и его формальное исполнение, слайд №15Алгоритм и его формальное исполнение, слайд №16Алгоритм и его формальное исполнение, слайд №17Алгоритм и его формальное исполнение, слайд №18Алгоритм и его формальное исполнение, слайд №19

Вы можете ознакомиться и скачать презентацию на тему Алгоритм и его формальное исполнение. Доклад-сообщение содержит 19 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





Алгоритм и его формальное исполнение
Описание слайда:
Алгоритм и его формальное исполнение

Слайд 2





Алгоритм – описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.   
Алгоритм – описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Описание слайда:
Алгоритм – описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритм – описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Слайд 3


Алгоритм и его формальное исполнение, слайд №3
Описание слайда:

Слайд 4





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

Слайд 5





Задание: Назови исполнителей следующих видов работы:
Уборка мусора во дворе
Обучение детей в школе
Вождение автомобиля
Ответ у доски
Приготовление пищи
Печатание документа на принтере
Описание слайда:
Задание: Назови исполнителей следующих видов работы: Уборка мусора во дворе Обучение детей в школе Вождение автомобиля Ответ у доски Приготовление пищи Печатание документа на принтере

Слайд 6





Свойства алгоритма
Понятность – исполнитель алгоритма должен понимать, как его выполнять (используются только команды из СКИ).
Дискретность (непрерывность, раздельность) – алгоритм должен представлять решение задачи как последовательное выполнение простых шагов, следующих в определенном порядке.
Определенность – каждая команда однозначно определяет действие исполнителя.
Результативность (конечность) – результат получается за конечное число шагов.
Массовость – алгоритм решения задачи разрабатывается в общем виде, т.е. Он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
Описание слайда:
Свойства алгоритма Понятность – исполнитель алгоритма должен понимать, как его выполнять (используются только команды из СКИ). Дискретность (непрерывность, раздельность) – алгоритм должен представлять решение задачи как последовательное выполнение простых шагов, следующих в определенном порядке. Определенность – каждая команда однозначно определяет действие исполнителя. Результативность (конечность) – результат получается за конечное число шагов. Массовость – алгоритм решения задачи разрабатывается в общем виде, т.е. Он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

Слайд 7





Главная особенность любого алгоритма – формальное исполнение
Главная особенность любого алгоритма – формальное исполнение
Описание слайда:
Главная особенность любого алгоритма – формальное исполнение Главная особенность любого алгоритма – формальное исполнение

Слайд 8





Способы записи алгоритма
Словесный (запись на естественном языке).
Графический (запись в виде блок-схем).
Псевдокоды (запись на алгоритмическом языке).
Программный (тексты на языках программирования).
Описание слайда:
Способы записи алгоритма Словесный (запись на естественном языке). Графический (запись в виде блок-схем). Псевдокоды (запись на алгоритмическом языке). Программный (тексты на языках программирования).

Слайд 9





Что такое словесный способ?
Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.
Например, алгоритм приготовления любого бутерброда.
Отрезать ломтик хлеба.
Намазать его маслом.
Отрезать кусок любого другого пищевого продукта (колбасы, сыра, мяса).
Наложить отрезанный кусок на ломоть хлеба.
Описание слайда:
Что такое словесный способ? Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке. Например, алгоритм приготовления любого бутерброда. Отрезать ломтик хлеба. Намазать его маслом. Отрезать кусок любого другого пищевого продукта (колбасы, сыра, мяса). Наложить отрезанный кусок на ломоть хлеба.

Слайд 10





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

Слайд 11


Алгоритм и его формальное исполнение, слайд №11
Описание слайда:

Слайд 12





Программа на ЯП Паскаль.
Программа на ЯП Паскаль.
Program Summ;		/заголовок 
Var s, a, b:integer;	/описание переменных
Begin			/начало
	readln(a,b);		/ввод a и b
	s:=a+b;		/сложение чисел	
	writeln(s);		/вывод суммы чисел
end.			/конец
Описание слайда:
Программа на ЯП Паскаль. Программа на ЯП Паскаль. Program Summ; /заголовок Var s, a, b:integer; /описание переменных Begin /начало readln(a,b); /ввод a и b s:=a+b; /сложение чисел writeln(s); /вывод суммы чисел end. /конец

Слайд 13





Задача
         У исполнителя Калькулятор имеется только две команды:
Прибавь 1.
Умножь на 2.
      Выполняя первую из них Калькулятор прибавляет к числу на экране +1, а выполняя вторую удваивает его. Запишите порядок команд в программе получения из 3 числа 25, содержащей не более 5 команд, указывая лишь номера команд.
Описание слайда:
Задача У исполнителя Калькулятор имеется только две команды: Прибавь 1. Умножь на 2. Выполняя первую из них Калькулятор прибавляет к числу на экране +1, а выполняя вторую удваивает его. Запишите порядок команд в программе получения из 3 числа 25, содержащей не более 5 команд, указывая лишь номера команд.

Слайд 14





Решение:
    Число 25 не делится на 2, поэтому вычтем из него 1.  
   Полученное число 24 целесообразно разделить на 2.Число 12
   опять делим на 2, и ,окончательно, при делении на 2 числа 6 
   получаем заданное число 3.
   Цепочку вычислений запишем в обратном порядке:
               3·2=6 (команда 2 Калькулятора)
               6·2=12 (команда 2 Калькулятора)
              12 ·2=24 (команда 2 Калькулятора)
              24+1=25 (команда 1 Калькулятора) 
   Ответ: 2221
Описание слайда:
Решение: Число 25 не делится на 2, поэтому вычтем из него 1. Полученное число 24 целесообразно разделить на 2.Число 12 опять делим на 2, и ,окончательно, при делении на 2 числа 6 получаем заданное число 3. Цепочку вычислений запишем в обратном порядке: 3·2=6 (команда 2 Калькулятора) 6·2=12 (команда 2 Калькулятора) 12 ·2=24 (команда 2 Калькулятора) 24+1=25 (команда 1 Калькулятора) Ответ: 2221

Слайд 15





Задачи для самостоятельного решения
Описание слайда:
Задачи для самостоятельного решения

Слайд 16





Задача
    Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика: 
Вперед 5 – Кузнечик прыгает вперёд на 5 единиц, 
Назад 3 – Кузнечик прыгает назад на 3 единицы. 
Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», чтобы Кузнечик оказался в точке 21? 
Описание слайда:
Задача Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:  Вперед 5 – Кузнечик прыгает вперёд на 5 единиц,  Назад 3 – Кузнечик прыгает назад на 3 единицы.  Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», чтобы Кузнечик оказался в точке 21? 

Слайд 17


Алгоритм и его формальное исполнение, слайд №17
Описание слайда:

Слайд 18





Задача
    Вася забыл пароль к Windows XP, но помнил алгоритм его получения из строки подсказки «B265C42GC4»: если все последовательности символов «C4» заменить на «F16», а затем из получившейся строки удалить все трехзначные числа, то полученная последовательность и будет паролем. Определите пароль: 

                 1) BFGF16
                 2) BF42GF16
                 3) BFGF4
                 4) BF16GF 
Ответ:BFGF16
Описание слайда:
Задача Вася забыл пароль к Windows XP, но помнил алгоритм его получения из строки подсказки «B265C42GC4»: если все последовательности символов «C4» заменить на «F16», а затем из получившейся строки удалить все трехзначные числа, то полученная последовательность и будет паролем. Определите пароль:  1) BFGF16 2) BF42GF16 3) BFGF4 4) BF16GF Ответ:BFGF16

Слайд 19





Задача 
    Пятизначное число формируется из цифр 0, 1, 2, 3, 4, 5. Известно, что число четное и, помимо этого, сформировано по следующим правилам: 
а) на первом месте стоит одна из цифр 1, 2, 3, которой нет на последнем месте; 
б) средняя цифра числа — это либо 2, либо 3, либо 5, но не стоящая на первом месте. 
Какое из следующих чисел удовлетворяет всем приведенным условиям?
 
      1) 25312
      2) 31250
      3) 33312
      4) 54321
Ответ:  31250
Описание слайда:
Задача  Пятизначное число формируется из цифр 0, 1, 2, 3, 4, 5. Известно, что число четное и, помимо этого, сформировано по следующим правилам:  а) на первом месте стоит одна из цифр 1, 2, 3, которой нет на последнем месте;  б) средняя цифра числа — это либо 2, либо 3, либо 5, но не стоящая на первом месте.  Какое из следующих чисел удовлетворяет всем приведенным условиям? 1) 25312 2) 31250 3) 33312 4) 54321 Ответ: 31250



Похожие презентации
Mypresentation.ru
Загрузить презентацию