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