Разработка алгоритмов различной структуры и их реализация средствами алгоритмического языка C# электронных таблиц Excel

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И  НАУКИ РОССИЙСКОЙ

ФЕДЕРАЦИИ

 

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ  БЮДЖЕТНОЕ

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

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

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

УНИВЕРСИТЕТ»

(ФГБОУ ВПО «ВГТУ», ВГТУ)

 

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

ЗАДАНИЕ

на курсовую работу

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

 

Тема работы - «Разработка алгоритмов различной структуры и их реализация средствами алгоритмического языка C# электронных таблиц Excel»

Студент группы ИТ-111 Доморников Павел Владимирович

 

Номер варианта – 4

 

Технические условия: HP Pavilion g6 Notebook PC,  AMD A6-3400M APU with Radeon™ HD graphics 1,40 Ghz; 4,0 GB RAM; GeForce Go 7400/512 MB; OC Windows 7.

 

Содержание и объем работы (графические  работы, расчеты и прочее)

Введение – 1-2 стр.

Первая глава – 8-10 стр.

Вторая глава – 8-10 стр.

Третья глава – 10-12 стр.

Заключение – 1-2 стр.

 

Сроки выполнения этапов

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

2. Работа над отдельными главами,  их обсуждение (если возможно, опытная  проверка основных положений) – 7 неделя, 1 семестр.

3. Представление чернового варианта  работы – 11 неделя, 1 семестр.

4. Представление работы в окончательно  оформленном виде в электронном  варианте – 15 неделя, 1 семестр.

Срок защиты курсовой работы – 17 неделя, 1 семестр.

 

Руководитель   __________ Е.Н. Преснякова

Задание принял студент   __________ П.В. Доморников

 

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Содержание

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

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

Введение…………………………………………………….….………………5

Теоретическая часть……………………………………….…..…..…………..6

1.Алгоритм, виды алгоритмов и  способы их реализации…………………...6

1.1.Что такое алгоритм? История возникновения слова алгоритм..………..6

1.2.Свойства алгоритма…………………………….………………….………7

1.3.Способы описания алгоритмов…………………………………………....8

1.4.Базовые структуры программирования………………………………….11

1.4.1.Линейные  структуры……………………………………………………11

1.4.2. Разветвляющаяся структура…………………………………………...12

1.4.3. Циклическая структура………………………………………………...13

1.4.4.Цикл с предусловием и цикл с постусловием……………………….13

2. Обзор основных программных средств……………………………….…..16

2.1. Язык программирования С#.………………………………………….....16

2.3.1. Общая информация о языке. ………………………………………….16

2.3.2 Предшественники языка. …………………………………………........17

2.3.3. Особенности языка. …………………………………………................17

2.3.4 Версия 1.0. …………………………………………................................17

2.3.5. Версия 2.0. …………………………………………...............................18

2.3.6. Версия 3.0. …………………………………………...............................19

2.3.7. Версия 4.0. …………………………………………...............................20

2.4. Электронные таблицы Excel. ………………………………………….21

2.4.1. Особенности и применение электронных таблиц. ………………...21

2.4.2. Возможности Microsoft Exсel. …………………………………...….22

3. Практические задания. …………………………………………..............24

3.1. Задание 1. …………………………………………................................24

3.2. Задание 2. …………………………………………...............................28

3.3. Задание 3………………………………………….................................31

3.4. Задание 4………………………………………….................................35

3.5. Задание 5………………………………………….................................40

3.6 Задание 6…………………………………………..................................45

3.7. Задание 7………………………………………….................................49

3.8. Задание 8………………………………………….................................52

3.9. Задание 9………………………………………….................................55

3.10. Задание 10………………………………………….............................57

Заключение ………………………………………….............................59

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Введение

Темой курсовой работы была выбрана «Разработка  алгоритмов различной структуры  и их реализация в Microsoft Visual Studio.Net и электронных таблицах Microsoft Excel».

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Теоритическая часть

1. .Алгоритм, виды алгоритмов и способы их реализации.
1. Что такое алгоритм? История возникновения слова алгоритм.

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

Само слово  «алгоритм» происходит от имени учёного  Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми. Около 825 г. он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, арабский оригинал книги не сохранился. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как «цифра» и «шифр»). Приблизительно в это же время индийские цифры начали применять и другие арабские учёные. В первой половине XII века книга аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ей название Algoritmi de numero Indorum («Алгоритми о счёте индийском»). По-арабски же книга именовалась Китаб аль-джебр валь-мукабала («Книга о сложении и вычитании»). Из оригинального названия книги происходит слово Алгебра.

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

Одни выводили algorism из греческих algiros (больной) и arithmos (число). Из такого объяснения не очень  ясно, почему числа именно «больные». Или же лингвистам больными казались люди, имеющие несчастье заниматься вычислениями? Своё объяснение предлагал и энциклопедический словарь Брокгауза и Ефрона. В нём алгорифм (кстати, до революции использовалось написание алгориθм, через фиту) производится «от арабского слова Аль-Горетм, то есть корень». Разумеется, эти объяснения вряд ли можно счесть убедительными.

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

Различные определения  алгоритма в явной или неявной  форме содержат следующий ряд  общих требований:

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

 Понятность — алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд.

Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов. С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0.

  Массовость — алгоритм должен быть применим к разным наборам исходных данных.

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

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

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

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

 Основные  способы записи алгоритмов:

 • словесный  (родном языке);

 • с  помощью схем (графический);

 • языком  псевдокоде;

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

Словесный способ описания алгоритмов (описание на родном языке) - наиболее распространенная и  доступная форма представления  алгоритма, ориентированного на выполнение независимо от его подготовки. Вы наверняка помните л математики 6 класса определение наибольшего общего делителя двух натуральных чисел НСД (т; л). Хотя и забыли, как искали НСД (12; 18), но, поразмыслив, назовете число 6 - и это будет правильно. А еще у Элементах »Евклида было сформулировано правило нахождения ИИСД двух натуральных чисел в виде алгоритма:« Взять два натуральных числа и сравнить их: если они равны, то всякое из них является самым общим делителем. Если же нет, то другой из них заменим разницей большего и меньшего и начнем все сначала »

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

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

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

Рассмотрим  некоторые основные конструкции, использующиеся для построения блок-схем.

 

 

 

 

 

(Рис. 1) Вводимые данные, носитель данных не определен

 

 

 

 

 

 

 

(Рис. 2) Хранимые данные, носитель не определен

 

 

 

 

 

 

(Рис. 3) Выполнение операций, группы операций, привдящих к изменению значения, формы, их размещения и т.д. Блок “процесс”

 

 

 

(Рис. 4)Предопределенный (т.е. определенный заранее) процесс (процедуры, функции, подпрограммы)

 

 

 

 

 

(Рис. 5)Подготовка команды или группа команд с целью воздействия на последующую функцию (инициализация)

 

 

 

 

 

 

 

(Рис. 6)Решение, блок “условие”

 

 

 

 

 

 

(Рис. 7) Соединитель (межстраничный, межлистовой) к странице

 

 

                                                                      

(Рис. 8) Соединитель (межстраничный, межлистовой) от страницы

 

 

 

 Внутри используют уникальные одни и те же буквенные  обозначения

 

                                              

 

(Рис. 9) Выход и вход во внешнюю среду, блок “ввод/вывод”

 

 

 

 

 

(Рис. 10) Комментарий

 

 

 

 

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