Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


ѕон€тие алгоритма




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

ќбработка информации Ч получение одних информационных объектов из других информационных объектов путем выполнени€ некоторых алгоритмов.

ѕон€тие Ђалгоритмї так же, как и пон€тие Ђинформаци€ї относитс€ к фундаментальным неопредел€емым пон€ти€м информатики, а также математики. —вое происхождение термин Ђалгоритмї берет от имени узбекского ученого, жившего в XII веке в “ашкенте Ц јбу ћухаммед ибн ћуса аль-ћаджус аль-’орезми, который разработал правила письменных арифметических вычислений дл€ чисел, записанных в позиционной дес€тичной системе счислени€. ¬ процессе перевода его научного труда на латинский €зык им€ автора было усечено до последней компоненты и трансформировано (в силу фонетических особенностей латиницы) в слово "Algorithmi", которым долгое врем€ обозначались изобретенные им методы вычислений.

¬ наши дни этот термин имеет другое смысловое наполнение:

јлгоритм Ц это определенна€ последовательность инструкций (предписаний), доступные дл€ понимани€ исполнителем и предназначенные дл€ достижени€ им указанной цели или решени€ поставленной задачи.

»сполнитель алгоритма Ц это некотора€ абстрактна€ или реальна€ (техническа€, биологическа€ или биотехническа€) система, способна€ выполнить действи€, предписываемые алгоритмом.

¬ качестве исполнител€ алгоритма могут выступать: человек, животное и автоматическое устройство. ¬ информатике универсальным исполнителем алгоритмов €вл€етс€ компьютер.

»сполнител€ характеризуют:

Ј среда (или обстановка) Ц "место обитани€" исполнител€;

Ј система команд Ц каждый исполнитель может выполн€ть команды только из некоторого строго заданного списка. ƒл€ каждой команды должны быть заданы услови€ применимости (в каких состо€ни€х среды может быть выполнена команда) и описаны результаты выполнени€ команды;

Ј элементарные действи€ Ц то, что исполнитель совершает после вызова соответствующей команды;

Ј отказы Ц возникают, если команда вызываетс€ при недопустимом дл€ нее состо€нии среды.

ќбычно исполнитель ничего не знает о цели алгоритма. ќн выполн€ет все полученные команды, не задава€ вопросов Ђпочемуї и Ђзачемї.

»зучение алгоритмов €вл€етс€ спецификой науки о вычислени€х. ¬ последнее врем€ здесь были достигнуты значительные успехи.   числу основных свойств алгоритма относ€тс€:

Ј ѕон€тность (доступность) Ц алгоритм должен учитывать специфику исполнител€ и, при необходимости, ему должны предоставл€тьс€ дополнительные сведени€;

Ј ƒискретность (раздельность) Ц выполнение каждого очередного шага алгоритма должно начинатьс€ только после полного завершени€ предыдущего шага;

Ј ƒетерминированность (определенность) Ц выполнение алгоритма исполнителем носит механический характер, т.е. выбор каждого очередного шага алгоритма зависит не от предпочтений исполнител€, а от результатов, достигнутых им на предыдущем шаге;

Ј –езультативность (конечность) Ц либо решение задачи достигаетс€ за конечное, хот€ бы и большое, число шагов, либо делаетс€ вывод о невозможности продолжени€ выполнени€ алгоритма по той или иной причине (есть алгоритмы, не обладающие этим свойством Ц например, вычисление иррационального числа p);

Ј ћассовость Ц если алгоритм позвол€ет решить некоторую задачу, то он же должен быть применим дл€ целого класса подобных задач, различающихс€ лишь наборами исходных данных, образующих область применимости алгоритма.

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

Ќа практике используютс€ следующие формы представлени€ алгоритмов:

Ј —ловесна€ запись (не формализованна€ запись алгоритма на естественном €зыке, например, рецепт приготовлени€ манной каши);

Ј Ѕлок-схема (наиболее нагл€дна€ графическа€ форма представлени€ алгоритмов, используема€ профессионалами особенно в тех случа€х, когда алгоритм обладает изощренной логикой исполнени€);

Ј ѕсевдокоды (€зык программировани€ дл€ бедных, когда нет возможности преподавать основы алгоритмизации с использованием Ё¬ћ Ц полуформализованные описани€ алгоритмов, включающий в себ€ как элементы Ђптичьегої €зыка программировани€);

  алгоритмам также относитс€ компьютерна€ программа.  омпьютерна€ программа (жестко формализованна€ запись алгоритма, ориентированна€ на исполнител€ Ц Ё¬ћ). ƒл€ разработки компьютерных программ используютс€ инструментальные средства, называемые €зыками программировани€

„то такое информационные ресурсы и информационные технологии?

»нформационные ресурсы Ч это идеи человечества и указани€ по их реализации, накопленные в форме, позвол€ющей их воспроизводство

Ёто книги, статьи, патенты, диссертации, научно-исследовательска€ и опытно-конструкторска€ документаци€, технические переводы, данные о передовом производственном опыте и др..

»нформационные ресурсы (в отличие от всех других видов ресурсов Ч трудовых, энергетических, минеральных и т.д.) тем быстрее растут, чем больше их расходуют.

ѕон€ти€ Ђинформационные ресурсыї не следует путать с пон€тием Ђинформационные технологииї. „еловечество занималось обработкой информации тыс€чи лет. ѕервые информационные технологии основывались на использовании счЄтов и письменности. ќколо шестидес€ти лет назад началось исключительно быстрое развитие этих технологий, что в первую очередь св€зано с по€влением компьютеров.

¬ насто€щее врем€ термин Ђинформационна€ технологи€ї употребл€етс€ в св€зи с использованием компьютеров дл€ обработки информации. »нформационные технологии охватывают всю вычислительную технику и технику св€зи, отчасти, Ч бытовую электронику, телевидение и радиовещание.

»нформационна€ технологи€ Ч это совокупность методов и устройств, используемых людьми дл€ обработки информации.

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

¬ насто€щее врем€ создание крупномасштабных информационно-технологических систем €вл€етс€ экономически возможным, и это обусловливает по€вление национальных исследовательских и образовательных программ, призванных стимулировать их разработку

„то понимают под информатизацией общества?

»нформатизаци€ общества Ч организованный социально-экономический и научно-технический процесс создани€ оптимальных условий дл€ удовлетворени€ информационных потребностей и реализации прав граждан, органов государственной власти, органов местного самоуправлени€ организаций, общественных объединений на основе формировани€ и использовани€ информационных ресурсов.

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

»нформатизаци€ Ч это сложный социальный процесс, св€занный со значительными изменени€ми в образе жизни населени€. ќн требует серьЄзных усилий на многих направлени€х, включа€ ликвидацию компьютерной неграмотности, формирование культуры использовани€ новых информационных технологий и др.





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-01-29; ћы поможем в написании ваших работ!; просмотров: 1791 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

—тудент может не знать в двух случа€х: не знал, или забыл. © Ќеизвестно
==> читать все изречени€...

2409 - | 2015 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.015 с.