Методичні матеріали щодо змісту та організації самостійної роботи студентів, поточного і підсумкового контролю їх знань з дисципліни Моделі та структури даних, КНЕУ

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ

імені Вадима Гетьмана

Факультет інформаційних систем і технологій

Кафедра інформаційного менеджменту

Методичні матеріали щодо змісту та організації самостійної роботи студентів, поточного і підсумкового контролю їх знань

з дисципліни "Моделі та структури даних"

(для бакалаврів спеціальності 6102 "Економічна кібернетика")

КИЇВ КНЕУ 2006

1. ПЕРЕЛІК ПИТАНЬ, ЩО ОХОПЛЮЮТЬ ЗМІСТ РОБОЧОЇ ПРОГРАМИ ДИСЦИПЛІНИ.

1. Ваємозв'язок понять: система, управління, інформація.
2. Значення вивчення інформації, організації даних для забезпечення ефективного функціонування інформаційних систем.
3. Тема і мета курсу. Основний зміст курсу.
4. Місце курсу серед інших дисциплін.
5. Структурування інформації.
6. Класифікація та основні властивості одиниць інформації.
7. Ім’я, структура та значення одиниці інформації.
8. Операції над одиницями інформації.
9. Обмеження для одиниці інформації.
10. Реквізити – елементарні одиниці інформації.
11. Система класифікації реквізитів. Ознаки та основи.
12. Характеристики реквізиту.
13. Визначення складової одиниці інформації (СОІ).
14. Структура СОІ.
15. Характеристики СОІ.
16. Перебудування структури СОІ.
17. Нормалізована та ненормалізована форма СОІ.
18. Визначення та структура показника.
19. Інформативність показника.
20. Розподіл СОІ на показники та об’єднання показників у СОІ.
21. Арифметичні операції над показниками.
22. Класифікація показників.
23. Інформаційні відношення як відображення реально існуючих зв’язків між об’єктами, властивостями об’єктів та між об’єктами і їх властивостями.
24. Визначення відношення.
25. Основні типи відношень.
26. Відношення еквівалентності, толерантності та порядку.
27. Множинне відношення входження реквізитів у СОІ та його параметри.
28. Відношення алгоритмічного взаємозв’язку СОІ.
29. Логічне відношення еквівалентності.
30. Арифметичні відношення порядку.
31. Визначення структур даних.
32. Лінійна та нелінійна організація даних.
33. Визначення послідовної структури даних (ПСД).
34. Опис ПСД.
35. Довжина записів.
36. Записи фіксованої, змінної та невизначеної  довжин.
37. Звернення до запису.
38. Адреса запису, індекс.
39. Черга, магазин (стек).
40. Коригування записів при використанні магазину.
41. Допоміжний інвертований масив даних.
42. Визначення списковій структури даних.
43. Прості спискові структури даних – рядки та ланцюги.
44. Аналітичне та графічне подання спискових структур даних.
45. Однонапрямлені спискові структури.
46. Укажчики списку та його елементи.
47. Двонапрямлені списки.
48. Кільцеві спискові структури.
49. Однонапрямлені та двонапрямлені кільцеві структури.
50. Складні списки.
51. Ранг, рівень елемента.
52. Мультисписки.
53. Визначення деревоподібної структури даних (ДСД).
54. Рівні та ранг ДСД, група, порядок дерева.
55. Основні властивості упорядкованих дерев.
56. Вирівненні, симетричні та підрівнені дерева.
57. Змістовні постановки формування різноманітних видів бінарних ДСД.
58. Визначення табличної структури даних та її організація.
59. Вектори адрес запитів та ознак.
60. Методи ущільнювання даних.
61. Зберігання даних з логічною шкалою.
62. Виділення резервної зони.
63. Метод індексних пар.
64. Гібридні структури даних як комбінація різних структур.
65. Первинна та вторинна структури у гібридних структурах даних.
66. Характеристика найрозповсюджених типів гібридних структур.
67. Процедури структурного перетворення даних.
68. Визначення і критерії оцінки методів упорядкування.
69. Методи упорядкування послідовних структур даних.
70. Визначення процедури пошуку, умови пошуку, оцінка методів пошуку.
71. Методи пошуку в послідовних структурах даних.
72. Коригування послідовних структур.
73. Ланцюговий список організації збереження спискових структур.
74. Пошук і коригування в ланцюговому каталозі.
75. Прискорення пошуку в спискових структурах.
76. Пошук і коригування деревоподібних структур даних.
77. Пошук і коригування табличних структур даних.
78. Визначення та класифікація моделей даних.
79. Ієрархічна модель даних, елементи подання даних в ієрархічній моделі та операції над ними.
80. Мережеподібна модель даних. Основні й залежні типи даних. Перетворення мережеподібних моделей.
81. Множинні відношення.
82. Реляційна модель даних.
83. Основні поняття реляційної алгебри.
84. Структура відношення.
85. Операції над відношеннями.
86. Функціональна залежність реквізитів. Ключі в відношеннях.
87. Теореми про функціональні залежності.
88. Необхідність нормалізації.
89. Нормальні форми відношень.
90. Бінарна реляційна модель даних.
91. Відображення ієрархічної та мережеподібної моделей в реляційну.
92. Визначення та класифікація методів стискання даних.
93. Їх характеристика.
94. Оцінка ефективності методів стискання даних.

2. Карта самостійної роботи студентів

К АРТА САМОСТІЙНОЇ РОБОТИ СТУДЕНТА

з дисципліни "Моделі та структури даних"

для студентів спеціальності "Економічна кібернетика"

КАРТА САМОСТІЙНОЇ РОБОТИ СТУДЕНТА

з дисципліни "Моделі та структури даних"

для студентів спеціальності "Економічна кібернетика"

КАРТА САМОСТІЙНОЇ РОБОТИ СТУДЕНТА

з дисципліни "Моделі та структури даних"

для студентів спеціальності "Економічна кібернетика"

3. Порядок поточного і підсумкового оцінювання знань з дисципліни

Поточна перевірка засвоєння студентами програмного матеріалу здійснюється у відповідності з "Положенням про рейтингову систему оцінки успішності навчання в Київському національному університеті", де встановлена тривалість, порядок виконання контрольних завдань, термін перевірки, умови подачі та розгляду апеляції студента, якщо він не згоден з оцінкою, а також "Порядком оцінювання знань студентів КНЕУ з урахуванням вимог Болонськой декларації".

Відповідно  до навчального плану семестровий контроль проводиться  у 3 семестрі - у формі поточно-модульного контролю

Об'єктами поточного контролю знань студентів є:

а) систематичність та активність роботи на лекціях та семінарських (практичних, лабораторних) заняттях (70 балів);

б) виконання вибіркових завдань для самостійного опрацювання (10 балів);

в) виконання модульних завдань (20 балів).

При контролі систематичності та активності студентів студент може отримати до 60 балів із 100 балів, якими оцінюється поточна робота. Оцінці підлягають активність участі в лекційних, практичних заняттях  (оцінюється в 45 балів), результати виконання лабораторної та практичних робіт. Студенти виконують лабораторну роботу "Нормалізація відношень" (оцінюється в 15 балів).

При контролі вибіркових  завдань для самостійного опрацювання студенти одержують 10 балів за виконання всіх завдань (завдання беруться з робочої програми дисципліни).

Оцінка за виконання модульних завдань складається з двох оцінок по 10 балів за кожний контроль по модульним завданням: "Структури даних"  (14 тиждень), "Моделі  даних"  (17 тиждень).

 Залік виставляється за умови, коли студент успішно виконав всі модульні завдання, завдання для самостійного опрацювання та лабораторну роботу передбачені навчальною програмою дисципліни і набрав при цьому 50 і більше балів.

Підсумкова оцінка формується шляхом складання набраних балів та переведенням отриманого результату до 4-ри бальної системи та шкали за системою ECTS (European Credit Transfer System) за схемою:

4. ОСОБЛИВОСТІ  ПОТОЧНОГО І ПІДСУМКОВОГО КОНТРОЛЮ ДЛЯ СТУДЕНТІВ ЗАОЧНОЇ ФОРМИ НАВЧАННЯ

Об’єктом поточного контролю знань студентів заочної форми навчання є домашні контрольні роботи за індивідуальним завданням з посібника "Методичні вказівки та завдання до написання контрольних робіт з дисципліни "Моделі та структури даних" /Укл.: В.К.Галіцин, Ю.Т.Сидоренко, лабораторна работа. Самостійно виконані письмові роботи перевіряються викладачем та підлягають захисту у ході співбесіди зі студентом.

5. Список рекомендованої літератури

Основна

1. Королев М.А. и др. Теория экономических информационных систем. – М.: Финансы и статистика, 1984.
2. Королев М.А. и др. Информационные системы и структуры данных. – М.: Статистика, 1981.
3. Методичні вказівки та завдання до написання контрольних робіт з дисципліни "Моделі та структури даних" /Укл.: В.К.Галіцин, Ю.Т.Сидоренко. - КДЕУ, 1995
4. "Моделі та структури даних". Навчально-методичний посібник для самостійного вивчення дисципліни. /Укл.: В.К.Галіцин. -К.:КНЕУ, 2002.
   

Додаткова

1. Мартин Дж. Организация баз данных в вычислительных системах. – М.: Наука, 1980.
2. Дейт К. Введение в системы баз данных. – М.:Наука, 1980.
3. Диго С.М., Клешко Г.Н., Мишенин А.И., Петров Е.А. Сборник задач по курсу “Информационные системы и структуры данных” – М.: Статистика, 1980.

З повагою "ІЦ “KURSOVIKS”!