Варианты заданий

Задание 1. При записи данных о соревнованиях по шахматам формируется матрица турнира особого вида. Результат матча может быть 1 (выигранная партия), 0 (проигранная) или 0,5 (ничья). При вводе данных нужно получить симметричную матрицу турнира, где на главной диагонали нули, для обоих участников 0,5 в случае ничьей, а если участник выиграл, то его партнер проиграл, и ему записывается 0. Написать функцию для ввода данных турнира в диалоге с формированием матрицы турнира, которую сохранить в текстовом файле. Написать функцию обработки турнира, чтобы определить победителя. Написать функцию обработки турнира, чтобы распределить участников по убыванию набранных очков.

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

Объявление двумерного массива требует, чтобы были указаны два размера: число строк и число столбцов матрицы, например:

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

1)      Выбор математической модели;

2)      Выбор способа представления данных;

3)      Функциональная декомпозиция;

4)      Кодирование и отладка алгоритмов обработки данных.

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

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

1. Что такое функция.

2. Как написать собственную функцию.

3. Как обратиться к функции.

4. Как правильно передать данные в функцию и как вернуть их.

Что такое функция

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

имеет имя;

имеет тип;

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

имеет тело, в котором разработан алгоритм решаемой задачи.

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

Сложные циклы

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

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

1. Роль, назначение, идеология

Microsoft Visual Studio2008 ExpressEditionпредставляет собой интегрированную среду разработчика (IDE – IntegratedDevelopmentEnvironment), объединяющую последние версии специализированных систем визуального проектирования:
Visual C++ на языке C++, Visual Basicна языке Basic, Visual C# на языке C# и другие.

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

Для изучения основ программирования на языке С++ мы будем использовать подсистему Visual C++ , встроенную в IDE, но имеющую самостоятельное значение. Бесплатно распространяемая версия данного программного продукта с названием Visual C++ 2008 Express Edition поддерживает практически все возможности родительской системы и вполне пригодна для изучения основ программирования.

Шаблоны (template) дают возможность создавать функции и классы «в общем виде». Такие классы служат основой для создания компилятором функций и классов, конкретизирующих общее описание. Расширяют и совершенствуют механизм перегруженных функций. Поддерживают идею полиморфизма. Бывают полезными при определении контейнерных классов, где обработка данных имеет одну и ту же форму, независимо от типа.

Шаблоны функций

Операции над классами. Перегруженные операции

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

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

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