Курсовая работа Разработка псевдокода алгоритмических конструкций

Введение

1. Теоретические основы формирования алгоритмов

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

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

2. Представление нового разработанного псевдокода

2.1. Базовые алгоритмические конструкции

2.1.1. Определение программного модуля

2.1.2. Объявление переменных

2.1.3. Присваивание значений переменной

2.1.4. Ввод данных

2.1.5. Вывод данных

2.1.6. Условие

2.1.7. Цикл

2.1.8. Цикл с условием

2.1.9. Выбор условия

2.2. Отличительные черты

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

3.1. Традиционные формы записи алгоритма

3.1.1. Словесное описание алгоритма

3.1.2. Структурная (блок-) схема алгоритма

3.1.3. Программное представление алгоритма

3.2. Алгоритм в разработанном псевдокоде

4. Усовершенствование псевдокода

Заключение

Список использованных источников

Слово «алгоритм» произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса аль-Хорезми (Alhorithmi), жившего в 783-850 гг. В своей книге "Об индийском счете" он изложил правила записи натуральных чисел с помощью арабских цифр и правила действий над ними "столбиком", знакомые теперь каждому школьнику. В XII веке эта книга была переведена на латынь и получила широкое распространение в Европе.

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

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

Основные результаты теории алгоритмов были получены в 30-60 годах 20 века Э. Черчем, А. Тьюрингом, А. Постом, А. Колмогоровым, А. Марковым. Введенные в рассмотренные алгоритмические модели, машины Тьюринга, Поста дали возможность устанавливать алгоритмическую разрешимость проблемы путём построения соответствующих машин логического действия.

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

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

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

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

Курсовую работу завершают предложенные пути усовершенствования разработанного псевдокода.

1. Игошин В.И. Теория алгоритмов: Учебное пособие. – М.: ИНФРА-М, 2013. - 318 с.

2. Канцедал С.А. Алгоритмизация и программирование: учебное пособие. – М.: ИД «ФОРУМ»: ИНФРА-М, 2014. – 352 с.

3. Рублев В.С. Основы теории алгоритмов: учебное пособие. – Ярославль, 2005. [Электронный документ], www.ivt.corp7.uniyar.ac.ru. (Дата обращения 24.03.2015)

4. Акулов О.А. Информатика: учебник / О.А. Акулов, Н.В. Медведев. – М.: Омега-П, 2007. – 270 с.

5. Алексеев А.П. Информатика 2007 / А.П. Алексеев. – М.: СОЛОН-ПРЕСС, 2007. – 608 с.

6. Вьюхин В.В. Информатика и вычислительная техника: учеб. пособие для инженерных специальностей / В.В. Вьюхин; под ред. В.Н. Ларионова. - М.: Дрофа, 1992. – 286 с.

7. Макарова Н.В. Информатика: учеб. пособие для вузов / Н.В. Макарова, Н.В. Бройдо. – М.: Академия, 2003. – 768 с.

8. Могилев А.В. Информатика: учеб. пособие для вузов / А.В. Могилев, Н.И. Пак, Е.К. Хеннер; под ред. Е.К. Хеннера. - М.: Академия, 2000. – 346 с.

9. Острейковский В.А. Информатика / В.А. Острейковский. М.: Высш. шк., 2000. – 235 с.

10. Угринович Н.Д. Практикум по информатике и информационным технологиям: учеб. пособие для общеобразовательных учреждений / Н.Д. Угринович, Л.Л. Босова, Н.И. Михайлова. – М.: Бином, 2002. – 400 с.