АКАДЕМИЯ ТРУДА И СОЦИАЛЬНЫХ ОТНОШЕНИЙ

ОУП ВПО БАШКИРСКИЙ ИНСТИТУТ СОЦИАЛЬНЫХ ТЕХНОЛОГИЙ

Информатика

Приложение к учебно-методическому комплексу курса подготовки бакалавров

Для студентов направлений –

080500 «Менеджмент»

080100 «Экономика»

Форма обучения: дневная и заочная

Задания для лабораторных работ по алгоритмизации и программированию

Доломатов М.Ю., Быстров А.И., Тугузбаев Г.А. Информатика / Приложение к учебно-методическому комплексу курса подготовки бакалавров по направлениям: 080500 «Менеджмент», 080100 «Экономика».- Уфа: БИСТ (филиал) АТиСО. 2010.- с.93-111

Основы алгоритмизации и программирования.

Введение

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

Сборник содержит по 1000 вариантов задач для двух заданий: “Обработка одномерных массивов” и “Обработка двухмерных массивов”. Индивидуальное задание на разработку программы может состоять из нескольких задач – частей задания.

Рекомендуется следующий порядок создания программы.

1. Проанализировать задание: понять задание; если требуется, формализовать задачу; выяснить исходные данные каждой задачи, результаты, последовательность решения; подготовить тестовые примеры расчета, спланировать форму ввода исходных данных и вывода результатов расчёта (разработать интерфейс программы).

2. Описать алгоритм решения. Основное требование к алгоритму: решение задачи в общем виде, при любых значениях исходных данных. При создании алгоритма рекомендуется использовать метод нисходящего проектирования (постепенного уточнения): сначала описать общую последовательность решения задач задания в виде нескольких крупных действий основного алгоритма, затем подробно описать алгоритмы решения отдельных задач. Для описания алгоритма решения любой задачи задания нужно сначала выбрать определенный типовой алгоритм, потом адаптировать его для конкретной задачи и оформить в виде отдельного алгоритмического модуля (блок-схемы алроритма).

Теория:

Формы записи алгоритмов

Существуют множество различных форм записи алгоритмов. Это связано с тем, что каждый исполнитель алгоритмов "понимает" лишь такой алгоритм, который записан на его "языке" и по его правилам. Условно выделяют 4 формы записи алгоритмов:

1. Словесно-пошаговая (текстовая).

2. Табличная.

3. Запись на алгоритмическом языке .

4. Графическая форма записи (Блок-схема).

Запись всякого алгоритма начинается с заголовка.

СЛОВЕСНО - ПОШАГОВАЯ (ТЕКСТОВАЯ)

Алгоритм записывается в виде пронумерованных этапов его выполнения. Например:

Алгоритм сложения двух чисел ( a и b ).

1. Спросить, чему равно число a .

2. Спросить, чему равно число b .

3. Сложить a и b, результат присвоить с.

4. Сообщить результат с.

ТАБЛИЧНАЯ ФОРМА ЗАПИСИ

Это запись алгоритма в виде таблицы. Используемые таблицы могут быть различными.

Для примера будем использовать упрощенную форму.

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

1. Переписать выражение так, как допустимо в информатике.

2. Определить порядок действий.

3. Ввести обозначения промежуточных результатов.

4. Занести полученные действия в таблицу.

Пример:

Алгоритм вычисления R=2a +3b .

№ действия	действие	величина		результат
		1	2
1	*	2		a
k	2	*		3
b	u	3		+
k	u	R

Запись на алгоритмическом языке

Это запись алгоритма на специальном языке (в том числе и на языке программирования).

Она осуществляется, строго следуя правилам того или иного алгоритмического языка.

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

Для указания начала и конца алгоритма используются служебные слова нач и кон.

Между ними записывают одну или несколько команд алгоритма, их называют тело алгоритма. Например:

Алгоритм вычисления значения выражения Y=z-a+2b.

алг ВЗВ Y=z-a+2b арг z,a,b рез Y нач Y:= z - a + 2 * b кон

<- название алгоритма <- исходные данные (аргументы) <- результат <- начало алгоритма <- тело алгоритма <- конец алгоритма

Графическая форма записи (блок-схемы)

Алгоритм записывается в виде схемы, состоящей из Блоков (геометрических фигур) с размещенными в них действиями.

Блоки соединяются стрелочками и показывают структуру всего алгоритма.

Алгоритм в виде Блок-схемы начинается Блоком «начало» и заканчивается Блоком «конец».

Основные Блоки

При составлении Блок-схемы алгоритма сначала выделяют исходные данные (все переменные величины после знака равенства и в условии) и результат (величины которые необходимо найти). Если в задании подразумеваются, но не указываются имена величин, то они обозначаются самостоятельно.

3. Составить программу. При составлении программы предусмотреть ввод данных в диалоговой форме, вывод данных с пояснениями. Алгоритмические модули программировать в виде функций и процедур (подпрограмм).

4. Отладить программу. Ввести программу в память ЭВМ, найти и исправить все ошибки в программе, подтвердить правильность программы тестовыми расчетами.

5. Выполнить расчеты. Выполнить серию расчетов с целью проверки работоспособности программы в широком диапазоне изменения исходных данных.

6. Отчитаться по выполненной работе. Продемонстрировать преподавателю работу программы, представить отчет и защитить его.

Номер варианта, количество задач в индивидуальном задании, требования к программе и форму отчетности назначает преподаватель.