» » » Алгоритм. Свойства алгоритма

Презентация на тему Алгоритм. Свойства алгоритма


Здесь Вы можете скачать готовую презентацию на тему Алгоритм. Свойства алгоритма. Предмет презентации: Информатика. Красочные слайды и илюстрации помогут вам заинтересовать своих одноклассников или аудиторию. Для просмотра содержимого презентации воспользуйтесь плеером, или если вы хотите скачать презентацию - нажмите на соответствующий текст под плеером. Презентация содержит 20 слайдов.

Слайды презентации

Слайд 1
Алгоритм. Алгоритм. Свойства алгоритма. Свойства алгоритма. Автор: Асаянова О.Ю., Автор: Асаянова О.Ю., учитель информатики учитель информатики ГОУ СОШ №1389 г.Москвы ГОУ СОШ №1389 г.Москвы
Слайд 2
Алгоритм Алгоритм  Алгоритм Алгоритм - конечная последовательность действий, - конечная последовательность действий, описывающая процесс преобразования объекта из описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд. точных и понятных исполнителю команд.  Слово Слово «алгоритм» «алгоритм» происходит от происходит от algorithmi algorithmi - латинской - латинской формы написания имени великого математика IX века аль- формы написания имени великого математика IX века аль- Хорезми Хорезми
Слайд 3
Приготовление торта- Приготовление торта- алгоритм алгоритм : : 1. Замесить тесто Замесить тесто 2. Раскатать коржи Раскатать коржи 3. Выпечь коржи Выпечь коржи 4. Дать коржам остыть Дать коржам остыть 5. Украсить торт 5. Украсить торт Алгоритмы встречаются нам повсюду, Алгоритмы встречаются нам повсюду, например: например:
Слайд 4
Исполнитель Исполнитель Исполнитель - Исполнитель - управляющий объект управляющий объект совершающий последовательность совершающий последовательность действий, направленных на действий, направленных на достижение поставленной цели достижение поставленной цели Исполнителем может быть человек, Исполнителем может быть человек, робот, компьютер, язык робот, компьютер, язык программирования и т.д. программирования и т.д. Исполнитель умеет выполнять Исполнитель умеет выполнять некоторые команды. некоторые команды. СКИ СКИ - совокупность команд, которые - совокупность команд, которые данный исполнитель умеет данный исполнитель умеет выполнять, называется системой выполнять, называется системой команд исполнителя. команд исполнителя.
Слайд 5
Свойства алгоритмов Свойства алгоритмов
Слайд 6
 Описываемый алгоритмом Описываемый алгоритмом процесс разбит на процесс разбит на последовательность последовательность отдельных шагов. отдельных шагов.  Запись представляет собой Запись представляет собой упорядоченную упорядоченную совокупность разделенных совокупность разделенных предписаний, образующих предписаний, образующих дискретную (прерывную) дискретную (прерывную) структуру алгоритма. структуру алгоритма. Дискретность  Только выполнив требования одного предписания, можно Только выполнив требования одного предписания, можно приступить к выполнению следующего. приступить к выполнению следующего.
Слайд 7
Алгоритмы составляются Алгоритмы составляются ориентацией на определенного ориентацией на определенного исполнителя. исполнителя. Все команды в алгоритме должны Все команды в алгоритме должны быть понятны исполнителю, т.е. быть понятны исполнителю, т.е. принадлежать его СКИ. принадлежать его СКИ. Понятность Понятность
Слайд 8
 Последовательность выполнения действий д.б. строго Последовательность выполнения действий д.б. строго определенной. определенной.  Каждый шаг алгоритма д.б. четким и однозначным. Каждый шаг алгоритма д.б. четким и однозначным.  Алгоритм не должен содержать предписаний, смысл которых Алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно, т.е. одна и та же команда, может восприниматься неоднозначно, т.е. одна и та же команда, будучи понятна разным исполнителям, после исполнения будучи понятна разным исполнителям, после исполнения каждым из них должна давать одинаковый результат. каждым из них должна давать одинаковый результат.  Также недопустимы ситуации, когда после выполнения Также недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какая из команд очередной команды исполнителю неясно, какая из команд должна выполняться на следующем шаге. должна выполняться на следующем шаге. Детерминированность Детерминированность (определённость) (определённость)
Слайд 9
 При точном исполнении всех предписаний алгоритм При точном исполнении всех предписаний алгоритм приводит к решению задачи за конечное число шагов и при приводит к решению задачи за конечное число шагов и при этом получается определенный результат. Вывод о том, что этом получается определенный результат. Вывод о том, что решения не существует - тоже результат. решения не существует - тоже результат. Результативность Результативность
Слайд 10
 Алгоритм разработан в общем виде, обеспечивая решение Алгоритм разработан в общем виде, обеспечивая решение не одной конкретной задачи, а некоторого класса задач не одной конкретной задачи, а некоторого класса задач данного типа. В простейшем случае массовость данного типа. В простейшем случае массовость обеспечивает возможность использования различных обеспечивает возможность использования различных исходных данных. исходных данных. Массовость Массовость
Слайд 11
Формы записи алгоритма Формы записи алгоритма  Словесная (на естественном языке) Словесная (на естественном языке)  Графическая ( блок – схема) Графическая ( блок – схема)  Программная (тексты на языках программирования) Программная (тексты на языках программирования)
Слайд 12
Исполнители алгоритмов Исполнители алгоритмов Языки программирования: Языки программирования: 1.Машинноориентированные языки 1.Машинноориентированные языки : : Автокод, Автокод, Assembler Assembler 2. Языки программирования высокого уровня: 2. Языки программирования высокого уровня: машиннонезависимые языки: машиннонезависимые языки: C++, Delphi, Visual Basic, Turbo Pascal, C++, Delphi, Visual Basic, Turbo Pascal, al = al = 10100110 10100110 sar al, 3 sar al, 3 al = al = 11110100 11110100 sar al, 2 sar al, 2 al = al = 11111101 11111101 bl = bl = 00100110 00100110 sar bl, 3 sar bl, 3 bl = bl = 00000010 00000010  Программа – алгоритм записанный на языке Программа – алгоритм записанный на языке программирования. программирования.
Слайд 13
Исполнители алгоритмов Исполнители алгоритмов  Процессор понимает только язык машинных команд. Процессор понимает только язык машинных команд. Обязательный элемент любой системы Обязательный элемент любой системы программирования программирования Транслятор Транслятор – программа - переводчик с языка – программа - переводчик с языка программирования на ЯМК. программирования на ЯМК. Компилятор Компилятор - - переводит программу на переводит программу на ЯМК до ее исполнения ЯМК до ее исполнения Интерпритатор Интерпритатор – перевод – перевод программы на ЯМК и ее программы на ЯМК и ее исполнение производятся исполнение производятся параллельно параллельно
Слайд 14
Блок – схема Блок – схема графическое представление графическое представление алгоритма алгоритма  Алгоритм изображается в виде Алгоритм изображается в виде последовательности связанных последовательности связанных между собой функциональных между собой функциональных блоков. Каждый блок выполняет блоков. Каждый блок выполняет одно или несколько действий. одно или несколько действий. Каждому типу действий Каждому типу действий соответствует геометрическая соответствует геометрическая фигура. фигура.
Слайд 15
Графические объекты блок - схемы Графические объекты блок - схемы начало начало X= X= a+b a+b Ввод Ввод a,b a,b a<b a<b нет нет да да i=1,12,50 i=1,12,50
Слайд 16
Элементы блок-схемы Элементы блок-схемы С помощью блок-схем ы описан С помощью блок-схем ы описан следующий план: следующий план: пойду на реку, пойду на реку, буду купаться и ловить рыбу. буду купаться и ловить рыбу.
Слайд 17
Блок - схема Блок - схема Записать в виде блок – схемы: Записать в виде блок – схемы:  Вычислить площадь Вычислить площадь прямоугольника, если известны прямоугольника, если известны стороны А и В. стороны А и В. 1в.Вычислить площадь и длину 1в.Вычислить площадь и длину окружности, если известен радиус окружности, если известен радиус R окружности. R окружности. 2в.Перевести сумму R рублей в 2в.Перевести сумму R рублей в доллары США по курсу ММВБ на доллары США по курсу ММВБ на день решения задачи. день решения задачи.
Слайд 18
Вопросы и задания Вопросы и задания 1.Что понимают под алгоритмом? 1.Что понимают под алгоритмом? 2.Чем отличается алгоритм от программы? 2.Чем отличается алгоритм от программы? 3. Перечислите формы представления алгоритма. 3. Перечислите формы представления алгоритма. 4.Является ли алгоритм последовательностью случайных 4.Является ли алгоритм последовательностью случайных действий человека? действий человека? 5.Придумайте примеры, иллюстрирующие свойства 5.Придумайте примеры, иллюстрирующие свойства алгоритма. алгоритма.
Слайд 19
ДЗ: Придумать ДЗ: Придумать пример задачи и пример задачи и вписать в блок-схему. вписать в блок-схему.
Слайд 20
Используемые материалы взяты: • www.lbz.ru/pdf/cB481-1-ch.pdf • pmi.ulstu.ru/new_project/.../kods.htm • book.kbsu.ru/theory/.../1_7_6.html • 5ka.su/ref/.../0_object90324.html - • Шафрин Ю.А. Информационные технологии...6в 2ч.Ч.1Основы информатики и информационных техноогий.-М.:Лабаротория Базовых Знаний,2001.

Другие презентации по информатике



  • Яндекс.Метрика
  • Рейтинг@Mail.ru