Математичні основи інформатики icon

Математичні основи інформатики




Скачати 22.29 Kb.
НазваМатематичні основи інформатики
Дата28.07.2012
Розмір22.29 Kb.
ТипДокументи

ПРОГРАМА

Олімпіади з інформаційних технологій

для випускників ВНЗ І-ІІ рівня акредитації



  1. Математичні основи інформатики

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

  1. ^ Розробка та аналіз алгоритмів

Алгоритми та їх властивості. Структури даних: прості базові структури, множини, послідовності, списки, дерева. Основи аналізу алгоритмів. Алгоритмічні стратегії. Рекурсія. Фундаментальні обчислювальні алгоритми. Числові алгоритми. Алгоритми на рядках. Алгоритми на графах. Геометричні алгоритми.

^ 3. Основи програмування

Мови програмування: процедурні та об'єктно-орієнтовані. Основні конструкції програмування: змінні, типи, вирази та присвоєння, основи введення / виведення, оператори перевірки умови і циклу, функції і передача параметрів. Змінні і типи даних. Типи структур даних: примітивні типи, масиви, записи, покажчики та посилання, пов'язані структури, методи реалізації стеків, черг і хеш-таблиць, методи реалізації графів і дерев. Особливості програмування фундаментальних алгоритмів.

^ 4. Основи обчислювальної математики

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

^ 5. Засоби інформаційно-комунікаційних технологій

Цифрова логіка: логічні схеми, системи числення, комп'ютерна арифметика. Представлення даних в пам'яті комп'ютера: біти, байти і слова, представлення числових і нечислових даних (коди символів, графічні дані). Організація роботи комп'ютера. Пристрій пам'яті комп'ютера. Інтерфейс користувача. Основи введення-виведення інформації. Зовнішня пам'ять, фізична організація та пристрої.

^ 6. Операційні системи

Основи операційних систем: роль і завдання операційних систем, функціонування типової операційної системи, директорії, іменування, пошук, доступ, резервне копіювання. Основні функції операційних систем: абстракції, процеси і ресурси, організація пристроїв, захист, доступ і аутентифікація. Управління пам'яттю.

^ 7. Прикладне програмне забезпечення комп'ютера

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

8. Комп'ютерні мережеві технології

Мережі та телекомунікації. Мережеві карти та мережеві пристрої. Середовища передачі даних. Мережеві архітектури. Мережеве комунікаційне обладнання. Адресація вузлів. Бездротові локальні мережі та лінії зв'язку. Основи мережі Internet.


Доповнення до програми: мови програмування: Pascal, C/C++, Java.

Схожі:

Математичні основи інформатики icon1. Теоретичні основи інформатики
Зміст І порядок проходження дисципліни. Методика освоєння програмних засобів. Джерела інформації. Об'єкт інформатики. Інформаційні...
Математичні основи інформатики iconТема Теоретичні основи інформатики
Зміст І порядок проходження дисципліни. Методика освоєння програмних засобів. Джерела інформації. Об'єкт інформатики. Інформаційні...
Математичні основи інформатики iconБ.І. Яворський математичні основи радіоелектроніки частина 2 Рекомендовано Міністерством освіти І науки України як навчальний посібник
Яворський Б.І. Математичні основи радіоелектроніки. Частина Навчальний посібник — Тернопіль: тдту, 2008. — 46 c
Математичні основи інформатики iconОснови інформатики навчальна програма
Програма розрахована на вивчення основ інформатики у вищих навчальних закладів І-ІІ рівнів акредитації, які здійснюють підготовку...
Математичні основи інформатики icon1. Теоретичні основи інформатики

Математичні основи інформатики iconМетодика ознайомлення учнів з основними можливостями електронних таблиць на уроках інформатики
Одним з таких розділів є "Прикладне програмне забезпечення загального призначення" курсу "Основи інформатики та обчислювальної техніки"...
Математичні основи інформатики iconПрограма проведення районного семінару вчителів інформатики на тему «сучасні технології навчання інформатики у 5 класі»
Вправа Програма з інформатики: компетентнісний, діяльнісний, особистісний підхід
Математичні основи інформатики iconПрограма комплексного державного екзамену з модуля «Основи інформатики з методикою навчання в початкових класах»
Мета курсу – формування у студентів студент повинен розкрити теоретичні основи різних технологій; уміння обґрунтувати їх особливості,...
Математичні основи інформатики iconІнститут інформатики пропонує вступ у 2014 році на державну і контрактну форми навчання
Спеціаліст інформатики, вчитель інформатики, адміністратор навчальних комп’ютерних систем, вчитель математики, економіки, фізики,...
Математичні основи інформатики iconКонкурс на кращу методичну розробку уроків «Сходинки до інформатики»
Минуло кілька років, як Ви розпочали викладати інтегрований курс «Сходинки до інформатики» у Вашому навчальному закладі та стали...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи