
- •1. Что такое информатика? Разделы информатики. Информация. Источник информации. Приемник информации. Носитель информации. Кодирование и декодирование. Дезинформация. Цели дезинформации.
- •2. Семантическая информация. Хранение, обработка и передача информации. Виды и свойства информации.
- •4. Количество информации. Формула Хартли для определения количества информации. Формула Шенона. Информационная энтропия.
- •6. Перевод из десятичной системы счисления в р-ную систему счисления (целой и дробной части). Связь двоичной системы счисления с восьмеричной и шестнадцатеричной система счисления.
- •7. Кодирование чисел. Представление целых чисел. Прямой и дополнительный код. Сложение и вычитание в дополнительном коде.
- •8. Кодирование чисел. Представление вещественных чисел. Нормализация вещественных чисел.
- •10. Алгоритм. Данные. Теория алгоритмов и ее задачи. Свойства алгоритмов.
- •11. Формы представления алгоритмов. Линейный, разветвляющийся и циклический алгоритмы и их графическое представление с помощью блок- схем. Псевдокод.
- •12. По каким путям проводится оптимизация алгоритмов? Вычислительная сложность алгоритмов. Верхняя оценка временной трудоемкости. Градации сложности.
- •13. Алгоритмы вычисления числа Фибоначчи и их сложность.
- •14. Алгоритмы возведения в степень и их сложность.
- •15. Жизненный цикл. Этапы жизненного цикла по гост. Стандарт iso. Процессы жизненного цикла информационной системы по iso.
- •16. Модели жизненного цикла. Основные этапы модель водопада. Подробно этап анализа.
- •17. Этап проектирование программного обеспечения в модели водопада. Нотации при проектировании. Тестирование по.
- •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 |