Конспект по теме «Алгоритмы»





Скачать 45.63 Kb.
НазваниеКонспект по теме «Алгоритмы»
Дата публикации17.09.2013
Размер45.63 Kb.
ТипКонспект
100-bal.ru > Информатика > Конспект

Конспект по теме «Алгоритмы» Учитель информатики Батракова Л.В.

Алгоритм и его свойства. Запись алгоритмов. Виды алгоритмов


В 1983 году отмечалось 1200-летие со дня рождения величайшего средневекового ученого Средней Азии Мухамеда ибн Мусы аль-Хорезми. С именем этого ученого связано понятие алгоритма.

Алгоритм – точное, понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.

Итак, алгоритм - это определённая последовательность действий, которые необходимо выполнить, чтобы получить результат. Алгоритм может представлять собой некоторую последовательность вычислений, а может - последовательность действий нематематического характера. Для любого алгоритма справедливы общие закономерности - свойства алгоритма.

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


  1. Дискретность.

  2. Конечность и понятность

  3. Детерминированность

  4. Массовость

  5. Результативность

Дискретность - это свойство алгоритма, когда алгоритм разбивается на конечное число элементарных действий (шагов).

Конечность и понятность - свойство алгоритма, при котором каждое из этих элементарных действий (шагов) являются законченными и понятными.

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

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

Результативность – свойство, при котором любой алгоритм в процессе выполнения должен приводить к определённому результату. Отрицательный результат также является результатом.

Способы задания алгоритмов.


  1. Словесное описание (на языке исполнителя).

Словесная запись алгоритма представляет собой последовательность этапов обработки данных и задается в произвольном изложении на естественном языке. Ориентирована на исполнителя-человека

  1. Табличное описание.




ФИО

1.Кол-во дней

2.Дневная тарифн. ставка

3. З/пл= 1*2

Иванов

25

100

2500




  1. Графическое описание или блок – схема алгоритма.

Алгоритм изображается в виде последовательности, связанных между собой функциональных блоков, каждому из которых соответствует выполнение одного или нескольких действий (операторов).

Приняты определенные стандарты графических изображений функциональных блоков.





НАЧАЛО


- начало алгоритма




КОНЕЦ


- конец алгоритма






- ввод/вывод








- оператор действия





- проверка условия

Внутри блока запись не формализована


  1. Псевдокод - представляет собой систему обозначений и правил для единообразной записи алгоритма. Псевдокод занимает промежуточное положение между словесной записью алгоритма и алгоритмическим языком. В псевдокоде не приняты строгие синтаксические правила для записи команд, присущих формальным языкам. Вводятся понятия служебных слов, смысл которых определён раз и навсегда. Служебные слова выделяются в печатном тексте жирным шрифтом.


Рассмотрим запись алгоритма Евклида на псевдокоде:

Алг алгоритм Евклида

Арг N,M

Рез НОД

Нач

Пока N M

Н.ц.

Если M > N

То M: = M-N

Иначе N: = N-M

Всё

К.ц.

НОД: = M

Кон


  1. На алгоритмическом языке (программа).

Алгоритмический язык ориентирован на исполнителя ЭВМ, полностью формализованная запись алгоритма.
Рассмотрим запись алгоритма Евклида на языке программирования Pascal:
Program NOD;

Var n,m:word;

Begin

Writeln(‘Input m,n);

Readln(m,n);

While m<>n do

If m>n then m:=m-n

else n:=n-m;

Writeln(‘nod=’,m)

End.


Типы алгоритмических структур.

Существует три алгоритмические структуры. Из них составляются алгоритмы любой сложности.


  1. СЛЕДОВАНИЕ







  1. ВЕТВЛЕНИЕ

  1. полное




    Если условие выполняется, то оператор 1, а если оно не выполняется, то оператор 2.

  2. неполное






Если условие выполняется, то оператор выполняется, а если нет, то ни чего не происходит (просто пролетает).

  1. ЦИКЛ

  1. с предусловием





    Если условие истинно, то выполняется оператор, а если ложно, то выходит из цикла.

  2. с постусловием




Пока условие ложно, мы в цепи, а когда истинно, то мы вне цепи.

Каждая последовательность имеет вход и выход

Словарь терминов


  1. Алгоритм – это точное предписание о последовательности действий, которые должны быть произведены для получения результата.

  2. Программа - запись алгоритма на  языке исполнителя

  3. Система команд исполнителя – совокупность команд, которые данный исполнитель умеет выполнить.

  4. Исполнитель – объект, который выполняет алгоритм




Добавить документ в свой блог или на сайт

Похожие:

Конспект по теме «Алгоритмы» iconРеферат по информатике и икт по теме: «Алгоритмы»
Я выбрал тему учебно-методического комплекса «Алгоритмы», так как она является одной из главной тем в информатике
Конспект по теме «Алгоритмы» iconРеферат по информатике и икт по теме: “ Разветвляющиеся алгоритмы”
Я выбрал тему: «Разветвляющиеся алгоритмы», потому что они очень часто применяются в алгоритмизации и программировании. Без знания...
Конспект по теме «Алгоритмы» iconКонспект обобщающего урока по теме: «Алгоритмы»
Обучающая: закрепление навыков использования оператора ветвления при составлении и реализации программ, набора и отладки программы,...
Конспект по теме «Алгоритмы» iconКонспект урока по теме: «Алгоритмы»
На прошлом уроке мы изучили, что такое алгоритм, исполнитель, ски, его свойства. Теперь напомните мне, что такое алгоритм…
Конспект по теме «Алгоритмы» iconКонспект урока по теме: «Алгоритмы»
На прошлом уроке мы изучили, что такое алгоритм, исполнитель, ски, его свойства. Теперь напомните мне, что такое алгоритм…
Конспект по теме «Алгоритмы» iconТесты для проверки усвоения знаний по теме урока, алгоритмы анализа...
Дидактическая цель: создать условия для осознания и осмысления блока новой информации по теме “Африка” на основе элементов развивающего...
Конспект по теме «Алгоритмы» iconКонспект по теме «Ландшафтные исследования за рубежом»
Составить конспект по теме «Влияние геологического и тектонического строения земной коры на ландшафт»
Конспект по теме «Алгоритмы» iconПрограмма по формированию навыков безопасного поведения на дорогах...
Иметь представление об алгоритмах, свойствах алгоритмов и записи алгоритмов. Приводить примеры алгоритмов из жизни. Применять готовые...
Конспект по теме «Алгоритмы» iconМетодическая разработка открытого урока по теме «Циклические алгоритмы»
Данный урок предлагается студентам, обучающимся на всех специальностях учебных заведений среднего профессионального образования
Конспект по теме «Алгоритмы» iconУрока Тема урока Количество часов
«Зарождение и предмет кибернетики», «Компьютер и управление», «Управление и алгоритмы», «Линейные алгоритмы управления без обратной...
Конспект по теме «Алгоритмы» iconПлан-конспект урока тема урока: «Алгоритмы. Типы алгоритмов»
Организация фронтальной эвристической беседы и направление учащихся на постановку проблемы
Конспект по теме «Алгоритмы» iconЕще с девятого класса мы изучаем алгоритмы. И вот перейдя из десятого...
Целью нашей работы является раскрыть, что такое алгоритмы, их виды и назначения, в чем заключается смысл работы с алгоритмом
Конспект по теме «Алгоритмы» iconКонтрольная работа по курсу «Информатика» включает следующие блоки:...
Используя алгоритмы перевода из одной системы счисления в другую, представить предложенные в вашем варианте числа в указанных системах...
Конспект по теме «Алгоритмы» iconРабочая программа дисциплины «Алгоритмы и процессоры цифровой обработки сигналов»
...
Конспект по теме «Алгоритмы» iconКонспект занятия по теме «Прошивание угла» Конспект занятия по теме...
Методические разработки к программе дополнительного образования «Играем в экологию»
Конспект по теме «Алгоритмы» iconВыполнила Тюгаева Е. В., Екатеринбург Конспект урока «Алгоритмы с ветвлениями» в 3 классе
...


Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
100-bal.ru
Поиск