Конспект за кандидатдокторантски изпит Пояснение

Общи въпроси от областта на Информатиката

1. 
   Компютърни архитектури. Основни принципи. Организация на централен процесор. Оперативна и дискова памет. Йерархия. Организация. [А8, А9]
   
2. 
   Операционни системи. Управление на ресурсите. Процеси. Основни типове операционни системи. Файлови системи и тяхната логическа организация и физическо представяне. UNIX, MS Windows, MS DOS, Linux - обзор и сравнителна характеристика. [А10]
   
3. 
   Езици за програмиране (ЕП). Класификация на ЕП. Синтаксис и семантика на ЕП. Транслатори, компилатори и интерпретатори. Обща и сравнителна характеристика. Структурни, функционални, логически, обектно ориентирани ЕП. [А12, А14, А16, А17]
   
4. 
   Обектно-ориентиран подход за разработка на софтуер – същност и предимства. Основни понятия– обекти, класове, връзки, йерархии. Характеристики на обектно-ориентирания анализ и проектиране (абстракция, капсулация, наследяване, полиморфизъм, конкурентност, типизация). [А5]
   
5. 
   Структури от данни (стек, опашка, списък, дърво, двоично дърво). Реализация. Основни операции. Атрибути на данни. Примитивни и непримитивни данни. Абстрактни структури от данни. [А7, А12, А13]
   
6. 
   Алгоритми. Формално и неформално определение. Свойства на алгоритмите. Детерминирани и недетерминирани алгоритми. Сложност и оптималност на алгоритмите. Изчислимост, P и NP класове от задачи. [А15]
   
7. 
   Крайни автомати. Регулярни изрази. Граматики. Машина на Тюринг. [А1, А16, А18, А19]
   
8. 
   Бази от данни (БД). Системи за управление на бази от данни (СУБД). Описание и сравнителна характеристика на мрежовия, йерархичния и релационния модели на СУБД. [А6]
   
9. 
   Световна компютърна мрежа ИНТЕРНЕТ. История и приложение. Основни протоколи, интерфейси и услуги. [А20, А21]
   
10. 
    Изкуствен интелект (ИИ) – цели, подобласти и съвременно състояние. Подходът на интелигентните агенти. [А2, А3, А4, А11]
    

Направление: Софтуерно инженерство

11. 
    Софтуерно инженерство. Видове софтуерни системи и сравнителна характеристика според избрани критерии. Същност и принципи, процеси и методологии на софтуерното инженерство. Парадигмата архитектури, ориентирани към услуги. Перспективи на софтуерното инженерство. [B1, B2]
    
12. 
    Инженеринг на изискванията към софтуерните системи. Основни дейности при инженеринга на изискванията – идентифициране на изискванията, анализ и специфициране, валидиране и управление. Участници и роли при инженеринга на изискванията. Таксонометрия на изискванията - функционални, нефункционални, потребителски, бизнес и системни изисквания. [В3, В4]
    
13. 
    Средства за бизнес моделиране – UML. Предназначение. Характеристики. Основни диаграми. Автоматизирани системи за разработка на софтуер. [В5, В6]
    
14. 
    XML – история, същност и предназначение. Document Type Definition (DTD) и XML Schema Definition (XSD). XML и HTML. Document Object Model (DOM). Области на приложение. [В7, В8]
    
15. 
    Паралелни и разпределени системи – класификация, модели. GRID и peer-to-peer комуникация. [B9, B10, B11]
    
16. 
    Гъвкави методологии за разработване на софтуерни системи – основни принципи. Сравнителен анализ на характеристиките на XP, ASD, Scrum, Crystal, FDD, DSDM и др. ХР – практики, планиране, документиране, управление. [B1, B12]
    
17. 
    Компонентно базирано софтуерно инженерство – основни понятия. Специфициране на софтуерните компоненти. Компонентни модели и технологии. Разработване на софтуерни компоненти. Процес на интегриране на системи на базата на компоненти. [B13, B14]
    
18. 
    Разпределени системи и Middleware. Класификация на типовете Middleware. Обектно ориентирани middleware - CORBA, COM/DCOM, Java RMI. Методи за интегриране на софтуерни системи. [B15]
    
19. 
    Качество на софтуера – дефиниции, модели, методи на оценяване. Управление на качеството - Основни дейности. Подобряване на софтуерните процеси – методологии SEI CMMI и BOOTSTRAP. [В16]
    
20. 
    Управление на проекти - основни процеси и основни елементи. Планиране на проекта. Управление на риска – идентификация, анализ и оценка. [В17]
    

Направление “Откриване на знания”

21. 
    Методи на евристичното търсене на път до определена цел. Локално търсещи алгоритми. Генетични алгоритми. Задача за удовлетворяване на ограниченията. [C8., C1., C2, C3., CC4.]
    
22. 
    Представяне и използване на знания. Основни формализми: предикатно смятане от първи ред, продукционни системи, фреймове, семантични мрежи. Моделиране на разсъждения. [C1., C2., C3., C4.]
    
23. 
    Машинно самообучение. Основни задачи за индуктивно машинно самообучение: учене с учител и без учител. Учене на дърво на решенията. Ансамблово учене. [C8., C1., C2, C3., CC4.]
    
24. 
    Статистически методи за машинно самообучение. Наивен Бейсов модел. Учене, основано на примери. Алгоритъм на К-най-близък съсед [C8, C3, C1, C2]
    
25. 
    Изкуствени невронни мрежи: модел на неврон, типове невронни мрежи, обучение на невронни мрежи. [C8., C1., C2, C3., CC4.]
    
26. 
    Откриване на знания в данни (Data Mining). Предмет и основни задачи: класификация, регресия, клъстеризация, асоциативни правила и откриване на изключения. Вход и Изход на алгоритмите. Връзки с машинното самообучение и статистиката. [C9., CC8.]
    
27. 
    Същност и особености на задачата за клъстеризацията. Основни методи за откриване на клъстери: нейерархични и йерархични методи. Методи за оценка на откритите клъстери. [C9., CC8.]
    
28. 
    Оценка на откритите знания: Обучение и тестване; Предвиждане на представянето на научените модели; Кръстосано потвърждаване; Сравняване на схеми за откриване на знания. [C9., CC8.]
    
29. 
    Извличането на информация (Information Retrieval) - предмет и основни задачи на. Булев модел. Обърнат индекс. Изграждане на речници от термини. Стоп думи. Нормализация. Списъци с адреси. Въпроси-фрази. [C5., C6., C7.]
    

Направление „Управление на знания“

30. 
    Управление на знания – същност. Етапи на развитие. Необходимост от управление на знания. Основни процеси и модели за управление на знания. Модел на Пробст.
    
31. 
    Данни, информация и знания. Видове знания. SECI модел. Модел за създаване на знания. Представяне и организиране на знания. Организационни знания
    
32. 
    Технологии за управление на знания. Видове технологии за управление на знания. Връзка с процесите за управление на знания.
    
33. 
    Инструменти за трансфер на знания в организацията. Методи за извличане и споделяне на знания. Жълти страници. Практически общности. Социални мрежи. Групуеър. Уеб 2.0 приложения.
    
34. 
    Бази данни и бази знания. Основни понятия и същност. Организационна памет. Карта на знания.Търсене и извличане на знания.
    
35. 
    Информационни системи. Видове бизнес информационни системи. Бизнес интелигентност. Експертни системи.
    
36. 
    Система за управление на знания. Основни услуги и особености. Изисквания към системата за управление на знания. Оценка на инфраструктурата. Етапи при проектиране. Портал на знания.
    
37. 
    Одит на знания. Същност. Етапи за провеждане. Методи за одит на знания. Критични бизнес процеси. Потоци знания.
    
38. 
    Стратегия за управление на знания. Методи за стратегически анализ. Карта с балансирани показатели. Връзка с бизнес стратегия. Фактори за успех.
    
39. 
    Общество на знания. Основни характеристики. Организация на знания. Организационно учене. Екип за управление на знания.
    
40. 
    Организационна култура. Управление на човешките ресурси. Мотивиране и ангажиране на персонала. Споделяне на знания. Роля на лидерите.
    
41. 
    Иновации и трансфер на технологии. Триъгълник на знанията.Видове иновации. Модели на иновации. Интелектуален капитал. Иновационна система. Участници.
    

1. 
   Й. Денев, Р. Павлов, Я. Деметрович, Дискретна математика, Наука и изкуство, София 1984.
   
2. 
   Charniak, E. and D. McDermott. Introduction to Artificial Intelligence, Addison-Wesley, Reading, Massachusetts, 1985. Български превод: Д. Дочев, Х. Дичев, З. Марков, Л. Синапова, TEMPUS JEP 1497 & СОФТЕХ, София, 1997.
   
3. 
   М. Нишева, Д. Шишков, Изкуствен интелект, Интеграл, Добрич, 1995.
   
4. 
   Russell, S and P. Norvig. Artificial Intelligence: A Modern Approach, Prentice Hall, Upper Saddle River, New Jersey, 1995.
   
5. 
   Booch, G., Object-oriented Analysis and Design with Applications, The Benjamin/Cummings Publishing Company 1994. Издание на руски език: Г. Буч, Объектно ориентированное проектирование с примерами применения, Совместное издание фирмы “Диалектика” г. Киев и АО “И>В>К” г. Москва, 1992.
   
6. 
   П. Азълов, Бази от данни. Релационен и обектен подход, Техника, София, 1991.
   
7. 
   Д. Шишков и др., Структури от данни, “Интеграл”, Добрич, 1995
   
8. 
   David A. Patterson and John L. Hennessy, Computer Organization and Design: The Hardware/Software Interface, Second Edition, Morgan Kaufmann Publishers, 1997.
   
9. 
   J. L. Hennessy, D. A. Patterson, Computer Architecture: A Quantitative Approach Third Edition, Morgan Kaufmann Publishers, 1996.
   
10. 
    Л. Николов, Операционни системи, CIELA София 1998.
    
11. 
    Д.П. Димитров, Д.Н Никовски, Изкуствен интелект,Второ преработено издание, Издателски комплекс на Технически университет – София, 1999.
    
12. 
    Б. Боровски, Б. Янков, Г. Гочев, Д. Шишков и др. Справочник по Изчислителна техника. Програмиране и програмно осигуряване на ЦЕИМ, София , Техника, 1990.
    
13. 
    Уирт, Н. Алгоритми+структури от данни = програми, София, Техника, 1980.
    
14. 
    Атанас Раденски, Компютър, език за програмиране, транслатор, Наука и изкуство, София, 1987.
    
15. 
    Cormen T., Leiserson C. and R. Rivest, Introduction to Algorithms, MIT Press, 1998.
    
16. 
    А. Ахо, Дж. Ульман, Теория синтаксического анализа, перевода и компиляции, т.1,2, Мир, Москва, 1978.
    
17. 
    Reinhard Wilhelm, Dieter Maurer, Compiler Design, Addison-Wesley Publishing Company, 1995.
    
18. 
    Денев Й., С. Щраков, Дискретна математика, ЮЗУ “Неофит Рилски”, Благоевград, 1995.
    
19. 
    Манев К. Увод в дискретната математика, Издателство на НБУ, София, (I изд. 1996), (II изд. 1998).
    
20. 
    Andrew S. Tanenbaum, Computer Networks, Prentice Hall
    
21. 
    Хедър Остерло, TCP/IP - Пълно ръководство, СофтПрес, 2002
    

Литература към направление “Софтуерно инженерство”

1. 
   Pressman, R., Software Engineering – A Practitioner’s Approach, McGraw-Hill, 2005
   
2. 
   Ian Sommerville. Software Engineering (7th Edition) (International Computer Science Series), Addison Wesley; 7th edition, ISBN: 0321210263, 2004
   
3. 
   Ian Sommerville, Pete Sawyer. Requirements Engineering: A Good Practice Guide, John Wiley & Sons; ISBN: 0471974447, 1997
   
4. 
   Eric J. Braude. Software Design: From Programming to Architecture, Wiley; 1st edition, ISBN: 0471204595, 2003
   
5. 
   UML Distilled: A Brief Guide to the Standard Object Modeling Language, Third Edition, by Martin Fowler, Addison-Wesley Pub Co; 3rd edition, ISBN: 0321193687 (September 19, 2003)
   
6. 
   Sinan Si Alhir. Learning UML, O'Reilly & Associates; 1st edition, ISBN: 0596003447, 2003
   
7. 
   Beginning XML, Second Edition, by David Hunter at al; ISBN: 0764543946, Wrox; 2nd edition, 2001
   
8. 
   Mirrison, M., XML Unleashed, Sams Publishing, 2000
   
9. 
   Andrew S. Tanenbaum, Maarten Van Steen. Distributed Systems: Principles and Paradigms. Prentice-Hall, 2001
   
10. 
    Kai Hwang. Advanced Computer Architecture: Parallelism, Scalability, Programmability. McGraw Hill Inc., December, 1992
    
11. 
    Ahmar Abbas. Grid Computing: A Practical Guide to Technology and Applications (Programming Series), Charles River Media; Bk&CD-Rom edition, ISBN: 1584502762, 2004
    
12. 
    Beck, K., Extreme Programming Explained: Embracing Change , Addison-Wesley, 1999
    
13. 
    Ivica Crnkovic, M. Larsson, Building Reliable component-based Software Systems, Artech House, 2002
    
14. 
    Kurt Wallnau, S. Hissam, R. Seacord, Building systems from Commercial Components, Addison-Wesley, 2002
    
15. 
    Wolfgang Emmerich, Engineering Distributed Objects, John Wiley&Sons, 2000
    
16. 
    Horch, J. Practical Guide to Software Quality Management. Artech House, 2003
    
17. 
    Project Management, G.R. Heerkins, McGrow–Hill, 2002
    

Литература към направление “Откриване на знания”

1. 
   Charniak, E. and D. McDermott. Introduction to Artificial Intelligence, Addison-Wesley, Reading, Massachusetts, 1985. Български превод: Д. Дочев, Х. Дичев, З. Марков, Л. Синапова, TEMPUS JEP 1497 & СОФТЕХ, София, 1997.
   
2. 
   М. Нишева, Д. Шишков, Изкуствен интелект, Интеграл, Добрич, 1995.
   
3. 
   Russell, S and P. Norvig. Artificial Intelligence: A Modern Approach, Prentice Hall, Upper Saddle River, New Jersey, 1995.
   
4. 
   Д.П. Димитров, Д.Н Никовски, Изкуствен интелект, Второ преработено издание, Издателски комплекс на Технически университет – София, 1999.
   
5. 
   C. Manning P. Raghavan, H. Schütze. An Introduction to Information Retrieval. Cambridge University Press, Cambridge, England 2007, http://www-csli.stanford.edu/schuetze/information-retrieval-book.html
   
6. 
   R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval, Addison-Wesley, 1999, http://www.ischool.berkeley.edu/~hearst/irbook/.
   
7. 
   van Rijsbergen, C. J. 1979. Information Retrieval. London: Butterworths. Second Edition, http://www.dcs.gla.ac.uk/Keith/Preface.html
   
8. 
   Данаил Дочев, Здравко Марков, Генадий Агре (2002) Увод в машинното самообучение, серия “Лекции по основи на компютърната наука”, Софтех, София.
   
9. 
   Ian Witten, Eibe Frank, Practical Machine Learning Tools and Techniques, Morgan Kaufmann. 2005
   

1. 
   Гурова, Е., А.Антонова, Р.Николов (ред.), Управление на знания, Булвест 2000, София, ISBN 978-954-18-0839-9, 2012.
   
2. 
   Гурова, Е., Инструменти и техники за управление на знания, Авангард Прима, София, ISBN 978-619-160-495-1, 2015.
   
3. 
   A. Haberberg, A. Rieple, Strategic Management, Theory and Application, Oxford University Press, New York, 2008
   
4. 
   Maier, R., Knowledge management systems, 3rd edition, Springer, 2007.
   
5. 
   B. Bergeron, Essentials of Knowledge Management, John Wiley & Sons, Inc., Hoboken, New Jersey, 2003
   
6. 
   H. Wegener, Aligning Business & IT with Metadata, The Financial Services Way, John Wiley & Sons Ltd., Glasgow, 2007
   
7. 
   I. Nonaka, H.Takeuchi, The knowledge creating company: How Japanese Companies create the Dynamics of Innovation, Oxford, Oxford University Press, 1995
   
8. 
   K. Dalkir, Knowledge management in theory and practice, Elsevier, Butterworth, 2005
   
9. 
   K. Mertins, P.Heisig, J.Vorbeck, Knowledge Management – Concepts and Best Practices, Springer Verlag, Berlin-Heidelberg, 2003
   
10. 
    S. Debowski, Knowledge Management, John Wiley & Sons Australia Ltd., Sidney, 2006
    
11. 
    P. Bocij, A. Greasley, S. Hickie, Business Information Systems, Technology Development & Management, Pearson Education Ltd, Harlow,2008
    
12. 
    P. Drucker, Post-capitalist Society, Oxford: Butterworth-Heinemann, 1993
    
13. 
    Senge, P.M. The Fifth Discipline, Doubleday, New York, 1990.
    
14. 
    T. H. Davenport, L. Prusak, Working Knowledge: How Organizations Manage What They Know, Boston: Harvard Business School Press, 1998
    
15. 
    M. Ackerman, Pipek V., and Wulf V., Sharing Expertise: Beyond Knowledge Management, Cambridge Ma: MIT Press, London, 2003
    
16. 
    P. Hildreth, Kimble C., Knowledge Networks: Innovation through Communities of Practice, Idea Group Publishing, Hershey, 2004
    
17. 
    S. Tanenbaum, Computer Networks, Prentice Hall