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

Итоговый практико-значимый проект «Методика преподавания темы «Однородные массивы и способы их обработки»



Осталось всего 4 дня приёма заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)


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

Название документа ИП.ppt

Одномерные массивы в языке программирования Паскаль. Куркова И.Г. , учитель...
Содержание Одномерные массивы в Паскале Примеры решения задач Задания для сам...
Одномерные массивы в Паскале Понятие «массив» Описание одномерных массивов Вв...
Понятие «массив» 	С понятием «массив» приходится сталкиваться при решении нау...
Понятие «массив» Название регулярный тип (или ряды) массивы получили за то, ч...
Такой тип данных применяется в программировании для обозначения объектов, ана...
В программировании массив – это последовательность однотипных элементов, имею...
Примеры массивов: Понятие «массив» Х1, Х2, …, Хn – одномерный массив, состоящ...
Структура массива всегда однородна. Массив может состоять из элементов типа i...
Рассмотрим массив Х1, Х2, …, Хn . Здесь: Понятие «массив» Х – имя массива; 1,...
Описание одномерных массивов Для описания массивов в программировании предвар...
Описание одномерных массивов Переменную типа массив можно описать сразу в раз...
Описание одномерных массивов Например: Type mas = Array [1..20] of real; Var...
Ввод одномерных массивов в Паскале Ввод массивов осуществляется поэлементно....
Ввод одномерных массивов Первый вариант: ввод массива с использованием цикла...
Ввод одномерных массивов Program Primer_1; Var i: integer; X: array [1..30] o...
Ввод одномерных массивов в Паскале Второй вариант: ввод массива с использован...
Ввод одномерных массивов Program Primer_2; Var i: integer; X: array [1..30] o...
Ввод одномерных массивов Третий вариант: ввод массива с использованием цикла...
Ввод одномерных массивов Program Primer_3; Var i: integer; X: array [1..30] o...
Вывод одномерных массивов в Паскале Вывод одномерного массива осуществляется...
Вывод одномерных массивов Первый вариант: вывод массива с использованием цикл...
Вывод одномерных массивов Второй вариант: вывод массива с использованием цикл...
Вывод одномерных массивов Третий вариант: вывод массива с использованием цикл...
Вывод одномерных массивов В программе вместо операторов Read или Readln испол...
Вывод одномерных массивов Приведем два возможных способа вывода массива: 1) F...
Вывод одномерных массивов На первый взгляд второй способ может показаться бол...
Вывод одномерных массивов Кроме того, очень часто массив требуется распечатат...
Вывод одномерных массивов Программа вывода одномерного массива с помощью цикл...
ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ Вычисление суммы и произведения элементов массива, удов...
Задача 1 Вычисление суммы и произведения элементов массива, удовлетворяющих...
Задача 1. Введем обозначения: n – количество элементов в массиве; А – имя мас...
Первый способ. Для решения используется цикл с параметром: Начало Ввод n i :=...
Program Primer1_1; Var A: Array[1..20] Of Integer; i, n, s, p: Integer; Begin...
Второй способ. Для решения используется цикл с предусловием: Program Primer1_...
Задача 2 Нахождение количества элементов, удовлетворяющих заданному условию Д...
Задача 2. Введем обозначения: n – количество элементов в массиве; X – имя мас...
Первый способ. Для решения используется цикл с параметром: Начало Ввод n i :=...
Program Primer2_1; Var X: Array[1..20] Of Integer; i, n, k, A: Integer; Begin...
Задача 2. Второй способ. Для решения используется цикл с постусловием: Progra...
Задача 3 Нахождение номеров элементов, обладающих заданным свойством Найти но...
Задача 3 Введем обозначения: n – количество элементов в массиве; X – имя масс...
Задача 3 Начало Ввод n i := 1, n, 1 Ввод Xi (Xi mod 2 =0) и (i mod 2  0) Выво...
Задача 3 Program Primer3_1; Var X: Array[1..20] Of Integer; i, n: Integer; Be...
Поиск нужного элемента в массиве Задача 4 Дан одномерный массив Х1, Х2, …, Хn...
Задача 4 Введем обозначения: n – количество элементов в массиве; X – имя масс...
Задача 4 Первый способ Program Primer4_1; Var X: Array[1..30] Of Real; i, n,...
Задача 4 Второй способ Program Primer4_2; Var X: Array[1..30] Of Real; i, n,...
Формирование нового массива Задача 5. Сформировать целочисленный массив Х1,Х2...
Задача 5 Введем обозначения: n – количество элементов в массиве; Х – имя масс...
Задача 5 По исходным данным получаем следующее правило формирования массива:...
Перестановка элементов массива Задача 6 Дан одномерный массив Х1, Х2, …, Хn....
Задача 6 Введем обозначения: n – количество элементов в массиве; X – имя зада...
Задача 6 Program Primer6_1; Const n = 20; Var X: Array[1..n] Of Integer; i, k...
Задача 7 Переставить все элементы одномерного массива Х в обратном порядке.
Задача 7 Введем обозначения: n – количество элементов в массиве; X – имя зада...
Задача 7 Program Primer7_1; Const n = 20; Var X: Array[1..n] Of Integer; i, b...
Сортировка массива (сортировка «пузырьком») Задача 8 Отсортировать целочислен...
Сортировка «пузырьком» Суть метода состоит в том, что последовательно сравнив...
Сортировка «пузырьком» Но массив при этом вовсе не обязательно окажется упоря...
Задача 8 Введем обозначения: n – количество элементов в массиве; X – имя зада...
Задача 8 Program Primer8_1; Const n = 100; Var X: Array[1..n] Of Integer; i,...
Задания для самостоятельной работы Дан целочисленный одномерный массив, сост...
Задания для самостоятельной работы Заменить отрицательные элементы массива н...
1 из 64

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

№ слайда 1 Одномерные массивы в языке программирования Паскаль. Куркова И.Г. , учитель
Описание слайда:

Одномерные массивы в языке программирования Паскаль. Куркова И.Г. , учитель информатики МБОУ СОШ №1 г. Ногинска

№ слайда 2 Содержание Одномерные массивы в Паскале Примеры решения задач Задания для сам
Описание слайда:

Содержание Одномерные массивы в Паскале Примеры решения задач Задания для самостоятельной работы

№ слайда 3 Одномерные массивы в Паскале Понятие «массив» Описание одномерных массивов Вв
Описание слайда:

Одномерные массивы в Паскале Понятие «массив» Описание одномерных массивов Ввод одномерных массивов Вывод одномерных массивов

№ слайда 4 Понятие «массив» 	С понятием «массив» приходится сталкиваться при решении нау
Описание слайда:

Понятие «массив» С понятием «массив» приходится сталкиваться при решении научно-технических и экономических задач обработки совокупностей большого количества значений. В общем случае массив – это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип.

№ слайда 5 Понятие «массив» Название регулярный тип (или ряды) массивы получили за то, ч
Описание слайда:

Понятие «массив» Название регулярный тип (или ряды) массивы получили за то, что в них объединены однотипные (логически однородные) элементы, упорядоченные (урегулированные) по индексам, определяющим положение каждого элемента в массиве. Массив – это составной объект, образованный из элементов (компонент) одного и того же типа.

№ слайда 6 Такой тип данных применяется в программировании для обозначения объектов, ана
Описание слайда:

Такой тип данных применяется в программировании для обозначения объектов, аналогичных числовым последовательностям в математике, где сразу целая группа чисел обозначается одним именем (чаще всего буквой), а для обращения к каждому отдельному числу данной последовательности используются различные индексы (номера элементов). В математике это может выглядеть, например, так: a1, а2, а3, …, аn. Понятие «массив»

№ слайда 7 В программировании массив – это последовательность однотипных элементов, имею
Описание слайда:

В программировании массив – это последовательность однотипных элементов, имеющих общее имя, причем каждый элемент этой последовательности определяется порядковым номером (индексом) элемента. Понятие «массив»

№ слайда 8 Примеры массивов: Понятие «массив» Х1, Х2, …, Хn – одномерный массив, состоящ
Описание слайда:

Примеры массивов: Понятие «массив» Х1, Х2, …, Хn – одномерный массив, состоящий из n элементов. А0, А1, А2, …, А10 – одномерный массив, состоящий из 11 элементов. Массивы бывают одномерными (один индекс), двумерными (два индекса) и т.д.

№ слайда 9 Структура массива всегда однородна. Массив может состоять из элементов типа i
Описание слайда:

Структура массива всегда однородна. Массив может состоять из элементов типа integer , real или char , либо других однотипных элементов. Другая особенность массива состоит в том, что к любой его компоненте можно обращаться произвольным образом. Программа может сразу получить нужный ей элемент по его порядковому номеру (индексу). Номер элемента массива называется индексом. Индекс – это значение порядкового типа, определенного, как тип индекса данного массива. Понятие «массив»

№ слайда 10 Рассмотрим массив Х1, Х2, …, Хn . Здесь: Понятие «массив» Х – имя массива; 1,
Описание слайда:

Рассмотрим массив Х1, Х2, …, Хn . Здесь: Понятие «массив» Х – имя массива; 1, 2,…, n – индексы (порядковые номера) элементов; Х7 – седьмой элемент массива Х.

№ слайда 11 Описание одномерных массивов Для описания массивов в программировании предвар
Описание слайда:

Описание одномерных массивов Для описания массивов в программировании предварительно следует ввести соответствующий тип в разделе описания типов. Тип массив описывается следующим образом: Type Имя типа = Array [тип индекса (ов)] Of тип элементов; Var Имя переменной: имя типа;

№ слайда 12 Описание одномерных массивов Переменную типа массив можно описать сразу в раз
Описание слайда:

Описание одномерных массивов Переменную типа массив можно описать сразу в разделе описания переменных Var: Var Имя переменной: Array [тип индекса (ов)] Of тип элементов; Здесь Array – служебное слово (в переводе с английского означает «массив»); Of – служебное слово (в переводе с английского означает «из»). Тип индекса – любой порядковый тип, кроме типов integer, longint. Тип же самих элементов может быть любым, кроме файлового типа.

№ слайда 13 Описание одномерных массивов Например: Type mas = Array [1..20] of real; Var
Описание слайда:

Описание одномерных массивов Например: Type mas = Array [1..20] of real; Var X: mas; Массив Х – одномерный, состоящий из двадцати элементов вещественного типа. Элементы массива хранятся в памяти компьютера последовательно друг за другом. Размерность массива равна: максимальное значение индекса – минимальное значение индекса + 1. Количество элементов массива называется его размерностью.

№ слайда 14 Ввод одномерных массивов в Паскале Ввод массивов осуществляется поэлементно.
Описание слайда:

Ввод одномерных массивов в Паскале Ввод массивов осуществляется поэлементно. Введем одномерный массив Х, состоящий из 30 элементов, то есть необходимо ввести некую последовательность элементов Х1, Х2, …, Х30. Пусть i – индекс (порядковый номер) элемента в массиве Х. Тогда Хi – i-й элемент массива Х, где i = 1, 2, …, 30. Для ввода массива можно использовать любой цикл.

№ слайда 15 Ввод одномерных массивов Первый вариант: ввод массива с использованием цикла
Описание слайда:

Ввод одномерных массивов Первый вариант: ввод массива с использованием цикла с предусловием: Да Нет

№ слайда 16 Ввод одномерных массивов Program Primer_1; Var i: integer; X: array [1..30] o
Описание слайда:

Ввод одномерных массивов Program Primer_1; Var i: integer; X: array [1..30] of Integer; Begin i := 1; While i <= 30 Do Begin Read (X[i]); i := i + 1 End; Readln End. В первом варианте ввод массива Х в программе осуществляется с использованием цикла с предусловием.

№ слайда 17 Ввод одномерных массивов в Паскале Второй вариант: ввод массива с использован
Описание слайда:

Ввод одномерных массивов в Паскале Второй вариант: ввод массива с использованием цикла с постусловием: i := 1 Конец i > 30 Ввод xi i := i + 1 Начало Да Нет

№ слайда 18 Ввод одномерных массивов Program Primer_2; Var i: integer; X: array [1..30] o
Описание слайда:

Ввод одномерных массивов Program Primer_2; Var i: integer; X: array [1..30] of Integer; Begin i := 1; Repeat Read (X[i]); i := i + 1 Until i > 30; Readln End. Массив X введен с использованием цикла с постусловием.

№ слайда 19 Ввод одномерных массивов Третий вариант: ввод массива с использованием цикла
Описание слайда:

Ввод одномерных массивов Третий вариант: ввод массива с использованием цикла с параметром: Конец i := 1, 30, 1 Ввод xi Начало

№ слайда 20 Ввод одномерных массивов Program Primer_3; Var i: integer; X: array [1..30] o
Описание слайда:

Ввод одномерных массивов Program Primer_3; Var i: integer; X: array [1..30] of Integer; Begin For i := 1 To 30 Do Read (X[i]); Readln End. Массив X вводится с помощью цикла с параметром, где в качестве параметра используется индекс элемента массива (i).

№ слайда 21 Вывод одномерных массивов в Паскале Вывод одномерного массива осуществляется
Описание слайда:

Вывод одномерных массивов в Паскале Вывод одномерного массива осуществляется также поэлементно. Например, выведем одномерный массив Х1, Х2, …, Хn, состоящий из элементов вещественного типа. Для вывода массива можно использовать любой цикл.

№ слайда 22 Вывод одномерных массивов Первый вариант: вывод массива с использованием цикл
Описание слайда:

Вывод одномерных массивов Первый вариант: вывод массива с использованием цикла с предусловием: Да Нет

№ слайда 23 Вывод одномерных массивов Второй вариант: вывод массива с использованием цикл
Описание слайда:

Вывод одномерных массивов Второй вариант: вывод массива с использованием цикла с постусловием: i := 1 Конец i > 30 Вывод xi i := i + 1 Начало Да Нет

№ слайда 24 Вывод одномерных массивов Третий вариант: вывод массива с использованием цикл
Описание слайда:

Вывод одномерных массивов Третий вариант: вывод массива с использованием цикла с параметром: Конец i := 1, 30, 1 Вывод xi Начало

№ слайда 25 Вывод одномерных массивов В программе вместо операторов Read или Readln испол
Описание слайда:

Вывод одномерных массивов В программе вместо операторов Read или Readln используются операторы Write или Writeln. Но просто заменить одни операторы на другие здесь недостаточно. Для того чтобы выводимые значения не сливались между собой, надо явным образом вставлять между ними разделитель – пробел или перевод строки.

№ слайда 26 Вывод одномерных массивов Приведем два возможных способа вывода массива: 1) F
Описание слайда:

Вывод одномерных массивов Приведем два возможных способа вывода массива: 1) For i := 1 To n Do Write (X[i],’ ‘) 2) For i := 1 To n Do Writeln (x[i])

№ слайда 27 Вывод одномерных массивов На первый взгляд второй способ может показаться бол
Описание слайда:

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

№ слайда 28 Вывод одномерных массивов Кроме того, очень часто массив требуется распечатат
Описание слайда:

Вывод одномерных массивов Кроме того, очень часто массив требуется распечатать дважды, чтобы сравнить состояние массива до обработки и результат его обработки. В этом случае сравнение состояний массива гораздо удобнее проводить, если они распечатаны в двух соседних строках, а элементы выровнены по столбцам, то есть к варианту 1 должна быть добавлена еще и форматная печать (указано количество позиций, которое должно отводиться на печать одного элемента).

№ слайда 29 Вывод одномерных массивов Программа вывода одномерного массива с помощью цикл
Описание слайда:

Вывод одномерных массивов Программа вывода одномерного массива с помощью цикла с параметром: Program Primer_4; Const n = 30; Var i: Integer; X: Array [1..n] Of Real; Begin For i:= 1 To n Do Write (X[i] : 6 : 2, ‘ ‘); Writeln; {курсор переводит на новую строку} Readln End.

№ слайда 30 ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ Вычисление суммы и произведения элементов массива, удов
Описание слайда:

ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ Вычисление суммы и произведения элементов массива, удовлетворяющих заданному условию Нахождение количества элементов, удовлетворяющих заданному условию Нахождение номеров элементов, обладающих заданным свойством Поиск нужного элемента в массиве Формирование нового массива Перестановка элементов массива Сортировка массива

№ слайда 31 Задача 1 Вычисление суммы и произведения элементов массива, удовлетворяющих
Описание слайда:

Задача 1 Вычисление суммы и произведения элементов массива, удовлетворяющих заданному условию Дан целочисленный одномерный массив, состоящий из n элементов. Найти сумму и произведение нечетных элементов, кратных 3.

№ слайда 32 Задача 1. Введем обозначения: n – количество элементов в массиве; А – имя мас
Описание слайда:

Задача 1. Введем обозначения: n – количество элементов в массиве; А – имя массива; i – индекс элемента массива; Ai – i-й элемент массива A; s – сумма нечетных элементов массива, кратных 3; p – произведение нечетных элементов массива, кратных 3. Входные данные: n, A. Выходные данные: s, p.

№ слайда 33 Первый способ. Для решения используется цикл с параметром: Начало Ввод n i :=
Описание слайда:

Первый способ. Для решения используется цикл с параметром: Начало Ввод n i := 1, n, 1 Ввод Ai S := 0 P := 1 i := 1, n, 1 (Ai mod 2 <>0) и (Ai mod 3 = 0) P := p * A S := s + Ai Ввод S, p Начало i := 1, n, 1 Да Нет

№ слайда 34 Program Primer1_1; Var A: Array[1..20] Of Integer; i, n, s, p: Integer; Begin
Описание слайда:

Program Primer1_1; Var A: Array[1..20] Of Integer; i, n, s, p: Integer; Begin Write (‘n=’); Readln (n); For i:=1 To n Do Readln (A[i]); {ввод массива} s:= 0; p:=1; For i:=1 To n Do {обработка массива} If (A[i] mod 2 <>0) and (A[i] mod 3 = 0) Then Begin s:=s+A[i]; p:= p*A[i] End; Writeln (‘s=’, s, ‘p=’, p); Readln End.

№ слайда 35 Второй способ. Для решения используется цикл с предусловием: Program Primer1_
Описание слайда:

Второй способ. Для решения используется цикл с предусловием: Program Primer1_2; Var A: Array[1..20] Of Integer; i, n, s, p: Integer; Begin Write (‘n=’); Readln (n); i:=1; While i <= n Do Begin Readln (A[i]); i:= i + 1 End; s:= 0; p:=1; i:=1; While i<=n Do Begin If (A[i] mod 2 <>0) and (A[i] mod 3 = 0) Then Begin s:=s+A[i]; p:= p*A[i] End; i:= i + 1 End; Writeln (‘s=’, s, ‘p=’, p); Readln End. Задача 1.

№ слайда 36 Задача 2 Нахождение количества элементов, удовлетворяющих заданному условию Д
Описание слайда:

Задача 2 Нахождение количества элементов, удовлетворяющих заданному условию Дан массив целых чисел. Найти количество тех элементов, значения которых положительны и не превосходят заданного натурального числа А.

№ слайда 37 Задача 2. Введем обозначения: n – количество элементов в массиве; X – имя мас
Описание слайда:

Задача 2. Введем обозначения: n – количество элементов в массиве; X – имя массива; i – индекс элемента массива; Xi – i-й элемент массива X; A – заданное число; k – количество элементов, значения которых положительны и не превосходят заданного числа А. Входные данные: n, , X, A. Выходные данные: k.

№ слайда 38 Первый способ. Для решения используется цикл с параметром: Начало Ввод n i :=
Описание слайда:

Первый способ. Для решения используется цикл с параметром: Начало Ввод n i := 1, n, 1 Ввод Xi k := 1 (Xi > 0) и (Xi <=A) k := k + 1 Вывод k Конец i := 1, n, 1 Да Нет Ввод A

№ слайда 39 Program Primer2_1; Var X: Array[1..20] Of Integer; i, n, k, A: Integer; Begin
Описание слайда:

Program Primer2_1; Var X: Array[1..20] Of Integer; i, n, k, A: Integer; Begin Write (‘n=’); Readln (n); For i:=1 To n Do Readln (X[i]); {ввод массива} Write (‘A=’); Readln (A); k:= 0; For i:=1 To n Do {обработка массива} If (X[i] >0) and (X[i] <= A) Then k:=k + 1; Writeln (‘k=’, k); Readln End.

№ слайда 40 Задача 2. Второй способ. Для решения используется цикл с постусловием: Progra
Описание слайда:

Задача 2. Второй способ. Для решения используется цикл с постусловием: Program Primer2_2; Var X: Array [1..20] Of Integer; i, n, k, A: Integer; Begin Write (‘n=’); Readln (n); i:=1; Repeat Read (X[i]); i := i + 1 Until i > n; Write (‘A=’); Readln (A); k:= 0; i:=1; Repeat If (X[i] >0) and (X[i] <= A) Then k:=k + 1; i := i + 1 Until i > n; Writeln (‘k=’, k); Readln End.

№ слайда 41 Задача 3 Нахождение номеров элементов, обладающих заданным свойством Найти но
Описание слайда:

Задача 3 Нахождение номеров элементов, обладающих заданным свойством Найти номера четных элементов массива, стоящих на нечетных местах.

№ слайда 42 Задача 3 Введем обозначения: n – количество элементов в массиве; X – имя масс
Описание слайда:

Задача 3 Введем обозначения: n – количество элементов в массиве; X – имя массива; i – индекс элемента массива; Xi – i-й элемент массива X. Входные данные: n, X. Выходные данные: i.

№ слайда 43 Задача 3 Начало Ввод n i := 1, n, 1 Ввод Xi (Xi mod 2 =0) и (i mod 2  0) Выво
Описание слайда:

Задача 3 Начало Ввод n i := 1, n, 1 Ввод Xi (Xi mod 2 =0) и (i mod 2 <> 0) Вывод i Конец i := 1, n, 1 Вывод i Вывод i Да Нет i := 1, n, 1 i := 1, n, 1

№ слайда 44 Задача 3 Program Primer3_1; Var X: Array[1..20] Of Integer; i, n: Integer; Be
Описание слайда:

Задача 3 Program Primer3_1; Var X: Array[1..20] Of Integer; i, n: Integer; Begin Write (‘n=’); Readln (n); For i:=1 To n Do Readln (X[i]); {ввод массива} For i:=1 To n Do {обработка массива} If (X[i] mod 2 = 0) and (i mod 2<>0) Then Write (i:5); Readln End.

№ слайда 45 Поиск нужного элемента в массиве Задача 4 Дан одномерный массив Х1, Х2, …, Хn
Описание слайда:

Поиск нужного элемента в массиве Задача 4 Дан одномерный массив Х1, Х2, …, Хn. Найти минимальный элемент и его порядковый номер среди элементов, расположенных на четных местах.

№ слайда 46 Задача 4 Введем обозначения: n – количество элементов в массиве; X – имя масс
Описание слайда:

Задача 4 Введем обозначения: n – количество элементов в массиве; X – имя массива; i – индекс элемента массива; Xi – i-й элемент массива Х; min – значение минимального элемента массива; k – порядковый номер минимального элемента среди элементов, расположенных на четных местах. Входные данные: n, X. Выходные данные: min, k.

№ слайда 47 Задача 4 Первый способ Program Primer4_1; Var X: Array[1..30] Of Real; i, n,
Описание слайда:

Задача 4 Первый способ Program Primer4_1; Var X: Array[1..30] Of Real; i, n, k: Integer; min: Real; Begin Write (‘n=’); Readln (n); i:=1; While i <= n Do Begin {ввод массива} Readln (X[i]); i:= i + 1 End; min:=X[2]; k:=2; i:=4; While i <= n Do Begin If X[i] < min Then Begin min:= X[i]; k:= i End; i:= i + 2 End; Writeln (‘min=’, min:6:1, ‘ k=’, k); End.

№ слайда 48 Задача 4 Второй способ Program Primer4_2; Var X: Array[1..30] Of Real; i, n,
Описание слайда:

Задача 4 Второй способ Program Primer4_2; Var X: Array[1..30] Of Real; i, n, k: Integer; min: Real; Begin Write (‘n=’); Readln (n); i:=1; Repeat Read (X[i]); i := i + 1 Until i > n; min:=X[2]; k:=2; i:=4; Repeat If X[i] < min Then Begin min:= X[i]; k:= i End; i:= i + 2 Until i > n; Writeln (‘min=’, min:6:1, ‘ k=’, k) End.

№ слайда 49 Формирование нового массива Задача 5. Сформировать целочисленный массив Х1,Х2
Описание слайда:

Формирование нового массива Задача 5. Сформировать целочисленный массив Х1,Х2,…,Хn, элементы которого: 2, 4, 8, 16, …

№ слайда 50 Задача 5 Введем обозначения: n – количество элементов в массиве; Х – имя масс
Описание слайда:

Задача 5 Введем обозначения: n – количество элементов в массиве; Х – имя массива; i – индекс элемента массива; Хi – i-й элемент массива Х. Входные данные: n. Выходные данные: Х.

№ слайда 51 Задача 5 По исходным данным получаем следующее правило формирования массива:
Описание слайда:

Задача 5 По исходным данным получаем следующее правило формирования массива: Х1=2; Хi = Xi-1 * 2. Program Primer5_1; Const n = 20; Var X: Array[1..n] Of Integer; i: Integer; Begin X[1]:=2; {начало формирования массива} For i:=2 To n Do X[i]:=X[i-1]*2; {конец формирования массива} For i:=1 To n Do Write (X[i]:5); {вывод массива} Writeln; Readln End.

№ слайда 52 Перестановка элементов массива Задача 6 Дан одномерный массив Х1, Х2, …, Хn.
Описание слайда:

Перестановка элементов массива Задача 6 Дан одномерный массив Х1, Х2, …, Хn. Поменять местами значения двух элементов массива с номерами k1 и k2, где k1 и k2 - вводятся с клавиатуры.

№ слайда 53 Задача 6 Введем обозначения: n – количество элементов в массиве; X – имя зада
Описание слайда:

Задача 6 Введем обозначения: n – количество элементов в массиве; X – имя заданного массива; i – индекс элемента массива; Xi – i-й элемент массива Х; K1, k2 – порядковые номера элементов, значения которых нужно поменять местами; b – дополнительная переменная, используемая для перестановки двух элементов массива. Входные данные: n , X. Выходные данные: Y.

№ слайда 54 Задача 6 Program Primer6_1; Const n = 20; Var X: Array[1..n] Of Integer; i, k
Описание слайда:

Задача 6 Program Primer6_1; Const n = 20; Var X: Array[1..n] Of Integer; i, k1, k2, b: Integer; Begin For i:=1 To n Do Read (X[i]); {ввод массива} Write (‘k1=’); Readln (k1); Write (‘k2=’); Readln (k2); b:= X[k1]; X[k1]:= X[k2]; X[k2]:= b; For i:=1 To n Do Writeln (X[i]:5); {вывод массива X} Readln End.

№ слайда 55 Задача 7 Переставить все элементы одномерного массива Х в обратном порядке.
Описание слайда:

Задача 7 Переставить все элементы одномерного массива Х в обратном порядке.

№ слайда 56 Задача 7 Введем обозначения: n – количество элементов в массиве; X – имя зада
Описание слайда:

Задача 7 Введем обозначения: n – количество элементов в массиве; X – имя заданного массива; i – индекс элемента массива; Xi – i-й элемент массива Х; b – дополнительная переменная. Входные данные: n , X. Выходные данные: Y.

№ слайда 57 Задача 7 Program Primer7_1; Const n = 20; Var X: Array[1..n] Of Integer; i, b
Описание слайда:

Задача 7 Program Primer7_1; Const n = 20; Var X: Array[1..n] Of Integer; i, b: Integer; Begin For i:=1 To n Do Read (X[i]); {ввод массива} For i:=1 To n div 2 Do Begin b:= X[i]; X[i]:= X[n+1-i]; X[n+1-i]:= b End; For i:=1 To n Do Write (X[i]:5); {вывод массива X} Writeln; Readln End.

№ слайда 58 Сортировка массива (сортировка «пузырьком») Задача 8 Отсортировать целочислен
Описание слайда:

Сортировка массива (сортировка «пузырьком») Задача 8 Отсортировать целочисленный одномерный массив по возрастанию.

№ слайда 59 Сортировка «пузырьком» Суть метода состоит в том, что последовательно сравнив
Описание слайда:

Сортировка «пузырьком» Суть метода состоит в том, что последовательно сравниваются все пары соседних элементов массива, и если значения элементов в паре стоят в неправильном порядке (правый меньше левого), то они меняются местами. В результате одного такого прохода по массиву самый большой элемент обязательно окажется на последней позиции массива. При этом от своей позиции он, путем постепенных обменов, дойдет до последнего места. «Всплывает» как пузырек.

№ слайда 60 Сортировка «пузырьком» Но массив при этом вовсе не обязательно окажется упоря
Описание слайда:

Сортировка «пузырьком» Но массив при этом вовсе не обязательно окажется упорядоченным. Гарантированно на нужном месте при этом окажется только самый большой элемент. Поэтому эту процедуру нужно повторить. Но только теперь можно не рассматривать самую последнюю пару. В результате предпоследний элемент тоже окажется на нужном месте. Значит, всю процедуру нужно повторить столько раз, сколько элементов нужно поставить на требуемое место, то есть n – 1 (оставшийся элемент окажется при этом на своем месте сам).

№ слайда 61 Задача 8 Введем обозначения: n – количество элементов в массиве; X – имя зада
Описание слайда:

Задача 8 Введем обозначения: n – количество элементов в массиве; X – имя заданного массива; i – индекс элемента массива; Xi – i-й элемент массива Х; k – номер просмотра, изменяется от 1 до n-1; w – промежуточная переменная для перестановки местами элементов массива. Входные данные: n , X. Выходные данные: Х.

№ слайда 62 Задача 8 Program Primer8_1; Const n = 100; Var X: Array[1..n] Of Integer; i,
Описание слайда:

Задача 8 Program Primer8_1; Const n = 100; Var X: Array[1..n] Of Integer; i, k, w: Integer; Begin For i:=1 To n Do Read (X[i]); {ввод массива} For k:=n - 1 Downto 1 Do {цикл по номеру просмотра} For i:=1 To k Do If X[i] > X[i + 1] Then {перестановка элементов} Begin w:= X[i]; X[i]:= X[i + 1]; X[i + 1]:= w End; For i:=1 To n Do Writeln (X[i]:5); {вывод массива X} Readln End.

№ слайда 63 Задания для самостоятельной работы Дан целочисленный одномерный массив, сост
Описание слайда:

Задания для самостоятельной работы Дан целочисленный одномерный массив, состоящий из n элементов, и натуральные числа k, m (k < m < n). Вычислить среднее арифметическое элементов массива с номерами от k до m включительно. Дан целочисленный одномерный массив, состоящий из n элементов. Подсчитать количество его положительных, отрицательных и нулевых элементов. Дан одномерный массив Х1, Х2, …, Хn. Найти максимальный элемент и его порядковый номер. Дан одномерный массив Х1, Х2, …, Хn. Есть ли в массиве положительные элементы, кратные k (k вводить с клавиатуры)? Дан одномерный массив Х1, Х2, …, Хn. Найти все элементы, кратные 3 или 5. Сколько их?

№ слайда 64 Задания для самостоятельной работы Заменить отрицательные элементы массива н
Описание слайда:

Задания для самостоятельной работы Заменить отрицательные элементы массива на их абсолютные величины. Сформировать одномерный массив, содержащий n первых положительных нечетных чисел: 1, 3, 5, … Дано целое число a и массив Х1, Х2, …, Хn. Из элементов, меньших a, сформировать новый одномерный массив. Дан одномерный массив А1, А2, …, Аn. Все элементы уменьшить на величину квадрата наименьшего элемента. Поменять местами первый и максимальный элементы массива. Проверить, что массив упорядочен строго по убыванию (каждый последующий элемент строго меньше предыдущего).

Название документа Итоговый проект.doc

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


Государственное бюджетное образовательное учреждение высшего профессионального образования Московской области


(ГБОУ ВПО МО АСОУ)


Кафедра информационно-коммуникационных технологий




Итоговый практико-значимый проект

«Методика преподавания темы «Однородные массивы и

способы их обработки»


по курсу вариативного учебного модуля


«Методика преподавания алгоритмизации и программирования в курсе информатики в средней общеобразовательной школе с учетом требований новых образовательных стандартов и внешней оценки качества подготовки выпускников по информатике (ЕГЭ)»




Слушатель:

Куркова Ирина Геннадьевна,

учитель информатики и ИКТ


Научный руководитель проекта:

Кащей В.В., доцент

канд.пед.наук




Академия

2015


Итоговый практико-значимый проект представлен в виде презентации PowerPoint, которую можно использовать на уроках по теме «Одномерные массивы и способы их обработки».

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

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

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

Презентацию удобно использовать на совмещенных уроках (два урока подряд), на одном из которых дается теоретическая часть и основные понятия темы, а на втором уроке внимание уделяется практической работе с задачами на одномерные массивы.



Практическая часть содержит задания с решениями по видам задач:

  1. Вычисление суммы и произведения элементов массива, удовлетворяющих заданному условию

  • Дан целочисленный одномерный массив, состоящий из n элементов. Найти сумму и произведение нечетных элементов, кратных 3.

  1. Нахождение количества элементов, удовлетворяющих заданному условию

  • Дан массив целых чисел. Найти количество тех элементов, значения которых положительны и не превосходят заданного натурального числа А.

  1. Нахождение номеров элементов, обладающих заданным свойством

  • Найти номера четных элементов массива, стоящих на нечетных местах.

  1. Поиск нужного элемента в массиве

  • Дан одномерный массив Х1, Х2, …, Хn. Найти минимальный элемент и его порядковый номер среди элементов, расположенных на четных местах.

  1. Формирование нового массива

  • Сформировать целочисленный массив Х12,…,Хn, элементы которого: 2, 4, 8, 16, …

  1. Перестановка элементов массива

  • Дан одномерный массив Х1, Х2, …, Хn. Поменять местами значения двух элементов массива с номерами k1 и k2, где k1 и k2 - вводятся с клавиатуры.

  • Переставить все элементы одномерного массива Х в обратном порядке.

  1. Сортировка массива

  • Отсортировать целочисленный одномерный массив по возрастанию. (метод пузырьков)



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

  1. Дан целочисленный одномерный массив, состоящий из n элементов, и натуральные числа k, m (k < m < n). Вычислить среднее арифметическое элементов массива с номерами от k до m включительно.

  2. Дан целочисленный одномерный массив, состоящий из n элементов. Подсчитать количество его положительных, отрицательных и нулевых элементов.

  3. Дан одномерный массив Х1, Х2, …, Хn. Найти максимальный элемент и его порядковый номер.

  4. Дан одномерный массив Х1, Х2, …, Хn. Есть ли в массиве положительные элементы, кратные k (k вводить с клавиатуры)?

  5. Дан одномерный массив Х1, Х2, …, Хn. Найти все элементы, кратные 3 или 5. Сколько их?

  6. Заменить отрицательные элементы массива на их абсолютные величины.

  7. Сформировать одномерный массив, содержащий n первых положительных нечетных чисел: 1, 3, 5, …

  8. Дано целое число a и массив Х1, Х2, …, Хn. Из элементов, меньших a, сформировать новый одномерный массив.

  9. Дан одномерный массив А1, А2, …, Аn. Все элементы уменьшить на величину квадрата наименьшего элемента.

  10. Поменять местами первый и максимальный элементы массива.

  11. Проверить, что массив упорядочен строго по убыванию (каждый последующий элемент строго меньше предыдущего).





Список литературы

  1. Богомолова Т.С., Фалина И.Н. Метод подсчета.// Информатика. – 2010. - №8. – апр. – с. 2-19.

  2. Информатика и ИКТ. Подготовка к ЕГЭ-2009. Вступительные экзамены: Учебно-методическое пособие./ Под ред. Лысенко Ф.Ф. – Ростов-на-Дону, 2009. – 199 с.

  3. Информатика. Универсальные материалы для подготовки учащихся./ Под ред. В.Р. Лещинера. – М.: ФИПИ, 2009.

  4. Крылов С.С., Ушаков Д.М. Отличник ЕГЭ. Информатика. Решение сложных задач. – М.: ФИПИ, 2010.

  5. Культин Н.Б. Программирование в Turbo Pascal и Delphi. – СПб: БХВ. – Санкт-Петербург, 2000. – 416 с.

  6. Окулов С.М. Основы программирования. – М.: ЮНИМЕДИАСТАЙЛ, 2002. – 424 с.

  7. Попов В.Б. Turbo Pascal для школьника. – М., 2007.

  8. Ушаков Д.М. Задачи на обработку массивов в ЕГЭ по информатике.// Информатика. – 2010. - №7. – апр. – С. 2-19.

  9. Фалина И.Н. «Игры с массивами».// Информатика. – 2010. - №8. – апр. – с. 20-21.

  10. Фаронов В.В. Программирование на персональных ЭВМ в среде Турбо-Паскаль. – М.: МГТУ, 1990. – 580 с.

  11. Шумилина Н.Д. Изучение информатики или подготовка к ЕГЭ.// Информатика. – 2010. - №3. – фев. – С.8.






57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)


Автор
Дата добавления 11.08.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров31
Номер материала ДБ-154322
Получить свидетельство о публикации
Похожие материалы

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