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

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

---

Тематики, изучаемые по курсу “Объектно-ориентированное 
программирование на языке Java”: 
Минимальный требуемый охват знаний и навыков по предмету состоит 
в следующем: этапы разработки программного обеспечения, методы и 
принципы 
программирования; принципы объектно-ориентированного 
программирования; структура и особенности объектно-ориентированных 
языков программирования; создание и использование шаблонов классов; 
работа со стандартными библиотеками. 
Темы по предмету. Базовые конструкции: указатели и приложения, 
функции, массивы. Сложные типы: структуры, структуры и массивы, 
структуры и функции, динамические массивы. Особенности использования 
базовых конструкций в языке программирования Java. Классы и объекты: 
права обращения, конструктор и деструктор, статические элементы класса. 
Характеристики работы с классами и объектами в языке программирования 
Java: отношения между классами, объекты как члены класса. 
Наследование в классах: управление правами доступа в наследовании, 
наследование в конструкторах и деструкторах, виртуальных функциях и 
абстрактных классах. Возможности наследования в языке программирования 
Java: дополнительная загрузка стандартных операций, дополнительная 
загрузка бинарных операций, дополнительная загрузка унарных операций. 
Шаблоны функций и классов: шаблоны динамических классов, функции и 
шаблоны, функциональные классы. Работа с файлами: открытие и закрытие 
файлов, чтение и запись из файла, обнаружение ошибок при работе с файлами. 
Классы потоков: методы классов потоков, форматирование, манипуляторы. 
Управление исключениями: обработка исключений, создание исключений. 
Особенности работы с файлами и исключениями на языке программирования 
Java. Стандартная библиотека контейнерных классов: классы-контейнеры, 
итераторы, выделение памяти, функции сравнения и предикаты, 
ассоциативные контейнеры, методы-контейнеры. 
Стандартные алгоритмы: алгоритмы, немодифицирующие алгоритмы, 
переменные алгоритмы, численные алгоритмы, использование алгоритмов. 
Особенности 
использования 
динамических 
классов 
в 
языке 
программирования Java: программирование на основе событий, компоненты, 
объявление классов компонентов, объявление свойств, объявления 
пользователей событий.