Информатика - Занятие №2
.pdf11 / 17
3.2 Роль ИТ.
а) ИТ позволяют активизировать и эффективно использовать информа-
ционные ресурсы как предприятия, так и общества в целом. Активизация,
распространение и эффективное использование ИР предприятий позволяют получить существенную экономию других видов ресурсов — сырья, энергии,
полезных ископаемых, материалов и оборудования, людских ресурсов.
б) ИТ способствуют оптимизации и автоматизации деятельности - со трудников предприятий и членов общества, в котором объектами и резуль-
татами труда большинства занятого населения становятся уже не материаль-
ные ценности, а информация и научные знания.
в) ИТ выступают важными элементами других более сложных произ-
водственных или социальных явлений, поэтому являются важными компо-
нентами соответствующих производственных или социальных технологий. 3.3 Свойства ИТ, позволяющие включать ИТ в систему управления ка-
ким-либо объектом.
А) Документируемость — возможность представления на материаль-
ных носителях в соответствии с действующими правилами оформления до-
кументации.
Б) Надёжность реализации в процессе эксплуатации всех функций в со-
ответствии с заданными требованиями.
В) Завершённость — вероятность выявления ошибок, допущенных при разработке.
Г) Простота в освоении пользователем.
Д) Открытость и расширяемость— возможность введения новых эле-
ментов и связей.
Е) Ресурсоёмкость — объём ресурсов, необходимых для реализации
ИТ.
12 / 17
Ж) Формализованность — возможность описания ИТ в абстрактном ви-
де.
З) Защищённость — способность фиксировать или блокировать дей-
ствия по несанкционированному доступу к информации или попытки её раз-
рушения.
И) Эффективность — технический, экономический и социальный эф-
фект от использования ИТ. 3.3 Классификация ИТ.
3.3.1 Классификация по направленности.
А) Производственные ИТ направлены на оптимизацию процессов в сфере материального производства товаров и услуг и их общественного рас-
пределения.
2) Информационные технологии предназначены для рациональной ор-
ганизации процессов, протекающих в информационной сфере общества,
включая науку, культуру, образование, средства массовой информации и информационные коммуникации.
3) Социальные ИТ ориентированы на рациональную организацию со-
циальных процессов.
Различаются глобальные, базовые и специальные ИТ.
Глобальные ИТ включают в себя модели, методы и средства формиро-
вания и использования ИР в обществе.
Базовые ИТ ориентируются на определённую область применения
(производство, научные исследования, проектирование, юриспруденция,
обучение и т.д.) и задают модели, методы и средства решения информаци-
онных задач в своей предметной области.
Базовая ИТ может быть представлена совокупностью информационных процессов, процедур и операций и направлена на получение качественного информационного продукта из исходного ИР в соответствии с поставленной
13 / 17
задачей. Как совокупность процессов, процедур и операций базовая ИТ мо-
жет быть рассмотрена на трёх уровнях: концептуальном (определяется со-
держательный аспект, использующий язык соответствующей предметной области), логическом (отображается формальное, т.е. модельное, описание на языке информационных или математических моделей) и физическом
(описывается реализация на языке программно-аппаратных средств). При-
менительно к ИТ это означает содержательное описание используемых в ней информационных процессов и процедур на концептуальном уровне, описа-
ние в виде набора моделей(информационных, математических и т.д.) про-
цессов и их составляющих на логическом уровне и реализацию информаци-
онных процессов как совокупности аппаратных средств, системного и при-
кладного программного обеспечения на физическом уровне.
Специальные (конкретные) ИТ задают обработку данных в определён-
ных типах задач пользователей.
4.
4.1 Понятие алгоритма
4.1.1 Алгоритм: математическая функция или конечный набор описа-
ний конкретной последовательности действий(правил), необходимых для того, чтобы интеллектуальное устройство выполнило за конечное время не-
которую задачу.
Алгоритм – набор инструкций для достижения необходимого результа-
та.
4.1.2 Наглядные представления об алгоритме.
А) Алгоритм Г, применённый ко всякому(Γ) «условию» («начальному со-
стоянию») А из некоторого множества («области применимости» алго-
ритма Г), даёт «решение» («заключительное состояние») В.
14 / 17
Б) Алгоритмический процесс разбивается на отдельные шаги заранее
ограниченной сложности; каждый шаг состоит в«непосредственной перера- |
||||||||||||
ботке» возникшего к этому шагу состояния S' в состояние |
|
= Ω ( |
) |
. |
|
|
||||||
= Ω ( |
) |
|
|
в |
|
, А1 |
в |
|
|
, А2 в |
||
В) Процесс переработки |
|
|
|
|
||||||||
|
|
|
до тех пор, пока либо не произойдёт без- |
|||||||||
|
|
и т. д. продолжается = |
|
= Ω ( |
) |
|
= Ω |
( |
|
) |
|
|
результатная остановка (если оператор |
не определён для получившегося |
|||||||||||
состояния), либо не появится сигнал оΩ |
получении«решения». При этом не |
исключается возможность неограниченного продолжения процесса(если
никогда не появится сигнал о решении). |
|
|
|
|
|
Г) Непосредственная переработка состояния S' в состояние |
|
|
|
||
производится лишь на основании информации о виде заранее |
ограниченной |
||||
|
|
= Ω |
( |
) |
«активной части» состояния S и затрагивает лишь эту активную часть.
Предполагается строгое определение, отображающее эти наглядные представления в точных математических терминах.
Состояния изображаются топологическими комплексами специального вида. Активная часть состояния образуется из всех элементов комплекса,
удалённых на расстояние не более заданного от некоторой начальной вер-
шины. Оператор |
задаётся конечным набором правил . Каждое из этих |
||||||
правил имеет видΩ |
|
|
; его применение состоит в том, что если активная |
||||
часть комплекса S’ |
есть V |
, то, чтобы получить |
|
, следует V |
|
заме- |
|
→ |
i |
|
= Ω ( ) |
|
i |
|
|
нить на Wi оставив неизменным S’ \ Vi. |
|
|
|
Устанавливается эквивалентность между понятием алгоритма(в смыс-
ле предложенного определения) и понятием частично рекурсивной функции. 4.2 Схема алгоритма
Схема алгоритма: совокупность имеющих заданное значение симво-
лов, пояснительного текста и соединительных линий, отображающих после-
довательность операций по обработке информации.
15 / 17
Требование к алгоритму: ясность его отдельных частей и очевидность связей между ними.
Уровень детализации алгоритма зависит от размера и сложности задач обработки данных. Для описания простой задачи по обработке данных, вы-
полняемой на одном рабочем месте, достаточно одного, первого уровня де-
тализации, который представляется общей схемой процесса обработки дан-
ных в ходе решения задачи.
Процесс обработки информации в ходе решения задачи представляет собой комплекс операций. При составлении его алгоритма эти последова-
тельно выполняемые операции выделяются графически и изображаются на основном (осевом) направлении алгоритма. На этом же направлении раз-
мещаются логические блоки, указывающие на разветвление процесса. Сим-
волы, обозначающие «начало» и «конец» схемы (терминатор), должны быть связаны с основным направлением, хотя последовательность порядковых номеров символов при этом может быть нарушена.
Изображения носителей информации на схеме алгоритма при выпол-
нении данного задания не является обязательным. Однако в случае их вклю-
чения в названную схему, изображения носителей должны располагаться справа или слева от соответствующей операции.
Нумерация всех графических символов процесса обработки информа-
ции в ходе решения задачи(технологических операций, логических блоков,
носителей информации, начала и конца) должна быть сплошной. При этом порядковые номера символов располагаются над символами слева.
Алгоритм должен начинаться символом«начало» и завершаться сим-
волом «конец», которые рекомендуется располагать на основном направле-
нии процесса обработки информации.
Все символы должны иметь лаконичные и ясные пояснения. Напри-
мер, в символах операций проставляются их названия, в символах машинных
16 / 17
носителей — сокращённые наименования и идентификаторы соответствую-
щих массивов (файлов), в символах информации, выводимой на экран.
В алгоритме следует использовать символ «комментарий» для поясни-
тельных надписей и расшифровки сокращений.
Дублирование операций процесса обработки информации и блоков алгоритма должно быть сведено к минимуму.
Виды символов.
а) Основной символ — символ, используемый в тех случаях, когда точ-
ный тип (вид) процесса или носителя данных неизвестен или отсутствует необходимость в описании фактического носителя данных.
б) Специфический символ — символ, используемый в тех случаях, ко-
гда известен точный тип(вид) процесса или носителя данных или когда необходимо описать фактический носитель данных.
Описание схем. Путь данных при решении задач отображают схемы данных. Они определяют этапы обработки, а также применяемые носители данных.
Состав схемы данных.
а) Символы данных1 (могут указывать вид носителя данных).
б) Символы процесса, который выполняется над данными(символы процесса могут указывать функции, выполняемые вычислительной маши-
ной).
в) Символы линий, указывающих потоки данных между процессами и
(или) носителями данных.
г) Специальные символы.
Схема данных начинается и заканчивается символами данных.
1 Символы данных могут предшествовать символам процесса, и могут следовать за ними.
|
17 / 17 |
|
|
|
Символы алгоритма. |
|
|
|
|
Основные. |
|
|
|
|
Данные |
Запоминаемые данные |
Процесс |
|
Линия |
|
Специфические
Оперативное запоминающее устройство
Документ |
|
Ручной ввод |
Дисплей |
Подготовка |
|
Решение |
Параллельные действия |
|
|||
|
Специальные Соединитель Терминатор К Комментарий