X
Код презентации скопируйте его
Алгоритмы
Скачать эту презентацию
Презентация на тему Алгоритмы
Скачать эту презентациюCлайд 1
* Работу выполнила Каратаева О.В. *
Cлайд 2
Понятие алгоритма Свойства алгоритмов Линейный алгоритм Циклический алгоритм Разветвляющийся алгоритм Представление алгоритма в виде блок-схемы Стадии создания алгоритмов
Cлайд 3
Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Эти способы и сейчас изучают в школе. Научное определение понятия алгоритма дал А.Черч в 1930 году. В школьном курсе информатики вы будете пользоваться следующим определением:
Cлайд 4
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
Cлайд 5
Алгоритм Дискретность Массовость Конечность Результативность Детерминированность
Cлайд 6
Дискретность: Discretus – разделенный, прерывистый Любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке.
Cлайд 7
Детерминированность Determinate – определенность, точность Любое действие алгоритма должно быть строго и недвусмысленно определенно в каждом случае.
Cлайд 8
Массовость Один и тот же алгоритм можно использовать с разными исходными данными.
Cлайд 9
Конечность Каждое действие в отдельности и алгоритм должны иметь возможность завершения.
Cлайд 10
Результативность В алгоритме не должно быть ошибок.
Cлайд 11
Описание действий, которые выполняются однократно в заданном порядке.
Cлайд 12
Описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.
Cлайд 13
В зависимости от условия выполняется либо одна, либо другая последовательность действий.
Cлайд 14
начало действия действия конец
Cлайд 15
действие условие условие действие нет да нет да вход выход вход выход
Cлайд 16
условие условие действие действие 1 действие 2 да нет вход выход вход да нет выход
Cлайд 17
Запомните правила разработки любого алгоритма: Определить цель, для достижения которой будет создан алгоритм; Наметить приблизительный план действий для достижения поставленной цели; Выбрать среду и объекты,посредством которых алгоритм будет реализован; Детализировать алгоритм с учетом особенностей выбранной среды.
Cлайд 18
Изучив эту тему, вы узнали: В чем состоит назначение алгоритма и каковы его основные свойства; Какие типовые конструкции алгоритма существуют; Как представить алгоритм в виде блок-схемы; Каковы стадии разработки алгоритма.
