Содержание

Введение

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

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

Алгоритмические языки основываются на разработке алгоритма.

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

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

Существует пять компонентов объектно-ориентированной парадигмы: объект, сообщение, класс, наследование и метод.

В данном курсовом проекте рассмотрены следующие алгоритмические языки:

þ Borland Pascal,

þ C++,

þ Borland Delphi.

Все эти языки, на современном этапе, являются также языками объектно-ориентированными.

Основная цель работы – освоитьна практикеэтапыразработки ПАСКАЛЬ-программ, С++-программ и Delphi–программ для решения вычислительныхзадачи на ЭВМ.

В данном курсовом проекте необходимо было решить следующие задачи:

1. Даны X и E. Вычислить значение функции

.

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

2. Вычислить таблицу значений функции при изменении аргумента в заданном интервале с равномерным шагом:

3. Задана матрица G(A,B). Найти в ней количество L1 отрицательных и количество L2 положительных элементов. Если L1>L2, то найти сумму отрицательных элементов. В противном случае найти сумму положительных элементов.

Построения блок–схем алгоритмов программ.

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

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

1. Массовость – алгоритм должен быть применим для целого класса однотипных задач –

;

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

3. Результативность – по окончании работы алгоритма должен быть получен некоторый результат.

4. Однозначность – применение алгоритма к одним и тем же исходным данным всегда должно давать один и тот же результат.

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

6. Эффективность – алгоритм должен обеспечивать решение задачи за минимальный промежуток времени с минимальными затратами памяти. Для оценки алгоритмов существует много критериев. Чаще всего оценка алгоритма состоит в оценке временных затрат на решение задачи в зависимости от «размера» исходных данных. Используется также термин, временная способность и «трудоемкость алгоритма». Фактически эта оценка сводится к оценке количества основных операций, выполняемых алгоритмами, поскольку каждая конкретная операция выполняется за конечное заранее известное время.

Алгоритм решения задачи получается более эффективным, если ис­пользовать метод пошаговой разработки, суть которого заключается в том, что алгоритм разрабатывается «сверху вниз». Вначале определяется общий подход к решению задачи, затем выделяются отдельные самостоя­тельные части, которые выполняют какую-то конечную обработку данных. Каждая из выделенных частей в свою очередь может разбиваться на от­дельные части. Такой подход позволяет разбить алгоритм на части (моду­ли), каждая из которых решает самостоятельную подзадачу. Каждый из модулей реализуется в виде отдельной процедуру или функции. Тогда ре­шение задачи состоит из последовательного вызова процедур. Программа, реализующая такой алгоритм, называется структурированной программой.

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

Описание задания № 1.

В задании требуется организовать начальную проверку Е после ввода. Организовать проверку на окончание выполнения программы по условию, если модуль последнего просуммированного члена ряда станет меньше Е.

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

Описание блок–схемы алгоритма для задания № 1.

Блок схема начинается с блока №1 <Начало>.

1. Следующий блок№2 – это инициализация данных для работы программы по умолчанию. Переменная n – номер члена ряда: начальное значение =1.

2. Блок <Ввода> №3 значений Е, Х.

3. Блок №4: инициализация вспомогательной переменной Z значением Z=X+1.

4. Блок №5 <Ветвления> проверяет значение переменной Е на корректность согласно условию Е<1. Если условие выполняется, то осуществляется переход к блоку №6. Иначе – к блоку №9 (вывод сообщения о неверно введённых данных).

5. Блок <ветвления> №6 проверяет значение модуля второго члена ряда Х на условие |Х|> E. Если условие выполняется, то осуществляется переход к блоку №8 (инициализация переменной R значением Х). Иначе – к блоку №7 (вывод суммы Z=1).