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

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

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

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

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

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

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

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

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

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

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

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

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

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

Уроки 3 и 4. Структура данных - массив. Обработка массива

Итоги предыдущего урока

Классное задание выполнили практически все, но с замечаниями. Результаты смотрите в  листе оценивания. Однако, домашнее задание не выполнил никто :( Вы должны повторить, как оформляется цикл в программе. Скачайте видео о цикле с параметром и посмотрите его. Выполните задание Решение задач. Для повторения основных понятий языка Pascal скачайте тест и пройдите его.

Жду до конца недели. 

Уроки 3 и 4. Структура данных - массив. Обработка массива. Решение задач

Типы данных   Integer, Real, Char  называют простыми данными.

Это значит, что одному имени переменной соответствует одно значение, занимающее одну область памяти (ячейку) определенной длины.

Для хранения множества однородных данных применяют структурированные типы данных.

Структура представляет собой последовательность пронумерованных ячеек одинаковой длины, которая имеет одно имя. Каждая ячейка структуры имеет имя такого вида: <имя> [индекс].
Например:
mass [1] – 1-я ячейка в последовательности mass
Массив – ограниченная совокупность однородных величин.

Элементы массива (значения) располагаются в памяти непрерывным блоком и имеют одно и то же имя. Различают элементы по порядковому номеру (индексу).

Пример описания массива в программе :

 var mass : array [1..100] of real;

Более подробно о переменных разных типов и о массиве читайте в документе.

 (лабораторную работу и домашнее задание в этом документе не выполняйте)

Практические задания и домашнее задание на 26.09
Ниже даны ссылки на Рабочие листы с  заданиями и домашними заданиями. Каждый ученик получил электронное письмо, в котором указано, какое именно задание нужно выполнять.
Разбор задач
Решение задач
Задачи посложнее