Тема урока: «Одномерные массивы. Обработка массива»

Класс 9.

Данная методическая разработка содержит презентацию, в которую включен материал необходимый для изложения темы урока.

Цели урока

1. Обучающая - сформировать представление о массиве как о средстве хранения информации; определить эффективность использования массивов при обработке большого количества данных; научится описывать одномерный массив, построить алгоритм работы с массивами.

2. Развивающая – развитие познавательного интереса, творческой активности учащихся; развить у школьников умения излагать мысли, моделировать ситуацию, планировать свою деятельность.

3. Мотивационная – побудить интерес к изучению информатики.

4. Воспитательная умение сотрудничать, толерантность, инициативность, умение добиваться поставленной цели.

Задачи урока

Учебная – дать определение массива, как структурированного типа данных, рассказать о способах описания и заполнения массива, действиях над элементами массива.

Развивающая – развитие алгоритмического мышления, памяти, внимательности.

Воспитательная – развитие познавательного интереса, логического мышления.

Тип урока: ознакомление с новым материалом

Педагогические технологии: технология сотрудничества, проблемно-поисковый метод, информационно-компьютерные технологии.

Продолжительность занятия – 40 минут.

Оборудование: компьютер, проектор, обычная доска, интерактивная доска, мультимедиа презентация «Одномерные массивы. Обработка массива», созданная в MS PowerPoint.

В ходе создания методической разработки урока, презентации использовались операционная система Windows XP и следующие программные средства:

• Microsoft Offict Word 2007 - набор и редактирование текста;

• Microsoft Office PowerPoint 2007 - создание, обработка, компоновка презентации;

• Microsoft Office Picture Manager - обработка графики для презентации.

План урока:

Время	Действия учителя	Действия учеников	Наглядность
8.15-8.20	Приветствует учеников, отмечает отсутствующих, Объясняет тему урока.	Приветствуют учителя, записывают тему урока.	На доске записана тема урока.
8.20-8.40	Показывает презентацию и объясняет данную тему.	Записывают основные моменты лекции.	Презентация.
8.40-8.53	Задает практическое задание.	Выполняют практическое задание, выясняют непонятные моменты.
8.53-8.55	Задает домашнее задание.	Записывают домашнее задание.	Домашнее задание написано на доске.

Хода урока

1. Ознакомление с новым материалом

Определение массива. Характеристики массива. ( Слайд 3)

Если работа программы связана с хранением и обработкой большого коли­чества однотипных переменных, для их представления в программе можно использовать массивы.

Массив представляет собой совокупность данных одного типа с общим для всех элементов именем.

Массив относится к структурированным типам данных (упорядоченная совокупность данных).

Элементы массива пронумерованы, и обратиться к каждому из них можно по номеру Номера элементов массива иначе называются индексами, а сами элементы массива — переменными с индексами (индексиро­ванными переменными).

При обращении к элементу массива нужно указать имя массива и индекс того элемента с которым вы хотите выполнить действие. Индекс элемента массива указывается в квадратных скоб­ках после имени массива. Например, массив а заполнен следующим образом:

-5

8

2

4

-9

-1

6

4

2

1

З начение элемента массива а[3]=2, а а[7]=4. (Слайд 4)

а[3]=2

Обратите внимание — данные в массивах сохраняются только до конца работы программы. Для их долговременного хранения программа должна записать данные в файл. Характеристики массива: (Слайд 5)

• тип — общий тип всех элементов массива;

• размерность (ранг) — количество индексов массива;

• диапазон изменения индекса (индексов) — определяет количество эле­ментов в массиве.

Одномерный массив — это пример массива, в котором элементы ну­меруются одним индексом.

Способы описания массива

(Слайд 6)

• Самый простой способ описания массива — это объявить переменную в разделе описания переменных var с использованием зарезервированного слова array (т. е. массив). В общем виде описание выглядит так:

var ИмяМассива: array[НижняяГраница.. ВерхняяГраница] of Тип Элементов;

Например:

Const n=100;

var a: array[1..n] of real; { 100 элементов — вещественные числа }

b: array[0..50] of char; { 51 элемент — символы }

с: array[-3..4] of boolean; { 8 элементов — логические значения }

x,y: array[1..20] of integer; { два массива x и у содержат по 20 элементов — целые числа }

Описание массива требуется компилятору для выделения памяти под его элементы.

(Слайд 7)

• Массив также можно описать как типизированную константу в разделе опи­сания констант. Список значений элементов массива при этом заключается в круглые скобки.

Например:

const x: array[1..5] of integer=(l,3,5,7,9);

В этом примере не просто выделяется память под массив, а происходит за­полнение ячеек заданными значениями по строкам.

(Слайд 8)

• При описании массивов также широко используется предвари­тельное описание типа в разделе описания типов данных. Такая возможность может потребоваться, например, при использовании имени массива в качестве параметра процедуры или функции.

Например, для массива а из 100 элементов (вещественные числа, тип real) в памяти будет выделено 100 ячеек по шесть байт — всего 600 байт.

Type ИмяТипа = аггау[ НижняяГраница.. ВерхняяГраница ] of Тип Элементов;

Var ИмяМассива : ИмяТипа;

Например:

Type z: array[1..20] of integer;

Var x, y: z

(Слайд 9)

Как вы думаете, при выполнении программы обязательно заполнять все ячейки данными? Почему? Если ячейка не заполнена то, какое значение в ней находится? Может ли реальное количество элементов в массиве может быть меньше, чем указано при описании? Почему? А может быть больше? Почему?

Заслушиваются ответы учеников. Обсуждаем и делаем выводы.

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