Міністерство освіти і науки, молоді та спорту України

Березнівський лісовий коледж

Самостійне опрацювання

з предмета «Інформатика

і комп’ютерна техніка»

студента групи ЛГ-22

Бойчука Романа

Оцінка ___________

Викладач_________ Р. С. Мосійчук

«___» ________20__р

Тема: Інформатика та інформація

1.Покоління еом та їх особливості

Перша повністю електронна обчислювальна машина Ениак була побудовано в США в 1946 році. Її розміри були величезні: більш 30 м у довжину й 85 м по займаному обсягу. Вага машини рівнялася вазі чотирьох африканські слонів — приблизно 30 тоннам. Зберігання й обробка даних у ній здійснювалися за допомогою 18 тисяч електронних ламп. У нашій країні перша ЕОМ була побудована в 1951 році.

В 1953 році наша промисловість стала випускати електронну обчислювальну машину «Стріла». Вона складалася з десятків великих металевих шаф, у яких перебували сотні ламп. Поруч стояли потужні трансформатори, що забезпечували потрібну напругу для ламп. Електричні лампи при роботі сильно нагріваються. Щоб охолоджувати тисячі ламп перших комп'ютерів, були потрібні потужні вентиляційні установки. Обчислювальна машина «Стріла» разом з допоміжним устаткуванням займала площу в 500 квадратних метрів. Цього вистачило б на 10 квартир.

Гігантські комп'ютери на електронних лампах 50-х років XX століття склали перше покоління обчислювальних машин.

Через десятиліття, на початку 60-х років на зміну електронним лампам прийшли транзистори. З ними зв'язана поява другого покоління ЕОМ.

Метали — срібло, мідь, алюміній — проводять електричний струм. Їх називають провідниками. Стекло, порцеляна, пластмаса струм не проводять. Це ізолятори. А от деякі рідкі речовини — кремній, германій, селенів — то проводять електричний струм, то не проводять, залежно від його напрямку. Ці речовини наполовину ізолятори, наполовину провідники. Їх називають напівпровідниками. Вони й стали основою для транзисторів — маленьких кристаликів напівпровідника із двома металевими вусиками-проводками. Транзистор був значно менше лампи, важив кілька грамів і практично не грівся. До того ж один транзистор був здатний замінити 40 ламп. Машини стали значно менше, надійніше, їхня швидкодія зросла.

Народження машин третього покоління зв'язують із появою інтегральних схем — кремнієвих кристалів з мініатюрною електронною схемою. Слово «інтегральний» означає «цільний, єдиний». Розмір такої схеми — не більше горошини, а транзисторів в ній упаковані тисячі. Машини зменшилися настільки, що вже могли розміщатися на письмовому столі.

З розвитком мікроелектроніки з'явилася можливість розміщати на кристалі не одну, а тисячі інтегральних схем. В 1980 році на кристалі площею близько 1,5 см² удалося розмістити центральний процесор невеликої ЕОМ. Почалася епоха мікрокомп'ютерів.

Процес розвитку обчислювальної техніки триває й сьогодні. Можна припустити, що в XXI столітті комп'ютери стануть ще більш потужними, ще меншими по розмірах і ще більш простими у використанні.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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