2360

УДК 683.1

НИ

И 20

И 20

Иванов А.Ф.

Г

Программирование

и

основы

алгоритмизации.

Методические

А

указания по выполнению лабораторных работ и по организации и

проведению самостоятельной работы для студентов, обучающихся по

специальности 220301 «Автоматизация технологических

процессов и

ка

производств» очной и очно-заочной форм обучения – Альметьевск:

Альметьевский государственный нефтяной институт, 2009. – 36 с.

В

методических

указаниях

приводится

е

материал,

т ор тический

необходимый

для выполнения

лабораторных

работ, приведены

примеры,

о

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

Учебное

пособие

предназначено для

и

п дгтт вки дипломированных

специалистов по направлению 220301.65 «Автоматизированные технологии и

производства».

б

л

и

Печатается по решению учебно-метод ческого совета АГНИ.

ронная

б

Рецензенты: доцент кафедры информатики, к.п.н. Садриева Л.М.

доцент к федры ВМ, к.п.н. Зарипова З.Ф.

е

к

т

л

Э

© Альметьевский государственный

нефтяной институт, 2009

2

Цель работы.

Приобретение навыков составления алгоритмов линейной структурыНИ.

Теоретическая часть.

Г

Под алгоритмом понимают описание

последовательности действий,

А

т

:

Любой алгоритм должен обладать следующими свойствамика

– определенность − неизбежность получения одногое

и того же результата

л

которое предполагает, что

– результативность − это свойство алгоритмао,

б

определенных результатов

выполнение алгоритмов завершаются по учениеми

через конечное число шагов;

и

– массовость − возможность применения алгоритма для решения класса

б

задач, отличающихся лишь исходными данными.

ронная

блоки ввода и вывода, а также арифметические блоки. На практике линейные

алгоритмык

т

встречаются редко, например, при расчёте громоздких формул.

Схематично линейный алгоритм можно представить следующим образом:

Э

л

е

Действие 1

Действие 2

…

Действие N

3

Пример 1.

Пример 2.

НИ

Даны четыре натуральных числа.

Даны действительные числа a и b.

Найти квадратные корни суммы

и

Найти x=y+z, где y=a+b, z=5y+11ab.

произведения этих чисел.

Г

Н

Н

А

a,b,c,d

ка

a, b

S =

е

a + b + c + d

y=a+b

т

P =

a× b×c×d

о

z=5y+11ab

и

S,P

л

x=y+z

К

б

x,y,z

и

б

К

арифметическими операциями кроме умножения, получить а

за четыре

к

л

операции.

х,

у, z.

Вычислить

значения

a и b:

6. Даны числа

Э

е

æ

2x ö

4y 2x + y + z

a

= cos

(y - 3

x

ç3z +

÷, b

= x +

+

.

è

3 ø

4

23

12

Разработка алгоритмов линейной структуры

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

НИ

1.

Назовите этапы подготовки и решения задач на ЭВМ.

2.

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

3.

Укажите способы описания алгоритмов.

А

Г

4.

Какими свойствами должен обладать алгоритм?

5.

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

1.

Даны три числа: a, b, c. Найти сумму и произведение данных чисел.

2.

Даны основания и высота трапеции. Получить п риметр и площадь.

3.

ка

Дано ребро куба. Найти объем куба и его полную пов рхность.

4.

е

Даны катеты прямоугольного треугольника. Най и гипотенузу и площадь

треугольника.

т

5.

Даны стороны прямоугольника. Найти д агональо , периметр и площадь

этой фигуры.

и

6.

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

круга.

и

б

л

8.

Дано действительное число

a. Не пользуясь никакими другими

арифметическими операци миб

кроме умножения, получить а21 за шесть

операций.

е

к

ронная

Э

л

5

Цель работы.

Приобретение навыков составления алгоритмов ветвящейся структурыНИ.

Теоретическая часть.

Г

Алгоритм является ветвящейся структуры (ветвление) если

выбранный

А

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

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

проходится не более одного раза.

и

о

т

е

Разновидности ветвящихся алгоритмов:

•

ответвление

л

•

разделение

б

•

выбор.

и

структуры необходимо

При тестировании алгоритмов ветвящейся

б

Н

подбирать такие исходные данные, что ы можно было проверить все ветви.

Пример 1.

ронная

a, b

Даны числа а, b. Найти р зность между

большим и меньшим.

да

нет

т

a<b

к

S=b-a

S=a-b

л

е

S

Э

К

6

Пример 2.

Н

НИ

x

Для данного вещественного числа х

вычислить значение функции у:

да

нет

ì5x - 3, если x ³ 5,

x³5

А

Г

ï

если -1£ x < 5,

y = í3x,

ка

ï

2

,

если x < -1.

îx

y=5x-3

е

нет

x<-1

т

о

y=3x

да

и

y=x2

л

y

3

б

Задания к лабораторной работе:

и

Составьте алгоритм решения задачи:

1.

Вычислить: x-

1- 0,3x

для данного числа х.

б

ì12x + 43,

если х ³ 30;

4. Запишите алг ритм нахождения числа корней уравнения х2=а+1 в

зависим сти т значения а.

т ронная

к

е

если данные функции вычислить невозможно, сделать об этом

л

сообщение.

Э

6. Даны целые числа k, l. Если числа не равны, то заменить каждое из них