Шпаргалка по "Информатике"

№1.

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

Свойства:

1.Можно хранить

2.Передаваемый ресурс        

3.Воспроизводимость

4.Преобразуемость

Количество инфо:

Единица инфо – бит.H=log2 N= lnN/ln2

Байт – 8 бит, единица хранения и обработки инфо., совокупность битов, обрабатываемых компьютеров одновременно. 2^10 – 1 килобайт  2^20 – 1 мегабайт и т.д.

Показатели качества инфо:

1.Объективность, достоверность

2.Содержательность.

3.Достаточность

4.Своевременность

5.Актуальность

6.Избыточность

7.Точность

8.Ценность

Информационный процесс — процесс получения, создания, сбора, обработки, накопления, хранения, поиска, распространения, представления и использования информации.

Классы:

1.Сбор данных

2.Передача данных

3.Хранение

4.Обработка и преобразование

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

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

№2.

Алгоритм- определенная последовательность взаимосвязанных между собой действий, которые нужно выполнить, чтобы решить определенную задачу.

Свойства:

1.Дискретность – алгоритм должен представлять собой процесс решения задачи как последовательное выполнение некоторых простых шагов.

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

3.Понятность – алгоритм А должен включать только те команды, которые доступны пользователю.

4.Завершаемость – конечность, при корректно заданных исходных данных алгоритм выдает решения за конечное число шагов.

5.Универсальность –алгоритм должен работать при различных исходных данных

6.результативность – алгоритм должен завершаться определенным результатом

Базисные структуры алгоритмов:

1.Линейная – после выполнения одного шага однозначно выполняется следующий шаг

2.Разветвляюаяся – выбор следующего шага зависит от результата предыдущего

3.Цикличная – определенные действия выполняются до тех пор, пока не будет выполнено указанное условие.

Способы записи алгоритмов:

1.Словесная форма- степень подробности А может быть различная, приянто придерживаться формализованного способа построения, необходимо показывать начало и конец А, указывать момент ввода и вывода, в вычислении А широко используются общепринятые символы.

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

Правила составления А:

1.Потоки данных или потоки управления показывают линиями, напрваление слева направо, сверху вниз считается стандартным, стрелочки можно не ставить.

2.Символы должны быть по возможности одного размера.

3.Желательно избегать пересечения линий.