вопросы по МО ЭВМ
.docx1) Формальные грамматики. Классификации формальных грамматик
2) Построение лексического блока.
3) Задачи грамматического разбора. Нисходящий и восходящий разбор. Разбор с возвратом
4) S-грамматики и Q-грамматики
5) LL1-грамматики
6 )Нахождение множеств выбора
7) Грамматики цепочечного перевода
8) Атрибутные транслирующие грамматики
9) L-атрибутные грамматики
10) Атрибутный автомат с магазинной памятью
11) Восходящий грамматический разбор. Распознавание методом перенос-опознание
12) Управление автоматом типа перенос-опознание
13)Бессуффиксные ПО-грамматики
14)Грамматики слабого предшествования
15)Простые грамматики смешанной стратегии предшествования
16)Кубические кривые в форме Эрмита
17)Кубические кривые в форму Безье
18)Кубические поверхности в форме Эрмита
19)Кубические поверхности в форме Безье
20)Метод плавающего горизонта. Метод Робертса
21)Метод Варнока
22)Метод Кэтмула. Метод построчного сканирования для криволинейных поверхностей
23)Метод Z-буфера. Модификации метода 3-буфера
24)Метод Ньюэла-Ньюэла-Санча
25)Параллельные проекции
26)Центральные проекции
27)Проецирование ограниченного объема
28)Простая модель освещения
29)Определение вектора отражения
30)Закраска методами Гуро и Фонга
31)Метод трассировки лучей
32)Определение вектора преломления
33)Определение пересечения луча с объектами сцен