Презентация на тему "Массивы"

Ваша оценка презентации
Оцените презентацию по шкале от 1 до 5 баллов
  • 1
  • 2
  • 3
  • 4
  • 5

Рецензии

Добавить свою рецензию

Аннотация к презентации

Презентация на тему "Массивы" подготовлена для рассмотрения циклов при обработке массивов. Презентация помогает познакомить учеников с определением массива и индекса.

Краткое содержание

  1. Использование элемента массива
  2. Использование массивов
  3. Ввод массива
  4. Пример программы с использованием массива

Содержание

  • Слайд 1

    Массивы

    Разработала: учитель информатики МБОУ г.Астрахани «СОШ №54», Кононенко Наталия Владимировна.

  • Слайд 2

    Определения

    • Массив – группа элементов одного типа, объединенных под общим именем.
    • Индекс – что-то (чаще всего номер), что позволяет отличать элементы массива один от другого и обращаться к ним.

  • Слайд 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] );
    1. Вопрос: почему не repeat или while?
    2. Вопрос: как будет выглядеть вывод всех элементов массива? Вывод первой половины массива?
    3. Вопрос: как изменится ввод массива, если описание будет таким:

    A : array [-8..8] of integer;

  • Слайд 13

    Задача

    Задача.

    Дано 5 целых чисел. Опишите алгоритм (программу) нахождения наибольшего среди них.

  • Слайд 14

    Пример программы без использования массивов

    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(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.

    1. Вопрос: как изменится программа, если чисел станет 10?
    2. Вопрос: как изменится программа, если чисел станет 1000?

  • Слайд 15

    Пример программы с использованием массива

    program Maximum;
    var A : array [1..5] of integer;
    i, max : integer;
    begin
    for 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.

    1. Вопрос: как изменится программа, если чисел станет 10?
    2. Вопрос: как изменится программа, если чисел станет 1000?
    3. Вопрос: как изменится программа, если числа будут действительными?

  • Слайд 16

    Вопросы

    1. Что такое массив?
    2. Что такое индекс?
    3. Как использовать элементы массива в выражениях?
    4. В каких случаях использование массива может давать преимущество?

Посмотреть все слайды

Конспект

Урок по теме "Одномерный массив".9 класс.

Разработала: учитель информатики МБОУ г.Астрахани «СОШ №54»

Кононенко Наталия Владимировна

Цели урока:

познакомить учащихся с определением массива, индекса;

показать естественность использования циклов при обработке массивов;

продемонстрировать преимущество использования массивов при решении некоторых типов задач;

показать правила описания массивов в среде Turbo Pascal и продемонстр...

Урок по теме "Одномерный массив".9 класс.

Разработала: учитель информатики МБОУ г.Астрахани «СОШ №54»

Кононенко Наталия Владимировна

Цели урока:

познакомить учащихся с определением массива, индекса;

показать естественность использования циклов при обработке массивов;

продемонстрировать преимущество использования массивов при решении некоторых типов задач;

показать правила описания массивов в среде 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?

Формулирование универсального алгоритма (слайд №15).

program Maximum;

var A : array [1..5] of integer;

i, max : integer;

begin

for 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?

Вопрос: как изменится программа, если числа будут действительными?

3. Подведение итогов урока (слайд № 16).

Что такое массив?

Что такое индекс?

Как использовать элементы массива в выражениях?

В каких случаях использование массива может давать преимущество?

Скачать конспект
Презентация будет доступна через 45 секунд