Алгоритмическое мышление при решении задач (на примере языка C#). Шамшев А.Б - 24 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

24
/// <summary>
/// Получение количества вхождений в массив
/// </summary>
/// <param name="data">массив</param>
/// <param name="curValue">значение, количество вхождений
///которого ищется</param>
/// <returns>количество вхождений</returns>
public static int getCount(int[] data, int curValue) {
}
7. Для того, что бы найти количество вхождений значения в массив, надо
объявить количество вхождений. Очевидно, что начальное значение
количества вхождений должно быть равно 0.
8. Для того, что бы найти количество вхождений в массив, надо
просмотреть весь массив. Если текущий элемент равен искомому, то
надо увеличить количество вхождений на 1. Поэтому реализация
в виде
кода этой задачи будет следующая:
public static int getCount(int[] data, int curValue) {
int count = 0;
for (int i = 0; i < data.Length; i++) {
if (data[i] == curValue) {
count++;
}
}
return count;
}
9. Вернемся к нашей фразе «элемент массива встречается в нем ровно два
раза» и переформулируем ее: «если количество вхождений текущего
элемента массива равно двум».
10. Логично предположить, что для выполнения задания надо просмотреть
весь массив. Поэтому алгоритм на псевдокоде будет выглядеть
следующим образом:
Для каждого элемента массива
НачалоЦикла
Если количество вхождений текущего элемента равно 2, то
НачалоЕсли
Удалить из массива по значению текущий элемент
ОкончаниеЕсли.
ОкончаниеЦикла
11. Необходимо вспомнить, что удаление ведет к изменению индексации,
поэтому
Для каждого элемента массива
НачалоЦикла
Если количество вхождений текущего элемента равно 2, то
НачалоЕсли

Страницы