Практические работы по дисциплине: «Основы алгоритмизации и программирования».

Для студентов специальности 2203

«Программное обеспечение вычислительной

техники и автоматизированных систем»

Курс предназначен для студентов специальности 2203 «Программное обеспечение вычислительной техники и автоматизированных систем» и содержит практические работы по первой части курса дисциплины «Основы алгоритмизации и программирования».

Практическая работа №1 «Алгоритмы линейной структуры».

Цели:

• Познакомить с основными способами представления алгоритмов.

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

• Научить решать задачи с использованием блок-схем.

• Научиться решать задачи на составление алгоритмов линейной структуры.

Литература:

1. И.Г.Семакин, А.П.Шестаков «Основы программирования», М.:Мастерство; НМЦ СПО; Высшая школа, 2001.

2. Г.Д.Фролов, Э.И.Кузнецов «Элементы информатики», М.: Высшая школа, 1989., Глава 1.

3. Бородич Ю.С., Вальвачев А.Н., Кузьмич А.И. «Паскаль для персональных компьютеров» Справочное ипособие,-Мн.: Выш. Шк.: БФ ГИТМП «НИКА», 1991.

4. Д.В.Офицеров, А.Б.Долгий, В.А.Старых «Программирование на персональных ЭВМ»: Практикум; -Мн.: Выш. Шк., 1993.

Вопросы к допуску и защите:

1. Понятие алгоритма.

2. Способы представления алгоритмов.

3. Классификация алгоритмических языков.

4. Структура программы на АЛГОЛ.

5. Свойства алгоритмов.

6. Основные элементы блок-схемы.

7. Структура программы реализованной блок-схемой.

Ход работы.

Определение. Линейный алгоритм - набор команд, выполняемых последовательно во времени, друг за другом.

Блок-схема базовой структуры следование.

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

Орехи истолочь в деревянной ступке, растворить в горячем молоке. Затем варить 10 минут на слабом огне. Подавать охлажденным.

Продукты: 250 г очищенных грецких орехов, 0,8 л молока, 120 г сахара.

1.______________________________________________________________________________

2.______________________________________________________________________________

3.______________________________________________________________________________

4.______________________________________________________________________________

5.______________________________________________________________________________

Задача 2. Составьте словесный алгоритм деления отрезка пополам с помощью циркуля и линейки.

1.______________________________________________________________________________

2.______________________________________________________________________________

3.______________________________________________________________________________

4.______________________________________________________________________________

5.______________________________________________________________________________

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

Задача 4. Дана длина ребра куба. Составьте блок-схему алгоритма нахождения площади грани, площади полной поверхности и объема этого куба.

Задача 5. Дано а. Не используя никаких функций и операций, кроме умножения, получить а⁸ за три операции. Заполните шаблон, используя таблицу значений при а = 2.

Шаг алгоритма	Аргумент	Промежуточные величины		Результат
					Пояснения
	а	b	С	У
1	2
2		4
3			16
4				256
5					Вывод
					256
6					Конец

Задача 6. Составьте алгоритм для нахождения расстояния между двумя пешеходами, идущими навстречу друг другу, начавшими путь одновременно.

Lo - начальное расстояние,

Vi - скорость первого пешехода,

Vs - скорость второго пешехода,

Т - время движения,

Li - текущее расстояние.

1.______________________________________________________________________________

2.______________________________________________________________________________

3.______________________________________________________________________________

4.______________________________________________________________________________

5.____________________________________________________________________________

Задача 7. Составьте блок-схему алгоритма вычисления периметра и площади прямоугольного треугольника по длинам двух его катетов.

Задача 8. Найти произведение цифр заданного четырехзначного числа п. Заполните шаблон, используя таблицу значений при n=8341.

Шаг алгоритма	Аргумент	Промежуточные величины					Результат	Пояснения
	п	т	а	b	с	d	Р
1	8341
2		8341
3			1
4		834
5				4
6		83
7					3
8						8
9							96
10								Вывод 96
11								Конец

Задача 9. По заданной блок-схеме алгоритма восстановите условие задачи.

Шаг алго­ритма	Аргументы			Промежут. величины		Результат	Пояснения
	Ri	R2	к	Si	S2	S