2017
Выполнила студентка 3-го курса группы 34 АВ
Осадчук Галина Олеговна
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Дейкстра Эдсгер Вайб презентация
Содержание
- 1. Дейкстра Эдсгер Вайб
- 2. Есть ученые, чей вклад в науку столь
- 3. Эдсгер Вибе Дейкстра родился в Роттердаме (Нидерланды)
- 4. Основные алгоритмические конструкции Для записи любого алгоритма
- 5. СЛЕДОВАНИЕ Следование - алгоритмическая конструкция, отображающая естественный,
- 6. ЛИНЕЙНЫЙ АЛГОРИТМ ПРИГОТОВЛЕНИЯ ЧАЯ Начало
- 7. х:=2 у:=х*х у:=у*у х:=у*х s:=x+y Вычисления по
- 8. Научные достижения Известность Дейкстре принесли его работы
Есть ученые, чей вклад в науку столь глубок и оригинален, что даже спустя десятилетия их работы остаются актуальными, вдохновляя новые поколения исследователей к вечному поиску соблазнительной и ускользающей истины.
В информатике
Слайд 1ДЕЙКСТРА ЭДСГЕР ВАЙБ
ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
МОСКОВСКОЙ ОБЛАСТИ
«МЫТИЩИНСКИЙ МАШИНОСТРОИТЕЛЬНЫЙ КОЛЛЕДЖ»
Слайд 2Есть ученые, чей вклад в науку столь глубок и оригинален, что
даже спустя десятилетия их работы остаются актуальными, вдохновляя новые поколения исследователей к вечному поиску соблазнительной и ускользающей истины.
В информатике мы все – дети Дейкстры
К. Апт «Портрет гения»
Слайд 3Эдсгер Вибе Дейкстра родился в Роттердаме (Нидерланды) в мае 1930 года
в семье научных работников: отец будущего лауреата Тьюринговской премии был химиком, мать – математиком что, видимо, и предопределило выбор Дейкстры поступить на отделение математики и теоретической физики Лейденского университета. Еще учась в университете Дейкстра познакомился с первыми компьютерами и увлекся их программированием. Этому немало способствовало и то, что будучи еще студентом Дейкстра с 1952 года работал программистом в Математическом центре Амстердама. За год до окончания университета Дейкстра оказался перед дилеммой: продолжить научную карьеру по основной специальности – теоретической физике или все-таки продолжать заниматься программированием.
Слайд 4Основные алгоритмические конструкции
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций:
следования,
ветвления,
повторения.
(Э. Дейкстра)
Слайд 5СЛЕДОВАНИЕ
Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
Алгоритмы, в
которых используется только структура «следование», называются линейными алгоритмами.
Действие 1
Действие 2
Алгоритмическая структура «следование»
Слайд 6ЛИНЕЙНЫЙ АЛГОРИТМ
ПРИГОТОВЛЕНИЯ ЧАЯ
Начало
Столовую ложку чая положить
в заварочный чайник
Залить кипячёной
воды
Дать настояться 5-7 минут
Налить в кружку
Добавить сахар по вкусу
Конец
Слайд 7х:=2
у:=х*х
у:=у*у
х:=у*х
s:=x+y
Вычисления по алгоритму
Алгоритм
Ответ: s = 48
2
2
4
2
32
32
16
16
48
16
-
-
-
-
-
Слайд 8Научные достижения
Известность Дейкстре принесли его работы в области применения математической логики при разработке
компьютерных программ.
Он активно участвовал в разработке языка программирования Алгол и написал первый компилятор Алгол-60.
Будучи одним из авторов концепции структурного программирования, он проповедовал отказ от использования инструкции GOTO.
Также ему принадлежит идея применения «семафоров» для синхронизации процессов в многозадачных системах и алгоритм нахождения кратчайшего пути на ориентированном графе с неотрицательными весами рёбер, известный как алгоритм Дейкстры.
В 1972 году стал лауреатом премии Тьюринга.
В 2002 году получил ежегодную премию, вручаемую Симпозиумом по принципам распределённых вычислений (англ. Symposium on Principles of Distributed Computing) Ассоциации вычислительной техники «за публикацию, оказавшую наибольшее влияние на область распределённых вычислений»; в знак признания заслуг учёного с 2003 года эта премия носит название премии Дейкстры.
Он активно участвовал в разработке языка программирования Алгол и написал первый компилятор Алгол-60.
Будучи одним из авторов концепции структурного программирования, он проповедовал отказ от использования инструкции GOTO.
Также ему принадлежит идея применения «семафоров» для синхронизации процессов в многозадачных системах и алгоритм нахождения кратчайшего пути на ориентированном графе с неотрицательными весами рёбер, известный как алгоритм Дейкстры.
В 1972 году стал лауреатом премии Тьюринга.
В 2002 году получил ежегодную премию, вручаемую Симпозиумом по принципам распределённых вычислений (англ. Symposium on Principles of Distributed Computing) Ассоциации вычислительной техники «за публикацию, оказавшую наибольшее влияние на область распределённых вычислений»; в знак признания заслуг учёного с 2003 года эта премия носит название премии Дейкстры.
