История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Топ:
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов...
Процедура выполнения команд. Рабочий цикл процессора: Функционирование процессора в основном состоит из повторяющихся рабочих циклов, каждый из которых соответствует...
Определение места расположения распределительного центра: Фирма реализует продукцию на рынках сбыта и имеет постоянных поставщиков в разных регионах. Увеличение объема продаж...
Интересное:
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Аура как энергетическое поле: многослойную ауру человека можно представить себе подобным...
Дисциплины:
2017-06-04 | 262 |
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 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!