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

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

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

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

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

Слайд 2

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

Изображение слайда
Изображение для работы со слайдом
1/2
3

Слайд 3

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

Изображение слайда
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
Изображение для работы со слайдом
1/6
4

Слайд 4

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

Изображение слайда
Изображение для работы со слайдом
1/2
5

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

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

Изображение слайда
Изображение для работы со слайдом
1/2
6

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

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

Изображение слайда
Изображение для работы со слайдом
1/2
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 - - - - -

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

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

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

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