Каждый охотник желает знать, где сидит фазан

Стр 1 из 3Следующая ⇒

Дата: 21 ноября 2020 г.

Номер группы: 101

Дисциплина: ОДУ 11. Информатика

Тема занятия: Анализ алгоритмов

План изучения нового материала:

Электронные ресурсы:

Видеоматериал:

Решение задачи на компьютере. Последовательное конструирование алгоритма - https://videouroki.net/blog/rieshieniie-zadachi-na-komp-iutierie-posliedovatiel-noie-konstruirovaniie-alghoritma.html

Анализ алгоритмов можно определить как теоретическое исследование производительности компьютерных программ и использования ими ресурсов.

Мы сосредоточимся на производительности.

Прежде всего, подумайте, есть ли в программировании что-то более важное, чем производительность? Разумеется! Если сверхбыстрая программа выдает неверный результат, это плохая программа.

Еще есть такие понятия, как простота, удобство обслуживания, надежность, безопасность, функциональность и удобство для пользователя. Все они гораздо важнее производительности.

Вот например, Эван Шпигель решил перепроектировать Snapchat. Зачем? Snapchat уже работает отлично, как было задумано. Просто пользователи жаловались на определенную сложность работы с приложением, и Эван решил сделать его проще в использовании. Удобство явно перевешивает эффективность алгоритмов.

Очевидно, что производительность– это не самая важная вещь. Тогда почему мы о ней говорим?

Дело в том, что иногда удобство использования напрямую связано с производительностью.

Представьте, что вы смотрите на веб-страницу, которая загружается уже целую вечность. В режиме реального времени недостаточно быстрое приложение считается неработающим. Слишком большое использование памяти тоже ухудшает пользовательский опыт.

Примеры задач анализа алгоритмов: определение входных данных, при которых алгоритм дает указанный результат

Задание 1: (выполняются либо в паскаль-онлайн, либо скачать программу PascalABC.NET )

Написать программу, которая выводит на экран фразу:

Каждый охотник желает знать, где сидит фазан

позволяющую запомнить порядок следования цветов радуги (первая буква слова кодирует цвет: каждый — красный, охотник — оранжевый, желает — желтый, знать — зеленый, где — голубой, сидят — синий, фазаны — фиолетовый). Каждое слово фразы должно быть выведено наиболее подходящим цветом.

12 3 Следующая ⇒