Партнерка на США и Канаду по недвижимости, выплаты в крипто

  • 30% recurring commission
  • Выплаты в USDT
  • Вывод каждую неделю
  • Комиссия до 5 лет за каждого referral

Открытый урок по информатике в 10 классе

Тема урока: «Массивы. Типовые алгоритмы обработки линейных массивов».

Цели:

1.  повторить и закрепить понятия массива, знания о способах заполнения линейного массива,

2.  ознакомить со способами обработки линейных массивов,

3.  развить умения составлять алгоритмы, блок-схемы и программы на языке Бейсик,

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

Тип урока: комбинированный (контроль+лекция).

Ход урока:

1.  Повторение пройденного по опорному конспекту:

Массив

 

состоит определение

 
 
 

 
 
 
 
классификация

 

Линейный массив

 
определение

 

 
 

Двумерный массив

 
определение

 

 
 

Индекс

 
определение

 

- Для чего нужно описывать массив?

-

-Каким оператором в Бейсике описывается массив?

-

-По следующей записи определите: DIM A%(50)

имя массива, тип переменной в массиве,

число элементов в массиве.

 
 

 
 
?

 
 

2.  Подготовка к восприятию нового материала.

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

Элементы в массивах можно:

·  Суммировать,

·  Умножать,

·  Удалять,

·  Включать,

·  Заменять,

·  Менять местами,

·  Находить минимальный или максимальный,

·  Упорядочить,

·  Преобразовать.

На листках, которые я вам раздала, показаны фрагменты программ, в которых осуществлены некоторые из этих операций.

 

Суммирование:

……

60 S=A(1)

70 FOR I=2 TO N

80 S=S+A(I)

90 NEXT I

………

 

Умножение:

……..

60 S=A(1)

70 FOR I=2 TO N

80 S=S*A(I)

90 NEXT I

……..

 

Обмен местами:

………

60 FOR I=2 TO N STEP 2

70 P=M(I-1)

80 M(I-1)=M(I)

90 M(I)=P

100 NEXT I

…….

 

Поиск минимального:

……..

60 MIN=M(1)

70 FOR I=2 TO N

80 IF M(I)<MIN THEN MIN=M(I)

90 NEXT I

……..

 

Замена:

………

60 FOR I=1 TO N

70 IF T(I)<0 THEN T(I)=0

80 NEXT I

…….

 

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

Алг «Поиск минимального»

Нач

Запрос “N=”; N

Для I=1 до N

Цикл ввод линейного массива с клавиатуры

Запрос “M(I)=”; M(I)

Кцикл

MIN:= M(1)

Для I=2 до N

Цикл

Если M(I)< MIN, то поиск минимального элемента в массиве

MIN:= M(I)

Кесли

Кцикл

Вывод “MIN=”; MIN

Кон

Программа на Бейсике:

10 PRINT “MIN”

20 INPUT “N=”; N

30 FOR I=1 TO N

40 INPUT “M(I)=”; M(I)

50 NEXT I

60 MIN=M(1)

70 FOR I=2 TO N

80 IF M(I)<MIN THEN MIN=M(I)

90 NEXT I

100 PRINT “MIN=”; MIN

110 END

Блок-схема

нач

 
 

Домашнее задание: выбрать один из предложенных фрагментов программ, дополнить недостающие строки, составить алгоритм, блок-схему.

 

да

 

кон

 

MIN

 

нет

 

I:=I+1

 

нет

 

MIN=M(I)

 

M(I)<MIN?

 

да

 

да

 

I<=N?

 

I=2

 

MIN:= M(1)

 

нет

 

I<=N?

 

M(I)

 

I:=1

 

Тесты по теме «Массивы»

1. 

Б)

………

30 FOR I=1 TO N

40 M(I)= I+2

50 NEXT I

………..

 
В каком из фрагментов программ организуется ввод линейного массива с клавиатуры:

А)

…….

30 FOR I= 1 TO N

40 INPUT “M(I)=”; M(I)

50 NEXT I

………..

2. 

Б)

…….

30 FOR I=1 TO N

40 PRINT M(I)

50 NEXT I

………..

 
В каком из фрагментов программ организуется вывод линейного массива в строку:

А)

………

30 FOR I=1 TO N

40 PRINT M(I);

50 NEXT I

……….

3.  Чему равен элемент В(4,3) таблицы, заданной формулой В(I, J)=I+J:

А) 2,

Б) 4,

В) 7,

Г) 9.

4.  Ниже приведён фрагмент программы:

А) замены отрицательных элементов линейного массива нулями,

Б) подсчёта суммы положительных элементов линейного массива,

В) подсчёт числа нулей в линейном массиве,

Г) ввод линейного массива оператором присваивания.

…….

80 FOR I=1 TO N

90 IF T%(I)>0 THEN S=S+ T%(I)

100 NEXT I

……….