возвращение к программированию

Вопросы программирования на Free Pascal, использования компилятора и утилит.

Модератор: Модераторы

Re: возвращение к программированию

Сообщение Pavia » 07.11.2019 17:13:43

Vadim писал(а):Десктопные и ноутбучные процессоры все работают только с двумя каналами.

Не-не. Intel поддерживает DDR4 в полном объеме. Но там суть в том что теперь, с переходом от DDR3 к DDR4 каналы определяются не слотами, а количеством микрух на плашке памяnе. А пока промышленность не выпускает более производительную память.
Аватара пользователя
Pavia
постоялец
 
Сообщения: 290
Зарегистрирован: 07.01.2011 12:46:51

Re: возвращение к программированию

Сообщение V.Pozyvnoy » 09.11.2019 17:30:28

Сделал маленькую статью. О простых числах. Скорее она совсем не по теме и я не знаю разместят ли ее. Просто желание большое поделиться.

https://drive.google.com/open?id=1Md8AD ... Jr3sVm2U8m
V.Pozyvnoy
новенький
 
Сообщения: 53
Зарегистрирован: 14.10.2019 12:30:19

Re: возвращение к программированию

Сообщение Vadim » 09.11.2019 19:26:20

V.Pozyvnoy
А вот аналитически вычислять члены ряда простых чисел, насколько мне известно алгоритма нет, только проверка каждого
числа на деление.

А решето Эратосфена?

Добавлено спустя 1 минуту 14 секунд:
Pavia писал(а):Не-не. Intel поддерживает DDR4 в полном объеме. Но там суть в том что теперь, с переходом от DDR3 к DDR4 каналы определяются не слотами, а количеством микрух на плашке памяnе. А пока промышленность не выпускает более производительную память.

Наверное мы про разные вещи говорим... ;-)
Vadim
долгожитель
 
Сообщения: 4112
Зарегистрирован: 05.10.2006 08:52:59
Откуда: Красноярск

Re: возвращение к программированию

Сообщение Снег Север » 10.11.2019 09:02:36

Vadim писал(а):А решето Эратосфена?

Да, автор выразился неточно. Фильтрация по делителям (решето Эратосфена, решето Эйлера и их разновидности) - это алгоритм. По-видимому, он имел ввиду отсутствие аналитического выражения для вычисления простых чисел.
Аватара пользователя
Снег Север
долгожитель
 
Сообщения: 2993
Зарегистрирован: 27.11.2007 16:14:47

Re: возвращение к программированию

Сообщение V.Pozyvnoy » 10.11.2019 09:45:19

Да, точно. Решето Эратосфена проходит перебором весь массив и отмечает каждый второй (четные), потом возвращается и проходит следующий раз отмечая каждый третий и т.д. 5,7,11. Т.е. в этом алгоритме заменили прямое деление на определение кратных чисел в последовательности. Но суть та же. Перебор всех.

Конечно я не знал про этот алгоритм. Еще вчера узнал что криптографы применяют простые числа. (Возможно для ключей).
Никто не знает что там делается за сиксильенами, может быть они вырождаются и потом появляются снова. Ясно одно что они заполняют дыры в числовом пространстве и являются основателями новых бесконечных множеств только уже кратных чисел.
V.Pozyvnoy
новенький
 
Сообщения: 53
Зарегистрирован: 14.10.2019 12:30:19

Re: возвращение к программированию

Сообщение Vadim » 10.11.2019 11:41:28

Снег Север писал(а):Да, автор выразился неточно.

В этом и проблема... ;-)

V.Pozyvnoy писал(а):Но суть та же. Перебор всех.

Позвольте с Вами не согласиться. :D Даже в этом (этих) решете все числа перебирать не надо. И это тоже алгоритм, причём всем давно известный. Мы совершенно точно знаем, что чётные числа не могут быть простыми (число 2 я, естественно, не имею в виду ;-) ).
Так что не всех, отнюдь не всех... Я даже не говорю о так называемой расчленёнке ( :D ), когда большой отрезок, где ищем простые числа, можно поделить на несколько маленьких, что прямо таки восхитительно повлияет на скорость поиска.

Добавлено спустя 3 минуты 38 секунд:
Снег Север писал(а):По-видимому, он имел ввиду отсутствие аналитического выражения для вычисления простых чисел.

Убеждён, Вы прекрасно знаете, что офигеть скольки методик по самым разным разделам наук не имеют даже примерного аналитического выражения. Но... есть алгоритмы вычисления и поиска, так что "верной дорогой идём, товарищи..." :)
Vadim
долгожитель
 
Сообщения: 4112
Зарегистрирован: 05.10.2006 08:52:59
Откуда: Красноярск

Re: возвращение к программированию

Сообщение V.Pozyvnoy » 10.11.2019 12:15:12

Если возьмем отрезок от одного миллиарда до миллиарда сто то все также будем вынуждены проверять эти 100 чисел, делятся ли они без остатка на ...1571,1579,1601... Каким способом проверять? но проверять. (конечно многие из 100 цифр могут на разных этапах счета показать что они делимы, но если попадутся упертые то проверять их нужно будет до конца).
V.Pozyvnoy
новенький
 
Сообщения: 53
Зарегистрирован: 14.10.2019 12:30:19

Re: возвращение к программированию

Сообщение Vadim » 10.11.2019 19:15:22

V.Pozyvnoy
Почитайте википедию, что ли... ;-)
Vadim
долгожитель
 
Сообщения: 4112
Зарегистрирован: 05.10.2006 08:52:59
Откуда: Красноярск

Re: возвращение к программированию

Сообщение Снег Север » 10.11.2019 22:02:56

V.Pozyvnoy, сложность алгоритма решето Эратосфена составляет O(nlog(log n)) операций при составлении таблицы простых чисел до n. Это очень быстро, для численных алгоритмов. Если ограничиваться встроенными целыми типами (максимальное значение Longword 4294967295), то вычисления займут миллисекунды.
Аватара пользователя
Снег Север
долгожитель
 
Сообщения: 2993
Зарегистрирован: 27.11.2007 16:14:47

Re: возвращение к программированию

Сообщение V.Pozyvnoy » 11.11.2019 13:52:45

Я не понимаю что вы объясняете. Я же говорю что любое положительное целое число кроме простого можно всегда представить хоть в одной логической последовательности. 9 можно представить как член 3,9, 27 т.е. Аn-1*3, 12 как Аn-1*2
Простое число так представить не взможно. И что бы определить простое число или нет , любым алгоритмом, повторюсь любым нужно проверить число на кратность простым числам начиная от 2 и до значения больше (корень квадратный число которое проверяем). Алгоритм Решето Эратосфера сам последовательно генерирует этот ряд простых чисел и далее проверяет. И молодец. И тут чудес нет.

А статья в общем то не о том как проверять простые числа а как вообще образуется множество целых положительных чисел. Какую роль играют простые числа.
Последний раз редактировалось V.Pozyvnoy 11.11.2019 16:10:45, всего редактировалось 3 раз(а).
V.Pozyvnoy
новенький
 
Сообщения: 53
Зарегистрирован: 14.10.2019 12:30:19

Re: возвращение к программированию

Сообщение Снег Север » 11.11.2019 14:07:26

Чудес нет. И математика не знает способа определить простое ли число или нет, кроме вычислений.
Аватара пользователя
Снег Север
долгожитель
 
Сообщения: 2993
Зарегистрирован: 27.11.2007 16:14:47

Re: возвращение к программированию

Сообщение Alex2013 » 15.11.2019 23:50:25

V.Pozyvnoy писал(а):Я год назад обновил, но всего лишь ноут DELL Vostro 5370, intel(R) Core (TM) i5-8250U CPU, 1.60 1.80 GHz, оперативная память 8,00 Gb. Сколько ядер не знаю. :)


Круто ! Вполне даже современный ВиАр потянет ... не то что у меня ... :roll:
Изображение
(Я правда всю эту ругань обошел... и ВиАр (точнее WMR ) запустил но временами это "байто раздирающее зрелище" )
Зы
Кстати рекомендую попробовать ! Даже современный VR/MR это уже не только игры (да и ощущение прикосновения к фронтиру ИТ дорогого стоит ). Мониторы пока не заменит ( хотя я надеялся именно на это ) но о покупке WMR-шлема даже в том виде, что предоставляет мне моя железная конфигурация(ага, от слова "фига") я НИ РАЗУ НЕ ПОЖАЛЕЛ .

Зы
Извиняюсь за оффтоп ... увлекся !
Последний раз редактировалось Alex2013 19.11.2019 12:18:46, всего редактировалось 1 раз.
Alex2013
долгожитель
 
Сообщения: 2923
Зарегистрирован: 03.04.2013 11:59:44

Re: возвращение к программированию

Сообщение V.Pozyvnoy » 19.11.2019 12:06:33

Alex2013
Интересно. Я обязательно посмотрю WMR.
Пока думаю что бы еще посчитать. При помощи полинома можно хорошо оперировать в функции Z(x,y). Например можно в какой то деревне определять температуру. Создать матрицу средних температур по месяцам в городах расположенных примерно на одной долготе и привязать к широтам. Потом вводить значение широты этой деревни и время в какое нужно узнать температуру. Но тут как бы все понятно.
Думал посчитать число Пи. На ум приходит пока один алгоритм - это жучок-паучок который идет по окружности и считает расстояние. Очень давно у меня был на практике мальчишка школьник. И я ему дал задание посчитать ПИ через генератор сучайных чисел. Он сделал, на бэйсике. Толковый был, интересно кем стал.
V.Pozyvnoy
новенький
 
Сообщения: 53
Зарегистрирован: 14.10.2019 12:30:19

Re: возвращение к программированию

Сообщение Vadim » 19.11.2019 13:35:24

V.Pozyvnoy
В городах, даже не очень больших, средняя температура всегда выше, чем в деревнях на той же широте. Вы этим алгоритмом изначально закладываете ошибку. ;-)
Vadim
долгожитель
 
Сообщения: 4112
Зарегистрирован: 05.10.2006 08:52:59
Откуда: Красноярск

Re: возвращение к программированию

Сообщение V.Pozyvnoy » 19.11.2019 13:52:36

Vadim писал(а):V.Pozyvnoy
В городах, даже не очень больших, средняя температура всегда выше, чем в деревнях на той же широте. Вы этим алгоритмом изначально закладываете ошибку. ;-)


Вадим, согласен
V.Pozyvnoy
новенький
 
Сообщения: 53
Зарегистрирован: 14.10.2019 12:30:19

Пред.След.

Вернуться в Free Pascal Compiler

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 19

Рейтинг@Mail.ru