АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

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

Читайте также:
  1. I. Общее понятие модернизма
  2. I.понятие заработной платы.
  3. Participle 1 Понятие о причастии 1
  4. а) наименьшая частица вещества, которая сохраняет его химические свойства.
  5. Агрессия: понятие, основные теории. Проявления агрессии. Управление агрессией.
  6. Административное правонарушение: понятие и признаки, правовая основа№9
  7. Административные взыскания: понятие, перечень и наложения
  8. Административные наказания: понятие, система, характеристика.
  9. АЗОТИСТЫЙ АНГИДРИД, СТРОЕНИЕ, ПОЛУЧЕНИЕ, СВОЙСТВА.
  10. Акты официального толкования норм права: понятие, признаки, классификация.
  11. Акты применения норм права: понятие, классификация, эффектив-ность действия. Соотношение нормативно-правовых и правоприменительных актов.
  12. Акты применения права: понятие и виды.

Департамент образования, науки и молодежной политики Воронежской области

ГОБУ СПО ВО «Борисоглебский техникум информатики и вычислительной техники»

 

 

КУРС ЛЕКЦИЙ

По дисциплине «Основы алгоритмизации и программирования»

Учебно-методическое пособие

Для преподавателей и студентов

Специальность 230701 «Прикладная информатика»

2 курс

Составители: Рысцова Е.Н.,

Маликова З.П.

Г.

Урок № 1. Понятие алгоритма, его свойства. Способы представления алгоритмов.

Понятие алгоритма, его свойства.

Человек ежедневно встречается с необходимостью следовать тем или иным правилам, выполнять различные инструкции и указания.

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

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

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

Универсальным исполнителем алгоритмов является компьютер.

Основные свойства алгоритмов следующие:

1. Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять.

2. Дискретность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).

3. Определенность — каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

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

5. Массовость означает, что алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

 

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

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

- словесная (запись на естественном языке);

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

Словесный способ не имеет широкого распространения, так как такие описания:

• не строго сформулированы;

• страдают многословностью записей;

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

- г рафическая (изображения из графических символов);

Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным.

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

Такое графическое представление называется схемой алгоритма или блок-схемой.

- псевдокоды;

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

- программная (тексты на языках программирования).


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)