Республики узбекистан

О науке о структуре данных и алгоритмах: 
Понятие информации. Этапы представления данных. Типы данных, 
структура данных. Абстракция данных и абстрактные структуры данных. 
Основные абстрактные типы данных. Занятия на языке программирования. 
Дружественные 
функции. 
Обработка 
исключений. 
Разделение 
и 
распределение памяти. Инкапсуляция. Наследование. Полиморфизм. 
Виртуальные возможности. Шаблоны классов и функций. Шаблоны классов и 
функций программирования. Стандартная библиотека шаблонов (STL). STL-
компоненты. Алгоритмы поиска и хеширования. Линейный и бинарный поиск. 
Хеш-таблицы и хеш-функции. Эффективность поисковых алгоритмов. 
Эффективность типов и алгоритмов сортировки. Строгие и улучшенные 
методы сортировки. Массивы. Статические и динамические массивы. Работа 
с массивами. Линейные контейнеры и их применение. Реализуйте абстрактные 
типы данных и списки типа «список» (статические и динамические). 
Выполняйте действия со списками. Связанные списки. Одно- и двухсвязные 
списки. Работа с индикаторами. Стеки и очереди. Алгоритмы их логического 
описания и работы. Древовидные структуры данных. Бинарные и 
многогранные деревья. Определения и особенности. Создавайте бинарные 
деревья. Действия с бинарными деревьями. Бинарное дерево поиска. 
Постройте бинарное дерево поиска. Добавляйте и удаляйте узлы. Приведите 
деревья к двоичному виду. Структуры сети передачи данных. Понятие о 
графике и его представлениях. Методы рисования графиков. Алгоритмы 
обнаружения кратчайшего пути. Словари и их реализация. 
В науке о системном программировании: 
Понятие 
системного 
программирования. 
Основные 
элементы 
системного программирования. Компьютерная концепция и устройства. 
Программное обеспечение и их классификация. Структура систем 

---

программирования. Операционные системы. Функции операционных систем. 
Компоненты современных операционных систем. Файлы и файловые 
системы. Свойства файла. Структура файловых систем. Понятия и принципы 
работы интерпретаторов, компиляторов и переводчиков. Функция 
компилятора и ее части. Компьютерные устройства. Структура компьютера. 
Структура памяти и микропроцессора. Методы адресации памяти. Каналы 
передачи информации. Регистры процессора. Аппаратные и программные 
сбои. Формальный язык и грамматика. Классификация формальных языков и 
грамматик. Синтаксис и семантика языка. Основные этапы компилятора. 
Лексический анализ. Задачи и методы организации лексического анализатора. 
Синтаксический анализ. Задачи и методы организации синтаксического 
анализатора. Ограниченный пулемет. График синтаксиса. Семантический 
анализ. Генерация кода. Оптимизация объектных кодов. Способы 
распределения памяти. Внутренний вид программ, методы и алгоритмы их 
формирования. Понятие об объектном коде и методах его создания. Генерация 
объектного кода. Внутренний вид формы программы. Программирование 
микропроцессора. Основные понятия языка ассемблера. Структура кода 
программы на ассемблере. Командные конструкции и директивы ассемблера. 
Машинный язык и ассемблер. Объявление переменных. Инвариант и 
выражения. Основные действия и ценности, которые они принимают. 
Организация входных и выходных потоков в ассемблере. Арифметические и 
логические операции. Команды управления. Команды сравнения, ветвления и 
итерации. Команды сдвига битов. Частичное программирование. Макро-
инструменты. Шаблоны и таблицы в Ассемблере.