Объясните, почему указанный в задании алгоритм нельзя использовать для указанной цели?

@Uboin · Регистрация: 25.12.2015

Программа

magirus · 25.12.2015, 21:13

ручками перепечатай.

@Uboin · 25.12.2015, 21:18 **[ТС]**

Для нахождения наименьшего значения в массиве var a: array [1..100] of integer; был предложен алгоритм
for i:= 1 to 99 do if a[i] < a[i+1] then min:= a[i];
Объясните, почему этот алгоритм нельзя использовать для указанной цели? Приведите пример (меньшей размерности), когда алгоритм дает неправильный ответ.

@capricornus CF · 25.12.2015, 22:14

По сути на выходе в min получается значение предпоследнего элемента, если оно меньше последнего элемента.

@This_is_SPARK · 25.12.2015, 22:47

Правильнее будет так наверное

Pascal

1 2	min:=a[i]; for i:= 2 to 99 do if min < a[i] then min:= a[i];

Или я не прав?

@capricornus CF · 26.12.2015, 16:20

Не совсем.

Pascal

1 2	min:=a[i]; for i:= 2 to 99 do if min < a[i] then min:= a[i];

Последний элемент не проверяете

@This_is_SPARK · 26.12.2015, 16:52

Почему нет?!

@capricornus CF · 26.12.2015, 20:18

This_is_SPARK,

Сообщение от Uboin

в массиве var a: array [1..100]

Сообщение от This_is_SPARK

for i:= 2 to 99 do if min < a[i] then min:= a[i];

Потому что 99 это не 100.

@This_is_SPARK · 26.12.2015, 20:23

Опечатка)

@Constantin Cat · 26.12.2015, 22:25

Сообщение от This_is_SPARK

Правильнее будет так наверное

Pascal

1	min:=a[i];

Все упирается в индекс массива. Какое там значение i - н/з-никто не знает.

Сообщение от Uboin

почему этот алгоритм нельзя использовать для указанной цели

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

@bormant · 26.12.2015, 23:12

Точнее так, алгоритм находит первый элемент последней пары элементов, в которой предыдущий меньше следующего. Например:
1 2 3
будет найден 2, но это не минимум.
3 2 1
минимальный даже не рассматривается в качестве кандидата в минимумы.

Добавлено через 1 минуту
This_is_SPARK,
Не опечатка, иначе для a[i+1] -- выход за пределы массива.

@capricornus CF · 27.12.2015, 21:04

bormant,

Сообщение от bormant

This_is_SPARK,
Не опечатка, иначе для a[i+1] -- выход за пределы массива.

Вы про это говорите? -

Сообщение от This_is_SPARK

for i:= 2 to 99 do if min < a[i] then min:= a[i];

А то в этом примере нет i+1

@bormant · 27.12.2015, 21:48

capricornus CF,
Про сообщение #3, в котором

Pascal

1	for i:= 1 to 99 do if a[i] < a[i+1] then min:= a[i];

@capricornus CF · 27.12.2015, 22:08

Понял, только сдается уже не нужны эти рассуждения вопрошавшему))))

@bormant Модератор 5666 / 3386 / 2424 Регистрация: 22.11.2013 Сообщений: 9,514 Записей в блоге: 1
	26.12.2015, 23:12	11
	Точнее так, алгоритм находит первый элемент последней пары элементов, в которой предыдущий меньше следующего. Например: 1 2 3 будет найден 2, но это не минимум. 3 2 1 минимальный даже не рассматривается в качестве кандидата в минимумы. Добавлено через 1 минуту This_is_SPARK, Не опечатка, иначе для a[i+1] -- выход за пределы массива. 0

@Uboin 0 / 0 / 0 Регистрация: 25.12.2015 Сообщений: 16
		1
	Объясните, почему указанный в задании алгоритм нельзя использовать для указанной цели? 25.12.2015, 21:03. Просмотров 467. Ответов 13 Метки нет (Все метки) Программа 0

magirus Почетный модератор 28018 / 15745 / 972 Регистрация: 15.09.2009 Сообщений: 67,776 Записей в блоге: 78
	25.12.2015, 21:13	2
	ручками перепечатай. 0

@Uboin 0 / 0 / 0 Регистрация: 25.12.2015 Сообщений: 16
	25.12.2015, 21:18 [ТС]	3
	Для нахождения наименьшего значения в массиве var a: array [1..100] of integer; был предложен алгоритм for i:= 1 to 99 do if a[i] < a[i+1] then min:= a[i]; Объясните, почему этот алгоритм нельзя использовать для указанной цели? Приведите пример (меньшей размерности), когда алгоритм дает неправильный ответ. 0

@capricornus CF 318 / 208 / 162 Регистрация: 08.12.2015 Сообщений: 861
	25.12.2015, 22:14	4
	По сути на выходе в min получается значение предпоследнего элемента, если оно меньше последнего элемента. 0

@This_is_SPARK 4 / 4 / 5 Регистрация: 06.11.2015 Сообщений: 33
	26.12.2015, 16:52	7
	Почему нет?! 0

@capricornus CF 318 / 208 / 162 Регистрация: 08.12.2015 Сообщений: 861
	26.12.2015, 20:18	8
	This_is_SPARK, Сообщение от Uboin в массиве var a: array [1..100] Сообщение от This_is_SPARK for i:= 2 to 99 do if min < a[i] then min:= a[i]; Потому что 99 это не 100. 0

@This_is_SPARK 4 / 4 / 5 Регистрация: 06.11.2015 Сообщений: 33
	26.12.2015, 20:23	9
	Опечатка) 0

@capricornus CF 318 / 208 / 162 Регистрация: 08.12.2015 Сообщений: 861
	27.12.2015, 21:04	12
	bormant, Сообщение от bormant This_is_SPARK, Не опечатка, иначе для a[i+1] -- выход за пределы массива. Вы про это говорите? - Сообщение от This_is_SPARK for i:= 2 to 99 do if min < a[i] then min:= a[i]; А то в этом примере нет i+1 0

@capricornus CF 318 / 208 / 162 Регистрация: 08.12.2015 Сообщений: 861
	27.12.2015, 22:08	14
	Понял, только сдается уже не нужны эти рассуждения вопрошавшему)))) 0

Опции темы