Вы можете поддержать наш проект и автора курса?

Ответ: 3

Группа заданий B

В1. Если в некоторой системе счисления десятичное число 47 записывается в виде 52, то чему равно основание этой системы?

Решение. Пусть основание равно р. Тогда (52)_р = (5р + 2)₁₀ = (47)₁₀. Решая уравнение 5р + 2 = 47, получаем р = 9.

Ответ: 9

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

.

Решение. Выражение представляет произведение двух условий, поэтому будет равно 1 ("истине") тогда и только тогда, когда оба множителя равны 1. Следовательно, t = 1 и выражение в скобках должно быть равно 1. Так как выражение в скобках представляет собой сумму двух слагаемых, то для его равенства 1 необходимо, чтобы хотя бы одно из слагаемых было равно 1. Первое слагаемое равно 0 при любом значении x, так как t = 1. Второе слагаемое равно и может равняться 1 лишь тогда, когда y = 0 и z = 1. Итак, будет всего два различных решения уравнения, а именно, (x, y, z, t) = (0, 0, 1, 1), (1, 0, 1, 1). Замечание: можно было бы найти количество всех комбинаций переменных, равное 16 и отнять от него число решений уравнения с правой частью равной нулю (сравните эти два подхода по сложности).

Ответ: 2.

В3. Дан исполнитель "Вычислитель" с единственной командой вида: Удвоить(а) - сложить целое число a с самим собой и заменить значение числа a этой полученной суммой. Запишите наиболее короткую программу исполнителя для получения из a = 2 и b = 3 значений a = 64, b = 96.

Решение. Представим искомые числа в виде:

64 = 2(2(2(2(2(2))))) = Удвоить(Удвоить(Удвоить(Удвоить(Удвоить(а))))),

96 = 2(2(2(2(2(3))))) = Удвоить(Удвоить(Удвоить(Удвоить(Удвоить(b))))).

Тело алгоритма можно составить следующим образом:

нц для i от 1 до 5 Удвоить(a) Удвоить(b) кц

Возможны и другие варианты, например:

нц пока (i<64) Удвоить(a) Удвоить(b) кц

Ответ:

алг В3(арг цел a,b, рез цел a,b) нач ввод(a,b) нц для i от 1 до 5 Удвоить(a) Удвоить(b) кц вывод(" значения a и b равны: ",a,b) кон

B4. Некто А - отличник, у Б - пятерка или пропуск занятия, у В - четверка или тройка, у Г - возможны все оценки и даже пропуск занятий, у Д - пропуск или тройка. Какая оценка у каждого из них, если один отсутствовал на занятии, а все остальные получили различные оценки?

Решение. Составим и заполним таблицу всех разрешенных ситуации (таблицу возможностей):

	А	Б	В	Г	Д
	+	+	-	+	-
	-	-	+	+	-
	-	-	+	+	+
	-	-	-	+	-
	-	+	-	+	+

Из этой таблицы видно, что А получил 5, поэтому, Б мог только пропустить занятие, Д - оценка 3, В - оценка 4, Г - оценка 2.

Ответ: А - 5, Б - пропуск, Д - 3, В - 4, Г - 2.

В5. После того, как пользователь интернет по телефонному каналу подключения "скачивает" (с помощью модема, работающего непрерывно со скоростью 16384 бит/сек) каждый раз более 16 Мегабайт, непрерывное подключение к сети прерывается из-за технических ограничений провайдера. Сколько сек. непрерывно может работать в сети пользователь?

Решение. Объем "непрерывной скачиваемой за раз" информации равен 2²⁷ бит. Скорость модема равна 2¹⁴ бит/сек. Время работы равно 2¹³ сек.

Ответ: 2¹³ сек. или около 2,5 часа.

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

001, 001010, 001010011, 001010011100, ....

Решение. Так как в каждом новом сигнале число десятичных цифр увеличивается на единицу, то каждая тройка битов кодирует одну десятичную цифру. Переведем тройки битов в десятичную систему и получим последовательность сообщений: 1, 12, 123, 1234 и т. д.

Ответ: 123456789

В7. Файл с именем f и с наиболее распространенным расширением Word скачивается по протоколу передачи файлов с сервера интернет-узла с доменом второго уровня gsa в коммерческих сетях США. Запишите полностью URL скачиваемого файла, если он не использует других доменов (уровней), кроме как упомянутых в условии.

Решение. Наиболее распространённое расширение в редакторе Word - doc. Протокол передачи (пересылки) файлов - ftp (File Transport Protocol), домен (первого уровня) коммерческих сетей США - com. Так как это интернет-узел, то должен присутствовать в полном имени ресурса и домен www. Итак, полное имя ресурса - ftp://www.gsa.com/f.doc.

Ответ: ftp://www.gsa.com/f.doc.

В8. Для поиска в интернет материалов о событиях первенства России с участием команды "Спартак" или команды "Динамо" были сформулированы 4 запроса:

1. первенство России & (Спартак | Динамо);
2. первенство России & ("Спартак" & "Динамо");
3. первенство России & ("Спартак" | "Динамо");
4. первенство России | Спартак | Динамо.

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

Решение. Так как & соответствует "и", а | - "или", то запрос 1) найдёт все ресурсы с информацией о первенстве России, в которых упоминаются слова Спартак или Динамо. Сюда войдут, например, и события с упоминанием футболистов по имени Спартак (если такие найдутся). Запрос 2) найдёт все ресурсы с информацией о первенстве России, в которых упоминаются команды Спартак и Динамо. Запрос 3) найдёт все ресурсы с информацией о первенстве России, а также о команде Спартак или команде Динамо. Запрос 4) найдёт все ресурсы с информацией или о первенстве России, или о команде Спартак ("о всех Спартаках"), или о команде Динамо ("о всех Динамо"). Если расположить эти запросы по убыванию страниц, то получим: 4), 1), 3), 2). Наиболее адекватный целям поиска запрос - 3). Во всех запросах не указан вид соревнований (футбол или хоккей, например).

Ответ: ранжированный по убыванию количества найденных страниц ряд запросов имеет вид - 4), 1), 3), 2), а наиболее адекватный поставленным целям запрос - 3). Семантическая неточность - не указан вид соревнований.

Группа заданий C

С1. Требовалось написать алгоритм (программу) подсчета всех натуральных чисел n, кратных 7 и заключенных строго между натуральными числами a и b. Входная информация вводится с клавиатуры, а на выходе должно быть получено сообщение, например, вида "искомое число равно 12" (если есть 12 таких кратных чисел) или "искомое число равно 0" (если нет кратных чисел). Некто, в спешке, написал следующий алгоритм (следующую программу):

ШАЯ:

алг С1(арг цел a, b, рез цел n)нач цел c вывод("введите a, b:") ввод(a,b) n:=0 если (a=b) и (mod(а,7)=0) то n:=n+1 иначе нц для c от a до b если (mod(с,7)=0) то n:=n+1 все кц все вывод("искомое число равно ",n)кон

Паскаль:

var a, b, c, n: integer;begin write('введите a, b:'); read(a,b); n:=0; if (a=b) and (a mod 7=0) then n:=n+1 else for c:=a to b do if (с mod 7=0) then n:=n+1; write('искомое число равно ',n);end.

Бейсик:

dim a, b, c, n as integer print 'введите a, b:' input a,b n = 0 if (a = b) and (a MOD 7=0) then n = n + 1 else for c = a to b if (с MOD 7 = 0) then n = n + 1 end if next c end if print "искомое число равно ", nend.

Для такой программы последовательно выполните три задания:

1. Укажите набор входных чисел a, b, для которого программа работает неправильно.
2. Укажите любой вариант доработки программы (удаления, добавления, изменения команд), чтобы не было случаев её неправильной работы.
3. Укажите вариант доработки программы без использования логических операций (and, or, not).

Решение.

1. Программа не будет работать для всех тестов, удовлетворяющих условию b<a. Например, для b = 4, a = 20.
2. Приводим вариант доработки программы, чтобы не было случаев её неправильной работы.

ШАЯ:

алг С1(арг цел a, b, рез цел n)нач цел c вывод("введите a, b:") ввод(a,b) n:=0 если (a=b) и (mod(а,7)=0) то n:=n+1 иначе если (a?b) то если (a>b) то c:=a a:=b b:=a все нц для c от a до b если (mod(с,7)=0) то n:=n+1 все кц все все вывод("искомое число равно ", n)кон

Паскаль:

var a, b, c, n: integer;begin write('введите a, b:'); read(a,b); n:=0; if (a=b) and (a mod 7=0) then n:=n+1 else if (a<>b) then begin if (a>b) then begin c:=a; a:=b; b:=a end; for c:=a to b do if (с mod 7=0) then n:=n+1 end; write('искомое число равно ',n);end.

Бейсик:

dim a, b, c, n as integer print "введите a, b:" input a,b n = 0 if (a = b) and (a MOD 7=0) then n = n + 1 else if (a <> b) then if (a > b) then c = a: a = b: b = a for c = a to b if (с MOD 7 = 0) then n = n + 1 end if next c end if end if end if print "искомое число равно ", nend.

1. Вариант доработки программы без использования логических операций (and, or, not) можно получить из предыдущих вариантов, если заменить условие (например, на Бейсике; для остальных версий - аналогично):

if (a = b) and (a MOD 7=0) then :

на условие вида

if (a = b) then if (a MOD 7=0) then : .

С2. Для заданного числового массива (ряда чисел) составить алгоритм нахождения m - максимума среди элементов массива, находящихся на нечетных местах (то есть среди x₁, x₃, x₅ и т. д.) и k - минимума среди элементов массива, находящихся на четных местах (то есть среди x₂, x₄, x₆ и т. д.).

Решение. Алгоритм запишем на языках ШАЯ, Паскаль, Бейсик.

ШАЯ:

алг С2(арг цел n, таб х[1:n], рез цел m,k) нач цел i ввод(n) нц для i от 1 до n ввод(x[i]) кц i:=1 k:=x[2] m:=x[1] нц пока (i<n) если (m<x[i]) то m:=x[i] все если (k>x[i+1]) то k:=x[i+1] все i:=i+2 кц если (mod(n,2)=1) то если (m<x[n]) то m:=x[n] все все вывод(" k=",k," m=",m) кон

Паскаль:

var n, k, m: integer; x: array[1..100] of integer; begin readln(n); for i:=1 to n do read(x[i]); i:=1; k:=x[2]; m:=x[1]; while (i<n) do begin if (m<x[i]) then m:=x[i]; if (k>x[i+1]) then k:=x[i+1]; i:=i+2 end; if (n mod 2=1) then if (m<x[n]) then m:=x[n]; writeln(' k=',k,' m=',m); end.

Бейсик:

dim k, n, i, x(100) as integer input n for i = 1 to n input x(i) next i i = 1 k = x(2) m = x(1) while (i < n) if (m < x(i)) then m = x[i] end if if (k > x(i+1)) then k = x(i+1) end if i = i + 2 wend if (n MOD 2 = 1) then if (m < x(n)) then m = x(n) end if end if print " k=",m, " m=",m end.

С3. Два игрока играют в игру со следующими правилами: имея достаточный запас монет (диаметром d см), каждый из них кладет по очереди одну монету на стол размером а и b (см). Проигрывает тот игрок, которому некуда класть очередную монету. Монета должна опираться своей полной площадью на стол (не допускается свисание монеты). Можно перемещать монету, соблюдая это условие. Описать стратегию выигрышной игры (как начинать и как ходить игроку для выигрыша).

Решение. Определим, сколько монет поместится максимально (без свисания) на столе. По стороне длины a это количество равно n=int(a/d), а по стороне b - равно m=int(b/d). Общее количество монет равно k=nm. Все зависит от четности (нечетности) этого числа. Если k - нечетно, то выигрывает всегда тот, кто ходит первым, а если k - четно, то он проигрывает всегда. Стратегия хода проста: каждый раз к монете второго игрока (после его хода) нужно приставлять по длине или ширине стола свою монету в этом ряду или начинать новый ряд (если предыдущий ряд уже заполнен).

С4. Составить алгоритм удаления из заданного текста a всех символов, расположенных на нечетных местах другого заданного текста b.

Решение. Алгоритм (ШАЯ, Паскаль, Бейсик) запишется следующим образом.

ШАЯ:

алг C4(арг лит a, b, рез лит a)дано | текст a и текст bнадо | из текста a удалить все символы, входящие в текст b и расположенные | на нечетных позициях текста bнач | начало алгоритма цел i, | количество символов текста a j, | количество символов текста b d, | длина текста b m | длина текста аввод(a,b) | ввод исходных текстовm:=длина(a) | переменной m присваиваится длина ad:=длина(b) | переменной d присваиваится длина bi:=1 | начальный номер символа aнц пока (i<m) | перебор элементов текста a j:=1 | начальный нечетный номер символа b нц пока (j<d+1) | перебор нечетных символов b если (a[i]=b[j]) | если символ a совпадает с b то | организуем цикл удаления i-го символа a: нц для k от i до m-1 | этот цикл, последовательно сдвигает все a[k]:=a[k+1] | следующие символы a на 1 позицию вперед кц | конец цикла удаления символа из a m:=m-1 | уменьшение длины текста a из-за удаленного символа все | конец проверки совпадения символов j:=j+2 | переход к следующему нечетному символу текста b кц | конец цикла по элементам текста b i:=i+1 | переход к следующему символу текста aкц | конец цикла по элементам текста aвывод("результирующий текст: ", a) | вывод результатакон | конец алгоритма.

Программа на Паскале (не комментируем и записываем компактно):

var d, m, i, j: integer; a, b: string;begin readln(a,b); m:=length(a); d:=length(b); i:=1; while (i<m) do begin j:=1; while (j<d+1) do begin if (a[i]=b[j]) then begin for k:=i to m-1 do a[k]:=a[k+1]; m:=m-1 end; j:=j+2 end; i:=i+1 end; writeln('результирующий текст: ', a); end.

Программа на Бейсике (не комментируем и записываем компактно):

dim d, m, i, j as integer a, b as string input a, b m = length(a) d = length(b) i = 1 while (i < m) j = 1 while (j < d + 1) if (a(i) = b(j)) then for k = i to m - 1: a(k) = a(k + 1): next k: m = m - 1 end if j = j + 2 wend i = i + 1 wend print("результирующий текст:", a) end.

Минимум теоретических сведений по школьной информатике Информатика - это междисциплинарная, методологическая наука об информационных процессах, о моделях, об алгоритмах и алгоритмизации, о программах и программировании, об исполнителях алгоритмов и различных исполняющих системах, об их использовании в обществе, в природе, в познании. Информация - это некоторая упорядоченная последовательность сообщений, отражающих, передающих, увеличивающих наши знания. Приведём основные соотношения между единицами измерения сообщений: 1 бит (binary digit - двоичная единица) = 0 или 1, 1 байт = 8 битов, 1 килобайт (1Кб) = 213 бит, 1 мегабайт (1Мб) = 223 бит, 1 гигабайт (1Гб) = 233 бит, Мера информации - критерий оценки количества информации, разнообразия и определенности в информационной системе. Пусть известны N состояний системы S (N опытов с различными, равновозможными, последовательными состояниями системы). Если каждое состояние системы закодировать двоичными кодами, то мера разнообразия состояний системы (мера количества информации) задаётся формулой Р. Хартли: H=log2N (бит). Код - правило соответствия набора знаков одного множества Х знакам другого множества Y. Если каждому символу Х при кодировании соответствует отдельный знак Y, то это кодирование. Если для каждого символа из Y найдется по некоторому правилу однозначно его прообраз в X, то это правило называется декодированием. При представлении сообщений в ЭВМ все символы кодируются байтами. Сообщение, которое мы хотим передать адресату, назовём открытым сообщением. Зашифрованное сообщение может быть построено над другим алфавитом. Назовём его закрытым сообщением. Процесс преобразования открытого сообщения в закрытое сообщение и есть шифрование. Любая система счисления - это система кодирования числовых величин (количеств), позволяющая выполнять операции кодирования и декодирования, то есть по любой количественной величине однозначно находить его кодовое представление и по любой кодовой записи - восстанавливать соответствующую ей числовую величину. Все системы счисления строятся по общему принципу: определяется величина р - основание системы, а любое число х записывается в виде комбинации степеней веса р от 0-ой до n-ой степени следующим образом: (x)10=xnpn+xn-1pn-1+...+x1p1+x0p0. Сложение в двоичной системе счисления осуществляется по правилам: 0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1, 1 + 1 = 210 = 102 (единица идет в старший разряд). Таблица вычитания в двоичной системе счисления имеет вид: 0 - 0 = 0, 1 - 0 = 1, 1 - 1 = 0, 0 - 1 = 10 - 1 = 1 (единицу забираем у старшего разряда). Таблица умножения в двоичной системе счисления имеет вид: , , , . Таблица деления в двоичной системе счисления имеет вид: 0 : 0 = не определено, 1 : 0 = не определено, 0 : 1 = 0, 1 : 1 = 1. Обратным кодом числа в системе с основанием р называется число в этой системе, получаемое заменой цифры, символа в каждом разряде числа на его дополнение до максимальной цифры в системе (то есть до р-1). Дополнительный код = обратный код + единица в младшем разряде. Высказывание - некоторое повествовательное утверждение, про которое можно однозначно сказать ("сразу посмотрев на него"), истинно оно или ложно. Эти два значения всевозможных высказываний обозначаются "истина" и "ложь", "true" и "fаlse" или "1" и "0". Переменная, значениями которой могут быть лишь значения "1" или "0" называется логической переменной или булевой переменной. Множество логических переменных с определенными над ним операциями: x - отрицания или инверсии, - логического сложения или дизъюнкции, - логического умножения или конъюнкции называется алгеброй предикатов (и высказываний), если эти операции удовлетворяют следующим аксиомам: Аксиома двойного отрицания: . Аксиомы переместительности операндов: , . Аксиомы переместительности операций дизъюнкции и конъюнкции: , . Аксиомы одинаковых операндов: , . Аксиомы поглощения: , . Аксиомы распределения операции: , . Аксиомы де Моргана: , . Аксиомы нейтральности: , . Аксиома существования единицы (истина, true, 1) и нуля (ложь, false, 0), причем: , . Из этих аксиом следует ряд полезных соотношений, например, Три базовые операции определяются таблицей их значений, так как из-за дискретности значений логических переменных, часто используется табличная форма задания. Итак, эти операции определяются совмещенной таблицей значений вида: x y x Такая таблица всех значений некоторой логической функции называется таблицей истинности этой функции. on_load_lecture()

Вы можете поддержать наш проект и автора курса?

set_video_reclama();

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

1. Конечность команд и выполняемых по ним действий алгоритма.
2. Выполнимость в определенной операционной среде (в определенном классе исполнителей).
3. Результативность отдельных команд и всего алгоритма.
4. Применимость алгоритма ко всем возможным входным данным данного класса задач.
5. Определенность (детерминированность) команд и всего алгоритма для всех входных данных.
6. Формализованное, конструктивное описание (представление) команд алгоритма.
7. Минимальная полнота системы команд алгоритма.
8. Непротиворечивость любых команд алгоритма на любом наборе входных данных.

Различают три базовые алгоритмические структуры: следование, ветвление, повторение.

1. Структура следование состоит из двух команд с указанной очередностью их выполнения и имеет вид:

<команда - предшественник>;

<команда - преемник>.

1. Структура типа ветвления в полной форме состоит из некоторого условия, проверяемого на истинность при выполнении структуры, команды выполняемой при выполнении проверяемого условия и команды, выполняемой при невыполнении условия.

Структура имеет вид:

if <условие> then <команда, выполняемая при выполнении условия> else <команда, выполняемая при невыполнении условия>;.

Ключевые (служебные) слова Паскаля - if (если), then (то), else (иначе).

Структура типа ветвления в неполной форме - частный случай ветвления в полной форме, в которой при условии невыполнения условия управление просто передаётся следующей команде и больше никаких действий команда ветвления не осуществляет. Эта структура имеет вид:

if <условие> then <команда, выполняемая при выполнении условия>; .

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

Структура повторения типа "пока (while)" записывается в виде:

while <условие продолжения повторения> do <повторяемая команда>;

или

while <условие продолжения повторения> do begin <повторяемая команда номер 1>; <повторяемая команда номер 2>; . . . <повторяемая команда номер N> end;.

Ключевые слова Паскаля - while (пока), do (выполнять), begin (начало), end (конец).

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

Часть команды цикла "while <условие продолжения повторения>" - заголовок цикла.

Данный цикл выполняется по правилу: если условие повторения для текущих его параметров не выполнено, то повторение команд (тела) цикла на этом завершается; если же оно выполнено, то выполняется тело цикла и вновь проверяем условие повторения команд тела цикла.

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

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

Двумерный массив (матрица, прямоугольная таблица) - совокупность одномерных векторов, рассматриваемых либо "горизонтально" (векторов-строк), либо "вертикально" (векторов-столбцов) и имеющих одинаковую размерность, одинаковый тип и общее имя.

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

Наиболее используемый тип исполнителя алгоритмов - человек или автомат (компьютер).

Структура ЭВМ фон Неймановской архитектуры приведена ниже.

Ввод - устройство ввода информации, вывод - устройство вывода информации из компьютера, АЛУ - арифметико-логическое устройство (устройство, где совершаются все действия с операндами - битовыми последовательностями), УУ - устройство управления (устройство, которое осуществляет все операции по управлению АЛУ), ОЗУ - оперативное запоминающее устройство (оперативная память или устройство, реализуемое с помощью единиц, ячеек памяти, чипов).

Любой компьютер состоит из технического обеспечения (hardware) и функционирует, решает задачи с помощью программного обеспечения (software).

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

Ядро персонального компьютера - системная (материнская плата), на которой размещаются: микропроцессор, микропроцессорную память, интерфейсная система микропроцессора для сопряжения и связи с другими устройствами, генератор тактовых импульсов, контроллеры устройств (схем) интегрированных в материнскую плату, микросхемы ОЗУ и ПЗУ и др.

Другими важными устройствами персонального компьютера являются:

1. дисковод гибких магнитных дисков; дисковод жестких магнитных дисков;
2. CD-ROM (устройство только для чтения компакт-дисков) или CD-RW (чтение и перезапись);
3. монитор (дисплей);
4. видеокарта (видеоадаптер) для обеспечения связь системного блока и монитора;
5. клавиатура;
6. принтер;
7. сканер;
8. плоттер (графопостроитель);
9. дигитайзер (кодирующий планшет);
10. манипулятор-мышь или манимулятор-трекбол;
11. звуковая карта (адаптер);
12. звуковые колонки;
13. модем и другие устройства.

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

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

Наиболее сложный и важный элемент ПО - это операционная система, ОС.

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

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

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

ЭВМ может исполнять программы, написанные на её машинном языке, в машинных кодах. Для перевода с других языков на машинный язык составляется специальная программа, называемая транслятором. Алгоритм (программа на языке программирования) преобразуется в корректную последовательность команд и данных, загружаемых в память ЭВМ и выполняемых в ней аппаратно. Чем выше уровень используемого при составлении программы исходного языка, тем больше работ по трансляции программы. Транслятор переводит программу с исходного языка программирования на машинный язык загрузки ее в память и исполнения.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Средства и системы мультимедиа (multimedia) и гипермедиа (hypermedia). Мультимедийность, многосредность- актуализация различных сред и чувств восприятия информации: средства озвучивания, оживления - мультипликации, графического и наглядного представления входных и выходных данных задачи и сценариев решения или даже самого решения.

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