Опубликован: 21.03.2012 | Доступ: свободный | Студентов: 2963 / 225 | Оценка: 4.44 / 4.19 | Длительность: 06:43:00
Специальности: Программист
Дополнительный материал 1:

Общий глоссарий

< Лекция 13 || Дополнительный материал 1
  • Палиндром - запись, читаемая одинаково слева направо и справа налево.
  • Гипотенуза прямоугольного треугольника - находится по теореме Пифагора как квадратный корень суммы квадратов катетов.
  • Одномерный массив - именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу.
  • Латинский квадрат - двумерный массив, в каждой строке и столбце которого нет повторяющихся элементов.
  • Циклический сдвиг элементов массива - сдвиг всех элементов массива вправо (влево) с помещением последнего элемента на первое место (первого элемента на последнее место).
  • Число Армстронга - сумма цифр этого числа, возведенных в n-ую степень (n - количество цифр числа) равна самому числу.
  • Цифровой корень числа - получается при сложении цифр числа, затем при сложении цифр вновь полученного числа и так до тех пор, пока в сумме не будет получена одна цифра.
  • Система счисления - символический метод записи чисел, представление чисел с помощью письменных знаков.
  • "Сверхбольшое число" - число, величина которого выходит за пределы диапазона допустимых значений выделенной для хранения числа ячейки памяти.
  • Сортировка пузырьком - один из методов упорядочивания элементов одномерного массива.
  • Двумерный массив -именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу. Массивы с одним индексом называют одномерными, с двумя - двумерными. Квадратный массив - двумерный массив, количество строк и столбцов в котором одинаково.
  • Решето Эратосфена - метод поиска простых чисел на диапазоне от 1 до N.
  • Арифметический квадрат - двумерный массив, заполненный так: единичные элементы располагаются в первой строке и первом столбце. Остальные элементы заполняются суммой выше и левее стоящего элемента.
  • Треугольник Паскаля - образован элементами, расположенными на и выше побочной диагонали арифметического квадрата.
  • Бином Ньютона - формула для разложения на отдельные слагаемые целой неотрицательной степени суммы двух переменных (формула разложения произвольной натуральной степени двучлена (а+b)^n в многочлен).
  • Путь в двумерном массиве - набор индексов проходимых элементов, кратчайший путь - набор индексов тех элементов массива, сумма значений которых минимальна
  • Магический квадрат - двумерный массив, сумма элементов каждой строки, каждого столбца и каждой диагонали которого одинакова.
  • Метод "Террас" - способ создания магического квадрата
  • Скатерть Улама - узор из простых чисел, расположенных по спирали.
  • Формула Герона - формула для вычисления площади треугольника по длинам его сторон.
  • Комбинаторная группа - выборка элементов из исходного множества.
  • Размещения - формирование комбинаторных групп по правилам: считать разными выборки, в которых один и тот же элемент занимает разные позиции. Существуют с повторениями и без.
  • Сочетания - считать одинаковыми выборки, в которых один и тот же элемент занимает разные позиции. Существуют с повторениями и без.
  • Перестановки - в выборке участвуют все элементы исходного множества (K=N). Перестановки с повторениями возможны, когда в исходном множестве есть повторяющиеся элементы
  • Двоичный перебор - метод формирования комбинаторных групп из исходного множества элементов, на которые "указывают" единицы в соответствующем разряде двоичного кода.
  • Лексиграфический порядок - метод получения очередного двоичного кода.
< Лекция 13 || Дополнительный материал 1