введение. 3 Понятие алгоритма и его свойства. 4 Способы описания алгоритмо - davaiknam.ru o_O
Главная
Поиск по ключевым словам:
Похожие работы
Название работы Кол-во страниц Размер
Программа «Системы корпоративного управления» 1 50.59kb.
Команд исполнителя (на примере учебного исполнителя). Свойства алгоритма. 1 119.82kb.
Алгоритмы и способы их описания Понятие алгоритма 9 1470.74kb.
4. Перечень экзаменационных тем Дисциплина «Алгоритмы и их сложность» 1 69.64kb.
М. В. Ломоносова Специальность "Физика атомного ядра и частиц" Билет... 1 219.98kb.
Алгоритм. Свойства алгоритма. Виды алгоритмов I 1 17.63kb.
Вопросы к зачету «Теория алгоритмов» 1 7.27kb.
Практическая работа №7 Работа с программами архивации 1 76.98kb.
Простейшие функции. Квадратные корни 1 277.29kb.
Понятие алгоритма и его свойств 1 197.21kb.
Программа курса «Дискретная математика» 1 25.82kb.
Текущие международные проекты, конкурсы, гранты, стипендии (добавления... 3 453.94kb.
Направления изучения представлений о справедливости 1 202.17kb.

введение. 3 Понятие алгоритма и его свойства. 4 Способы описания алгоритмо - страница №1/6



СОДЕРЖАНИЕ.


ВВЕДЕНИЕ. 3

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

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

3. Основные алгоритмические конструкции. 9

3.1. Линейная алгоритмическая конструкция. 9

3.2. Разветвляющаяся алгоритмическая конструкция. 9

3.3. Алгоритмическая конструкция «Цикл». 11

3.4. Рекурсивный алгоритм. 19

4. Простые типы данных: переменные и константы. 20

5. Структурированные данные и алгоритмы их обработки. 22

6. Языки программирования. 28

6.1. Понятие «язык программирования». 29

6.2. Компиляторы и интерпретаторы. 31

6.3. Системы программирования. 32

6.4. Классификация и обзор языков программирования. 33

7. Этапы подготовки и решения задач на компьютере. 48

ЗАКЛЮЧЕНИЕ. 50

СПИСОК ЛИТЕРАТУРЫ. 52



ВВЕДЕНИЕ.


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

Совокупность команд или действий могут быть объединены в систему действий или алгоритм.

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

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

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

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

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

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



Алгоритм — описанная на некотором языке точная конечная система правил, определяющая содержание и порядок действий над некоторыми объектами, строгое выполнение которых дает решение поставленной задачи.

Слово «алгоритм» появилось в средние века, когда европейцы познакомились со способами выполнения арифметических действий в десятичной системе счисления, описанными узбекским математиком Муххамедом бен Аль-Хорезми («аль-Хорезми» - человек из города Хорезми; в настоящее время город Хива в Хорезмской области Узбекистана). Слово алгоритм – есть результат европейского произношения слов аль-Хорезми. Первоначально под алгоритмом понимали способ выполнения арифметических действий над десятичными числами. В дальнейшем это понятие стали использовать для обозначения любой последовательности действий, приводящей к решению поставленной задачи.

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

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

Алгоритм характеризуется следующими свойствами: дискретностью, массовостью, определенностью, результативностью, формальностью.

Дискретность (разрывность — противоположно непрерывности) — это свойство алгоритма, характеризующее его структуру: каждый алгоритм состоит из отдельных законченных действий («Делится на шаги»).

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

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

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

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

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

Существуют следующие способы описания алгоритма: словесное описание, псевдокод, блок-схема, программа.



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

Никаких правил составления словесного описания не существует. Запись алгоритма осуществляется в произвольной форме на естественном, например, русском языке. Этот способ описания не имеет широкого распространения, так как строго не формализуем (под «формальным» понимается то, что описание абсолютно полное и учитывает все возможные ситуации, которые могут возникнуть в ходе решения); допускает неоднозначность толкования при описании некоторых действий; страдает многословностью.



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

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



Блок-схема описание структуры алгоритма с помощью геометрических фигур с линиями-связями, показывающими порядок выполнения отдельных инструкций. Этот способ имеет ряд преимуществ. Благодаря наглядности, он обеспечивает «читаемость» алгоритма и явно отображает порядок выполнения отдельных команд. В блок-схеме каждой формальной конструкции соответствует определенная геометрическая фигура или связанная линиями совокупность фигур.

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


Блок, характеризующий начало/конец алгоритма (для

подпрограмм - вызов/возврат):



Блок — процесс, предназначенный для описания

отдельных действий:

Блок — предопределенный процесс, предназначенный для обращения к _______________________________________________________________________________________________________________________________вспомогательным алгоритмам (подпрограммам):



Блок — ввода/вывода с неопределенного носителя:




Блок - ввод с клавиатуры:







Блок — вывод на монитор:


Блок — вывод на печатающее устройство:





Блок — решение (проверка усло вия или условный блок): Нет Да




Блок, описывающий цикл с параметром:

Блок — границы цикла, описывающий циклические

процессы типа: «цикл с предусловием», «цикл

с постусловием»:





Соединительные блоки:

Описания алгоритма в словесной форме, на псевдокоде или в виде блок-схемы допускают некоторый произвол при изображении команд. Вместе с тем она настолько достаточна, что позволяет человеку понять суть дела и исполнить алгоритм. На практике исполнителями алгоритмов выступают компьютеры. Поэтому алгоритм, предназначенный для исполнения на компьютере, должен быть записан на «понятном» ему языке, такой формализованный язык называют языком программирования.

Программа — описание структуры алгоритма на языке алгоритмического программирования.


следующая страница >>



Такую музыку нужно слушать не раз и не два. Но я больше одного раза не могу. Джоаккино Россини о Рихарде
ещё >>