Презентация, доклад на тему Открытый урок по информатике на тему Массивы

Содержание

массивописание массивазаполнение массивавывод массиваобработка массивапоследовательный поисксортировка Задачи на массивы

Слайд 1Обработка одномерных массивов
Учитель информатики
МБОУ ФМИ №40 при УлГУ
Фуфаева Екатерина


Обработка одномерных массивовУчитель информатики МБОУ ФМИ №40 при УлГУ Фуфаева Екатерина

Слайд 2массив
описание массива
заполнение массива
вывод массива
обработка массива
последовательный поиск
сортировка
Задачи на массивы

массивописание массивазаполнение массивавывод массиваобработка массивапоследовательный поисксортировка Задачи на массивы

Слайд 3Цели урока
формировать навыки проектирования программ с использованием одномерных массивов;
овладеть умениями и

навыками нахождение выполнения арифметических действий над элементами таблицы;

Цели урокаформировать навыки проектирования программ с использованием одномерных массивов;овладеть умениями и навыками нахождение выполнения арифметических действий над

Слайд 4Что такое массив?
Массив – упорядоченный набор однотипных переменных , объединенных одним

именем.

Под это определение подходит множество объектов: мультфильм (последовательность картинок) и т. д. 

Что такое массив?Массив – упорядоченный набор однотипных переменных , объединенных одним именем.Под это определение подходит множество объектов:

Слайд 5Обычную книгу можно считать своего рода массивом.
Почему?
Книга состоит из множества

однотипных элементов – страниц, у каждой страницы есть номер (индекс), все страницы объединены под одним названием (название книги)
Обычную книгу можно считать своего рода массивом. Почему?Книга состоит из множества однотипных элементов – страниц, у каждой

Слайд 6Дом также можно считать массивом. Почему?
Дому соответствует один почтовый адрес (город,

улица, номер). Элементами дома можно считать квартиры, у каждой из которых есть номер (индекс).
Дом также можно считать массивом. Почему?Дому соответствует один почтовый адрес (город, улица, номер). Элементами дома можно считать

Слайд 7Шахматную доску можно считать массивом.
Почему?
Доска состоит из клеток, каждая клетка

обозначается буквой и цифрой (двойной индекс).
Шахматную доску можно считать массивом. Почему?Доска состоит из клеток, каждая клетка обозначается буквой и цифрой (двойной индекс).

Слайд 8Спортивную команду можно считать «массивом».
Почему?

Команда состоит из нескольких людей, у

каждого из них есть номер (индекс).
Спортивную команду можно считать «массивом». Почему?Команда состоит из нескольких людей, у каждого из них есть номер (индекс).

Слайд 9Массив – пронумерованная совокупность ячеек памяти, названная одним именем
1

2 3 4 5 6 7

А

A [ 4 ] := 11;

Имя массива

Индекс (порядковый номер) элемента массива

Значение элемента массива

Определение 1

Массив – пронумерованная совокупность ячеек памяти, названная одним именем1    2    3

Слайд 10Описание массива

2

Var имя:ARRAY[1..N] OF тип;

Объявление массива в разделе описания переменных:

Например:

Var A:Array[1..10] of Integer;

Var Tem:Array[1..100] of Real;

Имя массива

Количество элементов

Тип элементов

Описание массива

Слайд 11Примеры
M : array [-5..5] of integer;
Сколько элементов в этом массиве? Какого

они типа? Как они нумеруются?
Z : array [-8..-1] of integer;
Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?
Mass : array [5..15] of integer;
Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?

ПримерыM : array [-5..5] of integer;Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?Z :

Слайд 12Способы заполнения массива
1 способ. Ввод каждого значения с клавиатуры:
for i:=1 to

10 do read (a[i]);

2 способ. С помощью оператора присваивания (по формуле):
for i:=1 to 10 do a[i]:=i;

3 способ. С помощью оператора присваивания (случайными числами):
randomize;
for i:=1 to 10 do a[i]:=random(100);


a[i]=2*a[i]+6

Способы заполнения массива1 способ. Ввод каждого значения с клавиатуры:	for i:=1 to 10 do read (a[i]);2 способ. С

Слайд 13Вывод массива
1 способ. Элементы массива можно вывести в строку, разделив их

пробелом:

for i:=1 to 10 do write (a[i], ' ');

2 способ. Вывод с комментариями:

for i:=1 to 10 do writeln ('a[', i, ']=', a[i]);

Вывод массива1 способ. Элементы массива можно вывести в строку, разделив их пробелом:for i:=1 to 10 do write

Слайд 14Заполнение массива

11

Program n2;
var a:array[1..10] of integer;
i:integer;
begin
for i:=1 to 10 do begin
readln(a[i]);
write(a[i]:5);
end;
end.

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

Вывод массива в строчку на экран

Заполнение массива

Слайд 15Тест на тему «Одномерные массивы» в среде MS Excel

Тест на тему «Одномерные массивы» в среде MS Excel

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

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

Слайд 17Суммирование элементов
Поиск элементов массива с заданными свойствами
Сортировка элементов массива
Задачи по обработке

массива

Решение разнообразных задач, связанных с обработкой массивов, базируется на решении таких типовых задач, как:
- суммирование элементов массива;
- поиск элемента с заданными свойствами;
- сортировка массива.

Суммирование элементовПоиск элементов массива с заданными свойствамиСортировка элементов массиваЗадачи по обработке массиваРешение разнообразных задач, связанных с обработкой

Слайд 18Изменение элементов массива удовлетворяющих условию
For i:=1 to N do If

(условие) then a[i]:=значение:

Условия:
a [ i ] > 0
a [ i ] Mod 2 = 0
a [ i ] = int(a [ i ])
a [ i ] = i
i Mod 2 = 0
a [ i ] = К

Обработка массива 13

- положительный элемент массива
- четный элемент массива
- целый элемент массива
-элемент массива равен своему порядковому номеру
– четные порядковые номера
– элемент массива равный числу К

Изменение элементов массива удовлетворяющих условию For i:=1 to N do If (условие) then a[i]:=значение: Условия:a [ i

Слайд 19Изменение элементов массива удовлетворяющих условию
For i:=1 to N do If

(условие) then a[i]:=значение:

Изменения:
a [ i ] :=5
a [ i ] := - a [ i ]

a [ i ] := a [ i ] * 2

a [ i ] := a [ i - 1]+3

Обработка массива 13

– заменить i-ый элемент на число 5

– заменить i-ый элемент на
противоположный по знаку

– удвоить каждый элемент массива

–заменить i-ый элемент предшествующим плюс 3

Изменение элементов массива удовлетворяющих условию For i:=1 to N do If (условие) then a[i]:=значение: Изменения:a [ i

Слайд 20Обработка массива

14

Цикл обработки и вывода элементов массива на экран

For i:=1 to N do begin
If (условие) then a[i]:=значение:
Writeln(a[i]:5);
end;

Обработка массива

Слайд 21Нахождение суммы элементов массива удовлетворяющих условию:
s:=0;
For i:=1 to N do

If (условие) then s:=s+ a[i];
WriteLn ('Сумма = ', s:10:5);

Нахождение суммы и произведения элементов массива 15

Предполагаем, что сумма равна нулю

Если элемент подходит по условию, добавляем его к сумме

Нахождение произведения элементов массива удовлетворяющих условию:

p:=1;
For i:=1 to N do If (условие) then p:=p* a[i];
WriteLn('Произведение = ', p:10:5);

Если элемент подходит по условию, добавляем его к произведению

Предполагаем, что произведение равно единице

Нахождение суммы элементов массива удовлетворяющих условию: s:=0;For i:=1 to N do If (условие) then s:=s+ a[i];WriteLn ('Сумма

Слайд 22Подсчет количества элементов удовлетворяющих условию:
k:=0;
For i:=1 to N do If

(условие) then k:=k+1;
WriteLn('Кол-во=',k:10);

Предполагаем, что таких элементов нет

Если такой элемент есть, то К увеличиваем на 1.

Подсчет количества элементов удовлетворяющих условию 16

Подсчет количества элементов удовлетворяющих условию: k:=0;For i:=1 to N do If (условие) then k:=k+1;WriteLn('Кол-во=',k:10); Предполагаем, что таких

Слайд 23Нахождение максимального элемента в массиве и его номера:
max:=a[1];
k:=1;
for i:=2 to

N do if (a[i]>max) then begin
max:=a[i];
k:=i;
end;
WriteLn(‘Max=’,max:10:5);
WriteLn(‘Номер=’,k:5);

Предполагаем, что наибольший элемент стоит на первом месте

Если находится больший элемент

Он становится максимальным

Когда массив закончился, выводим наибольший элемент и его номер

Максимальный и минимальный элемент массива 19

Нахождение максимального элемента в массиве и его номера:max:=a[1]; k:=1;for i:=2 to N do if (a[i]>max) then begin

Слайд 24 max:= 1;
for i:=2 to N do if a[i] >

a[max] then max:=i;
writeln('Максимальный элемент ',а[max]);
writeln('Его номер ', Max);

Иногда в задаче достаточно определить индекс наибольшего элемента

Максимальный и минимальный элемент массива 20

Предполагаем, что наибольший элемент стоит на первом месте

Если i-ый элемент больше стоящего на месте max

то, запоминаем его индекс в переменной max

max:= 1; for i:=2 to N do if a[i] > a[max] then max:=i; writeln('Максимальный элемент ',а[max]);

Слайд 25Решение задач

Решение задач

Слайд 26Дана таблица результатов по стрельбе команды «Постреляйка». Найдите, общую сумму очков,

которую набрала команда, если в зачет идёт результат 50 очков и выше. Количество команд вводится с клавиатуры
Дана таблица результатов по стрельбе команды «Постреляйка». Найдите, общую сумму очков, которую набрала команда, если в зачет

Слайд 27В деревне Fisher рыбак Щукин N дней ходил на рыбалку. Неудачными

он считал дни, когда ловил меньше 5 кг рыбы. Сколько всего кг рыбы он словил в удачные дни?
В деревне Fisher рыбак Щукин N дней ходил на рыбалку. Неудачными он считал дни, когда ловил меньше

Слайд 28У Лунатиков на Луне N дней в неделе. Каждый день они

наблюдают и считают звезды, которые падают. Лунатики хотят узнать, сколько дней за неделю падало по 50 звезд. Помогите Лунатикам. Количество дней вводится с клавиатуры
У Лунатиков на Луне N дней в неделе. Каждый день они наблюдают и считают звезды, которые падают.

Слайд 29Колобок был на море N дней. Каждый день он не терял

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

Колобок был на море N дней. Каждый день он не терял времени и собирал ракушки. Если число

Слайд 30Задание1. Заполнить пропуски в программах
Program __________;
Var
а: array

[1..100] of __________;
N, S, i : integer;
begin
writeln(‘Введи N=’);
readln (_______);
for i:=1 to N do
begin
write ( ‘a [‘, i , ’] = ’);
_____________
end;
S : = ___;
for i:=1 to N do
if a[i] ______ then _____________;
Writeln (‘ вес =’, __)
end.


Program __________;
Var
а: ________ [1..100] of __________;
N, k, i : integer;
begin
writeln(‘_____________’);
readln (N);
for i:=1 to N do
begin
write ( ‘a [‘, i , ’] = ’);
_____________
end;
k : = 0;
for i:=1 to N do
if a[i] ______ then _____________;
Writeln (‘ осталось K=’, k)
end.

array

integer

integer

Введите N

N

Readln(a[i]);

Readln(a[i]);

S:=s+a[i];

K:=k+1;

s

>10

>5

0

Задание1. Заполнить пропуски в программахProgram __________;Var    а: array [1..100] of __________;   N,

Слайд 31Придумайте условия задач, в которых выполняются условия:
1 ряд


if (a[i] mod 2=0) then к : =к + 1

2 ряд
if (i mod 2 =0) then s : = s + a [ i ]

Придумайте условия задач, в которых выполняются условия:  1 ряд     if (a[i] mod

Слайд 32Собрать разрезную программу

Собрать разрезную программу

Слайд 33Задание
Даны массивы: a: array [1..5] of integer, b: array [1..5]

of integer, c: array [1..5] of integer. Какое значение будет иметь элемент массива c [4] после выполнения следующих операций:

1) c [4]:=10

2) c[2]:=3;
c[4]:=c[2]*2;

3) a[1]:= -10;
b[2]:=10;
c[4]:=a[1]+b[2];

4) c[4]:=3;
c[4]:=c[4]+1;

5) a[4]:=100;
b[4]:=0;
c[4]:=a[4]/b[4]

6) for i:=1 to 5 do c[i]:=50;

7) for i:=1 to 5 do c[i]:=50;
for i:=1 to 5 do c[i]:=c[i]-10;

Задание Даны массивы: a: array [1..5] of integer, b: array [1..5] of integer, c: array [1..5] of

Слайд 34Задание
Даны массивы: a: array [1..5] of integer, b: array [1..5]

of integer, c: array [1..5] of integer. Какое значение будет иметь элемент массива c [4] после выполнения следующих операций:

1) c [4]:=10

10

2) c[2]:=3;
c[4]:=c[2]*2;

6

3) a[1]:= -10;
b[2]:=10;
c[4]:=a[1]+b[2];

0

4) c[4]:=3;
c[4]:=c[4]+1;

4

5) a[4]:=100;
b[4]:=0;
c[4]:=a[4]/b[4]

ошибка

6) for i:=1 to 5 do c[i]:=50;

50

7) for i:=1 to 5 do c[i]:=50;
for i:=1 to 5 do c[i]:=c[i]-10;

40

Задание Даны массивы: a: array [1..5] of integer, b: array [1..5] of integer, c: array [1..5] of

Слайд 35Задание
Дан массив натуральных чисел из пяти элементов. Найти наибольший элемент.


Решение:
program pr1;
var a: array [1..5] of integer;
max,i: integer;
begin
for i:=1 to 5 do readln(a[i]);
max:=a[1];
for i:=2 to 5 do if a[i]>max then max:=a[i];
writeln('максимальный элемент: ', max);
readln;
end.

Переделать данную программу так, чтобы определить минимальный элемент массива.

Задание Дан массив натуральных чисел из пяти элементов. Найти наибольший элемент. Решение: program pr1;var a: array [1..5]

Слайд 36Задание
Дан массив натуральных чисел из пяти элементов. Найти наибольший элемент.


Решение:
program pr1;
var a: array [1..5] of integer;
min, I: integer;
begin
for i:=1 to 5 do readln(a[i]);
min:=a[1];
for i:=2 to 5 do if a[i] < min then min:=a[i];
writeln(‘минимальный элемент: ', min);
readln;
end.

Задание Дан массив натуральных чисел из пяти элементов. Найти наибольший элемент. Решение: program pr1;var a: array [1..5]

Слайд 37Итоги урока
Описать массив
Заполнить массив
Вывести на экран
Выполнение арифметических действий над элементами массива

(проверка условий, суммирование элементов)



Массив – это

Индекс массива – это

Алгоритм обработки одномерного массива

Итоги урокаОписать массивЗаполнить массивВывести на экранВыполнение арифметических действий над элементами массива (проверка условий, суммирование элементов)Массив – это

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть