Академический Документы
Профессиональный Документы
Культура Документы
Обработка массива»
Преподаватель Левко Виолета
Предмет – информатика.
Группа S-11
Дата 07.11.2012
Тип урока: урок ознакомления с новым материалом
Цели урока
1. Обучающая - сформировать представление о массиве как о средстве хранения информации; определить эффективность
использования массивов при обработке большого количества данных; научится описывать одномерный массив,
построить алгоритм работы с массивами.
2. Развивающая – развитие познавательного интереса, творческой активности учащихся; развить у школьников умения
излагать мысли, моделировать ситуацию, планировать свою деятельность.
3. Мотивационная – побудить интерес к изучению информатики.
4. Воспитательная умение сотрудничать, толерантность, инициативность, умение добиваться поставленной цели.
Специфические компетенции
CS1 Формирование научного восприятия компонентов информатизации современного общества
CS5 Применение методов алгоритмизации, формализации, анализа, синтеза и программирования для
решения задач связанных с автоматизированной обработкой информации.
CS6 Запись часто встречаемых алгоритмов в виде программ на языке программирования
высокого уровня.
Субкомпетенции
• Аргументация необходимости структурирования данных.
• Распознавание и использование металингвистических формул и синтаксических диаграмм объявлений
изучаемых типов данных.
• Обработка структурированных данных.
• Выбор структур данных, адекватных для решения поставленной задачи.
Операциональные цели
О1 - Использовать терминологию Паскаль
О2- определять металингвистические формулы и синтаксические диаграммы для объявления типа данных массив
О3- Объяснять способы доступа к компонентам массива
О4- Применять различные операторы для обработки компонентов массива
О5- разрабатывать программы, в которых используется массив
Педагогические технологии: технология сотрудничества, проблемно-поисковый метод, информационно-
компьютерные технологии, алгоритмизация, проблематизация.
Данная методическая разработка содержит презентацию, в которую включен материал необходимый для
изложения темы урока.
Формы деятельности на уроке:
Фронтальная беседа
Работа за компьютером попарно
Демонстрация презентации всему классу
Обсуждение материала всем классом и последующее индивидуальное выполнение заданий
Методы оценивания: устный опрос
Оборудование: компьютер, проектор, обычная доска, мультимедиа презентация «Одномерные массивы.
Обработка массива», созданная в MS PowerPoint.
1
План урока.
Хода урока
2
3. Сравнить введенные ранее числа со значением min.
А как? Ведь мы не запоминали вводимые числа.
III. Сообщение темы, формулирование целей урока
Учитель. Какой выход из сложившейся ситуации? Или записывать все вводимые числа на листочек
(при небольших значениях n), или нужно где-то сохранять вводимые числа.
И так, ребята мы подошли к тому, что для решения задачи вам нужно пополнить багаж знаний.
Запишите тему нашего урока: «Одномерные массивы. Описание и действия над элементами массива».
(Слайд 2)
Тема урока известна, давайте сформулируем цели и запишем их на доске.( Слайд 3)
Ученики. (Предполагаемый ответ)
1. Узнать, что такое массив?
2. Что можно хранить в массиве?
3. Для чего он используется?
4. Как записать в массив число?
5. Как считать число из массива?
6. Какие действия можно выполнять над информацией, помещенной в массив?
Учитель на данном этапе помогает ребятам формулировать цели и при необходимости дополняет
ответы учеников.
а[3]=2
имя массива
3
значение
индекс
Обратите внимание — данные в массивах сохраняются только до конца работы программы. Для их
долговременного хранения программа должна записать данные в файл. Характеристики массива:
(Слайд 6,7,8,9,10)
тип — общий тип всех элементов массива;
размерность (ранг) — количество индексов массива;
диапазон изменения индекса (индексов) — определяет количество элементов в массиве.
Одномерный массив — это пример массива, в котором элементы нумеруются одним индексом.
Способы описания массива
(Слайд 11)
Самый простой способ описания массива — это объявить переменную в разделе описания
переменных 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 элементов — целые числа }
Описание массива требуется компилятору для выделения памяти под его элементы.
(Слайд 12)
Учащиеся совместно с учителем выполняют задание 8 на странице 13
(слайд 13)
Массив также можно описать как типизированную константу в разделе описания констант. Список
значений элементов массива при этом заключается в круглые скобки.
Например:
const x: array[1..5] of integer=(l,3,5,7,9);
В этом примере не просто выделяется память под массив, а происходит заполнение ячеек заданными
значениями по строкам.
(Слайд 14)
При описании массивов также широко используется предварительное описание типа в разделе
описания типов данных. Такая возможность может потребоваться, например, при использовании имени
массива в качестве параметра процедуры или функции.
4
Например, для массива а из 100 элементов (вещественные числа, тип real) в памяти будет выделено 100
ячеек по шесть байт — всего 600 байт.
Type ИмяТипа = аггау[ НижняяГраница.. ВерхняяГраница ] of Тип Элементов;
Var ИмяМассива : ИмяТипа;
Например:
Type z: array[1..20] of integer;
Var x, y: z
(Слайд 15)
Как вы думаете, при выполнении программы обязательно заполнять все ячейки данными? Почему?
Если ячейка не заполнена то, какое значение в ней находится? Может ли реальное количество
элементов в массиве может быть меньше, чем указано при описании? Почему? А может быть
больше? Почему?
Вывод. При выполнении программы вовсе не обязательно заполнять все ячейки данными (в этом
случае значение ячейки будет равно нулю), т. е. реальное количество элементов в массиве может быть
меньше, чем указано при описании, но ни в коем случае не должно быть больше.
(Слайды 16,17)
5
if x mod 2=0 then a[i]:=x
считывая значения элементов из файла: for i:=1 to n do read (f,a[i]);
Вывод элементов массива осуществляется в цикле: for i:=1 to n do write (a[i],’ ‘)
Действия с одномерными массивами.
(Слайд 18)
Для работы с массивом как единым целым используется имя массива без указания индекса в
квадратных скобках. Массивы могут участвовать только в операциях отношения «равно», «не равно», и
в операторе присваивания. В этом случае массивы должны иметь одинаковый тип элементов и
одинаковое количество элементов.
Например.
Var A,B:array[1..n] of integer;
Применение допустимых операций даст следующий результат:
A=B-результат истина, если значение каждого элемента массива а равно соответствующему значению
элемента b.
A<>B- результат истина, если хотя бы одно значение элемента массива а не равно значению
соответствующего элемента массива b.
A:=B- все значения элементов массива B присваиваются соответствующим элементам массива A.
8
Почему при описании массива предпочтительнее употреблять константы , а не указывать размеры
массива в явном виде?
(Слайд 24)
VI. Домашнее задание.
§1.1читать.
Решить задачи №3, №4 на стр. 12