1. Что такое информатика? Разделы информатики. Информация. Источник информации. Приемник информации. Носитель информации. Кодирование и декодирование. Дезинформация. Цели дезинформации.
2. Семантическая информация. Хранение, обработка и передача информации. Виды и свойства информации.
3. Количество информации. Вероятностный подход для определения количества информации. Формула связывающая количество возможных событий и количество информации. Меры измерения объема информации (стандарт ГОСТ и МЭК).
4. Количество информации. Формула Хартли для определения количества информации. Формула Шенона. Информационная энтропия.
5. Системы счисления. Позиционные и не позиционные системы счисления. Двоичная, десятичная, восьмеричная и шестнадцатеричная системы счисления. Запись целых и дробных чисел в позиционных системах счисления.
6. Перевод из десятичной системы счисления в р-ную систему счисления (целой и дробной части). Связь двоичной системы счисления с восьмеричной и шестнадцатеричной система счисления.
7. Кодирование чисел. Представление целых чисел. Прямой и дополнительный код. Сложение и вычитание в дополнительном коде.
8. Кодирование чисел. Представление вещественных чисел. Нормализация вещественных чисел.
9. Кодирование текста. Алфавит и мощность алфавита. Код символа. Таблицы для кодирования текста. Кодирование звука. Аналоговые и дискретные сигналы и их преобразование. Дискретизация и квантование. АЦП и ЦАП.
10. Алгоритм. Данные. Теория алгоритмов и ее задачи. Свойства алгоритмов.
11. Формы представления алгоритмов. Линейный, разветвляющийся и циклический алгоритмы и их графическое представление с помощью блок- схем. Псевдокод.
12. По каким путям проводится оптимизация алгоритмов? Вычислительная сложность алгоритмов. Верхняя оценка временной трудоемкости. Градации сложности.
13. Алгоритмы вычисления числа Фибоначчи и их сложность.
14. Алгоритмы возведения в степень и их сложность.
15. Жизненный цикл. Этапы жизненного цикла по ГОСТ. Стандарт ISO. Процессы жизненного цикла информационной системы по ISO.
16. Модели жизненного цикла. Основные этапы модель водопада. Подробно этап анализа.
17. Этап проектирование программного обеспечения в модели водопада. Нотации при проектировании. Тестирование ПО.
18. Спиральная и итерационная модель проектирования ПО. Стратегии и методы проектирования ПО. Вертикальные стратегии. Структурное проектирование и на основе структур данных. Компонентное проектирование.
19. Объектно-ориентированное программирование. Понятие объекта и класса. Создание экземпляров класса. Поля, свойства, методы, события. Доступ к полям и методам.
20. Отношения между классами в ООП. Объектные модели. Наследование. Описание родительского класса и класса потомка.
21. Основные принципы ООП. Абстрагирование. Инкапсуляция. Полиморфизм.
22. Программное обеспечение. Системное и прикладное ПО. Схема системного ПО.
23. Операционные системы (основные определения). Пользовательский и программный интерфейс. Примеры ОС. Сервисные системы.
24. Инструментальные средства. Системы программирования. Система языков программирования. Средства программирования (транслятор, компилятор, компоновщик, интерпретатор, отладчик).
25. Системы управления базами данных (СУБД). Реляционные БД. Основные определения реляционных БД.
26. Прикладное ПО.
27. Компьютерная сеть. Классификация компьютерных сетей по территориальному признаку.
28. Интернет. Точки зрения на сеть Интернет. История создания развития сети Интернет.
29. Топологии компьютерных сетей.
30. Программирование разветвляющихся алгоритмов. Логические переменные и операции над ними. Условные операторы. Оператор выбора.
31. Операторы организации циклов. Цикл с предусловием while. Цикл с постусловием do while. Цикл с параметром for.
32. Работа с массивами. Описание одномерных массивов. Доступ к элементам массива. Перебор всех элементов массива с помощью оператора цикла.
1. Что такое информатика? Разделы информатики. Информация. Источник информации. Приемник информации. Носитель информации. Кодирование и декодирование. Дезинформация. Цели дезинформации.
Информатика – область человеческой деятельности, связанная с процессами преобразования информации с помощью компьютеров и их взаимодействием со средой применения.
Информация – это осознанные сведения об окружающем мире, которые являются объектом хранения, преобразования, передачи и использования. Сведения – это знания, выраженные в сигналах, сообщениях, известиях, уведомлениях и т.п.
Любой материальный объект или процесс является первичным источником информации.
Приёмник - объект принимающий информацию от источника информации посредством передачи её через носитель.
Носитель – промежуточный объект передачи информации от источника к приёмнику.
Кодирование - перенос информации источника на структуру носителя.
Декодирование - обратное преобразования кода сигнала в код сообщения.
Дезинформация - называется один из способов манипулирования информацией, как то введение кого-либо в заблуждение путём предоставления неполной информации или полной, но уже не нужной информации, или полной, но не в нужной области, искажения контекста, искажения части информации.
Цель дезинформации— оппонент должен поступить так, как это необходимо манипулятору. Поступок объекта, против которого направлена дезинформация, может заключаться в принятии нужного манипулятору решения или в отказе от принятия невыгодного для манипулятора решения.
2. Семантическая информация. Хранение, обработка и передача информации. Виды и свойства информации.
Семантическая информация - информация, содержащаяся в высказывании и передаваемая через значения единиц речи.
Хранение информации осуществляется с помощью её переноса на некоторые материальные носители.
Обработка заключается в различных преобразованиях. К процессам обработки можно отнести любые переносы информации с носителя на другой носитель.
Передачей семантической информации называется процесс её пространственного переноса от источника к получателю (адресату).
Этапы передачи:
предварительный перенос информации, содержащейся в сообщении, на носитель — кодирование;
обеспечения передачи сигнала адресату по специальному каналу связи;
обратное преобразования кода сигнала в код сообщения — декодирования.
Виды информации:
- Графическая (изобразительная)
Звуковая
Текстовая
Числовая
Видеоинформация
Свойства информации:
- Объективность информации
- Достоверность информации.
- Полнота информации.
- Актуальность информации
- Полезность информации
3. Количество информации. Вероятностный подход для определения количества информации. Формула связывающая количество возможных событий и количество информации. Меры измерения объема информации (стандарт ГОСТ и МЭК).
Количество информации:
мера информации, сообщаемой появлением события определенной вероятности;
мера оценки информации, содержащейся в сообщении;
мера, характеризующая уменьшение неопределенности, содержащейся в одной случайной величине относительно другой.
Подход к информации как к мере уменьшения неопределённости знания позволяет количественно измерять информацию.
Формула, которая связывает между собой количество возможных событий N и количество информации I:
N=2i
За единицу количества информации принято такое количество информации, которое содержит сообщение уменьшающее неопределённость знания в 2 раза. Такая единица названа бит.
|
ГОСТ |
|
|
|
МЭК |
|
|
байт |
B |
100 |
байт |
B |
байт |
20 |
|
килобайт |
kB |
103 |
кибибайт |
KiB |
Кбайт |
210 |
|
мегабайт |
MB |
106 |
мебибайт |
MiB |
Мбайт |
220 |
|
гигабайт |
GB |
109 |
гибибайт |
GiB |
Гбайт |
230 |
|
терабайт |
TB |
1012 |
тебибайт |
TiB |
Тбайт |
240 |
|
петабайт |
PB |
1015 |
пебибайт |
PiB |
Пбайт |
250 |
|
эксабайт |
EB |
1018 |
эксбибайт |
EiB |
Эбайт |
260 |
|
зеттабайт |
ZB |
1021 |
зебибайт |
ZiB |
Збайт |
270 |
|
йоттабайт |
YB |
1024 |
йобибайт |
YiB |
Йбайт |
280 |
|