Таблицы по информатике

Таблицы по информатике для стендов

Інформація

Види інформації

Числова Текстова

Цифра, число, художня (роман)

вираз, таблиця наукова (стаття, доповідь)

Складна

Фільм, відеокліп,

Графічна спектакль, концерт Звукова

Малюнок, графік, мова, музика, шум

Креслення

Характеристики інформації

Цінність Достовірність Максимально можлива користь правдивість уявлень про

для досягнення мети джерело інформації

Повнота Доступність Ступінь подробиць здатність споживача сприймати

уявлень про об’єкт інформацію

Застосування комп'ютерів

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

Історія розвитку обчислювальної техніки

Період	Засоби	Авторство
1000 р. До н.е.	Абак (рахівниця)
1623 р.	Перша механічна обчислювальна машина	Блез Паскаль
1674 р.	Двійкова система числення	Вільгельм Лейбніц
1830 р.	Перша обчислювальна машина з програмним управлінням	Чарльз Беббідж Августа Ада Лавлейс
1946 р.	Перша ЕОМ на електронних лампах ENIAK	США
1949 р.	Сформульовано функціональний принцип роботи комп’ютера	Джон фон Непман
1950 р.	Перша радянська ЕОМ	С.О.Лебедєв
1951 р.	Перша серійна ЕОM UNIAC	США
1972 р.	Виробництво ЄС ЕОМ	Країни соціалістичної співдружності
1976 р.	Персональний комп’ютер Apple	США
1981 р.	Персональний комп’ютер ІВМ	США
З 80-х років	Розвиток ПК, становлення Internet

Типи, покоління обчислювальної техніки

Типи:

Суперкомп'ютери Великі комп'ютери Міні-комп'ютери

Мікрокомп'ютери (персональні)

Покоління:

Покоління	Роки	Елементна база	Швидкодія (операцій за секунду)	Ємність оперативної пам'яті
І	1950 – 1960	Електронні лампи	103	103
ІІ	1960 – 1970	Транзистори	105	105
ІІІ	1970 – 1980	Інтегральні схеми	107	107
ІV	1980 – 1990	Великі інтегральні схеми	109	109
V	1990 – 2000	Мікропроцесори	1011	1011

Основні характеристики і принципи роботи комп'ютера

Основні характеристики комп'ютера

Швидкодія Типи компонентів

Ємність пристроїв пам'яті

Розрядність Продуктивність

Як працює комп'ютер: Введення інформації Обробка інформації

Виведення інформації Збереження інформації

Принципи Джона фон Неймана

Програмне управління Адресність пам'яті Неперервність пам'яті

Управління роботою комп'ютера зберігання інформації в чарунках інформація розміщується в ча-

за допомогою програм, які зберіга- пам'яті, кожна з яких має свою рунках із послідовними адре-

ються в пам'яті адресу, по якій виконується сами, що спрощує її пошук

звертання до чарунки

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

Апаратне забезпечення Програмне забезпечення

(hardware) – обладнання, що ( software) – сукупність всіх складає комп'ютер програм і документації

Системне Прикладне Системи програмування

Операційні системи Оболонки користувача Утиліти

Магістраль (шина даних)

Процесор Внутрішня пам'ять ПК

АЛП ПУ ОЗП Кеш- ПЗП НПЗП

(RAM) пам'ять (BIOS) (CMOS)

Магістраль (шина даних)

Контролер портів Контролер Контролер Контролер

введення-виведення клавіатури дисків монітор

(миша, модем, принтер

Контролери зовнішніх (периферійних) пристроїв ПК

Пам'ять комп'ютера

Пам'ять ПК

Внутрішня пам'ять ПК Зовнішня пам'ять ПК

ОЗП Кеш- Гнучкі диски Жорсткі диски

(RAM) пам'ять FDD HDD

Магнітооптичні диски

ПЗП НПЗП

(BIOS) (CMOS) Стримери Оптичні диски

CD-ROM

З'ємні диски DVD диски

ZIP, JAZ

Порівняльні характеристики пристроїв зовнішньої пам'яті

Пристрій	Можливість перезапису	Приблизна ємність	Швидкодія	Транспорта- бельність	Надійність зберігання даних
Гнучкий диск	Так	1,44 Мб	Низька	Так	Низька
Жорсткий диск	Так	До 50 Гб	Висока	Ні	Середня
CD-ROM	Ні	До 680 Мб	Середня	Так	Висока
CD-RW	Так	До 680 Мб	Середня	Так	Висока
Стример	Так	До 70 Гб	Низька	Так	Низька
Магнітоопти- чний диск	Так	До 3 Гб	Середня	Так	Висока
ZIP диск	Так	До 250 Мб	Середня	Так	Середня
JAZ диск	Так	До 1 Гб	Висока	Так	Середня

Основні пристрої введення-виведення інформації

Пристрої введення Пристрої виведення

Клавіатура Маніпулятори Монітор

(миша, трекбол, джойстик, (MDA, CGA, EGA, VGA,

графічний планшет...) SVGA)

Сканери

(ручний, планшетний,

протяжний) Принтер

(матричний, струменевий,

лазерний)

Комп'ютерні мережі

Локальні Віддалені

(в одній організації чи (підключення здійснюється за

в одному приміщенні) допомогою модему)

Регіональні Міжнародні

Однорангові Багато рангові

(всі комп'ютери (є мережений сервер -

рівноправні) головний комп'ютер

мережі, який управляє її

роботою)

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

Функції операційної системи

Взаємодія з апаратним Загальне керування ресурсами

забезпеченням комп'ютера

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

Інтерпретатор Файлова система Драйвери

командної мови зовнішніх пристроїв

(командний процесор)

назва файла = ім'я файла + . + розширення (тип) файла

Модулі MS-DOS

Базова система введення - Блок початкового завантаження

виведення (BIOS) MS-DOS (БПЗ)

Модуль розширення BIOS Модуль обробки переривань

(файл IO.SYS) (файл MSDOS.SYS)

Командний процесор Утиліти MS-DOS

(файл COMMAND.COM)

Команди операційної системи

Внутрішні Зовнішні

Виконуються командним зберігаються на диску у вигляді файлів і

процесором завантажуються за необхідністю

Конфігурація операційної системи

Файл CONFIG.SYS – настроювання параметрів системи

Файл автозапуску AUTOEXEC.BAT – настроювання параметрів користувача

Основи роботи з дисками

Форматування

Фізичне Логічне

Доріжка Сектор Сектор FAT Кореневий каталог

завантаження

Операційна система	Засоби форматування дисків
MS-DOS	Зовнішня команда FORMAT
	Утиліти для форматування (наприклад, FFORMAT)
Windows	проводник\контекстне меню диска\”Форматировать”
	Папка “Мой комп’ютер”\меню “Файл”\”Форматировать”

Діагностика і корекція дисків

Операційна система	Засоби діагностики дисків
MS-DOS	Зовнішні команди CHDSK або SCANDISK
	Утиліти для діагностики дисків, наприклад, NDD (Norton Disk Doctor) з комплекту Norton Utilities
Windows	Пуск\Программы\Стандартные \Служебные\Проверка диска
	Утиліти для діагностики дисків, наприклад, NDD (Norton Disk Doctor) з комплекту Norton Utilities для Windows

Дефрагментація дисків

Операційна система	Засоби діагностики дисків
MS-DOS	Зовнішня команда DEFRAG
	Утиліти для дефрагментації дисків, наприклад, Speed Disk з комплекту Norton Utilities
Windows	Пуск\Программы\Стандартные \Служебные\Дефрагментация
	Утиліти для дефрагментації дисків, наприклад, Speed Disk з комплекту Norton Utilities для Windows

Відновлення інформації на дисках

Операційна система	Засоби відновлення файлів
MS-DOS	Зовнішня команда UNDELETE
	Утиліти для відновлення файлів, наприклад, Norton UnErase з комплекту Norton Utilities
Windows	Спеціальна папка “Корзина” на робочому столі
	Утиліти для відновлення файлів, наприклад, Norton UnErase з комплекту Norton Utilities для Windows

Архівування файлів

Перегляд Створення багато-

змісту архіву томного архіву

Додавання Здобування Вилучення Поновлення Додаткові

файла в архів файлу з файла з файла в можливості

архіву архіву архіві

Комп'ютерні віруси

Признак класифікації вірусів	Опис
За об'єктами зараження	Файлові
	Завантажувальні
	Текстові
За зовнішнім виглядом	Звичайні
	Невидимі
	Поліморфні
За результатами діяльності	Безпечні
	Небезпечні

Антивірусні програми

Детектори Лікарі(фаги) Ревізори Фільтри

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

Електронні Експертні

таблиці системи

Системи спеціального Інтегровані

призначення системи

Системи Системи

обробки обробки

текстів графічної

Системи інформації

штучного інтелекту

Системи Інформаційно-

управління пошукові

базами даних системи

Системи обробки текстів (Word)

Основні можливості текстових процесорів

Макроси Таблиці

Обробка Перевірка

декількох правопису

документів

Використання Введення і

графіки редагування тексту

Форматування Імпорт даних з Попередній

документа інших програм перегляд і друк

Електронні таблиці (Excel)

Основні можливості електронних таблиць

Подання

Макроси табличних

Обробка Перевірка даних у

табличних правопису графічному вигляді

даних за

Управління допомогою Введення і

даними і їх вбудованих редагування даних

аналіз функцій

Форматування Імпорт даних з Попередній

таблиць інших програм перегляд і друк

Бази даних (Access)

Бази даних Система Управління Базами Даних Програми

Основні можливості СУБД

Поновлення, поповнення Засоби захисту

і розширення БД інформації в БД

Висока надійність Виведення повної і

зберігання інформації вірогідної інформації на

запит

Типи БД

Реляційні Мережні Ієрархічні

Системи обробки графічної інформації

Застосування комп'ютерної графіки

Прикладні Дослідницькі

конструювання, архітектура дослідження структури і створення

реклама, видавнича справа, речовини, вивчення руху крові в

електронні тренажери... судинах організму...

Принципи побудови графічного зображення

Векторний – зображення будується за Растровий - зображення

допомогою математичного опису простих об'єктів. складається з точок.

Системи штучного інтелекту

Основні направлення розвитку систем штучного інтелекту

Машинний зір Експертні системи

(розпізнавання образів)

Сприймання природних мов Системи, які здійснюють

(системи розпізнавання мови, самонавчання

машинний переклад) (шахові програми)

Структура інтелектуальної системи

База знань Логічний висновок

Експертні системи

Структура експертної системи

База знань ЕС Машина висновку ЕС Система пояснення

прийнятих рішень

Інформаційно-пошукові системи

Структура ІПС

База даних Система введення Система виведення даних

даних в БД на екран і друк

Основи алгоритмізації та програмування

Моделювання

Етапи вирішення прикладних задач	Опис
Постановка задачі і її змістовний аналіз	Визначити умову задачі Провести змістовний аналіз, направлений на уточнення мети вирішення задачі. Визначити, за яких умов можливе отримання необхідних результатів, а за яких – ні. Визначити, які результати будуть вважатися правильними
Формалізація задачі, вибір методу її вирішення	Розгорнутий змістовний опис задачі замінити її математичною моделлю за допомогою математичних залежностей. Обґрунтовано вибрати метод вирішення задач
Складення алгоритму на основі вибраного методу	При складанні алгоритму треба враховувати всі його особливості
Складення програми	Програмування – кодування складеного алгоритму мовою програмування
Тестування і налагодження програми	Перевірка правильності роботи програми за допомогою тестів і виправлення виявлених помилок
Остаточне виконання програми	Після налагодження програми прибрати всі налагоджувальні засоби Після остаточного виконання програми виконати аналіз результатів.

Алгоритми

Властивості машинних алгоритмів

Зрозумілість Масовість

Результативність Однозначність

Дискретність

Правильність

Скінченність

Мови програмування

Класифікація мов програмування

Візуальне Мови високого Мови Машинні

програмування рівня асемблеру коди

Класифікація мов високого рівня

Алгоритмічні Дескриптивні

(процедурні) мови (непроцедурні) мови

програмування програмування

Основні поняття мови Паскаль

Поняття	Опис	Приклад
Алфавіт мови	Літери латинського алфавіту, цифри, спеціальні символи, зарезервовані слова	А...Z, a…z, 0…9, +, -, * / { } [ ] ( ) $ ^ & #
Ідентифікатори	Імена об'єктів (констант, типів даних, змінних, функцій, програм). Правила запису ідентифікаторів: Всі ідентифікатори складаються з літер латинського алфавіту, цифр, починаються з літер або знаку “_” Великі і малі літери не розрізняються Ідентифікатори можуть мати різну довжину, але використовуються лише перші 63 символи	A, B Begin Write Test My_First_program
Елементи даних	Константа – чарунка пам'яті, значення якої на протязі виконання програми залишається постійним	45, Pi
	Змінна - чарунка пам'яті, значення якої на протязі виконання програми може змінюватись	A, b, c
Коментар	Призначений для внесення до тексту програми пояснень. Обмежується символами {} або (* *)	{Це коментар} (*Це коментар*)

Стандартні типи даних

Типи даних	Позначе-ння	Опис	Обсяг пам'яті	Приклади
Цілі числа	Integer	Цілі числа в інтервалі (-32767, 32767)	2 байта	457, -668, -7, 0
Речовинні (дійсні) числа	Real	Значення з плаваючою крапкою, що містить мантису (до 11 значущих цифр) і експоненту – степінь числа 10 ( від 10-38 до 1038)	6 байтів	0.4, -1.8, 0.172Е+3, 37Е-4
Символьний тип даних	Char	Символьні константи містять один символ, який обмежено апострофами	1 байт	'А', 'е', 'г', '2'
Рядковий тип даних	String	Рядок символів довжиною не більше 255	Залежить від довжини
Логічний тип даних	Boolean	Константи логічного типу мають два можливих значення: True (істина) і False (неправда)	1 байт	5 7+814 - True

Структура програми мовою Паскаль

Program ім'я програми; Заголовок програми: службове слово program і ім'я програми

Uses ; Розділ описів: описуються всі ідентифікатори

Label позначки; об'єктів, які використовуються в даній програмі

Const об'явлення констант; Описати ідентифікатор – це значить вказати його

Type визначення типів даних; ім'я і тип.

Var об'явлення змінних;

опис процедур і функцій;

begin

оператор 1; Розділ операторів (тіло програми): вказується послідовність дій, які

оператор 2; необхідно виконати над описаними об'єктами. Починається службовим

......................; словом begin, закінчується – end.

оператор n;

end.

Базові алгоритмічні конструкції

Лінійна структура – послідовність операторів, що виконуються підряд

один за одним.

Умова (розгалуження)

Формат запису:

Повна форма: if вираз then оператор 1 else оператор 2;

Скорочена форма: if вираз then оператор 1 ;

Цикли

1. While – цикл з передумовою:

While вираз do оператор;

1. Repeat – цикл з післяумовою:

Repeat тіло циклу until вираз;

1. For – із заданою кількістю повторень

For лічильник циклу: = вираз 1 to вираз 2

do тіло циклу;

Принципи структурної побудови алгоритмів

Використання трьох Метод покрокової Аналіз

основних управляючих деталізації (“зверху алгоритму

структур донизу”)

Оголошення процедур :

procedure ім'я процедури (параметри);

Оголошення функцій:

function (): ;

Опис масиву:

: array [] of ;

Опис рядкових величин:

Var iдентифікатор: String ;

Засоби обробки рядків

Функція	Опис
Concat (s1,s2,…sn):string	З'єднує послідовно рядки s1, s2,…sn
Copy (S:String; Index:integer; Count:integer)	Виділяє з рядка S підрядок довжиною в Count символів, починаючи з позиції Index
Length (S:String):integer	Повертає довжину рядка
Pos (Substr:String; S:String):byte	Повертає позицію, з якої підрядок Substr перший раз зустрічається в рядку S

Процедура	Опис
Delete (S:String; Index:integer; Count:integer)	Вилучає з рядка S Count символів, починаючи з позиції Index
Insert (Sourse:string; S:String; Index:integer)	Вставляє фрагмент Sourse в рядок S, починаючи з позиції Index

44