Матрицы

У меня есть возможность непложо подучить матрицы. Стоит ли это делать? Где могут пригодиться матрицы в программировании?

 

Об этом я думал, когда изучал бейсик в школе, а потом вышку на I курсе. Но все окончательно понял в аспирантуре. Матрицы нужны везде (и не только в программировании), где идет речь об обработке множества подобных данных. По-моему, в программировании незнание того, как правильно работать с массивами и векторами приводит к неэффективным алгоритмам.

 

dr_dred

Везде.

Двумерная графика, трехмерная графика. Алгоритмы нахождение кратчайшего пути. Некоторые алгоритмы на графах. Криптографические алгоритмы. Плюс море других алгоритмов.

 

dr_dred



Любые численные методы. В принципе все, что выходит за рамки таблицы умножения

 

dr_dred



Советую довести до того чтобы на вопрос "Матрицы?" ты отвечал "А, матрицы, да фигня, все просто...". Пригодится обязательно.

 

Сигнальную обработку (аудио, графика и т.д.) модно проводить на базе wavelets, а wavelets на алгоритмическом уровне сводятся к матрицам. Коды Рида Соломона для восстановления данных тоже связаны с матрицами.

 

Оооо! Всем спасибо за ответы!



Приобрел книжку Дж. Макконелл "Analysis of Algorithms: An Active Learning Approach" и еще старенькая советская есть. Вот и решил матрицами заняться.



А пока вот сортировка методом Кнута Морриса Пратта:

Код (Text):

1. Knut_Morris_Pratt_sort proc uses ebx esi edi,find_where,find_what
2.  
3.         local   fail[257]:BYTE
4.         xor     eax,eax
5.         mov     [fail],-1
6.         mov     ebx,1
7.         mov     ecx,[find_what]
8.         jmp     @4
9.       @1:
10.         mov     al,[ecx+eax+1]
11.       @2:
12.         test    eax,eax
13.         jle     @3
14.         mov     dl,byte [ecx+ebx-1]
15.         cmp     byte [ecx+eax-1],dl
16.         jne     @1
17.       @3:
18.         mov     byte [fail+ebx],al
19.         inc     eax
20.         inc     ebx
21.       @4:
22.         cmp     byte [ecx+ebx],0
23.         jnz     @2
24.         xor     esi,esi
25.         xor     edi,edi
26.         mov     edx,[find_where]
27.         jmp     @6
28.       @05:
29.         movsx   esi,byte [fail+esi]
30.       @6:
31.         cmp     byte [edx+edi],0
32.         je      @8
33.         cmp     esi,ebx
34.         jge     @8
35.         jnc     @7      ;cmp     esi,-1
36.                         ;jz      @3
37.         mov     al,[edi+edx]
38.         cmp     al,[esi+ecx]
39.         jnz     @05
40.       @7:
41.         inc     esi
42.         inc     edi
43.         jmp     @6
44.       @8:
45.         cmp     esi,ebx
46.         jb      @9
47.         mov     eax,edi
48.         sub     eax,ebx
49.         jmp     @10
50.       @9:
51.         xor     eax,eax
52.       @10:
53.         ret
54.  
55. Knut_Morris_Pratt_sort endp

 

Хм, сортировка? Может быть, это поиск? Алгоритм Кнута-Морриса-Прата - это известный алгоритм быстрого поиска в строке типа Боейра-Мура:

http://en.wikipedia.org/wiki/Knuth-Morris-Pratt_algorithm

 

dr_dred



К сожалению невозможно объяснить что такое матрица. Ты должен все увидеть своими глазами. (с) Морфиус.

 

SDragon

Верно подметил.

 

как минимум в 3Д если так прям явно

 

А еще есть водка "Матрица"

 

Игрушку мою Матрицу забыли