62

Министерство сельского хозяйства Российской Федерации

ФГОУ ВПО

«Белгородская государственная сельскохозяйственная академия»

Кафедра информатики и информационных технологий

Методические указания и задания

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

лабораторных и самостоятельных работ

по дисциплине «Информатика»

310200 «Агрономия», 320400 «Агроэкология», 310700 «Зоотехния», 311200 «Технология производства и переработки сельскохозяйственной продукции», 310800 «Ветеринарной медицины», 060500 «Бухгалтерский учет, анализ и аудит», 060800 «Экономика и управление на предприятиях АПК», 062100 «Управление персоналом»

Белгород - 2008

УДК 681.3.06(076. 5)

ББК 32.973-018

М 54

Методические указания и задания по алгоритмизации и

программированию по дисциплине «Информатика»

для выполнения лабораторных и самостоятельных работ для студентов всех специальностей / Белгород: Изд-во БелГСХА, 2008. - 63 с.

Составители: доцент, канд. техн. наук Головкин А.В.;

доцент, канд. экон. наук Кравченко Д.П.;

ст. преп. Павлова О.В.;

ст. преп. Асеева О.В.;

ассистент Тюкова Л.Н.

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

Рецензент:

зав. каф. морфологии факультета ВМ, доцент, канд.биол.наук Литвинов Ю.Н.

Рекомендовано к изданию методическим советом финансово-учетного факультета БелГСХА

©Белгородская государственная сельскохозяйственная академия

Введение

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

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

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

Алгоритмизация задач Понятие алгоритма

Алгоритм является основой для написания любого вида программ для ЭВМ.

Термин алгоритм происходит от латинской формы написания имени узбекского математика IX века Мухаммеда ибн Муссы аль-Хорезми, которым впервые были сформулированы правила выполнения арифметических действий с использованием арабских цифр.

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

Виды записи алгоритма

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

2. Графический (представление хода решения задачи в виде стандартных геомет­рических фи­гур, или, как говорят, в виде блок-схемы или просто схемы).

При этом могут использоваться следующие графические обо­значения:

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

3. Табличный (представление алгоритма в виде таблиц или матриц и рас­чет­ных формул).

4. На языке программирования - запись алгоритма на алго­ритмическом языке.

Типы алгоритмов

1. Линейный. В линейных алгоритмах действия по обра­ботке информа­ции выполняются последовательно.

2. Разветвляющий. Разветвляющиеся алгоритмы всегда со­держат одно или несколько логических условий и, соответ­ственно, несколько вет­вей вычислений. Частный случай разветвления – обход.

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

4. Комбинированный. Это наиболее часто встречающийся тип алго­ритма, в нем могут присутствовать элементы всех названных выше ти­пов алгоритмов.