Презентация по основам алгоритмизации на тему "Одномерные массивы"

Ленинск-Кузнецкий, 2023
ГПОУ «Ленинск-Кузнецкий политехнический техникум»
Преподаватель Щеглова Алена Александровна
Теоретическое занятие
для студентов II курса
Основы алгоритмизации
и программирования
Одномерные массивы

Массив - упорядоченная последовательность данных, состоящая из конечного числа элементов, имеющих один и тот же тип, и обозначаемая одним именем
Массивы

Одномерные
Многомерные
Виды массивов

Одномерный массив - это фиксированное количество элементов одного и того же типа, объединенных одним именем, где каждый элемент имеет свой номер



Одномерный массив
44
22
10
11
14
30
19
А
Имя массива
Индекс (порядковый номер) элемента массива, начинается с 0
Значение элемента массива
0 1 2 3 4 5 6

Пример одномерного массива

Количество элементов заранее фиксируется
У всех элементов общее имя – имя массива
У каждого элемента имеется свой номер
У каждого элемента свое значение, но у элементов с разными номерами могут быть одинаковые значения
Свойства одномерных массивов
2
2
0
1
4
1
D – имя массива
0 1 2 3 4 5 - индекс
- значения элементов

Все элементы массива имеют один и тот же тип


Определите тип элементов массива:
1) { 1, 2, 3, 5 }
2) {"зима","весна","лето","осень"};
3) { 1,2, 2,5, 5,7};


Тип одномерного массива
2
2
0
1
4
1
- int

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


Определите размер массива:
1) {1, 2, 3, 5, 7}
2) {"зима","весна","лето","осень"};


Размер одномерного массива
2
2
0
1
4
1
- размер = 6

1)
тип[] имя_массива = new тип[размер_массива];
Например:
int[] a = new int[5]; /* массив a целых чисел, размер которого равен 5*/
2)
тип[] имя_массива;
имя_массива = new тип[размер массива];
Например:
int[] a;
int[] a = new int[5]; // массив a из пяти элементов целого типа

Объявление одномерного массива

Объявите массив, содержащий дни недели двумя способами:
тип[] имя_массива = new тип[размер массива];
2) тип[] имя_массива;
имя_массива = new тип[размер массива];



Задание

Для обращения к элементам массива используются индексы.
Индекс - номер элемента в массиве, нумерация начинается с нуля.
Индекс первого элемента будет равен 0.

Индексы элементов
44
22
10
11
14
30
19
Индекс
0 1 2 3 4 5 6

Имя_массива [Индекс_элемента]

А[1]

Обращение к элементам
44
22
10
11
14
30
19
А
Имя массива
Индекс
Значение элемента массива
0 1 2 3 4 5 6
Определить значение элемента А[1]

Обращение к элементам
44
22
10
11
14
30
19
А
0 1 2 3 4 5 6
А[0]
А[1]
А[2]
А[3]
А[5]
А[6]
А[4]

Определите имя массива
Определите размер массива
Определите индексы элементов
Напишите обращение к элементу массива со значением 10 и 14
44
10
11
14
30
В
Задание

Инициализация - это процедура присваивания значений свободным ячейкам массива
Тип [] Имя_переменной = new тип [Размер]{значения};
Например
int[] n = new int[4] { 1, 2, 3, 5 };
2) Тип [] Имя_переменной = new тип []{значения};
Например
int[] n1 = new int[] { 1, 2, 3, 5 };
3) Тип [] Имя_переменной = new []{значения};
Например
int[] n2 = new[] { 1, 2, 3, 5 };
Инициализация

4) Тип [] Имя_переменной ={значения};
Например
string[] seasons = {"зима","весна","лето","осень"};
int[] n5 = { 1, 2, 3, 5 };
5) указать количество элементов в массиве, при этом его элементам будут присвоены значения по умолчанию:
тип[] Имя_массива = new тип[размер];
Например
string[] sa1 = new string[3];
Инициализация

6) инициализация массива
Тип[] имя_массива = new тип [размер];
Имя_массива [индекс] = значение;
Например
int n=new int[5];
 n[0] = 5;
   n[1] = 2;
   n[4] = 3;
   n[5] = 2; // причина ошибки???
Инициализация

7)В качестве массива можно представить список студентов в группе (имена), показатели температуры воздуха за последние несколько дней и так далее.
8) инициализация массива, ввод значений с клавиатуры
Тип[] имя_массива = new тип [размер];
Имя_массива [индекс] = int.Parse(Console.ReadLine());
Например
int[] n1= new int[5];
n1[0] = int.Parse(Console.ReadLine());
n1[1] = int.Parse(Console.ReadLine());
n1[2] = int.Parse(Console.ReadLine());

Инициализация

Имя_массива [индекс] = {значения};
Например
int[] n = { 1, 2, 3, 5 };
Назовите имя массива
Назовите размер массива
Определите тип данных в массиве
Определите значения элементов массива:
n[0] =
n[1] =
n[2]=
n[3] =
Доступ к элементам массива
1
2
3
5

Console.WriteLine(Имя_массива[Индекс]); 
Например
int[] n = { 1, 2, 3, 5 };
Console.WriteLine(n[2]); 
Определите результат
3
Вывод элементов массива

тип Имя_переменной = имя_массива[Индекс];
Например
int[] n = { 1, 2, 3, 5 };
int а = n[1];    
Console.WriteLine(а);
Определите результат
 2
Передача значения элемента в переменную

Имя_переменной [Индекс] = значение;
Пример
int[] n = {1, 2, 0, 5};
n[1]=9;
Console.WriteLine(n[1]);
//9, т.е. {1, 9, 0, 5}




Изменения значений элементов

int[] n = { 1, 2, 3, 5 };
Изменить значение второго элемента массива на число 6
int[] n = { 1, 2, 3, 5 };
n[2]=6;
Console.WriteLine(n[2]); //6

Задание

Length - длина массива
имя_массива.Length;
Например, получить длину массива n[]={1,2,3,5}
Console.WriteLine(n.Length); /* в результате получим 4, т.к. массив содержит 4 элемента*/

Свойство Length и длина массива

Цикл for: для указания верхней границы переменной можно воспользоваться свойством Length у массива:
for(int i = 0; i < n.Length; i++)
{
Console.Write(n[i].ToString() + " ");
}
// 1 2 3 4 5
Доступ к элементам и
обход элементов массива

Цикл foreach:
foreach (тип счетчик in имя_массива)
{ тело }
тип – тип переменной с именем счетчик
счетчик – имя переменной, которая используется в качестве итератора
имя_массива – имя массива, который просматривается
Например
Доступ к элементам и
обход элементов массива
int[] n = new[] { 1, 2, 3, 5 };
{
foreach (var i in n)
Console.Write(i.ToString() + " ");
}

1)
int[] n = new int[5];
for (int i = 0; i <= 4; i++)
{ n[i] = Convert.ToInt32(Console.ReadLine()); }
2)
int[] n = new int[5];
foreach (var i in n) {
n[i] = Convert.ToInt32(Console.ReadLine());
}
Ввод элементов массива
пользователем с клавиатуры

1)
int[] n = new[] { 1, 2, 3, 5 };
{
for (int i = 0; i <= 4; i++)
Console.WriteLine("n[{0}]={1}", i, n[i]);
}
Вывод элементов массива

int[] n= new int[5];
var rand = new Random();
for (int i=0; i<=4; i++) {
n[i] = rand.Next(0,5);
Console.WriteLine("n[{0}]={1}", i, n[i]); }
Заполнение массива
случайными числами