Презентация по информатике на тему "Создание программ на Одномерные массивы" (для 1 курса академического лицея))

01/12/2022

ТЕМА ПОНЯТИЕ МАССИВА в С++

Создание программ на Одномерные массивы

1

Что такое массив?

Массив – это сложный тип данных, объединяющий в себе несколько однотипных переменных под одним общим именем, т.е. совокупность данных одного типа.

Массивы могут быть одномерными и многомерными . В одномерных массивах для доступа к элементу массива используется один индекс. В многомерных массивах для доступа к элементу массива используется несколько индексов.

1

Что такое массив?

Отдельные переменные в массиве являются его элементами, доступ к ним возможен по их номерам.

Один из самых распространенных способов организации данных – табличный.

Таблицы могут состоять из 1 строки (линейная таблица или одномерный массив):

а1 а2 а3 а4

и из нескольких строк и столбцов (прямоугольная таблица или многомерный массив):

а11 а12 а13 а14

а21 а22 а23 а24

а31 а32 а33 а34

1

Объявление массива в С++

тип имя_массива [ размер ];

//способ объявления одномерных массивов

int mas[10], a[16];

float arr[6];

В вышеприведенном описании:

тип  – это тип элементов массива. Он еще называется базовым типом. Базовый тип определяет количество данных каждого элемента, который составляет массив. Тип элементов массива может быть как базовым типом так и составным (например, структура).

имя_массива  – непосредственно имя массива, по которому осуществляется доступ к элементам массива;

размер   – количество элементов в массиве.

1

Пример 1

Описание массива из 10 целых чисел (тип  int ) с именем  A .

int A[10];

В результате, в памяти компьютера выделяется 10 ячеек типа  int . Если одна ячейка занимает 2 байта, то всего будет выделено 20 байт памяти. Номер первой ячейки начинается с нуля. Эти ячейки объединены общим именем  A .

Рисунок 1. Массив из 10 целых чисел

Пример 2

Пусть дан массив с именем  A , содержащий 10 целых чисел. Записать число 5 в первый и последний элементы массива.

// описание массива A

int A[10];

A[0] = 5; // первый элемент массива

A[9] = 5; // последний элемент массива

На рисунке 2 видно результат работы вышеприведенного программного кода.

Рисунок 2. Результат работы фрагмента кода

Пример 3

Массив из 10 элементов типа  char .

char M[10];

M[3] = 'a' ;

M[8] = '0' ;

M[7] = ';' ;

Рисунок 3. Массив из 10 элементов типа   char

Объявление массива в С++

В  C++  поддерживается два вида инициализации массивов:

• инициализация с заданием размера массива;

• «безразмерная» инициализация.

1

Объявление массива в С++

Общий вид инициализации с заданием размера массива :

тип имя_массива [размер] = { список_значений };

где тип – тип элементов массива;

размер – количество элементов массива указанного типа;

список_значений – список значений инициализации элементов массива. Элементы массива разделяются символом ‘ , ’ (запятая).

// массивы могут быть инициализированы при объявлении:

int a[16] = { 5, -12, -12, 9, 10, 0, -9, -12, -1, 23, 65, 64, 11, 43, 39, -15 };

  // инициализация одномерного массива

1

Объявление массива в С++

Общий вид «безразмерной» инициализации :

тип имя_массива [ ] = { список_значений };

В этом случае размер массива определяется количеством элементов, которые описаны в список_значений .

int a[]={5,-12,-12,9,10,0,-9,-12,-1,23,65,64,11,43,39,-15};  

// инициализация массива без определения его размера.

1

n; int arr [n]; s=0; for (i=0; i { cout cinarr[i]; } for (i=0; i { if (arr[i]0) s=s+arr[i]; } cout return 0; } Задача№1. В одномерном массиве посчитать сумму положительных элементов 1 " width="640"

#include

using namespace std;

int main()

{ setlocale(LC_CTYPE, "Russian");

int i, n, s;

cout

cinn;

int arr [n];

s=0;

for (i=0; i

{

cout

cinarr[i];

}

for (i=0; i

{

if (arr[i]0)

s=s+arr[i];

}

cout

return 0;

}

Задача№1. В одномерном массиве посчитать сумму положительных элементов

1

n; int arr [n]; for (i=0; i { cout cinarr[i]; } minimum=arr[1]; for (i=0; i { if (arr[i] minimum=arr[i]; } cout return 0; } Задача№ 2 В одномерном массиве вычислить минимальный элемент 1 " width="640"

#include

using namespace std;

int main()

{ setlocale(LC_CTYPE, "Russian");

int i, n, minimum;

cout

cinn;

int arr [n];

for (i=0; i

{

cout

cinarr[i];

}

minimum=arr[1];

for (i=0; i

{

if (arr[i]

minimum=arr[i];

}

cout

return 0;

}

Задача№ 2 В одномерном массиве вычислить минимальный элемент

1

Самостоятельная работа:

• Дан массив размера N. Вывести его элементы в обратном порядке.
• Дан целочисленный массив размера N. Вывести вначале все содержащиеся в данном массиве четные числа в порядке возрастания их индексов, а затем — все нечетные числа в порядке убывания их индексов. Вывести их кол-во.

Решение самостоятельной задачи 1.

1

Решение самостоятельной задачи 2. even четный

1