Презентация на тему: Дейкстра Эдсгер Вайб

Дейкстра Эдсгер Вайб
Дейкстра Эдсгер Вайб
Дейкстра Эдсгер Вайб
Дейкстра Эдсгер Вайб
Следование
Линейный алгоритм приготовления чая
Дейкстра Эдсгер Вайб
Дейкстра Эдсгер Вайб
1/8
Средняя оценка: 4.4/5 (всего оценок: 65)
Код скопирован в буфер обмена
Скачать (1295 Кб)
1

Первый слайд презентации: Дейкстра Эдсгер Вайб

ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ МОСКОВСКОЙ ОБЛАСТИ « МЫТИЩИНСКИЙ МАШИНОСТРОИТЕЛЬНЫЙ КОЛЛЕДЖ» 2017 Выполнила студентка 3-го курса группы 34 АВ Осадчук Галина Олеговна

Изображение слайда
2

Слайд 2

Есть ученые, чей вклад в науку столь глубок и оригинален, что даже спустя десятилетия их работы остаются актуальными, вдохновляя новые поколения исследователей к вечному поиску соблазнительной и ускользающей истины. В информатике мы все – дети Дейкстры К. Апт «Портрет гения»

Изображение слайда
3

Слайд 3

Эдсгер Вибе Дейкстра родился в Роттердаме (Нидерланды) в мае 1930 года в семье научных работников: отец будущего лауреата Тьюринговской премии был химиком, мать – математиком что, видимо, и предопределило выбор Дейкстры поступить на отделение математики и теоретической физики Лейденского университета. Еще учась в университете Дейкстра познакомился с первыми компьютерами и увлекся их программированием. Этому немало способствовало и то, что будучи еще студентом Дейкстра с 1952 года работал программистом в Математическом центре Амстердама. За год до окончания университета Дейкстра оказался перед дилеммой: продолжить научную карьеру по основной специальности – теоретической физике или все-таки продолжать заниматься программированием.

Изображение слайда
4

Слайд 4

Основные алгоритмические конструкции Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций: следования, ветвления, повторения. ( Э. Дейкстра )

Изображение слайда
5

Слайд 5: Следование

Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами. Действие 1 Действие 2 Алгоритмическая структура «следование»

Изображение слайда
6

Слайд 6: Линейный алгоритм приготовления чая

Начало Столовую ложку чая положить в заварочный чайник Залить кипячёной воды Дать настояться 5-7 минут Налить в кружку Добавить сахар по вкусу Конец

Изображение слайда
7

Слайд 7

х:= 2 у:=х*х у:=у*у х:=у*х s:=x+y Вычисления по алгоритму Алгоритм Ответ : s = 48 Шаг алгоритма Переменные x y s 1 2 3 4 5 2 2 4 2 32 32 16 16 48 16 - - - - -

Изображение слайда
8

Последний слайд презентации: Дейкстра Эдсгер Вайб

Научные достижения Известность Дейкстре принесли его работы в области применения математической  логики  при разработке компьютерных программ. Он активно участвовал в разработке  языка программирования   Алгол  и написал первый компилятор Алгол-60. Будучи одним из авторов концепции  структурного программирования, он проповедовал отказ от использования инструкции  GOTO. Также ему принадлежит идея применения « семафоров » для синхронизации процессов в многозадачных системах и алгоритм нахождения кратчайшего пути на  ориентированном графе  с неотрицательными весами рёбер, известный как  алгоритм Дейкстры. В  1972 году  стал лауреатом  премии Тьюринга. В 2002 году получил ежегодную премию, вручаемую  Симпозиумом по принципам распределённых вычислений  ( англ.   Symposium on Principles of Distributed Computing )  Ассоциации вычислительной техники  «за публикацию, оказавшую наибольшее влияние на область распределённых вычислений»; в знак признания заслуг учёного с 2003 года эта премия носит название  премии Дейкстры.

Изображение слайда