6. Бази даних та інформаційні системи

ПЕРЕЛІК ПИТАНЬ

1. Охарактеризувати такі поняття, як ”База даних”, ”Інформаційна система”, ”Система управління базами даних”. Етапи проектування БД.

2. Моделі даних. Реляційна модель даних. Базові поняття реляційної моделі даних: відношення, кортеж, атрибут, тіло, степінь, потужність відношення.

3. Схема реляційної БД. Поняття первинного та зовнішнього ключа.

4. Цілісність реляційних даних. Операції, які можуть порушити цілісність БД.

5. Цілісність реляційних даних. Потенційні та зовнішні ключі. Цілісність зовнішніх ключів.

6. Цілісність реляційних даних. Типи зв’язку між таблицями БД.

7. Можливі аномалії в таблицях БД. Призначення нормалізації. Нормальні форми відношень. Коректність процедури нормалізації.

8. Поняття трансакції. Транзакції та відновлення даних.

9. Нормальні форми відношень. Процедура переведення відношення у 2НФ та 3НФ.

10. Коректність процедури нормалізації. Теорема Хеза.

11. Оператор SELECT. Формат оператору. Застосування ключового слова WHERE. Запис умов пошуку для полів різного типу.

12. Оператор SELECT. Формат оператору. Застосування ключових слів DISTINCT , AS , ORDER BY.

13. Оператор SELECT. Формат оператору. Застосування ключових слів JOIN … USING …, NATURAL JOIN, GROUP BY…, HAVING.

14. Оператор SELECT. Формат оператору. Застосування ключових слів COUNT, SUM, MAX, MIN, AVG.

15. Оператор SELECT. Формат оператору. Застосування ключових слів IN EXIST , NOT EXISTS , UNION , INTERSECT, EXCEPT.

16. Формат та призначення операторів INSERT, UPDATE, DELETE.

17. Формат та призначення операторів CREATE TABLE, ALTER TABLE, DROP TABLE.

18. СУБД Ms ACCESS. Типи та призначення запитів.

ПЕРЕЛІК РЕКОМЕНДОВАНОЇ ЛИТЕРАТУРИ

1. Конноли Т. Бегг К. Страчан А. Базы данных: проектирование, реализация и сопровождение. Теория и практика. Уч. Пособие.- М.: Изд.дом «Вильямс». 2000

2. Дейт К. Введение в системы баз данных. К., М., С-Пб.: Изд.дом «Вильямс». 2000

3. Хомоненко А.Д. Цыганков В.М. Мальцев М.Г. Базы данных. Учебник для высших учебных заведений./ Под. Ред. Проф. А.Д. Хомоненко.- С-Пб.: Корона принт. 2000

4. MySQL. Энциклопедия программиста. М.: Изд.дом «Вильямс». 2000

5. MS ACCESS 2000. Библия пользователя. М.: Изд.дом «Вильямс». 2001

6. Биллинг В.А. Средства разработки VBA. Оффисное программирование. С-Пб.: Изд.дом «Вильямс». 2000

7. Вишневский А.В. MS SQL Server. Эффективная работа. Питер. 2005

8. Нильсен Пол. Microsoft SQL Server 2005. Библия пользователя. Диалектика. 2007

9. Бен Форт "SQL 10 минут на урок" С-Пб. Вильямс. 2006

10. Артеменко Ю.Н. My SQL. Справочник по языку. БХВ-Петербург. 2006

11. Веллинг Люк. My SQL. Учебное пособие. БХВ-Петербург. 2006

12. Дунаев В. В. Базы данных. Язык SQL для студента. БХВ-Петербург. 2006

13. Боуман Дж.С., Эмерсон С.Л., Дарновски М. Практическое руководство по SQL. Вильямс. 2002.

6. Елементи хаотичної динаміки

ПЕРЕЛІК ПИТАНЬ

8.1. Метричні простори. Збіжність та неперервність у метричних просторах.

2. Стискаючі відображення. Нерухома точка. Теорема про існування нерухомої точки для стискаючих відображень.

3. Афінні перетворення: лінійні перетворення, ізометрія та подібність.

4. Перетворення координат у лінійному просторі.

5. Метрика Хаусдорфа.

8.6. Системи ітерованих функцій. Перетворення Хатчинсона.

8.7. Самоподібність: сніжинка Коха, ковер Серпинського, губка Менгера, пил Кантора.

8.8. Вимірність Мінковського. Вимірність гладкої кривої на площині. Самоподібні множини.

8.9. Нелінійні комлексні відображення. Нерухомі точки, цикли та атрактори.

8.10. Множина Жуліа квадратичного відображення. Множина Жуліа і хаос.

8.11. Основні визначення та теореми теорії диференціальних рівнянь: інтегральні криві, векторні поля, відображення Ліпшица, теорема Коши.

8.12.Особливі точки та їх інваріантні багатостатності.

8.13. Гіперболічні особливі точки. Теорема Гробмана-Хартмана.

8.14.Функціії Ляпунова. Стійкість особливої точки за першим наближенням. Лінійний аналіз стійкості.

8.15.Інваріантні множини. Стійкі, нестійкі та центральні багатостатності. Теорема Адамара-Перрона.

8.16.Особливі точки лінійних векторних полів (седло, вузол, фокус, центр).

8.17.Сепаратриси особливих точок. Гомоклінічні та гетероклінічні траєкторії.

8.18.Періодичні те неперіодичні розв’язки. Граничні цикли та інваріантні тори. Теорема Флоке.

8.19. Відображення Пуанкаре.

8.20. Неперіодичні розв’язки. Показники Ляпунова. Дисипативні та консервативні системи.

8.21. Структурна стійкість і біфуркації динамічних систем.

8.22. Однопараметричні локальні біфуркації: транскритична, сідло-вузлова, Андронова Хопфа (біфуркація народження граничного цикла).

8.23. Нелінійни системи з діскретним часом.

8.24. Одновимірне логістичне відображення та його властивості.

8.25. Біфуркаціна діаграма логістичного відображення. Каскад біфуркацій Фейгенбаума подвоєння періоду циклів одновимірних відображень. Універсальні константи Фейгенбаума.

8.26. Дві фундаметальні властивості, що визначають стан хаоса в системі.

8.27. Дивні атрактори в тривимірних динамічних системах. Їх зв’язок з показниками Ляпунова.

8.28. Модель Релея-Бенара. Система Лоренца.

8.29. Система Ресслера. Відображення Ено.

8.30. Електроннй генератор Чуа.

ПЕРЕЛІК РЕКОМЕНДОВАНОЇ ЛИТЕРАТУРИ

8.1.Кроновер М.Р. Фракталы и хаос в динамических системах - М.: Техносфера, 2006.

8.2. Гринченко В.Т. Введение в нелинейную динамику. Фракталы и хаос. – М.: Издательство ЛКИ, 2007.

8.3. Малинецкий Г.Г. Математические основы синергетики. -- М. : Издательство ЛКИ, 2007.

9.4. Малинецкий Г.Г., Потапов А.Б. Нелинейная динамика. – М.: Издательство КомКнига, 2006.

8.5. Магницкий Н.А., Сидоров С.В. Новые методы хаотической динамики. – М.: Издательство Едитириал УРСС, 2004.

8.6. Анищенко В.С. Знакомство с нелинейной динамикой. – М.: Институт компьютерных технологий, 2002.