ИНФОРМАТИКА
Методические рекомендации
Москва 2012
Авторы:
доцент кафедры ИТ-2 «Прикладная математика и информатика»
кандидат технических наук Е.Н. Каширская,
доцент кафедры ИТ-2 «Прикладная математика и информатика»
кандидат экономических наук В.А. Ляпунова
Рецензент
Утверждено и рекомендовано решением
В качестве методических рекомендаций
(протокол № от 2012 г.)
© МГУПИ, 2012
© Каширская Е.Н., 2012
© Ляпунова В.А., 2012
ВВЕДЕНИЕ.. 4
СХЕМЫ АЛГОРИТМОВ.. 5
АЛФАВИТ ЯЗЫКА ПРОГРАММИРОВАНИЯ ПАСКАЛЬ. 8
ЭЛЕМЕНТЫ ЯЗЫКА ПРОГРАММИРОВАНИЯ ПАСКАЛЬ. 9
СТРУКТУРА ПРОГРАММЫ... 9
ОПЕРАТОРЫ ЯЗЫКА ПРОГРАММИРОВАНИЯ ПАСКАЛЬ. 10
ТИПЫ ДАННЫХ В ПАСКАЛЕ.. 11
ВСТРОЕННЫЕ ФУНКЦИИ.. 12
ДОМАШНИЕ ЗАДАНИЯ.. 13
ВВЕДЕНИЕ
Настоящие методические рекомендации предназначены для изучения на первом курсе, в первом семестре, для всех направлений обучения факультетов ТИ и ПР, а также для студентов, обучающихся по профилю кафедры ИТ-2.
Одной из основных задач изучения дисциплин «Информатика», «Информационные технологии», «Информатика и информационные технологии», «Информатика и информационно-коммуникационные технологии», «Программные и аппаратные средства информатики» является приобретение студентами навыков алгоритмического подхода к решению теоретических и прикладных задач. Кроме того, настоящие методические рекомендации предназначены в помощь студентам, изучающим языки программирования высокого уровня. Они содержат набор постепенно усложняющихся заданий, который поможет студентам самостоятельно совершенствоваться в программировании.
СХЕМЫ АЛГОРИТМОВ
Алгоритмом принято называть конечную последовательность выполнимых шагов, приводящую к получению результата.
Алгоритм может быть описан словесно или графически – в виде схемы, часто называемой блок-схемой алгоритма.
Конфигурация и размеры блоков, а также порядок графического оформления блок-схем регламентированы ГОСТ 19002-80 «Элементы блоксхем алгоритмов» и ГОСТ 19003-80 «Схемы алгоритмов и программ». Основные элементы блоксхем представлены на рисунках 1-3.
| Обозначение блока | Название блока |
| процесс |
| альтернативный процесс |
| решение |
| данные |
| типовой процесс |
| внутренняя память |
| документ |
| несколько документов |
| знак завершения |
| подготовка |
| ручной ввод |
Рисунок 1. Элементы блоксхем алгоритмов.
| ручное управление |
| узел |
| ссылка на другую страницу |
| карточка |
| перфолента |
| узел суммирования |
| ИЛИ |
| сопоставление |
| сортировка |
| извлечение |
| объединение |
| сохраненные данные |
| задержка |
Рисунок 2. Элементы блоксхем.
| память с посл. доступом |
| магнитный диск |
| память с прямым доступом |
| дисплей |
| комментарий |
| соединитель потока на одной странице |
| переход на часть схемы, расположенную на другой странице (межстраничный соединитель) |
Рисунок 3. Элементы блоксхем.
Основными алгоритмическими структурами являются следование, развилка и цикл. В более сложных случаях используются суперпозиции (вложения) основных алгоритмических структур.
Ниже приведены графические обозначения (обозначения на блок-схемах) основных алгоритмических структур.
Пять характеристик алгоритмов:
1) вход алгоритма;
2) выход алгоритма;
3) определенность шагов алгоритма;
4) выполнимость шагов;
5) конечность.
Структура Полная развилка Неполная
“следование” развилка
Цикл с предусловием Цикл с постусловием Цикл с параметром
(цикл ПОКА) (цикл ДО)
Рисунок 4. Основные алгоритмические структуры.
На схемах СЕРИЯ обозначает один или несколько любых операторов; УСЛОВИЕ есть логическое выражение (ЛВ) (если его значение ИСТИНА, переход происходит по ветви ДА, иначе — по НЕТ). На схеме цикла с параметром использованы обозначения: ПЦ — параметр цикла, НЗ — начальное значение параметра цикла, КЗ — конечное значение параметра цикла, Ш — шаг изменения параметра цикла.
Начало и конец алгоритма на блок-схемах обозначают овалом, вводимые и выводимые переменные записываются в параллелограмме.
АЛФАВИТ ЯЗЫКА ПРОГРАММИРОВАНИЯ ПАСКАЛЬ
Основными символами языка являются:
- буквы A,B,C,.....,Z - заглавные,
- буквы a,b,c,.......,z - строчные
- цифры 0,1,2,.......,9,
- знаки + - * / = < > () _ “пробел”,
- спецсимволы [ ] { }.,:; ‘ # $.
Нет различий между заглавными и строчными буквами при их использовании для определения имен переменных, процедур, функций и меток.
Максимальная длина программной строки ограничена 126 символами.
