Опис кредитного модуля (дисципліни)

Вид материалаДокументы

Содержание


V. Методи навчання та інформаційно-методичне забезпечення
VI. Характеристика індивідуальних завдань
VII. Методика оцінювання
Система рейтингових (вагових) балів та критерії оцінювання
Якість виконання роботи
Штрафні та заохочувальні бали за
Розрахунок шкали (R) рейтингу
Подобный материал:
Опис кредитного модуля (дисципліни)

П-06 “ СТРУКТУРА ТА ОРГАНІЗАЦІЯ ДАНИХ ІНФОРМАЦІЙНИХ СИСТЕМ

(код та назва кредитного модуля, дисципліни)

Статус кредитного модуля дисципліна за вибором ВНЗ вибіркова частина програми

(обов’язковий або за вільним вибором студентів)

Лектор Ревинська Надія Василівна, ст. викладач

(прізвище, ім’я та по батькові, посада)

Інститут/факультет Теплоенергетичний факультет

(назва)

Кафедра автоматизації проектування енергетичних процесів і систем

(назва)

І. Загальні відомості

Дисципліна "Структура та організація даних інформаційних систем" за планом підготовки спеціалістів напряму "Програмна інженерія" включена до циклу дисциплін за вибором ВНЗ вибіркової частини програми.

Вивчення даної дисципліни здiйснюється на базі знань, одержаних студентами у першому семестрі при вивченні дисциплін "Основи програмування та алгоритмічні мови", "Архітектура та функціонування ЕОМ", "Основи дискретної математики".

Код кредитного модуля П-06, обсяг - 4 кредити ECTS..

ІІ. Розподіл навчального часу

Семестр

Код кредитного
модуля

Всього (кред./год)

Розподіл за видами занять

(всього год./год. у тижні)

СРС

Модульні контр. роб. (кількість)

Індивід. завдання

(вид)

Семестрова

атестація (вид)

Лекції

Практичні/
семінарські

Лабораторні/

комп’ютерний практикум

2

П-06

4/144

36/2




36/2

72

2




Залік д



ІІІ. Мета і завдання модуля (дисципліни)

Метою викладання дисциплiни "Структура та організація даних інформаційних систем " є навчання студентiв навичкам проектування складних програм з використанням сучасних технологiй структурного програмування, розширення кругозору студентів відносно можливостей програмування, формування професійного відношення до створення програмного продукту, розуміння того факту, що тільки ретельно продуманий вибір необхідної структури даних для конкретної задачі може бути гарантією написання програми , що відповідає сучасним вимогам .

Дисциплiна викладається у 2 семестрі, що дає можливість використовувати одержанi знання, практичні навички при подальшому вивченні інших спеціальних дисциплiн таких як “Організація баз даних та знань”, “Основи розробки трансляторів” та ін. при виконаннi лабораторних завдань, курсових робiт і т. і.

Дисципліна "Структура та організація даних інформаційних систем " фактично є продовженням дисципліни "Основи програмування та алгоритмічні мови" на більш високому рівні. Вивчаються статичні та динамічні структури даних, різні методи сортування, рекурсивні алгоритми, рекурсивні структури даних такі як списки, дерева.
В результаті вивчення дисципліни студент повинен

ЗНАТИ:
  • про розподіл оперативної пам’яті під статичні та динамічні об’єкти
  • засоби використання статичних та динамічних структур даних

УМІТИ:
  • правильно вибрати структуру даних для конкретної задачі
  • розробити відповідно до структури даних алгоритм
  • використовувати рекурсивні структури даних, рекурсивні алгоритми



IV. Зміст дисципліни (кредитного модуля)

Розділ 1.

Фундаментальні структури даних.

Тема 1.1. Концепція типу даних в алгоритмічніх мовах

Turbo Pascal, Turbo C.

Стандартні типи даних. Прості типи даних.

Структури даних. Регулярні структури даних ,

нерегулярні, комбіновані структури даних, файли.

Тема 1.2. Сортування.

Сортування масивів. Сортування простими

включеннями. Сортування бінарними ключеннями.

Сортування простим вибором. Сортування простим

обміном. Шейкер-сортування. Сортування з роз-

поділом , або швидке сортування . Сортування ряд-

ків, файлів.

Тема 1.3. Рекурсія.

Рекурсивні алгоритми. Алгоритми з поверненням.

Розділ 2.

Динамічні інформаційні структури даних.


Тема 2.1. Динамічне керування пам’ятю.

Поняття вказівників та динамічних змінних. Створення динамічних змінних, дії над вказівниками.

Лінійні однозв’язні списки. Двозв’зні та кільцеві списки.

Стеки. Черги.

Тема 2.3. Деревовидні структури.

Поняття дерева, термінологія. Бінарні дерева.

Ідеально збалансовані дерева. Дерева пошуку.

Збалансовані АВЛ-дерева. Б-дерева.

Розділ 3.

Розподіл оперативної пам’яті.

Тема 3.1. Особливості використання оперативної пам’яті.

Карта розподілу оперативної пам’яті MS DOS.

Розділ 4.

Розширення мови Turbo Pascal.

Тема 4.1. Введення в об’єктно-орієнтоване програмування.

Процедурні та об’єктні типи даних.


V. Методи навчання та інформаційно-методичне забезпечення

Для пояснення складних тем, таких як, наприклад, „Збалансовані АВЛ - дерева” використовується роздатковий матеріал: методичні вказівки, листинги програм.

Основна література.
  1. Вирт Н. Алгоритмы + структуры данных = программы:

Пер.с англ. М.:Мир,1985.-406 с.

Місце знаходження – НТБ.
  1. Сліпченко В.Г., Ревинська Н.В. Структури даних мови

Паскаль. Київ, 1998-160с.

Місце знаходження –кафедра, каб. 415-5.
  1. Сліпченко В.Г., Ревинська Н.В. Структури і організація даних

В ЕОМ .Київ, 2005-110с.

Місце знаходження –кафедра, каб. 415-5.

Додаткова література.

Місце знаходження – НТБ.
  1. Вирт Н. Систематическое программирование.Введение:Пер. с

англ.- М.:Мир,1977.-183 с.
  1. Хьюз Дж., Митчел Дж. Структурний подход к программиро-

ванию. М.: Мир, 1980. - 280 с.


3. Зуев Е.А. Программирование на языке Turbo Pascal 6.0 7.0.

- M.:Радио и связь.1993. -380 с.

Індивідуальні консультації : середа, 14-15, ауд 506-5.

VI. Характеристика індивідуальних завдань

По лабораторним роботам, які виконуються у семестрі, студенти мають індивідуальні завдання, здають програмний продукт, а також відповідають на теоретичні питання - захищають свій програмний продукт. Індивідуальні завдання отримують також на контрольних роботах. В разі потреби завдання контрольної роботи виконується на комп’ютері.
VII. Методика оцінювання

Рейтингова система оцінки успішності студентів

Рейтинг студента з дисципліни складається з балів, що він отримує за:
  1. виконання та захист 7 лабораторних робіт
  2. дві контрольні роботи

Система рейтингових (вагових) балів та критерії оцінювання


1). Лабораторні роботи

Ваговий бал – 10. Максимальна кількість балів за всі лабораторні роботи дорівнює:

10 балів х 7 = 70 балів.

Критерії оцінювання:

Виконання лабораторної роботи:
  • робота виконана повністю і вірно протягом відведеного часу – 5 балів;
  • робота виконана більше ніж наполовину протягом відведеного часу – 2 бал;
  • робота виконана менше ніж наполовину або невиконана протягом відведеного часу – 0 балів.

Якість захисту роботи:
  • студент вірно і повністю виконав всі надані до захисту завдання (відповів на запитання) – 5 балів;
  • студент вірно виконав всі надані для захисту завдання, але допустив несуттєві неточності – 3 бали;
  • студент при виконанні завдання (відповідях на запитання) допустив суттєві неточності, але самостійно виправив їх – 1 бал.

3.Модульний контроль

Ваговий бал – 5. Максимальна кількість балів за всі контрольні роботи дорівнює

5 балів х 2 = 10 балів.

Якість виконання роботи:

- всі відповіді вірні –5 балів

- половина відповідей вірна – 3 бали

- менше половини відповідей вірна – 0 балів


Штрафні та заохочувальні бали за:



  • несвоєчасна здача лабораторних робіт без поважної причини

– 1 бал;


Розрахунок шкали (R) рейтингу:

Сума вагових балів контрольних заходів протягом семестру складає:

RС =70 + 10 = 80 балів.

Таким чином, рейтингова шкала з дисципліни складає RС = 80 балів.

Необхідною умовою допуску до заліку є зарахування всіх лабораторних робіт, а також стартовий рейтинг (rC) не менше 40 % від RС, тобто 32 балів.Для отримання студентом відповідних оцінок (ECTS та традиційних) його рейтингова оцінка RD переводиться згідно з таблицею:


RD

Оцінка ECTS

Традиційна оцінка

> 76

А

відмінно

68...75

В

добре

60...67

С

52...59

D

Задовільно


48...51

Е

RD ≤ 47

Fx

Незадовільно

RD < 32 або не виконані інші умови допуску до заліку

F

не допущений



VIII. Організація

Порядок реєстрації на вивчення дисципліни та на семестрову атестацію відловідає передбаченому в НТУУ “КПІ” на теплоенергетичному факультеті.