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


О науке о структуре данных и алгоритмах



Download 1,39 Mb.
Pdf ko'rish
bet19/122
Sana10.06.2022
Hajmi1,39 Mb.
#650347
1   ...   15   16   17   18   19   20   21   22   ...   122
Bog'liq
9M0tbe2RuyccrM8jANMqksBHSxJXWskK

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


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

Download 1,39 Mb.

Do'stlaringiz bilan baham:
1   ...   15   16   17   18   19   20   21   22   ...   122




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish