Информатика

Информатика
Предмет изучения	вычислительная техника
Веб-сайт Stack Exchange	cs.stackexchange.com
Код CIP	11.0701 и 11.07
Медиафайлы на Викискладе

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

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

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

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

Этимология и значение слова

Термин нем. Informatik ввёл немецкий специалист Карл Штейнбух в статье Informatik: Automatische Informationsverarbeitung (Информатика: Автоматическая обработка информации) 1957 года.

Термин «Computer science» («Компьютерная наука») появился в 1959 году в научном журнале Communications of the ACM, в котором Луи Фейн (Louis Fein) выступал за создание Graduate School in Computer Sciences (Высшей школы в области информатики) аналогичной Гарвардской бизнес-школе, созданной в 1921 году^{[уточнить]}. Обосновывая такое название школы, Луи Фейн ссылался на Management science («Наука управления»), которая, так же как и информатика, имеет прикладной и междисциплинарный характер, при этом имеет признаки характерные для научной дисциплины. Усилия Луи Фейна, численного аналитика Джорджа Форсайта и других увенчались успехом: университеты пошли на создание программ, связанных с информатикой, начиная с Университета Пердью в 1962-м.

Французский термин «informatique» введён в 1962 году Филиппом Дрейфусом, который также предложил перевод на ряд других европейских языков.

Термины «информология» и «информатика» предложены в 1962 году членом-корреспондентом АН СССР Александром Харкевичем. Основы информатики как науки были изложены в книге «Основы научной информации» 1965 года, которая была переиздана в 1968 году, под названием «Основы информатики».

Несмотря на своё англоязычное название (англ. Computer Science — компьютерная наука), большая часть научных направлений, связанных с информатикой, не включает изучение самих компьютеров. Вследствие этого были предложены несколько альтернативных названий. Некоторые факультеты крупных университетов предпочитают термин вычислительная наука (computing science), чтобы подчеркнуть разницу между терминами. Датский учёный Питер Наур предложил термин даталогия (datalogy), чтобы отразить тот факт, что научная дисциплина оперирует данными и занимается обработкой данных, хотя и не обязательно с применением компьютеров. Первым научным учреждением, включившим в название этот термин, был Департамент Даталогии в Университете Копенгагена, основанный в 1969 году, где работал Питер Наур, ставший первым профессором в даталогии. Этот термин используется в основном в скандинавских странах. В остальной же Европе часто используются термины, производные от сокращённого перевода фраз «автоматическая информация» (англ. automatic information) (к примеру informazione automatica по-итальянски) и «информация и математика» (information and mathematics), например, informatique (Франция), Informatik (Германия), informatica (Италия, Нидерланды), informática (Испания, Португалия), informatika (в славянских языках) или pliroforiki (πληροφορική, что означает информатика) — в Греции. Подобные слова также были приняты в Великобритании, например, Школа информатики в Университете Эдинбурга.

В русском, английском, французском и немецком языках в 1960-х годах была тенденция к замене термина «документация» терминами, имеющими в своей основе слово «информация». В русском языке производной от термина «документация» стала документалистика и получили распространение термины научная и научно-техническая информация.

Во Франции термин официально вошёл в употребление в 1966 году. В немецком языке термин Informatik имел вначале двойственное значение. Так, в ФРГ и Великобритании он был в значении «computer science», то есть означал всё, что связано с применением ЭВМ, а в ГДР, как и в основном по Европе, обозначал науку по французской и русской модели.

Эквиваленты в английском языке

Считается, что под терминами «informatics» в европейских странах и «информатика» в русском языке понимается направление, именуемое в английском языке «computer science». К другому направлению, посвящённому изучению структуры и общих свойств объективной (научной) информации, иногда называемому документалистикой (документальной информатикой) или автоматическим анализом документов, близок термин «information science».

Принято считать, что в английский язык термин «informatics» независимо от остальных ввёл Уолтер Ф. Бауэр, основатель «Informatics Inc.». В США в настоящее время термин англ. informatics связан с прикладными вычислениями или обработкой данных в контексте другой области, например в биоинформатике («bioinformatics») и геоинформатике («geoinformatics»).

Во многих словарях informatics и computer science приравниваются к информатике. В тезаурусе ЮНЕСКО «Информатика — Informatics» даётся как синоним к переводу «Computer science — Компьютерные науки».

Полисемия

Ряд учёных (специалистов в области информатики) утверждали, что в информатике существуют три отдельные парадигмы. Например, Питер Вегнер выделял науку, технологию и математику. Рабочая группа Питера Деннинга утверждала, что это теория, абстракция (моделирование) и дизайн. Амнон Х. Эден описывал эти парадигмы, как:

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

Полисемия в русском языке

В разные периоды развития информатики в СССР и России в понятие «информатика» вкладывался различный смысл. Информатика — это:

1. Теория научно-информационной деятельности. В рамках библиотечного дела под термином «научно-информационная деятельность» понимается «практическая работа по сбору, аналитико-синтетической переработке, хранению, поиску и предоставлению учёным и специалистам закрепленной в документах научной информации». В 1952 г. в Москве был создан Институт научной информации Академии наук (переименованный позднее в ВИНИТИ). Цели его создания были более широкими, чем выполнение «научно-информационной деятельности» и А. А. Харкевич (директор Института проблем передачи информации АН СССР) предложил в письме А. И. Михайлову (директору ВИНИТИ) новое название: «„информология“ или „информатика“ („информация“ плюс „автоматика“)» . Третье издание «Большой советской энциклопедии» (1970-е гг.) фиксирует значение информатики как дисциплины, изучающей «структуру и общие свойства научной информации, а также закономерности её создания, преобразования, передачи и использования в различных сферах человеческой деятельности».
2. Наука о вычислительных машинах и их применении (вычислительная техника и программирование). В 1976 г. профессора́ Мюнхенского технического университета Ф. Л. Бауэр и Г. Гооз написали книгу «Информатика. Вводный курс», переведённую в том же году В. К. Сабельфельдом, учеником известного советского учёного Андрея Петровича Ершова, на русский язык. Они перевели «Informatik» словом «информатика» и определили как «науку, занимающуюся разработкой теории программирования и применения ЭВМ». Термин «Informatik» Ф. Л. Бауэр и Г. Гооз объясняют как «немецкое название для computer science — области знания, которая сложилась в самостоятельную научную дисциплину в шестидесятые годы, прежде всего в США, а также в Великобритании. … В английском языке, по-видимому, останется „computer science“ (вычислительная наука), причем этот термин имеет уклон в область теории».
3. Фундаментальная наука об информационных процессах в природе, обществе и технических системах. В начале 1990-х гг. К. К. Колин (заместитель директора Института проблем информатики АН СССР) синтезировал толкования информатики, данные академиками А. П. Ершовым и Б. Н. Наумовым, а также проф. Ю. И. Шемакиным следующим образом: информатика — это наука «о свойствах, законах, методах и средствах формирования, преобразования и распространения информации в природе и обществе, в том числе при помощи технических систем». Предметная область информатики, по Колину, включает такие разделы: (1) теоретическая информатика; (2) техническая информатика; (3) социальная информатика, (4) биологическая информатика и (5) физическая информатика.

Полагают, что одновременное существование всех трёх значений у слова «информатика» затрудняет и мешает развитию данного научного направления.

История

Основная статья: История информатики

Чарльзу Бэббиджу приписывают изобретение первого механического компьютера

Аде Лавлейс приписывают написание первого алгоритма, предназначенного для обработки на компьютере

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

Блез Паскаль спроектировал и собрал первый рабочий механический калькулятор, известный как калькулятор Паскаля, в 1642.

В 1673 году Готфрид Лейбниц продемонстрировал механический калькулятор (арифмометр), названный «Stepped Reckoner». Его можно считать первым учёным в области компьютерных наук и специалистом в области теории информации, поскольку, среди прочего, он ещё описал двоичную (бинарную) систему чисел.

В 1820 году Томас де Кольмар запустил промышленный выпуск механического калькулятора после того, как он создал свой упрощённый арифмометр, который был первой счётной машиной, достаточно прочной и надёжной для ежедневного использования. Чарльз Бэббидж начал проектирование первого автоматического механического калькулятора, его разностной машины, в 1822, что в конечном счёте подало ему идею первого программируемого механического калькулятора, его аналитической машины.

Он начал работу над этой машиной в 1834 году и менее чем за два года были сформулированы многие из основных черт современного компьютера. Важнейшим шагом стало использование перфокарт, сработанных на Жаккардовском ткацком станке , что открывало бесконечные просторы для программирования . В 1843 году во время перевода французской статьи на аналитической машине Ада Лавлейс написала в одной из её многочисленных записок алгоритм для вычисления чисел Бернулли, который считается первой компьютерной программой .

Около 1885 года Герман Холлерит изобрёл табулятор, который использовал перфокарты для обработки статистической информации; в конечном итоге его компания стала частью IBM. В 1937 году, спустя сто лет после несбыточной мечты Бэббиджа, Говард Эйкен убедил руководство IBM, производившей все виды оборудования для перфорированных карт и вовлечённой в бизнес по созданию калькуляторов, разработать свой гигантский программируемый калькулятор ASCC/Harvard Mark I, основанный на аналитической машине Бэббиджа, которая, в свою очередь, использовала перфокарты и центральный вычислитель (central computing unit). Про готовую машину поговаривали: «мечта Бэббиджа сбылась».

В 1940-х с появлением новых и более мощных вычислительных машин термин компьютер стал обозначать эти машины, а не людей, занимающихся вычислениями (теперь слово «computer» в этом значении употребляется редко). Когда стало ясно, что компьютеры можно использовать не только для математических расчётов, область исследований информатики расширилась с тем, чтобы изучать вычисления в целом. Информатика получила статус самостоятельной научной дисциплины в 1950-х и начале 1960-х годов . Первая в мире степень по информатике, Диплом Кэмбриджа по информатике, была присвоена в компьютерной лаборатории Кембриджского университета в 1953 году. Первая подобная учебная программа в США появилась в Университете Пердью в 1962 году. С распространением компьютеров возникло много новых самодостаточных научных направлений, основанных на вычислениях с помощью компьютеров.

Мало кто изначально мог предположить, что сами компьютеры станут предметом научных исследований, но в конце 1950-х годов это мнение распространилось среди большинства учёных . Ныне известный бренд IBM в то время был одним из участников революции в информатике. IBM (сокращение от International Business Machines) выпустила компьютеры IBM 704 и позже — IBM 709, которые уже широко использовались одновременно с изучением и апробацией этих устройств. «Тем не менее работа с (компьютером) IBM была полна разочарований… при ошибке в одной букве одной инструкции программа „падала“ и приходилось начинать всё сначала». В конце 1950-х годов информатика как дисциплина ещё только становилась, и такие проблемы были обычным явлением.

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

История информатики в СССР

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

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

Основные достижения

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

Несмотря на короткую историю в качестве официальной научной дисциплины, информатика внесла фундаментальный вклад в науку и общество. По сути, информатика, наряду с электроникой, является одной из основополагающих наук текущей эпохи человеческой истории, называемой информационной эпохой. При этом информатика является предводителем информационной революции и третьим крупным шагом в развитии технологий, после промышленной революции (1750—1850 н. э.) и неолитической революции (8000-5000 до н. э.).

Вклад информатики:

• Начало «цифровой революции», включающей информационную эпоху и интернет.
• Дано формальное определение вычислений и вычислимости, и доказательство того, что существуют алгоритмически неразрешимые задачи.
• Введено понятие языка программирования, то есть средства для точного выражения методологической информации на различных уровнях абстракции.
• Развитие криптографии и криптоанализа.
• Вычислительные методы обеспечили возможность практической оценки процессов и ситуаций большой сложности, а также возможность проведения экспериментов исключительно за счёт программного обеспечения. Появилась возможность углубленного изучения разума и картирования генома человека, благодаря проекту «Геном человека». Проекты распределенных вычислений, такие как Folding@Home, исследуют сворачивание молекул белка.
• Алгоритмическая торговля повысила эффективность и ликвидность финансовых рынков с помощью искусственного интеллекта, машинного обучения и других статистических и численных методов на больших диапазонах данных . Частое использование алгоритмической торговли может усугубить волатильность.
• Компьютерная графика и CGI повсеместно используются в современных развлечениях, особенно в области телевидения, кино, рекламы, анимации и видео-игр. Даже фильмы, в которых нет (явного) использования CGI, как правило, сняты на цифровые камеры и впоследствии обработаны или отредактированы в программах обработки видео.
• Моделирование различных процессов, например в гидродинамике, физике, электрике, электронных системах и цепях, а также для моделирования общества и социальных ситуаций (в частности, военных игр), учитывая среду обитания и др. Современные компьютеры позволяют оптимизировать, например, такие конструкции, как проект целого самолёта. Известным программным обеспечением является симулятор электронных схем SPICE, а также программное обеспечение для физической реализации новых (или модифицированных) конструкций, включающее разработку интегральных схем.
• Искусственный интеллект приобретает все большее значение, одновременно с этим становясь более сложным и эффективным. Существует множество применений искусственного интеллекта (ИИ), например роботы-пылесосы, которые можно использовать дома. ИИ также присутствует в видеоиграх, роботах огневой поддержки и противоракетных системах.

Структура информатики

Информатика делится на ряд разделов. Как дисциплина, информатика охватывает широкий круг тем от теоретических исследований алгоритмов и пределов вычислений до практической реализации вычислительных систем в области аппаратного и программного обеспечения. Комитет CSAB, ранее называемый «Советом по аккредитации вычислительных наук», включающий представителей Ассоциации вычислительной техники (ACM) и Компьютерного общества IEEE (IEEE-CS) — определил четыре области, важнейшие для дисциплины информатика: теория вычислений, алгоритмы и структуры данных, методология программирования и языков, компьютерные элементы и архитектура. В дополнение к этим четырём направлениям, комитет CSAB определяет следующие важные области информатики: разработка программного обеспечения, искусственный интеллект, компьютерные сети и телекоммуникации, системы управления базами данных, параллельные вычисления, распределённые вычисления, взаимодействия между человеком и компьютером, компьютерная графика, операционные системы, числовые и символьные вычисления.

Теоретическая информатика

Основная статья: Теоретическая информатика

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

Теория алгоритмов

Основная статья: Теория алгоритмов

По словам Питера Деннинга, к фундаментальным вопросам информатики относится следующий вопрос: «Что может быть эффективно автоматизировано?» Изучение теории алгоритмов сфокусировано на поиске ответов на фундаментальные вопросы о том, что можно вычислить и какое количество ресурсов необходимо для этих вычислений. Для ответа на первый вопрос в теории вычислимости рассматриваются вычислительные задачи, решаемые на различных теоретических моделях вычислений. Второй вопрос посвящён теории вычислительной сложности; в этой теории анализируются затраты времени и памяти различных алгоритмов при решении множества вычислительных задач.

Знаменитая задача «P=NP?», одна из Задач тысячелетия, является нерешённой задачей в теории алгоритмов.

		P = NP ?	GNITIRW-TERCES
Теория автоматов	Теория вычислимости	Вычислительная сложность	Криптография	Квантовая теория вычислений

Информация и теория кодирования

Основные статьи: Теория информации и Теория кодирования

Теория информации связана с количественной оценкой информации. Это направление получило развитие благодаря трудам Клода Э. Шеннона, который нашёл фундаментальные ограничения на обработку сигнала в таких операциях, как сжатие данных, надёжное сохранение и передача данных.

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

Алгоритмы и структуры данных

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

$O(n^{2})$
Анализ алгоритмов	Алгоритмы	Структуры данных	Комбинаторная оптимизация	Вычислительная геометрия

Теория языков программирования

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

$\Gamma \vdash x:{\text{Int}}$
Теория типов	Проектирование компилятора	Язык программирования

Формальные методы

Основная статья: Формальные методы

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

Прикладная информатика

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

Искусственный интеллект

Основная статья: Искусственный интеллект

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

Машинное обучение	Компьютерное зрение	Обработка изображений	Теория распознавания образов
Когнитивистика	Интеллектуальный анализ данных	Эволюционное моделирование	Информационный поиск
Представление знаний	Обработка естественного языка	Робототехника	Компьютерный анализ медицинских изображений

Архитектура компьютера и компьютерная инженерия

Основные статьи: Архитектура компьютера и Компьютерная инженерия

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

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

Булева алгебра	Микроархитектура	Многопроцессорность
Операционная система	Компьютерная сеть	База данных	Информационная безопасность
Повсеместные вычисления	Архитектура системы	Проектирование компилятора	Языки программирования

Анализ производительности компьютера

Основная статья: Вычислительная мощность компьютера

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

Компьютерная графика и визуализация

Основная статья: Компьютерная графика

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

Компьютерная безопасность и криптография

Основная статья: Криптография

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

Компьютерное моделирование и численные методы

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

Вычислительная математика	Вычислительная физика	Вычислительная химия	Биоинформатика

Компьютерные сети

Основная статья: Компьютерная сеть

Ещё одним важным направлением является связь между машинами. Она обеспечивает электронный обмен данными между компьютерами и, следовательно, представляет собой техническую базу для Интернета. Помимо разработки маршрутизаторов, коммутаторов и межсетевых экранов, к этой дисциплине относятся разработка и стандартизация сетевых протоколов, таких как TCP, HTTP или SOAP, для обмена данными между машинами.

Параллельные и распределённые системы

Основные статьи: Параллелизм (информатика) и Распределённые вычисления

Параллелизм — это свойство систем, при котором несколько вычислений выполняются одновременно, и при этом, возможно, взаимодействуют друг с другом. Был разработан ряд математических моделей для общего вида параллельных вычислений, в том числе сети Петри, процессы исчисления и модель Parallel Random Access Machine (машины с параллельным произвольным доступом). Распределённая система расширяет идею параллелизма на несколько компьютеров, связанных посредством сети. Компьютеры в пределах одной распределённой системы имеют свою собственную память и часто обмениваются информацией между собой для достижения общей цели.

Базы данных

Основная статья: База данных

База данных — организованная в соответствии с определёнными правилами и поддерживаемая в памяти компьютера совокупность данных, характеризующая актуальное состояние некоторой предметной области и используемая для удовлетворения информационных потребностей пользователей. Управление базами данных происходит с помощью систем управления базами данных (СУБД).

Информатика в здравоохранении

Информатика здравоохранения рассматривает вычислительные методы для решения задач в сфере здравоохранения.

Информационная наука

Основная статья: Информационная наука

Информационная наука — это междисциплинарная область, связанная с анализом, сбором, классификацией, манипулированием, хранением, поиском, распространением и защитой информации^{[уточнить]}.

Программная инженерия

Основная статья: Программная инженерия

Программная инженерия — это приложение систематического, дисциплинированного, измеримого подхода к разработке, функционированию и сопровождению программного обеспечения, а также исследованию этих подходов; то есть, приложение дисциплины инженерии к программному обеспечению

Естественная информатика

Основная статья: Естественная информатика

Естественная информатика — это естественнонаучное направление, изучающее процессы обработки информации в природе, мозге и человеческом обществе^{[уточнить]}. Она опирается на такие классические научные направления, как теории эволюции, морфогенеза и биологии развития, системные исследования, исследования мозга, ДНК, иммунной системы и клеточных мембран, теория менеджмента и группового поведения, история и другие. Кибернетика, определяемая, как «наука об общих закономерностях процессов управления и передачи информации в различных системах, будь то машины, живые организмы или общество» представляет собой близкое, но несколько иное научное направление. Так же, как математика и основная часть современной информатики, оно вряд ли может быть отнесено к области естественных наук, так как резко отличается от них своей методологией, (несмотря на широчайшее применение в современных естественных науках математического и компьютерного моделирования).

В научном сообществе

Конференции

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

Журналы

См. также: Категория:Журналы по информатике

В образовании

В некоторых университетах информатика преподаётся в качестве теоретического изучения вычислений и автоматического вывода. Такие программы часто включают в себя теорию алгоритмов, анализ алгоритмов, формальные методы, параллелизм в информатике, базы данных, компьютерную графику, системный анализ и другие. Как правило, в такие учебные программы включают преподавание программирования, но не акцентируют на нём внимания, как финальной цели обучения, а рассматривают программирование как необходимый элемент изучения всех прочих областей информатики. Организация Ассоциация вычислительной техники (ACM) разрабатывает рекомендации для университетских учебных программ по информатике.

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

Образование в США

В последние годы интерес к использованию методов информатики в различных сферах научных исследований и практических разработок возрастает. Такого рода интерес проявляют не только учёные, но и правительственные структуры. К примеру, в 2005 году Консультативный комитет по информационным технологиям при Президенте США подготовил доклад на эту тему. В этом докладе были представлены результаты анализа деятельности в данной области в США, сообщающие о необходимости скорых решительных действий с целью предупреждения негативных тенденций, наблюдаемых в американской науке и системе образования.

Экономика США всё в большей степени полагается на специалистов в области информатики, но подготовка кадров в этой области отсутствует в большинстве американских учебных программ. Отчёт, озаглавленный «Running on Empty: The Failure to Teach K-12 Computer Science in the Digital Age» был представлен в октябре 2010 года организацией АСМ и Ассоциацией Учителей Информатики (CSTA) и показал, что только 14 штатов приняли образовательные стандарты по информатике в высшем образовании. Также в докладе отмечается, что только в 9 штатах предмет «Информатика» является базовым (обязательным) учебным предметом, необходимым для аттестации в старших классах школы.

В союзе с «Running on Empty» новая внепартийная коалиция защиты прав — Computing in the Core (CinC) — была создана, чтобы влиять на федеральную и государственную политику. В результате работы коалиции был принят «Закон об образовании в области информатики» («Computer Science Education Act»), обеспечивающий дотациями те штаты, которые ведут работу по повышению качества образования в области информатики и поддержке учителей информатики.

Образование в России

Именно в нашей^{[уточнить]} стране впервые были сформированы представления об информатике как о фундаментальной науке, имеющей важное междисциплинарное, научно-методологическое и мировоззренческое значение. Именно Россия на 2-м Международном конгрессе ЮНЕСКО «Образование и информатика» (Москва, 1996 г.) предложила новую концепцию изучения проблем информатики как фундаментальной науки и общеобразовательной дисциплины в системе опережающего образования. При этом была предложена также и новая структура образовательной области «Информатика» для системы образования и показано, что переход к этой структуре может стать важным шагом на пути интеграции фундаментальной науки и образования.

Начиная с 1990 года, в России развивается такое направление как социальная информатика. Предполагается, что оно станет научной базой для формирования информационного общества. Помимо этого, в Российской академии наук вырабатываются философские, семиотические и лингвистические основы информатики, формируются новые подходы к структуризации предметной области информатики, учитывающие её перспективные направления развития и современные тенденции развития образования и науки.

Основные термины

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

См. также

• Хемоинформатика

Литература

• Вайсбанд Игорь. 5000 лет информатики. — М.: «Черная белка», 2010. — 352 с. — 2000 экз. — ISBN 978-5-91827-005-9.
• Волкова В. Н., Чёрный Ю. Ю. К 50-летию появления термина «информатика» в отечественной научной литературе // Прикладная информатика, № 4 (46), 2013
• Глушков В. М. Безбумажная информатика. — М.: Наука, 1978.
• Грошев А. С. Информатика. Учебник для вузов. — Архангельск: Арханг. гос. техн. ун-т, 2010. — 470 с. — ISBN 978-5-261-00480-6. Архивная копия от 11 августа 2011 на Wayback Machine
• Дорот В. Л., Новиков Ф. А. Толковый словарь современной компьютерной лексики. — СПб.: БХВ-Петербург, 2004. — ISBN 5-94157-491-6.
• Ершов А. П., Монахов В. М., Бешенков С. А. Основы информатики и вычислительной техники. — 1985.
• Информатика // Большая российская энциклопедия / Кравец С. Л.. — М.: ОАО «Научное издательство «Большая Российская Энциклопедия», 2008. — Т. 11. Изучение плазмы - Исламский фронт спасения. — С. 481—484. — 767 с. — 65 000 экз. — ISBN 978-5-85270-342-2.
• Колин К. К. Становление информатики как фундаментальной науки и комплексной научной проблемы. — 2006. — С. 1.
• Михайлов А. И., Черный А. И., Гиляревский Р. С. Информатика // Научные коммуникации и информатика. — М.: Наука, 1976. — С. 392—416. — 433 с. — 10 400 экз.
• Михайлов А. И., Черный А. И., Гиляревский Р. С. Основы информатики. — 2-е изд., перераб. и доп. — М.: Наука, 1968.
• Аладьев В.З., Хунт Ю.Я., Шишаков М. Л. Основы информатики: Учебное пособие. — 2-е изд., перераб. и доп. — М.: Издат. дом «Филин», 1999. — 544 с. — ISBN 5-89568-131-X.
• Разборов А.А. Theoretical Computer Science: взгляд математика // Компьютерра. — 2001. — № 2. (недоступная ссылка) (альтернативная ссылка)
• Советов Б.Я., Цехановский В.В. Информационные технологии: Учеб. для вузов. — М.: Высш. шк., 2003. — 263 с.
• Черный Ю. Ю. Полисемия в науке: когда она вредна?(на примере информатики) // Открытое образование : журнал. — 2010. — № 6. — С. 97—107.
• Abelson H., G.J. Sussman with J. Sussman. Structure and Interpretation of Computer Programs. — 2nd. — MIT Press, 1996. — ISBN 0-262-01153-0.
• Brookshear, J. Glenn. Введение в компьютерные науки = Computer Science: An Overview. — 6-е изд. — М.: Вильямс, 2001. — 688 с. — ISBN 5-8459-0179-0.
• Cohen, Bernard. Howard Aiken: Portrait of a Computer Pioneer (History of Computing). — 1999. — ISBN 0-262-03262-7.
• Collier, Bruce. The little engine that could've: The calculating machines of Charles Babbage (англ.). — Garland Publishing Inc, 1970. — ISBN 0-8240-0043-9.
• Committee on the Fundamentals of Computer Science: Challenges and Opportunities, National Research Council. Computer Science: Reflections on the Field, Reflections from the Field (англ.). — National Academies Press, 2004. — ISBN 978-0-309-09301-9.
• D. E. Comer, David Gries, Michael C. Mulder, Allen Tucker, A. Joe Turner, Paul R. Young. Computing as a discipline (англ.) // Communications of the ACM. — 1989. — Vol. 32, no. 1. — P. 9—23. — ISSN 0001-0782. — doi:10.1145/63238.63239.
• Constable, R.L. Computer Science: Achievements and Challenges circa 2000 (англ.). — 2000. Архивировано 16 ноября 2024 года.
• Dennis P. Groth, Jeffrey K. MacKie-Mason. Why an informatics degree? Isn’t computer science enough? (англ.) // Communications of the ACM : Magazine. — New York, USA, 2010. — Vol. 53. — P. 26—28. — doi:10.1145/1646353.1646364. Архивировано 28 марта 2013 года.
• Eden, A. H. Three Paradigms of Computer Science (англ.) // Minds and Machines : journal. — 2007. — July (vol. 17, no. 2). — P. 16—17. — doi:10.1007/s11023-007-9060-8.
• Fein, Louis. The Role of the University in Computers, Data Processing, and Related Fields (англ.) // Communications of the ACM : journal. — 1959. — Vol. 2, no. 9. — P. 7—14. — doi:10.1145/368424.368427.
• Fourman, Michael. "informatics" (англ.) // International Encyclopedia of Information and Library Science. — 2002. — P. 237—244.
• Hofkirchner, Wolfgang. "Information Science": An Idea Whose Time Has Come (англ.) // Informatik Forum. — 1995. — No. 3. — P. 99—106.
• Hyman, Anthony. Charles Babbage, pioneer of the computer (англ.). — Oxford University Press, 1982. — 287 p. — ISBN 9780691083032.
• Kahn, David. The Codebreakers. — 1967. — ISBN 0-684-83130-9.
• Knuth, Donald. George Forsythe and the Development of Computer Science (англ.). — 1972.
• Levy, Steven. Hackers: Heroes of the Computer Revolution (неопр.). — Doubleday, 1984. — ISBN 0-385-19195-2.
• Lhermitte P. Le pari informatique. — Paris, 1968. — С. 20.
• Mounier-Kuhn, P. гл. 3 и 4 // L’Informatique en France, de la seconde guerre mondiale au Plan Calcul. L’émergence d’une science. — Paris, 2010.
• Naur, Peter. The science of datalogy (англ.) // Communications of the ACM : journal. — 1966. — Vol. 9, no. 7. — P. 485. — doi:10.1145/365719.366510.
• Randell, Brian. The Origins of Digital Computers: Selected Papers. — 1973. — ISBN 0-387-11319-3.
• Steinbuch, K. Informatik: Automatische Informationsverarbeitung (неопр.) // SEG-Nachrichten (Technische Mitteilungen der Standard Elektrik Gruppe) – Firmenzeitschrift. — 1957.
• Streubel, Jennifer. Department of Computer Science (англ.). — 2003.
• Tedre, Matti. The Development of Computer Science: A Sociocultural Perspective. — Joensuu, 2006. — С. 260.
• Wescott, Bob. The Every Computer Performance Book, Chapter 3: Useful laws (англ.). — CreateSpace, 2013. — ISBN 1482657759.
• Wiener, Norbert. Cybernetics or Control and Communication in the Animal and the Machine. — New York: MIT Press, 1948. — 212 с.
• Zink, Brian. Computer science pioneer Samuel D. Conte dies at 85 (англ.) // Purdue University. — 2002.

Ссылки

• A Brief History of Computing (англ.).
• ACM Curricula Recommendations (англ.).
• A Selection and Adaptation From Ada's Notes found in "Ada, The Enchantress of Numbers," by Betty Alexandra Toole Ed.D. Strawberry Press, Mill Valley, CA (англ.). Архивировано 10 февраля 2006 года.
• "Black box traders are on the march" (англ.). The Telegraph. 2006-08-27. Дата обращения: 22 октября 2014.
• Blaise Pascal (англ.). School of Mathematics and Statistics University of St Andrews, Scotland.
• Computing Sciences Accreditation Board. Computer Science as a Profession  (неопр.) (28 мая 1997). Дата обращения: 23 мая 2010. Архивировано 17 июня 2008 года.
• Csab, Inc  (неопр.). Csab.org (3 августа 2011).
• Graham, P. Collins. Claude E. Shannon: Founder of Information Theory  (неопр.). Scientific American, Inc..
• IBM 704 Electronic Data Processing System - CHM Revolution  (неопр.). Computerhistory.org.
• P vs NP Problem. Clay Mathematics Institute  (неопр.). Архивировано из оригинала 18 октября 2014 года.
• Ronald, A. Thisted. COMPUTER ARCHITECTURE  (неопр.). The University of Chicago.
• Science Museum - Introduction to Babbage (англ.). Архивировано 8 сентября 2006 года.
• Some EDSAC statistics  (неопр.). Cl.cam.ac.uk.
• Stanford University Oral History  (неопр.). Stanford University.
• The Impact of High Frequency Trading on an Electronic Market (англ.). Papers.ssrn.com. doi:10.2139/ssrn.1686004. Дата обращения: 23 октября 2014.
• Wegner, P. (October 13-15, 1976). "Research paradigms in computer science". Proceedings of the 2nd international Conference on Software Engineering. San Francisco, California, United States: IEEE Computer Society Press, Los Alamitos, CA. {{cite conference}}: Неизвестный параметр |booktitle= игнорируется (|book-title= предлагается) (справка)Википедия:Обслуживание CS1 (формат даты) (ссылка)
• http://archive.computerhistory.org/resources/text/IBM/IBM.709.1957.102646304.pdf  (неопр.). Дата обращения: 27 октября 2014. Архивировано из оригинала 4 марта 2016 года.
• https://web.archive.org/web/20060525195404/http://www.idi.ntnu.no/emner/dif8916/denning.pdf (англ.). Архивировано 25 мая 2006 года.
• Совместный семинар ИПИ РАН и ИНИОН РАН «Методологические проблемы наук об информации»
• Статьи по информатике и информационным технологиям из научных библиотек
• Тезаурус ЮНЕСКО  (неопр.). Архивировано 24 мая 2013 года.
• Философия информации и философские проблемы информатики. Методология и терминология информатики (специальный выпуск журнала) // Метафизика : журнал. — 2013. — № 4(10). — ISSN 2224-7580.