Вопросы к экзамену по информатике

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

Существует иерархическая и фасетная система классификации.

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

Фасетная – объекты делятся на группировки одновременно по нескольким независимым признакам (пасетам).

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

Кодирование информации – перевод сообщений с исходного языка на формализованный с помощью кодов.

Виды кодирования:

1.По методу образования:

- порядковые (некоторым объектам присваивается порядковый номер);

- серийнопорядковые (выделяются серии объектов, а в этой серии каждый объект имеет свой порядковый номер);

- разрядные (каждому признаку классификации отводится определенное число разрядов);

- комбинированные.

2.  По количеству разрядов:

- замкнутые (при котором количество символов ограничено);

- открытые (количество символов не ограничено).

3. По форме отображения:

- буквенные данные;

- цифровая;

- буквенно – цифровая.

4. Позиционная система кодирования (позиции числа имеют значения);

5. Штриховое кодирование.

Систематизация экономической информации вызывает необходимость применения классификаторов:

- общегосударственных (они разрабатываются в централизованном порядке);

- отраслевых (единых для определенных отраслей);

- локальных (характерных для данного потребителя).

Классификатор – систематизированный свод определенных однородных наименований и их кодовых обозначений.

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

Программное обеспечение компьютера. Основные понятия. Развитие программного обеспечения Программное обеспечение (ПО, software) компьютера – это совокупность взаимодействующих друг с другом программ, их описаний и руководств, пред­назначенных для эффективного использования вычислительных систем (ВС). Для первых компьютеров программы писали в машинных командах компьютера. Затем их набивали на перфоленты, вводили в компьютер, отлаживали и выполняли. Потом появились стандартные подпрограммы и библиотеки подпрограмм. Например, для вычисления тригонометрических функций, решения систем алгебраических или дифференциальных уравнений. Подпрограммы из библиотек могли использовать все программисты. Для подключения подпрограмм из библиотек были разработаны программы-компоновщики (редакторы связей). Они «собирали» программу из частей в единое целое. Так как программирование в кодах было сложно и занимало много времени, разработали языки высокого уровня и программы-трансляторы для перевода текстов с алгоритмического языка на машинный. Вначале появились машинноориентированные языки: ассемблер, автокоды. Затем процедурно-ориентированные (Фортран, Алгол, ПЛ-1, Паскаль и др.). Усложнился процесс выполнения программ и работа оператора компьютера. Для ее упрощения были разработаны программы, частично заменяющие труд оператора компьютера. Их назвали мониторами (диспетчерами, супервизорами). Постепенно эти программы развились в современные операционные системы (ОС). Бурное развитие ОС началось с появлением компьютеров третьего поколения и ПК. Языки программирования Язык – это средство общения между людьми, человеком и машиной и между машинами. Языки могут быть естественные и искусственные, или формальные. Естественным языкам присуща неопределенность и неточность. Искусственные языки, предназначенные для записи программ, называют алгоритмическими или языками программирования. Эффективным средством уменьшения затрат на разработку ПО является использование современных языков программирования. Алгоритмический язык – это набор символов, являющихся алфавитом языка, система правил связи символов для образования «слов» и «предложений» (синтаксис языка), с помощью которых представляются компоненты языка, и система правил их истолкования (семантика).

1. Информатика – предмет и задачи. Информационный потенциал и информатизация общества.

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

Предмет информатики – общие закономерности, свойственные информационным процессам.

Задачи информатики:

• Исследование информационных процессов любой природы.

• Разработка информационной техники и создание новейших технологий переработки информации на базе полученных результатов исследований.

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

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

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

Информатизация – новый информационный процесс, произошедший вследствие внедрения ЭВМ в различные сферы деятельности.

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

2. Измерение и представление информации. Информация и её свойства.

Понятие "информация" имеет различные трактовки в разных предметных областях. Например, информация может пониматься как:

• абстракция, абстрактная модель рассматриваемой системы (в математике);

• сигналы для управления, приспособления рассматриваемой системы (в кибернетике);

• мера хаоса в рассматриваемой системе (в термодинамике);

• вероятность выбора в рассматриваемой системе (в теории вероятностей);

• мера разнообразия в рассматриваемой системе (в биологии) и др.

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

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

Информация по отношению к источнику или приемнику бывает трех типов: входная, выходная и внутренняя.

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

Информация по ее изменчивости бывает постоянная, переменная и смешанная.

Информация по стадии ее использования бывает первичная и вторичная.

Информация по ее полноте бывает избыточная, достаточная и недостаточная.

Информация по доступу к ней бывает открытая и закрытая.

Основные свойства информации:

• полнота;

• актуальность;

• адекватность;

• понятность;

• достоверность;

• массовость;

• устойчивость;

• ценность и др.

бит(binary digit)

Существуют два подхода в измерении кол-ва информации. Исторически они возникли в 40-х годах ХХ века:

Алфавитный или объемный (т.е. количество информации зависит от последовательности знаков);

Содержательный или вероятностный (т.е. количество информации зависит от ее содержания).