Граффическое описание алгоритм

Министерство образования  и науки Республики Казахстан

Алматинский финансово-правовой и технологический колледж

 

 

 

 

 

Реферат

На тему: Графический способ описания алгоритма

 

 

 

 

 

 

 

                                                           Выполнил студент №208 группы: Doc

                                                           Проверила: Сапаргалиева А.К___________

 

 

        

                                               Алматы - 2013

 

                                                Содержание:

1. Введение - Понятие алгоритма. Свойства и способы описания алгоритмов………..............................................................................................3

2. Графический способ описания алгоритмов……………………………….3

3. Графический способ описания (блок-схема)……………………………...5

4. Базовые конструкции алгоритмов…………………………………………6

4.1 Линейная конструкция…………………………………………………….7

4.2 Ветвящаяся конструкция……………………………………………….....7

4.3 Циклические конструкции………………………………………………..8

5. Цикл с пред условием………………………………………………………9

6. Цикл с постусловием…………………………………………………….....9

7. Безусловный цикл…………………………………………………………10

8. Заключение………………………………………………………………...11

8. Список использованной литературы……………………………………..12

 

 

                                           Введение

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

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

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

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

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

• словесное описание (запись на естественном языке);
• графическое описание;
• программное описание (тексты программ на алгоритмическом языке).

2.  Графический способ описания алгоритмов

 

• СХЕМА АЛГОРИТМА –совокупность геометрических фигур соединенных линиями. Внутри фигур, называемых ОПЕРАТОРАМИ, могут быть формулы, условия, поясняющие тексты.
• Основными являются следующие операторы:
• а) ОПЕРАТОРЫ УКАЗЫВАЮЩИЕ  начало и конец алгоритма;
• б) ПРОСТОЙ ОПЕРАТОР  указывающий на какое-либо действие. Одна линия входная , одна выходная. Внутри прямоугольника могут быть тексты и формулы.
• в) ОПЕРАТОР УСЛОВИЯ. Внутри ромба указывается условие. Одна линия входная и две выходных, помеченных словами ДА и НЕТ. Если условие выполняется, то движение в схеме алгоритма продолжается по линии с меткой ДА. Если условие не выполняется, то движение в схеме алгоритма продолжается по линии НЕТ. Обратите внимание, остановки быть не может! Например, при X=0 движение продолжается по линии НЕТ.
• В схемах алгоритмов операторы как правило нумеруются. Основными движениями в схеме алгоритма считаются движения слева направо и сверху вниз. Если движения осуществляются в других направлениях, то соответствующие линии помечаются стрелками, указывающими направления.
•  
• Здесь представлен пример схемы алгоритма. Схема описывает алгоритм программы вычисления модуля числа X. После ввода значения X (оператор 2) в операторе 3 анализируется его знак. Если X больше или равен нулю, выводимому значению Y присваивается значение X (оператор 4). Если X меньше нуля, то Y присваивается значение X с противоположным знаком (оператор 5). После вывода вычисленного значения Y (оператор 6) прекращается выполнение алгоритма (оператор 7).
• Обратите внимание, что линия выходящая из оператора 5 имеет стрелку, т.к. показывает движение не в основном направлении. 
• Описание алгоритма графическим способом удобно тем, что позволяет это делать с любой степенью детализации. Например:

 
 
 

3. Графический способ описания (блок-схема)

       Для составления алгоритма в виде блок-схемы применяются следующие основные графические изображения.

4. Базовые конструкции алгоритмов

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

 

4.1 Линейная конструкция

     Линейная конструкция – это последовательное выполнение операций без повторов и разветвлений.

Пример

 

 
 

4.2 Ветвящаяся конструкция

    Ветвящаяся конструкция – это выполнение операций по одному из нескольких направлений в зависимости от заданных условий.

Пример

 
 

4.3 Циклические конструкции

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

 

5. Цикл с пред условием

 

Конструкция цикла с предусловием в зависимости от результата выполнения условия может быть двух вариантов. В первом варианте повторение осуществляется до тех пор, пока условие имеет  значение Истина (True). В другом варианте повторение осуществляется до тех пор, пока условие имеет значение Ложь (False).

Примеры:

 

 
 
 

6. Цикл с постусловием

    Конструкция цикла с постусловием в зависимости от результата выполнения условия может быть двух вариантов. В первом варианте повторение осуществляется до тех пор, пока условие имеет значение Ложь (False).В другом варианте повторение осуществляется до тех пор, пока условие имеет значение Истина (True).

Примеры:

 

 
 

7. Безусловный цикл

     В этом цикле выполнение и повторение операций происходит от начального значения параметра (счётчика) до его конечного значения с указанным шагом. Если шаг не указан, то его значение полагается равным единице.

Пример:

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

·  имена параметров всех простых циклов не должны повторяться;

·  нельзя войти во внутренний цикл, минуя внешний;

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

Пример:

 

 
8. Заключение.

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

 

 

 

9. Список использованной литературы:

1. Васильева С.В., Егорова А.В. Электронное портфолио учителя - новинка в образовании // "Первое сентября", №7, 2007, с.29. 
2. Гейн А.Г. Информатики 7-9 кл.: Учеб. для общеобразоват. учреждений / А.Г. Гейн, А.И. Сенокосов, В.Ф. Шолохович. - 6-е изд., стереотип. - М.: Дрофа, 2003. 
3. Калмыкова И.Р. Портфолио как средство самоорганизации и саморазвития личности // "Образование в современной школе", №5, 2006, с.14. 
4. Копаев А.В. Влияние современных информационных технологий на изучение алгоритмизации в школе // "Информатика и образование", №9, 2006, с.76.

5. http://www.bob.ru/sshow. php? ID=1308238 
6. http://filippovath. narod.ru/portfolio. htm 
7. http://design. gossoudarev.com/portfolio. htm 
8. http://ps.1september.ru/articlef. php? ID=200406920 
9. http://tambov. fio.ru/vjpusk/vjp005/rabot/39/index2. htm 
10. http://liceum273. narod.ru/prog_in_t3. htm 
11. http://school93. tgl.ru/cgi-bin/sp/cms/cms. pl? ow=6 
12. http://ruseti.ru/book/index11. htm 
13. http://inform-school. narod.ru/index. htm 
14. http://e-school. by.ru/Project. Htm

15. http://hack-zone.ru. Htm