Пишем функцию для поиска простых чисел и поэтапно оптимизируем её в двух направлениях.
Дата отправки отчёта:
22 января 2018 г.
Задание выполнено: за
2 дня 55 мин.
Чему научился:
Вот тут только загвоздка в том, что в алгоритме Эратосфена, нужно в начале нужно знать сколько элементов проверяется на простоту, а потом уже запускать алгоритм. Поэтому идея давать время, а потом уже смотреть за сколько он будет работать не очень, то и прокатит. В этом случае наверно все же нужно смотреть количество затраченного времени на указанное количество элементов. И еще этот урок встречается дважды: я его уже в делегатах проходил раньше.
Тут частенько можно встретить, что урок, который ты уже делал встаречается где нмбудь в вип-уроке другого курса. Это система игромистра, типа повторение мать заикания))) ну или учения, кому что ближе. А вообще это классно что можно так решать уроки, можно попробовать себя и решить задачу без видео)) Я частенько так делал!
А я не согласен. Наоборот, когда мы задаем конкретное время, в течение которого работает наш тест, тем самым мы получаем в точности ожидаемый результат, к примеру для промышленного применения - это самое важное. а если делать все наоборот, то результат не ясно когда у нас появится. В нашем примере насколько я помню, там не важно сколько элементов проверяется, так построена логика. Правильные вещи надо повторять. )
Я считаю давать время для работы алгоритма это гениально. Алгоритм скажем ограничен одной секундой и видим сколько каждый алгоритм "намолотил" простых чисел за одну секунду, кстати то же решето Эрастофена.
Либо сколько времени ушло на определённое количество элементов, либо сколько элементов было за определённое время, это по сути одно и тоже, и так и так видна разница в скорости, никакой инверсии в тестах не будет, если интересно, можешь сам реализовать и проверить, это не сложно, если на данном этапе пока не можешь, то позже, когда наберёшься больше опыта, обязательно проверишь, чтобы спать спокойно =)
Отчёт оценивали: 13665. Денис+16452. Кирилл Шмойлов+116533. Андрей Шевченко+15502. Антон Кравченко03922. Александр+11. Евгений Волосатов+18275. Tekashnik+110167. Игорь+18707. Володимир+19752. chokayes+12639. Морозов Юрий Александрович+17119. Новопашин Владимир+116799. Андрей Чуприков+19980. Timoha+13506. Алексей|BrisK|Кривицкий+1162. Андрей+110558. Иван Воронин+1
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Я научился оптимизировать алгоритм поиска простых чисел Ура! -1 Курс! Yay^^ :~)
Спасибо за данный курс, для меня он был очень полезным. Надо пройти алгоритмику теперь :~)
Научился: Научился оптимизировать алгоритмы поиска простых чисел (исключение чисел кратных 2, 3, уменьшение верхней границы до половины и корня из искомого числа). Научился тестировать реализованные алгоритмы. Узнал алгоритм "Решето Эратосфена" для поиска простых чисел. нет