Vocabulaire

типовый алгоритм – algorithme typique [алгоритм типик]

простой алгоритм – algorithme simple [алгоритм сэмпль]

сложный алгоритм – algorithme compliqué [алгоритм компликэ]

оптимальный алгоритм – algorithme optimal [алгоритм оптималь]

массив – tableau (m) [таблё]

элемент массива – élément du tableau [элэман дю таблё]

совокупность – ensemble (m) [ансамбль]

совокупность чисел – ensemble de nombres [ансамбль дьо номбр]

индекс – index (m) [эндэкс]

порядок – ordre (m) [ордр]

порядковый номер – numéro d`ordre (m) [нюмэро дордр]

многоэлементная система – système multiélément [систэм мюльтиэлэман]

ряд, серия – série (f ) [сэри]

ряд чисел – série de nombres [сэри дьо номбр]

сумма – somme (f ) [сом]

суммировать – sommer [соммэ]

произведение – produit (m) [продюи]

определять – déterminer [дэтэрминэ]

определение (в смысле выполнения действий) – détermination (f ) [дэтэрминасъён]

определение (в смысле формулировки) – définition (f ) [дэфинисъён]

формула – formule (f ) [формюль]

рекуррентная формула – formule récurrente [формюль рэкюрант]

максимальное число – nombre maximal [номбр максималь]

минимальное число – nombre minimal [номбр минималь]

сравнивать – comparer [компарэ]

сравнение – comparaison (f ) [компарэзон]

адрес – adresse (f ) [адрэс]

текущий адрес – adresse courante [адрэс курант]

менять, заменять – changer [шанжэ]

размещать – disposer [диспозэ]

размещение – disposition (f ) [диспозисъён]

аргумент – argument (m) [аргюман]

функция – fonction (f ) [фонксьён]

расчетная функция – fonction calculée [фонксъён калькюлэ]

диапазон – diapason (m) [диапазон]

начальное значение – valeur initiale [валёр инисъяль]

конечное значение – valeur finale [валёр финаль]

шаг – pas (m) [па]

изменять – varier [варъе]

изменение – varification (f ) [варификасъён]

одновременно, в то же самое время – simultanément [симюльтанэман], en même temps [ан мэм там]

идентификатор, имя – identificateur (m) [идантификатор]

итерационный цикл – cycle d`itération [сикль дитэрасъён]

цикл с предусловием – cycle avec précondition [сикль авэк прэкондисъён]

cycle avec postcondition [сикль авэк посткондисъён] – цикл с послеусловием,

дробь – fraction (f ) [фраксъён]

показатель степени – puissance (f ) [пюиссанс], exposant (m) [экспозан]

степенная функция – fonction d’exposante [фонксъён дэкспозант]

числитель – numérateur (m) [нюмэратор]

знаменатель – dénominateur (m) [дэноминатор] .

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

Большинство задач в вычислительной технике связано с группами чисел (ряд чисел, матрица чисел). Для удобства всю группу чисел принимают как единое целое, но, состоящее из нескольких элементов. Такую группу принято называть массив. Массив представляется как единая многоэлементная переменная. Как и любая переменная, массив имеет свое имя. Элементы массива также имеют имя. Оно принимается таким, как и имя массива, но к нему добавляется индекс, который является порядковым номером элемента в составе массива. Следовательно, если группу из n чисел представить как массив с именем а, тогда отдельное число этого массива будет обозначаться как аi. Здесь i – индекс, который может принимать любое значение в интервале от 1 до n, то есть обозначать порядковый номер числа. Например, обозначение а7 означает, что это элемент массива с именем а, который находится на седьмом месте в его составе. Для хранения значений элементам массива выделяются в оперативной памяти компьютера ячейки, расположенные подряд. В большинстве приведенных алгоритмов используются параметрические циклы. У них параметр цикла имеет заданную область изменения (начальное и конечное значение). В таких циклах заголовок цикла представлен блоком модификация, в плоскости которого указывается имя параметра цикла, его область изменения и шаг.