3. Задания для самостоятельной работы

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

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

Варианты процедур (вариант соответствует остатку от деления номера студента в списке группы на 11) приведены ниже.

0. Вычисление площади треугольника по высоте и основанию.

1. Вычисление площади треугольника по трем сторонам.

2. Определение типа треугольника.

3. Поиск необходимой информации в сети интернет.

4. Оклейка комнаты обоями.

5. Выполнение кирпичной кладки.

6. Оштукатуривание стен.

7. Сдача двоечником сложной сессии.

8. Решение иррационального уравнения вида

.

9. Выбор максимального элемента из трех положительных чисел.

10. Решение неполного квадратного уравнения, b=0.

4. Контрольные вопросы

1. Что такое алгоритм?

2. Каковы основные свойства алгоритма?

3. Каковы основные виды алгоритмов?

4. Каковы основные способы представления алгоритма?

5. Что такое блок-схема?

6. Какие типы блоков бывают?

7. Какие блоки используются при реализации линейного, разветвляющегося, циклического алгоритмов?

8. Можно ли составить разные варианты блок-схем для одной и той же задачи?

9. Каковы основные обозначения в блок-схемах?

10. Каковы основные обозначения в структурограммах?

5. Контрольные задания

1. Определите значение переменной m после выполнения фрагмента алгоритма:

2. Определите значение переменной s после выполнения фрагмента алгоритма:

3. Определите значение переменной m после выполнения фрагмента алгоритма.

4. Определите значение переменной с после выполнения фрагмента алгоритма.

5. Определите значение переменной m после выполнения фрагмента алгоритма.

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

	a	b	c
	0	1	2
	1	4	4
	1	2	0
	2	3	0
	2	0	-4
	2	0	6
	1	1	1
	1	1	-1
	6	2	4
	1	-5	6

6. Список рекомендуемой литературы

1. Основная литература

1. Павловская, Т.А. С/C++ Программирование на языке высокого уровня: учеб. для ВУЗОВ/ Т.А Павловская. – СПб: Питер, 2007. – 460с.

2. Давыдов, В.Г. Программирование и основы алгоритмизации: учеб. пособие для вузов/В.Г. Давыдов. – М.: Высш. шк., 2003. – 448 с.

3. Голицына, О.Л. Основы алгоритмизации и программирования: учеб. пособие/О.Л. Голицына. – М.: Форум: Инфра-М, 2002. – 429 с.

4. Березин, Б.И. Начальный курс С и С++. /Б.И Березин, С.Б. Березин. – М.: Диалог-МИФИ, 2003. – 288с.

5. Дейтел, Х. Как программировать на С: [пер. с англ.]/ Х. Дейтел, П. Дейтел. – М.: БИНОМ-ПРЕСС, 2002. – 1168с.

6. Булатицкий, Д.И. Алгоритмические языки и программирование: учеб. пособие/ Д.И. Булатицкий. – Брянск: БГТУ, 2005.– 76с.