Алгоритмическая структура ветвления

            ФЕДЕРАЛЬНОЕ  АГЕНСТВО ПО ОБРАЗОВАНИЮ 

                  ГУБКИНСКИЙ ФИЛИАЛ

     ГОСУДАРСТВЕННОГО  ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ

            ВЫСШЕГО ПРОФЕССИАНАЛЬНОГО  ОБРАЗОВАНИЯ

                     «БЕЛГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ 

      ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ ИМ. В.Г ШУХОВА» 
 
 

      КАФЕДРА ЭКОНОМИКИ И УЧЕТА 
 
 
 
 
 
 
 

                   КОНТРОЛЬНАЯ РАБОТА 
 

                   по дисциплине: «ИНФОРМАТИКА» 
 
 
 
 
 
 
 
 
 
 
 

        Студента  3 курса                                                                                          

                                                                                   экономического   факультета

                                                                                    группа ЭК-31з

                                                                                    Шульга Оксана   Васильевна

                                                                                    Специальность 080502

                                                                                    шифр: 3010176 

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

            Пронин П.А.                                               
 
 

                     г. Губкин 2009 г.  
 
 

                         СПИСОК ЛИТЕРАТУРЫ

        
 

1.   Информатика. Базовый курс/ Под ред. С. В. Симоновича. СПб: Питер,2000. 
 

2.  Степанов А.Н. Информатика: Учебник для вузов. 4-е изд. - СПб.: Питер, 2005.- 684 с.: ил. 

3.  Попов В.Б. Turbo Pascal для школьников: Учеб. пособие. – 3-е доп. изд. –   М.: Финансы и статистика, 2002. – 528 с.: ил. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

                            СОДЕРЖАНИЕ 
 
 

1. Свойства алгоритма                                                                                3-4  

2. Алгоритмическая  структура ветвления                                                5- 7 

3. Программирование                                                                                  8-9 

4. Необходимость структуризации  в программирование                       10-12 

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

1.  СВОЙСТВА  АЛГОРИТМА. 

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

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

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

     Свойства алгоритма. При составлении и записи алгоритма необходимо обеспечить, чтобы он обладал рядом свойств.

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

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

     Результативность  алгоритма, предполагающая, что выполнение алгоритма должно, завершится получением отдельных результатов.

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

2. АЛГОРИТМИЧЕСКАЯ  СТРУКТУРА ВЕТВЛЕНИЯ. 

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

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

1.  Если  чувствует себя хорошо, то собирается  в школу.

2. Иначе  – остается дома.

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

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

                  определенность алгоритма – однозначность выполнения каждого     отдельного   шага преобразование информации;

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

массовость  – пригодность алгоритма для решения определенного класса задач;

       Полная форма разветвляющего  алгоритма – это форма записи, в которой предусмотрены команды в ветви «да» и в ветви «нет». Если – то – иначе пример: Происходит проверка условия если а>б, то происходит присваивании е к переменной «а» значение «а*2», а к переменной «б», значение «1». Иначе, т.е. если а<=б, происходит присваивание переменной «б» значение «2*б».

       Неполная форма – это форма  записи разветвляющегося алгоритма,  в которой предусмотрены команды  одной ветви. Если – то пример  происходит проверка условия  если х>0, то переменной «у» присваивается значение «sin(х)», иначе, т.е. если х<=0, то действия ветви «да» пропускаются.

      Разветвляющийся алгоритм можно  записать несколькими способами:

Словесный

В виде блок-схем

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

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

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

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

       Запись разветвляющегося алгоритма  при помощи языка программирования. В зависимости от результата проверки условия может быть полная форма разветвляющегося алгоритма или неполная форма.

      Полная форма  IF условие THEN Номер строки, с которой начинается описание блока команд или вычислительных действий. ELSE  Номер строки, с которой начинается описание блока команд ветви «НЕТ» или вычислительных действий. Если ветвь содержит несколько команд, то удобнее условие записать так, чтобы команды оказались в ветви «нет».

     Неполная форма  IF условие THEN Номер строки, с которой продолжается программа, после окончания ветвления.

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

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

3. ПРОГРАМИРОВАНИЕ  

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

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

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