Презентация по теме "Одномерный массив"
презентация к уроку по информатике и икт (10 класс)

Слайд 1

Массивы

Слайд 2

Что такое массив? Массив – фиксированное количество элементов одного типа, объединенных одним именем Назначение: хранение данных -10 -5 2 3 0 -7 -24 Значение элемента 1 2 3 4 5 6 7 Индекс (номер) А: Имя массива

Слайд 3

Размерность Номер элемента – данные любого перечисляемого типа. Число элементов массива ( размерность ) фиксируется при описании и не меняется в процессе выполнения программы

Слайд 4

Обращение к элементам массива a [ i ] a [ 2 ]=-5 -10 -5 2 3 0 -7 -24 Значение элемента 1 2 3 4 5 6 7 Индекс (номер) А: Имя массива

Слайд 5

Описание массива Var a: array [n1..n2] of < тип элементов >; Номер первого элемента Номер последнего элемента

Слайд 6

Примеры описаний

Слайд 7

Операции над элементами массива Те же, что и над элементами данного типа

Слайд 8

Вывод массива По одному элементу For i:= 1 to n do write (a[i]:4); Writeln;

Слайд 9

Ввод массива По одному элементу С клавиатуры С помощью оператора присваивания Из файла Описание массива как константы

Слайд 10

Ввод с клавиатуры Var a: array[1..40] of integer; i, n:integer; Begin writeln(‘ введите размерность массива ’); readln(n); for i:=1 to n do read (a[i]); for i:= 1 to n do write (a[i]:4); writeln; End. Ввод с клавиатуры Вывод массива

Слайд 11

Ввод с помощью оператора присваивания Var a: array[1..40] of integer; i, n:integer; Begin writeln(‘ введите размерность массива ’); readln(n); for i:=1 to n do a[i] := X; for i:= 1 to n do write (a[i]:4); writeln; End. Вывод массива Заполнение массива

Слайд 12

Пример1. Заполнить массив элементами, равными своему порядковому номеру ( 1, 2, 3, 4,…) Var a: array[1..40] of integer; i, n:integer; Begin writeln(‘ введите размерность массива ’); readln(n); for i:=1 to n do a[i] := i; for i:= 1 to n do write (a[i]:4); writeln; End. A: 1 2 3 4 i: 1 2 3 4

Слайд 13

Задания Заполнить массив символом ‘*’. Заполнить массив элементами, равными половине квадрата своего порядкового номера. Заполнить массив по образцу: 123123123123123… 01230123 abcabcabc

Слайд 14

Генератор случайных чисел Randomize; - процедура, задающая начальное значение последовательности случайных чисел. Y:=random(x); – функция, генерирующая целое число из отрезка [0 , x) Y:=random( B-A+1)+A; – функция, генерирующая целое число из отрезка [A,B] Длина отрезка Точка отсчета

Слайд 15

Генератор случайных чисел Y:=random ; – функция, генерирующая вещественное число из отрезка [0 , 1 ) Y:=random * ( B-A+1)+A; – функция, генерирующая вещественное число из отрезка [A,B] Длина отрезка Точка отсчета

Слайд 16

Пример 1 Заполнить массив случайными целыми числами из отрезка [-5,7]. Var a: array[1..40] of integer; i, n:integer; Begin writeln(‘ введите размерность массива ’); readln(n); randomize; for i:=1 to n do a[i] := random(13) - 5; for i:= 1 to n do write (a[i]:4); writeln; End.

Слайд 1

Сколько необходимо переменных для решения задач? 1. Найти сумму натуральных чисел от 1 до 16. Две: for i:=1 to 16 do y:=y+i; 2. Найти сумму двух произвольных чисел. Три: y:=a+b; 3. Найти сумму натуральных чисел произвольного диапазона. Неизвестно: y:=a+b+c…

Слайд 2

Пример: классный журнал 1 2 3 4 5 6 7 8 9 Костина И. 5 4 3 5 5 № позиции (день урока) оценки Ученик := 0 5 4 0 3 0 5 5 0 Чтобы обратиться к конкретному значению: указывается имя переменно и номер позиции элемента. Пример: Костина_И [ 3 ] Иными словами, это индексированная переменная, или массив. Пример: 11А [ Костина_И , 3 ]

Слайд 3

Тема: Одномерный массив Цель урока: познакомиться с понятием массив, научиться описывать массив, заполнять и выводить на экран; научиться решать задачи на ввод и вывод массивов.

Слайд 4

Массивы Массив – это группа однотипных элементов, имеющих общее имя и расположенных в памяти рядом. Особенности: все элементы имеют один тип весь массив имеет одно имя все элементы расположены в памяти рядом Примеры: список учеников в классе квартиры в доме больницы в городе данные о температуре воздуха за год

Слайд 5

Массивы 5 10 15 20 25 1 2 3 4 5 A массив A[1] A[2] A[3] A[4] A[5] A[2] НОМЕР (ИНДЕКС) элемента массива : 2 ЗНАЧЕНИЕ элемента массива : 10

Слайд 6

Задание №1 Как называется массив? Сколько элементов в массиве? Какого типа элементы массива? Назовите 3-ий элемент массива А. Назовите 4-ий элемент массива А. Как описать данный массив в программе? Как записать обращение к 1-ому элементу массива А? Как записать обращение к 2-ому элементу массива А? Что будет выведено на экран? A[1]:=25; A[4]:=A[1]+A[4]; write (A[4]);

Слайд 7

Объявление массивов имя начальный индекс конечный индекс тип элементов const N=5 var A : array[ 1 .. 5 ] of integer ; var A: array[1..N] of integer ;

Слайд 8

Сколько элементов содержит каждый из описанных массивов? Var A: array [1..4] of integer; Var B: array ['a'..'e'] of integer;

Слайд 9

Сколько элементов содержит каждый из описанных массивов? Var C: array [3..6] of real; Var D: array [1..3] of char; Var E: array [1..3] of boolean;

Слайд 10

1) Заполнение массива с клавиатуры for i:=1 to N do readln (a[i]); Ввод элементов массива 2) Заполнение массива по формуле for i:=1 to 10 do a[i]:=(i*i+1)/sin(i); 3) Заполнение массива случайными числами randomize; for i:=1 to 10 do a[i]:=random(30);

Слайд 11

Вывод элементов массива writeln (‘ Элементы массива ’); for i:=1 to n do write (a[i], ‘ ‘); На экране Элементы массива 10 11 12 15 16 19 23 21

Слайд 12

Выбрать фрагмент программы, в котором массив заполняется натуральными числа (порядковыми номерами)? for i:=1 to n do a[i] := i; for i:=1 to n do a[i] := i * i;

Слайд 13

Выберите фрагмент программы, в котором элементы массива будут выведены в столбик: 2) for i:=1 to n do write(a[i],' '); 1) for i:=1 to n do writeln(a[i],' ');

Слайд 14

Задания для закрепления пройденного материала:

Слайд 15

Практическая работа ВАРИАНТ №0 1. Найдите ошибку. Набери программу, и измените ее, так чтобы она выполнилась. Условие задачи : Дан массив А из 5 целых чисел. Напишите программу заполнения массива с клавиатуры и вывода на экран в одну строку. Программа: var A : array [1….5] of integer; i : integer; BEGIN for i :=1 to do readln (a[i]) for i:=1 to 5 do write (a[i] ‘ ‘); END . 2. Решите самостоятельно 2.1. Одномерный массив A из 12 элементов целого типа заполнить случайными числами из диапазона [-11;14]. Полученный массив вывести на экран в одну строку. 2.2. Одномерный массив H из 7 элементов заполнить символом ‘?’. Полученный массив вывести на экран в одну строку. 2.3. Одномерный массив R из N элементов заполнить элементами, в три раза больше своего порядкового номера. Полученный массив вывести на экран в одну строку.

Слайд 1

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

Слайд 2

Дан массив(ы) A из N элементов. Элементы массива(ов) должны быть введены. Результаты должны быть выведены. В примерах даны только фрагменты программ. Во всех примерах:

Слайд 3

Заменить отрицательные элементы массива на их модули For i:=1 To n Do If A[i]<0 Then A[i]:=-A[I];

Слайд 4

Добавить к каждому элементу массива число 25 For i:=1 To n Do A[i]:=A[i]+25;

Слайд 5

Если элемент четный, то добавить к нему первый, а иначе последний элемент массива FOR I:=1 TO N DO IF A[I] MOD 2 =0 THEN A[I]:=A[I] + A[1] ELSE A[I]:=A[I] +A[N];

Слайд 6

Получить третий массив как сумму соответствующих элементов 2 заданных For i:=1 To n Do С [i]:=A[i]+B[i];

Слайд 7

Получить элементы третьего массива как максимальные из 2 заданных массивов For i:=1 To n Do If A[i]>B[i] then C[I]:=A[I] else C[I]:=B[I];

Слайд 8

Дан первый элемент массива и каждый следующий на d больше предыдущего. Найти первые n элементов массива и их сумму. Begin read (a[1], d; S:=0; For i:=1 To n Do begin A[i]:=A[I -1 ]+d; s:=s+a[i] End; write (s);

Слайд 9

Найти значение максимального по модулю элемента массива Maks:=Abs(A[1]); for i:=2 to n do If Abs(A[i])>maks then maks:=Abs(A[I])];

Слайд 10

Найти среднее арифметическое положительных элементов массива s:=0; k:=0 for i:=1 to n do if A[i])>0 then begin s:=s+(A[I]); k:=k+1; end; average:=s/k;

Слайд 11

Изменить знак у максимального по модулю элемента массива maks:= 1; For i:=2 To n Do If Abs(A[i])>Abs(A[maks]) then maks:= i; A[maks]:=-A[maks];

Слайд 12

Практическая работа Составьте и проверьте программы со всеми разобранными на уроке фрагментами программ (на «3» балла) Решите задачу: (на «4» / «5» баллов) Из положительных элементов массива вычесть 2, найти сумму отрицательных элементов и количество нулей. Найти минимальный элемент нового массива.

Слайд 1

Обработка нескольких одномерных массивов

Слайд 2

Вставьте пропущенные слова Структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип, называется.................... Элементы, образующие массив, упорядочены таким образом, что каждому элементу соответствует ..........................., определяющий его местонахождение в общей последовательности. Формат записи массива имеет вид: ____ < ____________>: ________ [ ] of <_________>;

Слайд 3

Сколько элементов содержит каждый из описанных массивов? Var A: array [1..4] of integer; Var B: array ['a'..'e'] of integer;

Слайд 4

Сколько элементов содержит каждый из описанных массивов? Var C: array [3..6] of real; Var D: array [1..3] of char; Var E: array [1..3] of boolean;

Слайд 5

Выберите фрагмент программы, в котором элементы массива будут выведены в столбик: 2) for i:=1 to n do write(a[i],' '); 1) for i:=1 to n do writeln(a[i],' ');

Слайд 6

Выбрать фрагмент программы, в котором массив заполняется натуральными числа (порядковыми номерами)? for i:=1 to n do a[i] := i; for i:=1 to n do a[i] := i * i;

Слайд 7

Запишите программу по блок-схеме

Слайд 8

Заполнить массив следующим образом: числами равными 1/2 квадрата порядкового номера. на четных позициях элементы массива заполнить единицами, а нечётных - нулями. первый элемент массива равен 1; каждый следующий элемент получается сложением своего индекса и значения предыдущего элемента первый элемент массива равен 0; второй элемент массива равен 1; каждый следующий элемент получается сложением двух предыдущих элементов.

Слайд 9

Обработка двух одномерных массивов: Из элементов массива А сформировать массив В той же размерности по правилу: первые 10 элементов – B[i]:=A[i]+i , остальные B[i]:=i*A[i] если номер четных, то B[i}:=i*A[i} , если нечетный, то B[i]:=-A[i] элементы с 3-го по 12-ый – B[i]:=-A[i]*A[i] все остальные – B[i]:=A[i]-1

Слайд 10

Обработка нескольких одномерных массивов Получить третий массив как сумму соответствующих элементов 2-х заданных Получить элементы третьего массива как произведение из 2 заданных массивов.

Слайд 11

Получить третий массив как сумму соответствующих элементов 2 заданных For i:=1 To n Do С [i]:=A[i]+B[i]; Получить элементы третьего массива как максимальные из 2 заданных массивов For i:=1 To n Do If A[i]>B[i] then C[i]:=A[i] else C[i]:=B[i];

Слайд 1

Сколько будет переменных? 1. Найти сумму натуральных чисел от 1 до 16. Две: for i:=1 to 16 do y:=y+i; 2. Найти сумму двух произвольных чисел. Три: y:=a+b; 3. Найти сумму натуральных чисел произвольного диапазона. Неизвестно: y:=a+b+c…

Слайд 2

Пример: классный журнал 1 2 3 4 5 6 7 8 9 Победа И. 5 4 3 5 5 № позиции (день урока) оценки Ученик := 0 5 4 0 3 0 5 5 0 Чтобы обратиться к конкретному значению: указывается имя переменно и номер позиции элемента. Пример: Победа_И [ 3 ] Иными словами, это индексированная переменная, или массив. Пример: 11А [ Победа_И , 3 ]

Слайд 3

Тема: Массив Массив – упорядоченная последовательность однотипных элементов, обозначенная одним именем. Количество элементов определяет размер массива. Цель: научиться описывать массив, заполнять и выводить его.

Слайд 4

Алгоритмы работы с одномерными массивами: 1. Описание массива А) var a : array [1..15] of integer; Б) const n= 25; type odmas = array [1..n] of integer; var a:= odmas; много раз по 1 байту В общем виде: имя_массива : array [ кол-во ] of тип;

Слайд 5

Примеры: Описание массива из 100 элементов a, c: array [1..100] of real; b: array [1..100] of integer; Описание массива по годам с 1901 по 2000. vek: array [1901..2000] of integer; Описание массива годов до н.э. god: array [-553..-1] of integer; Описание символьного массива. name: array [1..5] of string (10);

Слайд 6

Описание нового типа type границы = 1..100; вектор = array [ границы ] of real; Индексами могут быть имена type месяц = (январь, февраль, март, апрель, май, июнь, июль, август, сентябрь, октябрь, ноябрь, декабрь) ;

Слайд 7

Заполнение массива с клавиатуры for i:=1 to 10 do begin writeln (‘ Введите ’,i,’ - элемент массива ’); readln (a[i]); writeln (‘A(‘, i ,‘)=‘, a[i]); end 2 . Ввод элементов массива

Слайд 8

Заполнение массива по формуле: for i:=1 to 10 do begin a[i]:=(i*i+1)/sin(i); writeln (‘A(‘, i ,‘)=‘, a[i]); end; … случайными числами: randomize; for i:=1 to 10 do begin a[i]:=random(30); writeln (‘A(‘, i ,‘)=‘, a[i]); end;

Слайд 9

3 . Обработка элементов массива for i:=1 to n do последовательность действий ; 4. Вывод элементов массива writeln (‘ Элементы массива ’); for i:=1 to n do write (a[i], ‘ ‘); 2 . Ввод элементов массива for i:=1 to n do read (a[i]);

Слайд 10

Типовые задачи: Создать программу, определяющую сумму элементов одномерного массива размером в 11 элементов. Дан массив А, состоящий из 10 элементов, значения которого вводятся с клавиатуры. подсчитать сколько элементов имеют значения меньше некоторой величины t.