В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
margo1236
margo1236
27.07.2020 02:09 •  Информатика

Дано натуральное число n. Найдите все числа, которые могут показать сумму квадратов двух натуральных чисел 1, 2, 3 ..., n. (Необходимо определить процедуры для нахождения полных квадратов)

Показать ответ
Ответ:
lerafomina2004
lerafomina2004
15.04.2023 07:13
START
1. Оголосити масиви А, В, С.
2. Ввести елементи масиву А.
3. Ввести елементи масиву В.
4. Створити пустий масив D.

5. Перевірити наявність елементів масиву А в масиві В:
- Для кожного елемента a в масиві А:
- Якщо a відсутній в масиві В, додати його до масиву D.

6. Перевірити наявність елементів масиву В в масиві А:
- Для кожного елемента b в масиві В:
- Якщо b відсутній в масиві А, додати його до масиву D.

7. Видалити парні елементи з масиву В:
- Для кожного елемента b в масиві В:
- Якщо b є парним числом, видалити його з масиву В.

8. Впорядкувати масиви А, В та D за зростанням.

9. Скопіювати масив D в масив C.

10. Вивести масив А.
11. Вивести масив В.
12. Вивести масив С.

END
0,0(0 оценок)
Ответ:
frost09042004ozo97y
frost09042004ozo97y
23.07.2021 08:11

Відповідь:

Створення та реалізація алгоритму відповідно до свого призначення визначає його складність. Проте не існує інтегрованого показника складності алгоритму, хоча існує спеціальний навіть розділ – метрична теорія алгоритмів, що займається саме проблемами складності. Інтуїтивно можна виділити такі основні складові складності алгоритму:

1. Логічна складність - кількість людино-місяців, витрачених на створення алгоритму.

2. Статична складність - довжина опису алгоритмів (кількість операторів).

3. Тимчасова складність - час виконання алгоритму.

4. Ємнісна складність - кількість умовних одиниць пам'яті, необхідних для роботи алгоритму.

Головною метою теорії складності є забезпечення механізму класифікації алгоритмів за складністю. Складність алгоритму дозволяє визначитися з вибором ефективного алгоритму серед існуючих, що побудовані для розв’язання конкретної проблеми. А саме вибір серед уже існуючих алгоритмів дозволяє не розглядати логічну та статичну складність, а оцінювати ті ресурси, що знадобляться під час реалізації обраних алгоритмів.

Пояснення:

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота