Задачи для изучающих программирование самостоятельно 30 Задания на лабораторную работу по теме "Обработка одномерных массивов" 39
| Вид материала | Документы |
СодержаниеЗадачи для изучающих программирование самостоятельно Общее задание Задачи на сканирование всего массива Поиск элементов в массиве Поиск цепочек в массиве Удаление одиночных элементов |
- Обработка одномерных массивов, 21kb.
- Поэтому при написании программы будьте особенно внимательны, не путайте индексы элементов, 363.59kb.
- Лекция № Распределение памяти. Динамические переменные, 73.48kb.
- Алгоритмы сортировки одномерных массивов, 53.15kb.
- Урок 6 (1 час) Тема урока, 169.57kb.
- Поняття масиву. Одновимірний масив, 62.45kb.
- План урока Выступление со словами: Нередко… Показ презентации, 73.14kb.
- Курс является базовым как для изучения других математических дисциплин, так и для более, 36.89kb.
- В. А. Давыденко программирование и основы алгоритмизации лабораторный практикум, 1951.1kb.
- Методические указания могут быть полезны для студентов экономических специальностей,, 198.11kb.
Задачи для изучающих программирование самостоятельно
Этот раздел предназначен для тех, кто самостоятельно изучает программирование или готовится к сдаче экзамена. В разделе собраны задачи от простейших до весьма сложных, причем выстроены они по темам, а внутри тем от простых к сложным. Желательно решать эти задачи последовательно и пропускать их только в том случае, если решение для Вас очевидно.
Если Вам удалось решить все задачи, то можете поставить себе "отлично" и смело переходить к изучению следующей темы программирования – обработке двумерных массивов…
Общее задание:
Во всех задачах требуется написать, отладить и протестировать программу, обеспечивающую выполнение следующих действий:
1. Ввод с клавиатуры одномерного массива A[N] целых чисел, 1<=N<=20.
2. Вывод исходного, т.е. только что введенного, массива.
3. Обработка массива в соответствии с заданием.
4. Вывод параметров массива, которые требуется найти по заданию.
Например, взадаче требуется найти и удалить максимальный элемент массива. В этом случае перед удалением требуется вывести значение и индекс найденного максимального элемента.
5. Вывод массива после внесенных изменений.
Замечания:
1. При обработке вспомогательными массивами по возможности не пользоваться.
2. Если по заданию требуется использовать больше одного массива, то каждый из массивов - это массив целых чисел. Первый массив называется А, второй массив называется B, третий массив называется C. Все они могут содержать от 1 до 20 элементов.
Задачи на сканирование всего массива
1. Подсчитать количество нечетных элементов массива.
Пример: массив 7 2 6 5 4 4 10 3 9
нечетные элементы 7 5 3 9
их количество 4
2. Подсчитать сумму четных элементов массива.
Пример: массив 7 2 6 5 4 4 10 3 9
четные элементы 2 6 4 4 10
их сумма 26
3. Элементы массива, кратные числу 3, обнулить.
Пример: массив 7 2 6 5 4 4 10 3 9
элементы кратные 3 6 3 9
массив после обработки 7 2 0 5 4 4 10 0 0
4. Элементы массива, стоящие между четными, обнулить.
Пример: массив 7 2 6 5 4 4 10 3 9
четные элементы 2 6 4 4 10
элементы между четными 5 4
массив после обработки 7 2 6 0 4 0 10 3 9
Поиск элементов в массиве
5. Найти первый четный элемент массива.
Пример: массив 7 2 6 5 4 4 10 3 9
четные элементы 2 6 4 4 10
первый из четных 2
6. Найти последний элемент массива, кратный числу 5.
Пример: массив 7 2 6 5 4 4 10 3 9
элементы кратные 5 5 10
последний из них 10
7. Найти первый и последний элементы массива, кратные
числу 3.
Пример: массив 7 2 6 5 4 4 10 3 9
элементы кратные 3 6 3 9
первый и последний из них 6 9
8. Найти последний элемент массива, правее
которого расположен четный элемент.
Пример: массив 7 2 6 5 4 4 10 3 9
четные элементы 2 6 4 4 10
элементы левее четных 7 2 5 4 4
последний из них 4
9. Найти максимальный из четных элементов массива.
Пример: массив 7 2 6 5 4 4 10 3 9
четные элементы 2 6 4 4 10
максимальный из четных 10
10. Найти максимальный из элементов, имеющих четный
индекс.
Пример: массив 7 2 6 5 4 4 10 3 9
элементы с четными индексами 2 5 4 3
максимальный из них 5
11. Найти наименьший из элементов, расположенных
правее максимального элемента массива.
Пример: массив 7 2 6 5 4 4 10 3 9
максимальный элемент 10
наименьший правее максимального 3
Поиск цепочек в массиве
12. Найти и вывести все цепочки нечетных элементов
массива.
Замечание: цепочкой элементов будем считать
идущие друг за другом слева направо элементы
массива, удовлетворяющие определенному условию.
Будем считать цепочкой длиной в один отдельно
стоящий элемент, удовлетворяющий условию.
Пример: массив 7 2 6 5 4 4 10 3 9
нечетные элементы 7 5 3 9
все цепочки №1 - 7
№2 - 5
№3 - 3 9
13. Найти и вывести самую длинную цепочку четных
элементов массива.
Пример: массив 7 2 6 5 4 4 10 3 9
четные элементы 2 6 4 4 10
самая длинная цепочка 4 4 10
ее длина =3
Удаление одиночных элементов
14. Удалить последний четный элемент массива.
Пример: массив 7 2 6 5 4 4 10 3 9
четные элементы 2 6 4 4 10
последний из четных 10
массив после удаления 7 2 6 5 4 4 3 9
15. Удалить первый четный элемент массива,
имеющий нечетный индекс.
Пример: массив 7 2 6 5 4 4 10 3 9
четные элементы 2 6 4 4 10
с нечетными индексами 6 4 10
первый из них 6
массив после удаления 7 2 5 4 4 10 3 9
16. Удалить минимальный из элементов, кратных
числу 3.
Пример: массив 7 2 6 5 4 4 10 3 9
элементы кратные 3 6 3 9
минимальный из них 3
массив после удаления 7 2 6 5 4 4 10 9
17. Удалить наибольший из нечетных элементов,
расположенных левее минимального из кратных
числу 3.
Пример: массив 7 2 6 5 4 4 10 3 9
элементы кратные 3 6 3 9
минимальный из них 3
нечетные левее его 7 5
наибольший из них 7
массив после удаления 2 6 5 4 4 10 3 9