МОДУЛУС / СПРАВОЧНИК
Формулы: Информатика
Полный справочный материал приложения «МОДУЛУС» для Android: формулы по дисциплине «Информатика».
Системы счисления и кодирование
• N = Σ aibi
• bytes = bits / 8, bits = 8 · bytes
• i = ⌈log2N⌉ — минимальная длина кода
• I = K · i
Логика и теория информации
• A ∧ B, A ∨ B, A ⊕ B, ¬A
• A → B ≡ ¬A ∨ B
• I = log2N — формула Хартли
• I(x) = −log2p(x)
• H = −Σ pi log2 pi
• r = 1 − H / Hmax
Архитектура и алгоритмы
• v = I / t
• TCPU = N · CPI / f
• T(n) = kn, kn², kn log2n — типовые модели
• S = T1 / Tp, E = S / p
• SAmdahl = 1 / ((1 − α) + α / p)
Графы и сети
• Для дерева: |E| = |V| − 1
• Для полного графа: |E| = n(n − 1) / 2
• Σ deg(v) = 2|E|
• В IPv4: total = 232−m, hosts = 232−m − 2
• mask = /m, wildcard = 255.255.255.255 − mask
• N = Σ aibi
• bytes = bits / 8, bits = 8 · bytes
• i = ⌈log2N⌉ — минимальная длина кода
• I = K · i
Логика и теория информации
• A ∧ B, A ∨ B, A ⊕ B, ¬A
• A → B ≡ ¬A ∨ B
• I = log2N — формула Хартли
• I(x) = −log2p(x)
• H = −Σ pi log2 pi
• r = 1 − H / Hmax
Архитектура и алгоритмы
• v = I / t
• TCPU = N · CPI / f
• T(n) = kn, kn², kn log2n — типовые модели
• S = T1 / Tp, E = S / p
• SAmdahl = 1 / ((1 − α) + α / p)
Графы и сети
• Для дерева: |E| = |V| − 1
• Для полного графа: |E| = n(n − 1) / 2
• Σ deg(v) = 2|E|
• В IPv4: total = 232−m, hosts = 232−m − 2
• mask = /m, wildcard = 255.255.255.255 − mask
Значения приведены для справки. Перед инженерным или лабораторным расчётом проверяйте требуемую систему единиц и условия применения.