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


Презентация. Алгоритм и его формальное исполнение.

Содержание

Немного историиОснователь алгебры, от его имени произошел термин «алгоритм».В мировой науке он был известен своим трактатом по математике, основанном на позиционном принципе. Благодаря переводу этого труда с арабского на латинский язык,

Слайды и текст этой презентации

Слайд 1Алгоритм и его формальное исполнение
Муниципальное бюджетное общеобразовательное учреждение
«Белянская

средняя общеобразовательная школа


Шебекинского района Белгородской области»

Автор:
учитель математики и информатики
Кириллова Светлана Николаевна

Алгоритм и его формальное исполнение Муниципальное бюджетное общеобразовательное учреждение «Белянская средняя общеобразовательная школа

Слайд 2Немного истории
Основатель алгебры, от его имени произошел термин «алгоритм».
В мировой

науке он был известен своим трактатом по математике, основанном на

позиционном принципе. Благодаря переводу этого труда с арабского на латинский язык, «арабские» цифры навсегда вошли в мировую математику. Имя автора в латинизированной форме Algorismus и Algorithmus первоначально дало название правилам четырех арифметический действий, при десятичной системе счисления.
Впоследствии слово «алгоритм» стало обозначать всякий регулярный процесс, за конечное число шагов дающий решение определённого класса задач. 

Аль-Хорезми
(786—850 гг. н.э.) —

Немного историиОснователь алгебры, от его имени произошел термин «алгоритм».В мировой науке он был известен своим трактатом по

Слайд 3Понятие алгоритма
Алгори́тм — набор инструкций — набор инструкций, описывающих порядок действий исполнителя

для достижения результата решения задачи за конечное число действий. В

старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Это связано с тем, что работа каких-то инструкций алгоритма может быть зависима от других инструкций или результатов их работы. Таким образом, некоторые инструкции должны выполняться строго после завершения работы инструкций, от которых они зависят. Независимые инструкции или инструкции, ставшие независимыми из-за завершения работы инструкций, от которых они зависят, могут выполняться в произвольном порядке, параллельно или одновременно, если это позволяют используемые процессор и операционная система.

https://ru.wikipedia.org

Понятие алгоритмаАлгори́тм — набор инструкций — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное

Слайд 4Алгоритм
Алгоритм – это строго определенная последовательность действий при решении задачи.
Алгоритм

содержит несколько шагов.
Шаг алгоритма – это каждое отдельное действие

алгоритма.

АлгоритмАлгоритм – это строго определенная последовательность действий при решении задачи.Алгоритм содержит несколько шагов. Шаг алгоритма – это

Слайд 5Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем

может быть человек, робот, животное, компьютер.
Система команд исполнителя (СКИ) –

это все команды, которые исполнитель умеет выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер.Система команд

Слайд 6Блок-схемы
Условие
Да
Нет
Ромб, служит для обозначения условий в алгоритми­ческих структурах «ветвление» и

«выбор», имеет один вход верху и два выхода (налево, если

условие вы­полняется, и направо, если условие не выполняется)

Объявление
переменных

Прямоугольник со срезанным углом, применяется для объявления переменных или ввода комментариев

Блок-схемыУсловиеДаНетРомб, служит для обозначения условий в алгоритми­ческих структурах «ветвление» и «выбор», имеет один вход верху и два

Слайд 7Таблица основных условных обозначений в блок-схемах




Таблица основных условных обозначений в блок-схемах

Слайд 8АЛГОРИТМ
Результативность – получение результата за конечное количество шагов
Дискретность (прерывность, раздельность)

– разбиение алгоритма на шаги
Детерминированность (определенность, точность) – каждое действие

должно строго и недвусмысленно определено

Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

Массовость – использование алгоритма для решения однотипных задач

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

АЛГОРИТМРезультативность – получение результата за конечное количество шаговДискретность (прерывность, раздельность) – разбиение алгоритма на шагиДетерминированность (определенность, точность)

Слайд 9Типы алгоритмов
Линейный.
Команды такого алгоритма выполняются последовательно сверху

вниз. Например, нахождение гипотенузы прямоугольного треугольника по двум его катетам.
Разветвляющийся.


В зависимости от поставленного условия алгоритм позволяет выбрать один из вариантов решения задачи.
Примерами могут быть нахождение корней квадратного уравнения или богатырь на распутье из русских сказок.
Циклический.
В алгоритме встречаются повторяющиеся действия.
Например, при заучивании стихотворения вам приходится перечитывать и повторять одни и те же строки.
Типы алгоритмов  Линейный. Команды такого алгоритма выполняются последовательно сверху вниз. Например, нахождение гипотенузы прямоугольного треугольника по

Слайд 10Исполнители алгоритмов
Алгоритм составляется с учетом исполнителя. Исполнителем может быть человек,

автомат, компьютер.

Исполнители алгоритмов Алгоритм составляется с учетом исполнителя. Исполнителем может быть человек, автомат, компьютер.

Слайд 11Программа
Программа - алгоритм, записанный на «понятном» компьютеру языке программирования
Рассмотрим

пример: возьмем учебного исполнителя Черепашку. Пусть этот исполнитель имеет три

команды: вперед(1 см), направо(900), налево (900).

Исходное положение исполнителя:

Какой код программы надо написать, чтобы Черепашка начертила букву Г ?

Код программы будет выглядеть так: налево (900) вперед(1 см) вперед 1 см направо(900) вперед(1см)


ПрограммаПрограмма - алгоритм, записанный на «понятном» компьютеру языке программирования Рассмотрим пример: возьмем учебного исполнителя Черепашку. Пусть этот

Слайд 12Языки программирования высокого уровня

Языки программирования высокого уровня

Слайд 14Pascal
Французский физик-математик
Блез Паскаль
Программа Pascal, названная в честь
Блеза Паскаля

PascalФранцузский физик-математикБлез ПаскальПрограмма Pascal, названная в честьБлеза Паскаля

Слайд 16Операционные системы
Linux
Mac OS
XP

Операционные системыLinuxMac OSXP

Слайд 17Трансля́тор — программа или техническое средство, выполняющее трансляцию программы.[1][1][2]
Трансляция программы — преобразование

программы, представленной на одном из языков программирования, в программу на

другом языке и, в определённом смысле, равносильную первой.[1]
Транслятор обычно выполняет также диагностику ошибок, формирует словари идентификаторов, выдаёт для печати текста программы и т. д.[1]

https://ru.wikipedia.org

Трансля́тор — программа или техническое средство, выполняющее трансляцию программы.[1][1][2]Трансляция программы — преобразование программы, представленной на одном из языков программирования,

Слайд 18Программы-трансляторы
Программы-трансляторы


Интерпретаторы

Компиляторы


Препроцессоры

Эмуляторы

Программы-трансляторы Программы-трансляторыИнтерпретаторы

Слайд 19Компилятор (англ. compiler - составитель, собиратель) - читает всю программу

целиком, делает ее перевод и создает законченный вариант программы на

машинном языке, то есть бинарный файл, содержащий перечень машинных команд. Бинарный файл может быть исполняемым, библиотечным, объектным), он выполняется.операционной системой без участия компилятора.

Интерпретатор (англ. interpreter - истолкователь, переводчик) - переводит программу построчно (по одному оператору) в машинный код (команды процессора, ОС, иной среды), выполняет переведенный оператор (строку программы), а затем переходит к следующей строке программного текста. Интерпретатор не формирует исполняемых файлов, он сам выполняет все действия, записанные в тексте исходной программы.

Препроцессор - это транслятор с одного языка программирования в другой без создания исполняемого файла или выполнения программы.

Эмулятор - функционирующее в некоторой целевой операционной системе и аппаратной платформе программное и/или аппаратное средство, предназначенное для исполнения программ, изготовленных в другой операционной системе или работающих на отличном от целевого аппаратном обеспечении, но позволяющее осуществлять те же самые операции в целевой среде, что и в имитируемой системе.

Компилятор (англ. compiler - составитель, собиратель) - читает всю программу целиком, делает ее перевод и создает законченный

Слайд 20Список литературы
Угринович Н.Д. Информатика и ИКТ: учебник для 9 класса.

– М.: БИНОМ Лаборатория знаний, 2009.

Список литературыУгринович Н.Д. Информатика и ИКТ: учебник для 9 класса. – М.: БИНОМ Лаборатория знаний, 2009.

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика