Государственный образовательный стандарт

ПРОГРАММИРОВАНИЕ

Основные этапы компьютерного решения задач; критерии качества программы; диалоговые программы; дружественность; постановка задачи и спецификация программы; способы записи алгоритма; программа на языке высокого уровня; стандартные типы данных; представление основных структур: итерации, ветвления, повторения; процедуры: построение и использование; типы данных, определяемые пользователем; записи; файлы; динамические структуры данных; списки: основные виды и способы реализации; программирование рекурсивных алгоритмов; способы конструирования программ; модульные программы; основы доказательства правильности; архитектура и возможности семейства языков высокого уровня.

СТРУКТУРЫ И АЛГОРИТМЫ КОМПЬЮТЕРНОЙ

ОБРАБОТКИ ДАННЫХ

Нелинейные структуры данных: классификация; деревья: ориентированные, упорядоченные и бинарные; представление деревьев в памяти компьютера: последовательное и связанное размещение элементов; операции над деревьями; графы и их представление в компьютере; алгоритмы, оперирующие со структурами типа графа; задачи поиска; исчерпывающий поиск: перебор с возвратом, метод ветвей и границ, динамическое программирование; быстрый поиск: бинарный и последовательный поиски в массивах, хеширование; использование деревьев в задачах поиска: бинарные, случайные бинарные, оптимальные и сбалансированные деревья поиска; алгоритмы поиска на графах; задачи сортировки; внутренняя и внешняя сортировки; алгоритмы сортировки; анализ сложности и эффективности алгоритмов поиска и сортировки; файлы: организация и обработка, представление деревьями: B-деревья; теория сложности алгоритмов: NP-сложные и труднорешаемые задачи.

АРХИТЕКТУРА ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

И КОМПЬЮТЕРНЫХ СЕТЕЙ

Способы организации и типы ВС; параллельная обработка информации: уровни и способы организации; реализация в многомашинных и многопроцессорных ВС; операционные конвейеры; векторные, матричные, ассоциативные системы; однородные системы и среды; RISC-архитектуры; развитие архитектур, ориентированных на языковые средства и среду программирования; основы метрической теории ВС; технология распределенной обработки данных; принципы построения и архитектура компьютерных сетей; протоколы, иерархия протоколов и режимы их работы: соединение, передача данных, разъединение; передача информации в компьютерных сетях; каналы связи, модемы; кодирование и защита от ошибок; структура пакета; методы коммутации каналов, сообщений, пакетов; маршрутизация; базовые средства передачи данных; локальные вычислительные сети (ЛВС); структура и принципы построения ЛВС; конфигурация связей; стандарты, соглашения и рекомендации; программное обеспечение компьютерных сетей.

ОПЕРАЦИОННЫЕ СИСТЕМЫ И ОБОЛОЧКИ

Принципы построения операционных систем (ОС), вычислительный процесс и его реализация с помощью ОС; основные функции ОС; обзор современных ОС и операционных оболочек; стандартные сервисные программы; машинно-зависимые свойства ОС; управление вычислительными процессами, вводом-выводом, реальной памятью; управление виртуальной памятью; машинно-независимые свойства ОС; способы планирования заданий пользователей; динамические последовательные и параллельные структуры программ; способы построения ОС; сохранность и защита программных систем; интерфейсы и основные стандарты в области системного программного обеспечения.

ОПД.Ф.05