Учительская
О сервисе
Предметы
Ввести код
Войти
Учительская
Опорные конспекты
Информатика • 8 класс
100
Анализ простейших алгоритмов (Паскаль)
Элементарные операции:
простое присваивание;
одномерная индексация a[i];
арифметические операции: (
*
,
/
,
‒
,
+
);
операции сравнения;
логические операции (OR, AND, NOT).
Пример. Проведём анализ трудоемкости задачи на суммирование элементов квадратной матрицы.
Применение методики анализа конструкции «Цикл» даёт:
внутренний
f
1
(
n
) = 1 + 3
n
+ 4
n
;
внешний
f
2
(
n
) = 1 + 3
n
+
n
⋅
f
1
(
n
);
окончательно
F
(
n
) = 1 + 1 + 3
n
+
n
⋅ (1 + 3
n
+ 4
n
) = = 2 + 4
n
+ 7
n
2
= Θ (
n
2
).
Программный код:
sum :
=
0;
for
i :
=
1 to N
do
begin
for
j :
=
1 to M
do
begin
sum
:=
sum
+
a[i,j]
end
end
Было полезно?
Да
Нет
Предыдущий конспект
Следующий конспект
Рекомендуем
Биология • 11 класс
7
Миграции. Изоляция популяций
История • 5 класс
195
Древнейшие государства Греции
История • 5 класс
200
Природные условия Восточного Средиземноморья. Финикийские города-государства
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»