Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Обработка массива, типовые задачи

Обработка массива, типовые задачи


  • Информатика

Поделитесь материалом с коллегами:

Обработка массива Типовые задачи
Типовые задачи нахождение в массиве заданного элемента; вычисление среднего а...
Типовые задачи на нахождение в массиве заданного элемента ЗАДАЧА Определить и...
РЕШЕНИЕ Будем считать, что одномерный целочисленный числовой массив задан слу...
program element; const n = 15; a = – 4; b = 40; var i, g: integer; otv:string...
Типовые задачи на вычисление среднего арифметического и геометрического элеме...
Решение Вычисление среднего арифметического сводится к суммированию всех элем...
program sr_arif; const n = 15; a = – 10; b = 50; var m : array [1..n] of int...
Типовая задача на подсчет элементов в массиве, удовлетворяющих заданному усло...
Решение РЕШЕНИЕ Запишем условие для накопления произведения на языке математи...
program proizved; const n = 15; a = – 10; b = 50; var m : array [1..n] of int...
Типовая задача на поиск в массиве максимального элемента ЗАДАЧА Найти максима...
Решение РЕШЕНИЕ Задача сводится к последовательному нахождению сумм a1 + an;...
program max_sum; const n = 14; a = – 20; b = 10; var m : array [1..n] of inte...
Задание Открыть электронный учебник Шауцуковой Практика. Глава 2. Алгоритмы,...
1 из 15

Описание презентации по отдельным слайдам:

№ слайда 1 Обработка массива Типовые задачи
Описание слайда:

Обработка массива Типовые задачи

№ слайда 2 Типовые задачи нахождение в массиве заданного элемента; вычисление среднего а
Описание слайда:

Типовые задачи нахождение в массиве заданного элемента; вычисление среднего арифметического и геометрического элементов массива; подсчет элементов в массиве, удовлетворяющих заданному условию; поиск в массиве максимального (минимального) элемента; сортировка элементов массива

№ слайда 3 Типовые задачи на нахождение в массиве заданного элемента ЗАДАЧА Определить и
Описание слайда:

Типовые задачи на нахождение в массиве заданного элемента ЗАДАЧА Определить имеется ли в массиве заданный элемент.

№ слайда 4 РЕШЕНИЕ Будем считать, что одномерный целочисленный числовой массив задан слу
Описание слайда:

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

№ слайда 5 program element; const n = 15; a = – 4; b = 40; var i, g: integer; otv:string
Описание слайда:

program element; const n = 15; a = – 4; b = 40; var i, g: integer; otv:string[5]; m: array [1..n] of integer; Begin {заполнение массива--------} for i:=1 to n do m[i]:= random(b – a) + a; {вывод на экран} for i:=1 to n do write(m[i]:6); {-----------------------------------------} write ('введите число '); readln (g); i := 1; otv:=’нет‘; repeat if g=m[i] then begin otv:=’есть‘; i:=n end; i := i + 1; until (i > n); writeln ('В массиве ', otv, ‘элемент ', g); readln; End.

№ слайда 6 Типовые задачи на вычисление среднего арифметического и геометрического элеме
Описание слайда:

Типовые задачи на вычисление среднего арифметического и геометрического элементов массива ЗАДАЧА Вычислить среднее арифметическое элементов массива.

№ слайда 7 Решение Вычисление среднего арифметического сводится к суммированию всех элем
Описание слайда:

Решение Вычисление среднего арифметического сводится к суммированию всех элементов массива Условные обозначения: m – массив, содержащий целые числа в диапазоне от a до b n – размерность массива (число элементов в массиве) sr – среднее арифметическое (вещественный тип) s – сумма всех элементов массива (целый тип)

№ слайда 8 program sr_arif; const n = 15; a = – 10; b = 50; var m : array [1..n] of int
Описание слайда:

program sr_arif; const n = 15; a = – 10; b = 50; var m : array [1..n] of integer; i, s: integer; sr:real; Begin {заполнение массива--------} for i:=1 to n do m[i]:= random(b – a) + a; {вывод на экран} for i:=1 to n do write(m[i]:6); {суммирование всех элементов} s := 0;{начальное значение суммы s=0} for i:= 1 to n do s := s + m[i]; sr:= s / n; {сумму всех элементов делим на их количество} {вывод ответа} writeln ('среднее арифметическое элементов массива = ', sr:6:2); readln; End.

№ слайда 9 Типовая задача на подсчет элементов в массиве, удовлетворяющих заданному усло
Описание слайда:

Типовая задача на подсчет элементов в массиве, удовлетворяющих заданному условию ЗАДАЧА Вычислить произведение элементов массива, кратных трем. Кроме проверки условия необходимо предусмотреть выдачу сообщения в случае, когда в массиве не будет ни одного элемента, кратного трем.

№ слайда 10 Решение РЕШЕНИЕ Запишем условие для накопления произведения на языке математи
Описание слайда:

Решение РЕШЕНИЕ Запишем условие для накопления произведения на языке математики. Кратность трем означает, что значение элемента массива должно делится нацело на три, т. е. a[i]/3, где a[i] – элемент массива с номером i. Тогда на языке программирования Pascal условие делимости будет записано следующим образом: if (a[i] mod 3) = 0 then p:= p* a[i]; Условные обозначения: m – массив, содержащий целые числа в диапазоне от a до b n – размерность массива (число элементов в массиве) p – произведение всех элементов массива, кратных трем

№ слайда 11 program proizved; const n = 15; a = – 10; b = 50; var m : array [1..n] of int
Описание слайда:

program proizved; const n = 15; a = – 10; b = 50; var m : array [1..n] of integer; i, p: integer; otv: string [4] ; Begin {заполнение массива--------} for i:=1 to n do m[i]:= random(b – a) + a; {вывод на экран} for i:=1 to n do write(m[i]:6);{решение задачи} p := 1; otv:=’нет’ for i:= 1 to n do if (a[i] mod 3) = 0 then begin p:= p* a[i]; otv:=’есть’ end; if otv:=’есть’ then writeln ('произведение элементов массива, кратных трем = ', p) else writeln ('в массиве нет элементов, кратных трем'); readln; End.

№ слайда 12 Типовая задача на поиск в массиве максимального элемента ЗАДАЧА Найти максима
Описание слайда:

Типовая задача на поиск в массиве максимального элемента ЗАДАЧА Найти максимальную из сумм a1 + an; a2 + an-1; …, где a1,a2, … an – элементы массива.

№ слайда 13 Решение РЕШЕНИЕ Задача сводится к последовательному нахождению сумм a1 + an;
Описание слайда:

Решение РЕШЕНИЕ Задача сводится к последовательному нахождению сумм a1 + an; a2 + an-1; … и выбора из них наименьшей. Условные обозначения: m – массив, содержащий целые числа в диапазоне от a до b n – размерность массива (число элементов в массиве) max – минимальная из сумм a1 + an; a2 + an-1; …

№ слайда 14 program max_sum; const n = 14; a = – 20; b = 10; var m : array [1..n] of inte
Описание слайда:

program max_sum; const n = 14; a = – 20; b = 10; var m : array [1..n] of integer; i, max: integer; Begin {заполнение массива--------} for i:=1 to n do m[i]:= random(b – a) + a; {вывод на экран} for i:=1 to n do write(m[i]:6);{решение задачи} max:=a[1] + a[n]; {начало поиска} for i : = 2 to n do if max< a[i] + a[n – i + 1] then max := a[i] + a[n – i + 1]; {вывод ответа} writeln (‘максимальная сумма равна ', max) readln; End.

№ слайда 15 Задание Открыть электронный учебник Шауцуковой Практика. Глава 2. Алгоритмы,
Описание слайда:

Задание Открыть электронный учебник Шауцуковой Практика. Глава 2. Алгоритмы, реализуемые с помощью циклов типа ДЛЯ Изучить примеры обработки массива


Краткое описание документа:

Конспект урока по теме 
«Типовые задачи обработки массивов»

          Оборудование: компьютерный класс,  программ Pascal.

Тип урока: урок – объяснение

Цели урока:

Образовательные:

  • способствовать формированию представления об типовые задачи обработки массивов»;

·         рассмотреть действия, которые можно выполнить над массивом;

·         познакомить с типовыми алгоритмами обработки массивов на языке Pascal;

·         создать условия для формирования умения решать алгоритмы с одномерными массивами.

Воспитательные:

·         воспитание  аккуратности, точности;

·         содействовать созданию на уроке психологического комфорта для работы.

Развивающие:

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

·         развивать познавательный интерес, логическое мышление, усиление познавательной мотивации осознанием ученика своей значимости в образовательном процессе.

План урока:

·         Организационный момент (2 мин)

·         Актуализация знаний (3 мин)

·         Объяснение нового материала (15 мин)

·         Закрепление нового материала (10 мин)

·         Практическая работа (10 мин)

·         Домашнее задание (3 мин)

·         Поведение итогов урока (2 мин)

Ход урока

Организационный момент

Приветствие. Проверка отсутствующих. На этом уроке мы с вами познакомимся с понятием «Одномерный массив», описанием, вводом и выводом элементов одномерного массива, а также с некоторыми действиями, совершаемыми над массивом.

Актуализация знаний

Сегодня мы с вами научимся создавать и обрабатывать таблицы. Понятие «таблица» всем вам хорошо знакома, т.к. вы встречаетесь с таблицами практически всех предметов в школе.
- Какую программу недавно мы с вами изучили?
/excel/
- Где в жизни мы можем встретиться с таблицами?
/расписание поездов или автобусов, итогов шахматного турнира, план кинозала и т.д./
 В литературе вместо слова «таблица» вы можете встретить понятие «массив». Табличный способ организации данных предпочтителен своей компактностью, наглядностью, удобством поиска и обработки информации.

Объяснение нового материала

На предыдущих уроках мы с вами работали только с простыми типами данных. Из элементов простых типов в языке Паскаль можно образовывать составные (структурированные) типы данных, так называемые структуры данных. Основной задачей нашего сегодняшнего урока станет знакомство с одной из таких структур – с массивом.
В жизни мы постоянно сталкиваемся с множеством объектов,  объединенных по определенным признакам.

Например:
Семейство бабочек…
Поле цветов… 
Таблица температур за неделю.

Такую таблицу называют линейной.
В программировании линейная таблица называется одномерным массивом. 
Массив характеризуется:

·         типом, то есть все элементы массива имеют один и тот же тип ;

·         именем, массив имеет имя – одно для всех элементов;

·         размером, размер массива – это количество его элементов;

Массив ( array, от французского – сплошной) – упорядоченная группа фиксированного количества переменных одного типа, имеющая общее имя.

 Каждый элемент такой совокупности обозначается именем массива с индексом (номером элемента в массиве).

Элемент массива – отдельная переменная, входящая в массив.

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

Автор
Дата добавления 13.05.2015
Раздел Информатика
Подраздел Презентации
Просмотров1581
Номер материала 526422
Получить свидетельство о публикации

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх