Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Формы представления алгоритмов

Читайте также:
  1. I. Понятие и формы реализации права.
  2. IV. Особенности формы современного Российского государства.
  3. IV. Формы возникновения государства у различных народов мира.
  4. N Частными видами антероградной амнезии могут являться следующие формы заболеваний.
  5. А. Внутренняя политика и реформы.
  6. Автоматизированные формы учета
  7. Административные преобразования в начале XIX в России и их влияние на развитие капитализма. Александр I. Реформы М.М. Сперанского и их последствия.
  8. Аналитический способ представления задачи 1
  9. Билет № 7 Методика организации школьного театрализованного представления.
  10. Билинейные формы. Квадратичные формы.
  11. Буржуазные реформы 1860 - 1870-х гг.в Российской империи. Особенности их проведения в белорусских губерниях.
  12. Буржуазные реформы 1860–1870-х гг.

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

Понятие алгоритма. Исполнитель алгоритмов.

Лекция 6. Основы алгоритмизации. Язык программирования Паскаль

План лекции:

1. Понятие алгоритма. Исполнитель алгоритмов.

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

3. Формы представления алгоритмов

4. Классификация алгоритмов

5. Алфавит языка Паскаль.

6. Структура программ языка Паскаль

7. Система типов языка Паскаль

 

 

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

В связи с необходимостью выполнить эти действия возникает понятие «исполнитель алгоритма».

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

· среда – место действия исполнителя;

· система команд – строго заданный список команд, понятных исполнителю;

· элементарные действия – действия, которые может выполнить исполнитель;

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

В информатике универсальным исполнителем является компьютер.

 

 

При всем многообразии алгоритмов выделяют свойства алгоритмов, общие для всех:

· понятность для исполнителя означает, что исполнитель должен знать, как его выполнить;

· дискретность означает упорядоченную последовательность четко разделенных друг от друга действий;

· детерминированность (определенность) означает, что результат выполнения последовательности действий однозначно определяется исходными данными;

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

· результативность означает получение результата за конечное число шагов.

 

 

Существуют следующие формы представления алгоритмов:

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

Достоинство – доступность для понимания его любым человеком.

Недостаток – в громоздкости записи, отсутствии наглядности, неточности и многозначности

· на псевдокоде. Псевдокод – это полуформализованное описание алгоритма на некотором условном алгоритмическом языке. Занимает промежуточное положение между естественным и формальным языком.

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

 

· на языках программирования. Языком программирования называется (формальный) язык, предназначенный для записи программ, исполняемых на ЭВМ.



..

Классификация алгоритмов

 

Все существующие алгоритмы делятся на три вида: линейные, ветвящиеся и циклические.

 

Линейный алгоритм при каждом исполнении предписывает однократное выполнение всех действий алгоритма в определенной последовательности.    
Ветвящийся алгоритм описывает несколько возможных последовательностей действий и при каждом исполнении предписывает выполнение одной из последовательностей действий в зависимости от определенных условий.  
Циклический алгоритм при каждом исполнении предписывает многократное выполнение одной и той же последовательности действий.    

 

По степени детализации алгоритмы подразделяются на укрупненные и детальные.

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

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

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

 

<== предыдущая лекция | следующая лекция ==>
| Формы представления алгоритмов

Дата добавления: 2014-01-05; Просмотров: 383; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:



studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ip: 54.80.132.10
Генерация страницы за: 0.009 сек.