Алгоритмы Введение в программирование icon

Алгоритмы Введение в программирование



НазваниеАлгоритмы Введение в программирование
Дата конвертации11.01.2013
Размер445 b.
ТипДокументы


Алгоритмы

  • Введение в программирование


Алгоритм

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

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



Алгоритм открывания двери

  • 1. Достать ключ из кармана.

  • 2. Вставить ключ в замочную скважину.

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

  • 4. Вынуть ключ



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

  • Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);

  • Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);

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

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

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



Виды алгоритмов

  • Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);

  • Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание);

  • Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)

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



Представления алгоритма

  • В устной форме.

  • В письменной форме на естественном языке.

  • В письменной форме на формальном языке.

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





Пример записи алгоритма в виде блок-схемы



Стадии создания алгоритма

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

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



Исполнители алгоритмов

  • Объект, который будет выполнять алгоритм, обычно называют исполнителем.

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

  • Идеальными исполнителями являются машины, роботы, компьютеры...

  • Компьютер – автоматический исполнитель алгоритмов.

  • Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.



Вопросы:

  • Что такое алгоритм? Приведите примеры алгоритмов.

  • Какие свойства алгоритмов вы знаете?

  • Какие виды алгоритмов вы знаете?

  • Какие способы записи алгоритмов вы знаете?

  • Что такое исполнитель алгоритмов?

  • Что такое программа?



  • PRINT "Привет!"



  • CLS

  • PRINT "Привет!"



  • CLS

  • a=3

  • b=4

  • s=a*b

  • PRINT "Площадь прямоугольника равна ",s

  • END



  • CLS

  • INPUT "Введите длину: ", a

  • INPUT "Введите ширину: ", b

  • s=a*b

  • PRINT "Площадь прямоугольника равна ",s

  • END





Похожие:

Алгоритмы Введение в программирование iconАлгоритмы разветвляющейся структуры, программирование на языке Pascal 10 «А» класс

Алгоритмы Введение в программирование iconАлгоритмы циклической структуры, программирование на языке Pascal Часть 2 8 «Б» и 10 «Б» классы

Алгоритмы Введение в программирование iconРазветвляющиеся алгоритмы. Оператор условия If
До сих пор Вы использовали линейные алгоритмы, т е алгоритмы, в которых все этапы решения задачи выполняются строго последовательно....
Алгоритмы Введение в программирование iconАлгоритмы циклической структуры, программирование на языке Pascal 9 класс
Цикл с постусловим повторяется выполнение тела цикла до того, как условие станет истинным
Алгоритмы Введение в программирование iconАлгоритмы циклической структуры, программирование на языке Pascal Часть 1 8 «Б» и 10 «Б» класс
Цикл с постусловим повторяется выполнение тела цикла до того, как условие станет истинным
Алгоритмы Введение в программирование iconДокументи
1. /Программирование 4 семестр/. Библиоте?ка визуа?льных компоне?нтов.txt
2. /Программирование...

Алгоритмы Введение в программирование iconДокументи
1. /лекции, учебные работы, алгоритмы/Access/Учебное пособие по Базам данных Access.doc
Алгоритмы Введение в программирование icon«Утверждаю» Директор умц «Развитие образования» Ж. В. Шрамко План-график занятий на курсах «Основы программирования в среде Free Pascal»
Вычисления по известным формулам. Часто используемые эффективные алгоритмы. Операции целочисленного деления. Целочисленная арифметика...
Алгоритмы Введение в программирование iconДокументи
1. /10 Машина Поста и Тьюринга.pdf
2. /Домашние...

Алгоритмы Введение в программирование iconЦиклические алгоритмы. Цикл с предусловием
Очень многие алгоритмы, выполнение которых поручается компьютеру, по своей природе являются циклическими. И это не случайно, потому...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©lib.podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы