Г. В. Царева

• Название: Г. В. Царева
• Дата: 31.10.2022
• Размер: 1.52 Mb.
• Имя файла: UP_Tsareva_2021.doc
• Тип: Учебное пособие; #763711
• страница: 26 из 33

TOPICAL VOCABULARY

massive data set algorithms	алгоритмы большого объёма данных
data stream model	модель потока данных
sampling model	модель выборочного типа
random access	прямой (произвольный) доступ
sublinear model	сублинейная модель
approximation algorithms	алгоритмы аппроксимирующего типа
primal-dual method	основной двухвариантный метод
semi-definite method	метод нечёткого типа
diverse	разнообразный
aggregation algorithms	алгоритмы совокупного типа
information retrieval system	система возвращения информации
performance guarantees	гарантии эффективности эксплуатации
static pruning method	статический метод отсечения решений
lattice algorithm	алгоритм решётчатого типа
online algorithm	интерактивный алгоритм
property testing algorithm	алгоритм проверки свойств
intrinsic	свойственный, внутренний
Turing machine	машина Тьюринга (гипотетический вычислитель)
interactive proof systems	системы интерактивных испытаний
fault-tolerant	отказоустойчивый
relational model	модель отношения, сравнения
fuzzy information	нечёткая информация
generic method	базовый (общий) метод
fractal structure/nature	фрактальная структура/природа
cohesive	способный к сцеплению, связующий
bow-tie model	модель в виде завязанного банта

EXERCISES

1. Read the introductory text again and answer these questions.

1. 
   What ongoing projects does IBM develop?
   
2. 
   What categories does their focus on algorithms fall under?
   
3. 
   What is the IBM’s complexity theory concerned with?
   
4. 
   Can you name the ways of storing data employed in the IBM?
   
5. 
   What characterization of the Web do IBM researchers give?
   
6. 
   What for was the bow-tie model proposed?
   

2. Find in the text equivalents for the following words and word-combinations:

Разрабатываемые проекты; круг интересов в чем-либо; с практической точки зрения; неизбежный; сотрудничать с; исследовать проблемы; делиться на категории; время работы; вычислительная модель; преодолеть проблему; улучшить работу; сложная задача; крупномасштабные базы данных; заниматься/интересоваться чем-либо; хранение данных; надёжность; потенциальное применение; исследование Всемирной сети; экспериментально выявленное явление.