Тематика та основні задачі курсових та лабораторних робіт
Ковалюк Тетяна Володимирівна tkovalyuk@mail.ru
Тема КП
Бізнес-процеси, що автоматизуються
2012/2013
1. Автоматизація обліку комп’ютерного обладнання на кафедрі АСОІУ
Розробка плану матеріально-технічного забезпечення кафедри
Календарне планування профілактичних робіт
Облік нових надходжень комп’ютерів і комплектуючих на кафедру.
Облік виходу з ладу комп’ютерів і комплектуючих
Облік поточних замін комплектуючих в комп'ютерах
Облік руху комп’ютерів та комплектуючих по кафедрі
Облік приходу і витрати грошових коштів для матеріально-технічного забезпечення
Облік профілактичних робіт в комп’ютерних класах кафедри
Облік наявних комп’ютерів і комплектуючих на кафедрі та їх технічного стану
Прогнозування виходу з ладу устаткування і його комплектуючих
Автоматизація процесу перевірки технічного стану комп'ютера і його комплектуючих.
Автоматизація визначення реального складу комп’ютерів
Формування вихідних документів (акт приходу товарів, акт списання товарів, рахунок-фактура, звіт про наявне обладнання та інших)
Формування та друк вихідних документів (форми документів узгодити з зав. лабораторією в робочому порядку)
2. Автоматизація документообігу кафедри АСОІУ
Реєстрація зовнішніх документів: накази, розпорядження, інформаційні листи тощо, що поступають з ректорату
Шевченко
Реєстрація внутрішніх документів, що формуються на факультеті
Кобицький
Реєстрація внутрішніх документів, що формуються на кафедрі АСОІУ
Формування шаблонів внутрішніх документів, що формуються на кафедрі АСОІУ
Збереження відсканованих копій оригіналів документів
Розподіл документів по виконавцях (співробітники кафедри АСОІУ- викладачі та УВП) для їх опрацювання
Пошук документів
Моніторинг проходження та опрацювання документів
Контроль виконання наказів, розпоряджень, інструкцій тощо
Формування штрафних санкцій та доган за не виконання розпоряджень
Формування та друк звітів з виконання наказів, розпоряджень, інструкцій тощо
3. Моніторинг співробітництва кафедри АСОІУ з ІТ фірмами
Розробка планів співробітництва кафедри АСОІУ з ІТ фірмами
Створення шаблону договору та автоматичне формування договорів згідно з шаблонами
Збереження відсканованих копій договорів
Облік договорів кафедри АСОІУ з ІТ фірмами
Облік студентів, що задіяні в програмі співробітництва з ІТ фірмами (направлені, пройшли вхідний кастинг, беруть участь в навчальних програмах, відібрані для роботи на фірмі )
Облік робіт, що виконані студентами та зараховані як альтернатива навчальним проектам та лабораторним роботам
Облік робіт, що виконанні фірмою щодо матеріально-технічного розвитку кафедри АСОІУ
Моніторинг результатів виконання планів співробітництва
Моніторинг навчальних програм та інших видів робіт, що виконує ІТ фірма
Моніторинг поточної роботи студентів в ІТ фірмі згідно з договорами про співробітництво
Формування та друк вихідних документів (форми визначити в робочому порядку)
4. Моніторинг поточної успішності студентів кафедри АСОІУ
Введення даних про атестації у відповідні форми та збереження в БД
Лещенко Іс12
Введення даних успішності по результатам екзаменів та заліків на сесіях в БД
Формування атестаційних та екзаменаційних відомостей
Облік студентів, що мають наскрізні не атестації
Облік студентів, що є кандидатами на відрахування за результатами атестацій
Облік студентів, що є кандидатами на відрахування за результатами сесій
Облік студентів-відмінників
Облік студентів, що знаходяться під патронатом кафедри (сисадміни, студенти за програмами подвійного диплому, студенти за індивідуальними графіками)
Експорт даних з атестацій на сайт кафедри
Формування звітів з експортом в Excel
Формування листів батькам про успішність студентів
Створення бази даних студентів, викладачів, дисциплін, показників успішності
5. Моніторинг рейтингу абітурієнтів, що вступають до магістратури за спеціальністю ІУСТ та ПЗС
Створення бази даних абітурієнтів, що вступають до магістратури, згідно з заявами
Поліщук іс11
Моніторинг результатів сесій студентів каф. АСОІУ із збереженням даних в БД.
Саковець Іс11
Розрахунок середнього балу студентів каф. АСОІУ за 4 роки навчання
Кириченко Іс25
Облік показників творчої складової рейтингу (кількість статей, виступів на конференціях, міжнародні олімпіади тощо). Моніторинг проводиться протягом 4-х років навчання студента в бакалавраті.
Облік результатів вступних екзаменів в магістратуру
Розрахунок попереднього рейтингу абітурієнтів до екзаменів
Розрахунок рейтингу кінцевого рейтингу, враховуючи вступний екзамен, згідно з критеріями НТУУ „КПІ”
Формування звітів та вихідних документів
Експорт даних рейтингу по студентах в Excel
6. Моніторинг якості підготовки бакалаврів кафедри АСОІУ згідно з вимогами галузевих стандартів вищої освіти з комп’ютерних наук та програмної інженерії (документи ОКХ та ОПП)
Створення бази даних умінь та компетенцій, яким має відповідати випускник з напрямів комп’ютерні науки та програмна інженерія (на основі ОКХ)
Формування переліку типових задач діяльності та виробничих функцій випускників напрямів КН та ПІ (на основі ОКХ)
Створення бази даних знань, які формують уміння (на основі ОПП)
Створення бази даних професійних кваліфікацій (на основі професійних стандартів)
Моніторинг рівня знань студентів за результатами сесій та ректорських контролів
Моніторинг рівня умінь за результати тестування, опитувань та анкетувань студентів та викладачів згідно з вимогами освітньо-професійної кваліфікації
Визначення рівня відповідності результатів успішності та анкетування вимогам державних стандартів з КН та ІУСТ
Формування звітів
Експорт даних в Excel
7. Моніторинг працевлаштування та роботи випускників кафедри АСОІУ
Планування місць працевлаштування випускників кафедри АСОІУ
Підбір кандидатів на працевлаштування в планові місця
Облік листів з фірм про готовність працевлаштування випускників
Облік договорів з фірмами про працевлаштування
Розробка плану попереднього розподілу студентів по фірмах
Формування звіту про результати роботи комісії з розподілу
Створення довідника ІТ фірм України та вакансій в них
Створення БД вимог ІТ фірм до випускника та студента
Створення БД студентів та їх бажань щодо працевлаштування
Пошук місця працевлаштування по БД студентів та ІТ фірм
Тестова система попереднього випробування на відповідність вимог роботодавця
Облік договорів з ІТ фірмами про працевлаштування
Монгіторинг працевлавштування та кар’єри претендента
БухОблік (платня за послуги та поточні витрати )
9. Інформаційно-довідково система навчально-методичних матеріалів кафедри АСОІУ
Створення бази даних навчально-методичних матеріалів кафедри АСОІУ (навчальні плани, навчальні та робочі програми, методичні вказівки з дисципліни, лаб. робіт, електронні книги, навчальні застосування, викладачі тощо)
Моніторинг наявності, розміщення, оновлення навчально-методичних матеріалів
Створення (конструктор) шаблонів документів(звітів з л.р., ПЗ для курсових, РГР, дипломних, навчальні плани, навчальні та робочі програми, звіт зав. кафедри)
Пошук документів
Експорт у Word
10. Моніторинг роботи користувачів комп’ютерної мережі кафедри АСОІУ
Реєстрація нових користувачів (внесенння даних користувачів в БД та ведення БД)
Моніторинг поточної роботи користувачів (слідкування за дотриманням правил роботи з дозволеним програмним забезпеченням).
Оперативна реалізація політики захисту інформації та визначення привілеїв користувачів
Облік ресурсів комп мережі, що використовуються користувачами
Облік програмного забезпечення, що використовується
Облік ліцензій на програмне забезпечення, що використовується
Облік штрафних санкцій, що накладаються на користувачів
Облік витраченого машинного часу з класифікацією по класах, типах ПК, по курсах, персонально по студентах
11. Програмні засоби (комплекс задач) автоматизації адміністрування комп’ютерних мереж
Реєстрація нових користувачів (внесення даних користувачів в БД та ведення БД)
Моніторинг поточної роботи користувачів (слідкування за дотриманням правил роботи з дозволеним програмним забезпеченням).
Облік ресурсів КМ, що використовуються користувачами
Оперативна реалізація політики захисту інформації та визначення привілеїв користувачів
Автоматизація встановлення та тиражування системного та прикладного ПЗ
Дистанційне налаштування ПЗ
Дистанційне управління серверами
Моніторинг та прогнозування надійності мережі
Розробка плану модернізації мат-техн. бази кафедри (пропозиції до тендерного комітету)
12. Моніторинг і контроль виконання курсових проектів по дисциплінах навчального плану
Створення довідника студентів, дисциплін, з яких виконується курсове проектування (РГР), викладачів
Формування переліку тем курсових та РГР
Облік видачі студентам тем курсових та РГР
Розробка календарного графіка виконання курсового проекту студентом
Моніторинг виконання етапів проектування та виконання РГР
Автоматичне нагадування керівнику про порушення графіка роботи над проектом
Машинна перевірка якості виконанних розділ проектів!!!
Автоматизація виявлення фактів плагіату.!!!!
Формування відомості про результати захисту проекту
Формування звіту про якісні та кількісні показники виконання проекту
13. Автоматизація виявлення фактів плагіату.
14. Інформаційно-пошукова та інформаційно-аналітична система комп’ютерної техніки
Пошук прайсів на комп’ютерну техніку в Інтернеті
Аналіз перспективності обладнання з позицій ціни, якості, сучасності, надійності тощо
Формування
15. Корпоративний портал кафедри АСОІУ
Функціональна підсистема
Задачі, що вирішуються в рамках підсистеми
2012/2013
16. Автоматизація процесу створення профілів користувачів та їх персональних блогів у рамках створення порталу кафедри АСОІУ
Розробка мультифункціонального профілю користувача
3 студенти
Розробка інструментів ведення блогів для користувачів
Організація прав доступу до функціоналу порталу для різних груп користувачів
Розробка та впровадження форми коментарів для записів у блогу
Розробка теми для профілю користувача та блогу
Можливість прикріплювати файли до блогу, вбудовувати контент з інших сайтів, тощо
Розробка зручного редактору для блогу та форми коментарів
Надання можливості призначити кількох керівників на один блог
Функціональна підсистема
Задачі, що вирішуються в рамках підсистеми
2012/2013
17. Автоматизація процесу створення блоку новин на порталі кафедри АСОІУ
Розробка теми для блоку новин
2 студенти
Розробка шаблону контенту для новин
Розробка зручного інтерфейсу публікації новин та їх перегляду
Розробка профілю для редактора новин, з усіма належними правами.
Надання можливості створення багатомовних новин у шаблоні новини
Організація архіву новин
Функціональна підсистема
Задачі, що вирішуються в рамках підсистеми
2012/2013
18. Автоматизація створення різномовного контенту в рамках розробки порталу кафедри АСОІУ
Розробка інтерфейсу під багатомовний портал
2 студенти
Надати можливість користувачу обирати мову порталу
Розробка інструментів створення багатомовних меню
Розробка інструментів для роботи з багатомовним контентом
Розробка інструментів для модераторів, що полегшать створення багатомовного контенту
Створення багатомовного контенту
Організація багатомовності порталу кафедри АСОІУ
Функціональна підсистема
Задачі, що вирішуються в рамках підсистеми
2012/2013
19. Автоматизація процесу обміну інформацією між користувачами порталу кафедри АСОІУ та адміністрацією порталу
Організація зручного пошуку для відвідувачів та користувачів
2 студенти
Розробка форм зворотного зв’язку
Анти-спам захист форм зворотного зв’язку
Обмін повідомленнями між користувачами ??
Створення зручних меню для доступу до контенту сайту
20. Автоматизація розробки галузевих стандартів вищої освіти в галузі computer science
Створення бази даних задач діяльності та виробничих функцій
Створення бази даних умінь, що потрібні для вирішення задач діяльності
Визначення професійних компетенцій та кваліфікацій випускника КН та ПІ
Розробка моделі випускника на основі компетенцій та умінь
Формування переліку знань для реалізацій умінь випускника
Класифікація набору знань по галузям знань та напрямів
Формування переліку навчальних дисциплін
Кількісні розрахунки обсягів дисциплін в кредитах ECTS та навчального плану
Формування документів ОКХ та ОПП за шаблонами з експортом в Word
21. Моніторинг роботи експертів з рецензування рукописів науково-методичної комісії МОНмолодьспорту України
Облік рукописів, що поступають в НМК
Пошук та облік експертів за напрямками ІТ
Облік розподілу рукописів за експертами
Облік рукописів, що рецензуються
Моніторинг проходження експертизи
Листування з авторами рукописів та експертами
Облік рукописів, що пройшли експертизу та її результатів
Облік нормативних документів МОНУ з питання надання грифу МОНУ
Створення каталогу недоліків рукописів
Формування вихідних документів –направлення на експертизу, експертних висновків та витягів з засідання експертних комісій
Експорт даних у Word та друк
2. Індивідуальні теми навчального характеру
Функціональна підсистема
Бізнес-процеси, що автоматизуються
2.1 Тренажерний комплекс з підготовки до АСМ олімпіад з програмування
Демонстрація вимог до АСМ олімпіад
Демонстрація технології проведення олімпіад
Демонстрація теоретичних відомостей з конкурсних завдань (за останні 5-10 років)
Демонстрація умов олімпіадних завдань та прикладів їх розв’язання
Демонстрація технології тестування прикладів програм
Збірка олімпіадних завдань та перевірочних трестів
Розробка Wizard-програми розв’язання типових олімпіадних завдань
2.2 Автоматизація документообігу з придбання товарно-матеріальних цінностей на кафедрі АСОІУ
2.3 Електронний екзамен з дисциплін навчального плану з КН або ПІ
1. режим тренувальний
2. режим самоконтролю
3. режим екзаменаційний
2.4 Автоматичне визначення конфігурації комп’ютера
підбір конфігурації комп’ютера за критерієм заданої або мінімальної ціни
підбір конфігурації комп’ютера за його функціональним призначенням;
рекомендації користувачу щодо вибору комп’ютера
2.5. Електронний тренажер зі збірки комп’ютера
створення та ведення БД комплектуючих з переліком специфікації та цін
визначення конфігурації за критеріями призначення та ціни комп’ютера (формалізація вимог покупця)
підбір конфігурації комп’ютера з аналізом сумісності комплектуючих
розрахонок вартості ПК (вартість комплектуючих+ вартість роботи наладчика)
Тема роботи
Вимоги до курсової роботи
Бізнес-логіка КР (Зміст KP)
Вхідні матеріали та література
Складність (за 10 бальною шкалою)
Прізвище
студента ,
група
1.14. Інструментальні засоби гарного стилю програмування
1. Збірник рекомендацій щодо гарного стилю програмування за книгами Дейтела Х.„Как программировать на С++” та Лафоре Р.„ООП на С++”
2. Збірник типових помилок програмування на C++ за за книгами Дейтела Х.„Как программировать на С++” та Лафоре Р.„ООП на С++”
3. Тести на перевірку умінь запобігання типових помилок програмування на С++
4. Збірник прикладів програм, що демонструють гарний стиль програмування
1. Дейтел Х, Дейтел П. Как программировать на С++
2. Лафоре Р ООП на С++, 2006
3. Страуструп Б. Язык программирования C++.
1. Моделювання роботи об’єктів і процесів автоматизації
2.1 Моделювання роботи об’єкта автоматизації (на вибір студента):
банкомат,
ліфт,
автомобіль,
автомат з продажу напоїв,
автомат зі здійснення платежів,
комп’ютер,
літака
Сценарій роботи програми
1. Демонстрація опису предметного середовища, ООА та ООD засобами UML (умова завдання та матеріали аналізу та проектування лаб. роб. 3-го семестру)
2. Графічне зображення об’єкта чи процесу моделювання
3. Управління процесом моделювання через команди меню, кнопки панелі інструмента
4. Робота програми в режимах демонстрації, та в інтерактивному.
Реалізація, візуалізація та розробка графічного інтерфейсу користувача (Windows-застосвання) для моделювання роботи об’єкта автоматизації:
1. Розробка меню з командами: HELP по роботі з програмою, графічне зображення об’єкта, зображення діалогів настроювання параметрів програми та об’єкта моделювання, збереження та відкриття файлів з графічним та текстовим вмістом
2. Розробка панелей інструментів з відповідними меню командами та статусних рядків з виведенням текстів коментарів
3. Розробка діалогів для вибору режимів роботи програми
4. Розробка діалогів для завдання параметрів об’єкта моделювання (введення (вибір) значень атрибутів об’єкта, критичних ситуацій, видів, кольорів, форм зображення об’єкта та його складовиз частин, що моделюються, тощо)
5. Графічна візуалізація дій, що здійснюються над об’єктом
6. Реалізація прокрутки вікон
7. Обробка повідомлень від команд меню, кнопок панелей інструментів, миші, клавіатури,
8. Формування протоколу випробування об’єктів моделювання (текстові чи бінарні файли)
Предметне середовище та об’єкт управління із списку тем або із завдання 3-го семестру
2.2. Система моделювання руху потягів
Сценарій роботи програми
1. Демонстрація опису предметного середовища, ООА та ООD засобами UML (умова завдання та матеріали аналізу та проектування лаб. роб. 3-го семестру)
2. Графічне зображення об’єкта чи процесу моделювання
3. Управління процесом моделювання через команди меню, кнопки панелі інструмента
4. Робота програми в режимах демонстрації, та в інтерактивному.
Бізнес-логіка програми:
контроль стану потягів (поломка, ремонт, годний),
визначення поточного місцезнаходження,
контроль швидкості руху,
розробка розкладу руху на період,
контроль стану шляхів,
аналіз критичних ситуацій: аварії, стихійні лиха тощо.
Об’єктно-орієнтований аналіз предметного середовища та проектування див. [3]
2.3 Система моделювання роботи таксопарку
Сценарій роботи програми
1. Демонстрація опису предметного середовища, ООА та ООD засобами UML
2. Графічне зображення об’єкта чи процесу моделювання
3. Управління процесом моделювання через команди меню, кнопки панелі інструмента
4. Робота програми в режимах демонстрації, та в інтерактивному.
Бізнес-логіка програми:
прийом та реєстрація замовлень на обслуговування,
визначення вартості проїзду згідно з тарифом за 1 км та протяжністю маршруту,
постановка замовлення в чергу,
пошук вільного таксі (машина + водій)
повідомлення замовника про надання послуг,
підсумовування грошової виручки за день
2.6. Система моделювання роботи станції швидкої допомоги.
Сценарій роботи програми
1. Демонстрація опису предметного середовища, ООА та ООD засобами UML (умова завдання та матеріали аналізу та проектування лаб. роб. 3-го семестру)
2. Графічне зображення об’єкта чи процесу моделювання
3. Управління процесом моделювання через команди меню, кнопки панелі інструмента
4. Робота програми в режимах демонстрації, та в інтерактивному.
Бізнес-логіка програми:
1. прийом викликів,
2. первинна діагностика визначення профілю захворювання, визначення ступеня терміновості виклику,
3. постановка виклику у чергу,
4. пошук бригади лікарів,
5. відправка машини швидкої допомоги за викликом,
6. консультації хворого лікарем (за телефоном, по прибутті за місцем виклику)
7. діагностика, лікувальне призначення, оформлення документів про виконання виклику
2.7. Моделювання кар’єри фахівця з ІТ.
Сценарій роботи програми
1. Демонстрація опису предметного середовища, ООА та ООD засобами UML (умова завдання та матеріали аналізу та проектування лаб. роб. 3-го семестру)
2. Графічне зображення об’єкта чи процесу моделювання
3. Управління процесом моделювання через команди меню, кнопки панелі інструмента
4. Робота програми в режимах демонстрації, та в інтерактивному.
Бізнес-логіка програми:
1. прийом викликів,
2. первинна діагностика визначення профілю захворювання, визначення ступеня терміновості виклику,
3. постановка виклику у чергу,
4. пошук бригади лікарів,
5. відправка машини швидкої допомоги за викликом,
6. консультації хворого лікарем (за телефоном, по прибутті за місцем виклику)
7. діагностика, лікувальне призначення, оформлення документів про виконання виклику
2. Електронні бібліотеки фундаментальних алгоритмів та їх програмні реалізації
3.1.Електронна бібліотека алгоритмів і програм обробки списків
Сценарій роботи програми
1. Зображення теоретичних положень з монографії;
2. Програмна реалізація алгоритмів розділів 3 та 4.
3. візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
аналіз складності алгоритмів
4. графічне та текстове подання результатів виконання алгоритмів
Бізнес-логіка програми [16]:
1. Реалізація операцій додавання елементів, видалення елементів, сортування, пошук, динамічний розподіл пам’яті для:
- зв’язаних списків.
- мультисписків
- масиву списків
- стеку
2. Застосування стеку для обчислення арифметичного виразу (зворотний польський запис)
3. Реалізації вправ розділів 3 та 4 книги [16]
Седжвик Р. Фундаментальные алгоритмы на С++.Часть 2 2001.
5 + 1 за кожну вправу (але в сумі не більше 10)
3.2. Електронна бібліотека алгоритмів і програм обробки списків
Сценарій роботи програми
1. Зображення теоретичних положень з монографії;
2. Програмна реалізація алгоритмів розділів 4.
3. візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
4. аналіз складності алгоритмів
5. графічне та текстове подання результатів виконання алгоритмів
Бізнес-логіка програми [16]:
1.Реалізація операцій додавання елементів, видалення елементів, сортування, пошук, динамічний розподіл пам’яті для:
- черг FIFO на базі списків та масивів
- стек і черга без елементів, що повторюються
- масиви неупорядкованих черг
2. Застосування черг для обчислення поліномів степеня більше трьох та виконання операцій додавання, віднімання, ділення поліномів, алгоритм Горнера
3. Реалізації вправ розділу 4 книги [16]
Седжвик Р. Фундаментальные алгоритмы на С++.Часть 2 2001.
5 + 1за кожну вправу (але в сумі не більше 10)
3.3. Електронна бібліотека алгоритмів і програм обробки дерев
Сценарій роботи програми
1. Зображення теоретичних положень з монографії;
2. Програмна реалізація алгоритмів розділу 5.
3. візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
4. аналіз складності алгоритмів
5. графічне та текстове подання результатів виконання алгоритмів
Бізнес-логіка програми [16]:
1. Реалізація операцій додавання, видалення, сортування, пошуку, динамічного розподілу пам’яті для:
бінарних дерев
упорядкованих дерев
неупорядкованих дерев
збалансованих дерев
2. застосування рекурсивних функцій для:
обходу дерева під час:
обчислення параметрів дерева,
побудови дерева синтаксичного аналізу,
пошуку ушир та у глибину.
3. Реалізації вправ розділу 5 книги [16]
Седжвик Р. Фундаментальные алгоритмы на С++.Часть 2 2001.
5 + 1за кожну вправу (але в сумі не більше 10)
3.4. Електронна бібліотека алгоритмів і програм обробки структур типу черг
Сценарій роботи програми
1. Зображення теоретичних положень з монографії;
2. Програмна реалізація алгоритмів розділу 9.
3. візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
4. аналіз складності алгоритмів
5. графічне та текстове подання результатів виконання алгоритмів
Бізнес-логіка програми [16]:
1. Реалізація операцій додавання, видалення, сортування, пошуку, об’єднання, злиття, динамічного розподілу пам’яті для:
звичайних черг
черг з пріоритетами
біноміальних черг
неупорядкованих двозв’язаних черг з пріоритетами
черг з пріоритетами для індексних елементів
2. Реалізації вправ розділу 9
Седжвик Р. Фундаментальные алгоритмы на С++.Часть 3. 2001.
5 + 1за кожну вправу (але в сумі не більше 10)
3.5. Електронна бібліотека алгоритмів і програм обробки дерев
Сценарій роботи програми
відображення теоретичних положень з монографії;
програмна реалізація алгоритмів розділів 9 , 12.
візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
розрахунок складності алгоритмів
графічне та текстове подання результатів виконання алгоритмів
Бізнес-логіка програми [16]:
1. Реалізація операцій додавання, видалення, сортування, пошуку, об’єднання, злиття, динамічного розподілу пам’яті для:
- пірамідально упорядкованих бінарних дерев
- сортуючого дерева (алгоритм пірамідального сортування)
бінарних дерев пошуку (BST-дерев)
2. Реалізації вправ розділів 9 і 12 з монографії
Седжвик Р. Фундаментальные алгоритмы на С++.Часть 3. 2001.
5 + 1за кожну вправу (але в сумі не більше 10)
3.7. Пошукові алгоритми та покриваючі дерева
Сценарій роботи програми :
відображення теоретичних положень з монографії;
програмна реалізація алгоритмів розділу 6 п. 23-24.
візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
розрахунок складності алгоритмів
графічне та текстове подання результатів виконання алгоритмів
Бізнес-логіка програми [7]:
Реалізація та демонстрація способів зображення графа в оперативній пам’яті
- Реалізація алгоритму пошуку ушир і в глибину
- Топологічне сортування
- Реалізація алгоритмів Краскала та Пріма. Їх порівняльний аналіз під час побудова мінімального покриваючого дерева.
Реалізації задач розділу 6 п.п.23 і 24 з монографії
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ, 2001 (розділ 6, п.п.23 – основні алгоритми на графах, 24-мінімальні покриваючі дерева)
5 + 1за кожну задачу з розділу
3.8. Найкоротші шляхи у графі
Сценарій роботи програми :
відображення теоретичних положень з монографії;
програмна реалізація алгоритмів розділу 6 п. 25-26.
візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
розрахунок складності алгоритмів
графічне та текстове подання результатів виконання алгоритмів
приклади реалізації вправ розділу 6 з монографії
Бізнес-логіка програми [7]:
1. Реалізація та демонстрація способів зображення графа в оперативній пам’яті
2. Реалізація алгоритму Дейкстри
3. Реалізація алгоритму Беллмана-Форда
4. Найкоротші шляхи в ациклічному графі
5. Алгоритм Флойда-Уоршолла
6. Порівняльний аналіз алгоритмів.
7. Реалізації задач розділу 6 п.п.25 і 26 з монографії
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ, 2001(розділ 6, п.п. 25 – найкоротші шляхи з одної вершини, 26 - найкоротші шляхи для усіх пар вершин). 1
5 + 1за кожну задачу з розділу
3.9. Потоки в мережах
Сценарій роботи програми
відображення теоретичних положень з монографії;
програмна реалізація алгоритмів розділу 6 п. 27.
візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
розрахунок складності алгоритмів
графічне та текстове подання результатів виконання алгоритмів
Бізнес-логіка програми [7]:
1. Реалізація та демонстрація способів зображення мережі в оперативній пам’яті
2. Реалізація методу Форда-Фалкерсона про максимальний потік
3. Реалізація алгоритму Едмондса-Карпа
4. Алгоритм пошуку максимального паросполучення в дводольному графі.
5. Порівняльний аналіз алгоритмів. Форда-Фалкерсона та Едмондса-Карпа
6. Реалізації задач розділу 6 п.п.25 і 26 з монографії
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ, 2001( розділ 6. п.27 – максимальний потік)
5 + 1за кожну задачу з розділу
3.10. Розпізнавання ланцюгів символів
Сценарій роботи програми
відображення теоретичних положень з монографії;
програмна реалізація алгоритмів розділу 6 п. 27.
візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
розрахунок складності алгоритмів
графічне та текстове подання
результатів виконання алгоритмів
Бізнес-логіка програми [7]:
1. Реалізація напростіших алгоритмів пошуку символів в тексті,
2. Реалізація алгоритму Рабіна – Карпа
3. Реалізація алгоритму Кнутта-Морріса-Пратта
4. Реалізації алгоритму на основі кінцевих автоматів
5. Алгоритм Бойєра-Мура
6. Порівняльний аналіз алгоритмів
7. Реалізації задач розділу 7 п.34 з монографії
8.
1. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ, 2001розділ 7. п.34 – пошук підрядків
2. Вирт Н. Алгоритмы + структуры данных = программы.
8 + 1за кожну задачу з розділу
3.11. Алгоритми пошуку та заміни в тексті
Сценарій роботи програми
1. Зображення теоретичних положень з монографії;
2. Програмна реалізація алгоритмів розділу 9.
3. візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
4. аналіз складності алгоритмів
5. графічне та текстове подання результатів виконання алгоритмів
Бізнес-логіка програми [24]:
1. Формування регулярних виразів за допомогою розробленого конструктора виразів
2. Реалізація пошуку в тексті усіх заданих підрядків за допомогою регулярних виразів
3. Реалізація заміни в тексті за допомогою регулярних виразів
Смит Б. Методы и алгоритмы вычислений на строках. –М.: Вильямс, 2006. – 496 с
Фридл, Дж. Регулярные выражения. — СПб.: «Питер», 2001. — 352 с
3.12. Електронна бібліотека алгоритмів і задач динамічного програмування
Сценарій роботи програми :
відображення теоретичних положень з монографії;
програмна реалізація алгоритмів розділу 4 п. 16.
візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
розрахунок складності алгоритмів
графічне та текстове подання
результатів виконання алгоритмів
Бізнес-логіка програми [7]:
1. Реалізація алгоритму динамічного програмування для задачі перемноження довільної кількості матриць
2. Реалізація алгоритму динамічного програмування зверху-донизу
3. Задача оптимальної триангуляції багатокутника
4. Реалізації задач розділу 4 п.16 з монографії
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ, 2001розділ 4. п.16 – динамічне програмування)
5 + 1за кожну задачу з розділу
3.13. Методи синтаксичного аналізу тексту
Сценарій роботи програми :
відображення теоретичних положень з питань рекурсії;
визначення граматики рекурсивного спуску
граматика рекурсивного спуска
побудова дерева виведення для заданої граматики
розв’язання прикладних задач
графічне та текстове подання результатів виконання алгоритмів
Бізнес-логіка програми[22]:
1. побудова синтаксичного аналізатора як сукупності рекурсивних функцій
2. побудова дерева виведення для заданої граматики
3. Реалізація алгоритму рекурсивного спуску (LL-аналізатор)
4. Алгоритм висхідного розпізнавання (LR-аналізатор)
5. Розв’язання прикладних задач (семантичні обчислення)
[22] Карпов Ю.Г. Теория и технология программирования. Основы построения трансляторов.– СПб.: БХВ-Петербург, 2005.
6 + 1 за кожну задачу з розділу
3.14. Універсальні алгоритми синтаксичного аналізу тексту
Сценарій роботи програми :
відображення теоретичних положень з питань рекурсії;
визначення граматики рекурсивного спуску
граматика рекурсивного спуска
побудова дерева виведення для заданої граматики
розв’язання прикладних задач
графічне та текстове подання результатів виконання алгоритмів
Бізнес-логіка програми [22]:
1. Алгоритм Ерлі
2. Алгоритм Кока-Янгера-Касами
3. Оцінка складності алгоритмів.
4. Порівняльний аналіз ефективності алгоритмів
5. Розв’язання прикладних задач (семантичні обчислення)
Карпов Ю.Г. Теория и технология программирования. Основы построения трансляторов.– СПб.: БХВ-Петербург, 2005.
3.15. Жадібні алгоритми
Сценарій роботи програми :
зображенння теоретичних положень з монографії;
програмна реалізація алгоритмів [7]
візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
розрахунок складності алгоритмів
графічне та текстове подання результатів виконання алгоритмів
Бізнес-логіка програми [7]:
1. Реалізація алгоритмів:
Алгоритм Радо — Эдмондса [7] .
Алгоритм Хаффмена [7]
Алгоритм найближчого сусіда побудови остового дерева
2. Оцінка складності алгоритмів
3. Розв’язання прикладних задач
(див. Збірки олімпіад них задач, [20, 25-27])
Кормен Т., Лейзерсон Ч. , Ривест Р. Алгоритмы: построение и анализ, 2001
3.16.Автоматическое реферирование текста
Сценарій роботи програми :
зображенння теоретичних положень з монографії;
програмна реалізація алгоритмів
візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
розрахунок складності алгоритмів
графічне та текстове подання результатів виконання алгоритмів
Бізнес-логіка програми:
1. розрахунок статистичної важності тексту
2. формування ключових слів
3. визначення критеріїв вибору фрагментів тексту
4. формування короткого змісту викладу тексту
5. методи оцінки адекватності реферату та тексту
Сценарій роботи програми :
відкриття та зображення тексту, що аналізується
створення змісту тексту (якщо він відсутній)
зображення статистики тексту
створення анотації тексту
Бізнес-логіка програми:
1. Побудова семантичної мережі об’єктів та зв’язків між ними
2. Виявлення смислових одиниць контент-аналізу
3. Виділення статистичних одиниць тексту
4. Класифікації за виділеними угрупуваннями.
5. Статистичні розрахунки зрозумілості тексту
3.18. Бібліотека алгоритмів дискретного програмування
Бізнес-логіка програми [35]:
6. Алгоритм Гоморі
7. Алгоритм методу гілок та границь
8. Алгоритм генетичний
9. Порівняльний аналіз ефективності алгоритмів
10. Розв’язання прикладних задач (семантичні обчислення)
3. Чисельні методи
4.1. Інтерполяція та наближення функцій (екстраполяція, апроксимація)
Сценарій роботи програми :
задати табличні значення функції
відновити функціональну залежність згідно з табличними значеннями
задати табличні значення функції на певному інтервалі
відновити функціональну залежність на будь-якому іншому інтервалі
Бізнес-логіка програми [23]:
1. Реалізувати алгоритми інтерполяції, екстарполяції та апроксимації функцій
поліном Лагранжа,
поліном Ньютона,
інтерполяційні сплакни,
та інші
2. Оцінка складності алгоритмів. Порівняльний аналіз ефективності алгоритмів
3. Розв’язання прикладних задач (предметна галузь за вибором студента)
1, 6, 8, 23
4.3. Розв’язання систем лінійних рівнянь з розрядженими матрицями
Сценарій роботи програми
зображення теоретичних положень з монографії;
вибір алгоритму;
візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
розрахунок складності алгоритмів
графічне та текстове подання результатів виконання алгоритмів
приклади застосування алгоритмів
Бізнес-логіка програми [13]:
1. Завдання розріджених матриць.
2. Реалізація методів:
визначальних величин,
простої ітерації,
Якобі,
Гауса-Зейделя
3. Оцінка складності алгоритмів. Порівняльний аналіз ефективності алгоритмів
4. Розв’язання прикладних задач
13, 23
6+0,3 за кожну прикладнузадачу
4.4. Нейромережні алгоритми прогнозування.
Сценарій роботи програми
зображення теоретичних положень з монографії;
вибір алгоритму;
візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
розрахунок складності алгоритмів
графічне та текстове подання результатів виконання алгоритмів
приклади застосування алгоритмів
Бізнес-логіка програми [32]:
1. Реалізація алгоритмів
Генетичний алгоритм
Нейронні мережі Кохонена
Нейронні морежі Хопфилда и Хэмминга
2. Оцінка складності алгоритмів. Порівняльний аналіз ефективності алгоритмів
3. Розв’язання прикладних задач
прогнозування
розпізнавання образів
класифікації
8 + 0,3 за кожну задачу з розділу
4.5 Прогнозування випадкових процесів
1. Сценарій роботи програми
зображення теоретичних положень з монографії;
вибір алгоритму;
візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
розрахунок складності алгоритмів
графічне та текстове подання результатів виконання алгоритмів
приклади реалізації
Бізнес-логіка програми:
1. Реалізація алгоритмів методів:
метод авторегресії
метод ковзаючого середньоьго
кореляційна теорія
канонічне розвинення випадкових функцій методом Пугачева В.С
2. Оцінка складності алгоритмів. Порівняльний аналіз ефективності алгоритмів
3. Розв’язання прикладних задач
4.6 Оцінювання параметрів моделі авторегресії і ковзаючого середнього
2. Сценарій роботи програми
зображення теоретичних положень з монографії;
вибір алгоритму;
візуальне зображення алгоритмів (знайти форму зрозумілого подання алгоритмів)
розрахунок складності алгоритмів
графічне та текстове подання результатів виконання алгоритмів
приклади застосування алгоритмів
3. Сценарій роботи програми
зображення теоретичних положень;
вибір алгоритму;
візуальна демонстрація роботи алгоритмів (знайти форму зрозумілого подання алгоритмів)
розрахунок складності алгоритмів
графічне та текстове подання результатів виконання алгоритмів
приклади застосування алгоритмів
5. Сценарій роботи програми
зображення теоретичних положень;
вибір алгоритму;
візуальна демонстрація роботи алгоритмів (знайти форму зрозумілого подання алгоритмів)
розрахунок складності алгоритмів
графічне та текстове подання результатів виконання алгоритмів
приклади застосування алгоритмів
Бізнес-логіка програми:
6. 1. Реалізація задач:
Экспоненциальное сглаживание данных
Полиномиальные тренды и сглаживание
Метод локальной аппроксимации
Аппроксимация экспериментальных данных и сглаживание функций методами Эйткена-Лагранжа, Эйткена – Эрмита.
2. Оцінка складності алгоритмів. Порівняльний аналіз ефективності алгоритмів
3. Розв’язання прикладних задач
8 +0,5 за кожну прикладну задачу
4.9 Регрессионный и дисперсионный анализ
Сценарій роботи програми
зображення теоретичних положень;
вибір алгоритму;
візуальна демонстрація роботи алгоритмів (знайти форму зрозумілого подання алгоритмів)
розрахунок складності алгоритмів
графічне та текстове подання результатів виконання алгоритмів
приклади застосування алгоритмів
Бізнес-логіка програми:
7. 1. Реалізація задач:
Однофакторный и двухфакторный дисперсионный анализ
Линейная регрессия
Криволинейная регрессия
Множественная линейная регрессия
2. Оцінка складності алгоритмів. Порівняльний аналіз ефективності алгоритмів
3. Розв’язання прикладних задач
4. Засоби автоматизації обробки текстів
5.2. Автокоментар програмного коду
Сценарій роботи:
1. відкрити файл з кодом
2. запустити режим коментування коду
3. запустити режим інтерактивної взаємодії з користувачем для коментування коду
4. відкрити довідку з рекомендацій щодо коментування
5.
1. Реалізація відкриття та збереження файла
2. синтаксичний та лексичний аналіз коду з визначенням іменувань
3. інтерактивний режим введення коментарів у випадку невизначених ситуацій
Макконелл С. Совершенный код, 2005
5.3. Автоматизація розробки схеми ієрархії викликів функцій
Сценарій роботи:
1. відкрити файл з кодом
2. запустити автоматичної розробки HIPO-діаграми
3. запустити режим інтерактивної взаємодії з користувачем для уточнення HIPO- діаграми
4. зображення довідки з рекомендацій щодо користування програмою
5. у вихідному програмному коді передбачити рекурсивні виклики.
6. Передбачити створення таблиці специфікації функцій по програмному коду(для керівництва програміста).
Бізнес-логіка програми:
1. Відкриття та збереження файлу
2. Синтаксичний та лексичний аналіз коду з визначенням іменувань функцій
3. Побудова дерева викликів функцій (HIPO діаграми)
4. Інтерактивний режим у випадку невизначених ситуацій
5. Створення таблиці специфікацій функцій (перелік прототипів з семантикою іменувань функцій та параметрів)
5.4. Побудова лексичних аналізаторів природної мови
1. Реалізація алгоритму оберненого польського запису (польський інверсний запис) для граматичного розбору арифметичних виразів
2. Побудова дерев виведення для розрахунку арифметичних виразів за множиною продукцій граматик
3. Побудова семантичних дерев для розрахунку арифметичних виразів
4. Реалізація алгоритму рекурсивного списку для розрахунку арифметичних виразів
5. Аналіз складності алгоритмів
1. Нікольський Ю.В., Пасічник В.В., Щербина Ю.М. Дискретна математика.
2. Рейуорд-Смит В. Теория формальных языков.
3. Хопкрофт Д., Мотвани Р., Ульман Д. Введение в теорию автоматов, языков и вычислений.
5.5.Синтаксичний та семантичний аналізатори природної мови
1. Синтаксичний та семантичний аналіз опису функціонування об’єкта (предметне середовище – лаб. роб 3 семестру)
2. Побудова описів об’єктів (побудова оголошень класів, атрибутів, методів) за синтаксисом С++
3. Аналіз складності алгоритмів
Реалізація алгоритму низхідного синтаксичного аналізу Ерлі
2. Реалізація алгоритму низхідного синтаксичного аналізу Кока-Янгера-Касамі
3. Оцінка складності алгоритмів
Карпов Ю.Г. Теория и технология программирования. Основы построения трансляторов.
5.6.Автоматичне видобування інформації з тексту (data mining)
1. Видобування даних з тексту відповідно до предметної галузі.
2. Структурування видобувних з тексту даних за шаблоном
3. Збереження видобувних даних в базі даних (Access) та виведення в документ.
4. Аналіз складності алгоритмів
Люгер Дж. Искусственный интеллект.
5.8. Регулярні вирази
1. Побудова лексичного аналізатора регулярних виразів
2. Пошук в тексті зразків, що описуються регулярними виразами
Хопкрофт Д., Мотвани Р., Ульман Д. Введение в теорию автоматов, языков и вычислений
1.
5. Методичні матеріали з програмування (для відповідальних студентів з успішністю>75 балів)
6.1. Комп’ютерний екзамен з АИП (С++ процедурний ) та ООП (С++ об’єктно-орієнтований)
Зміст роботи
перелік білетів з питаннями,
тести для перевірки,
автоматичний контроль правильності роботи програми,
контроль правильності відповідей на теоретичні питання
Бізнес-логіка програми:
1. введення (додавання , видалення) теоретичних запитань та задач екзаменаційних білетів з дисциплін ОПАМ та ООП;
2. введення (додавання та видалення) тестів для перевірки правильності програм;
3. випадковий вибір екзаменаційного білету студентом (вибраний білет виключається із списку доступних);
4. автоматизований контроль правильності відповідей
5. нарахування балів за заданою шкалою оцінок за складові частини відповідей;
6. генерування додаткових запитань та завдань;
7. визначення можливості повторного екзамену з урахуванням результатів успішності протягом семестру.
8. оформлення екзаменаційних відомостей
9. друкування звітів
”
)
6.2. Програма проведення модульних контрольних робіт (питання, автоматичний контроль, визначення рейтингу)
Програма працюватиме за таким сценарієм:
10. введення (додавання , видалення) теоретичних запитань та задач екзаменаційних білетів з дисциплін ОПАМ та ООП;
11. введення (додавання та видалення) тестів для перевірки правильності програм;
12. випадковий вибір екзаменаційного білету студентом (вибраний білет виключається із списку доступних);
13. автоматизований контроль правильності відповідей
14. нарахування балів за заданою шкалою оцінок за складові частини відповідей;
15. генерування додаткових запитань та завдань;
16. оформлення відомостей про модульні контрольні роботи
17. визначення можливості повторного тестування;
– друкування звітів
6.8. Методичні вказівки до курсового проектування з дисципліни ООП на Visual C++.NET (С#) (електронний та друкований варіанти)
Електронний варіант методичних вказівок працюватиме за сценарієм:
1. відображення теоретичних положень;
2. відображення варіантів завдань (запропонувати та узгодити з керівником);
3. опис технології створення програми;
4. об’єктно-орієнтоване проектування з UML-діаграмами;
5. приклади фрагментів кодів, що додаються до каркасу застосування;
6. запуск програми контрольного прикладу;
7. дослідження програмного коду контрольного прикладу шляхом вилучення або зміни певних фрагментів програми;
Введення (додавання , видалення) тем курсових робіт та вимог щодо їх виконання
- введення (додавання та видалення) списків студентів по групам;
- журнал обліку видачі тем КР;
- відображення теоретичних відомостей з технології програмування, мови VC++.NET, ООП тощо.
- перелік вимог до виконання звітів з курсової роботи;
- відображення відомостей про міжнародні стандарти з інформаційних технологій та програмування;
- посилання на ГОСТИ (ЄСПД та РД)
- контрольний приклад — еталонний приклад оформлення програми (коментарі, алгоритм, структура програми тощо)
Книга Т.В. Ковалюк „ООП на Visual C++.NET” 2005
Холзнер Уроки Visual C++ 6.0
Т.В. Ковалюк Конспект лекцій
ГОСТИ (ЄСПД та РД) та міжнародні стандарти ISO xxxxx:xxxxx
6. Автоматизовані робочі місця за функціональними ознаками(АРМ)
7.1. Автоматизація створення навчального плану студентів напряму „
