Принципы разработки алгоритмов и программ для решения прикладных задач

Алгоритм и его свойства

· История формирования понятия "алгоритм".

· Известнейшие алгоритмы в истории математики.

· Проблема существования алгоритмов в математике.

· Средства и языки описания (представления) алгоритмов.

· Методы разработки алгоритмов.

Формализация понятия алгоритма

· Проблема алгоритмической разрешимости в математике.

· Основатели теории алгоритмов - Клини, Черч, Пост, Тьюринг.

· Основные определения и теоремы теории рекурсивных функций.

· Тезис Черча.

· Проблемы вычислимости в математической логике.

· Машина Поста.

· Машина Тьюринга.

· Нормальные алгоритмы Маркова и ассоциативные исчисления в исследованиях по искусственному интеллекту.

Принципы разработки алгоритмов и программ для решения прикладных задач

· Жизненный цикл программных систем.

· Методы управления проектами при разработке программных систем.

· Методы проектирования программных систм.

· Модульный подход к программированию.

· Структурный подход к программированию.

· Объектно-ориентированный подход к программированию.

· Декларативный подход к программированию.

· Параллельное программирование.

· Case-технологии разработки программных систем.

· Доказательное программирование.

Требования к оформлению

1 Текст работ следует печатать, соблюдая следующие требования:

- Текст набирается шрифтом Times New Roman кеглем не менее 12, строчным, без выделения, с выравниванием по ширине;

- Абзацный отступ должен быть одинаковым и равен по всему тексту 1,27 см;

- Строки разделяются полуторным интервалом;

- Поля страницы: верхнее и нижнее не менее 20 мм, левое не менее 30 мм, правое не менее 10 мм;

- Полужирный шрифт не применяется;

- Разрешается использовать компьютерные возможности акцентирования внимания на определенных терминах, формулах, теоремах, применяя другой шрифт (Например Arial, Tahoma);

- Введение и заключение не нумеруются как раздел.

2 Основную часть работы следует делить на разделы и подразделы:

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

- Нумеровать их следует арабскими цифрами;

- Номер подраздела включает номер раздела и порядковый номер подраздела, разделенные точкой;

- После номера раздела и подраздела в тексте точку не ставят;

- Разделы и подразделы должны иметь заголовки;

- Заголовки разделов и подразделов следует печатать с абзацного отступа с прописной буквы без точки в конце, не подчеркивая;

- Если заголовок состоит из двух предложений, их разделяют точкой;

- Переносы слов в заголовках не допускаются;

- Каждый новый раздел начинается с новой страницы, подразделы – по ходу документа.

3 Нумерация страниц текстовых документов:

- Страницы работ следует нумеровать арабскими цифрами, соблюдая сквозную нумерацию по всему тексту работ;

- Титульный лист включают в общую нумерацию страниц работ;

- Номер страницы на титульном листе не проставляют;

- Номер страницы проставляют в центре нижней части листа без точки.

4. Формулы

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

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

- Формулы, следующие одна за другой и не разделенные текстом, разделяют запятой.

- Ссылки в тексте на порядковые номера формул дают в скобках. Пример: ... в формуле (1).

- Допускается нумерация формул в пределах раздела. В этом случае номер формулы состоит из номера раздела и порядкового номера формулы, разделенных точкой (3.1).

6. Иллюстрации

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

- Иллюстрации нумеруют. Нумерация сквозная арабскими цифрами. На каждый рисунок в тексте обязательна должна присутствовать ссылка на него, например: Рис. 1, Рис. 2. Ссылка должна располагаться непосредственно перед рисунком.

- В случае деления документа на части иллюстрации нумеруют в пределах части, номер части ставится перед номером иллюстрации и отделяется точкой, например: Рис. 1.1, Рис. 1.2.

- Допускается нумерация иллюстраций в пределах раздела.

- Номер ставят под иллюстрацией.

- В приложениях иллюстрации нумеруют в пределах каждого приложении в порядке, установленном для основного текста документа.

- Иллюстрации должны иметь наименование и пояснительные данные (подрисуночный текст). Слово «Рисунок» и наименование помещают после пояснительных данных и располагают следующим образом: Рисунок 1 - Детали прибора.

- Подпись рисунка не должна быть оторвана (располагаться на другой странице) от самого рисунка

7. Таблицы

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

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

- Если в документе одна таблица, она должны быть обозначена «Таблица 1» или «Таблица В.1», если она приведена в приложении В.

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

- На все таблицы документа должны быть приведены ссылки в тексте документа, при ссылке следует писать слово «таблица» с указанием ее номера.

- Таблицы слева, справа и снизу ограничивают линиями.

- Допускается не наносить разделительные линии между строками таблицы.

- Высота строк таблицы должна быть не менее 8 мм.

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

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

- Графу «Номер по порядку» в таблицу включать не допускается.

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

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

- При отсутствии отдельных данных в таблице следует ставить прочерк.

- Подпись таблицы не должна отрываться от самой таблицы