- •Содержание
- •1. Массивы в языке с
- •1.1. Понятие массива
- •1.2 Динамические массивы
- •2. Алгоритмы обработки одномерных массивов
- •2.1. Инициализация массива
- •2.2. Ввод – вывод одномерного массива
- •2.3. Перестановка двух элементов массива
- •2.4. Вычисление суммы элементов массива
- •Пример 2.3.
- •Решение.
- •2.5. Подсчет количества элементов массива, удовлетворяющих заданному условию
- •Пример 2.4.
- •Решение.
- •Пример 2.5.
- •Решение
- •2.6. Вычисление произведения элементов массива
- •Пример 2.6.
- •Решение
- •2.7. Поиск элементов, обладающих заданным свойством
- •2.8 Поиск в упорядоченном массиве
- •Пример 2.7
- •Решение
- •2.9 Поиск минимального и максимального элемента массива и его порядкового номера (индекса)
- •2.10 Копирование массивов
- •2.10 Формирование нового массива
- •Пример 2.8
- •Решение
- •Литература
- •Графическая схема алгоритма
- •Описание алгоритма
- •Листинг программы
- •Описание алгоритма
- •Графическая схема алгоритма
- •Листинг программы
Литература
-
М\ук №3089. Кравченко О.А., Мартыненко А.М. Программирование ввода–вывода данных и линейных вычислительных алгоритмов на языке С: практ. пособие к выполнению лаб. и контрол. работ по дисциплине "Вычислительная техника и программирование" для студентов техн. специальностей днев. и заоч. форм обучения Гомель: ГГТУ им. П.О. Сухого, 2005. – 33 с.
-
М\ук №3106. Кравченко О.А., Коробейникова Е.В. Программирование разветвляющихся и циклических алгоритмов на языке С: пособие по выполнению лабораторных и контрольных работ по дисциплине"Вычислительная техника и программирование" для студентов техн. специальностей днев. и заоч. форм обучения Гомель: ГГТУ им. П.О. Сухого, 2005. – 33 с
-
Информатика. Базовый курс : учеб. пособие / под ред. С. В. Симоновича. - 2-е изд. - Санкт-Петербург : Питер, 2007. - 639с. : ил. - (Учебник для вузов). - Библиогр.: с.631-632. - ISBN 5-94723-752-0
-
С/С ++. Программирование на языке высокого уровня / Т. А. Павловская. - Санкт-Петербург : Питер, 2006. - 460с. : ил. - (Учебник для вузов). - Библиогр.:с.383. - ISBN 5-94723-568-4.
-
С#. Программирование на языке высокого уровня / Т. А. Павловская. - Сант-Петербург : Питер, 2007. - 432с. : ил. - (Учебник для вузов). - Библиогр.: с.425-426. - ISBN 5-91180-174-4.
-
Информатика : учеб. для вузов / В. А. Острейковский. - Москва : Высш. шк., 2000. - 511с. : ил. - Библиогр.: с.508. - ISBN 5-06-003533-6.
-
Информатика: Учебник /Под ред. Проф. Н.В.Макаровой. –М.: Финансы и статистика, 1998.
-
Касаткин А.И., Вальвачев А.Н. Профессиональное программирование на языке СИ: от Turbo C к Borland C++: Справ.пособие. – Мн.: Выш.шк., 1992. – 240 с.
-
Топп У., Форд У. Структуры данных в С++: Пер. с англ.–М.: БИНОМ, 1994. – 816 с.
-
Крячков А.В., Сухина И.В., Томшин В.К. Программирование на С и С++. Практикум: Учебн. Пособие для вузов. – М.: Горячая лининия – Телеком, 2000 – 344 с.
-
Страуструп Б. Язык программирования Си++: Пер. с англ.– М.: Радио и связь, 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 |
Номер элемента массива; параметр цикла |