Анализ элементов одномерного массива Презентация к уроку информатики в 10 А классе Выполнена учителем Лицея № 24 г. Сергиев П

Слайд 2

Все ли элементы массива разные? AR(N%) Переход ко слайду 6

Все ли элементы массива разные?

AR(N%)

Переход ко слайду 6

Слайд 3

Допустим, в массиве 5 элементов: Cравнение проходит в последовательности: 1-2, 1-3,

Допустим, в массиве 5 элементов:

Cравнение проходит в последовательности:
1-2, 1-3,

1-4, 1-5
2-3, 2-4, 2-5
3-4, 3-5
4-5
Слайд 4

Из чего вытекает: Каждый элемент надо сравнить с каждым, поэтому используем

Из чего вытекает:

Каждый элемент надо сравнить с каждым, поэтому используем вложенные

циклы FOR.
Во внешнем цикле фиксируем поочередно элементы массива.
Перебираем элементы, располагающиеся после него, и сравниваем их.
Слайд 5

Фрагмент программы: FOR I=1 TO N-1 FOR J=I+1 TO N IF

Фрагмент программы:

FOR I=1 TO N-1
FOR J=I+1 TO N
IF AR(I)=AR(J) THEN …
NEXT

J, I
Слайд 6

Вернемся к вопросу задачи На вопрос возможно лишь два ответа, следовательно,

Вернемся к вопросу задачи

На вопрос возможно лишь два ответа, следовательно, потребуется

флажок.
До циклов:
FLAG=0
Во вложенном цикле:
IF AR(I)=AR(J) THEN FLAG=1: GOTO 20
…..
Слайд 7

10 INPUT “Количество элементов = ”; N% IF N% DIM AR(N%)

10 INPUT “Количество элементов = ”; N%
IF N%<1 THEN 10
DIM AR(N%)
FOR

I=1 TO N%
PRINT “Значение элемента № ”; I;
INPUT “AR(I) = ”; AR(I)
NEXT I
FLAG=0

Программа (начало):

Слайд 8

Программа (завершение): FOR I=1 TO N-1 FOR J=I+1 TO N IF

Программа (завершение):

FOR I=1 TO N-1
FOR J=I+1 TO N
IF AR(I)=AR(J) THEN FLAG=1:

GOTO 20
NEXT J, I
20 IF FLAG=0 THEN
PRINT “Все разные”
ELSE PRINT “Не все разные”
END IF
END