Общая часть. 
Разработка базового алгоритма обработки массива данных по заданному условию

Постановка задачи

Решение задачи на ЭВМ это сложный и трудоёмкий процесс. Любая задача начинается с постановки задачи, на основе словесной формулировки задачи выбираются переменные подлежащие определению. Записываются ограничения и связи между переменными, а совокупности, образующие математическую модель решаемой проблемы анализируется метод решения на этом этапе задачи. Необходимо принять очень важные решения — это использовать ли имеющееся готовое программное обеспечение или разработать собственную программу.

Основные этапы решение задач на ЭВМ:

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

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

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

Во-первых, необходимо выбрать язык программирования.

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

В-третьих, решить все вопросы по организации данных.

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

Решения задачи на ЭВМ — выполнение всех предусмотренных программой вычислений и вывод результатов расчетов на экран дисплея или печать.

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

Алгоритм — отличается от обычного представления списка действия следующими свойствами:

• 1) однозначность — наличие единого правила выполнения действия составляющих алгоритмов;
• 2) конечность — означает обязательное завершение каждого из действий ставленых алгоритмов и программы в целом;
• 3) массовость — написанный алгоритм должен принимается для решения целого класса с возможно изменяющимися данными в заданных приделах;
• 4) результативность — получение конечного результата при работе алгоритма.

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

Постановка задачи.

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

Выбор алгоритма.

На данном этапе мы подбираем подходящий способ решения задач.

Программирование.

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

Ввод программы целевой ЭВМ и конечная ЭВМ.

На этом этапе подразумевается загрузка версий на целевую машину.

Запуск и отладка программы.

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

Испытание программы.

На этом этапе происходит запуск и использование конечной версии, анализ результатов её работы.

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