ТОР 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.
Рисунок 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, и произведение отрицательных чисел, стоящих на четных местах.
Решение Таблица соответствия переменных
Не нашли, что искали? Воспользуйтесь поиском:
|