22 Основы алгоритмизации.

Алгоритм- конечная последовательность команд исполнителю.

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

Способы представления:

Словесная форма записи - алгоритм записан словами и предназначен для человека. Начало - 1. Налить воды в чайник.2. Поставить чайник на электроплиту.3. Включить электроплиту.4. Подождать, пока вода закипит.5. Выключить электроплиту.Конец.

Графическая форма записи (блок-схема) - состоит из геометрических фигур (блоков) и внутри блока дается описание команд или условий.

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

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

Табличное (в виде таблице);

Аналитическое (формулой);

Алгоритм с повторением – алгоритм, в котором команда выполняется по

Несколько раз, пока выполняется некоторое условие.

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

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

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

-целенаправленность

-конечность-получение конечного результата за конечное время;

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

Алгоритмизация – это техника разработки (составления) алгоритма для решения задач на ЭВМ.

Алгоритм любой сложности может быть представлен комбинацией трех базовых структур:

Линейная (следование);

Разветвляющаяся (альтернатива «если–то–иначе» или «если–то») или ветвление (в полной и сокращенной форме);

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

23 Основные понятия языка высокого уровня.

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

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

Известно, что первым программистом была женщина - леди Ада Лавлейс, дочь лорда Байрона. Она разрабатывала программы для одного из первых механических компьютеров, созданного в начале XIX века английским ученым Чарльзом Беббиджом. Однако настоящее программирование в современном понимании началось с момента создания первой электронной вычислительной машины. Но теме не менее, имя этой замечательной женщины - Ada - присвоено одному из самых мощных современных ЯП, который является базовым для министерства обороны США.

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

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

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

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

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

Другим направлением развития ЯП является создание языков сверхвысокого уровня (ЯСВУ). На языке высокого уровня программист задает процедуру (алгоритм) получения результата по известным исходным данным, поэтому они называются процедурными ЯП.

ЯП можно классифицировать по следующим признакам.

По степени ориентации на специфические возможности ЭВМ ЯП делятся на:

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

· машинно-независимые -после трансляции на машинный язык становится машинно-зависимой. Этот признак ЯП определяет мобильность получаемых программ (возможность переноса на ЭВМ другого типа).

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

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

По возможности дополнения новыми типами данных и операциями: расширяемые, нерасширяемые.

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