Дальнейшее развитие средств обработки информации

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

По мере развития технологической базы машины уменьшались в размерах, становились все более надежными и дешевыми. Накапливался опыт применения ЭВМ в различных областях деятельности человека. Постепенно машины стали применять в коммерческой деятельности, метеорологии, лингвистике (для расшифровки надписей на древних языках) и в других областях, где можно было с успехом применять математический аппарат. Появились новые долговременные носители информации, такие как магнитные ленты и барабаны, магнитные, оптические и другие диски, на которых научились хранить не только числовую, но и текстовую, звуковую, графическую информацию. Появились удобные средства для организации взаимодействия человека и машины, такие как подобные телевизионным приемникам монохромные и цветные устройства для отображения информации — дисплеи, компактные и надежные клавиатуры, служащие для первичного ввода информации и управления работой компьютера. Увеличивались темпы выпуска машин. Так, в 1952-1953 годах в мире производилось примерно 10 машин в год, а уже к 1965 году производство возросло до 40 тысяч машин в год. Если в 1983 году было продано 2 миллиона, то в 1994 году — уже 100 миллионов персональных компьютеров. Широкое распространение получили компьютерные сети, представляющие собой объединение с помощью специальных средств нескольких (от двух до сотен миллионов) компьютеров.

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

ПРИМЕЧАНИЕ

Например, фирма «Мацусита электрик» в начале 90-х годов XX века приступила к выпуску интегральных схем со следующими характеристиками: площадь, занимаемая одной схемой, — 94 квадратных миллиметра (квадратик со стороной в один сантиметр); схема состоит из 3,5 миллиона логических элементов, каждый из них может содержать 64 газетные страницы текста. Еще пример. Если 100 компакт-дисков (в упаковке) разместить рядом друг с другом, то они займут на полке участок длиной 50 сантиметров. Если содержащийся на этих дисках текст напечатать в виде книг, то, размещенные рядом друг с другом, они займут 2 километра книжных полок.

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

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

Персональный компьютер

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

ПРИМЕЧАНИЕ

Для более наглядного представления о масштабах миниатюризации первых вычислительных «динозавров» часто используется следующее сравнение. Если бы легковой автомобиль можно было бы уменьшить в такой же пропорции, в которой уменьшились ЭВМ от первых экземпляров до современных ПК, без нарушения его функциональных возможностей, то легковой автомобиль стоил бы около 2 долларов, весил 200 граммов и на одном литре бензина проезжал бы 2 миллиона километров.

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

ВНИМАНИЕ

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

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

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

§ сравнительно невысокая стоимость компьютеров;

§ высокая плотность и низкая стоимость хранения информации на машинных носителях;

§ высокая степень надежности машинной обработки и хранения информации;

§ высокая скорость машинной обработки информации;

§ простота использования машин для решения огромного количества практических задач;

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

Информатика

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

Термин «информатика» в том смысле, в котором он сейчас используется, возник в начале 60-х годов во французском языке (informatique). Английским эквивалентом считается словосочетание computer science. Слово «информатика» образовано из двух слов — «информация» и «автоматика». Следовательно, смысл этого слова должен был быть примерно таким: автоматическая работа с информацией. На самом деле в настоящее время речь идет только лишь об «автоматизированной» работе с информацией, то есть о сочетании функций человека и технического устройства. Заметим, что термин «автоматический», вообще говоря, означает без участия человека. Вплоть до начала девяностых годов XX века в нашей стране проходили дискуссии, в которых пытались как можно более точно определить как сам термин «информатика», так и зафиксировать предмет этой науки и разграничить ее с родственными науками. Впрочем, и до настоящего времени существует несколько различных точек зрения по данному вопросу. Мы будем понимать под этим термином следующее.

ВНИМАНИЕ

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

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

ВНИМАНИЕ

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

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

§ практически полный отказ от бумажных носителей информации, начиная с регистрации первичной информации на машинных носителях;

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

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

Контрольные вопросы

1. Какую роль играет информация в живой природе? Какие действия с информацией осуществляют живые организмы?

2. Укажите традиционно используемые человеком носители информации.

3. Что такое знания? Укажите возможные способы хранения и передачи знаний.

4. Какую роль сыграли речь, письменность и книгопечатание в общественном развитии?

5. Укажите средства, применявшиеся человеком для обработки информации до появления ЭВМ. В чем их особенности?

6. В чем состояли идеи Бэббиджа?

7. Укажите основные причины и последствия информационного взрыва.

8. Назовите первые вычислительные машины и укажите их особенности.

9. Укажите основные предпосылки перехода к безбумажной информатике.

10. Дайте определение терминам «пользователь», «информатика», «компьютеризация», «информатизация», «информационная технология».

11. Назовите и охарактеризуйте основные этапы в развитии средств обработки информации.

12. Проследите связь между изменениями в средствах и способах хранения и обработки информации и общественным развитием.

ГЛАВА 2. Основные понятия информатики

Основными понятиями информатики являются: «информация», «информационная модель», «алгоритм» и «электронно-вычислительная машина» («компьютер»),

Информация

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

В вышеприведенном определении предмета «информатика» дано одно из часто используемых пояснений понятия «информация».

ВНИМАНИЕ

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

Смысл термина «знание», в котором мы его применяем, также раскрыт выше: это осознанные и запомненные людьми свойства предметов, явлений и связей между ними, а также способы выполнения тех или иных действий для достижения нужных результатов. Примерами знаний являются: знания правил хорошего тона, знания иностранных языков, знания правил выполнения четырех арифметических операций, высказывания типа «при нормальном давлении вода кипит при 100 градусах Цельсия» или «сумма квадратов катетов в прямоугольном треугольнике равна квадрату гипотенузы» и т. д.

Как знания, так и отдельные систематизированные и несистематизированные факты сведения или данные передаются с помощью сообщений.В качестве примеров таких сообщений можно привести следующие предложения: «Поезд номер 10 задерживается до 12 часов 40 минут московского времени»; «Подозреваемому на вид 40-45 лет, рост 190 см»; «Вес выпавшего осадка 15 мг»; «Уровень радиации не превышает 10 микрорентген в час» и т. д.

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

ВНИМАНИЕ

Сообщение — это материальная форма информации.

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

ВНИМАНИЕ

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

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

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

Как правило, сообщения записываются или передаются с помощью некоторой последовательности знаков — букв письменной или звуков разговорной речи, специально подобранных значков: точек и тире, «пляшущих человечков» из рассказов о Шерлоке Холмсе, математических, химических символов и т. д. Набор знаков, которые используются для формирования и передачи сообщений, принято называть алфавитом языка интерпретации сообщений. Алфавит, как правило, задается прямым перечислением всех входящих в него знаков. Например, набор знаков (цифр) {0,1,2,3,4,5,6,7,8,9} представляет собой алфавит, обычно используемый для записи чисел. Человечество за свою историю придумало большое количество различных наборов знаков, которые могут быть использованы для записи или передачи сообщений. Примерами могут служить алфавиты естественных языков, знаки зодиака, набор знаков азбуки Брайля (для слепых), азбука Морзе, международные флажковый и семафорный коды, которые широко применяются на флоте, набор знаков регулирования дорожного движения и т. д. Поскольку в общем случае для формирования сообщения могут использоваться не только буквы алфавитов естественных языков, принято говорить, что сообщение кодируется тем или иным набором знаков, а сам алфавит или набор знаков иногда называют еще и кодом.

Как было отмечено ранее, одна и та же информация может быть передана с помощью различных сообщений, причем эта разница обычно проявляется в различном выборе языка или кода, с помощью которого оно формируется. Например, международный морской сигнал бедствия SOS можно передать сообщением на английском языке «Save our soul», аналогичным сообщением на русском - «Спасите наши души», с помощью азбуки Морзе - «... ---...» и многими другими способами. Но во всех случаях, на любых языках и при любых способах кодирования смысл всех сообщений один и тот же - подан сигнал бедствия. Этот важный момент можно трактовать по-другому, а именно можно считать, что существует только одно сообщение, но применяются разные способы его записи, кодировки. Иначе говоря, одно и то же сообщение может быть без потери его смысла закодировано разными способами.

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

ПРИМЕЧАНИЕ

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

Информационная модель

Получая какую-либо информацию из окружающей среды, человек определенным образом ее просеивает, отбрасывая несущественную, случайную информацию и оставляя только важную для решаемой им задачи. Любой рассматриваемый объект или явление независимо от его материальности или идеальности имеет некоторые характерные для него черты, свойства, качества. Например, тело как материальный объект имеет геометрические размеры (длину, ширину, высоту), вес, цвет и т. д., а исторические события характеризуются датой и местом, где они произошли. Такие характерные, неотъемлемые черты, свойства, качества принято называтьатрибутамиобъектов, явлений. Вообще говоря, объект или явление может иметь очень большое количество атрибутов (десятки, сотни тысяч и более). И далеко не все из них существенны, важны для рассматриваемой задачи. Например, мы ожидаем на остановке трамвай номер 20. Мы смотрим на приближающийся трамвай и видим, что трамвай состоит из трех вагонов, что он выкрашен в красный и белый цвета, что водитель трамвая — женщина и что трамвай имеет номер 22. Неосознанно обрабатывая полученную информацию, мы, как правило, обращаем внимание только на то, что нас интересует, а именно на номер трамвая, а все остальные атрибуты отбрасываем как не имеющие значения для решаемой задачи. Таким образом, вместо реального объекта (трамвая) в нашем сознании формируется его образ, модель, лишенная всех несущественных подробностей и содержащая только нужную в данной ситуации информацию.

ВНИМАНИЕ

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

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

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

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

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

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

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

Алгоритм

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

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

ВНИМАНИЕ

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

Отметим, что приведенное определение понятия алгоритма является нестрогим. Его можно считать скорее объяснением на уровне бытового использования термина. Приводить и обсуждать более строгие определения этого понятия в рамках настоящего пособия нецелесообразно.

Возникновение термина «алгоритм» связывают с именем великого узбекского математика IX века Аль Хорезми, который дал определение правил выполнения основных арифметических операций. В европейских странах его имя трансформировалось в слово «алгорифм», а затем уже в «алгоритм». В дальнейшем этот термин стали использовать для обозначения совокупности правил, определяющих последовательность действий, выполнение которых приведет к достижению поставленной цели. Имеется несколько в общем сходных объяснений понятия алгоритм, которые акцентируют внимание на различных аспектах этого понятия. Для большей полноты восприятия понятия «алгоритм» приведем еще два достаточно часто используемых его объяснения.

Подалгоритмомпонимается строгая, конечная система правил, инструкций для исполнителя, определяющая некоторую последовательность действий и после конечного числа шагов приводящая к достижению поставленной цели.

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

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

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

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

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

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

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

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

В качестве иллюстрации процесса разработки алгоритмов рассмотрим, например, построение алгоритма решения часто встречающейся на практике задачи поиска вхождения какой-либо последовательности символов в другую последовательность. С этой задачей приходится сталкиваться при поиске в различного рода словарях объяснения неизвестного слова или при переводе с одного языка на другой. Мы ищем неизвестное слово, которое можно рассматривать как одну последовательность символов, в словаре, который можно рассматривать как другую последовательность символов. Значительно упрощая ситуацию, будем считать, что словарь — это текст, состоящий из какого-либо числа символов N, например, из одной тысячи символов (N=1000), а искомое слово <