Доказательство корректности алгоритма и вычисление его сложности — как в этом разобраться? Всем привет,
Мне предстоит решить/написать работу по теме "Алгоритмы для реорганизации и оптимизации вебсайтов".
И если например с понимаем сути работы алгоритма у меня более-менее нормально идет, то с математической частью не очень.
Например есть алгоритм, описанный словесно и математически в научной публикации:
Имеется большой сайт - тысячи страниц, они каким-то образом неоптимально перелинкованы друг с другом, пользователям нужно сделать большое кол-во переходов чтобы найти нужную страницу, поиск нужного контента происходит медленно.
Создается модель перелинковки сайта в виде, например, кладограммы (либо дерева или графа), а затем предлагается по определенному алгоритму эту перелинковку реорганизовать для оптимизации нахождения нужной информации на сайте в соответствии с определенным параметром, например частотностью посещения страницы по ссылке пользователями.
Вычисляется сложность (O), выводится математическое/логическое доказательство корректности алгоритма (завершается, выдает правильный вывод). Затем все это реализовать в псевдокоде/блоксхеме.
Трудность у меня возникает именно с математической частью и доказательством корректности, поэтому буду благодарен за рекомендации что почитать/посмотреть именно на эту тему
Также если у кого есть какие-то идеи о том, какие еще алгоритмы можно использовать при оптимизации сайтов/интернет ресурсов - прошу поделиться.
Если кто-то хорошо разбирается именно в математической стороне работы алгоритмов и может объяснить/консультировать по этому профилю - буду рад пообщаться.
Заранее благодарю
Доказательство корректности алгоритма и вычисление его сложности — как в этом разобраться? Всем привет,
Мне предстоит решить/написать работу по теме "Алгоритмы для реорганизации и оптимизации вебсайтов".
И если например с понимаем сути работы алгоритма у меня более-менее нормально идет, то с математической частью не очень.
Например есть алгоритм, описанный словесно и математически в научной публикации:
Имеется большой сайт - тысячи страниц, они каким-то образом неоптимально перелинкованы друг с другом, пользователям нужно сделать большое кол-во переходов чтобы найти нужную страницу, поиск нужного контента происходит медленно.
Создается модель перелинковки сайта в виде, например, кладограммы (либо дерева или графа), а затем предлагается по определенному алгоритму эту перелинковку реорганизовать для оптимизации нахождения нужной информации на сайте в соответствии с определенным параметром, например частотностью посещения страницы по ссылке пользователями.
Вычисляется сложность (O), выводится математическое/логическое доказательство корректности алгоритма (завершается, выдает правильный вывод). Затем все это реализовать в псевдокоде/блоксхеме.
Трудность у меня возникает именно с математической частью и доказательством корректности, поэтому буду благодарен за рекомендации что почитать/посмотреть именно на эту тему
Также если у кого есть какие-то идеи о том, какие еще алгоритмы можно использовать при оптимизации сайтов/интернет ресурсов - прошу поделиться.
Если кто-то хорошо разбирается именно в математической стороне работы алгоритмов и может объяснить/консультировать по этому профилю - буду рад пообщаться.
Заранее благодарю
Мне предстоит решить/написать работу по теме "Алгоритмы для реорганизации и оптимизации вебсайтов".
И если например с понимаем сути работы алгоритма у меня более-менее нормально идет, то с математической частью не очень.
Например есть алгоритм, описанный словесно и математически в научной публикации:
Имеется большой сайт - тысячи страниц, они каким-то образом неоптимально перелинкованы друг с другом, пользователям нужно сделать большое кол-во переходов чтобы найти нужную страницу, поиск нужного контента происходит медленно.
Создается модель перелинковки сайта в виде, например, кладограммы (либо дерева или графа), а затем предлагается по определенному алгоритму эту перелинковку реорганизовать для оптимизации нахождения нужной информации на сайте в соответствии с определенным параметром, например частотностью посещения страницы по ссылке пользователями.
Вычисляется сложность (O), выводится математическое/логическое доказательство корректности алгоритма (завершается, выдает правильный вывод). Затем все это реализовать в псевдокоде/блоксхеме.
Трудность у меня возникает именно с математической частью и доказательством корректности, поэтому буду благодарен за рекомендации что почитать/посмотреть именно на эту тему
Также если у кого есть какие-то идеи о том, какие еще алгоритмы можно использовать при оптимизации сайтов/интернет ресурсов - прошу поделиться.
Если кто-то хорошо разбирается именно в математической стороне работы алгоритмов и может объяснить/консультировать по этому профилю - буду рад пообщаться.
Заранее благодарю
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для доказательства корректности алгоритма вам может помочь изучение курсов по алгоритмам и структурам данных, где обычно разбираются методы доказательства корректности алгоритмов, такие как индукция, доказательство по инварианте и прочие.
Если у вас возникают трудности с математической частью, стоит обратиться к базовым математическим концепциям, таким как логика, алгебра, теория графов и т.д.
Что касается алгоритмов для оптимизации вебсайтов, помимо описанного вами метода реорганизации перелинковки, также можно использовать алгоритмы для улучшения скорости загрузки страниц, оптимизации контента под SEO, адаптации под мобильные устройства и другие.
Если у вас возникнут более конкретные вопросы по математической части работы алгоритмов, не стесняйтесь задавать их здесь, возможно, мы сможем помочь вам разобраться.