- •2. Виды геометрических моделей их свойства, параметризация моделей; геометрические операции над моделями
- •2. Виды геометрических моделей их свойства, параметризация моделей; геометрические операции над моделями(Продолжение).
- •11.Процедуры и функции. Массивы. Утверждения о массивах. Записи. Файлы.
- •11. Процедуры и функции. Массивы. Утверждения о массивах. Записи. Файлы (продолжение 1).
- •11. Процедуры и функции. Массивы. Утверждения о массивах. Записи. Файлы (продолжение 2).
- •17. Операционные системы: универсальные операционные системы и ос специального назначения; классификация операционных систем; модульная структура построения ос.
- •1. Реализация многозадачности
- •2. Поддержка многопользовательского режима.
- •3. Многопроцессорная обработка.
- •4. Системы реального времени.
- •25. Сети эвм с моноканалом и кольцевые; проектирование сетей эвм по принципу “клиент-сервер”; конфигурации глобальных сетей эвм и методы коммутации в них.
- •25.Сети эвм с моноканалом и кольцевые; проектирование сетей эвм по принципу “клиент-сервер”; конфигурации глобальных сетей эвм и методы коммутации в них (Продолжение).
- •24. Методы и технологии проектирования средств телекоммуникаций; протоколы канального, сетевого, транспортного и сеансового уровней; конфигурации локальных вычислительных сетей и методы доступа в них.
- •23. Принципы многоуровневой организации локальных и глобальных сетей эвм.
- •26. Обеспечение безопасности телекоммуникационных связей и административный контроль; проблемы секретности в сетях эвм и методы криптографии
- •26. Обеспечение безопасности телекоммуникационных связей и административный контроль; проблемы секретности в сетях эвм и методы криптографии (Продолжение).
- •8. Апериодические сигналы. Основные понятия и модели теории электромагнитного поля.
- •6. Основные законы теории электрических и магнитных цепей. Переходные процессы во временной области.
- •7. Анализ установившегося режима в цепях синусоидального тока. Трехфазные цепи. Многополюсные цепи. Кирхгоф.
- •20. Базы данных: назначение и основные компоненты системы баз данных; обзор современных систем управления базами данных (субд); уровни представления баз данных.
- •21. Базы данных: модели данных; иерархическая, сетевая и реляционная модели данных; схема отношения; язык манипулирования данными для реляционной модели.
- •21. Базы данных: модели данных; иерархическая, сетевая и реляционная модели данных; схема отношения; язык манипулирования данными для реляционной модели.(Продолжение)
- •22. Поиск, сортировка, индексирование базы данных, хешированные, индексированные файлы; защита баз данных; целостность и сохранность баз данных (Продолжение)
- •1. Инструментарий для написания графических приложений
- •1. Инструментарий для написания графических приложений (Продолжение)
- •9.Основные этапы решения задач на эвм. Критерии качества программы. Жизненный цикл программы. Постановка задачи и спецификация программы. Этапы решения задачи на эвм
- •9.Основные этапы решения задач на эвм. Критерии качества программы. Жизненный цикл программы. Постановка задачи и спецификация программы (Продолжение) Жизненный цикл программного продукта
- •10.Способы записи алгоритма; программа на языке высокого уровня; стандартные типы данных; представление основных управляющих структур программирования.
- •Базовые типы
- •Классификация типов данных
- •10.Способы записи алгоритма; программа на языке высокого уровня; стандартные типы данных; представление основных управляющих структур программирования. (Продолжение 1)
- •10.Способы записи алгоритма; программа на языке высокого уровня; стандартные типы данных; представление основных управляющих структур программирования. (Продолжение 2)
- •12.Основные характеристики, области применения эвм различных классов; функциональная и структурная организация процессора.
- •12.Основные характеристики, области применения эвм различных классов; функциональная и структурная организация процессора (Продолжение 1).
- •12.Основные характеристики, области применения эвм различных классов; функциональная и структурная организация процессора (Продолжение 2).
- •14.Организация эвм и систем: организация ввода-вывода; периферийные устройства; архитектурные особенности организации эвм различных классов.
- •14.Организация эвм и систем: организация ввода-вывода; периферийные устройства; архитектурные особенности организации эвм различных классов (Продолжение 1).
- •14.Организация эвм и систем: организация ввода-вывода; периферийные устройства; архитектурные особенности организации эвм различных классов (Продолжение 2).
- •15.Организация эвм и систем: параллельные системы; понятие о многомашинных и многопроцессорных вычислительных системах.
- •15.Организация эвм и систем: параллельные системы; понятие о многомашинных и многопроцессорных вычислительных системах (Продолжение).
- •16.Назначение и функции операционных систем; мультипрограммирование; режим разделения времени.
- •16.Назначение и функции операционных систем; мультипрограммирование; режим разделения времени (Продолжение).
- •2. 2D и 3d моделирование в рамках графических систем. Проблемы геометрического моделирования.
- •5. Организация диалога в графических системах; классификация и обзор современных графических систем.
- •5.Организация диалога в графических системах; классификация и обзор современных графических систем (Продолжение 1).
- •5.Организация диалога в графических системах; классификация и обзор современных графических систем (Продолжение 2).
- •4.Алгоритмы визуализации: отсечения, развертки, удаления невидимых линий и поверхностей, закраски и т.Д.
- •4.Алгоритмы визуализации: отсечения, развертки, удаления невидимых линий и поверхностей, закраски и т.Д. (Продолжение).
- •13.Организация памяти эвм; основные стадии выполнения команды; организация прерываний в эвм.
- •13.Организация памяти эвм; основные стадии выполнения команды; организация прерываний в эвм (Продолжение 1).
- •13.Организация памяти эвм; основные стадии выполнения команды; организация прерываний в эвм (Продолжение 2).
- •18. Операционные системы: понятие событийного программирования; средства коммуникации процессов; понятие прерывания; многопроцессорный режим работы; управление памятью.
- •18. Операционные системы: понятие событийного программирования; средства коммуникации процессов; понятие прерывания; многопроцессорный режим работы (Продолжение).
- •19.Операционные системы: совместное Операционные системы: совместное использование памяти; защита памяти; механизм реализации виртуальной памяти; стратегия подкачки страниц;
- •19.Операционные системы: совместное Операционные системы: совместное использование памяти; защита памяти; механизм реализации виртуальной памяти; стратегия подкачки страниц (Продолжение)
1. Инструментарий для написания графических приложений (Продолжение)
OpenGL — спецификация, определяющая независимый от языка программирования кросс-платформенный программный интерфейс для написания приложений, использующих двумерную и трёхмерную компьютерную графику.
Включает более 250-ти функций для рисования сложных трёхмерных сцен из простых примитивов. На базовом уровне, OpenGL — это просто спецификация, то есть документ, описывающий набор функций и их точное поведение. OpenGL ориентируется на следующие две задачи:
-скрыть сложности адаптации различных 3D-ускорителей предоставляя разработчику единый API
-скрыть различия в возможностях аппаратных платформ, требуя реализации недостающей функциональности с помощью программной эмуляции/
Основным принципом работы OpenGL является получение наборов векторных графических примитивов в виде точек, линий и многоугольников с последующей математической обработкой полученных данных и построением растровой картинки на экране и/или в памяти. Векторные трансформации и растеризация выполняются графическим конвейером, который по сути представляет из себя дискретный автомат.
9.Основные этапы решения задач на эвм. Критерии качества программы. Жизненный цикл программы. Постановка задачи и спецификация программы. Этапы решения задачи на эвм
Программирование (programming) - теоретическая и практическая деятельность, связанная с созданием программ. Решение задач на компьютере включает в себя следующие основные этапы, часть из которых осуществляется без участия компьютера.
1. Постановка задачи: сбор информации о задаче; формулировка условия задачи;
определение конечных целей решения задачи; • определение формы выдачи результатов; • описание данных (их типов, диапазонов величин, структуры и т. п.).
2. Анализ и исследование задачи, модели: анализ существующих аналогов; анализ технических и программных средств; разработка математической модели; разработка структур данных.
3. Разработка алгоритма:
выбор метода проектирования алгоритма;
• выбор формы записи алгоритма (блок-схемы, псевдокод и др.); выбор тестов и метода тестирования; проектирование алгоритма.
4. Программирование:
выбор языка программирования; уточнение способов организации данных;
запись алгоритма на выбранном языке
программирования.
5. Тестирование и отладка:
синтаксическая отладка; отладка семантики и логической структуры; тестовые расчеты и анализ результатов тестирования; совершенствование программы.
6. Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5.
7. Сопровождение программы:
доработка программы для решения конкретных задач; составление документации к решенной задаче, к математической модели, к алгоритму, к программе, к набору тестов, к использованию.
Критерии качества программы
Корректность – очевидно, что программа должна работать правильно, иначе нет смысла ее писать (пример из олимпиады).
Надежность – программа не должна «зависать» или «зацикливаться» при любых исходных данных.
Эффективность – программа должна использовать, по возможности, минимальное количество ресурсов, как по памяти (хотя в настоящее время это стало менее актуально), так и по времени (это проблема остается актуальной, особенно при обработке больших массивов данных или при решении задач, в которых время обработки экспоненциально зависит от размерности исходных данных).
Эргономичность – удобство для пользователя. Не забывайте, что первым пользователем Вашей программы будете Вы сами.
Читабельность – удобство для программиста. К сожалению, по прошествии времени, программа забывается, и давно написанную Вами программу невозможно прочитать как книгу, Вы должны заново принимать все когда-то принятые решения. Поэтому нет смысла создавать себе дополнительные трудности в виде плохо структурированного и плохо читаемого текста. Для решения этой проблемы существует ряд принципов написания текста программы.
1.Не стоит писать, как слишком длинные строки – они уходят за пределы экрана по ширине, так и слишком короткие строки – они увеличивают длину не только всей программы, но и каждого отдельного блока, который Вы в этом случае не можете охватить взглядом и оценить, что он делает.
2.Принято вложенные блоки писать со смещением вправо.
3.Используйте везде, где можно, аккуратные столбцы.
4.Не жалейте пробелов – «а + b» читается лучше, чем «a+b».
5.Не прячьте операторные скобки– в этом случае их трудно найти и определить начало и конец блока.
Переносимость – программа должна работать не только на Вашем компьютере, но и на других!
(есть продолжение)
