Презентация на тему "Технологическая карта урока информатики" 11 класс

Содержание

• 
  Слайд 1

  Массивы

• 
  Слайд 2

  Определение массива

  Массив – совокупность однотипных данных. Массивы Числовые:Символьные: 1,4,0,-5,8,-1 дом, сом, ком

• 
  Слайд 3

  Характеристики массива

  Имя Размерность Размер

• 
  Слайд 4

  Имя массива

  это набор букв латинского алфавита. Например: A, L, D, F, RT, NQ, MAR Так же, может быть сочетание букв и цифр, например, А1, М23, ВР4

• 
  Слайд 5

  Размерность массива

  По размерности массивы различаются на одномерные, двумерные и многомерные Одномерные массивы представляют собой линейку или столбец символов Двумерные массивы представляют собой таблицу Многомерные (трехмерные) массивы представляют собой набор таблиц

• 
  Слайд 6

  Размер массива

  определяет количество элементов в массиве. А [1..6] – массив А содержит 6 элементов: номер первого элемента – 1; номер последнего элемента – 6 B[1..2, 1..6] – массив B содержит 12 элементов: 1..2номера строк 1..6 номера столбцов

• 
  Слайд 7

  Элемент массива

  имеет свое имя и значение. Имя элемента массива состоит из имени массива и номера этого элемента в данном массиве. Значение элемента – это число, записанное в ячейку массива. А: А(1) = 8 А(1) – имя элемента 8 – значение элемента А(2) = 12 А(3) = 0 Определите имя и значение 4-го и 5-го элементов

• 
  Слайд 8

  Объявление массива

  Прежде чем начать формирование массива в памяти необходимо описать этот массивв разделе описания переменных (var), либо в разделе описания констант (const),т.е. задать количество элементов массива и его имя. Это позволяет сделать оператор Array Формат объявления массива А: array [1..5]of integer где А – имя создаваемого массива, 5 – размер массива integer – тип элементов массива

• 
  Слайд 9

  Ввод массива

  может осуществляться только в цикле: Случайным образом С клавиатуры Формулой

• 
  Слайд 10

  Ввод массива при помощи формулы

  Сформировать массив В [1..7], если каждый элемент массива равен квадрату его номера. Program Massiv; Uses Crt; const N=7; type Mas=array[1..n] of integer; var B: Mas; i: integer; begin for i:=1 to n do begin B[i]:=i*i; write (B[i]:4) end; readln end. 1 4 9 16 25 36 49

• 
  Слайд 11

  Задание

  Определить имеется ли в массиве из 15 целых чисел в диапазоне от -4 да 40 заданный элемент. РЕШЕНИЕ Задача сводится к сравнению каждого элемента массива с введенным пользователем числом. Условные обозначения: g – запрашиваемое у пользователя число (целый тип) n – число элементов в массиве m – массив, содержащий целые числа в диапазоне от a до b

• 
  Слайд 12
  

  Теперь усложним задачу: Упорядочить элементы этого массива по возрастанию. Эту задачу проще всего решить если сравнивать два соседних элемента и при необходимости менять их местами. За один проход будет найден наибольший элемент, и он будет стоять на своем месте. Число проходов будет меньше на единицу чем длина массива. А число сравнений будет равно разнице между длиной массива и количеством уже упорядоченных элементов. Для перестановки используем ещё одну переменную как буфер обмена. Данный способ сортировки называется «метод пузырька».

• 
  Слайд 13
  

  program element; const n = 15; a = – 4; b = 40; vari, j,r: integer; m: array [1..n] of integer; Begin for i:=1 to n do m[i]:= random(b – a) + a; for i:=1 to n-1 do for j:=1 to n-i do if m[j]>m[j+1] then begin r:=m[j]; m[j]:=m[j+1]; m[j+1]:=r end; for i:=1 to n do write(m[i]); readln; end.

• 
  Слайд 14

  Домашнее задание

  Вычислить среднее арифметическое элементов массива. Доклады: Сортировка выбором. Сортировка вставками. http://learningapps.org/556880 (прислать скриншот)