- •Министерство образования и науки рф
- •2. Структура контрольной работы
- •3. Оформление контрольной работы
- •4. Тема и задания по контрольной работе
- •5. Содержание и порядок выполнения контрольной работы
- •6 Понятие алгоритма
- •6.1 Способы записи алгоритмов
- •6.2 Графические символы
- •6.3 Базовые алгоритмические структуры
- •6.4 Примеры составления алгоритмов
- •6.4.1 Алгоритмы линейной структуры
- •6.4.2 Алгоритмы разветвляющейся структуры
- •6.4.3 Алгоритмы циклической структуры
- •6.5 Внешняя и внутреняя сортировка
- •6.5.1 Понятие сортировки
- •6.5.2 Сортировка с простым включением
- •6.5.3 Сортировка методом Шелла
- •6.5.4 Сортировка «методом пузырька»
- •6.5.5 Шейкерная сортировка.
- •6.5.6 Сортировка выбором.
- •6.5.7 Сортировка разделением.
- •6.5.8 Сортировка с помощью дерева.
- •Пирамидальная сортировка.
- •Сортировка со слиянием.
- •Внешняя сортировка прямым слиянием.
- •6.5. 12 Естественное слияние.
- •6.5. 12 Сбалансированное многолучевое слияние.
- •200_ – 200_ Уч. Г.
3. Оформление контрольной работы
Оптимальный объем курсовой работы не должен превышать 10-15 страниц печатного текста формата А4.
Контрольная работа оформляется при помощи Microsoft Word.
Каждая страница основного текста и приложений должна иметь поле: левое – 20 мм, верхнее, правое и нижнее — 10 мм.
Требования к тексту курсовой работы:
шрифт — Times New Roman;
размер шрифта — 12 пт;
межстрочный интервал — полуторный.
Нумерация страниц проставляется в середине нижней части листа последовательно, начиная с 2-й страницы (задание), то есть после титульного листа.
Текст практической части работы должен соответствовать следующим требованиям: каждый расчет, таблица и график должен иметь свое название, единицы измерения и номер.
Контрольная работа скрепляется степлером или помещается в папку.
Контрольная работа считается завершенной в том случае, если она соответствует предъявленным требованиям по структуре, содержанию, языку и стилю изложения материала, правильно оформлена, отпечатана, проверена на предмет орфографических ошибок, сброшюрована, подписана автором.
4. Тема и задания по контрольной работе
Тема контрольной работы — Алгоритмы машинной математики.
Варианты заданий
Номера вариантов указаны в Приложении 2.
5. Содержание и порядок выполнения контрольной работы
Порядок выполнения каждого пункта задания контрольной работы должен быть подробно описани проиллюстрированв виде рисунков, представленных в практической части.
Контрольная работа должна содержать следующие разделы.
Словесное или математическое описание задачи, объясняющее ход её решения.
Блок-схему алгоритма. При составлении блок-схемы алгоритма необходимо придерживаться рекомендаций по вычерчиванию графических символов, приведённых в разделе «Краткие теоретические сведения» настоящих методических указаний. Блок-схема обязательно должна содержать не менее 60 % пояснений действий описываемых алгоритмом. Блок-схема выполняется в электронном виде. Для этого используются графические средства MSWord,MSPaintи других известных программ.
По требованию преподавателя содержимое контрольной работы и программа должны быть представлены в электронном виде.
6 Понятие алгоритма
Процесс решения задачи представляет собой совокупность определённых действий над данными. Данными называют все величины, участвующие в решении задачи. Данные, известные перед решением, являются начальными, исходными данными. Результат решения задачи — это конечные,выходные данные. А данные, получаемые в результате обработки исходных данных и являющиеся вспомогательными данными на этапе получения выходных данных, называютсяпромежуточными данными.
Решить задачу — значит получить результат. Для каждой точно сформулированной задачи всегда известно, что считать результатом.
Последовательность чётких однозначных указаний (действий), применение которых к определённым исходным данным, обеспечивает получение требуемого результата, называется алгоритмом.
Понятие алгоритма является одним из базовых понятий в программировании. Строгого определения алгоритма не существует. Остановимся на содержательном определении.
Алгоритмом называется конечный набор точных и понятных предписаний (правил, инструкций, команд), позволяющих механически решать конкретную задачу из определенного класса однотипных задач.
Создание алгоритма доступно исключительно живым существам!
Алгоритм создаётся в расчёте на определённого исполнителя. Исполнителей алгоритма называютформальнымиисполнителями. В качестве исполнителя может выступать не только человек, но и техническое устройство — автомат, робот, ЭВМ. В первую очередь к формальным исполнителям относятся автоматические устройства, в том числе и компьютер.
Для того чтобы исполнитель мог выполнить алгоритм, необходимо, чтобы он мог выполнить каждый шаг алгоритма. Совокупность команд, которые могут быть выполнены исполнителем, называют системой команд исполнителя. Для правильного построения алгоритма и программы необходимо знать систему команд исполнителя.
Создание алгоритма — процесс творческий!