![]()
|
|||||||
Каждый охотник желает знать, где сидит фазанСтр 1 из 3Следующая ⇒
Дата: 21 ноября 2020 г. Номер группы: 101 Дисциплина: ОДУ 11. Информатика Тема занятия: Анализ алгоритмов План изучения нового материала: Электронные ресурсы: Видеоматериал: Решение задачи на компьютере. Последовательное конструирование алгоритма - https://videouroki.net/blog/rieshieniie-zadachi-na-komp-iutierie-posliedovatiel-noie-konstruirovaniie-alghoritma.html
Анализ алгоритмов можно определить как теоретическое исследование производительности компьютерных программ и использования ими ресурсов. Мы сосредоточимся на производительности. Прежде всего, подумайте, есть ли в программировании что-то более важное, чем производительность? Разумеется! Если сверхбыстрая программа выдает неверный результат, это плохая программа. Еще есть такие понятия, как простота, удобство обслуживания, надежность, безопасность, функциональность и удобство для пользователя. Все они гораздо важнее производительности. Очевидно, что производительность– это не самая важная вещь. Тогда почему мы о ней говорим? Дело в том, что иногда удобство использования напрямую связано с производительностью. Представьте, что вы смотрите на веб-страницу, которая загружается уже целую вечность. В режиме реального времени недостаточно быстрое приложение считается неработающим. Слишком большое использование памяти тоже ухудшает пользовательский опыт.
Примеры задач анализа алгоритмов: определение входных данных, при которых алгоритм дает указанный результат Задание 1: (выполняются либо в паскаль-онлайн, либо скачать программу PascalABC.NET ) Написать программу, которая выводит на экран фразу: Каждый охотник желает знать, где сидит фазан позволяющую запомнить порядок следования цветов радуги (первая буква слова кодирует цвет: каждый — красный, охотник — оранжевый, желает — желтый, знать — зеленый, где — голубой, сидят — синий, фазаны — фиолетовый). Каждое слово фразы должно быть выведено наиболее подходящим цветом.
|
|||||||
|