Математичні основи інформатики
Скачати 22.29 Kb.
|
|
ПРОГРАМА Олімпіади з інформаційних технологій для випускників ВНЗ І-ІІ рівня акредитації
Функції, відношення і множини. Основні геометричні поняття. Основи логіки. Основи обчислень: правила суми і добутку, арифметичні і геометричні прогресії, числа Фібоначчі, рекурентні співвідношення, матриці і дії над ними. Основи теорії чисел: прості числа, ділення із залишком, найбільший спільний дільник, взаємно прості числа. Основи алгебри: многочлени та операції над ними, вирішення квадратних рівнянь, теорема Вієта. Основи комбінаторики. Теорія графів. Основи теорії ймовірностей
Алгоритми та їх властивості. Структури даних: прості базові структури, множини, послідовності, списки, дерева. Основи аналізу алгоритмів. Алгоритмічні стратегії. Рекурсія. Фундаментальні обчислювальні алгоритми. Числові алгоритми. Алгоритми на рядках. Алгоритми на графах. Геометричні алгоритми. ^ Мови програмування: процедурні та об'єктно-орієнтовані. Основні конструкції програмування: змінні, типи, вирази та присвоєння, основи введення / виведення, оператори перевірки умови і циклу, функції і передача параметрів. Змінні і типи даних. Типи структур даних: примітивні типи, масиви, записи, покажчики та посилання, пов'язані структури, методи реалізації стеків, черг і хеш-таблиць, методи реалізації графів і дерев. Особливості програмування фундаментальних алгоритмів. ^ Основні методи обчислювальної математики: обчислення значення і коренів функції, обчислення периметра, площі та об’єму плоских фігур. Обчислення функцій з кроком. Метод сіток Арифметика із плаваючою точкою. Помилка, стійкість, збіжність. ^ Цифрова логіка: логічні схеми, системи числення, комп'ютерна арифметика. Представлення даних в пам'яті комп'ютера: біти, байти і слова, представлення числових і нечислових даних (коди символів, графічні дані). Організація роботи комп'ютера. Пристрій пам'яті комп'ютера. Інтерфейс користувача. Основи введення-виведення інформації. Зовнішня пам'ять, фізична організація та пристрої. ^ Основи операційних систем: роль і завдання операційних систем, функціонування типової операційної системи, директорії, іменування, пошук, доступ, резервне копіювання. Основні функції операційних систем: абстракції, процеси і ресурси, організація пристроїв, захист, доступ і аутентифікація. Управління пам'яттю. ^ Обробка текстів. Графічний редактор. Електронні таблиці: абсолютна і відносна адресація клітинок, формати подання даних, використання функцій та операцій, побудова діаграм і графіків. Система управління базами даних: проектування бази даних, введення та редагування даних, пошук, упорядкування та фільтрування даних, використання запитів. 8. Комп'ютерні мережеві технології Мережі та телекомунікації. Мережеві карти та мережеві пристрої. Середовища передачі даних. Мережеві архітектури. Мережеве комунікаційне обладнання. Адресація вузлів. Бездротові локальні мережі та лінії зв'язку. Основи мережі Internet. Доповнення до програми: мови програмування: Pascal, C/C++, Java. |
Схожі:
 | 1. Теоретичні основи інформатики Зміст І порядок проходження дисципліни. Методика освоєння програмних засобів. Джерела інформації. Об'єкт інформатики. Інформаційні... | | Тема Теоретичні основи інформатики Зміст І порядок проходження дисципліни. Методика освоєння програмних засобів. Джерела інформації. Об'єкт інформатики. Інформаційні... |
| Б.І. Яворський математичні основи радіоелектроніки частина 2 Рекомендовано Міністерством освіти І науки України як навчальний посібник Яворський Б.І. Математичні основи радіоелектроніки. Частина Навчальний посібник — Тернопіль: тдту, 2008. — 46 c | | Основи інформатики навчальна програма Програма розрахована на вивчення основ інформатики у вищих навчальних закладів І-ІІ рівнів акредитації, які здійснюють підготовку... |
| 1. Теоретичні основи інформатики | | Методика ознайомлення учнів з основними можливостями електронних таблиць на уроках інформатики Одним з таких розділів є "Прикладне програмне забезпечення загального призначення" курсу "Основи інформатики та обчислювальної техніки"... |
| Програма проведення районного семінару вчителів інформатики на тему «сучасні технології навчання інформатики у 5 класі» Вправа Програма з інформатики: компетентнісний, діяльнісний, особистісний підхід | | Програма комплексного державного екзамену з модуля «Основи інформатики з методикою навчання в початкових класах» Мета курсу – формування у студентів студент повинен розкрити теоретичні основи різних технологій; уміння обґрунтувати їх особливості,... |
| Інститут інформатики пропонує вступ у 2014 році на державну і контрактну форми навчання Спеціаліст інформатики, вчитель інформатики, адміністратор навчальних комп’ютерних систем, вчитель математики, економіки, фізики,... | | Конкурс на кращу методичну розробку уроків «Сходинки до інформатики» Минуло кілька років, як Ви розпочали викладати інтегрований курс «Сходинки до інформатики» у Вашому навчальному закладі та стали... |