Презентация, доклад по информатике на тему Алгоритм

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

также является алгоритмом, в таком случае исполнителем является человек.
Однако чаще всего в качестве исполнителя выступает компьютер.

году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами.
Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

из
конкретных действий, следующих
в определенном порядке

Детерминированность
(от лат. determinate –
Определенность, точность)-
любое действие должно
быть строго и недвусмысленно
определено в каждом случае

Результативность
- отсутствие ошибок, алгоритм
должен приводить к
правильному результату для всех
допустимых входных значениях

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

Массовость
- один и тот же алгоритм
можно использовать с
разными исходными
данными

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

его разрабатывает.
Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.
Объект, который будет выполнять алгоритм, обычно называют исполнителем.
Компьютер – автоматический исполнитель алгоритмов.
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

устной форме.
В письменной форме на естественном языке.
Алгоритмический язык.
Для более наглядного представления алгоритма широко используется графическая форма – блок-схема, которая составляется из стандартных графических объектов
Программа

заданном порядке);
2. Разветвляющийся алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий);
3. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено заданное условие);
4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

широко раскрыть и посмотреть вдаль поверх монитора. Повторяют 4-5 раз.
• Посмотреть на кончик носа, затем перевести взгляд вдаль, также повторяют 4-5 раз.
• Делать круговые движения глазами, не поворачивая головы. Сначала в одну сторону, затем в другую. По окончании упражнения посмотреть вдаль.
• Движения по диагонали в одну и другую стороны.
• Движения вверх-вниз. Повторяют по 3-4 раза.
• Посмотреть на указательный палец, который сначала удален от глаз на расстоянии 25-30 см, затем не сводя с пальца глаз приближается к кончику носа. По окончании посмотреть вдаль.

Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ

Линейная структура

Блок-схема

хода нет.
Если горит красный,
Значит путь опасный.
Загорелся жёлтый свет –
Никому дороги нет.
Светофор моргнул и – раз!
Он зажёг зелёный глаз!
Зелёный свет горит,
Как будто говорит:
- Пожалуйста, идите,
Но только не бегите

P. Определить сумму на счету через 5 лет при условии, что сумма вклада не изменялась вкладчиком.

2.Циклический.
3.С полным ветвлением.
4.С неполным ветвлением.

№2. К какому виду циклов можно
отнести фрагмент алгоритма?
1.Цикл с известным числом повторений.
2.Цикл с предусловием.
3.Цикл с постусловием.

невесту найдёшь.
Направо пойдёшь –
жизнь потеряешь.»

№4. К какому типу алгоритмов можно отнести действия землекопа?

нельзя назвать алгоритмом?

1.Рецепт приготовления блюда.
2.Инструкцию по использованию бытового прибора.
3.Афишу кинотеатра.
4.План создания презентации.

№6. К какому способу можно отнести такое представление алгоритма?











1.Словесный.
2. Графический.
3.Табличный.
4. Программный.

215 №20, №24,
стр 216 №30

Л.В.Шестакова. 3-е изд. –М.БИНОМ.Лаборатория знаний, 2010
Методы программирования. Учебное пособие./ Н.И.Минакова, Е.С.Невская, Г.А.Угольницкий, А.А.Чекулаева, М.И.Чердынцева. –М.Вузовская книга, 1999
http://ru.wikipedia.org/wiki/%C0%EB%E3%EE%F0%E8%F2%EC
http://www.klyaksa.net/htm/exam/exam2007/exam_9_2007/bilet06.htm
psbatishev.narod.ru/vb/v016.htm