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

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

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

1. У неупорядоченных последовательностей тоже есть операторы сравнения.
2. Если последовательность по определению упорядоченная, то что это значит? Например, создал list:
mylist = [2, 8, 3, "hello"]. Где здесь упорядоченность?
...
Рейтинг: 0 / 0
02.10.2011, 16:27
| Ответить | Цитировать | Написать  
Что значит "упорядоченный" массив\последовательность?
    #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:40
| Ответить | Цитировать | Написать  
Что значит "упорядоченный" массив\последовательность?
    #37464388
Кантачес
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Кантачес
Участник
Яростный МечТ.е. просто "упорядоченной последовательности" не бывает.
Из-за этого было непонятно.
Яростный МечОб упорядоченности можно говорить только после того, как определились со сравнением элементов.
Т.е. если для последовательности есть методы сравнения, то она считается упорядоченной? А не упорядоченных последовательностей методов сравнения нет?
...
Рейтинг: 0 / 0
02.10.2011, 16:49
| Ответить | Цитировать | Написать  
Что значит "упорядоченный" массив\последовательность?
    #37464389
Фотография Яростный Меч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Яростный Меч
Участник
КантачесТ.е. если для последовательности есть методы сравнения, то она считается упорядоченной? А не упорядоченных последовательностей методов сравнения нет? если для элементов последовательности есть метод сравнения, то можно проверить , является ли последовательность упорядоченной.
...
Рейтинг: 0 / 0
02.10.2011, 16:54
| Ответить | Цитировать | Написать  
Что значит "упорядоченный" массив\последовательность?
    #37464460
Кантачес
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Кантачес
Участник
Яростный Мечесли для элементов последовательности есть метод сравнения, то можно проверить , является ли последовательность упорядоченной.
Обычное сравнение в if? Ведь у неупорядоченных последовательностей операторы сравнения тоже есть.
...
Рейтинг: 0 / 0
02.10.2011, 19:53
| Ответить | Цитировать | Написать  
Что значит "упорядоченный" массив\последовательность?
    #37464462
Фотография ZyK_BotaN
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ZyK_BotaN
Участник
Кантачесу

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

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

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


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

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

наверное у автора проблемы в понимании терминов "множество" и "последовательность". множество может быть и не упорядоченым (когда на нем не задано никакого отношения порядка). а под последовательностью обычно понимают упорядоченное множество, на котором определено как минимум отношение "естественноего порядка" - как элементы перечисляем (1-й, 2-й, ...) - так они и упорядочены. хотя что под этим понимать сильно от контекста зависит.
...
Рейтинг: 0 / 0
04.10.2011, 22:31
| Ответить | Цитировать | Написать  
12 сообщений из 12, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Что значит "упорядоченный" массив\последовательность?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&fpage=78&tid=1342692]:
 0ms
get settings:
 10ms
get forum list:
 19ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 67ms
get topic data:
 10ms
get forum data:
 2ms
get page messages:
 49ms
get tp. blocked users:
 1ms
others: 217ms
total:  383ms
созд. / загр.: 383ms
x
x
Закрыть


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