Салют.
Билетов не будет, пока их не увидит и не заверит начальник кафедры. Так что ждем, пока я с ним встречусь. Могу в пятницу, но не охота. Ориентируемся на понедельник.Добавлено (30.12.2007, 13:19)
---------------------------------------------
Вопросы готовы. Пояснения прилагаются. Пожалуйста:
1. Растровое представление отрезка. Алгоритм Брезенхейма.
Тут про рисование отрезка, собственно то, что вы должны сделать.
2. Растровая развертка окружности.
И это тож должны были сделать.
3. Wolfenstein 3D, ray casting, эффект fish eye. Vertical Walls.
4. Wolfenstein 3D, ray casting, эффект fish eye. Horizontal Walls.
Про Wolf3D, основу движка его - ray casting, побочный эффект fish eye и его устранение. Разница - рассписывание пересечения луча с горизонтальными и, соответственно, вертикальными стенами.
5. BSP-деревья, из назначение и правила построения.
Реомендую посетить internet для получения ответа на этот вопрос (полагаю, никто ничего не писал и не рисовал). Благо, информации навалом.
6. Матрицы преобразования: перенос, масштабирование, поворот.
Вот тут удивляем выводом матрицы повопрота, про остальные рассказываем, показываем. Вывод оставщихся двух тривиален.
7. Сжатие, теорема о сжатии. Коды Шеннона-Фано.
Теорема о сжатии: собственно та самая теорема без формулировки. Следствия теоремы. У вас там кто-то курсовую на эту тему писал...
8. Сжатие, теорема о сжатии. Арифметическое кодирование.
Страницы были отданы для сканы (по ходу, хз чего вы там с ними делали).
9. Сжатие, теорема о сжатии. Словарные методы сжатия, LZ77.
Рассказывалось, страницы были отданы.
10. Логические операции над одной переменной, над двумя переменными, их таблицы истинности.
11. ДНФ, КНФ, СДНФ, СКНФ. Правила построения по таблице истинности логических функций (ДНФ и КНФ).
12. Нейрон: строение, типы функции преобразования.
13. Подход для построения функции преобразования.
14. Обучение нейросети (метод наставника, самоорганизация).
15. Персептрон Розенблата.
16. Многослойный песептрон.
17. Рекурсивные сети.
18. Распознавание образов. Метод k-ближайших соседей.
19. Метод обратного распространения ошибки.
Оставщуюся часть Дмитрий отказывается комментировать в связи со своим отсуствием.
В билете вопрос (из этих) + задача (булева алгебра, метод соседей этот, линейная отделимость, разархивирование LZ77). Конкретно готовые билеты (т.е. то, что вы будете тянуть на экзамене, именно с теми вопросами и теми задачами) будут позже.
Т.е. задачи готовые вы увидите не на экзамене в первый раз. И сможете достойно решить их заранее.
Далее, специально для товарища Кириллина А.В., приславшего якобы сделанное д/з. Передайте ему, что мне исходники нужны проги этой, не exe, пускай пришлет - иначе засчитанным считаться не будет. Я ему ответ написал, но он видать не часто интернетом пользуется.
Далее! Будет консультация! Обязательно. Начальство требует. Готов выслушать ваши предложения, когда вам удобно.
