Конспект урока и презентация на тему "Массивы"

Тема урока: «Массивы»

Тема: Программирование  алгоритмов с использованием массивов

Цели: 1. Познакомить с понятием массивов; учить составлять программы, используя одномерные массивы в Turbo Pascal

 2. Формировать навыки операционного и логического мышления, навыки общения с компьютером.                           

 3. Воспитывать творческие и исследовательские качества учащихся, интерес к программированию.

Тип урока: комбинированный                             

Методы и приемы: объяснительно – иллюстративный, репродуктивный, проблемный метод,  практическая работа, метод упражнений, анализ, синтез, обобщение.              

Программно – дидактическое обеспечение: ПК, программы Microsoft PowerPoint, Turbo Pascal, мультимедиапроектор, презентация «Программирование алгоритмов с массивами»,  карточки с индивидуальными заданиями.                          

План урока:                                                                                                                           I. Организация начала урока.  

 II. Актуализация знаний.

 III. Постановка целей и задач.

IV. Изучение нового материала. 

 V. Закрепление изученного на уроке.     

 VI. Информация о домашнем задании.

 VII. Подведение итогов урока.

Использованная литература:  

1. Попов В. Б. Паскаль и Дельфи. Учебный курс. – СПб.: Питер, 2005.

2. Семагина Е. Н.  Паскаль для школьников: методическое пособие по программированию  - Казань, 2003.

Ход урока:

I. Организация начала урока.

Приветствие. Проверка готовности учащихся к уроку.

II. Актуализация знаний.

1.     Что мы знаем о циклических алгоритмах?

2.     Что необходимо для организации цикла в алгоритмах?

3.     Задать начальное значение параметра цикла.
2. После выполнения цикла изменить значение параметра цикла.
3. Проверить условие выхода из цикла

4.     Какие операторы для описание цикла мы используем в Турбо Паскале?

5. Даны натуральные числа от 1 до 50. Найти сумму тех из них, которые делятся на 5 и на 7.

program pr4;
uses crt;
var n,s:integer;
begin
clrscr;
for n:=1 to 50 do
begin
if (n mod 5 = 0) or (n mod 7 = 0) then s:=s+n;
end;
writeln(n);
readln;
end.

III Новая тема «Массивы»

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

Рассмотрим информационные модели, часто встречающиеся в обычной жизни.

Таблицы и списки:

•         Список учеников в журнале;

•        

Таблица умножения.

	1	2	3	4	5	6	7	8	9	10
1	1	2	3	4	5	6	7	8	9	10
2	2	4	6	8	10	12	14	16	18	20
3	3	6	9	12	15	18	21	24	27	30
4	4	8	12	16	20	24	28	32	36	40
5	5	10	15	20	25	30	35	40	45	50
6	6	12	18	24	30	36	42	48	54	60

В языках программирования подобные типы данных описываются с помощью массивов.

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

Массив -  это набор однотипных данных, к которым можно обратиться с помощью единственного имени.

Каждое значение в массиве называется элементом.

Номер элемента в списке называется индексом.

Массивы бывают двух видов: одномерный и двумерный.

Одномерный массив

В качестве примера такого массива можете представить себе шкаф, имеющий множество нумерованных ящиков.

Шкаф – это массив.

Ящики – это индексы.

Содержимое ящиков – элементы массива.

Доступ к содержимому конкретного ящика (элемента массива) осуществляется после указания шкафа –имени массива – и номера ящика – индекса массива.

Двумерный массив

Чтобы представить себе двумерный массив, вспомните зрительный зал кинотеатра.

Название кинотеатра – имя массива.

Ряд, место - индексы.

Человек на определенном месте – элемент массива.

Для того, чтобы использовать массив в программе,

 его нужно описать в разделе описаний:

Var имя_массива : array [размер ] of тип_элементов;

Имя массива выбираем по основным правилам имен идентификаторов.

Размер:  [начальный_индекс . . конечный_индекс ]

                      [1..5 ]        [10..100 ]          [-10..10 ]

Например,

Var

       Name: array [1..30] of string;

       Temperature : array [1..31] of real;

       Kino : array [1..25, 1..40] of string;

Обращение к конкретному элементу массива осуществляется путем указания имени массива и индекса этого элемента в  [   ]

Name[15], Temperature[10], Kino[5,6]

Элементы массивов используются в выражениях также, как и обычные переменные:

Name[15]:= ‘ Иванов ‘;

Sum:=Sum+Temperature[10];

Kino[5,6]:=‘Свободно ‘ ;

В качестве индексов массивов можно использовать переменные целого типа:

         Name[i], Temperature[k], Kino[i,j]

Три этапа работы с массивами:

v Заполнение массива данными

v Преобразование массива (действия с элементами массива)

v Вывод массива или отдельных данных на экран

Способы ввода данных в массив:

•      С клавиатуры

•      С помощью генератора случайных чисел;

•      С помощью вычисления элементов

Рассмотрим работу с массивом на примерах:

Задача 1.

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

Запишем алгоритм графическим способом.

Теперь пробуем написать программу:

Program Sum_mas;

uses Crt;

Var i: integer;

    Sum : real;

    M : array [1..5] of Real;

begin

Clrscr;

For i:=1 to 5 do

    begin

         write ('m[',i,']=');

         readln(m[i]);

    end;

sum:=0;

For i:=1 to 5 do

    Sum:=sum+m[i];

Writeln ('Sum=',sum:6:2);

readln;

end.

IV.            Практическая работа

Реализуем данную программу на компьютере.

Дополнительно задания на карточках.

Задача 2.

Написать программу, которая вычисляет среднее кол-во товаров проданных за неделю. Исходные данные должны вводиться во время работы программы.

Рекомендуемый вид экрана при работе программы:

         Введите кол-во проданных товаров за неделю.

          1 день= 2

         2 день= 5

         3 день= 3

         4 день= 7

         5 день= 9

         6 день= 23

          7 день= 31

         Среднее количество товаров:    шт.

V. Подведение итогов урока.

Выставление оценок за практическую работу.

На этом уроке мы узнали:

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

2.     Массив должен быть объявлен в разделе объявления переменных.

3.     Доступ к элементу массива осуществляется путем указания имени массива и индекса (номера) элемента.

4.     Для ввода, вывода и обработки массивов удобно применять команды цикла.

• 1 слайд

  Массивы
  Учитель: Трифонова Светлана Юрьевна
  

• 2 слайд

  Таблицы и списки:
  
  Список учеников в журнале;
  Список среднесуточной температуры месяца;
  Таблица умножения.
  100
  120
  120
  130
  140
  140
  120
  150
  160
  140
  ...
  180
  Иванов
  Петров
  Сидоров
  Кошкин
  Мышкин
  

• 3 слайд

  Массив - это набор однотипных данных, к которым можно обратиться с помощью единственного имени.
  
  Каждое значение в массиве называется элементом.
  
  Номер элемента в списке называется
  индексом.
  
  
  Массив
  

• 4 слайд

  Шкаф – это массив.
  Ящики – это индексы.
  Содержимое ящиков – элементы массива.
  Доступ к содержимому конкретного ящика (элемента массива) осуществляется после указания шкафа –имени массива – и номера ящика – индекса массива.
  1
  2
  3
  4
  5
  Шкаф
  Одномерный массив
  

• 5 слайд

  Двумерный массив
  Название кинотеатра – имя массива.
  
  Ряд, место - индексы.
  
  Человек на определенном месте – элемент массива.
  

• 6 слайд

  Раздел описаний массива:
  Var имя_массива : array [размер ] of тип_элементов;
  Размер: [начальный_индекс . . конечный_индекс ]
  [1..5 ] [10..100 ] [-10..10 ]
  [нач_индекс . . конечн_индекс , нач_индекс . . конечн_индекс ]
  
  Например,
  Var
  Name: array [1..30] of string;
  Temperature : array [1..31] of real;
  Kino : array [1..25, 1..40] of string;
  Количество столбцов
  Количество строк
  

• 7 слайд

  Обращение к конкретному элементу массива:
  Name[15], Temperature[10], Kino[5,6]
  В качестве индексов массивов можно использовать переменные целого типа:
  Name[i], Temperature[k], Kino[i,j]
  Элементы массивов используются в выражениях также, как и обычные переменные:
  Name[15]:= ‘ Иванов ‘;
  Sum:=Sum+Temperature[10];
  Kino[5,6]:=‘Свободно ‘ ;
  

• 8 слайд

  Заполнение массива данными
  
  Преобразование массива (действия с элементами массива)
  
  Вывод массива или отдельных данных на экран
  
  
  Три этапа работы
  с массивами:
  

• 9 слайд

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

• 10 слайд

  Релаксационная пауза
  

• 11 слайд

  Задача 1.
  Написать программу, которая сначала должна обеспечить ввод 5 чисел в одномерный массив, затем вычислить их сумму и вывести ее на экран.
  

• 12 слайд

  Начало
  i:=1, 5
  Ввести m[i]
  Sum:=0
  i:=1, 5
  Sum:=sum+m[i]
  Вывести Sum
  Конец
  Графический способ записи алгоритма
  

• 13 слайд

  Program Sum_mas;
  uses Crt;
  Var i: integer;
  Sum : real;
  M : array [1..5] of Real;
  begin
  Clrscr;
  For i:=1 to 5 do
  begin
  write ('m[',i,']=');
  readln(m[i]);
  end;
  sum:=0;
  For i:=1 to 5 do
  Sum:=sum+m[i];
  Writeln ('Sum=',sum:6:2);
  readln;
  end.
  Программный способ записи алгоритма
  

• 14 слайд

  На этом уроке мы узнали:
  Массив – это структура данных, представляющая собой совокупность элементов одного типа.
  Массив должен быть объявлен в разделе объявления переменных.
  Доступ к элементу массива осуществляется путем указания имени массива и индекса (номера) элемента.
  Для ввода, вывода и обработки массивов удобно применять команды цикла.
  Итоги урока:
  

• 15 слайд

  Задача 1.
  Написать программу, которая вычисляет среднее арифметическое ненулевых элементов массива М[1..100], элементы которого вычисляются по формуле:
  
  М[i]=sin(i)*cos(i)
  Задача 2.
  Написать программу, которая проверяет, образуют ли элементы массива Х[1..10], введенного с клавиатуры неубывающую последовательность.
  
  Домашнее задание