Лекция №1 Теоретические основы информатики, информатика и кибернетика, системы счислений, алгебра высказываний

Слайды

0.1 – 0.5

1. Организационные вопросы

• Учебная литература

• Информационные ресурсы Интернет

• Корпоративные информационные ресурсы

2. Введение в предмет. Понятие Кибернетики и Информатики.

Слайды

1.1 – 1.4

История появления информатики:

• 1920 – 1949гг. Статистическая теория количества информации – рассматривает информацию по вероятностным принципам как меру неопределенности (энтропии). Задачами определения количества информации занимались Р. Фишер, Р. Хартли (1928 г.) и X.Найквист (1924 г.). Хартли заложил основы теории информации, определив меру количества информации как статистическую величину. Наиболее детально вопросы были обобщены американским инженером Клодом Шенноном в 1948 г. С этого времени началось интенсивное развитие теории информации и углубленное исследование вопроса об измерении ее количества.

• 1950 – 1979гг. Кибернетика – фундаментальная наука, изучающая вопросы информационного взаимодействия и управления интеллектуальными системами. А. А. Богданов, 1911 - 1925гг разрабатывал науку - тектологию – «всеобщую организационную науку», В 1948 году американский математик Н.Винер издал книгу "Кибернетика". Предметом исследования кибернетики является любая система, независимо от ее свойств и особенностей , изучаемая с целью моделирования и управления ею.

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

Полное определение:

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

Информа́тика (ср. нем. Informatik, фр. Informatique, англ. computer science — компьютерная наука — в США, англ. computing science — вычислительная наука — в Великобритании) — наука о способах получения, накопления, хранения, преобразования, передачи и использования информации. Она включает дисциплины, относящиеся к обработке информации в вычислительных машинах и вычислительных сетях: как абстрактные, вроде анализа алгоритмов, так и довольно конкретные, например, разработка языков программирования.

Термин «информатика» был впервые введён в ГерманииКарлом Штейнбухомв1957 году^[2]. В1962 годуэтот термин был введён во французский язык Ф. Дрейфусом, который также предложил и переводы на ряд другихевропейских языков. В советской научно-технической литературе термин «информатика» был введёнА. И. Михайловым,А. И. ЧернымиР. С. Гиляревскимв1968 году^[3].

Отдельной наукой информатика была признана лишь в 1970-х; до этого она развивалась в составематематики,электроникии другихтехнических наук. Некоторые начала информатики можно обнаружить даже влингвистике. С момента своего признания отдельной наукой информатика разработала собственныеметодыитерминологию.

Первый факультетинформатики был основан в1962 годувуниверситете Пёрдью(Purdue University). Сегодня факультеты икафедрыинформатики имеются в большинствеуниверситетовмира.

В школах СССРучебная дисциплина «Информатика» появилась в1985 годуодновременно с первым учебникомА. П. Ершова«Основы информатики и вычислительной техники».

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

4 декабряотмечается День российской информатики, так как в этот день в1948 годуГосударственный комитетСовета министров СССРпо внедрению передовой техники внародное хозяйствозарегистрировалза номером 10 475изобретениеИ. С. БрукаиБ. И. Рамеева— цифровуюэлектронную вычислительную машину^[4].

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

К

Слайд

1.5

ибернетика(от греч. kybernetike - искусство управления, от kybernáo - правлю рулём, управляю), наука об управлении, связи и переработкеинформации.

Медицинская кибернетика – это научное направление, связанное с применением методов и средств кибернетики в медицине и здравоохранении.

  Предмет кибернетики.

Основным объектом исследования в Кибернетикеявляются так называемые кибернетические системы. В общей (или теоретической)Кибернетикетакие системы рассматриваются абстрактно, безотносительно к их реальной физической природе. Высокий уровень абстракции позволяетКибернетикенаходить общие методы подхода к изучению систем качественно различной природы, например технических, биологических и даже социальных.   Абстрактная кибернетическая система представляет собой множество взаимосвязанных объектов, называемых элементами системы, способных воспринимать, запоминать и перерабатывать информацию, а также обмениваться информацией. Примерами кибернетических систем могут служить разного рода автоматические регуляторы в технике (например, автопилот или регулятор, обеспечивающий поддержание постоянной температуры в помещении), электронные вычислительные машины (ЭВМ), человеческий мозг, биологические популяции, человеческое общество.

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

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

Слайд

1.6

Методы кибернетики.

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

3. Теории информации

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

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

3. Информация как свойство субъекта – «информационной машины». Информация появляется в субъекте под влиянием внешнего сигнала в форме новых знаний, которых не существовало до этого воздействия.