- •Що виносяться на державний іспит в 2014 р. (спеціалісти спеціальності «інформатика»)
- •1. Програмування, системне програмування
- •Системнепрограмування
- •1. Мови програмування та їх класифiкацiя.
- •2. Системнепрограмування
- •2. Типи даних, скалярні та структурованi типи. Оператори; оператор присвоєння, структурнi оператори. Засоби вводу-виводу.
- •3. Структуризація програм та даних. Підпрограми, функцiї.
- •4. Динамічні структури даних. Списки, стеки, черги. Дерева, бінарні дерева. Дерева пошуку.
- •5. Поняття про функцiональне програмування, структурне програмування, об'єктно-орiєнтоване програмування.
- •6. Інструментальні засоби розробки інформаційних технологій, case-технології
- •2. Системнепрограмування
- •7. Cучасні технології програмування та тенденції їх розвитку.
- •2. Системнепрограмування
- •8. Об’єктно-орієнтоване програмування. Мова Java.
- •2. Системнепрограмування
- •9. Поняття мовного процесора. Типи мовних процесорів. Основні фази мовного процесора.
- •2. Системнепрограмування
- •10. Скінченні автомати. Методика побудови лексичного аналізатора на основі скінченного автомата.
- •2. Системнепрограмування
- •11. Синтаксичний аналіз та породжувальні граматики. Виведення в граматиці, дерево виведення. Лівостороння та правостороння стратегії виведення.
- •2. Системнепрограмування
- •12. Ll(k)-граматики. Перевірка ll(1)-умови. Побудова ll(1)-таблиці для управління синтаксичним ll(1)-аналізатором.
- •2. Системнепрограмування
- •13. Методи денотацiйної та операційної семантики. Метод семантичних підпрограм. Атрибутний метод визначення семантики програм. Семантичний терм програми.
- •2. Системнепрограмування
- •14. Машинно-орієнтовані мови програмування. Асемблери. Структура асемблера, перегляди тексту програми та відповідні бази даних.
- •2. Інформаційні технології
- •1. Уніфікована мова моделювання uml. Діаграми прецедентів
- •2. Використання діаграм послідовностей та діаграм класів при проектуванні програмних систем.
- •3. Патерни проектування
- •Класифікації патернів:
- •4. Платформа .Net Framework.
- •5. Сервісно-орієнтована архітектура
- •6. Огляд технологій j2ee. Технологія Java rmi.
- •8. Патерн Model-View-Controller у Web-проектах.
- •9. Патерн (принцип) ioc&di та його підтримка у фреймворку Spring
- •10. Проблема валідації даних у Web-проектах. Підтримка ajax.
- •3. Інформаційні мережі
- •1. Інформаційна глобальна мережа internet (написано много, выбрать главное)
- •Internet надає такі основні види послуг:
- •2. Система доменних імен глобальної мережі internet.
- •3. Система електронної пошти глобальної мережі internet.
- •4. Системи інтерактивних комунікацій глобальноїмережі internet (на прикладі Skype, icq).
- •5. Системи електронних спільнот глобальної мережі internet (на прикладі Facebook, Twiter).
- •6. Поняття універсального вказівника ресурсу. Основні типи ресурсів.
- •7. Мережі tcp/ip.Стек протоколів tcp/ip: топологічні особливості, функції рівнів.
- •8. Поняття раутінгу в мережах tcp/ip. (аккуратно, перевод через гугл транслейт!!!)
- •9. Технології, що забезпечують відмовостійкість мереж tcp/ip. (ответ не очень)
- •10.Класифікація комп’ютерних мереж.
- •11. Системи захисту інформації в глобальній мережі internet (на прикладі pgp).
- •4. Математична логіка та теорія алгоритмів, теорія програмування
- •9. Основні поняття програмування, відношення між ними. Основні програмні поняття Розвиток основних понять програмування
- •Композиції
- •11. Методи подання синтаксису мов програмування.
- •4.8.1. Нормальні форми Бекуса–Наура
- •4.8.2. Модифіковані нормальні форми Бекуса–Наура
- •4.8.3. Синтаксичні діаграми
- •Визначення основних понять формальних мов
- •4.3. Операції над формальними мовами
- •13. Неперервні відображення.Теореми про найменшу нерухому точку (Кнастер-Тарський-Кліні); теорема про неперервність оператора нерухомої точки.
- •14. Методи формальної семантики мов програмування (композиційна, натуральна, денотаційна, аксіоматична).
- •5. Штучний інтелект
5. Системи електронних спільнот глобальної мережі internet (на прикладі Facebook, Twiter).
Служба соціальних мереж (англ. social networking service) — веб-сайт або інша служба у Веб, яка дозволяє користувачам створювати публічну або напівпублічну анкету, складати список користувачів, з якими вони мають зв'язок та переглядати власний список зв'язків і списки інших користувачів. Природа та номенклатура зв'язків може різнитись у залежності від системи.
На відміну від служб соціальних мереж, в інтернет-спільнотах користувач не знаходиться в центрі системи; відношення користувача до інших учасників спільноти знаходиться на другому плані. Основна увага інтернет-спільноти зосереджена на внеску користувача в досягнення спільних цілей, цінностей та спілкуванні.
У соціальних мережах користувач знаходиться в центрі системи та може належати до декількох груп водночас.
Facebook дозволяє створити профіль з фотографією та інформацією про себе, запрошувати друзів, обмінюватися з ними повідомленнями, змінювати свій статус, залишати повідомлення на своїй і чужій «стінах», завантажувати фотографії і відеозаписи, створювати групи (спільноти за інтересами).
У 2007 році Facebook запропонував стороннім програмістам створювати додатки (ігри, засоби обміну музикою, фотографіями і т. д.) і заробляти на цьому [7]. Завдяки цій можливості відвідуваність сайту підвищилася.
Facebook пропонує безліч функцій, за допомогою яких користувачі можуть взаємодіяти між собою. Серед найбільш популярних - віртуальне підморгування, фотоальбоми і «стіна», на якій знайомі користувача можуть залишати повідомлення.
Користувач може контролювати рівень доступу до інформації, опублікованої в його профілі, і визначати, хто має доступ до тієї чи іншої частини сторінки.
Твіттер - сервіс для публічного обміну короткими (до 140 символів) повідомленнями, використовуючи веб-інтерфейс, SMS, засоби миттєвого обміну повідомленнями або сторонні програми-клієнти. Публікація коротких заміток у форматі блогу отримала назву «Микроблоггінг». Користування сервісом безкоштовно. Користування за допомогою SMS тарифікується оператором згідно з тарифним планом користувача.
Користувачі можуть об'єднувати групу повідомлень по темі або типу з використанням хештег - слів або фраз, що починаються з # [48]. Крім того, буква d перед ім'ям користувача дозволяє відправляти повідомлення в приватному порядку, приватно. Нарешті, знак @ перед ім'ям користувача використовується для згадки або відповіді іншим користувачам [49]. Наприкінці 2009 року була додана функція «Списки Твіттера», що дозволяє користувачам стежити (а також відзначати і відповідати) за списками авторів, а не за окремими авторами [50] [51].
Через SMS користувачіможутьспілкуватися з Твіттерчерезп'ятьшлюзовихномерів: короткікодидляСполученихШтатів, Канади, Індії, НовоїЗеландіїтаостроваМен. Існує також короткий код в Сполученому Королівстві, який доступний тільки для абонентів на Vodafone, O2 [52] і Orange [53] мереж. В Індії Твіттер підтримує тільки Твіти BhartiAirtel [54]. Аналогічна платформа під назвою GladlyCast [55] існує для мобільних телефонів користувачів в Сінгапурі, Малайзії та Філіппінах. Повідомлення були спочатку налаштовані на 140 символів для сумісності з SMS-повідомленнями, через скорочених позначень і сленгу, які зазвичай використовуються в повідомленнях SMS. 140-символьний розмір зажадав використання послуг скорочення URL - таких, як bit.ly, goo.gl, hsu.su і tr.im, і послуги хостингу, такі як Twitpic, Mobypicture або Yfrog - для розміщення мультимедійного контенту і тексту більш ніж 140 символів. Твіттер використовує власний сервіс скорочення посилань t.co для автоматичного скорочення всіх URL, розміщених на своєму сайті [56].
