М масиви

Въведение в масиви

• Масивите са последователности от елементи от същия тип в програмирането.
• Елементите са индексирани, започвайки от 0 до Дължина-1.
• Масивите имат фиксиран размер, определен от Array.Length, и не могат да бъдат променяни.
• Елементите обикновено са числа, низове или други типове данни.

Деклариране и инициализация на масиви

• Декларирайте масив, като определите типа и размера, напр. int[] numbers = new int[10];.
• Инициализирайте елементите на масива, използвайки цикъл или чрез директно присвояване на стойности.
• Пример: съхраняване на дните от седмицата в низов масив.

Достъп до елементи на масиви

• Използвайте индексна нотация [], за да достъпите и модифицирате елементи, напр. numbers[5] = 10;.
• Опит за достъп до индекс извън границите води до IndexOutOfRangeException.

Итерация през масиви

• Използвайте цикли (for, foreach), за да итерирате през елементите на масива.
• Операции със струни: String.Split() за четене, String.Join() за извеждане на елементи.

Често срещани операции с масиви

• Сито на Ератостен: Ефективно намиране на всички прости числа в даден диапазон.

  • Инициализирайте булев масив, където true означава просто число.
  • Настройте не-простите индекси въз основа на известни прости числа.

• Последните K числа суми: Генериране на последователност, където всеки елемент е сумата на предишните k елемента.

• Четене на масиви от конзолата: Използвайте Console.ReadLine() и String.Split() за четене на вход.

• Операции сума, мин, макс: Използвайте System.Linq за агрегатни функции като .Sum(), .Min(), .Max().

Напреднали упражнения с масиви

• Проблем с тройна сума: Намиране на тройки в масив, където сумата на два елемента е равна на трети.
• Закръгляне на числа: Закръгляне на реални числа в масив, използвайки Math.Round().
• Обръщане на масив: Техники за обръщане на масиви чрез цикли и функционално програмиране.
• Проблем със сумата на масиви: Сумиране на съответстващи елементи на два масива, като се взимат предвид различни дължини.
• Кондензиране масив до число: Постоянно сумиране на съседни елементи, докато остане едно число.
• Извличане на средни елементи: Извличане на 1, 2 или 3 средни елементи, в зависимост от дължината на масива.
• Най-голямо общо начало/край: Намиране на най-дългата последователност от съвпадащи елементи в началото или в края на два масива.

Извеждане на масиви

• Използване на цикли: Отпечатване на елементи с цикъл, разделяйки елементите с пространства или нови редове.
• Използване на String.Join(): Свързване на елементите на масив със зададен разделител.

Практични приложения и упражнения

• Домашни и лабораторни упражнения: Прилагане на концепциите, изучени в практическите задачи като сгъване на масиви или въртене на масиви и тяхното сумиране.

Обобщение

• Масивите са основна структура от данни за групиране на данни от същия тип.
• Ключови операции включват инициализация, достъп, итерация и често срещани алгоритми като търсене и сортиране.
• Ефективното използване на масиви включва разбиране на техните ограничения, като фиксирания размер, и използването на техните предимства в обработката на данни.