Лабораторная № 3 Програмирование. Лаб3(2021). Лабораторная работа 3 по теме " Массивы и строки". Цель работы приобретение навыков получение навыков описания одномерных и двумерных массивов
 Скачать 222.5 Kb.
|
|
Лабораторная работа №3 по теме "Массивы и строки". Цель работы - приобретение навыков: получение навыков описания одномерных и двумерных массивов; составление и отладка программ работы с массивами; закрепление навыков тестирования программ. Обязательное задание: Выполнить задание из списка заданий группы А «Одномерные массивы» Выполнить задание из списка заданий группы B «Строки» Необходимо обеспечить ручной ввод (для проверки конкретных тестовых наборов) и случайное формирование массива. Обычно пользователю дают возможность выбора способа ввода через меню (например, 0 –ручной ввод, 1 – случайные числа). Предусмотреть удаление лишних пробелов (запятых) для заданий группы B «Строки». Дополнительное задание 1: разработать программу для решения задачи из группы С «Многомерные массивы». Основные понятия: массив, элемент массива, размерность массива 2 Примеры работы с одномерными массивами 3 Демонстрация приемов ввода и вывода одномерного массива. 3 Последовательный поиск компоненты вектора. 4 Формирования новых массивов из элементов исходных массивов 5 Алгоритм поиска максимального элемента. 6 Операция сдвига элементов массива. 6 Сортировка массива. 7 Работа с матрицами 9 Информация по массивам для дополнительного задания 12 Обработка строковых данных 13 Символьные массивы как строки 13 Стандартный тип string 17 Пример программы с использованием string 21 Пример программы поиска слов в тексте с разными типами строк 23 Пример программы ввода последовательности символов 26 Пример программы поиска и замены символов в строке разными способами 27 Пример отчёта для задания B 29 Индивидуальные задания 32 Группы А «Одномерные массивы» 32 Группы B «Строки» 34 Группа С «Многомерные массивы» 36 Основные понятия: массив, элемент массива, размерность массиваМассив ‑ составной тип данных. Массив состоит из фиксированного числа элементоводинакового типа. Число элементов массива фиксируется при описании типа и при исполнении программы не меняется. Данные организуются в виде массива, когда их элементы требуется обрабатывать многократно или в произвольном порядке, и поэтому приходится располагать одновременно все эти элементы в оперативной памяти. Основное свойство массива – произвольный доступ к его элементам. Положение элемента в массиве определяются набором индексов или координат в массиве. Количество индексов у одного элемента массива определяет размерность (число измерений) массива. В зависимости от количества измерений массивы делятся на одномерные массивы, двумерные массивы, трёхмерные массивы и так далее до n-мерного массива. Чаще всего в программировании используются одномерные и двумерные массивы. Массив оценок группы студентов из 15 обучающихся одномерный массив или вектор, а число элементов в массиве равно 15. Можно обращаться ко всему массиву по его имени, можно обратиться к элементу массива, для этого указывается имя массива и индекс элемента, например элемент "B2". Нумерация элементов массива в С начинается с 0. Объявление массива в C++ Синтаксис объявления одномерного массива в С++: <тип данных> <имя одномерного массив>[<размерность>]; Например: int А[16];  Максимальный индекс описанного одномерного массива А равен 15, но размер массива 16 ячеек. Индекс ячейки – это целое неотрицательное число, по которому можно обращаться к каждой ячейке массива и выполнять какие-либо действия над ней (ячейкой). Инициализация массива Массивы могут быть инициализированы при объявлении: int a[16] = { 5, -12, -12, 9, 10, 0, -9, -12, -1, 23, 65, 64, 11, 43, 39, -15 }; Инициализации массива без определения его размера: int a[]={5,-12,-12,9,10,0,-9,-12,-1,23,65,64,11,43,39,-15}; В данном случае компилятор сам определит размер одномерного массива. Размер массива можно не указывать только при его инициализации, при обычном объявлении массива обязательно нужно указывать размер массива. Описание нескольких массивов одного типа: int А[5], B[10]; Доступ к отдельному элементу массива указывается с помощью имени массива и индексов. Обращение к элементу массива имеет вид имя массива [индекс]. Количество индексов должно соответствовать числу измерений массива. Если число измерений массива больше 1, индексы указываются в квадратных скобках: M[i][j] – для двумерного массива. Индекс может быть задан константой, переменной или выражением, значения которого должны лежать в интервале, определенном типом данного индекса. В памяти элементы массивов располагаются по возрастанию индексов, причем более правый индекс изменяется быстрее (в лексикографическом порядке). Контрольные вопросы Что такое массив? Примеры массивов. Основные понятия: массив, элемент массива, индекс элемента, количество элементов. Размерность массива. Описание массивов в С++. В каком порядке размещаются элементы массивов в памяти? Каким может быть тип элементов массива? Что такое тип индекса и каким он может быть? |