Господа! Дисскусия идет не в ту сторону. Мне нужна подсказка как сделать алгоритм, который я могу реализовать в своей системе на микроконтроллере на языке Си. Все должно работать автономно без этих утилит на хост-машине с Windows. :-| («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Господа! Дисскусия идет не в ту сторону. Мне нужна подсказка как сделать алгоритм, который я могу реализовать в своей системе на микроконтроллере на языке Си. Все должно работать автономно без этих утилит на хост-машине с Windows. :-|

(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Отправлено bialix 05 июня 2003 г. 13:20
В ответ на: Коллеги! Подскажите идею - какой лучше сделать алгоритм (+) отправлено bialix 05 июня 2003 г. 12:15

Составить ответ ||| Конференция ||| Архив

Ответы

Кстати, а сколько времени даётся на калибровку: на измерения, на расчёт? — пмсм (05.06.2003 16:18, пустое)
Я не совсем понял, почему не подходит обычная интерполяция, например, непрерывными дробями или сплайнами? (+) — пмсм (05.06.2003 15:47, 228 байт)
- мне вот тоже интересно как вычислить индекс ячейки, пусть даже с фиксир. точкой — bialix (05.06.2003 17:46, 130 байт)
  - Ответ: xilaib - он и есть xilaib. Может тебе еще и ключ от квартиры где деньги лежат ? — еклмн (05.06.2003 22:04, пустое)
  - Но ток то Вы получаете в виде числа (+) — пмсм (05.06.2003 18:50, 183 байт)
    - извиняюсь за дубль — пмсм (05.06.2003 18:53, пустое)
  - Но ток то Вы получаете в виде числа (+) — пмсм (05.06.2003 18:46, 161 байт)
- Да-да последний вопрос мне тоже непонятен. — -=Shura=- (05.06.2003 15:51, пустое)
Ответ: — Mik (05.06.2003 13:43, 955 байт)
- Это не чушь, все правильно говорите, хотелось услышать разные идеи (+) — bialix (05.06.2003 13:51, 449 байт)
  - Я, наверное, чего-то не понимаю. — John (05.06.2003 15:01, 435 байт)
    - Вы все правильно понимаете — bialix (05.06.2003 15:12, 297 байт)
  - Может тогда уж просто двоичный поиск? Зачем изобретать велосипед? — Mik (05.06.2003 13:59, пустое)
    - Ответ: Насколько я знаю двоичный поиск применим только в упорядоченных таблицах, или нет? — Bill (05.06.2003 14:37, пустое)
      - однозначно. — DASM (05.06.2003 14:53, пустое)
      - в смысле, чтобы значения шли по возрастанию? — bialix (05.06.2003 14:42, пустое)
        
        Ответ: Неважно, по возрастанию или по убыванию все равно. Главное - чтобы таблица была отсортирована. — Bill (05.06.2003 15:51, 65 байт)
    - может подскажете, какое время поиска по двоичному алгоритму для худшего случая, если помните, конечно? — bialix (05.06.2003 14:04, пустое)
      - А что тут помнить, и так очевидно: LOG(N). — Mik   (05.06.2003 14:12, пустое)
        
        для таблицы в 300 значений это будет 8-9 сравнений. Гм. кхе-кхе. ха! И чего я сразу на бинарный поиск там плохо говорил? — bialix   (05.06.2003 14:19, пустое)
        
        только не забудьте - на написание первой в мире ПРАВИЛЬНОЙ программы двоичного поиска ушло около 15 лет (кажись в 60-х годах писали) — DASM   (05.06.2003 14:36, пустое)
        
        Жаль что Билли не догадался Винду в машинных кодах писать — Владимир З   (05.06.2003 17:35, пустое)
        
        а сколько потратили на вторую программу? может тут тоже закон Мура применим? — bialix   (05.06.2003 14:45, пустое)
        
        незнаю (+) — DASM   (05.06.2003 14:50, 74 байт)
        
        а кто автор книги? — bialix   (05.06.2003 15:00, пустое)
        
        Ответ: — DASM   (05.06.2003 15:03, пустое, ссылка)
        
        а потенциально можно уменьшить время поиска — bialix   (05.06.2003 14:27, 144 байт)
        
        Ответ: — Mik   (05.06.2003 14:48, 623 байт)
        
        знаете, я из такого "спортивного" интереса — bialix   (05.06.2003 14:58, 466 байт)
Ответ: Так я и делал на PICе в автономном переносном терморегистраторе. — Bill (05.06.2003 13:33, 247 байт)
- Программа в десяток команд на ассемблере пика - Вы меня заинтриговали. Можно подробнее? — bialix (05.06.2003 13:38, пустое)
  - Ответ: А что именно? Вычисление полинома по схеме Горнера? — Bill (05.06.2003 13:47, 47 байт)
    - Ну , скажем, x^3, то есть x*x*x это уже 20 команд подпрограмма mul и еще ее вызов. Вы это как-то.... кхе-кхе... ошиблись. — L.A. (05.06.2003 14:24, пустое)
      - Ответ: Ладно, не буду спорить. Если хотите я исходник покажу, только на работе у меня сейчас нет. А завтра - пожалуйста. — Bill (05.06.2003 14:29, пустое)
    - Ответ: Хочу уточнить, что десяток команд только для вычисления полинома! — Bill (05.06.2003 14:10, 90 байт)
      - Это ты круто сказал. Типа вычисляется одной командой - call :-) — -=Shura=- (05.06.2003 14:13, пустое)
        
        Ответ: Что же тут крутого???? Все просто как грабли. — Bill (05.06.2003 14:17, пустое)
    - хм. действительно - это же просто — bialix (05.06.2003 14:00, 203 байт)
      - Есть хорошие книги по численным методам для начинающих. К сожалению, не могу ни одну посоветовать, но они бы вам пригодились. — Mik   (05.06.2003 14:03, пустое)
        
        Ответ: Есть такая книга — Vjacheslav   (05.06.2003 19:19, 129 байт)
        
        Дьяконов, про калькуляторы — Алексей Мусин   (05.06.2003 14:48, 25 байт)
        
        Дональд Кнут? — bialix   (05.06.2003 14:05, пустое)
        
        "Д.Э.Кнут Том2 Получисленные алгоритмы" - поверьте вам это не надо — PlainUser   (06.06.2003 10:16, пустое)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание ||| Без кадра

E-mail: info@telesys.ru