Вопросы для повторения 2

1.

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

1. Начальный этап развития ИТ (1950-1960-е годы) характеризуется тем, что в основе взаимодействия человека и ЭВМ лежат машинные языки. ЭВМ доступна только профессионалам

2. Следующий этап (1960-1970-е годы) характеризуются созданием операционных систем. Ведется обработка нескольких заданий, формулируемых разными пользователями; основная цель - наибольшая загрузка машинных ресурсов.

3. Третий этап (1970-1980-е годы) характеризуется изменением критерия эффективности обработки данных, основными стали человеческие ресурсы по разработке и сопровождению программного обеспечения. К этому этапу относятся распространение мини- ЭВМ Осуществляется интерактивный режим взаимодействия нескольких пользователей

4. Четвертый этап (1980-1990-е годы) новый качественный скачек технологии разработки программного обеспечения. Центр тяжести технологических решений переносятся на создания средств взаимодействия пользователей с ЭВМ при создании программного продукта. Ключевое звено новой информационной технологии - представление и обработка знаний. Создаются базы знаний, экспертные системы. Тотальное распространение персональных ЭВМ

2.

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

Термин информатика возник в 1960-х годах во Франции для названия области, занимающейся автоматизированной переработкой информации, как слияние французских словinformation и automatique (F. Dreyfus, 1962)^[1].

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

3.

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

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

2. Вычислительная техника – раздел, в котором разрабатываются общие принципы вычислительных систем.

3. Программирование – деятельность, связанная с разработкой систем программного обеспечения (ПО). Основными разделами программирования являются: создание системного и прикладного ПО.

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

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

4.

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

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

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

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

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

   Это означает, что мы используем понятия не по назначению.

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

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

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

   Различают четыре формы материи: физическую, химическую, биологическую и социальную. Т соответственно, если информация является атрибутом материи, она должна существовать на всех ее уровнях. Можно условно выделить три уровня:

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

- информацию как активно используемое отражение, то есть биологическую форму отражения;

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

5.

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

6.

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

7.

Свойства информации:

• запоминаемость — возможность хранения информация (мы запоминаем макроскопическую информацию);

• передаваемость — способность информации к копированию;

• воспроизводимость — неиссякаемость: при копировании информация остается тождественной самой себе;

• преобразуемость — преобразование информации связанное с ее уменьшением;

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

• объективность и субъективность — информация объективна, если она не зависит от чьего-либо мнения, суждения;

• достоверность — информация достоверна, если она отражает истинное положение дел;

• полнота — характеризует качество информации и определяет достаточность данных для принятия решений или для создания новых данных на основе имеющихся;

• адекватность — степень соответствия реальному объекту;

• доступность — мера возможности получить ту или иную информацию;

• актуальность — степень соответствия информации текущему моменту времени.

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

8.

Бит (англ. binary digit; также игра слов: англ. bit — немного) (один двоичный разряд в двоичной системе счисления) — одна из самых известных единиц измерения количества информации. Обозначается по ГОСТ 8.417-2002. Для образования кратных единиц применяется с приставками СИ и с двоичными приставками.

Клод Шэннон в 1948 г предложил использовать слово bit для обозначения наименьшей единицы информации в статье A Mathematical Theory of Communication.

В зависимости от точек зрения, бит может определяться следующими способами:

По Шэннону:

1.Бит — это двоичный логарифм вероятности равновероятных событий или сумма произведений вероятности на двоичный логарифм вероятности при равновероятных событиях; см. информационная энтропия.

2.Бит — базовая единица измерения количества информации, равная количеству информации, содержащемуся в опыте, имеющем два равновероятных исхода; см.информационная энтропия. Это тождественно количеству информации в ответе на вопрос, допускающий ответы «да» либо «нет» и никакого другого (то есть такое количество информации, которое позволяет однозначно ответить на поставленный вопрос).

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

Возможны две физические (в частности электронные) реализации бита (одного двоичного разряда):

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

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

В вычислительной технике и сетях передачи данных обычно значения 0 и 1 передаются различными уровнями напряжения либо тока. Например, в микросхемах на основе ТТЛ 0 представляется напряжением в диапазоне от +0 до +0,8 В, а 1 в диапазоне от +2,4 до +5,0 В.

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

Аналогом бита в квантовых компьютерах является кубит (q-бит).

9.

Байт (англ. byte) — единица хранения и обработки цифровой информации. В современных вычислительных системах байт считается равным восьми битам, в этом случае он может принимать одно из 256 (2⁸) различных значений. Однако в истории компьютеров известны решения с другим размером байта, например 6 бит. Поэтому иногда в компьютерных стандартах и официальных документах для однозначного обозначения 8-битного слова используется термин «октет» (лат. octet).

В большинстве вычислительных архитектур байт — это минимальный независимо адресуемый набор данных.

 10.

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

 Система счисления — способ записи чисел с помощью заданного набора специальных символов (цифр) и сопоставления этим записям реальных значений. Все системы счисления можно разделить на непозиционные и позиционные. В непозиционных системах счисления, которые появились значительно раньше позиционных, смысл каждого символа не зависит от того места, на котором он стоит. Примером такой системы счисления является римская, в которой для записи чисел используются буквы латинского алфавита. При этом буква I всегда означает единицу, буква — V пять, X — десять, L — пятьдесят, C — сто, D — пятьсот, M — тысячу и т.д. Например, число 264 записывается в виде CCLXIV. Недостатком непозиционных систем является отсутствие формальных правил записи чисел и, соответственно, арифметических действий с многозначными числами. Правила выполнения вычислений с многозначными числами в позиционной системе счисления были разработаны средневековым математиком Мухамедом аль-Хорезми и в Европе были названы алгоритмами (от латинского написания имени аль-Хорезми – Algorithmi).

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

    Таким образом, целое положительное число А в позиционной системе счисления можно представить выражением:

(1)

или   , где p — основание системы счисления, целое положительное число; a — cимвол (цифра); n — номер старшего разряда числа.

Обозначения цифр берутся из алфавита, который содержит p символов. Каждой цифре соответствует определенный количественный эквивалент. Обозначение a_k следует понимать как цифру в k-м разряде. Всегда выполняется неравенство: a_k<p.

Запись A_(p) указывает, что число А представлено в системе счисления с основанием р:

(2)

   

    Примером системы счисления является всем нам хорошо известная десятичная система счисления. Любое число в ней записывается с помощью цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Важно, что значение каждой цифры зависит от того места, на котором она стоит в этой записи. Например, 1575: цифра 5 в записи числа встречается дважды: цифра 5 в последнем разряде — число единиц, а цифра 5, находящаяся в записи числа левее, — число сотен. Т.к. значение каждой цифры (ее "вес") определяется той позицией, которую цифра занимает в записи числа, то система счисления называется позиционной. В десятичной системе счисления значение единицы каждого разряда в 10 раз больше единицы соседнего с ним правого разряда.

    Само число 10 называется основанием системы счисления, а цифры, используемые в десятичной системе — базисными числами этой системы.

   Но в качестве основания системы счисления можно выбрать любое целое число. Чтобы отличить, в какой системе счисления записано число, будем указывать основание системы счисления в виде индекса в десятичной системе счисления, заключенного в круглые скобки. Если основание системы счисления равно 10 или очевидно из контекста, то индекс будет опущен.

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

    Двоичная система счисления имеет набор цифр {0, 1}, р=2. В общем виде, используя формулу (1), двоичное число можно представить выражением:

(3)

Например, число 101101₍₂₎ можно записать так:

101101₍₂₎ = 1*2⁵+0*2⁴+1*2³+1*2²+0*2¹+1*2⁰

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

Шестнадцатеричная система счисления имеет набор цифр {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}, p = 16. Для изображения чисел в шестнадцатеричной системе счисления требуются 16 цифр. Для обозначения первых десяти цифр используются цифры десятичной системы счисления, шесть остальных — первых шесть прописных букв латинского алфавита. По формуле (1) шестнадцатеричное число может быть представлено так:

11. Чем отличаются позиционные и непозиционные системы счисления.

В непозиционной системе счисления значение (величина) символа (цифры) не зависит от положения в числе.  В позиционных системах счисления значение (величина) цифры определяется ее положением в числе.

В позиционной системе счисления значение символа зависит от его местоположения в числе. Десятичная система, записывающая числа арабскими цифрами, - позиционная. 1 - это единица, 10 - тут цифра "1" уже обозначает десяток, 100 - сотня и т.д.  В непозиционной системе наоборот - значение символа не зависит от его местоположения. Примером непозиционной системы счисления могут случить римские числа, тут на любой позиции I - обозначает 1, V - пятерку, X - десятку и т.д.

12. Правила перевода в десятичную систему счисления из десятичной системы счисления

В десятичную систему счисления:

Перевод чисел в десятичную систему счисления основан на представлении числа в развёрнутом виде (в виде суммы разрядных единиц).

Если число в b-ричной системе счисления равно

то для перевода в десятичную систему вычисляем такую сумму:

или, в более наглядном виде:

либо, наконец, в виде схемы Горнера:

Из десятичной системы счисления:

• разделить число на основание переводимой системы счисления;

• найти остаток от деления целой части числа;

• записать все остатки от деления в обратном порядке;

13. Каким образом в компьютерах кодируется текстовая, графическая и звуковая информация?

Кодирование текстовой информации

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

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

   К = 2^I = 2⁸ = 256,

   т. е. для представления текстовой информации можно использовать алфавит мощностью 256 символов.

   Суть кодирования заключается в том, что каждому символу ставят в соответствие двоичный код от 00000000 до 11111111 или соответствующий ему десятичный код от 0 до 255.

   Необходимо помнить, что в настоящее время для кодировки русских букв используют пять различных кодовых таблиц (КОИ - 8, СР1251, СР866, Мас, ISO), причем тексты, закодированные при помощи одной таблицы не будут правильно отображаться в другой кодировке. Наглядно это можно представить в виде фрагмента объединенной таблицы кодировки символов.

   Одному и тому же двоичному коду ставится в соответствие различные символы.

Двоичный код	Десятичный код	КОИ8	СР1251	СР866	Мас	ISO
11000010	194	б	В	-	-	Т

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

   Начиная с 1997 г. последние версии Microsoft Windows&Office поддерживают новую кодировку Unicode, которая на каждый символ отводит по 2 байта, а, поэтому, можно закодировать не 256 символов, а 65536 различных символов.

   Чтобы определить числовой код символа можно или воспользоваться кодовой таблицей, или, работая в текстовом редакторе Word 6.0 / 95. Для этого в меню нужно выбрать пункт "Вставка" - "Символ", после чего на экране появляется диалоговая панель Символ. В диалоговом окне появляется таблица символов для выбранного шрифта. Символы в этой таблице располагаются построчно, последовательно слева направо, начиная с символа Пробел (левый верхний угол) и, кончая, буквой "я" (правый нижний угол).

   Для определения числового кода символа в кодировке Windows (СР1251) нужно при помощи мыши или клавиш управления курсором выбрать нужный символ, затем щелкнуть по кнопке Клавиша. После этого на экране появляется диалоговая панель Настройка, в которой в нижнем левом углу содержится десятичный числовой код выбранного символа.

Кодирование графической информации

Графическую информацию можно представлять в двух формах: аналоговой или дискретной. Живописное полотно, цвет которого изменяется непрерывно - это пример аналогового представления, а изображение, напечатанное при помощи струйного принтера и состоящее из отдельных точек разного цвета - это дискретное представление. Путем разбиения графического изображения (дискретизации) происходит преобразование графической информации из аналоговой формы в дискретную. При этом производится кодирование - присвоение каждому элементу конкретного значения в форме кода. При кодировании изображения происходит его пространственная дискретизация. Ее можно сравнить с построением изображения из большого количества маленьких цветных фрагментов (метод мозаики). Все изображение разбивается на отдельные точки, каждому элементу ставится в соответствие код его цвета. При этом качество кодирования будет зависеть от следующих параметров: размера точки и количества используемых цветов. Чем меньше размер точки, а, значит, изображение составляется из большего количества точек, тем выше качество кодирования. Чем большее количество цветов используется (т. е. точка изображения может принимать больше возможных состояний), тем больше информации несет каждая точка, а, значит, увеличивается качество кодирования. Создание и хранение графических объектов возможно в нескольких видах - в виде векторного, фрактального или растрового изображения. Отдельным предметом считается 3D (трехмерная) графика, в которой сочетаются векторный и растровый способы формирования изображений. Она изучает методы и приемы построения объемных моделей объектов в виртуальном пространстве. Для каждого вида используется свой способ кодирования графической информации.

  Различают несколько режимов представления цветной графики:          а) полноцветный (True Color);          б) High Color; При полноцветном режиме для кодирования яркости каждой из составляющих используют по 256 значений (восемь двоичных разрядов), то есть на кодирование цвета одного пикселя (в системе RGB) надо затратить 8*3=24 разряда. Это позволяет однозначно определять 16,5 млн цветов. Это довольно близко к чувствительности человеческого глаза. При кодировании с помощью системы CMYK для представления цветной графики надо иметь 8*4=32 двоичных разряда.  в) индексный.

Кодирование звуковой информации

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

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

   Если использовать 8-битное кодирование, то можно достичь точность изменения амплитуды аналогового сигнала до 1/256 от динамического диапазона цифрового устройства (2⁸ = 256).

   Если использовать 16-битное кодирование для представления значений амплитуды звукового сигнала, то точность измерения возрастет в 256 раз.

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

   Вспомним формулу К = 2^a . Здесь К - количество всевозможных звуков (количество различных уровней сигнала или состояний), которые можно получить при помощи кодирования звука а битами

14. что такое алгоритм?

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

15. что называется исполнителем алгоритма?

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

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

• среда;

• элементарные действия;

• система команд;

• отказы.

Понятие исполнителя невозможно определить с помощью какой-либо формализации. Исполнителем может быть человек, группа людей, робот, станок, компьютер, язык программирования и т.д. Важнейшим свойством, характеризующим любого из этих исполнителей, является то, что исполнитель умеет выполнять некоторые команды. Так, "исполнитель-человек" умеет выполнять такие команды как "встать", "сесть", "включить компьютер" и т.д., а "исполнитель-язык программирования Бейсик" - команды "PRINT", "END", "LIST" и другие аналогичные. Вся совокупность команд, которые данный исполнитель умеет выполнять, называется  системой  команд исполнителя (СКИ).

16.какие свойства алгоритма вы знаете?

Алгоритм обладает следующими свойствами:

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

2. Определенность. Каждое правило алгоритма должно быть четким, однозначным.

3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.

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

5. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.