Смекни!
smekni.com

Модульное программирование (стр. 3 из 3)

res = sum (A, sizeof (A) /sizeof (A []));

3.4 Передача двумерных массивов

Способ 1. При передаче двумерного массива в функцию следует учитывать, что количество элементов в строке массива является частью типа имени этого массива. Так например, для массива int A [3] [4] имя массива А имеет тип int (*) [4], т.е. А - это указатель на одномерный массив из 4 элементов типа int.

Поэтому необходимо передавать два параметра: имя массива и количество строк в массиве.

Пример.

int sum2 (int A [] [4], int M); // прототип

int sum2 (int A [] [4], int M); // заголовок

{

….

} // телофункции

void main ()

{

int res, A [] [4] = {{2,1,3,2}, {2,3,4,5}}; // двестроки, четырестолобца

res = sum2 (A,

2); // вызовфункции sum2

}

Формальный аргумент имени массива может иметь вид int (*A) [4].

intsum2 (int (*A) [4], intM); // прототип

Для определения размера массива при вызове функции можно использовать выражение sizeof (A) /sizeof (A []). Например,

res = sum2 (A, sizeof (A) /sizeof (A []));

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

int sum3 (int A [] [100], int M, int N); // прототип

intsum3 (intA [] [100], intM, intN); // заголовок

{

….

} // телофункции

void main ()

{

int res, A [2] [100] = {{2,1,3,2}, {2,3,4,5}}; /* две строки, четыре столбца с чатичной инициалиазацией*/

res = sum3 (A, 2,4); // вызовфункции sum3

}

Способ 3. Третий способ передачи двумерного массива в функцию состоит в эмуляции фактического двумерного массива с размерами MxN с помощью одномерного массива с размером M*N. Пи этом M*N должно быть меньше 64К.

intsum4 (intA [], intM, intN); // прототип

intsum4 (intA [], intM, intN); // заголовок

{

….

} // телофункции

voidmain ()

{

intres, A [2] [4] = {{2,1,3,2}, {2,3,4,5}}; /* две строки, четыре столбца */

res = sum4 ( (int *) A, 2,4); // вызовфункции sum4

}

4. Тестирование функций

Вычислительные модули необходимо тщательно протестировать с помощью отдельной тестовой функции с прототипом

void test (void);

При тестировании следует соблюдать следующие требования:

автоматизм, то есть от программиста при тестировании не требуется никаких действий,

прозрачность. Это означает, что функция test выводит сообщения на экран только в случае возникновения ошибок.

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

всесторонность, то есть при тестировании необходимо рассмотреть все крайние ситуации.

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

на корректность входных данных,

при выделении динамической памяти,

на выход индексов массива из диапазона.

5. Практические задания

5.1 Указать классы памяти переменной

Что напечатает программа? Укажите область действия, область видимости и продолжительность жизни всех переменных n.

int n = 1;

void main ()

{

printf (“%d", n);

static int n=3;

printf (“%d", n);

while (n--)

{

printf (“%d", n);

int n=10;

printf (“%d", n);

printf (“%d”,:: n+n);

}

}

5.2 Работаем с адресами

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

CS = 1ADF, DS=1AE3, SS=1B26, SP=0FD2.

Найдите размеры областей памяти.

Укажите диапазоны возможных адресов для:

переменной intn=2, если она а) глобальная, б) статическая, в) локальная;

содержимого указателя char *str=”Hello”;

значения адресной константы main;

содержимого указателя int *A= (int *) malloc (1000).

5.3 Прототипы функций

5.3.1 Свопинг

Напишите прототип функции, которая организует обмен значений двух переменных.

5.3.2 Индексы максимальных элементов одномерного массива

Напишите прототип функции, которая находит индексы максимальных элементов одномерного массива.

5.3.3 Индексы максимальных элементов двумерного массива

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

5.3.4 Угол между двумя векторами

Напишите прототип функции, которая находит угол в радианах между двумя векторами из пространства Rn.

5.3.5 Определитель матрицы

Напишите прототип функции, которая находит определитель квадратной матрицы с размерами nxn.

5.4 Выделение фрагмента программы в отдельную функцию

Разбиение программы на функции

#include <stdio. h>

voidmain ()

{

inta, b, div, mod;

printf (“Введите два целых числа”);

scanf (“%d%d”, &a, &b);

div = a/b;

mod = a%b;

printf (“&bsol;n%d /%d =%d”, a, b, div);

printf (“&bsol;n%d%%%d =%d", a, b, mod);

}

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

5.5 Тестирование функции

5.5.1 Сортировка массива

Следующий прототип функции сортирует массив А размером n по возрастанию на месте оригинального массива voidsort (intA [], intn);

Напишите тест этой функции для трех различных вариантов исходных данных.

5.5.2 МиниМакс

Функция находит минимальное и максимальное из двух чисел типа int и имеет прототип

voidMinMax (inta, intb, int *pmin, int *pmax);

Напишите тест для этой функции.

6. Лабораторные задания

6.1 Линейное уравнение

Написать функцию, которая решает линейное уравнение a∙ x+ b= 0 с проверкой выхода за диапазон типа float. Прототип функции

intlinur (floata, floatb, float *px);

Функция получает: a и b- коэффициенты уравнения, px- указатель на ячейку, в которую будет помещен единственный корень уравнения.

Функция возвращает:

0 - нет решения,

1 - найдено единственное решение,

2 - любое число является решением,

3 - решение единственное, но не входит в диапазон типа переменной x.

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

6.2 Четные элементы массива

Напишите функцию, которая находит все четные элементы одномерного массива элементов типа int. Организовать тестирование функции.

Прототип функции

intChot (intA [], intDimA, intFoundA []);

6.3 Нахождение простых чисел

Напишите функцию, которая находит все простые числа и их количество до longN включительно. Натуральное число m > 1 называется простым, если оно делится только на 1 и на само себя. Организовать тестирование функции.

Прототип функции.

long AllProst (long N, long Prost [], int DimProst, int *flag);

6.4 Количество вхождений подстроки в строку

Напишите функцию, которая определяет количество вхождений подстроки в строку. Организовать тестирование функции.

Прототип функции

intNumStrStr (char *str, char *substr);

6.5 Произведение матриц

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

Прототип функции

void MMult (float A [], float B [], float AB [], int m, int n, int k);

Здесь одномерные массивы эмулируют двумерные массивы.

7. Дополнительные задания

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

Написать функции tolowerrusи toupperrus для перевода одной русской буквы из верхнего регистра в нижний и наоборот.

Библиографический список

1. Керниган Б. Язык программирования Си / Б. Керниган, Д. Ритчи. СПб.: Невский диалект, 2001.352 с.

2. Подбельский В.В. Программирование на языке Си / В.В. Подбельский, С.С. Фомин. М.: Финансы и статистика, 2004.600 с.

3. Программирование в Си. Организация ввода-вывода: метод. указания / сост. С.П. Трофимов. Екатеринбург: УГТУ, 1998.14 с.

4. Программирование в Си. Динамическое распределение памяти: метод. указания / сост. С.П. Трофимов. Екатеринбург: УГТУ, 1998.13 с.