Введение в теорию алгоритмов их свойств и виды

Св-ва алгоритмов:

1.Детерминированость-кадждое действие алгоритма предопределенно ясно понятно для исполнения

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

3.конечность алгоритмов – гарантированное получение конечных результатов за конечное время.

Виды алгоритмов:

1.линейные алгоритмы-порстая последовательность действий (операторов) которая приводит у получению результата изменения порядка следования этих действий.результаты предыдущих действий используется в последующих в качестве исходных значений.

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

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

Циклы бывают 3 видов

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

Цикл с постусловием — цикл, в котором условие проверяется после выполнения тела цикла. Отсюда следует, что тело всегда выполняется хотя бы один раз.

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

 

1) Прямоугольник и квадрат из *

2) Треугольники прямоугольные равнобедренные из *

3) Треугольники равнобедренные с основанием n * (n-нечетное)

Типы данных и их описание. Операции над целым типом данных

1.операции окторые выдают результат целого числа(сложение, вычитаение, умножение, деление на цело, остаток от деления)

2.логический результат больше, меньше, равно,не равно <->)

Функции-abs (абсолютное значение),sqr(квадрат), odd (четно, true-не четно)

Типы данных и их описание. Операции над вещественным типом данных

Вещественное число в компьютере представляет собой десятичную дробь которая из за нехватки памяти не может быть бесконечна, поэтому вещ.числа в комп. Представлены приблезительно.

Операции: 1.сложение, вычитаение, умножение, деление

2.логический результат(больше меньше итд)

3.стандартные функции выдающие вещ.результат при вещ. Аргументе abs(r), sqr(r).

4.стандартные функции которые выдают вещественный результат при вещественном или целом арументе.(sin,cos,arctg,ln,exp,sqrt) r-в радианах

5.стандартные функции выдающие целый результат при вещ.аргументе.

Trunk-целая часть без мантиссы

Round – округленное до ближайшего целого по правилам арифметики.