ПРОГРАМА ВСТУПНОГО ІСПИТУ З ІНФОРМАТИКИ НА ЗДОБУТТЯ ОСВІТНЬОГО СТУПЕНЯ «МАГІСТР» ЗА СПЕЦІАЛЬНІСТЮ СЕРЕДНЯ ОСВІТА (ІНФОРМАТИКА)

Similar documents
Programming the Microchip Pic 16f84a Microcontroller As a Signal Generator Frequencies in Railway Automation

Problem A. Nanoassembly

EFFICIENCY OF SOLAR ROOF WITH TRANSPARENT COVER FOR HEATING SUPPLY OF BUILDINGS

COMPLIANCE OF MANAGEMENT ACCOUNTING WHEN USING INFORMATION TECHNOLOGIES

TERMINOLOGY OF KOGNITIVE LINGUISTICS: CONCEPTUAL SYSTEM AND CONCEPTUAL PICTURE OF THE WORLD

Nataliia ZARUDNA MODERN REQUIREMENTS FOR ACCOUNTING MANAGEMENT FOR PROVISION PROCESS

ISSN X CODEN (USA): PCHHAX. The study of dissolution kinetics of drugs with riboxinum (inosine)

MARI-ENGLISH DICTIONARY

Russian Introductory Course

UNDERGRADUATE STUDY SKILLS GUIDE

The European Ombudsman

The course of understanding British and American prose and poetry by future managers

IС A A RT Proceedings Volume 2. 5th International Conference on Agents and Artificial Intelligence. Barcelona, Spain February, 2013

THE INFLUENCE OF POLITICAL ADVERTISING ON STUDENTS PREFERENCES AND THEIR POLITICAL CHOICE

CONCEPT OF STATE SOVEREIGNTY: MODERN ATTITUDES. Karen Gevorgyan 1

A COURSE IN MODERN ENGLISH LEXICOLOGY

FUNCTIONS OF THE MODAL VERBS IN ENGLISH (MODAL VERBS ANALOGIES IN THE RUSSIAN LANGUAGE) Сompiled by G.V. Kuzmina

SYSTEMATIZATION OF ELEMENTS OF THE STRATEGIC ACCOUNTING METHOD

Chronic Fatigue Syndrome

INTEGRATION SDN CONTROLLERS INTO OPENSTACK. EVALUITION OF PERFORMANCE AND RELIABILITY

Cross-Cultural Communication as a Basis of Building Intercultural Competence

Value aspects of modern Ukrainian advertising discourses

Odessa National Academy of Telecommunications named after O.S. Popov, Odessa 2

A. I. KUBARKO, T. G. SEVERINA NORMAL PHYSIOLOGY

BES-III distributed computing status

Evolution of the Ideas about Creativity in Psychological and Pedagogical Concepts of 19 th -20 th century

CONSULTING SUPPORT OF THE PROJECT MANAGEMENT DEVELOPMENT IN CONDITIONS OF SOCIETY INFORMATIZATION

MasterCard Titanium a special card... exceptional benefits. MasterCard Titanium Credit Card

FACTORS INFLUENCING THE FORMATION OF HUMAN RESOURCES

PS 3308 DATA COLLECTION AND STORAGE SYSTEM

АНГЛІЙСЬКА МОВА ДЛЯ ДІЛОВОГО СПІЛКУВАННЯ ENGLISH FOR BUSINESS COMMUNICATION

QUALITY MANAGEMENT SYSTEM AS THE MAIN TOOL OF INTERNATIONAL INTEGRATION OF EDUCATIONAL ORGANIZATIONS

OFFSHORE TERRITORIES: BASIC CONCEPTS OF FUNCTIONING

MODELLING THE DEVELOPMENT OF THE INTEGRATION PROCESSES DIRECTION IN THE BAKING INDUSTRY

Pipe fittings plant in Kolpino, Leningrad Regions

Jonas Mackevičius, Vladislav Tomaševič* Vilnius University, Lithuania

оксана Косован ЛНГЛ ИСЬКЛ МОВЛ Робочий зошит для го класу зага ьноосв тн х навчальних заклад в навчання Терноп ль Видавництво П дручники пос бники

: (Virtual Instrumentation)

RESOURCE-EFFICIENT ALLOCATION HEURISTICS FOR MANAGEMENT OF DATA CENTERS FOR CLOUD COMPUTING

Vocational Training of Education Administrators under Master s Degree Programs in Ukraine

Functionalized molecules - synthesis, properties and application

E. N. Sokolov's Neural Model of Stimuli as Neuro-cybernetic Approach to Anticipatory Perception

PRODUCTIVITY, ADAPTABILITY AND GRAIN QUALITY OF MODERN UKRAINIAN WINTER TRITICALE CULTIVARS*

DESCRIPTION OF THE COURSE. Lessons per week: L 2 hours, LW 1 hour

CONVERGENCE OF REGIONAL INNOVATION INFRASTRUCTURE OF UKRAINE AND THE EU Elena Dotsenko

Збірник завдань з граматики з англійської мови

MODUL 3. Current practice of internal medicine. Contents module 3. Theme 11. Management of the patients with hepatic encephalopathy

BLAST-FURNACE EQUIPMENT

План урока London sightseeing tour Гуськов Александр Игоревич МАУ СОШ 36

Lifestyle and health status of children and youth

: Bachelor's Degree in Applied Mathematics and Computer Science Belorussian Government University

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ХАРКІВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ. МІСЬКОГО ГОСПОДАРСТВА імені О. М. БЕКЕТОВА ЗБІРНИК ТЕКСТІВ І ЗАВДАНЬ

LG-Ericsson TSP (ip-ldk, ipecs) User Guide. Issue 4.1Ac

The Archaeological Map of Nymphaion (PI. 72)

Employment September 2013 present: Marie Curie Postdoctoral Fellow, Department of Politics, University of Sheffield (UK)

THE INFORMATISATION OF PUBLIC ADMINISTRATION

RESULTS OF SURGICAL TREATMENT OF LOCALLY ADVANCED PROXIMAL GASTRIC CANCER

МИНИСТЕРСТВО НА ОБРАЗОВАНИЕТО И НАУКАТА ЦЕНТЪР ЗА КОНТРОЛ И ОЦЕНКА НА КАЧЕСТВОТО НА УЧИЛИЩНОТО ОБРАЗОВАНИЕ ТЕСТ ПО АНГЛИЙСКИ ЕЗИК ЗА VII КЛАС

A COMPARATIVE ANALYSIS DEFINITIONS OF ADMINISTRATIVE LAW

Senior Consultant 230 Male Dec 1971

Joong-Seok Cho 1 THE RELATION BETWEEN ACCOUNTING QUALITY AND SECURITY ANALYSTS' TARGET PRICE FORECAST PERFORMANCE

Jeng-Hwan Wang 1 A STUDY ON KEY PERFORMANCE INDICATOR FOR FOOD SERVICE BUSINESSES IN TAIWAN

Futó Z. Károly Róbert College, Fleischmann Rudolf Research Institute

SOCIAL-MEDIA PLATFORMS AND ITS EFFECT ON DIGITAL MARKETING ACTIVITIES

PALAEONTOLOGIA POLQNICA 'Ъ-Ь

Mohsen Aghajani Professional Curriculum Vitae

International Journal Information Theories and Applications, Vol. 18, Number 2,

Czech Technical University in Prague, Faculty of Transportation Science, Praha, Czech Republic CRISIS MANAGEMENT PRINCIPLES AND COMPETENT CRISIS PLAN

On Supervised and Unsupervised Discretization 1

C++/Windows Technologies/SDKs: ATL, STL, COM / DCOM / ActiveX, ODBC. Platforms: Windows 2000/XP/2003/Vista/2008/Windows 7, Linux (SuSe).

A full time position in database design and application/web development that would enhance my technical skills.

ENEOLITHIC CERAMIC TABLETS (ALTARS) FROM BULGARIA

Copyright Mondo in Cammino-ProgettoHumus per concessione di Y.Bandazhevsky - USO CONSENTITO CITANDO LA FONTE

THE IMPORTANCE OF CROSS-CULTURAL UNDERSTANDING FOR ESL STUDENTS

TUTORIALS GENERAL ASSESSMENTS ADMINISTRATIVE ASSISTANT

Funds transfers short guide for Expatriates customers

SHORT RUSSIAN PHRASEBOOK FOR ENGLISH-SPEAKING TRAVELERS FREE DOWNLOAD. EDITION 4.0

แผนการจ ดการเร ยนร กล มสาระ การงานอาช พและเทคโนโลย (คอมพ วเตอร ) ช นม ธยมศ กษาป ท 1 จ ดทาโดย ส าน กงานเขตพ นการศ กษา

How To Develop A System For A Car Dealership

бы appleы х нfi йтхыкы, за шы зхт зт тсыхн, Bayerische Julius- Maximilians UniversitДt, WЭrzburg, бзл с. 2

UDC ; VISUALIZATION OF CALCULATION OF RAW MIXES FOR PREPARATION OF CEMENT (part 1) Dr. M.A. Miheenkov "Ural s Federal University

BUSINESS SERVICES ORGANISATION - INFORMATION TECHNOLOGY SERVICES. Band 4 ICT Technician JOB DESCRIPTION

ЖУРНАЛ НАУКОВИЙ ОГЛЯД 3 (24), 2015

Industrial Metrology and Interchangeable Manufacturing under the Viewpoint of Nanotechnology and Nanometrology

Complete Assessment Catalog

European Researcher, 2014, Vol.(73), 4-2

Интеграция 3CX Phone System c Microsoft CRM 4.0. Исходящие вызовы.

A full time position in software design and development that would enhance my technical skills.

Microsoft Technologies

RISK MANAGEMENT OF LEASING COMPANY

Softage Macintosh team PM

Course Information. 1. Application Guidelines and Regulations. 2. Course Objective. 3. Learning Outcomes

International Book Series "Information Science and Computing" 39

This document details the following four steps in setting up a Web Server (aka Internet Information Services -IIS) on Windows XP:

EQUIPMENT FOR TELEMEDICINE PRACTICE IN MEDICAL ESTABLISHMENTS

More than 6 years of experience in IT Projects/Networking /Systems

Sergei STEPANOV, Director of the Institute of Private Law (The Russian Federation) Doctor of Legal Sciences, Professor

Diploma in Computer Science

Requirements of Planning of District Heating Network in Russia

> GET IT HERE < WhoIsByinvitationonlystep4 WhoIsDirectory Domain Names, Websites, Hosting - User Review --> Click Here

Transcription:

Міністерство освіти і науки України Житомирський державний університет імені Івана Франка «ЗАТВЕРДЖУЮ» Ректор Житомирського державного університету проф. Саух П.Ю. «15» лютого 2016 р. ПРОГРАМА ВСТУПНОГО ІСПИТУ З ІНФОРМАТИКИ НА ЗДОБУТТЯ ОСВІТНЬОГО СТУПЕНЯ «МАГІСТР» ЗА СПЕЦІАЛЬНІСТЮ 8.014 СЕРЕДНЯ ОСВІТА (ІНФОРМАТИКА) Голова атестаційної комісії кандидат фізико-математичних наук, доцент Франовський А.Ц. Житомир 2016

Пояснювальна записка В умовах розбудови національної системи освіти, відтворення і зміцнення інтелектуального потенціалу нації, виходу науки і техніки, економіки і виробництва в Україні на світовий рівень, інтеграції в світову систему освіти, переходу до ринкових відносин і жорсткої конкуренції на ринку праці, особливо актуальним стає забезпечення належного рівня фахової підготовки майбутнього фахівця інформатики. Сучасні потреби суспільства вимагають чіткої стратегії вищої освіти. Уся система підготовки фахівця-інформатика повинна будуватися на принципах науковості, цілісності, послідовності, бути безперервною i забезпечувати наступність у навчанні між різними ланками підготовки у вищій школі. Основою підготовки магістра інформатики спеціальності «Середня освіта (Інформатика)» в університеті є фундаментальні фахові дисципліни: «Дискретна математика», «Математична логіка та теорія алгоритмів», «Архітектура комп ютера та конфігурація комп ютерних систем», «Основи інформатики», «Бази даних та знань», «Основи математичного моделювання та системного аналізу», «Програмування», «Операційні системи та системне програмування», «Методи оптимізації», «Методи обчислень», «Комп ютерні мережі та основи Інтернету», «Методика навчання інформатики», які покликані забезпечити належний рівень підготовки майбутнього викладача інформатики відповідно до рівня сучасної науки. На фахові випробування з інформатики (освітньо-кваліфікаційний рівень «магістр») виносяться питання із названих дисциплін. Програма вступного іспиту складена на основі раніше діючих програм із урахуванням сучасних вимог до загальноосвітньої і професійної підготовки за спеціальністю «Середня освіта (Інформатика)», міжпредметних і внутрішньо предметних зв язків, досвіду викладання фахових дисциплін у ВНЗ III-IV рівня акредитації. Програма вступних іспитів до вступу в магістратуру з інформатики Дискретна математика Зліченні та незліченні множини. Теореми Кантора. Відношення та їх властивості. Відношення еквівалентності та часткового порядку. Зв язність і планарність графів. Методи перевірки зв язності та критерії планарності графів. Сполуки, перестановки і розміщення. Поліноміальна теорема. Канонічні (нормальні) форми бульових функцій. Алгебра Жегалкіна. Повнота і замкненість систем бульових функцій. Теорема (критерій) Поста. Математична логіка та теорія алгоритмів Поняття предиката, висловлення. Пропозиційна логіка (логіка висловлень). Пропозиційне числення, його коректність та повнота. Логіки 1-го порядку, їх моделі та мови. Мова арифметики. Виразність предикатів, множин, функцій. Істинність та виконуваність, логічний наслідок, логічна еквівалентність. Формально-аксіоматичні системи логік 1-го порядку (теорії 1-го порядку). Несуперечливість, повнота, розв язність теорій 1-го порядку. Теорема Гьоделя про повноту. Теорема компактності, її наслідки. Категоричність. Теореми Гьоделя про неповноту, їх значення. Методи автоматизації доведень. Метод резолюцій. Секвенційні числення логік 1-го порядку, їх коректність та повнота. Формальні моделі алгоритмів. МНР-програми, нормальні алгоритми Маркова, машини Тьюрінга. Частково рекурсивні, рекурсивні, примітивно рекурсивні функції. Теза Чорча. Нумерації. s-m-n-теорема. Універсальні функції. Універсальна частково-рекурсивна функція, універсальна машина Тьюрінга. Рекрусивні та рекрусивно перелічні множини, рекурсивні та частковнот рекурсивні предикати. Алгоритмічна розв язність, часткова розв язність та нерозв язність масових проблем. Нерозв язність проблем зупинки та самозастосовності, наслідки. Відносна обчислюваність. Звідності. М-звідність, Г-звідність. Арифметичність. Теорема

Тарського. Арифметична ієрархія. Архітектура комп ютера та конфігурація комп ютерних систем Принципи роботи ЕОМ. Структура обчислювальної системи. Основні компоненти комп ютера: пам ять, процесор, пристрої введення-виведення, периферія, лінії зв язку. Внутрішня та зовнішня пам ять комп ютера. Апаратна та програмна складові обчислювальної системи. Основні характеристики ПЕОМ. Програмне забезпечення ПЕОМ: загальна характеристика системного та прикладного програмного забезпечення. Операційні системи (ОС), їх функції та складові. Приклади ОС. Системи програмування. Основні типи ЕОМ, їх коротка характеристика. Апаратне забезпечення ЕОМ. Технічні характеристики ПЕОМ. Взаємодія апаратної та програмної складових. Огляд сучасної обчислювальної техніки. Сервісні програми. Операційна система Windows. Створення, копіювання, переміщення, перейменування, пошук, знищення і відновлення об єктів. Налагодження ОС. Архівація та розархівація файлів, виявлення та ліквідація вірусів. Графічний редактор Paint. Створення презентацій в редакторі PowerPoint, публікацій в MS Publisher. Основи інформатики Системи опрацювання текстів. Загальні відомості про текстові редактори та процесори. Текстовий процесор Word: загальні відомості, основні операції з документом, форматування документа, використання таблиць та списків, набір математичного тексту, побудова графічних об єктів, форматування документів складної структури, автоматизація редагування тексту. Дії з фрагментами тексту. Побудова діаграм. Дії з об єктами. WordArt. Поля. Поля злиття. Поля форми. Макроси. Електронні таблиці. Програми опрацювання електронних таблиць. Електронні таблиці Excel: загальні відомості, форматування комірок таблиці, робота з даними, створення діаграм, попередній перегляд і друк документа. Статистичні функції. Організація розгалужень та ітерацій. Інструменти. Пошук розв язку. Таблиця підстановки. Бази даних та знань Бази даних. Основні моделі баз даних. Характеристика найпоширеніших систем управління базами даних. СУБД Access: загальні відомості, робота з таблицями, запити, розробка та використання форм, звіти. Об єкти бази даних. Режими роботи з Access. Обчислення у запитах. Запити з параметром. Створення форм і звітів. ER - модель. Класифікація запитів. Реляційна модель Кодда. Реляційна алгебра. Функціонально повна залежність. 2-нормальна форма (2НФ). Мінімальна структура функціональних залежностей. Аксіоми Армстронга. Третя нормальна форма та третя нормальна форма Бойса-Кодда. Стратегії розподілу даних в розподілених базах даних. Багатозначні залежності. 4-нормальна форма. Основи математичного моделювання та системного аналізу Загальні завдання та напрямки розвитку теорії систем. Основні поняття теорії систем. Проблеми та системи. Модель «чорного ящика». Моделі складу та структури системи. Динамічні моделі системи. Штучні та природні системи. Класифікація систем. Математичні моделі реалізації випадкових процесів. Різноманітність задач на прийняття рішень. Описання прийняття рішень. Теорія ігор. Задачі лінійного програмування та прийняття рішень. Енторпія. Кількість інформацій та її властивості. Процедури системного аналізу. Неформальні етапи системного аналізу. Предмет теорії моделювання. Моделювання як метод системного аналізу. Класифікація моделей. Способи реалізації моделей. Основні підходи до побудови математичних моделей систем. Неперервно детерміновані моделі (Д-схеми). Дискретно-детерміновані моделі (Fсхеми). Методи теорії масового обслуговування. Процедура імітаційного моделювання. Імітація функціонування системи. Узагальнені алгоритми імітаційного моделювання. Моделювання систем з використанням типових математичних схем. Програмні та

технічні засоби моделювання систем. Програмування Основні етапи розв язування прикладної задачі з використанням ЕОМ. Поняття алгоритму. Властивості алгоритмів. Базові структури алгоритмів. Засоби подання алгоритму. Технологія структурного програмування. Метод покрокової деталізації. Розробка програм зверху-вниз. Структурний підхід до побудови алгоритмів. Модульне програмування. Наскрізний структурний контроль. Основні поняття мови Паскаль. Мови програмування, їх класифікація. Поняття про інтерпретацію і компіляцію. Коротка характеристика мови програмування Pascal. Реалізації мови Паскаль. Основні поняття мови. Оператори, ідентифікатори, числа, рядки, описи. Основні типи даних. Підпрограми, процедури і функції в мові Паскаль. Оператори присвоювання, введення та виведення даних. Розгалуження. Оператор вибору. Оператори циклу. Рекурентних співвідношення при програмуванні циклічних процесів. Порядкові типи даних. Властивості порядкових типів даних. Обмежені типи даних. Масиви. Операції над масивами. Рядкові змінні. Стандартні функції і оператори для роботи з рядками. Множини. Записи. Файлові типи. Операції з файлами. Текстові файли. Файли прямого і послідовного доступу. Комп ютерна графіка. Базові процедури і функції. Робота з текстом. Виведення числових значень. Робота з крапкою, лініями, побудова фігур. Побудова кривих. Атрибути графічних фігур. Програмування мовами Сі++, Java. Базові структури мов програмування. Масиви, вказівники. Рядкові величини. Стандартні функції і оператори для роботи з рядками. Функції. Файлові типи. Операції з файлами. Текстові файли. Файли прямого і послідовного доступу. Структурований тип даних. Класи. Властивості класів. Контейнери. Контейнерні класи. Успадкування класів. Перевантаження операцій. Опрацювання виключних ситуацій. Об єктно-орієнтована мова програмування DelphL Вступ до візуального програмування. Середовище розробника DelphL Основні інструменти середовища DelphL Головне меню і Панель інструментів. Компоненти DelphL Інспектор об єктів. Конструктор меню. Диспетчер проекту. Редактор коду. Палітра компонентів. Вікно форми. Інспектор об єктів. Конструктор меню. Дослідник. Утиліти DelphL Інтерактивні навчаючі програми. Графічний редактор. Створення прикладних програм у середовищі розробки. Особливості мови програмування Object Pascal Створення програм роботи з базами даних. Операційні системи та системне програмування Поняття мовного процесора. Типи мовних процесорів. Основні фази мовного процесора. Скінченні автомати. Методика побудови лексичного аналізатора на основі скінченного автомата. Регулярні множини та регулярні вирази, їх зв язок із скінченними автоматами. Основні тотожності в алгебрі регулярних виразів. Вивід у граматиці. Дерево виводу. Лівостороння та правостороння стратегії виводу. (ЕЕ)-к граматики. Перевірка ЕБ(1) - умови для довільної КВ-граматики. Побудова LL(1)- таблиці для управління ЕЕ(1)-синтаксичним аналізатором. Атрибутний метод визначення семантики програм. Синтезовані та успадковані атрибути. Порядок та правила обчислення атрибутів. Машинно-орієнтовані мови програмування. Асемблери. Структура асемблера, перегляди тексту програми та відповідні бази даних. Методи обчислень Джерела і класифікація похибок. Похибки наближених чисел. Пряма задача теорії похибок. Обернена задача теорії похибок. Метод границь. Метод хорд розв язування нелінійних рівнянь. Метод простої ітерації. Збіжність методу

простої ітерації. Метод Ньютона, його збіжність. Метод січних. Розв язування систем лінійних алгебраїчних рівнянь методом головних елементів та ітерацій. Метод прогонки розв язування систем лінійних алгебраїчних рівнянь. Розв язування систем нелінійних алгебраїчних рівнянь методом ітерацій. Розв язування систем нелінійних алгебраїчних рівнянь методом Ньютона. Розв язування задачі про власні значення та власні вектори методом безпосереднього розгортання визначника. Розв язування задачі про власні значення та власні вектори методом обертань. Задача наближення функцій. Інтерполяційний многочлен Лагранжа. Інтерполяційні многочлени Ньютона. Інтерполювання сплайнами. Апроксимація функцій. Метод найменших квадратів. Чисельне інтегрування. Квадратурні формули Ньютона-Котеса. Формула трапецій. Формула Сімпсона. Наближені методи розв язування задачі Коші. Методи Ейлера. Методи типу Рунге- Кутта. Розв язування диференціальних рівнянь другого порядку методом скінчених різниць. Методи оптимізації Транспортна задача. Лінійна постановка. Задача про дієту. Лінійна постановка. Задача складання плану виробництва. Лінійна постановка. Постановка загальної задачі лінійного програмування. Геометрична інтерпретація Задачі лінійного програмування на площині. Стандартна задача лінійного програмування. Базисні розв язки. Теорема про базисний розв язок. Перехід від загальної до стандартної задачі лінійного програмування. Теорема про оптимальне значення цільової функції задачі лінійного програмування. Канонічна задача лінійного програмування. Метод виключення Жордана-Гауса перебору вершин допустимої області задачі лінійного програмування. Симплекс-метод розв язування Канонічної задачі лінійного програмування. Критерій оптимальності базисного розв язку задачі лінійного програмування. М-метод розв язування стандартної задачі лінійного програмування. Перехід від стандартної до канонічної задачі лінійного програмування у вигляді М- задачі. Двоїсті задачі лінійного програмування. Лема про цільові функції двоїстих задач лінійного програмування. Множники Лагранжа. Симетричні двоїсті задачі лінійного програмування. Теорема двоїстості. Двоїстий критерій оптимальності. Закрита транспортна задача. Транспортна таблиця. Властивості транспортної задачі. Означення маршруту, циклу. Теореми про цикли. Теорема про невиродженість транспортної задачі. Метод північно-західного кута знаходження початкового базисного розв язку транспортної задачі. Метод мінімального елемента знаходження початкового базисного розв язку транспортної задачі. Метод потенціалів розв язування транспортної задачі. Відкриті транспортні задачі. Перехід від відкритої до закритої транспортної задачі. Задача цілочислового програмування. Причини їх виникнення. Метод відтину Гоморі розв язування задачі цілочислового лінійного програмування. Загальна задача нелінійного програмування. Форми запису задач нелінійного програмування. Класифікація задач нелінійного програмування. Геометрична інтерпретація задачі нелінійного програмування. Класичні методи оптимізації задач нелінійного програмування. Метод Лагранжа розв язування задачі нелінійного програмування. Опукле програмування. Означення задачі опуклого програмування. Функція Лагранжа. Теорема Куна Таккера. Теорема про оптимальний розв язок задачі опуклого програмування. Задача опуклого квадратичного програмування. Квадратичний симплексметод. Мережеве програмування. Метод Мінті знаходження найкоротшого шляху. Постановка задачі динамічного програмування. Постановка задачі стохастичного програмування.

Комп ютерні мережі та основи Інтернету Комп ютерні мережі. Історія появи комп ютерних мереж. Концепція та основні принципи мережевих технологій. Клієнт сервер, робоча станція. Класифікація мереж. Основні типи топології мереж. Шинна, зіркоподібна, деревоподібна, кільцева, мішана топології та їх характеристики. Основні компоненти архітектури комп ютерних мереж. Активне та пасивне обладнання. Базова модель взаємодії відкритих систем OSI. Загальна класифікація та приклади протоколів. Протоколи, що використовуються на рівнях керування комп ютерною мережею. Стек протоколів TCP/IP. Протоколи Інтернет. Загальна відомості про організаційну структуру адрес в Інтернет. Структура DNS. Основи комунікацій. Середовища передачі. Технологія xdsl. Апаратне забезпечення комп ютерних мереж. Адаптери, мости, концентратори. Модеми, вузли комутації. Мережеві операційні системи. Адміністрування та управління мережами. Види мережевих сервісів. Методика навчання інформатики Предмет методики навчання інформатики і його місце в системі професійної підготовки вчителя інформатики. Інформатика як наука і навчальний предмет у школі. Поняття методична система навчання, її побудова і реалізація. Поняття про методичний експеримент. Методична система навчання інформатики в середній загальноосвітній школі. Цілі і завдання навчання інформатики в школі, педагогічні функції курсу інформатики (формування наукового світогляду, розвиток критичного мислення і здібностей учнів, підготовка школярів до життя і праці в інформаційному суспільстві, до продовження освіти). Комп ютерна грамотність та інформаційна культура. Стандарт шкільної освіти з інформатики. Основні змістовні лінії шкільного курсу інформатики. Вимоги до рівня знань, умінь і навичок, що визначені стандартом. Структура навчання інформатики в середній загальноосвітній школі. Аналіз програм з курсу інформатики: зміст навчання, вимоги до знань і вмінь, зміст практичних робіт, міжпредметні та внутріпредметні зв язки. Проблеми наступності і послідовності в навчанні інформатики. Перспективи розвитку шкільного курсу інформатики. Базовий курс шкільної інформатики. Основні компоненти змісту базового курсу інформатики, які визначаються вимогами стандарту з цього предмету. Аналіз основних існуючих програм базового курсу. Аналіз навчальних і методичних посібників з курсу інформатики. Методика і критерії оцінювання шкільних підручників та посібників з інформатики. Методичне, дидактичне, наочне і програмне забезпечення шкільного курсу інформатики. Загальні питання методики навчання інформатики. Принципи дидактики і навчання інформатики. Формування пізнавального інтересу та розвиток критичного мислення учнів. Діяльнісний підхід у навчанні інформатики. Технологія добору змісту навчання інформатики. Технологія добору методів, форм і засобів навчання. Методи навчання інформатики. Метод демонстраційних прикладів та метод доцільних завдань. Організаційні форми і засоби навчання інформатики. Позакласна робота з інформатики. Формування понять інформатики. Методичний аналіз задач, які розв язуються на уроках інформатики. Методика навчання учнів розв язування задач на уроках інформатики. Обладнання шкільного кабінету інформатики. Основні вимоги до шкільного кабінету інформатики. Диференційоване навчання інформатики. Принципи диференціації змісту навчання: профільна і рівнева диференціація. Профільні курси інформатики для ліцеїв і шкіл природничо-математичного напряму, гімназій і шкіл гуманітарного напряму. Профільні класи інформатики в сільській школі. Планування навчального процесу при навчанні інформатики. План уроку, його основні складові. Форми організації навчальної діяльності учнів при навчанні інформатики. Добір форм навчання, нові форми навчального процесу, використання методу навчальних (телекомунікаційних) проектів. Поєднання колективних і індивідуальних видів навчальної діяльності на уроках інформатики. Самостійна робота учнів. Специфіка уроку інформатики. Методика проведення окремих етапів уроку інформатики. Підготовка вчителя до уроку.

Методика проведення нестандартних типів уроків інформатики. Дистанційна форма навчання інформатики. Організація оцінювання результатів навчання з інформатики. Види і форми перевірки результатів навчання за умов 12-тибальної системи оцінювання (поточна, тематична, підсумкова). Критерії оцінювання (рівні засвоєння, якісні характеристики знань і умінь учнів). Комп ютер як засіб для перевірки і оцінювання результатів навчання. Психологодидактичний аналіз помилок учнів, шляхи їх попередження і виправлення. Тести з інформатики. Методика навчання поняття інформації. Методика навчання інформаційних процесів. Методика навчання інформаційної системи. Методика навчання роботи з операційною системою та з дисками. Методика ознайомлення з поняттям моделі і моделюванням. Методика навчання інформаційнокомунікаційних технологій: технологія розв язування задач на комп ютері. Використання текстового і графічного редакторів, електронних таблиць, баз даних, інформаційнопошукових систем, пакетів прикладних програм навчального призначення, телекомунікації, комп ютерні мережі, електронна пошта, телеконференції, уявлення про мультимедіа технології. Організація пошуку інформації в Інтернет. Методика навчання основ алгоритмізації: поняття алгоритму, властивості алгоритмів, виконавець алгоритму і система його команд, різні виконавці як засоби навчання основ алгоритмізації, базові алгоритмічні конструкції (слідування, цикл, розгалуження) і їх застосування для побудови алгоритмів. Навчальна алгоритмічна мова. Алгоритми роботи з величинами. Ідеї і методи структурного програмування в шкільному курсі інформатики. Метод послідовного уточнення алгоритму. Методика навчання учнів побудови алгоритмів методом послідовного уточнення. Задачі як основний засіб навчання інформатики. Методика навчання учнів загальних методів розв язування задач з інформатики. Методи проектування програмних продуктів. Етапи створення програмного продукту. Методика навчання поняття проекту. Ознайомлення учнів з модульним проектуванням; структурним програмуванням; об єктно-орієнтованим проектуванням. Методика вивчення мови програмування. Особливості вивчення систем візуального програмування. Література 1. Андерсон Т. Введение в многомерный статистический анализ. М.: Физматгиз, 1963. 2. Андерсон Д.А. Дискретная математика и комбинаторика: Пер. с англ М.: Изд. д. «Вильямс», 2003. 3. Андрійчук В.І., Комарницький М.Я., Іщук Ю.Б. Вступ до дискретної математики. Центр навчальної літератури, 2004. 4. Астелс Д., Миллер Г., Новак Р. Практическое руководство по екстремальному программированию. М.: Пер. с англ. М.: Изд. дом «Вильямс», 2002. 5. Астістова Т., Дзюба С. Авторські програми профільного навчання // Інформатика. 2003. 40-41. С. 3-13. 6. Баас Р. Фервай М. Гюнтер Х. Delphi-5: для пользователя. К.: ВНW, 2000. 7. Бабій П.І., Баловсяк Н.В., Валецька Т.М. та ін. Інформатика та комп ютерна техніка в лабораторних роботах: Навч. посібн: У 3 ч. Ч.1. Київ: Центр навч. літератури, 2004. 8. Базиян М. и др. Использование Visual Foxpro-6 М.: Вильямс, 2000. 9. Бардачов Ю.М., Н.А. Соколова, Ходаков В.Є. Дискретна математика. Вища школа, 2007. 10. Басараб И.А., Никитченко Н.С., Редько В.Н. Композиционные базы данных. К., Либідь, 1992. 11. Бахвалов Н.С. Численные методы. Анализ, алгебра, обыкновенные дифференциальные уравнения.- М.- Наука, 1975. 631 с. 12. Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы. М.: Наука, 1987. 598 с. 13. Бейко И.В., Бублик Б.Н., Зинько П.Н. Методы и алгоритмы решения задач оптимизации. Киев: Вища шк., 1983. 14. Березин И.С., Жидков Н.П. Методы вычислений. Т.1. М.: Наука, 1966. 632 с.; Т.2.

М.: ГИФМЛ, 1960. 620 с. 15. Бобровский С. Delphi 5: Учебный курс СПб.: Питер, 2001. 16. Бондаренко М.Ф. Операційні системи : Навч. посіб. Харків : Компанія СМІТ, 2008. 17. Бондаренко М.Ф., Білоус Н.В. Руткас А.Г. Дискретна математика (комп ютерна). Компанія СМІТ, 2004. 18. Боровков В. STATISTICA: искусство анали за даннях на компьютере. Для профессионалов. СПб.: Питер, 2001. 656 с. 19. Бородкіна І.Л., Матвієнко О.В. Практичний курс з комп ютерних технологій підготовки даних: навч. посібник. К.: Центр навч. літ., 2004. 448 с. 20. Бочкин А. И. Методика преподавания інформатики / А. И. Бочкин. Минск: Вышэйшая школа, 1998. 431 с. 21. Вайнман Линда и Вильям. Динамический HTML. Руководство разработчика Web- сайтов: Пер. с англ. К.: Диасофт, 2001. 22. Вакалюк Т. А., Жуковський С.С. Програмування мовою С++. Структурне програмування (лабораторний практикум). Навчальний посібник для студентів фізико-математичного факультету. Вид. 2-ге, виправ. та допов. Житомир : Вид-во ЖДУ, 2010. 92 с. 23. Вакалюк Т.А. Візуальне програмування: навчально-методичний посібник для студентів фізико-математичного факультету. Житомир: Вид-во ЖДУ, 2013. 116 с. 24. Вакалюк Т.А. Технології тестування програм : навчально-методичний посібник для студентів фізико-математичного факультету. Житомир: Вид-во ЖДУ, 2013. 96 с. 25. Вакалюк Т.А., Жуковський С.С. Структурне програмування мовою Pascal (лабораторний практикум) Навчальний посібник Житомир: Вид-во ЖДУ, 2011. 120 с. 26. Вернигоренко С. Основи об єктно-орієнтованого програмування у класах фізикоматематичного профілю. Авторська програма з рекомендаціями та вправами // Інформатика. 2007. 5-7. Вкладка. 27. Виллет Э., Камминг С. Office XP. Библия пользователя = Office XP. Bible: Пер. с англ М.: Изд. дом «Вильямс», «Диалектика», 2002. 28. Вирт Н. Алгоритмы + Структуры данных = Программы. М., Мир, 1984. 29. Гетц К., Джинберт М. Программирование в Microsoft Office: Полное руководство по VBA. К.: ВНУ, 2000. 30. Глибовець М.М. Основи комп ютерних алгоритмів. К.: КМ Академія, 2003. 31. Глибовець М.М., Отецький О.В. Штучний інтелект: Підр. для студ. ВНЗ за спец. Комп ютерні науки та Прикладна математика. К.: КМ Академія, 2002. 32. Глинський Я.М. та ін. Паскаль. Turbo Pascal i Delphi. Ряжська. 6-е доп. вид. Львів: Деол, СПД Глинський, 2005. 33. Глинський Я.М., Анохін В.Є., Ряжська В.А. С++ і С++ Builder. Навчальний посібник. Львів; Деол, СПД Глинський, 2003. 192 с. 34. Гліценко Л.К., Сухоносов О.Г. Основи моделювання технічних систем: Навч. посібник. Львів: Вид-во Бескид Біт, 2003. 35. Григоренко Я.М., Панкратова Н.Д. Обчислювальні методи в задачах прикладної математики. К.: Либідь, 1995. 36. Гуржій А.М. та ін. Матем. забезпечення інформаційно - керуючих систем. Підруч. Харків : Компанія СМІТ, 2006. 37. Гуржій А.М., Корак С.Ф., Самсонов В.В., Склярів О.Я. Контроль та керування корпоративними комп ютерними мережами: інструментальні засоби та технології: Навч. пос. Харків: Компанія СМІТ, 2004. 38. Дейт К. Введение в системы баз данных. М., Издательский дом «Вильямс», 2000. 39. Демидович Б.П., Марон И.А., Шувалова Э.З. Численные методы анализа. М.: Физматгиз, 1063. 400 с. 40. Джексон П. Введение в экспертные системы: Пер. с англ. Учебное пособие. 3-е изд. М.: Вильямс, 2001. 41. Егоршин А.А., Малярец Л.М. Математическое программирование: Учебное пособие. Х.: ИД «ИНЖЭК», 2003. 42. Єрохін А.Л., Самсонов В.В. Методи та засоби Інтернет технологій. Навч. посіб. Харків:

Компанія СМІТ, 2006. 43. Жалдак М.І., Рамский Ю.С. Чисельні методи математики. Київ: Рад.шк., 1984. 44. Жуковський С.С. Вакалюк Т.А., Програмування мовою С++. Структурне програмування (лабораторний практикум). Методичний посібник. ЖДУ ім. Івана Франка. Житомир 2011. 92 с. 45. Зак Д. Самоучитель Visual Basic. Net. Киев, СПб.: BHV, Питер, 2003. 46. Зарецька І.Т., Колодяжний Б.Г., Гуржій А.М., Соколов О.Ю. "Інформатика 10-11": Навч. посіб. К., 2002. 496 с. 47. Зуховицкий С.И., Авдеева Л.И. Линейное и выпуклое программирование. М.: Наука, 1976. 48. Зыков С.В. Введение в теорию программирования: Курс лекций: Учеб. пос. М.: ИНТУИТ: РУ «Интернет ун-т Информ-х Технологий», 2004. 49. Інформатика. Збірник Програми для профільного навчання та допрофільної підготовки. Київ, Видавнича група BHV, 2009. 50. Інформатика. Програми для загальноосвітніх навчальних закладів. Запоріжжя: Прем єр, 2003. 304 с. 51. Калиткин Н.Н. Численные методы. М.: Наука, 1978. 512 с. 52. Каллахан Э. Microsoft Access 2002 Visual Basic для приложений. Шаг за шагом: Практ. пос. Microsoft Access 2002. Visual Basic. Ster by steр. М.: Изд-во ЭКОМ, 2003. 53. Капітонова Ю.В., Кривий С.Л. та ін. Основи дискретної математики. К., Наукова думка, 2002. 54. Караванова Т.П. Основи алгоритмізації та програмування : 750 задач з рекомендаціями та прикладами. К.: Форум, 2002. 55. Катренко А.В. Системний аналіз об єктів та процесів комп ютеризації: Навчальний посібник. Л.: Новий світ, 2000. 56. Кенделл М. Дж., Стьюарт А. Многомерный статистический анализ и временные ряды. Пер. с англ. М.: Наука, 1976. 57. Кіньков Ю., Астітова Т., Дзюба С. Три роки досвіду профільного навчання // Інформатика. 2003. 40. С. 1-2. 58. Клини С. Математическая логика. М.: Наука, 1973. 59. Кобєлєв Д. Профільний курс "Оператор комп ютерного набору" (тематичне планування в 10-11 кл.) // Інформатика. 2003. 21-24. С. 20-28. 60. Козаченко Г., Козаченко В. Довідничок користувача. Методична розробка для комп ютерних курсів // Інформатика. 2005. 23-24. 61. Концепція програми інформатизації загальноосвітніх навчальних закладів, комп ютеризації сільських шкіл (проект)// В.О. Огневик, В.Ю. Биков, М.І. Жалдак, Ю.О. Дорошенко, Ю.О. Жук, Г.Г.Науменко, В.Д. Руденко, В.В. Самсонов. Комп ютер в школі та сім ї. 2000. - 3. С. 3-10. 62. Концепція профільного навчання в старшій школі // Інформаційний збірник Міністерства освіти і науки України, 2003. 4. С. 3-15. 63. Корнелл Г., Моррисон Дж. Программирование на VB.NET: Учеб.курс СПб. Питер, 2002. 64. Культин М.Б. С\С++ в задачах и примерах: Для начинающих программистов. СПб: БХВ. Петербург, 2004. 65. Культин Н.Б. Delphi в задачах и примерах: Для начинающих программистов. Готовые решения и тексты программ. СПб.: БХВ. Петербург, 2004. 66. Кутковецький В.Я. Дослідження операцій: Навч. посіб. 2-ге вид., випр. К.: ВД "Професіонал, 2005. 67. Кучма М.І. Математичне програмування : приклади і задачі. Навч. посіб. Львів : «Новий світ - 2000». 2008. 68. Лавров И.А. Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. М., Физматлит, 2001. 69. Лиман Ф.М. Математична логіка і теорія алгоритмів: Навчальний посібник. Суми: Слобожанщина, 1998. 70. Ляшко И.И., Макаров В.Л., Скоробагатько А.А. Методы вычислений (Численный анализ. Методы решения задач математической физики). Киев: Вища шк., 1977. 408 с.

71. Лященко М.Я., Головань М.С. Чисельні методи. К.: Либідь, 1996. 288 с. 72. Малев В. В. Методика преподавания информатики: [Електронний ресурс] / В. В. Малев. Режим доступу: www.vspu.ac.ru/~mvv/mpi 73. Мальцев А.И. Алгоритмы и рекурсивные функции. М.: Наука, 1965. 74. Марчук Г.И. Методы вычислительной математики. М.: Наука, 1989. 608 с. 75. Матвієнко О.В. Internet - технології: проектування WEB-сторінки. 2004. 76. Митчелл М., Оулдем Д., Самьюэл А. Программирование для Linux. Профессиональный подход. : Пер. с англ. М.: Изд. дом «Вильямс», 2003. 77. Михайленко В.Є. та ін. Збірник задач з інженерної та комп ютерної графіки: навчальний посібник. К.: Вища школа, 2003. 159 с. 78. Михайленко В.Є. та ін. Інженерна та комп ютерна графіка.: Підручник: 2-е вид. К.: Вища школа, 2001. 350 с. 79. Міхеєв В. В. Лабораторні роботи з методики навчання інформатики: [навч.-мет. посібник для студ. вищих навч. закл.] / В. В. Міхеєв. Житомир: Поліграф. центр ЖДУ, 2004. 224 с.: іл. 80. Молчанов А.Ю. Системное программное обеспечение : Лабораторный практикум. СПб.: Питер, 2005. 81. Молчанов И.М., Николенко Л.Д. Основы метода конечных элементов. Киев: Наук. думка, 1989. 272 с. 82. Морзе Н. В. Методика навчання інформатики. Ч. І Методика навчання / Н. В. Морзе. К.: Навчальна книга, 2003. 254 с. 83. Морзе Н. В. Методика навчання інформатики. Ч. ІІ Методика навчання інформаційних технологій / Н. В. Морзе. К.: Навчальна книга, 2003. 287 с. 84. Морзе Н. В. Методика навчання інформатики. Ч. ІІІ. Методика навчання основним послугам глобальної мережі Інтернет / Н. В. Морзе. К.: Навчальна книга, 2003. 230 с. 85. Морозов В.В., Сухарев А.Г., Федоров В.В. Исследование операций в задачах и упражнениях. М.: Высшая школа, 1986. 86. Нікітченко М.С., Шкільняк С.С. Математична логіка та теорія алгоритмів. К., ВПЦ Київський ун-т, 2008. 87. Нікольський Ю.В., Пасічник В.В., Щербина Ю.М. Дискретна математика. BHV, 2007. 88. Новиков Д.А. Дискретная математика для программистов. СПб, 2004. 89. Образотворче мистецтво і комп ютерна графіка. Програма курсу для 5-8-х класів з поглибленим вивченням дисциплін художньо-естетичного циклу загальноосвітніх навчальних закладів // Інформатика. 2005. 35. С. 3-13. 90. Олифер В.П., Олифер Н.А. Сетевые операционные системы. СПб.: Питер, 2002. 91. Павловская Т.А. С/С++ Программирование на языке высокого уровня: учебное пособие для вузов. СПб, Питер, 2002. 92. Павловская Т.А. С/С++ Структурное программирование. Практикум. Учебное пособие для вузов. СПб, Питер, 2005. 93. Перевозчикова О.Л. Основи системного аналізу об єктів і процесів комп ютеризації: Навч. посіб. К.: КМ Академія, 2003. 94. Попов В.Б. Паскаль и Дельфи : Самоучитель. СПб.: Питер, 2004. 95. Попов Ю.Д., Тюптя В.І., Шевченко В.І. Методи оптимізації. Київ, Абрис, 1999. 96. Попович М.Г., Ковальчук О.В. Теорія автоматичного керування: Підруч. 2-ге вид., перероб. і доп. К.: Либідь, 2007. 97. Присяжнюк Т.А., Жуковський С.С. Структурне програмування мовою Паскаль (лабораторний практикум). Метод. посібник. Житомир: вид-во ЖДУ, 2010. 72 с. 98. Романовский И.В. Дискретный анализ. С. Петербург. СПб-ВНУ, 2003. 99. Руденко О.Г., Бодянський Є.В. Штучні нейронні мережі : Навч. посіб. Харків: Компанія СМІТ, 2006. 100. Садкіна В.І. 101 цікава педагогічна ідея. Як зробити урок. Х.: Вид. група "Основа", 2008. 88 с. (Серія "Золота педагогічна колекція"). 101. Спірін О.М. Початки штучного інтелекту: Метод. посіб. Житомир ЖДПУ, 2001. 94 с. 102. Ставровський А., Скляр І. Основи алгоритмізації та програмування для спеціалізованих ЗНЗ України та класів з поглибленим вивченням інформатики // Інформатика. 2007. 33-34.

103. Столингс В. Операционные системы: Внутреннее устройство и принципы проектирования = Operating Systems Internals and Pezign Peinciples. 4: пер. с англ. М.: «Вильямс», 2004. 104. Струченков В.Ш. Методы оптимизации. Основы теории, задачи, обучающие компьютерные программы: Учеб.пос. М.: Изд. «Экзамен», 2005. 105. Тимченко А.А. Основи системного проектування та системного аналізу складних об єктів: Основи системного підходу та системного аналізу об єктів нової техніки. 2.: Навч. посіб. / За ред Ю.Т. Леш. К.: Либідь, 2004. 106. Томашевський В.М. Моделювання систем: Підручник. К.: Вид. група BHV, 2007. 107. Труб И.И. Объектно-ориентированное программирование на С++ : Учеб. Курс. СПб.: Питер, 2006. 108. Тюкачев Н., Свиридов Ю. DelpM 5. Создание мультимедийных приложений. СПб.: Питер, 2001. 109. Тюрин Ю.Н., Макаров А.А. Анализ данных на компьютере. М.: Финансы и статистика, 2002. 110. Уоррен Г. Алгоритмические трюки для программистов: Пер с англ. М.: Издательский дом «Вильямс», 2003. 111. Усата О.Ю. Основи комп ютерної техніки. Житомир: вид-во ЖДУ, 2011. 50 с. 112. Фаддеев Д.К., Фаддеева В.Н. Вычислительные методы линейной алгебры. М.-Л.: ГИФМЛ, 1963. 734 с. 113. Фельдман Л.П., Петренко А.І., Дмитрієва О.А. Чисельні методи в інформатиці. К.: BHV, 2006. 480 с. 114. Шапошников И.В. Web-сайт своими руками. СПб.: БХВ-Санкт-Петербург, 2000. 224 с. 115. Шевцов В.А. Операційні системи : Підруч. К.: Вид. група BHV, 2008. 116. Шкільна допрофільна та профільна освіта з інформаційно-технологічного профілю // Інформатика. 2005. 31-32. 117. Шморгун Т., Сапетова Л. Авторська програма "Основи машинопису та діловодства" Профільний спецкурс для класів гуманітарного профілю // Інформатика. 2003. 18. С. 6-11. 118. Щербаков А.Ю. Введение в теорию и практику компьютерной безопасности. М.: Изд. Момачева С.В., 2001. 119. Янків В., Крупич О., Рупша В. Основи комп ютерної графіки. Авторська програма спецкурсу для 10-11 класів // Інформатика. 2006. 31-32. С. 27-34. 120. Янковой А.Г. Многомерный анализ в системе STATISTICA. Одесса: Оптимум, 2001. Вып.1. 216 с., Вып. 2. 325 с.