Подборка алгоритмов, которые правят миром
Существует очень много алгоритмов, но какие из них используются в реальной жизни? Вот список конкретных из них, которые используются повсеместно и на которые вам точно стоит обратить внимание:
— Алгоритмы сортировки;
— Преобразование Фурье;
— Алгоритм Дейкстры;
— Алгоритм RSA;
— Алгоритм безопасного хеширования;
— Алгоритм факторизации чисел;
— Анализ связей;
— Пропорционально-интегрально-дифференцирующий алгоритм
— Алгоритм сжатия данных;
— Алгоритм генерации случайных чисел;
В этой статье рассказывается о практической значимости алгоритмов с примерами их применения в повседневной жизни. Так что сохраняйте такой маст хэв.
#алгоритмы #теория
Существует очень много алгоритмов, но какие из них используются в реальной жизни? Вот список конкретных из них, которые используются повсеместно и на которые вам точно стоит обратить внимание:
— Алгоритмы сортировки;
— Преобразование Фурье;
— Алгоритм Дейкстры;
— Алгоритм RSA;
— Алгоритм безопасного хеширования;
— Алгоритм факторизации чисел;
— Анализ связей;
— Пропорционально-интегрально-дифференцирующий алгоритм
— Алгоритм сжатия данных;
— Алгоритм генерации случайных чисел;
В этой статье рассказывается о практической значимости алгоритмов с примерами их применения в повседневной жизни. Так что сохраняйте такой маст хэв.
#алгоритмы #теория
Python: Числа с плавающей точкой
В математике существуют разные виды чисел, например, натуральные - это целые числа от одного и больше, или рациональные - это числа с точкой, например 0.5. С точки зрения устройства компьютеров, между этими видами чисел пропасть. Попробуйте ответить на простой вопрос, сколько будет 0.2 + 0.1? А теперь посмотрим, что на это скажет Python:
Операция сложения двух рациональных чисел внезапно привела к неточному вычислению результата. Тот же самый результат выдадут и другие языки программирования. Такое поведение обуславливается ограничениями вычислительных мощностей. Объём памяти, в отличие от чисел, конечен (бесконечное количество чисел требует бесконечного количества памяти для своего хранения).
Рациональные числа не выстроены в непрерывную цепочку, между 0.1 и 0.2 бесконечное множество чисел. Соответственно возникает серьезная проблема, а как хранить рациональные числа? Это интересный вопрос сам по себе.
Число с плавающей запятой состоит из набора отдельных разрядов, условно разделенных на знак, порядок и мантиссу. Порядок и мантисса — целые числа, которые вместе со знаком дают представление числа с плавающей запятой в следующем виде:
Мантисса – это целое число фиксированной длины, которое представляет старшие разряды действительного числа.
Порядок – это степень базы (двойки) старшего разряда. (Математически доказано, что числа с плавающей запятой с базой B=2 (двоичное представление) наиболее устойчивы к ошибкам округления, поэтому на практике встречаются только базы 2 и, реже, 10.)
Для нас, как для разработчиков, важно понимать, что операции с плавающими числами неточны (эту точность можно регулировать)
#теория #типыданных #основы
В математике существуют разные виды чисел, например, натуральные - это целые числа от одного и больше, или рациональные - это числа с точкой, например 0.5. С точки зрения устройства компьютеров, между этими видами чисел пропасть. Попробуйте ответить на простой вопрос, сколько будет 0.2 + 0.1? А теперь посмотрим, что на это скажет Python:
print(0.2 + 0.1) # => 0.30000000000000004
Операция сложения двух рациональных чисел внезапно привела к неточному вычислению результата. Тот же самый результат выдадут и другие языки программирования. Такое поведение обуславливается ограничениями вычислительных мощностей. Объём памяти, в отличие от чисел, конечен (бесконечное количество чисел требует бесконечного количества памяти для своего хранения).
Рациональные числа не выстроены в непрерывную цепочку, между 0.1 и 0.2 бесконечное множество чисел. Соответственно возникает серьезная проблема, а как хранить рациональные числа? Это интересный вопрос сам по себе.
Число с плавающей запятой состоит из набора отдельных разрядов, условно разделенных на знак, порядок и мантиссу. Порядок и мантисса — целые числа, которые вместе со знаком дают представление числа с плавающей запятой в следующем виде:
(-1)**s × M × B**E
где s — знак, B-основание, E — порядок, а M — мантисса, ** - возведение в степень
Мантисса – это целое число фиксированной длины, которое представляет старшие разряды действительного числа.
Порядок – это степень базы (двойки) старшего разряда. (Математически доказано, что числа с плавающей запятой с базой B=2 (двоичное представление) наиболее устойчивы к ошибкам округления, поэтому на практике встречаются только базы 2 и, реже, 10.)
Для нас, как для разработчиков, важно понимать, что операции с плавающими числами неточны (эту точность можно регулировать)
#теория #типыданных #основы