5. Массивы

   1. Основные понятия темы:

Массив. Одномерный массив. Матрица. Многомерный массив. Алгоритмы на массивах. Сортировка массива. Поиск в массиве. Преобразование массивов.

2. Задачи по теме:

   1. Для самостоятельной работы:

1. Найти в одномерном массиве из 10 целых чисел элемент с наименьшим/наибольшим значением.

2. Найти в одномерном массиве из 10 целых чисел сумму положительных/отрицательных элементов.

3. Найти в одномерном массиве количество положительных/отрицательных/нулевых элементов.

4. Сжать одномерный массив, исключив из него все отрицательные/положительные элементы.

5. Отобразить элементы массива симметрично относительно середины.

6. Найти среднее значение элементов одномерного массива.

2. Одномерные массивы:

Условие.

1. Дан одномерный массив из n целых элементов, значения элементов массива на отрезке [a,b]. (n<20, -100<a,b<100, размерность, концы отрезка и значения элементов заданы случайным образом)

2. Вывести массив на экран (в одну строку, равномерно на экране, чтобы вся строка была заполнена)

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

4. Вывести на экран полученный массив (формат вывода, как в п.1)

Задания к пункту 2.

1. Найти максимальный элемент массива и, если находятся еще элементы с таким значением – их количество. Заменить элементы, с максимальным значением на значение их количества.

Например, 2 7 3 7 1– 2 2 3 2 1

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

Например, 2 7 3 7 1 – 2 4 3 4 1

3. Найти количество повторяющихся элементов массива и заменить первый элемент на полученное значение.

Например, 2 7 3 7 1 – 1 7 3 7 1

4. Поменять местами элементы, номера которых кратны 3, начиная с первого.

Например, 2 7 3 7 1 2 3 4 8 5 – 2 7 3 3 1 2 5 4 8 7

5. Отобразить элементы массива относительно середины.

Например, 2 7 3 7 1 2 – 2 1 7 3 7 2

6. Отобразить элементы массива, относительно минимального (в случае, если элементов со значением минимального несколько, в качестве оси выбираем с наименьшим номером).

Например, 2 7 3 7 1 2 – 2 7 3 2 1 7

7. Отобразить элементы массива, относительно максимального(в случае, если элементов со значением максимального несколько, в качестве оси выбираем с наименьшим номером).

Например, 1 2 7 3 7 1 4 – 7 3 7 2 1 1 4

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

Например, 1 2 -4 5 0 -1 - 1 2 -2 5 0 -2

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

Например, 1 2 -4 5 0 -1 - 2 2 -4 2 0 -1

10. Найти количество нулевых элементов и заменить их на найденное значение.

Например, 1 2 0 4 5 7 0 – 1 2 2 4 5 7 2

11. Заменить все элементы кратные 3 на частное от деления значения элемента на 3.

Например, 1 8 3 4 5 6 – 1 8 1 4 5 2

12. Заменить все элементы кратные 2 или 3 на частное от деления значения элемента на 2 или 3, соответственно.(если делится на 2 и на 3 заменяется на кратное 6)

Например, 1 8 3 4 5 6 – 1 4 1 2 5 1

13. Поменять местами элементы в парах 1 и 2, 3 и 4, 5 и 6, … и т.д.

Например, 1 8 3 4 0 6 – 8 1 4 3 6 0

14. Поменять местами элементы в парах 1 и 3, 2 и 4, 5 и 7, … и т.д.

Например, 1 8 3 4 0 6 – 3 4 1 8 0 6

15. Заменить все возможные элементы, находящиеся справа от максимального элемента, на все возможные элементы, находящиеся слева от минимального элемента, в случае если минимальный элемент стоит левее максимального, и наоборот, в противном случае.

Например, 1 8 3 4 0 6 – 6 8 3 4 0 1

16. Выполнить сравнения и, если предыдущий больше следующего, замены по следующей схеме:

1 и 2, 3 и 4, 5 и 6, …

1 и 3, 2 и 4, 5 и 7, …

1 и 4, 2 и 5, 3 и 6, 7 и 10, …

1 и 5, 2 и 6, 3 и 7, 4 и 8, 9 и 13, …

и т.д.

2. Сортировка одномерных массивов:

Дан одномерный массив из 20 целых чисел (задан случайным образом).

Отсортировать массив:

1. Методом «Пузырька» (см. конспект)

2. Методом «Выбора минимального» (см. конспект)

3. Методом «Вставки» (см. конспект)

2. Бинарный поиск:

В отсортированном массиве осуществить бинарный поиск.

2. Матрицы:

Задание 1.

1. Сформировать двумерный массив целых чисел размерности nxm, где n,m<10 – вводятся с клавиатуры.

2. Вывести на экран массив.

3. Найти сумму элементов каждой строки матрицы.

4. Найти минимальный элемент каждого столбца матрицы.

5. Обнулить строку с максимальным элементом.

Решение.

//подключить необходимые библиотеки

…

void main(){

int A[10][10];

//ввод значения n,m и проверка

int n,m;

do {

printf(“Input n,m”);

scanf(“%d %d\n”,&n,&m);

while((n<1) || (n>9) || (m<1) || (m>9));

//ввод элементов матрицы

int I,j;

for(i=0;i<n;i++)

for(j=0;j<m;j++)

{

printf(“A[%d,%d]=”,I,j);

scanf(“%d”,A[i][j]);

}

//вывод матрицы + сумма по строкам

int s=0;

for(i=0;i<n;i++)

{

for(j=0;j<m;j++)

{printf(“%6d”,A[i][j]);

s+=A[i][j];

}

printf(“%d /n”,s);

s=0;

}

…

//остальное самостоятельно

}

Задание 2.

1. Дана прямоугольная матрица nxm целых чисел (n,m <10 – ввод с клавиатуры, значения элементов массива в диапазоне [-99,99] – вводятся случайным образом).

2. вывести на экран исходную матрицу;

3. выполнить преобразования, согласно варианту (см.таблицу и задание ниже);

4. вывести на экран преобразованную матрицу.

Варианты к пункту 2:

1. Поменять местами столбец с минимальной суммой со столбцом с максимальной суммой.

2. Поменять местами строку с максимальной суммой со строкой с минимальной суммой.

3. Поменять местами в квадратной матрице главную диагональ со строкой, содержащей максимальный элемент.

4. Поменять местами в квадратной матрице главную диагональ со столбцом, содержащим минимальный элемент.

5. Поменять местами в квадратной матрице строку со столбцом, содержащие максимальный элемент.

6. Поменять местами строку и столбец, содержащие минимальный элемент, со строкой и столбцом соответственно, содержащими максимальный элемент.

7. Отсортировать построчно матрицу по возрастанию.

8. Отсортировать каждый столбец матрицы по убыванию.

9. Отсортировать столбцы матрицы по возрастанию их первых элементов.

10. Отсортировать строки матрицы по убыванию их последних элементов.

11. Отсортировать по возрастанию главную диагональ квадратной матрицы.

12. Отобразить элементы квадратной относительно главной диагонали.

13. Отобразить элементы квадратной матрицы, расположенные между диагоналями, в верхней части матрицы на нижнюю часть (элементы [1,1] – [n,1], [1,2] – [n,2],…, [2,2] – [n-1, 2],… )

В начало

5. Указатели

   2. Основные понятия темы:

Указатель. Операции над указателями. Указатель на char. Указатель на указатель.

2. Задачи по теме:

1. Организовать работу с одномерным массивом посредством указателей, найти максимальный и минимальный элемент массива.

2. Организовать работу с двумерным массивом, как с одномерным массивом указателей на одномерные массивы.

В начало

5. Строки

   2. Основные понятия темы:

Си-строка. Работа со строками. Стандартная библиотека string.

2. Задачи по теме:

1. Определить сколько раз первая строка встречается во второй (строки задаются с клавиатуры).

2. Определить частоту встречаемости символов в строке.

3. Определить является ли вторая строка подстрокой первой.

4. Определить сколько одинаковых символов находится в двух строках.

5. Удалить из строки все повторяющиеся идущие подряд символы.

6. Вывести на экран строку, состоящую из пяти первых символов трех строк.

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

8. Определить значение логического выражения введенного в виде строки без скобок.

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

10. Вставьте в середину строки другую пару символов(первый и последний).

11. Удалите из строки все знаки препинания.

12. Вставьте в строке после каждой буквы А, букву а.

13. Определите есть ли в строке гласные буквы.

14. Исключите из строки все заглавные символы.

15. Написать программу, которая запрашивает фамилию, имя и отчество пользователя. С помощью пользовательской функции создать строку с фамилией и инициалами. (например, Петров А.А.)

16. С помощью функции преобразовать введенный текст, отобразив его симметрично середины (например, Кто там? - ?мат отК)

17. С помощью функции зашифровать введенный текст, сложив каждую букву с последующей. Написать функцию расшифровки.

18. Написать программу для поиска минимального слова в тексте.

19. Написать программу, которая заменяет букву после точки на заглавную (если необходимо).

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

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

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

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

24. Написать программу, которая проверяет, является ли введенная с клавиатуры строка целым числом.

25. Написать программу, которая проверяет, является ли введенная с клавиатуры строка двоичным числом.

26. Написать программу, которая проверяет, является ли введенная с клавиатуры строка дробным числом.

27. Написать программу, которая переводит введенное 10-е число в любую систему счисления.

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

В начало