Московский государственный университет приборостроения и информатики информатика

Методические рекомендации

Москва 2012

Авторы:

доцент кафедры ИТ-2 «Прикладная математика и информатика»

кандидат технических наук Е.Н. Каширская,

доцент кафедры ИТ-2 «Прикладная математика и информатика»

кандидат экономических наук В.А. Ляпунова

Рецензент Утверждено и рекомендовано решением в качестве методических рекомендаций

(протокол № от 2012 г.)

© МГУПИ, 2012

© Каширская Е.Н., 2012

© Ляпунова В.А., 2012

ИНФОРМАТИКА 1

ВВЕДЕНИЕ 4

СХЕМЫ АЛГОРИТМОВ 5

Пять характеристик алгоритмов: 7

АЛФАВИТ ЯЗЫКА ПРОГРАММИРОВАНИЯ ПАСКАЛЬ 8

ЭЛЕМЕНТЫ ЯЗЫКА ПРОГРАММИРОВАНИЯ ПАСКАЛЬ 9

СТРУКТУРА ПРОГРАММЫ 9

ОПЕРАТОРЫ ЯЗЫКА ПРОГРАММИРОВАНИЯ ПАСКАЛЬ 10

FOR I: = M TO N DO оператор; (если начальное значении параметра меньше конечного), 10

FOR I: = N DOWNTO M DO оператор; (если начальное значении параметра больше конечного). 10

Цикл с постусловием: 10

Оператор выбора (варианта): 10

CASE селектор OF 10

значение 1: оператор1: 10

значение 2: оператор2; 10

………………………… 10

значение n: оператор n 10

ELSE оператор 11

END {of case}; 11

Так же, как и в условном операторе, альтернативная часть “ELSE” не является обязательной. 11

ТИПЫ ДАННЫХ В ПАСКАЛЕ 11

Рисунок 5. Типы данных в Паскале. 11

ВСТРОЕННЫЕ ФУНКЦИИ 12

ДОМАШНИЕ ЗАДАНИЯ 13

Домашнее задание № 1 13

Домашнее задание № 2 13

Задача «Табуляция». Протабулировать функцию 13

Домашнее задание № 3 14

Домашнее задание № 4 14

Введение

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

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

Схемы алгоритмов

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

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

Конфигурация и размеры блоков, а также порядок графического оформления блок-схем регламентированы ГОСТ 19002-80 «Элементы блоксхем алгоритмов» и ГОСТ 19003-80 «Схемы алгоритмов и программ». Основные элементы блоксхем представлены на рисунках 1-3.

Обозначение блока	Название блока
	процесс
	альтернативный процесс
	решение
	данные
	типовой процесс
	внутренняя память
	документ
	несколько документов
	знак завершения
	подготовка
	ручной ввод

Рисунок 1. Элементы блоксхем алгоритмов.

	ручное управление
	узел
	ссылка на другую страницу
	карточка
	перфолента
	узел суммирования
	ИЛИ
	сопоставление
	сортировка
	извлечение
	объединение
	сохраненные данные
	задержка

Рисунок 2. Элементы блоксхем.

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

Рисунок 3. Элементы блоксхем.

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

Ниже приведены графические обозначения (обозначения на блок-схемах) основных алгоритмических структур.

Пять характеристик алгоритмов:

1. вход алгоритма;

2. выход алгоритма;

3. определенность шагов алгоритма;

4. выполнимость шагов;

5. конечность.

Структура Полная развилка Неполная

“следование” развилка

Цикл с предусловием Цикл с постусловием Цикл с параметром

(цикл ПОКА) (цикл ДО)

Рисунок 4. Основные алгоритмические структуры.

На схемах СЕРИЯ обозначает один или несколько любых операторов; УСЛОВИЕ есть логическое выражение (ЛВ) (если его значение ИСТИНА, переход происходит по ветви ДА, иначе — по НЕТ). На схеме цикла с параметром использованы обозначения: ПЦ — параметр цикла, НЗ — начальное значение параметра цикла, КЗ — конечное значение параметра цикла, Ш — шаг изменения параметра цикла.

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