- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по программированию Графическое представление алгоритмов
Содержание
- 1. Презентация по программированию Графическое представление алгоритмов
- 2. Виды графического представления алгоритмовСуществует множество форм графического представления алгоритмов.Одними из самых распространенных являются:блок-схемы;диаграммы Насси–Шнейдермана.
- 3. Виды графического представления алгоритмовДля графического представления алгоритмов
- 4. Блок-схемыБлок-схема алгоритма — графическое изображение алгоритма в виде
- 5. Блоки в блок-схемеСуществует несколько основных видов блоков:
- 6. Блоки в блок-схеме
- 7. Базовые алгоритмические конструкции
- 8. Линейная структураЛинейная структура – является основной. В ней
- 9. Задание 1Составить блок-схему для решения задачи: Найти
- 10. Разветвляющаяся структураРазветвляющаяся структура (ветвление) – это структура, обеспечивающая
- 11. Разветвляющаяся структура
- 12. Задание 2Нарисовать блок-схему для решения задачи:Даны числа
- 13. Задание 3Прием на работу ведется на конкурсной
- 14. Циклическая структураЦиклическая структура (повторение) - это повторное выполнение
- 15. Циклическая структураИтерационный цикл – это цикл число повторений
- 16. Циклическая структураРекурсия – это ситуация, когда некоторый алгоритм
- 17. Примеры рекурсий
- 18. Виды циклов
- 19. Задание 4Нарисовать блок-схему алгоритма решения задачи:Вывести на экран квадраты первых десяти натуральных чисел.
- 20. Задание 5Нарисовать блок-схему алгоритма решения задачи:Найти минимальное число большее 300, которое делится на 19.
- 21. Задание 6Нарисовать блок-схему алгоритма решения задачи:Программа запрашивает
- 22. Виды цикловЦиклические структуры можно комбинировать друг с другом.
- 23. ДиаграммыНасси–ШнейдерманаЕще одним способом графического представления алгоритма является диаграмма Насси–Шнейдермана (“диаграмма Нэсси–Шнейдермана”, “N–S-диаграмма” или “структурограмма”).
- 24. Блоки N-S-диаграммыБлок действия используется для представления отдельного
- 25. Блоки N-S-диаграммыСтруктура блока с разветвлением Если-То-Иначе.Структура блока с разветвлением Если-То.
- 26. Блоки N-S-диаграммыБлок множественного выбора используется, когда существует
- 27. Блоки N-S-диаграммыБлок цикла с предусловием используется тогда,
- 28. Блоки N-S-диаграммыБлок цикла с постусловием используется тогда,
- 29. Блоки N-S-диаграммыБлок подпрограммы используется в случаях, когда
- 30. Задание 7Составить N-S-диаграмму к решениям задач:Определить, является
- 31. Задание 8Определите значение целочисленной переменной b после выполнения следующего фрагмента блок-схемы
- 32. Задание 9Определите верны ли блок-схемы.
- 33. ПовторениеКакие из приведенных блоков используются в блок-схемах?
- 34. Самостоятельно1. С помощью сервиса https://www.draw.io/ нарисовать блок-схему
- 35. Самостоятельно3. Определите значение переменной a после выполнения алгоритма
- 36. Самостоятельно4. С помощью сервиса https://www.draw.io/ нарисовать блок-схему и N-S-диаграмму алгоритма решения задачи:Найти корни квадратного уравнения.
- 37. Самостоятельно5. С помощью сервиса https://www.draw.io/ создайте диаграмму Насси-Шнейдермана для алгоритма, представленного в виде блок-схемы.
- 38. Домашняя работаС помощью сервиса https://www.draw.io/ создайте блок-схему
Виды графического представления алгоритмовСуществует множество форм графического представления алгоритмов.Одними из самых распространенных являются:блок-схемы;диаграммы Насси–Шнейдермана.
Слайд 1
Графическое
представление алгоритма.
Построение блок-схем и диаграмм Насси-Шнейдермана
Лекция №3
Слайд 2Виды графического представления алгоритмов
Существует множество форм графического представления алгоритмов.
Одними из самых
распространенных являются:
блок-схемы;
диаграммы Насси–Шнейдермана.
блок-схемы;
диаграммы Насси–Шнейдермана.
Слайд 3Виды графического представления алгоритмов
Для графического представления алгоритмов можно использовать текстовые, графические
редакторы, специальное ПО или web-сервисы, предназначенные для создания схем.
Например, бесплатный онлайн-сервис https://www.draw.io/
Например, бесплатный онлайн-сервис https://www.draw.io/
Слайд 4Блок-схемы
Блок-схема алгоритма — графическое изображение алгоритма в виде связанных между собой блоков
с помощью стрелок (линий перехода).
Блок - графический символ, который соответствует одному шагу алгоритма. Внутри блока дается описание действия, которому он соответствует.
Блок - графический символ, который соответствует одному шагу алгоритма. Внутри блока дается описание действия, которому он соответствует.
Слайд 8Линейная структура
Линейная структура – является
основной. В ней действия
выполняются друг за другом.
Прямоугольник может
объединять
сразу несколько действий.
Команды записываются с помощью операции присваивания.
Команды записываются с помощью операции присваивания.
Слайд 9Задание 1
Составить блок-схему для решения задачи: Найти значение d, если:
d =
c / 2,
с = b * 4,
b = 15 – a,
a = 5.
с = b * 4,
b = 15 – a,
a = 5.
Слайд 10Разветвляющаяся структура
Разветвляющаяся структура (ветвление) – это структура, обеспечивающая выбор в зависимости от
истинности заданного условия.
Например:
Если число a>0, то а – положительное число.
Например:
Если число a>0, то а – положительное число.
Слайд 12Задание 2
Нарисовать блок-схему для решения задачи:
Даны числа a = 2, b
= 3 . Вычислить сумму S и разность R чисел a и b. Сравнить полученные значения S и R и вывести большее из них.
Слайд 13Задание 3
Прием на работу ведется на конкурсной основе.
Условия приема: человек должен
быть моложе 42 лет и иметь стаж более 20 лет.
1. Составьте алгоритм, позволяющий определить, может ли человек быть принят на данную работу.
2. Приведите пример таких данных, при которых:
а) человек будет принят S = …, V = …;
б) человек не будет принят S = …, V = … .
S – стаж, V – возраст.
1. Составьте алгоритм, позволяющий определить, может ли человек быть принят на данную работу.
2. Приведите пример таких данных, при которых:
а) человек будет принят S = …, V = …;
б) человек не будет принят S = …, V = … .
S – стаж, V – возраст.
Слайд 14Циклическая структура
Циклическая структура (повторение) - это повторное выполнение некоторого набора действий.
Они
позволяют записать длинные последовательности с помощью небольшого числа повторяющихся команд.
Слайд 15Циклическая структура
Итерационный цикл – это цикл число повторений которого не задается, а
определяется в ходе выполнения цикла.
Одно повторение в таком цикле называется итерацией.
Одно повторение в таком цикле называется итерацией.
Слайд 16Циклическая структура
Рекурсия – это ситуация, когда некоторый алгоритм непосредственно или через другие
алгоритмы вызывает себя в качестве вспомогательного.
Сам алгоритм при этом называется рекурсивным.
Сам алгоритм при этом называется рекурсивным.
Слайд 19Задание 4
Нарисовать блок-схему алгоритма решения задачи:
Вывести на экран квадраты первых десяти
натуральных чисел.
Слайд 20Задание 5
Нарисовать блок-схему алгоритма решения задачи:
Найти минимальное число большее 300, которое
делится на 19.
Слайд 21Задание 6
Нарисовать блок-схему алгоритма решения задачи:
Программа запрашивает у пользователя числа до
тех пор, пока введенное число является отрицательным. В конце программа сообщает, сколько чисел было введено.
Слайд 23Диаграммы
Насси–Шнейдермана
Еще одним способом графического представления алгоритма является диаграмма Насси–Шнейдермана (“диаграмма Нэсси–Шнейдермана”,
“N–S-диаграмма” или “структурограмма”).
Слайд 24Блоки N-S-диаграммы
Блок действия используется для представления отдельного действия алгоритма.
Два действия представляют
собой два блока, следующих один за другим.
Слайд 25Блоки N-S-диаграммы
Структура блока с разветвлением
Если-То-Иначе.
Структура блока с разветвлением
Если-То.
Слайд 26Блоки N-S-диаграммы
Блок множественного выбора используется, когда существует несколько вариантов возможных действий,
выбор которых зависит от значения некоторого выражения. Здесь также может отсутствовать альтернатива.
Слайд 27Блоки N-S-диаграммы
Блок цикла с предусловием используется тогда, когда должна быть многократно
выполнена некоторая последовательность действий, перед каждым выполнением проверяется некоторое условие.
Слайд 28Блоки N-S-диаграммы
Блок цикла с постусловием используется тогда, когда должна быть многократно
выполнена некоторая последовательность действий, после выполнения которого проверяется некоторое условие.
Слайд 29Блоки N-S-диаграммы
Блок подпрограммы используется в случаях, когда некоторый процесс в алгоритме
слишком большой, чтобы изображать его на диаграмме, или когда какие-то блоки действий используются несколько раз в разных местах одной и той же диаграммы.
Диаграмма, иллюстрирующая действия в подпрограмме, оформляется отдельно.
Диаграмма, иллюстрирующая действия в подпрограмме, оформляется отдельно.
Слайд 30Задание 7
Составить N-S-диаграмму к решениям задач:
Определить, является ли число А делителем
числа В.
Даны n целых чисел. Определить, сколько из них четных.
Даны n целых чисел. Определить, сколько из них четных.
Слайд 31Задание 8
Определите значение целочисленной переменной b после выполнения следующего фрагмента блок-схемы
Слайд 34Самостоятельно
1. С помощью сервиса https://www.draw.io/ нарисовать блок-схему и N-S-диаграмму для решения
задачи. В чемпионате по футболу команде за выигрыш дается 3 очка, за проигрыш — 0, за ничью — 1. Известно количество очков, полученных командой за игру. Определить словесный результат игры (выигрыш, проигрыш или ничья).
2. С помощью сервиса https://www.draw.io/ нарисовать блок-схему и N-S-диаграмму для решения задачи. Найти сумму первых 10 натуральных чисел.
2. С помощью сервиса https://www.draw.io/ нарисовать блок-схему и N-S-диаграмму для решения задачи. Найти сумму первых 10 натуральных чисел.
Слайд 36Самостоятельно
4. С помощью сервиса https://www.draw.io/ нарисовать блок-схему и N-S-диаграмму алгоритма решения
задачи:
Найти корни квадратного уравнения.
Найти корни квадратного уравнения.
Слайд 37Самостоятельно
5. С помощью сервиса https://www.draw.io/ создайте диаграмму Насси-Шнейдермана для алгоритма, представленного
в виде блок-схемы.
Слайд 38Домашняя работа
С помощью сервиса https://www.draw.io/ создайте блок-схему и N-S-диаграмму алгоритма решения
задачи:
Вычислить значение выражения
Какое значение переменная y будет при:
а) x=10; б) x=– 5; в) x=0,5?
Вычислить значение выражения
Какое значение переменная y будет при:
а) x=10; б) x=– 5; в) x=0,5?
