
- •Программирование
- •1.Функции и процедуры в языках программирования.Передача параметров по значению и по ссылке.
- •3. Переменные в языках программирования. Имя, тип и значение переменной. Область видимости и время жизни переменной.
- •4. Среда вводв/вывода в современных языках программирования. Текстовые и двоичные файлы. Чтение, запись и позиционирование файлов.
- •5. Рекурсивные функции и алгоритмы. Примеры рекурсивных алгоритмов и программ
- •6. Основные структуры данных – линейные, односвязные и двусвязные списки. Основные операции. Примеры использования.
- •7. Основные структуры данных – деревья, бинарные деревья. Основные операции Примеры использования
- •8. Основные структуры данных – стек, очередь. Операции над ними.
- •9. Основные принципы ооп. Инкапсуляция, полиморфизм, наследование.
- •10. Статические и виртуальные методы класса. Иерархические библиотеки классов.
- •Базы данных
- •Основные понятия баз данных. Роль и место систем управления базами данных (субд). Этапы развития субд.
- •Субд должна удовлетворять выявленным и вновь возникающим требованиям конечных пользователей.
- •Основные функции и возможности субд. Наиболее распространенные сегодня субд и области их использования.
- •Реляционная модель данных. Понятия таблица, ключ, кортеж, атрибут, домен. Фундаментальные свойства отношений.
- •Фундаментальные свойства отношений
- •Основы реляционной алгебры. Операторы реляционной алгебры. Нормализация отношений. Операторы реляционной алгебры
- •Классификация моделей данных. Модель «Объект – свойство – отношение». Проектирование схемы базы данных.
- •Обеспечение целостности данных. Архитектура и модели "клиент-сервер" в технологии бд.
- •Язык sql. Назначение и основные операторы языка sql. Представления.
- •Понятие транзакции и ее свойства. Операторы commit, rollback.
- •Операционные системы, среды и оболочки
- •Назначение и основные функции операционных систем. Основные понятия – процесс, файл, пользователь.
- •Классификация операционных систем. Наиболее важные современные ос, их области использования.
- •Файловые системы ос. Основные функции и требования к файловым системам.
- •Управление процессами в ос. Жизненный цикл процесса. Рождение процесса, состояние ожидания, выполнение, окончание процесса. Виртуальная память процесса.
- •5. Механизмы синхронизации и обмена информацией между процессами (ipc). Разделяемая память, семафоры, именованные и неименованные каналы.
- •Пользователи компьютера. Имена, пароли, права пользователей. Управление доступом к компьютеру.
- •Пользовательский интерфейс ос. Командная строка, графический пользовательский интерфейс (gui). Основные элементы gui – окно, меню, кнопки, списки и т.Д.
- •Поддержка сетевых технологий в ос. Сетевые операционные системы. Сетевые службы – экспортируемые файловые системы, электронная почта, www-серверы.
- •Безопасность и надежность операционных систем. Способы создания информационных систем высокой надежности.
- •«Проектирование информационных систем»
- •Жизненный цикл программного изделия – анализ требований, проектирование, программирование, тестирование, эксплуатация и сопровождение. Модели жизненного цикла.
- •Сущность структурного и объектно-ориентированного подходов к проектированию информационных систем.
- •Диаграммы потоков данных (dfd). Основные и вспомогательные объекты диаграмм. Построение функциональной модели в виде иерархии диаграмм потоков данных.
- •Диаграммы потоков данных (dfd)
- •Объекты диаграмм.
- •Диаграммы «сущность – связь» (erd). Типы отношений (один к одному, один ко многим, многие ко многим). Построение схемы базы данных на основе erd диаграмм.
- •Теория систем и системный анализ
- •Основные понятия, характеризующие строение и функционирование системы
- •Понятие общесистемных закономерностей.
- •Основные преимущества и принципы системного подхода.
- •Методика системного анализа
- •Качественные методы описания систем. Метод мозговой атаки или коллективной генерации идей. Метод экспертных оценок. Метод «Дельфи».
- •Кибернетический подход к описанию систем.
- •Особенности анализа и синтеза технических систем.
- •Особенности анализа и синтеза эргатических систем.
- •Особенности анализа и синтеза организационных систем.
- •Основы теории управления
- •Понятие об управляемой системе. Примеры управляемых систем.
- •Функции управления.
- •Управление в технических системах. Задачи стабилизации и слежения.
- •Управление в человеко-машинных системах. Понятие о человеческом факторе.
- •Понятие об оптимальном управлении. Показатели и критерии управления.
Качественные методы описания систем. Метод мозговой атаки или коллективной генерации идей. Метод экспертных оценок. Метод «Дельфи».
В качественных методах выделяется:
Формулирование проблемы;
Организация и постановка задачи;
Формированию альтернатив;
Выбора метода их сравнения;
Использование опыта специалиста, его предпочтений.
Метод мозгового штурма (коллективная генерация идей) применяется для получения новых идей в науки и техники, в организационно-административной деятельности. Задачи последовательно решают 2 группы людей (от 6 до 12 человек. 1 группа - генераторы идей, 2 -эксперты - выносят суждения о ценности идей по окончании штурма. Цель генераторов за отведенное время сгенерировать как можно больше идей. Во время штурма запрещена какая-либо критика, идеи должны подхватывается и развиваться другими. В группу генераторов рекомендуется включать людей разных профессий. Управляет штурмом руководитель. По завершении эксперты оценивают все идеи. Если поле штурма проблема не решается, то 1. задачи переформулируют; 2. набор новой группы генераторов. Наилучший результат дает при решении задач организационного характера. Применяется при недостатке или отсутствии информации.
Недостатки:
Поиск ведется практически
Отсутствие четких правил работы
Отсутствие критериев, позволяющих оценить уровень выдвигаемых идей.
Метод экспертных оценок
Суть метода состоит в проведении интуитивно-логического анализа с количественной оценкой суждений и формальной обработкой результата.
Все множество плохо формализуемых задач делятся на 2 класса:
•в отношении задач 1 класса эксперты имеют достаточно информационный потенциал -> могут рассматриваться в качестве хороших измерителей ->групповое мнение близко к истинному ->для оценки результатов можно применять математическую статистику, теорию измерений и т.д.
•2 класса: у экспертов имеется недостаточно информационный потенциал ->нельзя рассматривать в качестве хорошего измерителя->для оценки их мнений используются преимущественно качественные методы.
Область применения метода:
•Составление перечня возможных событий в различных областях за определенный промежуток времени
•Определение наиболее вероятных моментов времени наступления событий;
•Определение альтернативных вариантов решения задачи с оценкой их предпочтения и т.д.
Основные этапы проведения экспертизы:
1.Формулирование цели экспертизы;
2.Формирование группы специалистов-аналитиков;
3.Отбор и формирование группы экспертов;
4.Проведение опроса;
5.Анализ и обработка информации экспертов;
6.Синтез статистической информации и информации полученной от экспертов с целью приведения их в форму удобную для принятия решения.
Задачи группы специалистов-аналитиков:
1.Разработать метод опроса;
2.Выбрать экспертов;
3.Провести опрос;
4.Анализ и обработка полученной информации.
Достоверность результатов экспертизы существенно зависит от уровня детализации причем с увеличением детализации согласованность мнений экспертов, как правило, увеличивается.
Подбор экспертов:
Прежде всего, формируется система характеристик отбора экспертов:
1.Компетентность;
2.Креативность;
3.Конформизм
4.Аналитичность и широта мышления
5.Самокритичность и т.д.
Компетентность чаще всего определяется K=1/2(Ки+Ка),
Ки -коэффициент информированности
Ка -коэффициент аргументации (разрабатывается аналитика таблица, которая содержит несколько параметров)
Креативность -способность решать творческие задачи
Конформизм-подверженность влиянию другого мнения
К характеристикам экспертизы можно отнести:
Достоверность зависит от количества и качества.
Достоверность экспертизы существенно зависит от качества экспертов, а особенно от их компетентности.
Проведение экспертизы (проведение опроса)
Вопросы бывают 3 видов:
•Вопросы, ответы на которые содержат количественную оценку (какова вероятность того что к 2015 году будет; каково будет значение прогнозируемых значений на такое-то время);
•Вопросы, которые требуют содержательного ответа в сжатой форме (ЕГЭ);
•Вопросы, которые требуют содержательного ответа в развернутой форме (каковы ваши доводы в пользу целесообразности развития некого объекта).
Метод "Дельфи"
Суть метода - последовательное анкетирование экспертов, основанное на их личном опыте, состоит из серии анкет, в каждой из которой содержит информацию из предыдущих анкет.
Область применения - прогноз развития науки и техники.
•Вопросы формулируются таким образом, чтобы можно было дать количественную оценку
•Опрос проводится в несколько этапов (на каждом следующем вопросы и ответы уточняются)
•После очередного опроса всех экспертов знакомят с результатами
•Эксперты обосновывают отклоняющиеся мнения.
Этапы опроса
1.Составление перечня событий
2.Эксперты получают сводный перечень и оценивают характеристики этих событий
3.Анкета, которая состоит из перечня событий, групповой медианы, верхнего и нижнего квартиля для каждого события и т.д.
4.Учитывает результаты полученные на 3 и составляют окончательный прогноз.
Основные черты:
1.Анонимность
2.Регулируема обратная связь
3.Групповой ответ
Недостатки:
1.Значительные расходы времени
2.Негативная реакция экспертов на повторяющиеся вопросы, что может повлиять на состояние экспертизы.