Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Топ:
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного хозяйства...
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного...
Оценка эффективности инструментов коммуникационной политики: Внешние коммуникации - обмен информацией между организацией и её внешней средой...
Интересное:
Уполаживание и террасирование склонов: Если глубина оврага более 5 м необходимо устройство берм. Варианты использования оврагов для градостроительных целей...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Дисциплины:
2017-06-04 | 261 |
5.00
из
|
Заказать работу |
|
|
Результативность(конечность) - при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число
шагов и привести к определенному результату;
Массовость - алгоритм обеспечивает решение не одной конк-
ретной задачи, а некоторого класса задач;
Дискретность - алгоритм всегда состоит из последовательности
дискретных шагов;
Детерминируемость - алгоритм должен состоять из команд, однознач-
но понимаемых исполнителем.
Понятность - для записи алгоритма используются команды,
которые входят в систему команд исполнителя;
Показано, что алгоритм любой сложности может быть построен на основе 3 базовых алгоритмов.
1. Линейный
2. Разветвляющийся
3. Циклический
Для представления алгоритмов используются 3 основных метода
1. вербальный.
2. на основе условного алгоритмического языка
3. на основе блок схем.
Наиболее часто используется метод блок-схем, т.е. условных графических символов. Основные символы языка блок-схем имеются в любой оффисной программе
Процесс | |
Начало/конец | |
Ввод /вывод | |
Условие | |
Цикл | |
Подпрограмма (функция) | |
Печать |
2 вопрос.* Базовые алгоритмы линейный, разветвляющийся
Строго доказано, что любой алгоритм может быть представлен в виде комбинации 3 базовых алгоритмов:
1. линейного
2. разветвляющегося
3. циклического
Разветвляющиеся алгоритмы в зависимости от числа веток могут быть с двумя, тремя ветками.
Циклические алгоритмы по организации могут быть
А) с предусловием
В) с постусловием
С) с параметром
начало |
Конец |
A1 |
A2 |
AN |
линейный
|
Начало |
Условиеие |
Конец |
A1 |
A2 |
Да |
Нет |
разветвляющийся
3 вопрос. * Базовые алгоритмы- циклы
Условие выполняется |
Процесс |
Конец |
Да |
Нет |
Цикл с предусловием
Процесс |
Условие выполняется |
Конец |
Да |
Нет |
Цикл с постусловием
I=1 to n step h |
Процесс |
Конец |
Цикл с параметром
4 вопрос.* Примеры алгоритмов (линейный, разветвляющийся)
1. Линейный алгоритм.
Пример. Найти обьем равнобедренной треугольной пирамиды со сторонами основания a, b, с и боковой стороной L
Начало |
Конец |
a,b,c,L |
p=(a+b+c)/2 |
S=Площ. Герон düsturu |
H= √(L2-R2) |
R=a*b*c/(4*S) |
V=1/3*S*H |
V |
2 .Разветвляющийся алгоритм
sin x, если x>=a;
y=
cos x, если x< a
Начало |
Конец |
a,x |
y |
x>=a |
Y=sin(x) |
Y=cos(x) |
Да |
Нет |
5 вопрос *. Примеры алгоритмов -циклы с известным числом повторений
3. Цикл с известным числом повторений. Вычислить y=sin x на отрезке [a,b] с шагом разбиения h
Начало |
конец |
a,b,h |
x,y |
x=a |
x=x+h |
y=sin(x) |
x<=b |
Да |
Нет |
Здесь N=](b-a)/h[+1 число повторений цикла
6 вопрос **. Примеры алгоритмов - итерационный цикл
4 Итерационный цикл: Вычисление квадратного корня итерационным методом Ньютона
x=√u x0=(u+1)/2
xi=1/2*(xi-1+u/ xi-1)
│xi2-u│≤ε
Начало |
Конец |
u,eps |
x=(u+1)/2 |
abs(x2-u)≤eps |
x |
X=1/2*(x+u/x) |
Нет |
Да |
7 вопрос.* Примеры алгоритмов -одномерный массив
5 Одномерные массивы. Найти сумму членов последовательности a1, a2, a3......... a100 y=∑ ai
Начало |
Конец |
i=1 to 100 |
i=1 to 100 |
ai |
y=0 |
y=y+ ai |
y |
8 вопрос.* Примеры алгоритмов -сложный цикл
Сложный цикл. Найти произведение всех элементов матрицы A (n,m)
Начало |
Конец |
n, m |
i=1 to n |
j=1 to m |
i=1 to n |
J=1 to m |
ai,j |
y=1 |
y=y* ai,j |
y |
|
|
|
Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!