Астахова Е.В. Введение в информатику

Подождите немного. Документ загружается.

Упростим данное выражение

(X∨Y) ∧(Z∨U) ∧(¬X∨V) = (X∧Z∨Y∧Z∨X∧U∨Y∧U)∧(¬X∨V) =

= X∧Z∧¬X∨Y∧Z∧¬X∨X∧U∧¬X∨Y∧U∧¬X∨X∧Z∧V∨Y∧Z∧V∨X∧U∧V∨Y∧U∧V =

= 0∨Y∧Z∧¬X∨0∨0∨0∨0∨0 = Y∧Z∧¬X = 1.

Откуда следует, что конъюнкция истинна при Y = 1, Z = 1, ¬X = 1. Поскольку два

высказывания о цвете и марке машины не могут быть одновременно истинными, то

делаем заключение, что автомобиль был черными жигулями. Аналогичный вывод может

быть получен и при составлении таблицы истинности для выражения (*).

Физическая задача построения сложного устройства сводится к математической

задаче синтеза и анализа соответствующих функций алгебры логики. Синтез логической

схемы заключается в соединении известных элементарных логических схем в новую

схему. Анализ логической схемы состоит в установлении ее выходных значений по

значениям логических входов.

Элементарные логические схемы называются вентилями. Набор {И, ИЛИ, НЕ}

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

логическую функции.

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

сравнению битовых комбинаций.

3 АЛГОРИТМЫ, СТРУКТУРЫ ДАННЫХ И

ПРОГРАММНОЕ УПРАВЛЕНИЕ ЭВМ

3.1 ПОНЯТИЕ АЛГОРИТМА

Понятие алгоритма относится к фундаментальным концепциям информатики,

возникло задолго до появления ЭВМ и стало одним из основных понятий математики.

Слово «алгоритм» использовалось в математике для обозначения правил выполнения

четырех арифметических действий: сложения, вычитания, умножения и деления. В

настоящее время его применяют во многих областях человеческой деятельности,

например говорят об алгоритме управления производственным процессом, алгоритме

поиска пути в лабиринте и т. п.

Алгоритм формулируется в расчете на конкретного исполнителя и является

руководством к действию. Значение слова «алгоритм» близко по смыслу к значению слов

«указание» или «предписание».

Основные особенности алгоритма

1. Алгоритм имеет некоторое число входных величин — аргументов, задаваемых

до начала работы. Цель выполнения алгоритма — получение результата, имеющего

вполне определенное отношение к исходным данным. Алгоритм указывает

последовательность действий по переработке исходных данных в результаты. Можно

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

различающихся исходными данными.

2. Алгоритм должен быть понятен исполнителю. Это означает знание

исполнителя о том, что надо делать для исполнения алгоритма. При формулировке

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

рассчитан алгоритм.

Элементарная

схема

…

(

,…..,

)

Входные

сигналы

Выходной сигнал

3. Алгоритм представлен в виде конечной последовательности шагов, т. е. имеет

дискретную структуру. Его исполнение расчленяется на выполнение отдельных шагов;

выполнение каждого очередного шага начинается после завершения предыдущего.

4. Выполнение алгоритма заканчивается после выполнения конечного числа

шагов. При выполнении алгоритма некоторые его шаги могут повторяться многократно.

Исполнение алгоритма заканчивается за конечное число шагов.

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

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

чисто механическое исполнение. Это означает, что если один и тот же алгоритм

исполняют разные исполнители, то они придут к одному и тому же результату.

6. Алгоритм должен быть эффективным, т. е. действия исполнителя на каждом

шаге должны быть достаточно простыми, чтобы их можно было выполнить точно и за

конечное время.

Алгоритм, рассчитанный на конкретного исполнителя, должен содержать только

те команды, которые входят в систему команд этого исполнителя. Команды — отдельные

указания исполнителю на каждом шаге алгоритма. Система команд исполнителя —

совокупность команд, которые могут быть выполнены конкретным исполнителем.

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

3.2 ЗАПИСЬ АЛГОРИТМОВ

В информатике сложились вполне определенные традиции представления

алгоритмов, рассчитанных на различных исполнителей. Если алгоритм предназначен для

исполнителя-человека, то для его записи может использоваться естественный язык, лишь

бы запись отражала все основные особенности алгоритма. Для записи алгоритмов,

предназначенных для исполнителей-автоматов, необходима формализация.

Средства, используемые для записи алгоритмов

1. Словесная запись алгоритма

Команды алгоритма нумеруют, чтобы можно было на них ссылаться.

Пример. Алгоритм Евклида для нахождения наибольшего общего делителя двух

натуральных чисел:

1. Если числа равны, то взять первое число в качестве ответа и закончить

исполнение алгоритма, иначе перейти к п. 2.

2. Определить большее из двух чисел.

3. Заменить большее число на разность большего и меньшего чисел.

4. Перейти к п. 1.

Команды такого алгоритма выполняются в естественной последовательности,

если не оговорено противного.

2. Схемы алгоритмов

Схемы представляют алгоритм в наглядной графической форме. Команды

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

очередность выполнения команд алгоритма. Приняты определенные стандарты

графических изображений блоков. Для

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

естественный язык с элементами математической символики.

Наглядность быстро теряется при изображении большого алгоритма, так как

схема получается плохо обозримой.

3. Псевдокоды

Псевдокод представляет собой систему обозначений и правил, предназначенную

для единообразной записи алгоритмов. Он занимает промежуточное место между

естественным и формальным языком. В псевдокоде не приняты

строгие синтаксические

правила для записи команд, что облегчает запись алгоритма на стадии его

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

смысл которых определен раз и навсегда.

Единого определения псевдокода не существует, поэтому возможны различные

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

4. Языки программирования

На практике в качестве исполнителей алгоритмов используются ЭВМ.

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

принято называть языком программирования, а запись алгоритма на этом языке —

программой.

Машинный язык — внутренний язык ЭВМ, на котором представляется и

исполняется программа. Непосредственная запись алгоритма на машинном языке требует

от разработчика чрезмерной детализации алгоритма. В языках программирования

высокого уровня принята символическая форма записи, близкая к общепринятой

математической.

При исполнении алгоритма на ЭВМ программа транслируется с языка высокого

уровня на машинный язык, а затем уже исполняется.

3.3 СТРУКТУРЫ АЛГОРИТМОВ

Алгоритмы можно представлять как некоторые жесткие структуры, состоящие из

отдельных базовых элементов.

Простая команда является элементарной структурной единицей любого

алгоритма. Она обозначает один элементарный шаг переработки или отображения

информации. Переработка информации состоит в изменении значений некоторых

величин, с которыми работает алгоритм. Величины делятся на постоянные, значения

которых остаются неизменными в процессе исполнения алгоритма, и переменные. С

величиной связано имя, используемое для обозначения. В качестве имени используется

идентификатор. Простая команда на языке схем алгоритма изображается в виде

функционального блока, имеющего один вход и один выход.

Составные команды образуются из простых команд и команды проверки

условий команды. Команда следования образуется из последовательности команд,

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

С помощью команды ветвления (развилка, рисунок слева) осуществляется выбор

одного из двух возможных действий в зависимости от условия: если условие соблюдено,

то выполняется действие 1, в противном случае — действие 2. Может быть использована

команда ветвления в сокращенной форме (коррекция, рисунок справа).

Команда повторения (цикл). Алгоритм может содержать серии многократно

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

которое используется для определения количества повторений.

Действие 1 Действие 2

УСЛОВИЕ

ДА

НЕТ

Действие 1

УСЛОВИЕ

НЕТ

ДА

Команда повторения с предусловием. Исполнение состоит в том, что сначала

проверяется условие, и если оно соблюдено, то выполняется действие. После этого снова

проверяется условие. Выполнение цикла завершается, когда условие перестает

соблюдаться. Для этого необходимо, чтобы команда, выполняемая в цикле, влияла на

условие.

Команда повторения с постусловием

Условие проверяется после выполнения команды; повторное выполнение

команды происходит, если условие не соблюдено.

Любой алгоритм может быть построен с использованием только базовых

конструкций: следования, развилки и цикла. Это превращает построение алгоритма в

“сборку”, которая может происходить двумя путями:

1. Базовые элементы могут соединяться в последовательность, образуя

конструкцию следования.

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

внутри составных команд могут быть снова составные команды.

Таким образом, при построении алгоритма он может развиваться как “вширь”

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

конструкций в другие. Алгоритм сначала формулируется в общих чертах, а затем

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

пошаговой детализации или метод “сверху вниз”.

Строгая дисциплина конструирования алгоритма позволяет получить алгоритм с

ясно выраженной структурой, а «ступенчатая» форма записи, позволяет явно выделить

основные структурные элементы алгоритма и облегчает его понимание. При построении

алгоритма по принципу «сверху вниз» задача разбивается на более простые подзадачи.

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

разрабатываемый алгоритм.

Готовые алгоритмы, целиком включаемые в состав разрабатываемого алгоритма,

называют вспомогательными или подчиненными алгоритмами. Вспомогательные

алгоритмы, записанные на языках программирования, называют подпрограммами.

ДЕЙСТВИЕ

НЕТ

ДА

УСЛОВИЕ

ДЕЙСТВИЕ

НЕТ

УСЛОВИЕ

3.4 СТРУКТУРЫ ДАННЫХ

Задачи, решаемые на ЭВМ — это математические модели процессов или явлений

реальной жизни, в которых отражены наиболее существенные связи между реальными

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

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

структуру машинного языка, а структуры данных отображаются на структуру машинной

памяти. Память ЭВМ имеет дискретную структуру и состоит из линейной

последовательности элементов, называемых ячейками. Каждая ячейка может содержать

одно значение — машинное слово.

Простые переменные описывают структуры, состоящие из одного элемента,

поэтому каждая простая переменная характеризуется одним значением. При отображении

на память ЭВМ имени простой переменной ставится в соответствие номер ячейки памяти,

в которой хранится значение этой переменной.

Иногда значение простой переменной занимает более одной ячейки, например значение

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

программирования.

Массив — структура, состоящая из множества элементов, упорядоченных в

соответствии со значениями индексов. В зависимости от числа индексов различают

массивы одномерные, двумерные и т. д.

Значения элементов одномерного массива хранятся в памяти в виде

последовательности, при этом индекс элемента массива означает номер ячейки памяти, в

которой хранится значение этого элемента, относительно номера той ячейки памяти, в

которой хранится значение первого элемента этого массива. Так как структура

одномерного массива однозначно соответствует структуре памяти ЭВМ, то отображение

других структур данных на память ЭВМ соответствует отображению этих структур на

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

индексов обеспечивается прямой доступ к любому элементу массива. Операции выбора

элемента массива или записи в массив сводятся к вычислению значений индексов.

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

первым ушел». Это динамическая структура, число элементов которой может меняться в

процессе обработки. Обработка элементов очереди ведется последовательно один за

одним. Элемент, который первым попал в очередь, первым и обрабатывается и при этом

покидает очередь. Добавление новых элементов производится в конец очереди.

Стек — структура данных, организованная по принципу «последним пришел —

первым ушел». В стеке в отличие от очереди доступен только один элемент, называемый

вершиной стека. При записи в стек очередной элемент заносится в его вершину, а

остальные элементы продвигаются вниз без изменения порядка. При выборке из стека

выбирается элемент из его вершины, а все остальные элементы без изменения порядка

сдвигаются вверх, так что в вершину попадает элемент, поступивший в стек

предпоследним. Стек можно отобразить на одномерный массив. При записи в стек

указатель вершины (индекс массива) будет сдвигаться в сторону конца массива, при

чтении из стека — перемещаться в сторону начала массива. Значение i = 0 перед чтением

из стека служит признаком того, что стек пуст, а значение i = n (n — размерность массива)

перед записью в стек — признаком того, что стек переполнен. Стек удобен для

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

(бесскобочной) записи.

Строка — последовательность символов из некоторого алфавита. Основные

операции, выполняемые над строками:

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

• включение в строку нового символа;

• исключение из строки заданного символа;

• включение или исключение группы подряд идущих символов (подстроки).

3.5 ПРОГРАММНОЕ УПРАВЛЕНИЕ ЭВМ

Решение задач на ЭВМ реализуется программным способом, то есть, путем

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

Операционная часть команды — это группа разрядов в команде, предназначенная

для представления кода операции машины.

Адресная часть команды — это группа разрядов в команде, в которых

записываются коды адреса ячеек памяти машины, предназначенных для оперативного

хранения информации. Часто эти адреса называются адресами операндов, т. е. чисел,

участвующих в операции.

По количеству адресов, записываемых в команде, команды делятся на

безадресные, одно-, двух- и трехадресные.

Типовая структура трехадресной команды

КОП А1 А2 А3

КОП — код операции; А1 и А2 — адреса ячеек (регистров), где расположены

соответственно первое и второе числа, участвующие в операции; А3 — адрес ячейки

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

Типовая структура двухадресной команды

КОП А1 А2

А1 — обычно адрес ячейки (регистра), где хранится первое из чисел,

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

результат; А2 — обычно адрес ячейки (регистра), где хранится второе участвующее в

операции число.

Типовая структура одноадресной команды

КОП А1

А1 — в зависимости от модификации команды может обозначать либо адрес

ячейки (регистра), где хранится одно из чисел, участвующих в операции, либо адрес

ячейки (регистра), куда следует поместить число — результат операции.

Безадресная команда содержит только код операции; информация для нее должна

быть заранее помещена в определенные регистры машины. Безадресные команды могут

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

Состав машинных команд по видам выполняемых операций

• операции пересылки информации внутри ПК;

• арифметические операции над информацией;

• логические операции над информацией;

• операции обращения к внешним устройствам ПК;

• операции передачи управления;

• обслуживающие и вспомогательные операции.

Операции передачи управления (ветвление программы) служат для изменения

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

передачи управления.

Операции безусловной передачи управления требуют выполнения не следующей

по порядку команды, а той, адрес которой указан в адресной части.

Операции условной передачи управления также требуют передачи управления по

адресу, указанному в адресной части команды, в случае, если

выполняется некоторое

заранее оговоренное для этой команды условие, указанное в коде операции.

Основными свойствами цифровой вычислительной машины (ЦВМ) являются

программное управление, алгоритмическая универсальность, высокие точность и

скорость вычислений.

Сущность программного управления заключается в том, что сигналы управления

работой отдельных частей ЦВМ вырабатываются внутри машины в процессе вычислений.

Источниками информации о требуемых типах сигналов на каждом шаге вычислений

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

последовательности команд, закодированных в цифровой форме, записывается в память

ЦВМ до начала вычислений. Поскольку команды программы внутри ЦВМ неотличимы от

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

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

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

Принципы программного управления (сформулированы в 1945 г. фон Нейманом)

• Исходные данные и результаты кодируются обычно в двоичной форме и

разделяются на единицы информации — слова.

• Правила вычисления используют операторы-преобразователи и

операторы-распознаватели. Первые обеспечивают выполнение операций над элементами

информации, вторые — управление порядком выполнения операторов посредством

анализа элементов информации.

• Каждый оператор кодируется командой. Команда — это указание где

расположены данные, над которыми должно быть выполнено действие на аппаратном

уровне. Операнды — данные, над которыми выполняется операция. Программа —

последовательность команд.

• Слова информации размещаются в ячейках памяти и определяются

адресами — номерами ячеек.

Алгоритмическая универсальность — способность ЦВМ решать вычислительные

и логические задачи из любой области человеческой деятельности. Это достигается

включением в состав набора операций, выполняемых машиной, действий, необходимых

для реализации любых алгоритмов преобразования цифровой информации.

Точность вычислений — мера погрешности, определяемая абсолютными и

относительными ошибками.

Скорость вычислений определяется затратами времени на решение задач и

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

электронных элементов имеются электронно-механические элементы с относительно

низким быстродействием. Поэтому в структуре ЦВМ необходимо согласовать потоки

обрабатываемой информации так, чтобы скорость работы машины определялась

быстродействием наиболее ее быстродействующих элементов

3.6 ТРАНСЛЯЦИЯ И ВЫПОЛНЕНИЕ ПРОГРАММ

Исходный модуль — текст алгоритма задачи, описанный средствами языка

программирования (ЯП).

Компиляция (интерпретация) — процедура перевода исходного модуля (ИМ) в

последовательность команд ЭВМ.

Компилятор транслирует весь текст ИМ в машинный (объектный) код за один

непрерывный процесс.

Перед выполнением программы ее объектный модуль (ОМ) обрабатывается

редактором связей (РС), создающим загрузочный модуль (ЗМ). Загрузчик определяет для

ЗМ абсолютные адреса в ОП, после чего программа может выполняться.

ИМ→ компилятор с ЯП → ОМ → РС → ЗМ → загрузчик → выполняемый ЗМ

Интерпретатор выполняет ИМ программы в режиме «оператор за оператором»,

превращая каждый оператор ЯП в машинные команды.

Различия: присутствие в ОП компилятора после получения ОМ необязательно;

присутствие в ОП интерпретатора обязательно в период выполнения исходной

программы.

КЛЮЧЕВЫЕ ПОНЯТИЯ

Адекватность информации — это уровень соответствия создаваемого с помощью

полученной информации образа реальному объекту, процессу, явлению.

Адресная часть команды — это группа разрядов в команде, в которых записываются

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

информации.

Алгоритм — последовательность действий для достижения указанной цели или решения

поставленной задачи.

Алгоритмическая универсальность — способность ЦВМ решать вычислительные и

логические задачи из любой области человеческой деятельности.

Высказывание — повествовательное утверждение, про которое можно однозначно

сказать, истинно оно или ложно.

Данные — сведения, полученные путем измерения, наблюдения, логических или

арифметических операций и представленные в форме, пригодной для хранения, передачи

и обработки.

Информатизация — комплекс мер, направленных на более полное использование

достаточного, достоверного и актуального знания во всех видах человеческой

деятельности.

Информатизация общества — процесс создания оптимальных условий для

удовлетворения информационных потребностей на основе формирования и

использования информационных ресурсов.

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

преобразования информации с помощью компьютеров и их взаимодействием со средой

применения.

Информационная индустрия — новая отрасль, связанная с производством технических

средств, методов, технологий для производства новых знаний.

Информационная культура является частью общей культуры и предполагает умение

целенаправленно работать с информацией, используя для ее получения, обработки и

передачи компьютерную информационную технологию и современные технические

средства и методы.

Информационная революция — преобразование общественных отношений из-за

кардинальных изменений в сфере обработки информации.

Информационная технология — процесс, использующий совокупность средств и

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

информации нового качества о состоянии объекта, процесса или явления.

Информационное общество — общество, в котором большинство работающих занято

производством, хранением, переработкой и реализацией информации, особенно высшей ее

формы — знаний.

Информационные коммуникации — это пути и процессы, обеспечивающие передачу

сообщений от источника информации к ее потребителю.

Информационные ресурсы — документы в информационных системах (библиотеках,

банках данных).

Информационный рынок — система экономических, правовых и организационных

отношений по торговле продуктами интеллектуального труда на коммерческой основе.

Информация — сведения об объектах и явлениях окружающей среды, их параметрах,

свойствах и состоянии,

которые уменьшают имеющуюся о них степень

неопределенности, неполноты знаний.

Команды — отдельные указания исполнителю на каждом шаге алгоритма.

Компиляция (интерпретация) — процедура перевода исходного модуля в

последовательность команд ЭВМ.

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

обеспечивающих оперативное получение результатов переработки информации и ее

накопление.

Массив — структура данных, состоящая из множества элементов, упорядоченных в

соответствии со значениями индексов.

Машинная команда — это элементарная инструкция машине, выполняемая ею

автоматически без каких-либо дополнительных указаний и пояснений; состоит из двух

частей: операционной

и адресной.

Машинная программа — алгоритм решения задачи, заданный в виде

последовательности команд на языке вычислительной машины (в кодах машины).

Машинный язык — внутренний язык ЭВМ, на котором представляется и исполняется

программа.

Мера — непрерывная действительная неотрицательная функция, определенная на

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

того, какую информацию они позволяют оценивать.

Мультипрограммирование — это способ организации вычислительного процесса, при

котором на одном процессоре попеременно выполняются несколько программ.

Операционная часть команды — это группа разрядов в команде, предназначенная для

представления кода операции машины.

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

ушел».

Предикат — высказывательная форма с логическими переменными, имеющая смысл при

любых допустимых значениях этих переменных.

Система команд исполнителя — совокупность команд, которые могут быть

выполнены конкретным исполнителем

Сообщение — это реальная форма представления информации в виде речи, текста,

изображения, цифровых данных, графиков, таблиц и т. п.

Стек — структура данных, организованная по принципу «последним пришел — первым

ушел».

Строка — последовательность символов из некоторого алфавита.

Тавтологии — всегда истинные формулы.

Телекоммуникации — дистанционная передача данных на базе компьютерных сетей и

современных технических средств связи.

Утверждение — основная единица, неделимая с точки зрения отражения смысла

информации.

Язык программирования — алфавит, система записи и набор правил, которые

определяют синтаксис правильной программы.

ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ

1. Сущность компьютеризации и информатизации общества.

2. Какая элементная база была у разных поколений ЭВМ?

3. Что входит в инфраструктуру информационного рынка?

4. Что такое мера информации?

5. Какова связь количества информации и энтропии, хаоса в системе?

6. Что входит в понятие информационной культуры?

7. Назовите базовые логические операции булевой алгебры

8. В чем заключается синтез и анализ логических схем?

9. Назовите типовые структуры машинных команд.

10. Чем команда отличается от операнда?

ТЕСТЫ ДЛЯ САМОКОНТРОЛЯ

1. Уровень соответствия создаваемого с помощью полученной информации образа

реальному объекту называется

2. Формула H=klogаN, где k — коэффициент пропорциональности, а — основание

системы меры — это мера _____

3. Нат — это единица измерения информации в _____________ системе.

4. Выражение I+S(log2e)/k=const определяет соотношение между энтропией и ________

5. Информационно-термодинамический подход связывает величину энтропии системы с

недостатком __________ о внутренней структуре системы.

6. Изменение информации о состоянии _________ системы определяется выражением

∆I=k ln(p1 / p2)=k (ln p1 - ln p2 ).

7. Структуры данных, организованные по принципу FIFO, называются

8. Структуры данных, организованные по принципу LIFO, называются

9. Последовательность символов из некоторого алфавита называется

10. Последовательность действий для решения поставленной задачи называется

11. Внутренний язык ЭВМ — это

12. Команды, образуемые из простых команд и команд проверки условий, называются

13. Выбор одного из двух возможных действий в зависимости от условия выполняется с

помощью команды

14. Команды повторения с проверкой условия до выполнения действий называются

15. Команды повторения с проверкой условия после выполнения действий, называются

За каждый правильный ответ поставьте себе 1 балл. Просуммируйте

набранные баллы и разделите полученную сумму на 3. Округлите результат. Это ваша

оценка за тест.

РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА

1. Острейковский. Информатика: Учеб. для техн. направлений и спец. вузов.-

М.:Высш. шк., 1999.- 512 с.:рис.

2. Фридланд А. Я. Информатика: процессы, системы, ресурсы.- Минск: Бином, 2003.-

232 с.

3. Фигурнов В. Э. IBM PC для пользователя: Краткий курс.- М.:ИНФРА-М, 1999.-

479 с.:ил.

4. Першиков В. И., Савинков В. М. Толковый словарь по информатике

: Св. 10000

терминов.-М.: Финансы и статистика, 1995.- 544 с.

5. Информатика: Учебник/Под ред. Н. В. Макаровой.- М.: Финансы и статистика,

2003.- 768 с., ил.

6. Гун Г. Е. Компьютер: как сохранить здоровье.- СПб.:Нева, 2003, 128 с.

7. Периодические издания: журналы "Компьютер-пресс", "Мир ПК", "Монитор",

"Компьютерра".