Еще интересный вопрос, надо ли запоминать порядок цифр. Вот зачем мы запоминаем, что 0 самая малая цифра, а 9 самая большая? Достаточно просто уметь опознавать их по внешнему виду и уметь нажимать на калькуляторе.
Alexander_A ★➦ystervark• 28.09.20 18:41
Вы тоже скоро вымрете (как мы, динозавры). Внешний вид цифр уже не нужно запоминать. Это слишком сложно.
Есть "голосовые ассистенты".
"Окей, гугл!"
ystervark➦Alexander_A• 28.09.20 19:08
Ну про буквы речь шла о том, что чел читать все же умеет, и набирать на клавиатуре тоже. Не знает только порядка букв. Может ли голосовой помощник полностью избавить и от чтения?
Alexander_A ★➦ystervark• 28.09.20 19:53
Сейчас, возможно, не избавит. Но лет через 5-10...
Но уже сейчас нету технических преград против процесса "навёл смартфон на текст (витиру магазина, например, расписание поезда...), а Сири прочитает".
Лет так 15 назад я сталкивался со слепым тестировщиком компьютерных систем такого типа. Программа зачитывала название кнопок интерфейса (в Виндоус... 2К, кажется... ). Мужик прекрасно справлялся с созданием подключения к и-нету (dialer - ADSL).
Kelavrik_0➦ystervark• 28.09.20 21:37
Ну знаешь! Знать цифры и не знать их порядок. Это перебор. Буквы то от порядка не зависят, а цифирь...
ystervark➦Kelavrik_0• 28.09.20 22:24
А что такого? Порядок цифр нужен, когда нужны их значения, а значения нужны, когда надо из них составлять числа, числа же нужны либо для оценки (большое-маленькое, типа "ни хрена себе цена - 33 доллара!"), либо для вычислений ("так, 33 доллара, а мне надо 4 штуки..."). Последнее точно компьютер может взять на себя, а, если чуть допилить, то и первое ("чувак, такую штуку нашел, круто! А стоит всего три... да не пофиг ли тебе, чувак, сколько стоит? Отвечаю, цена нормальная. Надо брать!")
Пример в самом деле слегка вымороченный. Неужели ни для чего другого знание порядка букв в алфавите не нужно? Ну там, слово в словаре посмотреть, или книгу на полке по алфавиту? Или там, допустим, училка говорит "К доске пойдет..." и пальцем по журналу ведет. А у тебя, допустим, фамилия на "Б", и ты гадаешь - блин, это в начале списка или в конце?
drrddr➦ystervark• 28.09.20 18:17
Но ведь неизвестно, ведет ли он пальцем сверху вниз, или наоборот, то и тут алфавит не поможет!
Alexander_A ★➦ystervark• 28.09.20 18:38
Возможно, в каком-то Киндле - по алфавиту. В моём - по времени последнего обращения.
SudokuFan ★➦ystervark• 29.09.20 05:19
Мне почему-то тоже первым в голову пришёл поиск в толковом словаре или в словаре иностранный слов.
А если у госучреждения свой особый алфавит? Ну для разделения по кабинетам.
Справедливости ради, распределение queue to lines тоже давно оцифровано. Ты берешь талончик, а машина решает, как быстро двигается каждая линия и равномерно их загружает. Так что да, много смысла в этом знании нет.
ElenaEPetrova ★➦2haw2• 28.09.20 12:25
Так большинство знаний, полученных нами в школе, реально нигде не пригождаются. Основная их задача - развивать гибкость ума и памяти. И, например, тому же ребёнку из истории могут дать задание (в школе или в университете - не важно) разработать ту же самую программу вызова посетителей по алфавиту. Или программу по оцифровке библиотечных фондов. Понятно, что эти задачи где-то кем-то уже решены, но для тренировки навыков программирования могут быть использованы.
Kelavrik_0➦ElenaEPetrova• 28.09.20 13:33
Ещё в 90е годы писались функции "отсортировать по алфавиту". Кстати, для этого не надо помнить алфавит. Одна из старейших в С (ещё не С++) strcmp, которая как раз сравнивает строки и выдаёт -1, 0, +1. То есть какая строка больше, какая меньше ну или равенство (0).
Алфавит то надо знать, но не затем, чтоб писать программы.
Kelavrik_0➦ElenaEPetrova• 28.09.20 13:34
Но по существу 2haw2 прав. Посетителей не надо разделять по алфавиту.
ElenaEPetrova ★➦Kelavrik_0• 28.09.20 14:55
Так я не утверждаю, что только для написания программ %))))))))) И сортировки различные мы писали. И было интересно сравнить свою идею с уже отработанной умными людьми.
ElenaEPetrova ★➦Kelavrik_0• 28.09.20 15:00
Ой, надо/не надо - в нашей реальности иногда очень забавные вещи происходят. И никакая логика не способна описать таинственные процессы, протекающие за стенами государственных учреждений %)))
Alexander_A ★➦2haw2• 28.09.20 15:11
"машина решает ...много смысла в этом знании нет".
... мда... Надеюсь, что я умру раньше.
2haw2 ★➦Alexander_A• 28.09.20 15:15
До 120 лет тебе дожить! Уже дожил ведь, смотри, не умер. Идешь в банк или в клинику, берешь талончик, и очередь двигается. И смотри, ничего страшного не случилось. Не надо бояться машин, это всего лишь простенькие алгоритмы, написанные людьми. Твой прадед так же станка боялся, или там самоходной повозки. А в 80-е говорили, что от калькуляторов люди отупеют. Люди, однако же, не отупели и придумали вот такие алгоритмы, чего предкам не удавалось.
Serge712➦2haw2• 28.09.20 15:20
Машин боятся не надо, надо боятся людей, которые не знают алфавита и полностью зависят от машин.
2haw2 ★➦Serge712• 28.09.20 15:25
Зачем их бояться? Они весьма безобидны. Я вот чертить не умею. Я из того поколения для кого Ватман и Кульман это еврейские фамилии. Однако же графики умею читать и строить. Видимо, знание порядка букв тоже никак не влияет на умение читать и понимать. Многие знания устаревают. Ты понятия не имеешь как выжить без электричества! А еще твой прадед находил бы это опасной зависимостью от новой непонятной технологии. Наши правнуки не будут знать как выжить без машины Тьюринга. Ну и что? Ты ничего без ручки написать не сможешь, пером и чернилами, например. Это же не знак конца цивилизации =)
Kelavrik_0➦ElenaEPetrova• 28.09.20 15:45
Сортировать надо пузырьком, самый интересный алгоритм. И машину можно занять на долгое время.
Логика это да. Логика это пять.
Alexander_A ★➦2haw2• 28.09.20 15:51
"Ты ничего без ручки написать не сможешь, пером и чернилами, например."
Я до третьего класса писал ручкой с пером. И чернила носил в "непроливайке".
А три года назад (в Батте, музее как(а) там её...) писал гусиным пером.
Таки смог.
А Вы правда не сможете этого сделать?!
Цивилизации таки конец.
ЗЫ, От неумения считать без помощи калькулятора, люди таки тупеют.
Но и в моей молодости я знал одну девицу (гуманитария), которая считала, что четверть часа это - 25 минут. Четвертак же 25 рублей!
2haw2 ★➦Alexander_A• 28.09.20 16:17
> Я до третьего класса писал ручкой с пером. И чернила носил в "непроливайке".
Ну это уж совсем эпоха динозавров =) Нет, я вряд ли смогу это сделать, я ни разу не пробовал. Скорее всего, получится нечитабельная кучка клякс. Я ручкой то уже пишу крайне редко. А еще я не смогу, скорее всего, сделать из цельного камня нож, что мои далекие предки могли поголовно. Не смогу проскакать на лошади в соседний город, не отбив себе яиц. И много чего еще. В честной битве на мечах против тренированного рыцаря защитить честь своей дамы, например. В общем, бесполезный хлюпик мерками не таких и далеких дней.
> ЗЫ, От неумения считать без помощи калькулятора, люди таки тупеют.
Не замечал, современные люди, в целом, умнее тех, что были 50 лет назад. Технологии стали более sophisticated. А с часами вообще лажа вышла, 60-ричная система правда же неудобная. Очень неочевидно и ни к каким физическим константам не привязано. Программистам пришлось придумать своё исчисление, "эпоху UNIX", где любое время это длинное целое положительное, число секунд, прошедших откуда-то из 80-х. Тогда возможна прозрачная арифметика со сложением дат и времени.
2haw2 ★➦Kelavrik_0• 28.09.20 16:26
Лол, а мне не нравился он никогда. Туда-сюда бегать по массиву, чего в нем интересного. Мне quicksort нравится. Он очень простой, его принцип поймет школьник или дурак вроде меня. Реализация простая. А эффективность всё-таки намного выше. И еще его можно рекурсивно описать, а рекурсия всегда интересно.
Alexander_A ★➦2haw2• 28.09.20 17:45
Блин, вот жеж память! Только сейчас вспомнил.
"Ведь при лучине писали!
Ну что хорошего можно написать при лучине?!
Ну, разве что, "Евгений Онегин"."
ЗЫ. Да, я - динозаврик.
И яйца на лошади не отбил. (Вы тоже, кстати, не отобьёте).
Да и мечом могу (мог) огреть. Правда, японским.
А вот этих... как их... ну прекрасных, которых Вы упомянули... Вот тут уже всё тяжелее и тяжелее.
Kelavrik_0➦2haw2• 28.09.20 17:47
Ты же понимаешь иронию, если в качестве достоинства я рекламирую способность надолго занять машину.
На самом деле я понял разницу между эффективными алгоритмами, когда начал сортировать очень большие массивы. И понял, что выгоднее дробить массив по группам и чем больше групп, тем лучше. Дальше смотрю сколько элементов в каждой группе. Создаю новый массив и сортирую сначала грубо копируя по группам. Ну а потом сортирую внутри групп, это уже куча маленьких сортировок и идёт быстро. Важно, когда в массиве десятки тысяч элементов.
2haw2 ★➦Kelavrik_0• 28.09.20 21:02
> Ты же понимаешь иронию, если в качестве достоинства я рекламирую способность надолго занять машину.
Ну да)) Это весело вышло.
Дробить массив это клёвая тема. Можно еще на несколько субпроцессов разгрузиться, если массив жестко раздроблен, и все процессоры занять этим увлекательным занятием. Хай юзер сосёт со своей многозадачностью, у нас тут массив сортируется =) Лишь бы памяти хватало на все эти приколы. Там же вроде какая-то заморочка с аллокацией памяти должна быть при делении массива, просто так free() на часть элементов после копирования каждой секции не ебанешь. Какое-то мгновение же получится два полных массива в памяти, пока делишь по группам? Или есть какой-то фокус? Я все-таки редко в C вожусь, для очень специфических задач или собственного удовольствия.
Kelavrik_0➦2haw2• 28.09.20 21:33
Три массива. Дубль, оригинал и третий для индексов. Но по моему опыту большие массивы всегда двумерные. На одномерные памяти как правило хватает. Ну и давно используются функции типа new и delete. Ну или операторы, не суть. Кстати, qsort, глючит на больших массивах.
vvt251 ★➦Kelavrik_0• 28.09.20 21:51
У меня массивы двухмерные. Один 128Kx128K - итого 128 Gb памяти.
Я от него фурье беру, умножаю поселено на массив такого же размера и потом обратное фурье.
Работает за несколько минут
vvt251 ★➦Kelavrik_0• 28.09.20 21:53
Heap sort не должен глючить. Я его вообще предпочитаю, он всегда nlog(n), а qsort может n^2 давать.
Kelavrik_0➦vvt251• 28.09.20 22:09
Круто! С Фурье преобразованиями я сильно на вы. Как то в универе не проходили, а потом руки не доходили освоить.
У меня свои функции сортировки. Наверняка не самые оптимальные, может до n*log(n) не дохожу, но точно не N*N.
vvt251 ★➦Kelavrik_0• 28.09.20 22:16
у qsort скорость n^2 если массив изначально упорядочен (в нужном направлении, или наоборот). В большом массиве, наверняка попадаются большие упорядоченные участки. Думаю, что поэтому она и работает не очень хорошо.
Kelavrik_0➦vvt251• 28.09.20 22:19
Я её использовал только на маленьких n, потому работала быстро. На больших начала глючить, потому отказался. Правда давненько отказался, сейчас не тестировал. Может глюков уже и нет. Как понял, и не надо тестировать.
vvt251 ★➦Kelavrik_0• 28.09.20 22:25
Heap sort работает всегда, и не нужны никакие структуры в памяти, работает с обычными массивами.
В общем идеальна со всех точек зрения.
Kelavrik_0➦vvt251• 28.09.20 22:32
Буду знать. Я зачастую сортирую структуры разных размеров. Есть своя специфика.
vvt251 ★➦Kelavrik_0• 28.09.20 23:22
Heap sort может быть in place, вообще без дополнительной памяти и все рано быть n lon(n)
SudokuFan ★➦Kelavrik_0• 29.09.20 05:07
strcmp() определена для кодировки ASCII, а вот что она для KOI-8 вернёт?
Kelavrik_0➦SudokuFan• 29.09.20 10:11
Не понимаешь, как оно устроено, не говори. strcmp() глубоко пофигу какие значки приписаны каждому числу. Поясняю. Строки в старом классическом C это массив переменных типа char. То есть однобайтовых чисел. Заканчивается строка числом 0. Однобайтовые числа, то есть от 0 до 255. Каждому числу система приписывает свой значок или управляющий символ. Среди значков пробел (0x20), табуляция, перевод строки и возврат каретки, знаки препинания, цифры, английские буквы и тд. Да, для всех кодировок значки идут по алфавиту, большие буквы меньше маленьких. Собственно кодировки и означают приписывание каждому числу своего значка.
В современном C++ всё устроено по другому. Для начала число стало двубайтовым, потому значков стало чуть больше 60_000 (256*256=2^16). Это в системе. В языке ввели специальный класс для строк и там куча операций и функций. Но здесь я помолчу. Рассказ - лекция на пару часов. Гугли: "класс string".
SudokuFan ★➦Kelavrik_0• 29.09.20 10:29
Почти всё верно, кроме фразы "для всех кодировок значки идут по алфавиту", это не так.
Можно погуглить "KOI-8 scheme" и посмотреть на картинку. Вопрос: почему разработчики расположили русские буквы не по алфавиту, ведь это напрашивается? Ответ скопирую из Википедии, лень набирать.
"Разработчики КОИ-8 поместили символы русского алфавита в верхней части кодовой таблицы таким образом, что позиции символов кириллицы соответствуют их фонетическим аналогам в английском алфавите из нижней части таблицы. Это означает, что если в тексте, написанном в КОИ-8, для каждого символа убрать по одному биту слева, то получится относительно читаемый текст, подобный транслиту. Например, слова «Русский Текст» превратятся в «rUSSKIJ tEKST». Из‑за этого символы кириллицы расположены не в алфавитном порядке."
Kelavrik_0➦SudokuFan• 29.09.20 10:35
А, понятно. Я расположение символов знал для старой dos кодировки и для винды. Там всё по алфавиту.
Тогда сорь за наезд.