Теми за държавен изпит по Информатика, компютърно програмиране, приложна информатика, компютърни науки
Може да ви помогнем в изготвянето на теми за държавен изпит по Информатика, програмиране, компютърни науки, изкуствен интелект от конспект. Всяка тема е съобразената с препоръчана литература, желяния от вас обем и срок.
Свържете се с нас за безплатна консултация или поръчка.
+359 885627717 |
info@konspekt.bg
Примерни теми за държавен изпит по Информатика със специализация и компютърно програмиране:
Указатели и псевдоними в С++
Указатели и псевдоними в С++. Умни указатели. Масиви (едномерни и многомерни). Динамични масиви. Входно-изходни параметри на функции и методи – принцип на работа. Примерен код на C++.
Методи и функции(подпрограми) в C++
Методи и функции(подпрограми) в C++. Функции от по-висок ред. Функции предикати. Рекурсивно програмиране и рекурсивни структури от данни. Примерен код на C++.
Системи линейни уравнения
Системи линейни уравнения. Ранг на матрица. Метод на Гаус и теорема на Руше.
Класове и обекти в C++
Класове и обекти в C++. Членове на клас (член-данни и член-функции). Конструктори и деструктори. Константни член-данни. Статични членове на клас. Капсулация. Видимост и време на живот на обектите. Примерен код на C++.
Наследяване и полиморфизъм в C++
Наследяване и полиморфизъм в C++. Видове наследяване. Предефиниране на методи (Overriding) и оператори (Оverloading). Примерен код на C++.
Случайни величини
Случайни величини. Разпределение. Математическо очакване и дисперсия. Проверка на хипотези и доверителни интервали.
Инструменти за разработка, дизайн и стил на Flutter
Инструменти за разработка, дизайн и стил на Flutter. Графичен потребителски интерфейс. Управление на състоянието (State) на Flutter приложение. Разработка на мулти-платформени мобилни приложения.
Права линия в равнината
Права линия в равнината. Уравнения на права. Уравнения на равнина. Взаимно положение на прави и равнини в пространството (ъгли и разстояния между тях).
Организация и архитектура на компютърните системи
Организация и архитектура на компютърните системи. Архитектура на фон Нойман. Компютърни кодове и представяне на информация в компютъра.
Управление на паметта
Управление на паметта. Организация на разпределение на паметта при съвременни компютърни системи. Основни понятия и същност на виртуалната памет. Средства за преместване на процесите.
Модел OSI 7
Модел OSI 7. Функции на отделните слоеве. TCP/IP модел (IP протокол: Адресация, Domain name system, Маршрутизация и маршрутизиращи протоколи, TCP протокол: Мрежови услуги, Sockets).
ОС Android (Операционна система Андроид)
Архитектура и организация на ОС Android. Графичен потребителски интерфейс. Базови компоненти и техники. Диалог с потребителя.
Релационен модел
Релационен модел. Релационни езици. Нормализация и Денормализация на данните.
Проектиране на релационни бази данни. Концептуално моделиране. Проектиране на логическа и физическа база.
Стек, опашка, дек, опашка с приоритети – обектно-ориентирана реализация на C++ на стек и опашка чрез масив.
Съставни структури от данни: речници, вектори и списъци (свързан и двусвързан списък). Примерен код на C++.
Алгоритми
Сложност на алгоритми – сложност по време и сложност по памет. Асимптотични означения, класове на сложност. Анализ на сложността в най-добрия и най-лошия случай. Примери за класически алгоритми от класове n, n2, n log n и 2n.
Алгоритми и структури за търсене. Търсене в масив. Обикновени и балансирани Двоични дървета за търсене (напр. Аделсон-Велский и Ландис дървета) – свойства, нарастване и височина.
Устойчивост на методите за сортиране. Алгоритми за сортиране чрез сравнения и без сравнения, чрез броене и метод на бройните системи. Сортиране по дялове и чрез разделяне-сливане.
Графи
Видове графи и представяне на графи. Алгоритми за търсене в дълбочина и широчина. Ойлерови и Хамилтонови цикли в граф.
Алгоритми за намиране на минимални покриващи дървета и най-кратки пътища в свързани графи.
Потоци в графи. Алгоритми на Форд-Фулкерсон и Едмонд-Карп.
Протоколи и интерфейси
Протоколи и интерфейси. Протоколи от транспортния слой – TCP и UDP. IP маршрутизиране. Протокол RIP.
Софтуерен процес
Модели и дейности на софтуерния процес. Гъвкави методи за разработване на софтуер. Качество на софтуера.
Многонишково програмиране. Синхронизация. Средства за многонишково програмиране в Java.
Съхранение и обмен на данни при мобилни приложения. Синхронен и асинхронен достъп. Употреба на класовете ContentProvider и ContentResolver в Android.
Софтуерното тестване – разработване, видове тестове и писани на тестови случаи. Автоматично тестване. Документацията, свързана с тестването.
Сигурност на компютърните мрежи и системи (защитна стена, зониране, зловреден софтуер). Сигурност на операционните системи и системен софтуер. Защита на данни.
ОС Linux (операционна система Линукс)
Структура на ОС Linux – ядро, потребителски интерфейс, системни програми, начини за изграждане на ОС. Системни компоненти на ОС Linux. Услуги на ОС Linux.
Графични обекти
Създаване, обработка и трансформации на графични обекти. Допълнителни визуални ефекти. Конструктивни операции.
Вградени компютри (embedded systems)
Приложения на вградени компютри (embedded systems). Вградени периферни устройства. Методи и модели за проектиране. Примерен код на C.
Вградени компютри с намалена консумация и повишена надеждност. Алгоритми за откриване и коригиране на грешки при комуникация.
