Още примери с масиви

Пример: Даден е целочислен масив с 10 елемента. Да се напише алгоритъм за попълване на елементите му с нули.

 

1. Задава се начална стойност на i = 0, тъй като ще използваме i като индекс, с който ще достъпим последователно всички елементи на масива – от първия (i = 0) до последния (i = N – 1).

2. Проверява се, дали все още се намираме в границите на масива (i = 10).

  • Ако условието е истина, значи че не сме обработили всички елементи на масива и продължаваме обработката.
  • Ако условието е лъжа, то сме попълнили всички елементи и алгоритъмът приключва.

3. Задава се стойност 0 на текущия елемент array[i] = 0. При всяка стъпка този блок ще има вида:

array[0] = 0

array[1] = 0

array[9] = 0

Попълненият масив има вида:

0 1 2 3 4 5 6 7 8 9
0 0 0 0 0 0 0 0 0 0

Пример: Даден е масив от 100 елемента. Да се намери сумата на всички четни елементи, намиращи се на позиция с нечетен индекс.

Очевидното решение е да се обходи целия масив. При всяка стъпка се проверява дали индексът е нечетен и дали стойността на елемента е четна. Ако условията са изпълнени, сумата се увеличава със стойността на текущия елемент.

Така описаният алгоритъм ще работи, но… нещо прави ли ви впечатление? Да? В предишната лекция говорихме за оптимизация. Този пример също има очевидна нужда от подобрение. Вероятно вече сами се досещате, че няма смисъл да се обхожда целия масив със стъпка 1. Както направихме и предишните оптимизации, можем да обходим масива само по елементите, намиращи се на нечетен индекс. Ако това е ново за вас е добре да прегледате предишния ни урок: цикли и оптимизация.

А ето и как изглежда блок схемата на задачата:

 

С това уроците от поредицата „Въведение в програмирането“ приключва. Ако искате да се занимавате с програмиране сериозно, помислете за курс на обучение.

Ние предлагаме:

  • Признат сертификат!
  • Курсовете се водят от програмисти с опит.
  • Провеждаме курсове както за начинаещи, така и за напреднали
  • Различни езици като Java, C#, PHP+SQL, HTML+CSS, C++ и други.
  • Редовно провеждаме обучения с последваща работа.

За записвания може да погледнете в графика, а най-добрия вариант е направо да се свържете с нас.

За упражнение

Задачи

  1. Даден е целочислен масив с 10 елемента. Да се напише алгоритъм за попълване на елементите със стойности равни на индекса, на който се намират.
  2. Даден е попълнен масив с N на брой елемента – цели числа. Да се намери елементът с най – голяма стойност в масива.
  3. Дадени са масивите array1[N] и array2[M]. Да се провери, дали са еднакви.

Предишен урок: Цикли и оптимизация

Разгледайте и други уроци за начинаещи.