Актуальность темы
Система основных понятий и принципов программирования подводит студентов к конкретному пониманию программируемых языков высокого уровня, даёт возможность усвоить элементы языка Паскаль, типы данных, операции и выражения.
Цели:
Образовательные: закрепить понятие оператора цикла со счётчиком решением задач.
Развивающие:
- развить навыки использования среды программирования Pascal ABC;
- развить логическое мышление и активность работы учащихся.
Воспитательные:
- формировать навык командной работы;
- формировать у учащихся объективную самооценку;
- пробудить интерес к обучению.
Тип урока: урок изучения и освоения нового материала.
Планируемые результаты:
Предметные:
1. Уметь оперировать основными понятиями: алгоритм, свойства алгоритма, блок-схема, алгоритмический язык;
2. Знать различных способов записи алгоритмов;
3. Уметь составлять алгоритмы с помощью различных форм записи;
4. Умение выбирать форму записи алгоритма, соответствующую решаемой задаче.
Метапредметные:
1. Уметь анализировать предлагаемые алгоритмы на предмет наличия определенных свойств;
2. Развивать познавательный интерес посредством четко построенного поэтапного процесса получения знаний.
3. Уметь применять навыки применения полученных знаний в повседневной жизни.
Личностные:
1. Развивать алгоритмическое мышление, необходимое для профессиональной деятельности в современном обществе.
2. Формировать и развивать навыки самостоятельной работы, работы в группах.
ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ И ТИПОВЫЕ ЗАДАЧИ:
Задание №1. Одномерные массивы
Понятие «массив»
С понятием «массив» приходится сталкиваться при решении научно-технических и экономических задач обработки совокупностей большого количества значений. В общем случае массив – это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип.
Название регулярный тип (или ряды) массивы получили за то, что в них объединены однотипные (логически однородные) элементы, упорядоченные (урегулированные) по индексам, определяющим положение каждого элемента в массиве.
Массив – это составной объект, образованный из элементов (компонент) одного и того же типа. Такой тип данных применяется в программировании для обозначения объектов, аналогичных числовым последовательностям в математике, где сразу целая группа чисел обозначается одним именем (чаще всего буквой), а для обращения к каждому отдельному числу данной последовательности используются различные индексы (номера элементов). В математике это может выглядеть, например, так:
a1, а2, а3, …, аn.
Таким образом, в программировании массив – это последовательность однотипных элементов, имеющих общее имя, причем каждый элемент этой последовательности определяется порядковым номером (индексом) элемента.
Примеры массивов:
- Х1, Х2, …, Хn – одномерный массив, состоящий из n элементов;
- А0, А1, А2, …, А10 – одномерный массив,состоящий из 11 элементов.
Массивы бывают одномерными (один индекс), двумерными (два индекса) и т.д.
Структура массива всегда однородна. Массив может состоять из элементов типа integer, real или char, либо других однотипных элементов. Другая особенность массива состоит в том, что к любой его компоненте можно обращаться произвольным образом. Программа может сразу получить нужный ей элемент по его порядковому номеру (индексу). Номер элемента массива называется индексом. Индекс – это значение порядкового типа, определенного, как тип индекса данного массива. Тип индекса определяет границы изменения значений индекса.
Рассмотрим массив Х1, Х2, …, Хn. Здесь
- Х – имя массива;
- 1, 2,…, n – индексы (порядковые номера) элементов;
- Х7 – седьмой элемент массива Х.
Описание одномерных массивов
Одномерный массив – это фиксированное количество элементов одного типа, объединенных одним именем, причем каждый элемент имеет свой уникальный номер, и номера элементов идут подряд. Для описания подобных объектов в программировании предварительно следует ввести соответствующий тип в разделе описания типов.
Тип массив описывается следующим образом:
Type
Имя типа = Array [тип индекса (ов)] Of тип элементов;
Var
Имя переменной: имя типа;
Переменную типа массив можно описать сразу в разделе описания переменных Var:
Var Имя переменной: array [тип индекса (ов)] Of тип элементов;
Здесь
- Array – служебное слово (в переводе с английского означает «массив»);
- Of – служебное слово (в переводе с английского означает «из»).
- Тип индекса – любой порядковый тип, кроме типов integer, longint.
- Тип же самих элементов может быть любым, кроме файлового типа.
- Количество элементов массива называется его размерностью. Несложно подсчитать, что при последнем способе описания множества индексов размерность массива равна: максимальное значение индекса – минимальное значение индекса + 1.
Например:
Type
mas = array [1..20] of real;
Var X: mas;
Массив Х – одномерный, состоящий из двадцати элементов вещественного типа. Элементы массива хранятся в памяти компьютера последовательно друг за другом.
При использовании переменных для обозначения индекса их значения к моменту использования должны быть определены, а в случае арифметических выражений их результат не должен выходить за границы минимального и максимального значения индексов массива.
Индексы элементов массива могут начинаться с любого целого числа, в том числе и отрицательного, например:
Type bb = Array [-5..3] Of Boolean;
Массивы данного типа будут содержать 9 логических переменных, пронумерованных от -5 до 3.