Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.
Добавить свой комментарий
Аннотация к презентации
Презентация на тему "Массивы" подготовлена для рассмотрения циклов при обработке массивов. Презентация помогает познакомить учеников с определением массива и индекса.
Массив – группа элементов одного типа, объединенных под общим именем.
Индекс – что-то (чаще всего номер), что позволяет отличать элементы массива один от другого и обращаться к ним.
Слайд 3
Обычную книгу можно считать своего рода массивом. Почему?
Обычную книгу можно считать своего рода массивом. Почему?
Книга состоит из множества однотипных элементов – страниц, у каждой страницы есть номер (индекс), все страницы объединены под одним названием (название книги)
Слайд 4
Дом также можно считать массивом. Почему?
Дом также можно считать массивом. Почему?
Дому соответствует один почтовый адрес (город, улица, номер). Элементами дома можно считать квартиры, у каждой из которых есть номер (индекс).
Слайд 5
Шахматную доску можно считать массивом. Почему?
Шахматную доску можно считать массивом. Почему?
Доска состоит из клеток, каждая клетка обозначается буквой и цифрой (двойной индекс).
Слайд 6
Спортивную команду можно считать «массивом». Почему?
Спортивную команду можно считать «массивом». Почему?
Команда состоит из нескольких людей, у каждого из них есть номер (индекс).
Слайд 7
Описание массивов
Массивы описываются в разделе описания переменных.
Общий вид описания:
<имя массива>: array [<начальный индекс>..<конечный индекс>] of <тип элемента>;
Примеры:
A : array [1..10] of real;
Создается массив из действительных чисел (real), с нумерацией от 1 до 10 (всего 10 элементов).
Слайд 8
Примеры
M : array [-5..5] of integer;
Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?
Z : array [-8..-1] of integer;
Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?
Mass : array [5..15] of integer;
Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?
Слайд 9
Использование элемента массива
Для использования элемента указывается имя массива и в квадратных скобках индекс этого элемента.
Примеры:
Read(A[1]);A[3]:=(2 * x + 6) mod 4;A[4]:=(A[1]+A[2]) div A[3];
Допустимые операции определяются типом элемента (элемент массива ничем не отличается от обычной переменной, кроме особенного написания имени).
Слайд 10
Использование массивов
Пример.
Опишите алгоритм доставки свежего номера газеты во все квартиры дома, если квартиры нумеруются от 1 до 100.
Слайд 11
Слайд 12
Ввод массива
Пусть массив описан так:
A : array [1..10] of real;
Тогда для ввода массива можно использовать цикл:
For i:=1 to 10 do read( A[i] );
Вопрос: почему не repeat или while?
Вопрос: как будет выглядеть вывод всех элементов массива? Вывод первой половины массива?
Вопрос: как изменится ввод массива, если описание будет таким:
A : array [-8..8] of integer;
Слайд 13
Задача
Задача.
Дано 5 целых чисел. Опишите алгоритм (программу) нахождения наибольшего среди них.
Слайд 14
Пример программы без использования массивов
program Maximum;var a,b,c,d,e : integer;beginread(a,b,c,d,e);if (a>=b) and (a>=c) and (a>=d) and (a>=e) then write(a);if (b>=a) and (b>=c) and (b>=d) and (b>=e) then write(b);if (c>=a) and (c>=b) and (c>=d) and (c>=e) then write(c);if (d>=a) and (d>=b) and (d>=c) and (d>=e) then write(d);if (e>=a) and (e>=b) and (e>=c) and (e>=d) then write(e);end.
Вопрос: как изменится программа, если чисел станет 10?
Вопрос: как изменится программа, если чисел станет 1000?
Слайд 15
Пример программы с использованием массива
program Maximum;var A : array [1..5] of integer;i, max : integer;beginfor i:=1 to 5 do read( A[i] );max:= A[1];for i:=2 to 5 do if A[i] > max then max:= A[i];write(max);end.
Вопрос: как изменится программа, если чисел станет 10?
Вопрос: как изменится программа, если чисел станет 1000?
Вопрос: как изменится программа, если числа будут действительными?
Слайд 16
Вопросы
Что такое массив?
Что такое индекс?
Как использовать элементы массива в выражениях?
В каких случаях использование массива может давать преимущество?
познакомить учащихся с определением массива, индекса;
показать естественность использования циклов при обработке массивов;
продемонстрировать преимущество использования массивов при решении некоторых типов задач;
показать правила описания массивов в среде Turbo Pascal и продемонстрировать простейшие алгоритмы на массиве (поиск наибольшего, поиск заданного элемента и т.д.)
Требования к знаниям и умениям
Учащиеся должны знать основные типы данных и операции над ними, структуру условного и циклических операторов и их особенности.
Учащиеся должны уметь формулировать алгоритмы (линейные, ветвящиеся и циклические) словесно, записывать их в виде блок-схем, и программ, анализировать простые блок-схемы и программы.
Ход урока
1. Организационный момент. Проверка готовности учащихся к уроку. Сообщение темы и цели занятия:
2. Объяснение нового материала (презентация).
Определение массив и индекса (слайд № 2).
Массив – группа элементов одного типа, объединенных под общим именем.
Индекс – что-то (чаще всего номер), что позволяет отличать элементы массива один от другого и обращаться к ним.
Примеры реальных объектов, которые можно представить в виде массива, обсуждение почему это так:
Почему книгу можно считать “массивом"? Что в этом случае будет элементом массива, а что - индексом? (слайд № 3)
Ответ: книга состоит из множества однотипных элементов – страниц, у каждой страницы есть номер (индекс), все страницы объединены под одним названием (название книги)
Почему дом можно считать “массивом"? Что в этом случае будет элементом массива, а что - индексом? (слайд №4)
Ответ: дому соответствует один почтовый адрес (город, улица, номер). Элементами дома можно считать квартиры, у каждой из которых есть номер (индекс).
Почему шахматную доску можно считать массивом? Что в этом случае будет элементом массива, а что - индексом? (слайд № 5)
Ответ: доска состоит из клеток, каждая клетка обозначается буквой и цифрой (двойной индекс).
Почему футбольную команду можно считать массивом? Что в этом случае будет элементом массива, а что - индексом? (слайд №6)
Ответ: команда состоит из нескольких людей, у каждого из них есть номер (индекс).
Правила описания массивов на языке Turbo Pascal (слайд № 7).
Массивы описываются в разделе описания переменных. Общий вид описания:
<имя массива>: array [<начальный индекс>..<конечный индекс>] of <тип элемента>;
Примеры:
A : array [1..10] of real;
Создается массив из действительных чисел (real), с нумерацией от 1 до 10 (всего 10 элементов).
Примеры описания массивов (слайд № 8).
M : array [-5..5] of integer;
Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?
Z : array [-8..-1] of integer;
Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?
Mass : array [5..15] of integer;
Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?
Использование элементов массива в выражениях внутри программы (слайд № 9)
Для использования элемента указывается имя массива и в квадратных скобках индекс этого элемента.
Примеры:
Read(A[1]);
A[3]:=(2 * x + 6) mod 4;
A[4]:=(A[1]+A[2]) div A[3];
Допустимые операции определяются типом элемента (элемент массива ничем не отличается от обычной переменной, кроме особенного написания имени).
Естественность использования циклов при операциях с массивами (обсуждение решения задачи, слайды № 10, № 11).
Пример. Опишите алгоритм доставки свежего номера газеты во все квартиры дома, если квартиры нумеруются от 1 до 100.
Примеры операций с массивами на языке Turbo Pascal (слайд №12).
Пусть массив описан так:
A : array [1..10] of real;
Тогда для ввода массива можно использовать цикл:
For i:=1 to 10 do read( A[i] );
Вопрос: почему не repeat или while?
Вопрос: как будет выглядеть вывод всех элементов массива? Вывод первой половины массива?
Вопрос: как изменится ввод массива, если описание будет таким:
A : array [-8..8] of integer;
Преимущества использования массивов в отдельных задачах (обсуждение неоптимального решения задачи нахождения наибольшего числа из набора заданных, слайды № 13, 14),
Задача. Дано 5 целых чисел. Опишите алгоритм (программу) нахождения наибольшего среди них.
Пример программы без использования массивов
program Maximum;
var a,b,c,d,e : integer;
begin
read(a,b,c,d,e);
if (a>=b) and (a>=c) and (a>=d) and (a>=e) then write(a);
if (b>=a) and (b>=c) and (b>=d) and (b>=e) then write(b);
if (c>=a) and (c>=b) and (c>=d) and (c>=e) then write(a);
if (d>=a) and (d>=b) and (d>=c) and (d>=e) then write(a);
if (e>=a) and (e>=b) and (e>=c) and (e>=d) then write(a);
end.
Вопрос: как изменится программа, если чисел станет 10?
Вопрос: как изменится программа, если чисел станет 1000?
познакомить учащихся с определением массива, индекса;
показать естественность использования циклов при обработке массивов;
продемонстрировать преимущество использования массивов при решении некоторых типов задач;
показать правила описания массивов в среде Turbo Pascal и продемонстрировать простейшие алгоритмы на массиве (поиск наибольшего, поиск заданного элемента и т.д.)
Требования к знаниям и умениям
Учащиеся должны знать основные типы данных и операции над ними, структуру условного и циклических операторов и их особенности.
Учащиеся должны уметь формулировать алгоритмы (линейные, ветвящиеся и циклические) словесно, записывать их в виде блок-схем, и программ, анализировать простые блок-схемы и программы.
Ход урока
1. Организационный момент. Проверка готовности учащихся к уроку. Сообщение темы и цели занятия:
2. Объяснение нового материала (презентация).
Определение массив и индекса (слайд № 2).
Массив – группа элементов одного типа, объединенных под общим именем.
Индекс – что-то (чаще всего номер), что позволяет отличать элементы массива один от другого и обращаться к ним.
Примеры реальных объектов, которые можно представить в виде массива, обсуждение почему это так:
Почему книгу можно считать “массивом"? Что в этом случае будет элементом массива, а что - индексом? (слайд № 3)
Ответ: книга состоит из множества однотипных элементов – страниц, у каждой страницы есть номер (индекс), все страницы объединены под одним названием (название книги)
Почему дом можно считать “массивом"? Что в этом случае будет элементом массива, а что - индексом? (слайд №4)
Ответ: дому соответствует один почтовый адрес (город, улица, номер). Элементами дома можно считать квартиры, у каждой из которых есть номер (индекс).
Почему шахматную доску можно считать массивом? Что в этом случае будет элементом массива, а что - индексом? (слайд № 5)
Ответ: доска состоит из клеток, каждая клетка обозначается буквой и цифрой (двойной индекс).
Почему футбольную команду можно считать массивом? Что в этом случае будет элементом массива, а что - индексом? (слайд №6)
Ответ: команда состоит из нескольких людей, у каждого из них есть номер (индекс).
Правила описания массивов на языке Turbo Pascal (слайд № 7).
Массивы описываются в разделе описания переменных. Общий вид описания:
<имя массива>: array [<начальный индекс>..<конечный индекс>] of <тип элемента>;
Примеры:
A : array [1..10] of real;
Создается массив из действительных чисел (real), с нумерацией от 1 до 10 (всего 10 элементов).
Примеры описания массивов (слайд № 8).
M : array [-5..5] of integer;
Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?
Z : array [-8..-1] of integer;
Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?
Mass : array [5..15] of integer;
Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?
Использование элементов массива в выражениях внутри программы (слайд № 9)
Для использования элемента указывается имя массива и в квадратных скобках индекс этого элемента.
Примеры:
Read(A[1]);
A[3]:=(2 * x + 6) mod 4;
A[4]:=(A[1]+A[2]) div A[3];
Допустимые операции определяются типом элемента (элемент массива ничем не отличается от обычной переменной, кроме особенного написания имени).
Естественность использования циклов при операциях с массивами (обсуждение решения задачи, слайды № 10, № 11).
Пример. Опишите алгоритм доставки свежего номера газеты во все квартиры дома, если квартиры нумеруются от 1 до 100.
Примеры операций с массивами на языке Turbo Pascal (слайд №12).
Пусть массив описан так:
A : array [1..10] of real;
Тогда для ввода массива можно использовать цикл:
For i:=1 to 10 do read( A[i] );
Вопрос: почему не repeat или while?
Вопрос: как будет выглядеть вывод всех элементов массива? Вывод первой половины массива?
Вопрос: как изменится ввод массива, если описание будет таким:
A : array [-8..8] of integer;
Преимущества использования массивов в отдельных задачах (обсуждение неоптимального решения задачи нахождения наибольшего числа из набора заданных, слайды № 13, 14),
Задача. Дано 5 целых чисел. Опишите алгоритм (программу) нахождения наибольшего среди них.
Пример программы без использования массивов
program Maximum;
var a,b,c,d,e : integer;
begin
read(a,b,c,d,e);
if (a>=b) and (a>=c) and (a>=d) and (a>=e) then write(a);
if (b>=a) and (b>=c) and (b>=d) and (b>=e) then write(b);
if (c>=a) and (c>=b) and (c>=d) and (c>=e) then write(a);
if (d>=a) and (d>=b) and (d>=c) and (d>=e) then write(a);
if (e>=a) and (e>=b) and (e>=c) and (e>=d) then write(a);
end.
Вопрос: как изменится программа, если чисел станет 10?
Вопрос: как изменится программа, если чисел станет 1000?
Нет комментариев для данной презентации
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.