По теме «Линейные алгоритмы»

Cистема заданий для получения зачета за I полугодие

1. Составление кластера по теме «Основы алгоритмизации»;

2. Решение задач по теме «Программирование линейных алгоритмов» (1 задача);

3. Решение задач по теме «Программирование условных алгоритмов»; (1 задача);

4. Решение задач по теме «Программирование циклических алгоритмов»; (1 задача)

5. Прохождение теста по изученному материалу за I полугодие;

6. Подготовка реферата по заданной тематике;

7. Посещаемость занятий элективного курса.

Тематика рефератов:

1) История развития предмета основы алгоритмизации и программирования.

2) Происхождения понятия «Алгоритм».

3) Классификация программного обеспечения.

4) История языков программирования.

5) Выдающиеся ученые в области программирования.

6) Современные ученые и языки программирования.

7) Логические элементы и их история

8) Цикл FOR. Применение для решения практикоориентированных задач

9) Цикл While. Применение для решения практикоориентированных задач

10) Цикл Repeat. Применение для решения практикоориентированных задач

11) История происхождения понятия массив.

12) Принципы Джона Фон Неймана.

Образец оформления решения задач:

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

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

Дано: стороны треугольника a, b и c типа integer.

Требуется: найти площадь треугольника s типа real. Имеет смысл решать задачу при a>0, b>0, c>0.

Связь (математическая модель):

Площадь треугольника можно найти по формуле Герона. Для того чтобы вычислить площадь треугольника необходимо сначала вычислить полупериметр треугольника. Для этого нужно ввести переменную p типа real, и вычислить по формуле . Затем нужно рассчитать площадь треугольника. Площадь треугольника найдем следующим образом: .

Блок-схема.

Программа.

program primer_2;

var a,b,c:integer;

p,s:real;

Begin

writeln ('vvedite storony treugolnika');

readln (a,b,c);

p:=(a+b+c)/2;

s:=sqrt(p*(p-a)*(p-b)*(p-c));

writeln ('ploshad treugolnika ravna = ', s:4:2);

End.

Тест для отладки.a=3b=4c=6p=6,5s=5,33 a=5b=12c=13p=15s=30 Листинг.

Задачи для решения

по теме «Линейные алгоритмы»