Контрольная работа по дисциплине «Информатика» является самостоятельной творческой работой студента и предполагает выполнение трех заданий.
1. Письменного ответа на один из теоретических вопросов, выносимых в завершении курса на экзамен.
2. Разработки алгоритма и программы на языке программирования высокого уровня (например, Паскаль, Си) индивидуальной задачи с последующей демонстрацией ее работы на ПК.
3. Инструктивного описания порядка выполнения одного из практических заданий (также выносимых в дальнейшем на экзамен) с последующим его выполнением на ПК при защите контрольной работы.
При этом может быть рекомендована следующая структура контрольной работы:
· титульный лист;
· содержание;
· теоретическая часть (первое задание);
· практическая часть (второе и третье задание);
· литература;
· приложения.
Работа выполняется по индивидуальным вариантам. Номер варианта для всех заданий определяется по порядковому номеру студента в списке группы. Если этот номер превышает число предлагаемых вариантов вопросов, то отсчет начинается опять с первого номера (например, номер по списку студента 42, а последний вопрос – 20, тогда номер варианта контрольной работы определяется так: 42-20-20=2) и т.д.
Каждое задание, а также введение и заключение (если таковые имеются в работе) начинать с новой страницы.
Нумерация страниц в работе сквозная. Таблицы и рисунки, расположенные на отдельных страницах, список литературы и приложения включаются в сквозную нумерацию страниц. Первой страницей является титульный лист, второй – оглавление. На страницах 1-2 номера страниц не проставляются.
Введение и заключение не нумеруются, а все остальные разделы основной части контрольной работы должны иметь порядковую нумерацию. Часть обозначается одной арабской цифрой с точкой на конце. Параграфы нумеруются в пределах каждой части. Номер параграфа состоит из двух цифр, первая из которых является номером части, а вторая – номером параграфа, разделенных точкой. После номера параграфа также ставят точку: например, 3.1. – первый параграф третьей части.
Пункты нумеруются арабскими цифрами в пределах каждого параграфа. Номер пункта состоит из трех цифр, соответствующих номеру части, параграфа и пункта, разделенных точками. Например, 3.1.4. – четвертый пункт первого параграфа третьей части.
Части и параграфы должны иметь краткие, соответствующие содержанию заголовки, которые выносятся в содержание. В конце заголовка точку не ставят. Подчеркивание и перенос слов в заголовках не допускается. Выделение заголовка производят увеличением жирности.
Необходимые иллюстрации, таблицы и другие наглядные материалы (схемами, графиками, диаграммами и др.) располагаются в тексте или выносятся на отдельную страницу. Все наглядные материалы и таблицы должны иметь заголовок и быть пронумерованы.
Нумерация таблиц и наглядных материалов осуществляется раздельно, но сквозной для данной части (раздела).
Все иллюстрации в контрольной работе размещаются сразу после ссылки на нее в тексте, называются рисунками и обозначаются словом «Рис.». Каждый рисунок должен сопровождаться кратким названием. Название рисунка и его номер располагают под рисунком. После номера рисунка ставится точка. После пробела с заглавной буквы приводят его наименование, в конце которого точка не ставится.
Таблицы и иллюстративные материалы располагают таким образом, чтобы их можно было читать без поворота рукописи или, в крайнем случае, с поворотом по часовой стрелке.
Формулы, помещенные в текст работы, нумеруются. Порядковый номер формулы приводится в круглых скобках справа от нее и записывается арабскими цифрами. Под формулой пишут слово «где», а затем расшифровывают ее составляющие в той последовательности, в которой они приведены в формуле. В конце формулы и в поясняющем ее тексте знаки препинания расставляются в соответствии с правилами пунктуации.
Сведения о книгах в списке литературы должны включать: фамилию и инициалы автора, наименование книги, место издания (город), издательство, год издания, количество страниц. Сведения о статьях из журналов, сборников, научных трудов или газет указывают: автора (фамилию, инициалы), название статьи, наименование сборника, журнала (название, год, номер, страницы), по газетам (название, год, число, месяц или номер и страницу, если объем газеты более 6 страниц).
Нумерация источников в списке литературы должна быть сквозной.
После списка литературы представляют Приложения (таблицы, графики, схемы, исходные и другие материалы, которые были использованы при выполнении курсовой работы как вспомогательные). Приложения должны иметь последовательную нумерацию и заголовки, отражающие их содержание.
Приложения необходимо располагать в порядке появления ссылок на них в тексте основных разделов. Каждое приложение начинают с новой страницы; в правом верхнем углу пишут слово «Приложение» с соответствующим порядковым номером (например, «Приложение 1» и т.д.).
Варианты заданий по теоретической части работы соответствуют перечню вопросов к экзамену.
Материалы, отражающие сущность и основные положения выбранной темы, представляются в виде краткого реферата, в заключение которого делаются соответствующие выводы. Объем данной части работы должен быть в пределах 8-10 стр. текста полуторного интервала формата А4 (шрифт Times New Roman, размер 14) или аналогичный объем аккуратно оформленного рукописного текста.
Варианты заданий №2 и №3 по практической части работы и рекомендации по ее выполнению
2.3.1Рекомендации по выполнению задания №3.
В качестве среды программирования выбран АВС Паскаль.
В соответствии с методологией разработки любого программного обеспечения, практическая часть контрольной работы должна содержать следующие обязательные элементы, соответствующие одноименным этапам этого процесса:
· формализация задачи;
· разработка структуры вход - выходных данных;
· разработка машинно-ориентированного алгоритма;
· запись текста программы на языке программирования;
· отладка подготовленной машинной программы и проверка ее работоспособности.
Отладка подготовленной машинной программы и проверка ее работоспособности производится в ходе выполнения лабораторных работ, предусмотренных учебной программы.
1. Формализация задачи.
Под этим обычно понимается ее описание на языке математики. Например, дана словесная постановка задачи: вычислить площадь треугольника. Тогда формализованная математическая постановка задачи будет иметь следующий вид: S= , где p – полупериметр (p= ) a,b,c – стороны треугольника. В случае работы с графикой формализацией задачи будет привязка рисуемого изображения к координатной сетке экрана.
2. Разработка структуры вход - выходных данных.
Данные могут быть представлены отдельными переменными и константами, массивами и файлами сложной структуры. Для графики под входными данными имеется в виду ввод координат опорных точек изображения, а под выходными – само изображение.
Следует заметить, что поскольку в качестве предлагаемых задач выбраны математические примеры, то, как правило, первые два этапа уже реализованы.
3. Разработка машинно-ориентированного алгоритма.
Под машинно-ориентированным понимается алгоритм, удобный для решения данной задачи на ЭВМ. Это очень важный этап, так как алгоритм определяет логическую структуру программы. Алгоритм может быть описан словесно или графом (называемым блок-схемой), что строже и нагляднее. Словесное описание применяется обычно для разрешения затруднений при построении графа. Граф состоит из вершин (блоков), объединенных ребрами. Типы блоков представлены в таблице 1.
Таблица 1.
Типы блоков алгоритма | ||
1.Начало или конец | Начало или конец алгоритма. | |
2.Ввод или вывод данных | Преобразование данных в форму, пригодную для обработки (ввод) или для отображения результатов обработки (вывод). | |
3.Процесс | Означает какое-то вычислительное действие или последовательность вычислительных действий. | |
4.Решение | Да Условие Нет | Выбор направления выполнения алгоритма в зависимости от некоторых переменных условий |
5. Организация циклического процесса | Да Нет | Организует цикл путем наращивания переменной до определенного значения |
К вершинам типа 2 и 3 подходят два ребра (одно входящее и одно выходящее). К вершине типа 1 - лишь одно ребро (либо входящее, либо выходящее). В таблице для типа 1 представлен вариант блока "Начало". К вершинам типа 4 подходят три ребра (одно входящее и два выходящих – для "да" и "нет"), причем одно из выходящих может начинаться из нижнего угла ромба. К вершинам типа 5 три ребра (два входящих и одно выходящее). Вершины типа 2 – 5 в блок-схеме обычно нумеруются. Движение по графу подразумевается сверху – вниз. При соблюдении этого правила стрелки не используются, а иное направление указывается ребром со стрелкой.
Логическая структура любого алгоритма может быть представлена комбинацией трех структур алгоритмов:
- последовательная структура (линейные алгоритмы);
- условная структура (разветвляющиеся алгоритмы)
- циклическая структура (циклические алгоритмы).
Линейные алгоритмы - описывают последовательные действия, одно за другим.
Пример:
Начало Действие 1 Действие 2 Действие… конец
Разветвляющиеся алгоритмы – описывают вычислительные процессы, в которых имеется два или более направлений хода вычислений. Выбор направления производится проверкой некоторого условия.
Пример 1:
нет
условие
да
Действие
Пример 2:
да условие нет
Действие1 Действие2
Циклические алгоритмы - обычно описывают действия, которые необходимо выполнять несколько раз до тех пор, пока не выполнится определенное условие.
Различают два вида алгоритмов цикла:
• С известным числом повторений (цикл «До»).
• С неизвестным числом повторений. Выход из цикла наступит тогда, когда выполнится определенное условие (цикл «Пока»).
Пример: цикл «До»
Начальные
присваивания
Тело цикла тело цикла - это последовательность действий,
которые выполняется многократно (в цикле).
да Условие
нет
Пример: цикл «пока»
Начальные присваивания
нет
Условие
да
Тело цикла
Примеры решения задач и основные сведения по авс паскаль находятся В ФАЙЛЕ «ABC Паскаль_ Теория, Примеры»