Курсы по программированию

Формула программиста

основатель — Волосатов Евгений Витольдович
Поздравляю с 1 сентября! Система начисления Байтов работает.

Комбинаторика / VIP. Простые числа. Оптимизация алгоритма

  • Пишем функцию для поиска простых чисел и
    поэтапно оптимизируем её в двух направлениях.
  • Дата отправки отчёта: 22 января 2018 г.
  • Задание выполнено: за 2 дня 55 мин.
  • Чему научился: Вот тут только загвоздка в том, что в алгоритме Эратосфена, нужно в начале нужно знать сколько элементов проверяется на простоту, а потом уже запускать алгоритм. Поэтому идея давать время, а потом уже смотреть за сколько он будет работать не очень, то и прокатит. В этом случае наверно все же нужно смотреть количество затраченного времени на указанное количество элементов. 
    И еще этот урок встречается дважды: я его уже в делегатах проходил раньше.
  • Что было сложным: Сложностей не было
  • Оценка видео-уроку:
Отчёт от 13665 за Комбинаторика / VIP. Простые числа. Оптимизация алгоритма




Оцени работу

 
Сохранить страницу:

8275. --
Tekashnik
Tekashnik
ответить
→  Денис  # Комбинаторика / VIP. Простые числа. Оптимизация алгоритма / 2018-01-22 19:11

Тут частенько можно встретить, что урок, который ты уже делал встаречается где нмбудь в вип-уроке другого курса. Это система игромистра, типа повторение мать заикания))) ну или учения, кому что ближе. А вообще это классно что можно так решать уроки, можно попробовать себя и решить задачу без видео)) Я частенько так делал!


9752. --
chokayes
chokayes
ответить
→  Денис  # Комбинаторика / VIP. Простые числа. Оптимизация алгоритма / 2018-01-23 00:12

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


7119. --
Новопашин Владимир
Новопашин Владимир
ответить
→  Денис  # Комбинаторика / VIP. Простые числа. Оптимизация алгоритма / 2018-01-23 06:17

Я считаю давать время для работы алгоритма это гениально. Алгоритм скажем ограничен одной секундой и видим сколько каждый алгоритм "намолотил" простых чисел за одну секунду, кстати то же решето Эрастофена.


10558. --
Иван Воронин
Иван Воронин
ответить
→  Денис  # Комбинаторика / VIP. Простые числа. Оптимизация алгоритма / 2018-01-23 12:02

Либо сколько времени ушло на определённое количество элементов, либо сколько элементов было за определённое время, это по сути одно и тоже, и так и так видна разница в скорости, никакой инверсии в тестах не будет, если интересно, можешь сам реализовать и проверить, это не сложно, если на данном этапе пока не можешь, то позже, когда наберёшься больше опыта, обязательно проверишь, чтобы спать спокойно =)


  • Отчёт оценивали:
    13665Денис+1   6452Кирилл Шмойлов+1   16533Андрей Шевченко+1   5502Антон Кравченко0   3922Александр+1   1Евгений Волосатов+1   8275Tekashnik+1   10167Игорь+1   8707Володимир+1   9752chokayes+1   2639Морозов Юрий Александрович+1   7119Новопашин Владимир+1   16799Андрей Чуприков+1   9980Timoha+1   3506Алексей|BrisK|Кривицкий+1   162Андрей+1   10558Иван Воронин+1  

Начинаем практику по языку C#





Если вы пришли без приглашения -
введите тысяча двадцать четыре (цифрами).
Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.


Научился: Я научился оптимизировать алгоритм поиска простых чисел
Ура! -1 Курс! Yay^^ :~) Спасибо за данный курс, для меня он был очень полезным. Надо пройти алгоритмику теперь :~)


Научился: Научился оптимизировать алгоритмы поиска простых чисел (исключение чисел кратных 2, 3, уменьшение верхней границы до половины и корня из искомого числа). Научился тестировать реализованные алгоритмы. Узнал алгоритм "Решето Эратосфена" для поиска простых чисел.
нет