М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Ser099gei
Ser099gei
01.01.2020 22:04 •  Информатика

Дай розгорнуту відповідь:
Навіщо алгоритмам проводити оцінку складності?

👇
Ответ:
Kamilla1351
Kamilla1351
01.01.2020

Відповідь:

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

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

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

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

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

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

Пояснення:

4,7(50 оценок)
Открыть все ответы
Ответ:
aruukealtymysh
aruukealtymysh
01.01.2020
1. Определим информационную ёмкость страницы с цветным изображением
Палитра в 16=2⁴ цветов требует 4 бита для хранения информации о цвете.
Перемножаем: 320×640×4 = 819200 бит = 819200/8 = 102400 байт
2. Определим информационную ёмкость страницы с текстом
Считаем, что каждый символ кодируется одним байтом.
Перемножаем: 32×64×1 = 2048 байт
3. Определим, сколько байт нужно для хранения "блока" из восьми текстовых страниц и одной с цветным изображением
2048×8+102400 = 118784 байта
4. Переведем объем диска в байты
30×1024×1024 = 31457280 байт
5. Найдем количество полных девятистраничных "блоков"
31457280/118784 ≈ 264.8 ⇒ 264 полных блока или 264×9 = 2376 страниц
6. Найдем свободной объем дисковой памяти, который останется после размещения 264 блоков
31457280-264×118784 = 98304 байта
7. Найдем количество текстовых страниц, которые можно разместить в 98304 байтах
98304/2048 = 48.
8. Известно, что каждая девятая страница содержит изображение, а также. что блок неполный. Следовательно, в нем помещается 8 текстовых страниц и еще остается 98304-2048×8 = 81920 незанятых байт
9. Общее число страниц 2376+8 = 2384 страницы, в том числе 264 с цветным изображением.

ответ: 2384 страницы
4,7(23 оценок)
Ответ:
irynks468dig
irynks468dig
01.01.2020

#include <iostream>

using namespace std;

bool srav(int a, int b)

{

if (a > b)

 return 1;

else

 return 0;

}

int main()

{

int number = 0;

int AB = 1, CD = 1;

cout << "Input A , B\n";

//Произведение A на B

for (int i = 0; i <= 1; i++)

{

 cin >> number;

 AB *= number;

}

cout << "A*B = " << AB << endl;

for (int i = 0; i <= 1; i++)

{

 cin >> number;

 CD *= number;

}

cout << "C*D = " << CD << endl;

if(srav(AB,CD))

 cout<<"A*B > C*D";

else

 cout << "C*D > A*B";

return 0;

}

Объяснение:

4,5(67 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ