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

Формула программиста
основатель — Волосатов Евгений Витольдович
Новый видеокурс по Git

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

  • Пишем функцию для поиска простых чисел и
    поэтапно оптимизируем её в двух направлениях.
  • Дата отправки отчёта: 6 мая 2016 г.
  • Задание выполнено: за 3 час. 00 мин.
  • Чему научился: Ознакомился с различными алгоритмами поиска простых чисел , сравнением их скорости отработки в ед. времени , составлением функций по проверке отработки данных алгоритмов .     
  • Что было сложным: Самостоятельно реализовать алгоритм Эратосфена.
  • Комментарии: Довольно объёмный урок в плане представленных алгоритмов - отличная возможность прокачивать свои навыки . В общем и в целом курс Комбинаторики запомнился своей многогранностью, интересными задачами и методами их решения . Здорово , нечего добавить !
  • Оценка видео-уроку:
Отчёт от 6861 за Комбинаторика / VIP. Простые числа. Оптимизация алгоритма




Оцени работу

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

1. Евгений Витольдович
Евгений Витольдович
ответить
→  Den Andreevich  # Комбинаторика / VIP. Простые числа. Оптимизация алгоритма / 2016-05-07 09:08

Отличная работа Денис, молодец! В качестве дополнительного задание – попробуй сделать отображение решето Эратосфена в виде спирали


  • Отчёт оценивали:
    3506Алексей|BrisK|Кривицкий+1   6452Lik_Kirill+1   7119Новопашин Владимир+1   4467Alcatraz+1   4992Николай+1   1Евгений Витольдович+1   8835Булат+1   6925Артём+1   6391Владимир+1   4004Елена+1   10106Alexmidrus0   8886Михаил Ермишин+1   791Валерий+1   689Igorenzia+1   9237Mais+1   10174Дмитрий0   6958Кирилл+1   9332Dima+1   9263Андрей Н.+1   1537Сергей+1   4591Aleksandr Zaitcev+1   10116nik+1   10494Алексей В.+1  

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




Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Узнал про делегаты Узнал как можно тестировать алгоритмы на скорость Много алгоритмов написал на вычисление простых чисел и написал проверку правильности алгоритмов Написал Решето Эрастофена
Трудности: Может понять зачем Sqrt(number) но решение правильно идет Думал что сложно будит с делегатами а нет. А так нечего сложного. Сложно ждать пока программа отработает 65 секунд :-)
Проверка алгоритма Эрастофена проверяется по is_prime_sqrt_by_P проверяются 2 массива. Сперва был Эрастофена алгоритм написавши со списком но получилось очень долго как он удаляет элементы, написал массив с bool типом. Жаль что курс закончился. Понравился мне этот курс. Еще подобных курсов хочется.
Научился: Научился оптимизировать алгоритмы поиска простых чисел (исключение чисел кратных 2, 3, уменьшение верхней границы до половины и корня из искомого числа). Научился тестировать реализованные алгоритмы. Узнал алгоритм "Решето Эратосфена" для поиска простых чисел.
Трудности: не было
нет