Основные типы алгоритмов: линейные, разветвляющиеся, циклические

Государственное образовательное бюджетное учреждение

Среднего профессионального образования

Воронежской области

«Россошанский педагогический колледж»

 

Домашняя контрольная работа 
по дисциплине «Информатика и ИКТ в профессиональной деятельности»

Тема: «Основные типы алгоритмов:  
линейные, разветвляющиеся, циклические»

Вариант 2 задание 6

 

 

Выполнила: студентка  
заочного отделения 
по специальности 050144

«Дошкольное образование» 
Незнамова Александра Викторовна

Дата сдачи _____________

Проверил: преподаватель

Козютенко Татьяна Борисовна

Оценка:________________

___________________(подпись)

Дата__________

 

Россошь, 2014 
Содержание

 

Введение …..................................................................................................	3
1. ООН как основной гарант международной безопасности .................	5
2. Совет Безопасности ООН на  современном этапе развития ...............	11
3. Роль России в деятельности  ООН и обеспечении безопасности .......	14
Заключение ….............................................................................................	17
Список литературы …................................................................................	19

 

 

 

 

 

 

Введение

 

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

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

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

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

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

 

1. Алгоритм и его свойства

 

Алгоритмы обладают следующими характерными свойствами::

1. Детерминированность (понятность, определенность). Чтобы исполнитель мог достичь  поставленной цели, пользуясь алгоритмом, он должен выполнить каждое  его указание, понимать каждую  из команд, из которых состоит  алгоритм. Алгоритм не должен содержать указаний, содержание которых может восприниматься неоднозначно. Детерминированность предполагает получение однозначного результата вычислительного процecca при заданных исходных данных. Благодаря этому свойству процесс выполнения алгоритма носит механический характер.

2. Результативность. Очевидно, что  выполнение любого алгоритма  должно завершаться получением  результата. Т.е. ситуации, способные  в некоторых случаях привести  к так называемому «зацикливанию», должны быть исключены при  составлении алгоритма. Результативность указывает на наличие таких исходных данных, для которых реализуемый по заданному алгоритму вычислительный процесс должен через конечное число шагов остановиться и выдать искомый результат.

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

4. Массовость. Это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа. Очень важно, чтобы составленный алгоритм обеспечивал решение не одной отдельной задачи, а мог бы выполнять решение широкого класса однотипных задач. 
 
2. Способы описания алгоритмов

 

Алгоритм может быть представлен различными способами:

- в виде словесного описания;

- в виде псевдокода;

- на языке блок-схем;

- на языке программирования.

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

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

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

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

Блок-схема – описание структуры алгоритма с помощью геометрических фигур с линиями-связями, показывающими порядок выполнения отдельных инструкций. Этот способ имеет ряд преимуществ. Благодаря наглядности, он обеспечивает «читаемость» алгоритма и явно отображает порядок выполнения отдельных команд. В блок-схеме каждой формальной конструкции соответствует определенная геометрическая фигура пли связанная линиями совокупность фигур.

Таблица 1. Основные элементы блок-схем алгоритмов.

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

 

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

 

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

 

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

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

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

 

 

 

 

 

 

 

 

 

Заключение

 

 

 

 

 

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

 

 

 

Список литературы

1. Основы компьютерной технологии. Шафрин Ю. Москва 2005 г.

2) «30 уроков по информатике», Балафанов Е.Н. Москва 2007 г.

3) «Компьютерная математика», Могилев  А.В. Санкт-Петербург 2005 г.

4) «Практикум по информатике», Могилев  А.В. Санкт-Петербург 2005 г.

5) «Информационные системы», Романов  А.Н Москва 2001 г.

Коляда М. Г. Окно в удивительный мир информатики. – Д.: Сталкер, 1997.