Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Что значит "упорядоченный" массив\последовательность? / 12 сообщений из 12, страница 1 из 1
01.10.2011, 17:17
    #37463966
Кантачес
Кантачес
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что значит "упорядоченный" массив\последовательность?
Взялся за изучение структур данных и алгоритмов. Первый затык - на непонимании термина "упорядоченная последовательность".
Это набор каких-либо значений, объектов, последовательно расположенных в памяти. Упорядоченность - когда эти значения, объекты располагаются относительно друг друга в определенно установленном порядке. Упорядоченный массив целых, дробных чисел я понимаю: n-1 < n < n+1. Упорядоченный массив строк - упорядочиваются так же с помощью цифр - у каждой буквы в алфавите есть свой номер.
Какое еще может быть упорядочивание?
Как происходит упорядочивание последовательности, которая может содержать значения разных типов (как, например, list в python)?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
01.10.2011, 17:58
    #37463995
ZyK_BotaN
ZyK_BotaN
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что значит "упорядоченный" массив\последовательность?
Кантачес
Как происходит упорядочивание последовательности, которая может содержать значения разных типов (как, например, list в python)?

элементарно. главное определить ля данных элементов функции сравнения.
а как ты их определишь - то уже твое дело, главное что-бы они мат законы не нарушали.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
02.10.2011, 16:27
    #37464376
Кантачес
Кантачес
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что значит "упорядоченный" массив\последовательность?
ZyK_BotaNКантачес
Как происходит упорядочивание последовательности, которая может содержать значения разных типов (как, например, list в python)?

элементарно. главное определить ля данных элементов функции сравнения.

1. У неупорядоченных последовательностей тоже есть операторы сравнения.
2. Если последовательность по определению упорядоченная, то что это значит? Например, создал list:
mylist = [2, 8, 3, "hello"]. Где здесь упорядоченность?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
02.10.2011, 16:40
    #37464386
Яростный Меч
Яростный Меч
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что значит "упорядоченный" массив\последовательность?
что непонятно?
определяем для конкретного случая операцию < ("меньше"), которая сравнивает 2 элемента.
Кантачес2. Если последовательность по определению упорядоченная, то что это значит? Например, создал list:
mylist = [2, 8, 3, "hello"]. Где здесь упорядоченность? если задать такую операцию <, по которой справедливо 2 < 8, 8 < 3, 3 < "hello", то последовательность [2, 8, 3, "hello"] будет упорядоченной по определению.

Т.е. просто "упорядоченной последовательности" не бывает. Об упорядоченности можно говорить только после того, как определились со сравнением элементов.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
02.10.2011, 16:49
    #37464388
Кантачес
Кантачес
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что значит "упорядоченный" массив\последовательность?
Яростный МечТ.е. просто "упорядоченной последовательности" не бывает.
Из-за этого было непонятно.
Яростный МечОб упорядоченности можно говорить только после того, как определились со сравнением элементов.
Т.е. если для последовательности есть методы сравнения, то она считается упорядоченной? А не упорядоченных последовательностей методов сравнения нет?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
02.10.2011, 16:54
    #37464389
Яростный Меч
Яростный Меч
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что значит "упорядоченный" массив\последовательность?
КантачесТ.е. если для последовательности есть методы сравнения, то она считается упорядоченной? А не упорядоченных последовательностей методов сравнения нет? если для элементов последовательности есть метод сравнения, то можно проверить , является ли последовательность упорядоченной.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
02.10.2011, 19:53
    #37464460
Кантачес
Кантачес
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что значит "упорядоченный" массив\последовательность?
Яростный Мечесли для элементов последовательности есть метод сравнения, то можно проверить , является ли последовательность упорядоченной.
Обычное сравнение в if? Ведь у неупорядоченных последовательностей операторы сравнения тоже есть.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
02.10.2011, 19:55
    #37464462
ZyK_BotaN
ZyK_BotaN
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что значит "упорядоченный" массив\последовательность?
Кантачесу

какой еще иф? о чем ты?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
02.10.2011, 21:05
    #37464503
ShSerge
ShSerge
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что значит "упорядоченный" массив\последовательность?
Кантачес,

Тынц .
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
04.10.2011, 17:11
    #37467628
Кантачес
Кантачес
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что значит "упорядоченный" массив\последовательность?
ZyK_BotaNКантачесу
какой еще иф? о чем ты?
Сделал предположения исходя из того уровня знаний, какой у меня сейчас: операторы сравнения обычно в ifах использую, чтобы определить, что из них больше, а что меньше.

ShSerge, да, читал. Не смог привязать к случаям, когда нужно объекты разных типов сравнивать, чтобы определить в каком порядке их располагать.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
04.10.2011, 17:19
    #37467647
Abstraction
Abstraction
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что значит "упорядоченный" массив\последовательность?
КантачесShSerge, да, читал. Не смог привязать к случаям, когда нужно объекты разных типов сравнивать, чтобы определить в каком порядке их располагать.
Правило сравнения мы задаём сами. Просто иногда нам предлагаются удобные правила по умолчанию, вроде сравнения строк "телефонная книга".
Например, один чайник больше другого при большем весе, при большей ёмкости при равном весе, всякий чайник больше канарейки, одна канарейка больше другой если она живёт дольше, письмо меньше канарейки, если на нём нет марки и больше канарейки, но меньше любого чайника в противном случае, письмо с маркой/без марки больше другого такого же письма, если его легче разорвать. Это - пример правила, упорядочивающего множество из чайников, писем и канареек.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
04.10.2011, 22:31
    #37468118
kmaw
kmaw
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Что значит "упорядоченный" массив\последовательность?
КантачесZyK_BotaNпропущено...


элементарно. главное определить ля данных элементов функции сравнения.

1. У неупорядоченных последовательностей тоже есть операторы сравнения.
2. Если последовательность по определению упорядоченная, то что это значит? Например, создал list:
mylist = [2, 8, 3, "hello"]. Где здесь упорядоченность?

наверное у автора проблемы в понимании терминов "множество" и "последовательность". множество может быть и не упорядоченым (когда на нем не задано никакого отношения порядка). а под последовательностью обычно понимают упорядоченное множество, на котором определено как минимум отношение "естественноего порядка" - как элементы перечисляем (1-й, 2-й, ...) - так они и упорядочены. хотя что под этим понимать сильно от контекста зависит.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Что значит "упорядоченный" массив\последовательность? / 12 сообщений из 12, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 346ms
Закрыть
start [/forum/topic.php?fid=16&mobile=1&tid=1342692]:
 0ms
get settings:
 5ms
get forum list:
 12ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 54ms
get topic data:
 8ms
get forum data:
 2ms
get page messages:
 47ms
get tp. blocked users:
 1ms
others: 213ms
total:  346ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]