ТОР 5 статей:
Методические подходы к анализу финансового состояния предприятия
Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века
Характеристика шлифовальных кругов и ее маркировка
Служебные части речи. Предлог. Союз. Частицы
КАТЕГОРИИ:
- Археология
- Архитектура
- Астрономия
- Аудит
- Биология
- Ботаника
- Бухгалтерский учёт
- Войное дело
- Генетика
- География
- Геология
- Дизайн
- Искусство
- История
- Кино
- Кулинария
- Культура
- Литература
- Математика
- Медицина
- Металлургия
- Мифология
- Музыка
- Психология
- Религия
- Спорт
- Строительство
- Техника
- Транспорт
- Туризм
- Усадьба
- Физика
- Фотография
- Химия
- Экология
- Электричество
- Электроника
- Энергетика
Массив одномерный программа алгоритм
Решение
Если число элементов массива X – n, а массива Y – m, то с учетом того, что из первого массива выбираются элементы стоящие только на четных местах, максимальное число элементов в новом массиве Z может достигать m+n/2 элементов. Поэтому для массива Z с помощью оператора динамического выделения памяти (new) выделим m+[n/2] ячейки памяти ([n/2] – целая часть от деления). Начальное значение счетчика элементов нового массива k принимается равным нулю.
При обработке массива X необходимо проверять только элементы, стоящие на четных местах, т.е. параметр цикла i изменяется от in=1 до ik=n с шагом 2. Условие отбора элементов из первого массива X[i]>0. При обработке массива Y учитываются все его элементы, т.е. параметр цикла i изменяется от in=0 до ik=m с шагом 1. Условие отбора элементов из второго массива – Y[i]> X[0].
Описанный алгоритм формирования нового массива и программа представлены на рисунке 2.20.
| Используемые переменные: x[] – статический (исходный) массив; n – число элементов массива X; y[] – статический (исходный) массив; m – число элементов массива; z[] – динамический (формируемый) массив k – счетчик элементов нового массива Z; i – параметр цикла; | #include <stdio.h> main() { int k, n, m, i, x[10], y[10]; puts("Введите число элементов массива X:"); scanf("%d",&n); for(i=0;i<n;i++) { printf("x[%2d]=",i); scanf("%d",&x[i]); } puts("Введите число элементов массива Y:"); scanf("%d",&m); for(i=0;i<m;i++) { printf("y[%2d]=",i); scanf("%d",&y[i]); } int *z=new int[15]; // выделение памяти под массив Z k=0; for(i=1;i<n;i+=2) { if(x[i]>0) { z[k]=x[i]; k++; } } for(i=0;i<m;i++) { if(y[i]>x[0]) { z[k]=y[i]; k++; } } puts("Массив X:"); for(i=0;i<n;i++) printf("x[%d]=%d\n",i,x[i]); puts("Массив Y:"); for(i=0;i<m;i++) printf("y[%d]=%d\n",i,y[i]); if(k==0) puts("Массив Z не сформиро-ван."); else { puts("Массив Z:"); for(i=0;i<k;i++) printf("z[%d]=%d\n",i,z[i]); } delete[] z; // освобождение памяти } |
Рисунок 2.20. Графический алгоритм и программа для примера 2.8
Литература
1. М\ук №3089. Кравченко О.А., Мартыненко А.М. Программирование ввода–вывода данных и линейных вычислительных алгоритмов на языке С: практ. пособие к выполнению лаб. и контрол. работ по дисциплине "Вычислительная техника и программирование" для студентов техн. специальностей днев. и заоч. форм обучения Гомель: ГГТУ им. П.О. Сухого, 2005. – 33 с.
2. М\ук №3106. Кравченко О.А., Коробейникова Е.В. Программирование разветвляющихся и циклических алгоритмов на языке С: пособие по выполнению лабораторных и контрольных работ по дисциплине"Вычислительная техника и программирование" для студентов техн. специальностей днев. и заоч. форм обучения Гомель: ГГТУ им. П.О. Сухого, 2005. – 33 с
3. Информатика. Базовый курс: учеб. пособие / под ред. С. В. Симоновича. - 2-е изд. - Санкт-Петербург: Питер, 2007. - 639с.: ил. - (Учебник для вузов). - Библиогр.: с.631-632. - ISBN 5-94723-752-0
4. С/С ++. Программирование на языке высокого уровня / Т. А. Павловская. - Санкт-Петербург: Питер, 2006. - 460с.: ил. - (Учебник для вузов). - Библиогр.:с.383. - ISBN 5-94723-568-4.
5. С#. Программирование на языке высокого уровня / Т. А. Павловская. - Сант-Петербург: Питер, 2007. - 432с.: ил. - (Учебник для вузов). - Библиогр.: с.425-426. - ISBN 5-91180-174-4.
6. Информатика: учеб. для вузов / В. А. Острейковский. - Москва: Высш. шк., 2000. - 511с.: ил. - Библиогр.: с.508. - ISBN 5-06-003533-6.
7. Информатика: Учебник /Под ред. Проф. Н.В.Макаровой. –М.: Финансы и статистика, 1998.
8. Касаткин А.И., Вальвачев А.Н. Профессиональное программирование на языке СИ: от Turbo C к Borland C++: Справ.пособие. – Мн.: Выш.шк., 1992. – 240 с.
9. Топп У., Форд У. Структуры данных в С++: Пер. с англ.–М.: БИНОМ, 1994. – 816 с.
10. Крячков А.В., Сухина И.В., Томшин В.К. Программирование на С и С++. Практикум: Учебн. Пособие для вузов. – М.: Горячая лининия – Телеком, 2000 – 344 с.
11. Страуструп Б. Язык программирования Си++: Пер. с англ.– М.: Радио и связь, 1991. – 352 с.
Приложение
Примеры решения задач по обработке одномерных массивов
Задача 1.
Вычисление сумм, количеств и произведений элементов массива
Предполагается, что задан массив чисел. Программа должна:
1) вводить размерность и элементы массива;
2) вводить некоторые дополнительные числа;
3) выполнять действия в соответствии с условием задачи;
4) выводить исходные данные и результаты вычислений.
Исходные данные для отладки программы выбрать самостоятельно. Массив объявить как статический.
Задание:
В одномерном массиве A размерностью n, найти количество чисел, меньших заданного X, и произведение отрицательных чисел, стоящих на четных местах.
Решение
Таблица соответствия переменных
| Переменные в задаче | Имя на языке Си | Тип | Комментарий |
| A[] | A[] | float | Одномерный статический массив |
| n | n | int | Количество элементов массива |
| P | P | float | Произведение отрицательных чисел |
| X | x | float | Заданное число |
| k | k | int | Количество чисел меньших X |
| – | k1 | int | Количество отрицательных чисел |
| – | i | int | Номер элемента массива; параметр цикла |
Не нашли, что искали? Воспользуйтесь поиском: