Введение. На алгоритмических языках

Редактор Р.А. Пантелеев

Иваново 2004

На алгоритмических языках

Программирование

Методические указания к лабораторным работам по курсу «ИНФОРМАТИКА»

Составители: В.А. Семашко,
С.И. Евсин

Приведены упражнения и контрольные задания для выполнения лабораторных работ по теме «Программирование на алгоритмических языках» в объеме курса «Информатика».

Предназначены для студентов дневных отделений, изучающих курс «Информатика».

Методические указания утверждены цикловой методической комиссией ИВТФ

Рецензент

кафедра программного обеспечения компьютерных систем ГОУВПО «Ивановский государственный энергетический университет имени В.И. Ленина»

Программирование на алгоритмических языках

Cоставители: СЕМАШКО ВЯЧЕСЛАВ АЛЕКСЕЕВИЧ

ЕВСИН СЕРГЕЙ ИВАНОВИЧ

Редактор Н.С. Работаева

Лицензия ИД №05285 от 4 июля 2001 года

Подписано в печать 22.09.04. Формат 60х84 1/16.

Печать плоская. Усл. печ. л. 3,95. Тираж 300 экз. Заказ №

ГОУВПО «Ивановский государственный энергетический университет имени В.И. Ленина»

153003 г. Иваново, ул. Рабфаковская, 34

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

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

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

1. Ввод-вывод		Преобразование данных в форму, пригодную для обработки /ввод/ или отображения результатов обработки /вывод/
7. Процесс		Выполнение операции или группы операций, в результате которых изменяется значение, форма представления или расположения данных
8. Решение		Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий
9. Модификация		Выполнение операций, меняющих команды или группу команд, изменяющих программу

- арифметический блок, имеет одну входящую и одну выходящую стрелки – используется для записи вычислительных операций;

- логический блок, имеет одну входящую и две выходящие стрелки – используется для записи условий;

- блок изменения значений переменных, имеет одну входящую и одну выходящую стрелки;

- блок ввода-вывода информации, имеет одну входящую и одну выходящую стрелки;

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

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

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

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

Результаты расчетов выполняемого задания должны быть проанализированы на корректность выполнения, прежде всего, самим студентом, а затем преподавателем. Контроль может производиться, например, путем «ручного» счета, производимого с помощью обычного карманного или встроенного в операционную систему калькулятора.

Результаты расчетов на компьютере должны быть одобрены и зафиксированы преподавателем в экранном представлении, а далее по каждому выполненному контрольному заданию должен быть представлен отчет.

Отчет о выполнении контрольного задания должен содержать следующие разделы:

1. Полное условие задачи с подробным перечнем исходных и искомых переменных и массивов и их расшифрованными обозначениями.

2. Преобразования математического описания задачи, если таковые выполнялись (например, приведение исходного уравнения работы № 5 к виду, пригодному для итерации, получение рекуррентной формулы для члена ряда в работе № 6 и др.).

3. Алгоритм решения задачи в виде блок-схемы.

4. Обозначение величин, используемых в программе, например, в виде таблицы идентификаторов.

5. Исходный текст программы в печатном или рукописном варианте.

6. Результаты расчетов программы на компьютере.

Дата добавления: 2014-10-23