Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Профессиональная лекция №4

Читайте также:
  1. E. Образование, профессиональная подготовка и трудовая деятельность
  2. Амплитудная селекция
  3. Беседа как метод обучения детей дошкольного возраста диалогической речи (лекция).
  4. Вводная лекция
  5. Вопрос 1.Лекция.
  6. Вопрос 17: Правовая работа и профессиональная юридическая деятельность: понятие и соотношение.
  7. Вопрос 39: Профессиональная деятельность юриста в различных сферах государственной жизни.
  8. Вопрос 58: Профессиональная деформация в деятельности юриста: понятие, основные признаки, пути устранения.
  9. Воскресная лекция Шрилы Радханатхи Свами в Киеве о Бхакти Тиртхе Свами
  10. Временная селекция

Алгоритм - Это последовательность взаимосвязанных логичных шагов, направленных на решение поставленной задачи, и приводящих к нему.

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

ü Массовость – подразумевает, что при разных входных данных, алгоритм способен решать одинаковые типовые задачи.

ü Определенность – каждый шаг алгоритма должен быть четко, просто и точно сформулирован.

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

ü Результативность – подразумевает, что некая задача, используя алгоритм, решается за конечное число шагов.

ü Правильность – подразумевает, что алгоритм должен приводить к правильному решению задачи.

 

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

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

Пример:

1. Получить числа А и В;

2. Разделить А на В;

3. Вывести результат.

_____________________________________________________________________________________

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

Пример:

1. Получить числа А и В.

2. Проверить, не равно ли В нулю.

3. Если В равно нулю вывести сообщение об ошибке.

4. Если В не равно нулю, разделить А на В и вывести результат.

_____________________________________________________________________________________

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

Данное правило распространяется на все виды циклов.

Пример:

1. Получить число А.

2. Получить число В.

3. Проверить, не равно ли В нулю.

4. Если В равно нулю вывести сообщение об ошибке и вернуться к шагу №2.

5. Если В не равно нулю, разделить А на В и вывести результат.

_____________________________________________________________________________________

Комбинированный – представляет собой совокупность всех предыдущих видов что в итоге и является алгоритмом предназначенным для реальной программы.

_____________________________________________________________________________________

 

Формы записи алгоритма:

Ø Естественный язык – запись алгоритма на естественном языке подразумевает, что алгоритм использует любой разговорный язык, как правило тот, который ближе к разработчику. Очевидным п люсом такой записи является то, что есть возможность описать мельчайшие детали в подробностях. Очевидным минусом является одноязычие такой формы.

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

Ø Графическая форма

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

 

1)

ввод А, В

R: = A/B

вывод «А/В=» R

_________________

ввод А, В

вывод «А/В=» А/В

 

2)

ввод А,В

нцпока В = 0

вывод «Ошибка!»

ввод В

кц

вывод «А/В=» А/В

 

 

3)

 

ввод А

нц

ввод В

если В = 0

то вывод «Ошибка!»

пока В = 0 кц

вывод «А/В» А/В

 




Дата добавления: 2014-11-24; просмотров: 33 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав