En av de grunnleggende konstruksjoner av informatikk og matematikk er matrisen . Det representerer bare en samling av elementer. En liste med tall , navn eller annen teoretisk konstruere hvor sekvensielle elementer er indeksert og organisert . Matematikk
I matematikk er matrisen vanligvis en samling tall i en eller flere dimensjoner . I én dimensjon , er matrisen kjent som en vektor , og er en enkelt liste med tall . I to dimensjoner , er konstruksjonen bedre kjent som en matriks , og kan betraktes som en liste av lister , der på papiret den kan representeres som et rutenett av tall. Den unike naturen i arrays og matriser gjennomsyrer alle i hele lineær algebra , vektorregning og mange andre grener av matematikken .
Computer Science
I språket i informatikk , og matrisen er en sekvensiell liste over elementer. Elementene kan være så enkel som en enkelt bit , eller en hel klasse av informasjon - en personell posten f.eks . Siden arrays er sekvensiell, med elementer som kommer etter hverandre , de er godt egnet til en verden av datamaskiner som er diktert av sekvensiell kjøring av kommandoer. Et program kan anses som en rekke instrukser , minne en rekke bytes innenfor for å lagre data .
Abstract Implementering
Uten å fokusere et bestemt felt av studien, er en matrise bare en samling av objekter , hvor hvert objekt er gitt en indeks. Man kan vurdere en rekke epler , A, der hvert eple i matrisen er gitt et nummer og er merket A [ i] . Den fjerde eple er merket A [4]. Indekser er ikke begrenset til tall. Man kan vurdere en rekke stater S , indeksert av farge ; . For eksempel S [ red] er stopp, S [ gul ] er forsiktighet og S [ green] er å gå
Notation og bruk i Math
en vektor i matematikk kan være representert i en rekke forskjellige måter , inspirert av Det delfelt som studeres. Bare, derimot, er en vektor en liste med tall som gir en dimensjon . Denne dimensjon gjør det mulig å kombinere vektorer med matriser og så videre. For eksempel, la V være en kolonne vektor der elementene er { 1,2,3 } . Hvis M er en matrise med tre kolonner og fem rader , så vi kan multiplisere M av V på høyre , siden V har et element for hver kolonne . Resultatet ville bli en annen kolonne vektor av tre elementer .
Matematikk har tatt dette konseptet av tabellen og har utvidet til fullverdig felt av tensor matematikk, vektorregning , lineær algebra og så videre . Siden matematikk er til stede i omtrent alle felt fra vitenskap til kunst, har arrays funnet seg innebygd i mange ting . Mange ganger kan en vektor representere en hastighet eller felt , og en matrise kan beskrive et objektiv eller en rotasjon .
Notation og bruk i Computer Science
I informatikk , notasjonen av matriser er lik den av matematikk , men deres bruk er mer som en samling verktøyet. En rekke representerer en måte å tilordne en adresse til et stykke data eller en instruksjon . Harddisken i en datamaskin er en gigantisk utvalg , hvis lengde er hvor stadig mange byte med kapasitet det holder. Selv ned til byte nivå , er en byte en rekke av åtte bits , åtte tall enten én eller null.
I programmering, har de midler som en matrise er implementert gitt mange hodepine for programmereren bytte språk. Enten det første elementet er indeksert med et 0 eller 1, hvorvidt matrisen lagres venstre til høyre eller høyre til venstre, kan variere alt i et språk og datasystem. Arrays er også gjenstand for mange operasjoner, for eksempel kutting og omorganisere , avkorting og så videre.