Шпаргалка «Экзаменационная» по Информатике (Воропаева Л. В.)

Кирилл Николоев вс, 20.03.2016 18:49

1. Сигналы и данные. Сигнал – материальный носитель, который фиксирует информацию для переноса ее от источника к потребителю. Он может быть дискретным и непрерывным Дискретный сигнал слагается из счетного множества (т.е. такого множества, элементы которого можно пересчитать) элементов (говорят – информационных элементов).

Набор самых “мелких” элементов дискретного сигнала называется алфавитом, а сам дискретный сигнал называют также сообщением. Непрерывный сигнал – отражается некоторой физической величиной, изменяющейся в заданном интервале времени, например, тембром или силой звука.

Параметры сигнала, изменяемые во времени в соответствии с передаваемым сообщением, называются информативными. Данные – зарегистрированные сигналы Данные не тождественны информации 2. Понятие информации и информационного процесса. Свойства информации, её роль в обществе.

Информация – продукт взаимодействия данных и адекватных им методов обработки. Информация возникает и существует в момент диалектического взаимодействия объективных данных и субъективных методов обработки. Такие процессы называются информационными, все прочее время информация находится в состоянии данных.

Свойства информации: Объективность и субъективность, полнота, доступность, достоверность, актуальность 3. Кодирование и основные операции с данными. Представление числовых, текстовых, графических и звуковых данных в двоичном коде.

Кодирование – выражение одного типа данных через другой. Операции с данными: Сбор, формализация, фильтрация, сортировка, архивация, защита, транспортировка, преобразование Способ кодирования чисел (Система Счисления)

СС: позиционные (количественные значения каждой цифры, зависит от ее места в числе) Непозиционные (римские цифры) Представление чисел в информатике: С плавающей . или , ; Естественная запись с фиксированной . или ,

Кодирование текстовых данных: Основано на сопоставлении каждому символу алфавита двоичных кодов Кодирование графических объектов: Происходит на основе разложения изображения на мельчайшие составляющие – растры

Кодирование звуковой информации: Далеки от стандартизации, основаны на FM методе и таблично-волновом синтезе. 4. Единицы представления данных, структуры данных и их хранение. Бит- двоичный код Основные структуры данных:

Линейные (списки) – простейшие структуры, отличающиеся тем, что адрес каждого элемента однозначно определяется своим номером Табличная (матрицы) – упорядоченные структуры, позиция каждого элемента определяется номером столбца и номером строки

Иерархические – структуры данных, адрес каждого элемента определяется путем доступа к нему Файл – единица хранения данных, последовательность произвольного числа байтов, обладающая собственным именем Хранение файлов в иерархической структуре – файловая структур

5. Предмет и структура информатики. Основные этапы развития информатики. Информатика – наука, изучающая: Методы реализации информационных процессов средствами вычислительной техники Состав, структуру, общие принципы функционирования ВТ

Принципы управления ВТ Структура информатики: Теоретический уровень (информ процессы, аппаратное обеспечение, программное обеспечение) Практический уровень ( то же) Информатика как наука стала развиваться с середины прошлого столетия, что связано с появлением ЭВМ и начинающейся компьютерной революцией.

Всю историю информатики принято разбивать на два больших этапа: предыстория и история. Начальный этап предыстории - освоение человеком развитой устной речи. Второй этап – возникновение письменности. Третий этап – книгопечатание.

Четвертый этап предыстории связан с успехами точных наук , появление радио, телефона и телеграфа, к которым потом добавилось и телевидение. Кроме средств связи появились новые возможности по получению и хранению информации – фотография и кино, запись информации на магнитные носители.

С разработкой первых ЭВМ принято связывать возникновение информатики как науки, начало ее истории. Информатика долгое время рассматривалась как часть математики и развивалась усилиями математиков. Благодаря бурному развитию вычислительной техники информатика выделилась в отдельную науку. Этому способствовало и такое важное свойство современной вычислительной техники, как единая двоичная форма представления обрабатываемой и хранимой информации.

6. Математические основы информатики. Булева алгебра. Основное понятие – высказывание – предложение, о котором можно сказать истинно оно или ложно Логические операции Сложные высказывания можно построить из простых с помощью операции отрицания(не), дизъюнкции(или), конъюнкции(и), импликации(если то), эквиваленции(тогда и только тогда).

Скачать файлы

Похожие документы