- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Алгоритмическая конструкция следование и ветвление
Содержание
- 2. Ключевые слова следование линейные алгоритмы
- 3. Основные алгоритмические конструкцииДля записи любого алгоритма достаточно
- 4. Следование Следование - алгоритмическая конструкция, отображающая естественный,
- 5. НачалоСтоловую ложку сушёных плодовшиповника измельчить в ступкеЗалить
- 6. алг узорнач закрасить вправо вправо закрасить вниз
- 7. х:=2у:=х*ху:=у*ух:=у*хs:=x+y2242323216164816-----Вычисления по алгоритмуАлгоритмОтвет: s = 48
- 8. С помощью операции div вычисляется целое частное,
- 9. Самое главноеДля записи любого алгоритма достаточно трёх
- 10. ВетвлениеВетвление - алгоритмическая конструкция, в которой в
- 11. Полная форма ветвленияесли то иначе всеДаНет
- 12. Неполная форма ветвленияесли то всеПример:алг
- 13. Операции сравнения
- 14. Вычисление функции f(x)=|x| НачалоСписок данныхX, Y -вещХХ>0Y:=XY:=-XYКонецданет
- 15. Простые и составные условияПростые условия состоят из
- 16. 103030 > 10 (Да)20 > 30 (Нет)Y
- 17. Решение линейного уравнения ax + b = 0
- 18. Разветвляющийся алгоритм для РоботаВ какую клетку переместится
- 19. Самое главноеДля записи любого алгоритма достаточно трёх
- 20. Вопросы и заданияКакие алгоритмы называют разветвляющимися?Приведите пример
- 21. Опорный конспектВетвление - алгоритмическая конструкция, в которой
- 22. Вопросы и задания Какие алгоритмы называются линейными?Приведите
- 23. Скачать презентацию
- 24. Похожие презентации
Ключевые слова следование линейные алгоритмы
Слайд 3
Основные алгоритмические конструкции
Для записи любого алгоритма достаточно трёх
основных алгоритмических конструкций:
(1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.
Слайд 4
Следование
Следование - алгоритмическая конструкция, отображающая естественный, последовательный
порядок действий.
Алгоритмы, в которых используется только структура «следование»,
называются линейными алгоритмами.Действие 1
Действие 2
Алгоритмическая структура «следование»
Слайд 5
Начало
Столовую ложку сушёных плодов
шиповника измельчить в ступке
Залить стаканом
кипячёной воды
Кипятить 10 минут на слабом огне
Охладить
Процедить
Конец
Линейный алгоритм
приготовления
отвара шиповника
Слайд 6
алг узор
нач
закрасить
вправо
вправо
закрасить
вниз
влево
закрасить
вверх
влево
кон
СКИ исполнителя Робот: вверх, вниз, влево, вправо
и закрасить.Линейный алгоритм
для исполнителя Робот
Слайд 7
х:=2
у:=х*х
у:=у*у
х:=у*х
s:=x+y
2
2
4
2
32
32
16
16
48
16
-
-
-
-
-
Вычисления по алгоритму
Алгоритм
Ответ: s = 48
Слайд 8 С помощью операции div вычисляется целое частное, с
помощью операции mod - остаток.
Целочисленная арифметика
13 : 4 =
3 (ост.1)8 : 3 = 2 (ост.2)
7 : 3 = 2 (ост.1)
8 : 5 = 1 (ост.3)
11 : 4 = 2 (ост.3)
10 : 3 = 3 (ост.1)
13 div 4 = 3
8 div 3 = 2
7 div 3 = 2
8 div 5 = 1
11 div 4 = 2
10 div 3 = 3
13 mod 4 = 1
8 mod 3 = 2
7 mod 3 = 1
8 mod 5 = 3
11 mod 4 = 3
10 mod 3 = 1
Слайд 9
Самое главное
Для записи любого алгоритма достаточно трёх основных
алгоритмических конструкций (структур): следования, ветвления, повторения.
Следование - алгоритмическая конструкция,
отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными.
Слайд 10
Ветвление
Ветвление - алгоритмическая конструкция, в которой в зависимости
от результата проверки условия («да» или «нет») предусмотрен выбор
одной из двух последовательностей действий (ветвей).Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
Слайд 12
Неполная форма ветвления
если
то
все
Пример:
алг
сборы на прогулку
нач
если на улице дождь
то взять зонтиквсе
кон
Да
Нет
Слайд 15
Простые и составные условия
Простые условия состоят из одной
операции сравнения. Составные условия получаются из простых с помощью
логических связок and (и), or (или), not (не).Пример. Алгоритм определения принадлежности точки Х отрезку [A; B].
Ответ: Принадлежит
A=2
X=4
B=6
Ответ: Не принадлежит
B=4
X=6
Слайд 16
10
30
30 > 10 (Да)
20 > 30 (Нет)
Y =
A
B >Y
C >Y
Y = B
Наибольшая из 3-х
величинПеременной Y присваивается значение большей из трёх величин A, B и C.
Ответ: Y = 30
Слайд 18
Разветвляющийся алгоритм для Робота
В какую клетку переместится Робот
после выполнения следующего фрагмента алгоритма.
а
если справа свободно или снизу
свободното закрасить
все
если справа стена
то влево
все
б
если слева стена
то вправо
все
Слайд 19
Самое главное
Для записи любого алгоритма достаточно трёх основных
алгоритмических конструкций (структур): следования, ветвления, повторения.
Ветвление - алгоритмическая конструкция,
в которой в зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей).Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
Слайд 20
Вопросы и задания
Какие алгоритмы называют разветвляющимися?
Приведите пример разветвляющегося
алгоритма из
повседневной жизни.
Дополните алгоритм из примера 9 так,
чтобы с егопомощью можно было найти наибольшую из четырёх
величин A, B, C и D.
Составьте алгоритм, с помощью которого можно
определить, существует ли треугольник с длинами
сторон a, b, с.
Составьте алгоритм, с помощью которого можно
определить, является ли треугольник с заданными
длинами сторон a, b, с равносторонним.
Составьте алгоритм возведения чётного числа в
квадрат, а нечётного - в куб.
Какая задача решается с помощью следующего
алгоритма?
Запишите алгоритм определения количества чётных
чисел среди заданных целых чисел А, В и С.
Запишите алгоритм определения принадлежности
точки Х отрезку [А; В] с использованием комбинации из
двух ветвлений.
Запишите алгоритм правописания приставок,
начинающихся с буквы «з» («с»).
Известно, что 31 января 2011 года приходится на
понедельник. Какие значения должны быть присвоены
литерной переменной y в алгоритме, определяющем
день недели для любого числа (chislo) января 2011
года?
chislo:= chislo mod 7
если chislo=3 то у:='…‘
если chislo=4 то у:='…‘
если chislo=5 то у:='…‘
если chislo=6 то у:='…‘
если chislo=0 то у:='…‘
если chislo=1 то у:='…‘
если chislo=2 то у:='…'
Даны две точки на плоскости.
Определите, какая из них находится ближе к началу
координат.
Определите, есть ли среди цифр заданного целого
трёхзначного числа одинаковые
Слайд 21
Опорный конспект
Ветвление - алгоритмическая конструкция, в которой в
зависимости от результата проверки условия (да или нет) предусмотрен
выбор одной из двух последовательностей действий (ветвей).Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
Полная форма ветвления
Неполная форма ветвления
Да
Нет
Да
Нет
Слайд 22
Вопросы и задания
Какие алгоритмы называются линейными?
Приведите пример
линейного алгоритма из
повседневной жизни.
Запишите линейный алгоритм, исполняя который Робот
нарисует на клетчатом поле следующий узор ивернётся в исходное положение:
По алгоритму восстановите формулу.
a1:=1/x
a2:=a1/x
a3:=a2/x
a4:=a3/x
y:=a1+a2
y:=y+a3
y:=y+a4
Какое значение получит переменная у после
выполнения фрагмента алгоритма?
х:=1
у:=2*x
у:=у+3
у:=у*х
y:=у+4
y:=y*х
y:=y+5
Восстановите формулу вычисления у для произвольного значения х.
Для заданного количества суток (tfh) требуется
определить количество часов (h), минут (m) и секунд (c).
Известно, что 1 миля = 7 вёрст, 1 верста = 500 саженей,
1 сажень = 3 аршина, 1 аршин = 28 дюймов,
1 дюйм = 25,4 мм.
Пользуясь этой информацией, составьте линейный
алгоритм перевода расстояния Х миль в километры.
Исходное данное - целое трёхзначное число x.
Выполните для x = 125 следующий алгоритм.
a:=x div 100
b:=x mod 100 div 10
c:=x mod 10
s:=a+b+с.
Чем является результат s этого алгоритма?
Определите значение целочисленных переменных x и
y после выполнения фрагмента алгоритма.
x:=336
y:=8
x:=x div y
y:=х mod у
