Докладчик: Евгений Тюменцев, HWdTech, Омск.
«Будет дано небольшое введение в теорию формальных языков программирования. Разобран пример построения транслятора для небольшого языка программирования и рассказано, как это можно применять на проектах или, например, при выполнении лабораторных работ в ВУЗе
Опыт работы в ИТ-отрасли 12 лет. Был программистом, системным архитектором, руководителем проектов. Специализируюсь на разработке серверных, многопоточных, высокопроизводительных приложений.
16 лет преподаю в ОмГУ (ИМИТ, ФКН). Читаемые дисциплины: Проектирование ПО, разработка серверов и серверных приложений. Руковожу курсовыми и дипломными работами.»
Докладчик: Евгений Тюменцев, HWdTech, Омск.
«Будет дано небольшое введение в теорию формальных языков программирования. Разобран пример построения транслятора для небольшого языка программирования и рассказано, как это можно применять на проектах или, например, при выполнении лабораторных работ в ВУЗе
Опыт работы в ИТ-отрасли 12 лет. Был программистом, системным архитектором, руководителем проектов. Специализируюсь на разработке серверных, многопоточных, высокопроизводительных приложений.
16 лет преподаю в ОмГУ (ИМИТ, ФКН). Читаемые дисциплины: Проектирование ПО, разработка серверов и серверных приложений. Руковожу курсовыми и дипломными работами.»
The report focuses on the technical characteristics of the recognition of gestures. Andrey will share the results of his experiments which have been used in the development. No theory – just practice!
Keynote on JavaDay Omsk 2014 about new features in Java 8Alexey Zinoviev
Zinoviev Alexey presented this paper on JavaDay Omsk 2014. Paper covers next topics: Java 8, Stream API, Method reference, roadmap for Java 9, default methods in interfaes, SAM, functional interface.
The report focuses on the technical characteristics of the recognition of gestures. Andrey will share the results of his experiments which have been used in the development. No theory – just practice!
Keynote on JavaDay Omsk 2014 about new features in Java 8Alexey Zinoviev
Zinoviev Alexey presented this paper on JavaDay Omsk 2014. Paper covers next topics: Java 8, Stream API, Method reference, roadmap for Java 9, default methods in interfaes, SAM, functional interface.
5. Словесная форма
Словесная форма - последовательность
шагов, которые выполняются исполнителем,
записывается в форме нумерованного списка.
Пример:
Переход улицы:
1. Остановись на тротуаре.
2. Посмотри налево.
3. Если транспорта нет, то иди до
середины улицы и остановись,
иначе выполняй п. 2.
4. Посмотри направо.
5. Если нет транспорта, то иди до
противоположного тротуара,
иначе выполняй п. 4.
7. Блок-схема
Для обозначения шагов алгоритма
используются геометрические фигуры:
овал Начало или конец
параллелограмм Ввод или вывод
ромб Принятие решения
прямоугольник Выполнение действия
стр. 160 №182
9. Линейный алгоритм
Линейный алгоритм – это алгоритм,
в котором команды выполняются
в порядке их записи, т.е. последовательно
друг за другом.
Начало
Конец
Действие 1
Действие n
…
!
11. Алгоритм посадки дерева
1. Выкопать в земле
ямку
2. Опустить в ямку
саженец
3. Засыпать ямку с
саженцем землей
4. Полить саженец
водой
12. Алгоритм с ветвлением
Алгоритм с ветвлениями или
разветвляющийся алгоритм - форма
организации действий, при которой в зависимости
от выполнения некоторого условия
совершается одна или другая последовательность
шагов.
Условие
Действие 2Действие 1
Да Нет
!
15. Алгоритм с повторением
Алгоритм с повторением или цикл - форма
организации действий, при которой выполнение
одной и той же последовательности команд
повторяется, пока выполняется некоторое
заранее установленное условие.
Условие
Тело цикла
Да
Нет
!
18. Самое главное
• Алгоритмы, исполнителем которых
является человек, удобно записывать в
словесной форме, в табличной форме,
в виде блок-схем.
• Для обозначения шагов в блок-схеме
используются фигуры (овал,
параллелограмм, ромб, прямоугольник
и другие).
19. Самое главное
• Алгоритмы делятся на 3 типа:
• линейные;
• ветвление;
• циклические.
• Линейным называется алгоритм, в котором
команды выполняются в порядке их записи.
• Ветвлением называется алгоритм, при
котором в зависимости от выполнения
некоторого условия совершается одна или
другая последовательность команд.
• Циклическим называется алгоритм, в котором
повторяется выполнение одной и той же
последовательности команд.
22. ЕСЛИ хочешь быть здоров,
ТО закаляйся,
ИНАЧЕ валяйся на диване
Задача №193, 194 стр.168
23. Фальшивая монета
Задача: Из трёх монет одинакового достоинства
одна фальшивая (более лёгкая). Как её найти с
помощью одного взвешивания на чашечных
весах без гирь?
?
24. Блок-схема
Начало
Положить по одной монете
на каждую чашу весов,
третью монету отложить
в сторону
Весы в
равновесии?
Монета на поднявшейся
вверх чаше фальшивая
Конец
Да Нет
Отложенная монета –
фальшивая
25.
26. 1. Какие алгоритмы называются линейными?
2. Приведите примеры линейных алгоритмов.
3. Какая форма организации действий
называется ветвлением?
4. Приведите пример алгоритма, содержащего
ветвление.
5. Вспомните, герои каких русских народных
сказок совершают выбор, определивший их
судьбу.
6. Какой алгоритм называется циклическим?
7. Приведите пример алгоритма, содержащего
повторение.
Давайте обсудим ?