Федеральное агентство по образованию 

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

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

«Воронежский государственный технический университет» (ГОУВПО «ВГТУ»)

Факультет вечернего и заочного обучения 

Кафедра  “Компьютерные интеллектуальные технологии проектирования” 
 

Курсовая  работа

по  дисциплине «Информатика» 
 

Тема  «Разработка алгоритмов различной структуры 

с помощью программных  средств » 
 
 
 

Выполнил  студент группы АМ-102  ___________________ Ключанских Ю.В.

                                                                                       ^{Подпись,       дата}

                                                                                    

Руководитель                                    ___________________ Малышева И.С.

                                                                                       ^{Подпись,      дата}

                                                                                    
 

Защищена ___________________            Оценка________________________

                                        ^дата 
 
 
 

      Воронеж - 2011 

ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИСТЕТ 

Кафедра «Компьютерные интеллектуальные технологии проектирования» 
 

Задание на курсовую работу

по дисциплине «Информатика» 
 

Тема проекта: «Разработка алгоритмов различной  структуры с помощью программных  средств » 

Выполнил  студент группы АМ-102  ___________________ Ключанских Ю.В.

Вариант № 7 

Технические условия: Intel Celeron CPU 2.6GHz; ПО Microsoft Windows 7 (Win32 x64);

Среда разработки Turbo Pascal v7.0, Mathcad version 14, Microsoft Excel 2010. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Руководитель                        _________________________ Малышева И.С.

                                                                                     ^{Подпись,       дата}

                                                                                               

Задание принял студент       _______________________ Ключанских Ю.В.

                                                                              ^{Подпись,       дата}

Замечания руководителя

 

 

Содержание 
 
 

 

      Введение

      Термин  информатика возник в 60-х гг. во Франции  для названия области, занимающейся автоматизированной обработкой информации с помощью электронных вычислительных машин. Французский термин informatigue (информатика) образован путем слияния слов information (информация) и automatigue (автоматика) и означает "информационная автоматика или автоматизированная переработка  информации". В англоязычных странах  этому термину соответствует  синоним computer science (наука о компьютерной технике).

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

      Информатику в узком смысле можно представить  как состоящую из трех взаимосвязанных  частей — технических средств (hardware), программных средств (software), алгоритмических  средств (brainware). В свою очередь, информатику, как в целом, так и каждую ее часть обычно рассматривают с  разных позиций: как отрасль народного  хозяйства, как фундаментальную  науку, как прикладную дисциплину.

      Информатика как прикладная дисциплина занимается:

      - изучением закономерностей в  информационных процессах (накопление, переработка, распространение);

      - созданием информационных моделей  коммуникаций в различных областях  человеческой деятельности;

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

      Задачи  информатики состоят в следующем:

      - исследование информационных процессов  любой природы; 

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

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

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

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

      Программа Microsoft Excel предназначена для подготовки и обработки электронных таблиц под управлением операционной системой Windows.  Microsoft Excel – это многофункциональный, мощный редактор электронных таблиц. Он предоставляет возможность производить  различные расчеты, составлять списки, сметы и что немаловажно, строить  наглядные графики и диаграммы.

      В 1 разделе рассказывается о разработке алгоритмов, этапах подготовки и решениях задач на ЭВМ, о понятии алгоритма, его свойствах и формах записи, о базовых алгоритмических структурах, об алгоритмических языках для ПК. Во 2 разделе рассказывается о прикладных программах Microsoft Excel, Pascal и MathCad. В 3 разделе показана на примерах алгоритмизация задач и применение Microsoft Excel,  MathCad для решения математических задач.

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

      Компьютер преобразует информацию по определенным правилам. Эти правила (операции, команды) заранее занесены в память компьютера. В совокупности эти правила преобразования информации называются алгоритмом. Данные, которые поступают в компьютер, называются входными данными. Результат  работы компьютера – выходные данные.

 

      1. Разработка алгоритмов.

      

1.1 Понятие алгоритма  и его свойства.

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

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

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

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

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

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

     Основными свойствами алгоритма являются:

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