Цель и задачи расчетно-графической работы по информатике

1. Цель и задачи расчетно-графической работы по информатике

Расчетно-графическая  работа по информатике (РГР) завершает в курсе информатике раздел “Алгоритмизация и программирование на языке высокого уровня”. При ее выполнении студент должен продемонстрировать знания и навыки, полученные на лекциях, практических занятиях (факультет АВТ), лабораторных занятиях. Задания к РГР выдаются на позднее, чем за месяц до начала зачетной недели. Для защиты РГР студент должен предоставить преподавателю правильно и корректно работающие программы (на электронном носителе или на ЭВМ в компьютерном классе кафедры), пояснительную записку (пояснительная записка хранится на кафедре не менее одного учебного года), а так же ответить на все вопросы преподавателя по теме РГР. 

2. Указания по оформлению РГР

Преподаватель, ведущий лабораторный практикум  определяет студенту номер варианта. Формулировки задач приводятся в приложении ?. РГР включает в себя, прежде всего, пояснительную записку (см. приложение ?), электронный носитель с текстами программ может быть приложен по желанию студента.

Текст и блок-схемы алгоритмов пояснительной записки должны быть выполнены синими (черными) чернилами, разборчивым почерком или набраны и распечатаны при помощи ПК (текст 11-16 пт, межстрочный интервал 1,3-1,5). Используется одна сторона листа писчей бумаги формата А4. На левой стороне листа для подшивки оставляется поле шириной 25-30 мм. Для остальных полей следует соблюдать следующие размеры: верхнее – не менее 15мм., нижнее – не менее 20 мм., правое – не менее 10 мм.

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

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

Таблицы, блок-схемы  и схемы, приведенные в РГР  должны иметь сквозную нумерацию  арабскими цифрами. На них должны быть ссылки и упоминания в тексте работы. Таблицы имеют собственную сквозную нумерацию арабскими цифрами. Номер размещается в правом верхнем углу над заголовком таблицы после слова “Таблица”. Блок-схемы и схемы имеют заголовок, расположенный над ними, начинающийся со слова “Блок-схема …” или “Схема …”. Рисунки и графики должны иметь сквозную нумерацию и подпись, например, “Рис.6. Схема структуры цикл с параметром.”.

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

Тексты программ оформляются с обязательными отступами, наглядно иллюстрирующими логическую структуру программы.

3. Структура РГР

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

Таким образом, структурными элементами РГР являются:

Структурными  элементами РГР, перечисленными далее в порядке их следования, являются:

1. правильно и корректно работающие программы (на электронном носителе или на ЭВМ в компьютерном классе кафедры);
2. пояснительную записку.

Структурными  элементами пояснительной записки, перечисленными далее в порядке их следования, являются:

1. титульный лист (приложение ?);
2. оглавление;
3. перечень условных обозначений, символов, единиц и терминов (может и отсутствовать);
4. введение (раздел  введение в РГР не является обязательным. Он может содержать сведения, которые студент считает целесообразным включить, например, инструкция пользователя, историческая справка и т.д.);
5. основная часть, включающая:
• постановку задачи;
• перечисление и краткое описание подпрограмм (если они в программе присутствуют);
• блок схемы алгоритмов (как основной программы, так и подпрограмм);
• тексты программы и подпрограмм;
• результаты машинного тестирования.
6. список использованных источников;
7. приложения (если есть).
4. Вспомогательные сведения

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

4.1. Запись алгоритма с помощью схем

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

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

В таблице 1 приведены изображения наиболее часто употребляемых блоков в схемах алгоритмов и даны пояснения к ним.

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

Если же схема располагается на нескольких листах, то переход линий  потока с одного листа на другой обозначается с помощью блока “межстраничный соединитель”. При этом на листе с блоком-источником соединитель содержит номер листа и координаты блока-приемника, а на листе с блоком-приемником – номер листа и координаты блока-источника.

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

 

Таблица 1. Типовые блоки схем алгоритмов

Наименование	Обозначение	Функция
Блок вычислений (процесс)		Вычислительное  действие или последовательность действий
Логический  блок (решение)		Выбор направления  выполнения алгоритма в зависимости от некоторых условий (условия)
Блоки ввода/вывода		Общее обозначение  ввода или вывода данных ( вне зависимости от физического носителя)
Начало-конец (вход-выход)		Начало или  конец программы, останов, вход или выход в подпрограммах
Предопределен-ный процесс (подпрограмма)		Вычисление  по стандартной подпрограмме иди подпрограмме пользователя
Блок модификации (заголовок цикла)		Выполнение  действий, изменяющих пункты алгоритма
Соединитель		Указание связи  между прерванными линиями потока информации в пределах одной страницы
Межстраничный соединитель		Указание  связи между частями схемы, расположенными на разных листах

При вычерчивании схем алгоритмов нужно выдерживать минимальное расстояние 3 мм между параллельными линиями потоков и 5 мм между остальными блоками. Вычерчивая блоки, необходимо соблюдать соотношение между высотой а и шириной b (b = 1,5a, или 2a при a =10, 15, 20,…мм). Высота блока начало-конец в два раза меньше высоты остальных блоков.

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

4.2. Базовые управляющие структуры

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

Рис.1.

Базовыми  считаются такие вычислительные структуры с одним входом и одним выходом, посредством которых возможно описание структуры любого алгоритма. К их числу относят следующие структуры: Структура следования, где каждое нижеследующее действие выполняется после того, как закончится предыдущее. Схема структуры представлена на рис.  1. Структура разветвления — выполняет разветвление последовательности действий в зависимости от результата проверки какого-либо условия. Процесс обработки

 

осуществляется либо по ветви Да (при соблюдении условия), либо по ветви Нет. Схема данной структуры приведена на рис.2.

Рис.2.	Рис.3.

3. Структура повторения  реализована, как цикл с предусловием (рис. 3).

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

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

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

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

Цикл  с постусловием. Схема данной структуры представлена на рис.4. Проверка условия происходит каждый раз после  выполнения всех действий, предусмотренных в теле цикла. Тело цикла повторяется до тех пор, пока условие выхода ложно, как только условие примет значение «истина», произойдет выход из цикла. Данная структура характеризуется тем, что, каково бы ни было условие выхода из цикла, тело цикла обязательно выполнится хотя бы один раз.

Рис.4.	Рис.5.

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

Коррекция. Схема данной структуры приведена на рис.6. Действия выполняются только в ветви Да, а ветвь Нет каких-либо действий не содержит.

	Вариант. Схема данной структуры представлена на рис.7. Осуществляется выбор варианта по значению некоторой управляющей переменной-селектора. На схеме такой переменной является С; если С имеет значение 1, то выполняется оператор Оп1, если С имеет значение 3, то выполняется оператор Оп2, если  5, то выполняется оператор Оп3. Если же С имеет значение, отличное от указанных, то выполняется оператор Оп. Рекомендации  по формату записи текста программы Язык Паскаль  не накладывает жестких требований на формат записи текста программы. Однако для удобства работы с текстом настоятельно рекомендуем вам соблюдать следующие правила:
Рис.6.
Рис.7.

 

• Использовать систему отступов при записи вложенных операторов или операторов, заключенных в операторные скобки begin и end. Такой способ записи наглядно показывает структуру программы. Например: