Презентация "Стандартные алгоритмы обработки одномерного массива"


Подписи к слайдам:
Стандартные алгоритмы обработки одномерного массива. 

Стандартные алгоритмы обработки одномерного массива. 

Цель урока: формирование знаний и умений учащихся по теме “Массивы”; выработка первичных навыков решения задач с применением одномерных массивов.

  • Задачи урока: 
  • 1) формирование понятия массива, знаний характеристик массивов и их элементов, овладение умениями и навыками осуществлять ввод и вывод значений элементов одномерного массива.
  •   2) развитие структурного мышления учащихся, предлагаемых учителем, развитие способностей к формализации. 
  • 3) привитие исследовательского подхода в познании нового, формирование умения применять на практике полученные знания. 

  • С понятием “массив” приходится сталкиваться при решении научно-технических и экономических задач обработки совокупностей большого количества значений. В общем случае массив – это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип.

  • Название регулярный тип (или ряды) массивы получили за то, что в них объединены однотипные (логически однородные) элементы, упорядоченные (урегулированные) по индексам, определяющим положение каждого элемента в массиве.
  • “Массив – это составной объект, образованный из элементов (компонент) одного и того же типа.” 

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

  • Тип же самих элементов может быть любым, в том числе и составным. Количество элементов массива называется его размерностью. Несложно подсчитать, что при последнем способе описания множества индексов размерность массива равна: максимальное значение индекса – минимальное значение индекса + 1. 

Индексы элементов массива могут начинаться с любого целого числа, в том числе и отрицательного, например: Type bb = Array [-5..3] Of Boolean. Массивы данного типа будут содержать 9 логических переменных, пронумерованных от -5 до 3”. 

  • Индексы элементов массива могут начинаться с любого целого числа, в том числе и отрицательного, например: Type bb = Array [-5..3] Of Boolean. Массивы данного типа будут содержать 9 логических переменных, пронумерованных от -5 до 3”. 

  • “Одномерный массив – это фиксированное количество элементов одного и того же типа, объединенных одним именем, причем каждый элемент имеет свой уникальный номер, и номера элементов идут подряд.
  • Например, введем 30 целых чисел от 25 до 54 и объединим их общим именем А. Имя А – общее имя для всех элементов. Элементы массива – целые числа, их 30. 

  • Опишем в разделе типов свой тип – одномерный массив, состоящий из 30 целых чисел.  Type myarray = Array [1..30] Of Integer;  Напомним, что раздел типов начинается со служебного слова Type, после него идут имя нового типа и его описание.  Между именем типа и его описанием ставится знак “равно” (в разделе описания переменных между именем переменной и ее описанием ставится двоеточие). Здесь  myarray – это имя нового типа; 

  • Array – служебное слово (в переводе с английского означает “массив”, “набор”);  [1..30] – в квадратных скобках указывается номер первого элемента, затем, после двух точек, номер последнего элемента массива;  в этом примере первый элемент имеет номер 1, а последний – номер 30;  Of – служебное слово (в переводе с английского означает “из”);  Integer – тип всех элементов массива. 

  • Таким образом, одномерный массив описывается следующим образом:  Array [n1..n2] Of <тип элементов>;  где n1 – номер первого элемента,  n2 – номер последнего элемента массива. 

  • Для того чтобы обратиться к элементу этого массива, необходимо указать имя массива и в квадратных скобках – номер элемента. Например, первый элемент массива. А – A[1], а пятый – A[5]. Теперь составим программу решения нашей задачи. И решение, простое решение без 30 переменных.

  • Обратите внимание, что заполнение и вывод массива можно осуществлять только поэлементно, то есть можно сначала присвоить значение первому элементу, затем второму и т.д. Аналогично обстоит дело и с выводом массива на экран – мы станем выводить на экран первый элемент, второй, третий и так до последнего.

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

  • Задача 1. Вывести на экран элементы массива
  • Program p13;  var  a:array [1..5] of integer;  i:integer;  Begin  Writeln ('Введите элементы массива');  for i:=1 to 5 do  readln (a[i]);  for i:=1 to 5 do  writeln('a[',i,']= ',a[i]);  end.

  • Задача 2. Найти среднее арифметическое число 
  • Program srednee;  var  a:array [1..5] of integer;  i:integer;  s,sr:real;  begin  s:=0;  writeln ('Введите элементы массива');  for i:=1 to 5 do  begin  readln(a[i]);  s:=s+a[i];  sr:=s/5;  end;  writeln ('среднеарифметическое = ', sr:7:2);  end.

Домашнее задание: Проработать данные задачи дома. Запомнить ход их решения.  Примечание: при изучении нового материала учащиеся делают в тетрадь необходимые записи под руководством учителя.

  • Домашнее задание: Проработать данные задачи дома. Запомнить ход их решения.  Примечание: при изучении нового материала учащиеся делают в тетрадь необходимые записи под руководством учителя.