Ответы на вопросы по информатике.

1. Понятие и свойства алгоритма. Исполнители алгоритмов. Способы записи алгоритмов.

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Свойства алгоритмов:

1. Дискретность (от лат. discretus — разделённый, прерывистый, раздельность) (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);

2. Детерминированность (от. лат. determinate – определенность, точность) (любое действие должно быть строго и недвусмысленно определено в каждом случае);

3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);

4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);

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

Виды алгоритмов:

1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);

2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено заданное условие);

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

4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

На практике наиболее распространены следующие формы представления алгоритмов:

• В устной форме.

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

• В письменной форме на формальном языке.

• Для более наглядного представления алгоритма широко используется графическая форма – блок-схема, которая составляется из стандартных графических объектов.

• Исполнитель - объект, который выполняет алгоритм.

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

• Компьютер – автоматический исполнитель алгоритмов.

• Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

• Каждый исполнитель характеризуется средой («местом обитания») и системой команд.

• Основными характеристиками исполнителя являются: среда, система команд, элементарные действия, отказы.

• Среда (или обстановка) — это "место обитания", множество объектов, которые окружают исполнителя.

2. Алгоритмические конструкции.

1. Структура следование. Образуется последовательностью дейст­вий, следующих одно за другим.

2. Структура ветвление. В зависимости от результата проверки усло­вия («да» или «нет») осуществляет выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведёт к общему выходу, поэтому ра­бота алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура «ветвление» бывает четырёх видов: «если-то»; «если-то-иначе»; «выбор»; «выбор-иначе».

3. Структура цикл. Обеспечивает многократное выполнение некото­рой совокупности действий, которая называется телом цикла. Циклы бывают трёх видов: с предусловием «пока-делай», с постусловием «делай-пока», со счётчиком «для».

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

Компиляция — преобразование программой-компилятором исходного текста программы, написанного на языке высокого уровня в машинный язык, в язык, близкий к машинному, или в объектный модуль. Результатом компиляции является объектный файл с необходимыми внешними ссылками для компоновщика. Компилятор читает всю программу целиком, делает ее перевод и создает законченный вариант программы на машинном языке, который затем и выполняется. Виды компиляции: Пакетная. Компиляция нескольких исходных модулей в одном пункте задания. Построчная. То же, что и интерпретация. Условная. Компиляция, при которой транслируемый текст зависит от условий, заданных в исходной программе. Так, в зависимости от значения некоторой константы, можно включать или выключать трансляцию части текста программы. Интерпретация — процесс непосредственного покомандного выполнения программы без предварительной компиляции, «на лету»; в большинстве случаев интерпретация намного медленнее работы уже скомпилированной программы, но не требует затрат на компиляцию, что в случае небольших программ может повышать общую производительность. Типы интерпретаторов: Простой интерпретатор анализирует и тут же выполняет (собственно интерпретация) программу покомандно (или построчно), по мере поступления её исходного кода на вход интерпретатора. Его достоинство - мгновенная реакция. Недостаток — такой интерпретатор обнаруживает ошибки в тексте программы только при попытке выполнения команды (или строки) с ошибкой. Интерпретатор компилирующего типа — это система из компилятора, переводящего исходный код программы в промежуточное представление, например, в байт-код или p-код, и собственно интерпретатора, который выполняет полученный промежуточный код (так называемая виртуальная машина). Его достоинство – большее быстродействие выполнения программ (за счёт выноса анализа исходного кода в отдельный, разовый проход, и минимизации этого анализа в интерпретаторе). Недостатки — большее требование к ресурсам и требование на корректность исходного кода.

4. Конструкция языка программирования Бейсик.

Программа на языке Бейсик представляет собой последовательность строк. Каждая строка программы нумеруется (от 0 до 9999). Выполнение программы осуществляется в порядке возрастания номеров строк. Для того чтобы облегчить в процессе составления программ вставку новых строк между уже имеющимися строки программы обычно нумеруются с каким-либо шагом, например, через 10 номеров: 10, 20, 30 и т. д.

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

1. LET - оператор вычисления (присваивания).

Например, LET X=A+B.

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

2. INPUT - оператор ввода данных с клавиатуры.

Например, INPUT A, B

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

При выполнении программы по оператору INPUT на экран дисплея выводится знак "?" и делается пауза в вычислениях. Пользователь должен ввести значения переменных, указанных после оператора, отделив их запятыми.

2. PRINT - оператор печати (вывода на экран значений переменных).

Например, PRINT S или

PRINT "Площадь треугольника равна"S

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

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

• 3. END - конец программы. По данной команде машина прекращает работу и останавливает.

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