vk.com/club152685050 | vk.com/id446425943

Заметим, что приведенную классификацию не следует считать единственно верной, приведем ещё одну классификацию (по парадигмам программирования)

Парадигмы программирования

Процедурные языки, которые представляют собой последовательность выполняемых операторов. Если рассматривать состояние ПК как состояние ячеек памяти, то процедурный язык – это последовательность операторов, изменяющих значение одной или нескольких ячеек. К процедурным языкам относятся FORTRAN, C, Ada, Pascal, Smalltalk и некоторые другие. Процедурные языки иногда также называются императивными языками. Код программы на процедурном языке может быть записан следующим образом:

оperator1; operator2; operator3;

Аппликативные языки, в основу которых положен функциональный подход. Язык рассматривается с точки зрения нахождения функции, необходимой для перевода памяти ПК из одного состояния в другое. Программа представляет собой набор функций, применяемых к начальным данным, позволяющий получить требуемый результат. К аппликативным языкам относится язык LISP. Код программы на аппликативном языке может быть записан следующим образом:

function1(function2( function3(beginning_date)));

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

Prolog.

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

if condition1 then operator1; if condition2 then operator2; if condition3 then operator3;

Объектно-ориентированные языки, основанные на построении объектов как набора данных и операций над ними. Объектноориентированные языки объединяют и расширяют возможности, присущие процедурным и аппликативным языкам. К объектноориентированным языкам относятся C++, Object Pascal, Java.

Внастоящий момент наибольшее распространение получили языки, основанные на объектно-ориентированной модели. Они, реализуя

vk.com/club152685050 | vk.com/id446425943

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

Области применения языков программирования

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

научные вычисления (языки C++, FORTRAN, Java);

системное программирование (языки C++, Java);

обработка информации (языки C++, COBOL, Java);

искусственный интеллект (LISP, Prolog);

издательская деятельность (Postscript, TeX);

удаленная обработка информации (Perl, PHP, Java, C++);

описание документов (HTML, XML).

vk.com/club152685050 | vk.com/id446425943

Лекция 2

Тема: Классификация алгоритмов. Способы представления алгоритмов

План

1.Классификации алгоритмов

2.Описание алгоритмов

3.Запись алгоритмов с помощью языка блок-схем

4.Основные алгоритмические структуры

5.Примеры записи алгоритма с помощью языка блок-схем

Классификация алгоритмов

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

1.Вычислительный алгоритм

2.Логический алгоритм (проверка условия).

3.Моделирующий алгоритм (алгоритм создания и заданного функционирования математической модели). Данный тип алгоритмов используется для описания поведения модели объекта.

4.Адаптивный алгоритм (обладает способностью настраиваться на решаемую задачу).

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

6.Алгоритм формирования и функционирования объекта, объектноориентированное программирование. Описыва6ет объект какого-то класса. От моделирующего отличается тем, что объект реальный (в моделирующем алгоритме) и объект класса различны по своей природе. Реальный объект – это объект, существующий в природе, для которого создается математическая модель и затем, данная модель и её функционирование реализуется с помощью алгоритма. Объект класса –

это просто структура данных.

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

1.линейная

2.разветвленная

3.циклическая.

Описание (представление) алгоритмов

Для записи алгоритмов необходим язык. Можно описывать алгоритмы с помощью естественного языка (человеческого). Использовать естественный язык можно, однако для сложных алгоритмов возникает довольно сложная