45. Способы записи алгоритмов. Основные элементы блок-схемы.

Способы записи алгоритмов:

1. вербальный – описывается на человеческом языке

2. символьный – с помощью набора символов

3. графический – описывается с помощью набора графики

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

- начало/конец

- для ввода/вывода данных

- описание действия с данными

- определяет проверяемое алгоритмом условие

Основные элементы алгоритмического языка:

• Имя/идентификатор – название объектов (переменных массивов функции)

• Операции: арифметические, логические, операции отношений, конкатенация

• Данные – величины, обработанные программой: константы, переменные, массивы

• Выражения – словосочетание: арифметические, логические и строковые

Дают возможность автоматического оформления результирующего текста на универсальном языке программирования.

46. Структуры алгоритмов.

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

1. линейны (следование)

2. разветвлённый

3. циклический

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

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

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

Цикл, число повторов, которых не задаётся, а определяется в ходе выполнения наз. итерационным. 1повтор цикла наз. интерация.

47. Понятие программы и языка программирования. Уровни яп. Компиляция и интерпретация.

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

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

Язык программирования состоит из фиксированного словаря и совокупности правил (синтаксиса) написания команд.

Т.к. язык программирования не понятен для компьютера, то должна существовать специальная программа , которая переводила бы символы этого языка в двоичные символы машинных команд. Эта программа была создана в начале 50-х годов 20 века американской программисткой и одновременно контр-адмиралом морских сил США Грейс Хоппер , и получила название: транслятор (от англ. translation-перевод) - это программа, которая преобразует команды языка программирования в машинный код.

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

@    Язык Ассемблера – это язык, который переводит понятные человеку символы мнемомонически в машинные символы.

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

Например: Basic, Pascal, C++, Delphi, Fortran и т.д.

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

@    1)Интерпретатор - преобразует небольшой фрагмент  исходной программы в машинные коды и, лишь дождавшись, когда процессор их выполнит, переходит к обработке следующего фрагмента.

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

Современные языки программирования – это не только язык программирования, снабженный компилятором. Языки программирования как программный продукт поставляются на рынок ПО вместе с полным комплектом инструментов для создания программ. Такой комплект называется интегрированной средой программирования.