Алгоритмы и способы их описания

Содержание

Слайд 2

Понятие алгоритма

Определение 1: Алгоритм - это система точных и понятных предписаний о содержании

Понятие алгоритма Определение 1: Алгоритм - это система точных и понятных предписаний
и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа.
Определение 2: Алгоритм - это правило, предписывающее последовательность действий над входной информацией и приводящее к результату.

Слайд 3

Понятие алгоритма

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

Понятие алгоритма Формальный характер предписаний (команд алгоритма), т.е. их независимость от содержания,
в используемые в операциях числа, дает возможность их применения для любых исходных данных.
Ключевые понятия.
Команда – это указание исполнителю совершить некоторое действие.
Исполнитель (вычислитель) – устройство или живой существо, которое выполняет по определенным правилам составленный алгоритм. Исполнитель, который не понимает цели алгоритма, называется формальным исполнителем.

Слайд 4

Свойства алгоритма.
1. Универсальность (массовость) - применимость алгоритма к различным наборам исходных данных.

Свойства алгоритма. 1. Универсальность (массовость) - применимость алгоритма к различным наборам исходных

2. Дискретность - процесс решения задачи по алгоритму разбит на отдельные действия.
3. Конечность - каждое из действий и весь алгоритм в целом обязательно завершаются.
4. Результативность - по завершении выполнения алгоритма обязательно получается конечный результат.
5. Выполнимость (эффективность) - результата алгоритма достигается за конечное число шагов.
6. Детерминированность (определенность) - алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно. Т.е. одно и то же предписание после исполнения должно давать один и тот же результат.
7. Последовательность – порядок исполнения команд должен быть понятен исполнителю и не должен допускать неоднозначности.

Слайд 5

Классы алгоритмов.
- вычислительные алгоритмы, работающие со сравнительно простыми видами данных, такими

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

Слайд 6

Задание алгоритма

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

Задание алгоритма Для задания алгоритма необходимо описать следующие его элементы: набор объектов,
возможных исходных данных, промежуточных и конечных результатов;
правило начала;
правило непосредственной переработки информации (описание последовательности действий);
правило окончания;
правило извлечения результатов.

Слайд 7

Способы описания алгоритмов

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

Способы описания алгоритмов - Вербальный (словесный), когда алгоритм описывается на человеческом языке;
Графический, когда алгоритм описывается с помощью набора графических изображений.
- Символьный, когда алгоритм описывается с помощью специального набора символов (специального языка);

Слайд 8

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

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

Графическая запись с помощью блок-схем осуществляется рисованием последовательности геометрических фигур, каждая из которых подразумевает выполнение определенного действия алгоритма. Порядок выполнения действий указывается стрелками. Написание алгоритмов с помощью блок-схем регламентируется ГОСТом.

Слайд 9

Блок - схемы

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

Блок - схемы Преимущества: наглядность: каждая операция вычислительного процесса изображается отдельной геометрической
изображение алгоритма наглядно показывает разветвления путей решения задачи в зависимости от различных условий, повторение отдельных этапов вычислительного процесса и Другие детали.

Слайд 10

Виды блоков

Виды блоков

Слайд 11

Пример блок - схемы

Алгоритм нахождения суммы 10-ти чисел

Пример блок - схемы Алгоритм нахождения суммы 10-ти чисел

Слайд 12

Правила создания блок - схем

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

Правила создания блок - схем Линии, соединяющие блоки и указывающие последовательность связей
ними, должны проводится параллельно линиям рамки.
Стрелка в конце линии может не ставиться, если линия направлена слева направо или сверху вниз.
В блок может входить несколько линий, то есть блок может являться преемником любого числа блоков.
Из блока (кроме логического) может выходить только одна линия.
Логический блок может иметь в качестве продолжения один из двух блоков, и из него выходят две линии.
Если на схеме имеет место слияние линий, то место пересечения выделяется точкой. В случае, когда одна линия подходит к другой и слияние их явно выражено, точку можно не ставить.
Схему алгоритма следует выполнять как единое целое, однако в случае необходимости допускается обрывать линии, соединяющие блоки.

Слайд 13

Структурные схемы алгоритмов

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

Любой вычислительный процесс

Структурные схемы алгоритмов Последовательность двух или более операций; выбор направления; повторение. Любой
может быть представлен как комбинация этих элементарных алгоритмических структур.

Слайд 14

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

линейные;
ветвящиеся;
циклические.

Виды алгоритмов линейные; ветвящиеся; циклические.

Слайд 15

Линейные алгоритмы

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

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

Слайд 16

Пример линейного алгоритма

Составить блок – схему алгоритма вычисления арифметического выражения у=(b2-ас)/(а+с)

Пример линейного алгоритма Составить блок – схему алгоритма вычисления арифметического выражения у=(b2-ас)/(а+с)

Слайд 17

Алгоритм с ветвлением

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

Алгоритм с ветвлением Алгоритм называется ветвящимся, если для его реализации предусмотрено несколько
(ветвей). Каждое отдельное направление алгоритма обработки данных является отдельной ветвью вычислений.
Ветвление в программе — это выбор одной из нескольких последовательностей команд при выполнении программы. Выбор направления зависит от заранее определенного признака, который может относиться к исходным данным, к промежуточным или конечным результатам. Признак характеризует свойство данных и имеет два или более значений.

Слайд 18

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

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

Слайд 19

Алгоритм с ветвлением

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

Алгоритм с ветвлением Направление ветвления выбирается логической проверкой, в результате которой возможны
ответа:
«да» — условие выполнено
«нет» — условие не выполнено.

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

Слайд 20

Пример алгоритма с ветвлением

Составить блок-схему алгоритма с ветвлением для вычисления следующего выражения:
Y

Пример алгоритма с ветвлением Составить блок-схему алгоритма с ветвлением для вычисления следующего
= (а+b), если Х <0;
с/b, если Х>0.

Слайд 21

Циклические алгоритмы

Алгоритмы циклической структуры: в зависимости от выполнения или невыполнения какого-либо условия

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

Этапы организации цикла

подготовка (инициализация) цикла (И);
выполнение вычислений цикла (тело цикла) (Т);
модификация параметров (М);
проверка условия окончания цикла (У).

Слайд 22

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

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

Инициализация переменной счетчика

Тело цикла

Изменение счетчика

Условие на значение счетчика

да

нет

Продолжение выполнения АЛГОРИТМА

Слайд 24

Виды циклов

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

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

Слайд 25

Пример циклического алгоритма

Алгоритм нахождения суммы 10-ти чисел

Пример циклического алгоритма Алгоритм нахождения суммы 10-ти чисел

Слайд 26

Этапы подготовки и решения задач на ЭВМ

На ЭВМ могут решаться задачи различного

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

В процессе подготовки и решения на ЭВМ научно -инженерных задач можно выделить следующие этапы:
постановка задачи;
математическое описание задачи;
выбор и обоснование метода решения; 
алгоритмизация вычислительного процесса;
составление программы;
отладка программы;
решение задачи на ЭВМ и анализ результатов. 

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

Слайд 27

Постановка задачи

На данном этапе формулируется цель решения задачи и подробно описывается ее

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

Слайд 28

Математическое описание задачи

Настоящий этап характеризуется математической формализацией задачи, при которой существующие соотношения

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

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

Слайд 29

Выбор и обоснование метода решения

Модель решения задачи с учетом ее особенностей должна

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

Одну и ту же задачу можно решить различными методами, при этом в рамках каждого метода можно составить различные алгоритмы.

Слайд 30

Алгоритмизация

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

Алгоритмизация На данном этапе составляется алгоритм решения задачи согласно действиям, задаваемым выбранным
решения. Процесс обработки данных разбивается на отдельные относительно самостоятельные блоки, и устанавливается последовательность выполнения блоков. Разрабатывается блок-схема алгоритма.

Слайд 31

Составление программы

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

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

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

Слайд 32

Отладка программы

Отладка заключается в поиске и устранении синтаксических и логических ошибок в

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

Слайд 33

Решение задачи на ЭВМ и анализ результатов

После отладки программы ее можно использовать

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

Слайд 34

Компиляция и интерпретация программ

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

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

Слайд 35

Компиляция и интерпретация программ

Машинные языки были первыми языками программирования.
Программирование на них

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

Слайд 36

Компиляция и интерпретация программ

Человеку свойственно формулировать и решать задачи в выражениях более

Компиляция и интерпретация программ Человеку свойственно формулировать и решать задачи в выражениях
общего характера, чем команды ЭВМ. Поэтому с развитием программирования появились языки, ориентированные на более высокий уровень абстракции при описании решаемой на ЭВМ задачи.
Эти языки получили название языков высокого уровня. Их теоретическую основу составляют алгоритмические языки, например, Паскаль, Си, Бейсик, Фортран, PL/1.

Слайд 37

Виды процессоров

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

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

Различают два вида языковых процессоров:
интерпретаторы
трансляторы.

Слайд 38

Интерпретатор

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

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

Слайд 39

Транслятор

Транслятор — это программа, которая принимает исходную программу и порождает на своем

Транслятор Транслятор — это программа, которая принимает исходную программу и порождает на
выходе программу, записываемую на объектном языке программирования (объектную программу).
В частном случае объектным может служит машинный язык, и в этом случае полученную на выходе транслятора программу можно сразу же выполнить на ЭВМ. В общем случае объектный язык необязательно должен быть машинным или близким к нему (автокодом). В качестве объектного языка может служить и некоторый промежуточный язык.

Транслятор с языка высокого уровня называют компилятором.

Слайд 40

Стили программирования

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

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

Слайд 41

Процедурное  программирование

Процедурное (императивное) программирование является отражением архитектуры традиционных ЭВМ, которая была

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

Слайд 42

Процедурное  программирование

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

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

Слайд 43

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

Ваsic (Бэйсик) (Beginners All-purpose Symbolic Instruction Code) — многоцелевой язык

Языки программирования Ваsic (Бэйсик) (Beginners All-purpose Symbolic Instruction Code) — многоцелевой язык
символических инструкций для начинающих) представляет собой простой язык программирования, разработанный в 1964 году для использования новичками. Он был разработан как простейший язык для непосредственного общения человека с ЭВМ. Поэтому первоначально работа велась в интерактивном режиме с использованием интерпретаторов. В настоящее время для этого языка имеются также и компиляторы.
Согласно концепциям, заложенным в Basic, этот язык в смысле строгости и стройности является антиподом языка Pascal. В частности, в нем широко распространены различные правила умолчания, что считается плохим тоном в большинстве языков программирования подобного типа.
Basic широко распространен на ЭВМ различных типов и очень популярен в среде программистов, особенно начинающих. Существует множество версий этого языка, мало совместимых между собой. Basic активно поглощает многие концепции и новинки из других языков. Поэтому он достаточно динамичен, и нельзя однозначно определить его уровень.

Слайд 44

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

Pascal (Паскаль) является одним из наиболее популярных среди прикладных программистов

Языки программирования Pascal (Паскаль) является одним из наиболее популярных среди прикладных программистов
процедурным языком программирования, особенно для ПЭВМ.
Разработанный в 1970 году швейцарским специалистом в области вычислительной техники профессором Н. Виртом, язык назван в честь французского математика и по замыслу автора предназначался для обучения программированию. Однако язык получился настолько удачным, что стал одним из основных инструментов прикладных и системных программистов при решении задач вычислительного и информационно-логического характера. В 1979 году был подготовлен проект описания языка — Британский стандарт языка программирования Pascal BS6192, который стал также и международным стандартом ISO 7185.

Слайд 45

Функциональное программирование

Сущность функционального (аппликативного) программирования определена А. П. Ершовым как «... способ

Функциональное программирование Сущность функционального (аппликативного) программирования определена А. П. Ершовым как «...
составления программ, в которых единственным действием является вызов функции, единственным способом расчленения программы на части является введение имени для функции, а единственным правилом композиции — оператор суперпозиции функции. Никаких ячеек памяти, ни операторов присваивания, ни циклов, ни, тем более, блок-схем, ни передачи управления».
Роль основной конструкции в функциональных языках играет выражение: К выражениям относятся скалярные константы, структурированные объекты, функции, тела функций и вызовы функций. Функция трактуется как однозначное отображение из X в X, где X — множество выражений.

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

Слайд 46

Функциональное программирование

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

Функциональное программирование Функциональное программирование не использует концепцию памяти как хранилища значений переменных.
присваивания отсутствуют, вследствие чего переменные обозначают не области памяти, а объекты программы, что полностью соответствует понятию переменной в математике. В принципе, можно составлять программы и вообще без переменных. Кроме того, нет существенных различий между константами и функциями, то есть между программами и данными. В результате этого функция может быть значением вызова другой функции и может быть элементом структурированного объекта. Число аргументов при вызове функции не обязательно должно совпадать с числом параметров, указанных при ее описании. Перечисленные свойства характеризуют аппликативные языки как языки программирования очень высокого уровня.
Первым таким языком был LISP(Лисп) (LISt Processing — обработка списков), созданный в 1959 году. Цель его создания состояла в организации удобства обработки символьной информации. Существенная черта этого языка — унификация программных структур и структур данных: все выражения записываются в виде списков.

Слайд 47

Логическое программирование

Логическое, или реляционное программирование открыло появление языка PROLOG (Пролог) (PROgramming in

Логическое программирование Логическое, или реляционное программирование открыло появление языка PROLOG (Пролог) (PROgramming
LOGic — программирование в терминах логики). Этот язык был создан французским ученым А. Кольмероэ в 1973 году.
Языки логического программирования используются в системах искусственного интеллекта.
Программа представляет собой совокупность определений отношений между объектами (в терминах условий или ограничений) и цели (запроса). Процесс выполнения программы трактуется как процесс общезначимости логической формулы, построен- ной из программы по правилам, установленным семантикой используемого языка. Результат вычисления является побочным продуктом этого процесса. В реляционном программировании нужно только специфицировать факты, на которых алгоритм основывается, а не определять последовательность шагов, которые требуется выполнить.
Формула Р. Ковальского: «алгоритм = логика + управление»

Слайд 48

Логическое программирование

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

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

Слайд 49

Объектно-ориентированное программирование

Прототипом объектно-ориентированного программирования послужил ряд средств, входящих в состав языка SIMULA-67.

Объектно-ориентированное программирование Прототипом объектно-ориентированного программирования послужил ряд средств, входящих в состав языка
Но в самостоятельный стиль оно оформилось с появлением языка SMALLTALK, разработанного А. Кеем в 1972 году и первоначально предназначенного для реализации функций машинной графики.
В основе объектно-ориентированного стиля программирования лежит понятие объекта, а суть его выражается формулой:
«объект - данные + процедуры».
Каждый объект интегрирует в себе некоторую структуру данных и доступные только ему процедуры обработки этих данных, называемые методами. Объединение данных и процедур в одном объекте называется инкапсуляцией и присуще объектно-ориентированному программированию.

Слайд 50

Объектно-ориентированное программирование

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

Объектно-ориентированное программирование Для описания объектов служат классы. Класс определяет свойства и методы
принадлежащего этому классу. Соответственно, любой объект можно определить как экземпляр класса.
Программирование рассматриваемого стиля заключается в выборе имеющихся или создании новых объектов и организации взаимодействия между ними. При создании новых объектов свойства объектов могут добавляться или наследоваться от объектов-предков. В процессе работы с объектами допускается полиморфизм — возможность использования методов с одинаковыми именами для обработки данных разных типов.

К наиболее современным объектно-ориентированным языкам программирования относятся C++ и Java.

Имя файла: Алгоритмы-и-способы-их-описания.pptx
Количество просмотров: 98
Количество скачиваний: 0