Создание программ для обработки одномерных массивов

Цель урока:

Повторить основные понятия, определения, алгоритмы обработки одномерных массивов; правила описания одномерных массивов на языке программирования; 

Выполнить упражнения на составление программ обработки массивов; провести компьютерный эксперимент.

Задачи урока:

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

Тип урока: комбинированный.

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

Структура урока

1. Организационный момент. (2 мин.)
2. Индукция. (2 мин.)
3. Повторение и актуализация знаний, умений и навыков.(7 мин)
4. Изучение нового материала с поэтапным закреплением. (10 мин)
5. Компьютерный эксперимент.(15 мин)
6. Физкультпауза. (3 мин)
7. Рефлексия. (3 мин.)
8. Домашнее задание. (1 мин)
9. Подведение итогов урока. (2 мин)

Ход урока

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

Инструктаж по технике безопасности в компьютерном классе.

Оглашение темы и цели урока, мотивация учеников.

 «Индукция»

Для создания позитивного эмоционального настроения, включения чувственного аппарата, создания личностного позитивного отношения к предмету обсуждения,  ученикам предлагается высказать свои надежды и ожидания от работы на уроке и указать свое эмоциональное состояние по методике Лукашина О.М. Учащиеся заполняют «таблицу-экран», высказывая при этом свои надежды и ожидания от работы на уроке, оставляя в клеточках экрана карточку соответствующего цвета.

Повторение и актуализация знаний, умений и навыков.

Устный опрос:

Алгоритм – это четкая последовательность действий для определенного исполнителя, приводящая к выполнению поставленной цели.

Базовые структуры алгоритмов: линейные, разветвляющиеся, циклические.

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

Типы данных: целые и действительные.

Массив – последовательность данных одного и того же типа, количество которых заранее известно.

Диктант.

1. Последовательность действий, допустимых для исполнителя – это…
   1. программа  
   2. алгоритм
   3. команда
   4. система команд

2. Выявление ошибок и их устранение – это…
   1. отладка задачи 
   2. отладка исполнителя
   3.  отладка алгоритма
   4. отладка программы
3. Оператор для организации ветвления в языках программирования – это…
   1. оператор организации диалога с пользователем
   2. условный оператор
   3. оператор цикла
   4. подпрограмма
4. Оператор для организации диалога с пользователем в языках программирования – это…
   1. оператор ввода и оператор вывода
   2.   условный оператор
   3.    оператор цикла
   4. оператор графики
5. Оператор для организации повторения действий в языках программирования – это…
   1. оператор организации диалога с пользователем
   2. условный оператор
   3. оператор цикла
   4. подпрограмма
6. Операторы цикла, тело которых может не выполняться ни разу в зависимости от значения параметра цикла – это операторы цикла:
   1. с постусловием (REPEAT) и с предусловием (WHILE)
   2. с предусловием (WHILE)  и с заданным числом повторений (FOR)
   3. с заданным числом повторений (FOR) и с постусловием (REPEAT)
7. Назначением фрагмента программы S:=0; for K:=1 to 100 do S:=S+K;

     Является:

1. вычисление сотой степени числа К (S=К¹⁰⁰)
2. подсчитывание суммы ста чисел, введенных пользователем
3. подсчитывание суммы первых ста натуральных чисел

8. Назначением фрагмента программы
   S:=0; k:=0;
   Repeat

 k:=k+2; S:=S+k*k;
until k>10;

Является:

1. вычисление суммы квадратов четных чисел первого десятка
2. вычисление суммы четных чисел первого десятка
3. вычисление произведения квадратов четных чисел первого десятка

Таблица ответов

Изучение нового материала с поэтапным закреплением.

- Описание типов массивов:

1-вариант

Var

<имя>: array[<размерность>] of <базовый тип элементов>;

Для описания массива можно использовать заранее определенную константу:

Const K=40;

Var

<имя>: array[1..K] of <базовый тип элементов>;

Пример:

Const G=20;

Var

A: array[1..G] of  integer;

B: array[1..20] of  real;

2 – вариант

Type

<имя типа> = array [<размерность>] of < базовый тип элементов >;

Var

<имя массива>:<имя типа>;

Пример:

Type

Massiv = array [1..20 ] of integer;

Var M: Massiv;

Организация обработки линейных массивов

1. Выбрать правильно описанные фрагменты программ для задания элементов массива.
   1. BEGIN

FOR I:=1 TO 10 DO

BEGIN

WRITE(‘A[‘,I,’]=’);

READLN(A[I])

END

END;

2. BEGIN

FOR I:=1 TO 10 DO

BEGIN

WRITE(‘A[‘,I,’]=’);

END

END;

3. BEGIN

FOR I:=1 TO 10 DO

BEGIN

READLN(A[I])

END

END;

4. BEGIN

A[1]:=1; A[2]:=10;

A[3]:=2; A[4]:=15;

A[5]:=10; A[6]:=4;

END;

5. CONST A: ARRAY[1..5] OF REAL=(1.12.-15.2.10);
6. BEGIN

A1:=1; A2:=10;

A3:=2; A4:=15;

A5:=10; A6:=4;

END;

2. Выбрать правильно описанные фрагменты программ, где перебираются все элементы массива, описание которого имеет вид

CONST N=1; K=100;

VAR A: ARRAY[N..K] OF REAL;

и каждому элементу массива присваивается значение, которое соответствует номеру элемента в массиве:

1.  FOR I:=K DOWNTO N DO

A[I]:=I;

2. FOR J:=N TO K DO

A[J]:=J;

3. I:=N;

REPEAT

A[I]:=I; I:=I+1

                    UNTIL I

4. I:=N;

REPEAT

A[I]:=I; I:=I+1

                    UNTIL I>K;

5. I:=K;

WHILE I

BEGIN

A[I]:=I; I:=I+1

                         END;

6. I:=N;

WHILE I<=K DO

BEGIN

A[I]:=I; I:=I+1

                         END;

Таблица ответов

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

Дан массив целых чисел от 1 до N.

-Есть ли в этом массиве отрицательные элементы;

-Номер первого отрицательного элемента;

- Номер последнего отрицательного элемента;

Компьютерный эксперимент.

Учащиеся имеющие нечетный номер конспекта работают с нечетными числами, а четный – с четными.

Дан массив целых чисел от 1 до N.

- Есть ли в этом массиве четные (нечетные) элементы;

- Номер первого четные (нечетные)  элемента;

- Номер последнего четные (нечетные)  элемента;

6. Физкультпауза.

Для организации данного этапа урока используются упражнения 2 типов:

1 тип: Методика «palming»: учащиеся должны ладонями закрыть область открытых глаз так, чтобы свет не попадал на них. Задержаться в таком положении на 1-2 минуты. Эта методика эффективно позволяет снять напряжение с глаз.

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

 «Рефлексия»

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

Домашнее задание

Повторить теоретический материал из опорного конспекта. Решить задачи.

Дан массив целых чисел от 1 до N.

-Есть ли в этом массиве  элементы кратные 7;

-Номер первого элемента кратного 7;

- Номер последнего элемента кратного 7;

Итоги урока

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