Computer Science

2023-05-31 12:01:50 Нормальный порядок вычислений

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

Другими словами, нормальный порядок вычислений означает вычисление выражения от самого "верха" до "низа" в том порядке, в котором выражение записано, и только тогда, когда оно необходимо для дальнейшего вычисления.

Преимущество нормального порядка заключается в возможности сохранять ресурсы, поскольку вычисление аргументов функции, которые не используются в конечном результате, откладывается до последнего момента.

Однако это может приводить к потере производительности в том случае, если одни и те же выражения вычисляются несколько раз. Открыть/Комментировать

2023-05-30 12:01:56 Вызов по ссылке

Вызов функции по ссылке - это метод передачи аргументов в функцию, при котором передаются ссылки на переменные, а не их значения. В этом случае функция работает с оригинальными переменными, а не их копиями.

При вызове функции по ссылке вместо передачи значения переменной в качестве аргумента, передается ссылка на эту переменную. Таким образом, вызов функции может изменить значение переменной, на которую ссылается аргумент, и эти изменения будут видны за пределами самой функции.

Таким образом, вызов функции по ссылке означает, что передаются ссылки на переменные, а не их значения. Это позволяет функции изменять значения переменных, на которые ссылаются аргументы. Открыть/Комментировать

2023-05-29 12:02:11 Вызов по значению

Вызов по значению - это метод передачи аргументов в функцию, при котором значения аргументов вычисляются до вызова функции и затем передаются в функцию.

При вызове функции по значению сначала вычисляются все выражения-аргументы функции, и значения этих выражений копируются в соответствующие параметры функции. Эти значения затем используются внутри функции в качестве параметров для выполнения своих вычислений.

Таким образом, каждый раз, когда вызывается функция с аргументами, создаются копии значений аргументов, которые могут использоваться функцией. Изменение значений этих копий внутри функции не влияет на значения изначальных аргументов. Открыть/Комментировать

2023-05-27 12:01:31 Аппликативный порядок вычислений

Аппликативный порядок вычислений - это порядок вычислений, при котором аргументы функции вычисляются перед самой функцией. Он также называется "строгим" порядком вычислений.

Например, если есть выражение:

f(x) + g(x)

то при аппликативном порядке вычислений сначала вычисляются значения x, а затем функции f и g, после чего производится сложение. То есть, сначала выполняется f(x), затем g(x), и только после этого выполняется сложение.

Аппликативный порядок вычислений часто используется в языках программирования, таких как С или Pascal. Открыть/Комментировать

2023-05-26 12:02:12 Кодирование Чёрча

Кодирование Чёрча - это система математических выражений, которая используется для исследования формального определения функций, вычисления и рекурсивности. Оно основывается на использовании абстрактных функций, которые называются лямбда-выражениями.

Лямбда-выражения - компактный способ записи анонимных функций. Состоят из трех элементов: параметров, операторов и тела функции.
"λx.x^2", где λ означает "лямбда", x - это параметр функции, а x^2 - это оператор, который описывает, что нужно сделать с параметром.

Для кодирования Чёрча используется лямбда-выражение, которое описывает функцию натуральных чисел.

λf.λx.f (f (x)), где f - это функция, а x - это параметр функции. В выражении применяется функция f к результату функции f, взятой от x.

С помощью кодирования Чёрча можно представить различные математические операции и конструкции, такие как сложение, умножение, логические операции, списки и т.д. Открыть/Комментировать

2023-05-25 12:02:06 Стратегия вычисления

Стратегия вычисления — правила семантики языка программирования, определяющие, когда следует вычислять аргументы функции (метода, операции, отношения), и какие значения следует передавать.

Существует несколько видов:
- Строгие вычисления
Строгая модель вычислений означает, что аргументы всегда вычисляются полностью до применения функции к ним.

Нестрогие вычисления
- Нестрогая модель вычислений означает, что аргументы не вычисляются до тех пор, пока их значение не используется в теле функции.

Недетерминированные стратегии
- Вычисления могут производиться в любое время Открыть/Комментировать

2023-05-24 12:03:07 Адаптивная оптимизация

Адаптивная оптимизация - это метод оптимизации, который позволяет системам настраивать параметры оптимизации в реальном времени, чтобы достигнуть наилучших результатов при изменении условий и требований.

Цели адаптивной оптимизации:
- многокритериальная оптимизация, т.е. оптимизация целого ряда различных метрик или целей, вместо одной единственной.
- локальная оптимизация, т.е. оптимизация, основанная на непрерывном анализе и оптимизации, а не на запланированных или заранее известных факторах.

Главными преимуществами адаптивной оптимизации являются улучшение управляемости и эффективности системы, а также возможность быстрого реагирования на изменяющиеся условия и требования Открыть/Комментировать

2023-05-23 14:02:01 Автоматическое распараллеливание

Автоматическое распараллеливание - это процесс автоматического разделения задач на множество подзадач с целью ускорения их выполнения.

В современных компьютерных системах многопроцессорность является стандартным способом увеличения скорости выполнения программ.

Автоматическое распараллеливание может быть реализовано на различных уровнях программирования, начиная с низкоуровневых языков программирования, таких как языки ассемблера и С, до более высокоуровневых языков программирования. Некоторые компиляторы автоматически распараллеливают некоторые функции программы, определяя возможность распараллеливания на основе структуры данных и операций.

Однако, автоматическое распараллеливание может привести к нежелательным результатам, поэтому ручное распараллеливание может быть лучшим выбором для более сложных программ. Открыть/Комментировать

2023-05-23 12:02:46 2 канала по информационной безопасности и OSINT:

@it_secur — Редкая литература для этичных хакеров и ИБ специалистов любого уровня и направления. Читайте, развивайтесь, практикуйте.

@infosecurity — Самый крупный ресурс в Telegram, посвященный Хакингу, OSINT и Cоциальной Инженерии. Открыть/Комментировать

2023-05-22 12:01:43 Достоинства и недостатки метода Ньютона

Достоинства:
- Быстрая сходимость (квадратичная)

Недостатки:
- Локальная сходимость
- Жесткие требования к самой функции (она должна быть дважды непрерывно дифференцируема)
- Большой объем вычислений, связанный с необходимостью вычисления матрицы вторых производных и ее обращения) Открыть/Комментировать