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