Урок 5-6. Массивы. Поиск элемента с заданными свойствами

Массив  из символьных элементов

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

С типами Целые,  Вещественные, Массивы мы уже работали.
Рассмотрим теперь тип Символы. в сравнении с типом Целые:

название типа	тип	диапазон значений	Размер в байтах
Целые	Integer	-32768 .. 32767	2
Символы	Charr	Полный набор ASCII символов	1

Следующие стандартные функции предназначены для работы этим типом:

Стандартная функция Chr(Х) возвращает символ с числовым  кодом X.
Стандартная функция UpCase ( C ) преобразует символ C  из нижнего регистра в верхний, LowCase ( C ) преобразует символ C  из верхнего регистра в нижний.

Поиск элемента с заданными свойствами

Задачи на обработку массивов, в основном, заключаются в поиске элемента или элементов с заданными свойствами.
Алгоритмы поиска состоят из алгоритмических конструкций цикл (для организации просмотра элементов) и ветвления (для сравнения элемента с образцом).
В алгоритмах поиска есть 2 возможности окончания работы:

• нашли элемент - поиск удачный (выводится номер элемента и/или сам элемент); 
• необходимого элемента нет - поиск удачный (номер элемента - 0)

Алгоритмов, которые ведут к правильному результату, может быть много. В программировании принято выбирать лучший, но какой алгоритм считается более эффективным?
Признаки эффективности:

• Сколько вычислительных ресурсов они требуют (время работы, память). 
• Сложность  — количество элементарных действий в вычислительном процессе алгоритма

Обычно эффективность оценивается  Сложностью.

Практическое задание на 9.10 и домашнее задание на 17.10
Зачетное задание на обработку массивов