ПОЗНАВАТЕЛЬНОЕ

Сила воли ведет к действию, а позитивные действия формируют позитивное отношение

Как определить диапазон голоса - ваш вокал

Игровые автоматы с быстрым выводом

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

Целительная привычка

Как самому избавиться от обидчивости

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

Тренинг уверенности в себе

Вкуснейший "Салат из свеклы с чесноком"

Натюрморт и его изобразительные возможности

Применение, как принимать мумие? Мумие для волос, лица, при переломах, при кровотечении и т.д.

Как научиться брать на себя ответственность

Зачем нужны границы в отношениях с детьми?

Световозвращающие элементы на детской одежде

Как победить свой возраст? Восемь уникальных способов, которые помогут достичь долголетия

Как слышать голос Бога

Классификация ожирения по ИМТ (ВОЗ)

Глава 3. Завет мужчины с женщиной

Оси и плоскости тела человека - Тело человека состоит из определенных топографических частей и участков, в которых расположены органы, мышцы, сосуды, нервы и т.д.

Отёска стен и прирубка косяков - Когда на доме не достаёт окон и дверей, красивое высокое крыльцо ещё только в воображении, приходится подниматься с улицы в дом по трапу.

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

Примеры решения типовых задач

Задача 2.1.Разработать алгоритм для вычисления площади треугольника со сторонами a, b, c и представить его в виде схемы алгоритма. Известно, что длины сторон гарантировано образуют треугольник.

Решение. Площадь треугольника с заданными сторонами может быть вычислена с использованием формулы:

,

где

Таким образом, исходными данными для решения этой задачи являются значения сторон треугольника (a, b, c). Процесс вычисления площади S представляется линейным, и его схема показана на рисунке 4.

Для полной проверки правильности работы этого алгоритма необходимо иметь, по крайней мере, один тестовый пример, который может выглядеть так:

Задача 2.2.Разработать алгоритм для вычисления площади треугольника с произвольно задаваемыми длинами сторон a, b, c и представить его в виде схемы. При разработке алгоритма следует учесть тот факт, что не всякий набор значений переменных a, b, c можно рассматривать в качестве значений длин сторон треугольника. А именно: всякая сторона треугольника неотрицательна, а также меньше суммы и больше разности двух других сторон (например, a<b+c и a>b-c).

Решение. Площадь треугольника вычисляется по той же формуле, что и в задаче 2.1, однако следует предварительно проанализировать исходные данные на предмет соответствия необходимым условиям образования треугольника. схема алгоритма для решения этой задачи представлена на рисунке 5.

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

Варианты индивидуальных заданий

Постановка задачи.

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

2. Разработанный алгоритм необходимо представить словесно и в виде схемы алгоритма.

Оформление схемы в отчёте должно быть аккуратным и произведено (желательно) в виде сгруппированного рисунка Microsoft Word или вручную с соблюдением всех требований к оформлению схем с помощью линейки.

3. Разработать тест (совокупность тестовых примеров) для проверки правильности алгоритма.

4. Произвести вручную «прокрутку» алгоритма на тестовых примерах.

5. Оформить отчёт о проделанной работе и сделать выводы.

Таблица 1. Варианты индивидуальных заданий по алгоритмизации линейных и разветвляющихся процессов. Задание 1.

№ вар	Текст задания
	Вычислить площадь поверхности и объем усеченного конуса по следующим формулам: S=p(R+r)l+pR2+pr2; V=(1/2) p(R2+r2+Rr)h.
	Вычислить координаты центра тяжести трех материальных точек с массами m1 ,m2 ,m3 и координатами (x1, y1); (x2, y2); (x3, y3) по формулам: Xc=(m1x1+ m2x2+ m3x3)/(m1+ m2+ m3); Yc=(m1y1+ m2y2+ m3y3)/(m1+ m2+ m3).
	Вычислить координаты точки, делящей отрезок a1 a1 в отношении n1: n2 , по формулам: x=(x1+gx1)/(1+g); y=(y1+gy1)/(1+g); g= n1/ n2.
	Вычислить медианы треугольника со сторонами a, b, c по формулам:
	Вычислить значение функции y = ae−ax sin(ωx) при x = (π / 2 −j) /ω .
	Вычислить значения функций: Y=(e-x1+e-x2)/2; Z=(aÖx1-bÖx2)/c; где
	Определить высоту треугольника, если его площадь равна S, а основание больше высоты на величину a.
	Выяснить, у какого из трех прямоугольных треугольников площадь больше, если заданы: - ● гипотенуза c, угол a ; - ● катет a , прилежащий угол b ; - ● высота h, угол g .

	По введенному значению аргумента вычислить значение функции, заданной в виде графика на интервале [-3;3].
	Выстрел по мишени. Дана заштрихованная область и точка с координатами (х,у). Написать программу, определяющую, попадает ли точка в область. Результат вывести в виде текстового сообщения.
	По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика.
	По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика.
	По введенным значениям аргумента х и параметра R вычислить значение функции, заданной в виде графика.

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

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

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

Таблица 2. Варианты индивидуальных заданий по алгоритмизации линейных и разветвляющихся процессов. Задание 2.

Текст задания: Составить алгоритм, который определяет, попадает ли точка с заданными координатами в область, закрашенную на рисунке серым цветом. Результат поиска вывести в виде текстового сообщения.
№ вар		№ вар
		14

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

1. Дайте определение понятия «алгоритм».

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

3. Перечислите основные свойства алгоритмов.

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

5. Что такое «схема алгоритма»?

6. Какие типы вычислительных процессов можно описать на языке схем алгоритмов?

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

8. Перечислите основные этапы алгоритмизации решения прикладных задач.

Библиографический список

1. Дональд Кнут Искусство программирования, том 1. Основные алгоритмы. - 3-е изд. / Кнут Дональд. - М.: «Вильямс», 2006. - 720с.

2. Кормен Т. Х. Алгоритмы: построение и анализ. - 2-е изд./ Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн - М.: «Вильямс», 2006. - 1296с.

3. Мозговой М.В. Классика программирования: Алгоритмы, языки, автоматы, компиляторы. Практический подход / М.В. Мозговой - С.Пб.: Наука и техника, 2006. - 320с.

4. Порублев И. Н. Алгоритмы и программы. Решение олимпиадных задач. / И. Н. Порублев, А.Б. Ставровский - М.: «Вильямс», 2007. - 480с.