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

Формула программиста
основатель — Волосатов Евгений Витольдович
Вебинар «Мастер-класс. Как стать высокооплачиваемым программистом.» начнётся через 3 дня 1 час. 02 мин.

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

  • Пишем функцию для поиска простых чисел и
    поэтапно оптимизируем её в двух направлениях.
  • Дата отправки отчёта: 8 августа 2015 г.
  • Задание выполнено: за 3 час. 00 мин.
  • Чему научился: Узнал про делегаты
    Узнал как можно тестировать алгоритмы на скорость
    Много алгоритмов написал на вычисление простых чисел и написал проверку правильности алгоритмов
    Написал Решето Эрастофена
  • Что было сложным: Может понять зачем Sqrt(number) но решение правильно идет
    Думал что сложно будит с делегатами а нет.
    А так нечего сложного.
    Сложно ждать пока программа отработает 65 секунд :-)
  • Комментарии: Проверка алгоритма Эрастофена проверяется по is_prime_sqrt_by_P проверяются 2 массива.
    Сперва был Эрастофена алгоритм написавши со списком но получилось очень долго как он удаляет элементы, написал массив с bool типом.

    Жаль что курс закончился. Понравился мне этот курс.
    Еще подобных курсов хочется.
  • Оценка видео-уроку:
Отчёт от 5649 за Комбинаторика / VIP. Простые числа. Оптимизация алгоритма




Оцени работу

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

24. Олюшка
Олюшка
ответить
→  Максим Лапшинов  # Комбинаторика / VIP. Простые числа. Оптимизация алгоритма / 2015-08-08 17:46

Максим, зато какая у тебя выдержка, Молодец! :)


5649. Максим Лапшинов
Максим Лапшинов
ответить

5649. Максим Лапшинов
Максим Лапшинов
ответить
→  Олюшка  # Комбинаторика / VIP. Простые числа. Оптимизация алгоритма / 2015-08-08 17:30

15 минут и 50 секунд всего то пришлось ждать кажется :-))))


24. Олюшка
Олюшка
ответить
→  Максим Лапшинов  # Комбинаторика / VIP. Простые числа. Оптимизация алгоритма / 2015-08-08 16:42

Максим, всего-то минуту подождать, это разве долго! Я рада что ты успешно закончил курс и он тебе понравился!


1. Евгений Волосатов
Евгений Волосатов
ответить
→  Максим Лапшинов  # Комбинаторика / VIP. Простые числа. Оптимизация алгоритма / 2015-08-08 16:37

А что сложного, запустил и пошёл водички попить :)
Будет ещё курс похожий, в октябре.


  • Отчёт оценивали:
    1232Фомичева Наталья+1   10494Алексей В.+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Стало понятнее куда можно применить делегаты. Оптимизации нет предела, но всё-таки хорошо, если можно сравнить результаты "до" и "после". Потому, что часто круче, не значит лучше или быстрее. Решето Эратосфена, к своему стыду, никогда ранее не встречала.
Трудности: Вовремя останавливать себя от попыток написать в чат (потому, что запись же! Семён Семёныч XDD). Очень хотелось написать как раз там, где надо было добавить "primes.Add(number);" - не саму строку, а именно логичный вопрос, почему мы не добавили найденное число.
Очень хорошо, что есть записи, так как вживую вебинары не позволяет смотреть скорость интернета в стране проживания. СПАСИБО! Сколько не слушай и не смотри, а настоящее понимание приходит в момент собственноручного написания. Очень интересно сравнивать быстродействие алгоритмов. И ещё данных со своего компьтера и других - протестировала програмку на работе на всех доступных PC - пока коллеги нашим айтишникам не позвонили, подозревая диверсию.
Научился: Научился оптимизировать алгоритмы поиска простых чисел (исключение чисел кратных 2, 3, уменьшение верхней границы до половины и корня из искомого числа). Научился тестировать реализованные алгоритмы. Узнал алгоритм "Решето Эратосфена" для поиска простых чисел.
нет