Работа 1

П

3

рактическая работа №1

по дисциплине «Теория алгоритмов»

ПРАКТИЧЕСКАЯ работа №1

Тема: Формализация алгоритма.

Цель: Научиться формализации информационного процесса.

Оборудование и программное обеспечение:

1 Персональный компьютер IBM PC/AT.

2 Операционная система Windows XP.

3 Текстовый редактор Word.

Практическая часть

2 Составьте формализованный алгоритм преобразования Фразы 1 в Фразу 2 для одного из вариантов заданий.

Варианты	Фраза 1	Фраза 2
1	Мороз и солнце - день чудесный	розы - чудо
2	Славься отечество наше свободное	ваше отчество
3	Математика - царица всех наук	Мама как цаца
4	стрекоза и Муравей	корсет у Мари

Вариант№3

1. Выделить фразу «всех наук»,

2. Удалить выделенную фразу,

3. Выделить 3 и 4 буквы в слове «Математика»,

4. Удалить выделенные буквы,

5. Выделить 5 и 6 буквы в слове «Маматика»,

6. Удалить выделенные буквы ,

7. Поставить пробел между 4 и 5 буквой в слове «Мамака»,

8. Удалить 1 пробел и дефис между фразами «Мама ка» и «царица»,

9. Выделить 3 и 4 буквы в слове «царица»,

10. После слова «ка» написать букву «к».

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

Варианты	Задание1
1	Даны две точки и . Составить алгоритм, определяющий, которая из точек находится ближе к началу координат
2	На плоскости ХОУ задана своими координатами точка А. Указать, где она расположена: на какой оси или в каком координатном углу
3	Даны действительные числа х, у, z.. Вычислить:
4	Даны действительные числа a, b, c . Выяснить, имеет ли уравнение действительные корни. Если Действительные корни имеются, то найти их, в противном случае ответом должно служить сообщение, что действительных корней нет

Вариант№3

Алг. Больше

вещ. : x,y,z,A,C,B

нач ввод x,y,z.

C=x+y(z/2)

A=x*y*z

если A>C

то В=С*С

иначе В=А*А

кв

В=В+1

вывод В

кон.

№	x	y	z	A	C	B	Условия
1	1	3	4
2	1	3	4		6
3	1	3	4	12	6
4	1	3	4	12	6		А>C,да
5	1	3	4	12	6	36
6	1	3	4	12	6	37

Вопросы для контроля

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

• Детерминированность(точность)

• Массовость

• Результативность

• Дискретность

• Конечность

• Корректность

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

• Словесный

• Графический

• Программная

• Псевдокоды