Beruflich Dokumente
Kultur Dokumente
El apunte que sigue, pretende dar entrada a este meta-lenguaje propio de las Ciencias Fsico-
Matemticas.
Se ruega a los alumnos, que expresen sus opiniones por escrito sobre este trabajo, con las
correcciones que segn ellos habra que hacer en el mismo.
Se tendrn en cuenta dentro lo razonable para posibles modificaciones i/o ampliaciones.
Aunque la matemtica sea la supuesta Reina de las Ciencias, ella misma no se considera
una ciencia natural.
Principalmente, los matemticos definen e investigan estructuras y conceptos abstractos por
razones puramente internas a la matemtica, debido a que tales estructuras pueden proveer,
por ejemplo, una generalizacin elegante, o una til herramienta para clculos frecuentes.
Adems, muchos matemticos estudian sus reas de preferencia simplemente por razones
estticas, viendo as la matemtica como una forma del arte en vez de una ciencia prctica o
aplicada.
Sin embargo, las estructuras que los matemticos investigan frecuentemente s tienen su
origen en las ciencias naturales, y muchas veces encuentran sus aplicaciones en ellas,
particularmente en la Fsica.
La matemtica es un arte, pero tambin una ciencia de estudio.
Informalmente, se puede decir que la matemtica es el estudio de los nmeros y smbolos.
Es decir, es la investigacin de estructuras abstractas definidas axiomticamente utilizando la
lgica y la notacin matemtica.
Es tambin la ciencia de las relaciones espaciales y cuantitativas.
Se trata de relaciones exactas que existen entre cantidades y magnitudes, y de los mtodos por
los cuales, de acuerdo con estas relaciones, las cantidades buscadas son deducibles a partir de
otras cantidades conocidas o presupuestas.
Otros puntos de vista pueden encontrarse en la Filosofa matemtica.
No es infrecuente encontrar a quien describe la matemtica como una simple extensin de los
lenguajes naturales humanos, que utiliza una gramtica y un vocabulario definidos con
extrema precisin, cuyo propsito es la descripcin y exploracin de relaciones conceptuales
y fsicas.
Recientemente, sin embargo, los avances en el estudio del lenguaje humano apuntan en una
direccin diferente: los lenguajes naturales (como el espaol y el francs) y los lenguajes
formales (como la matemtica y los lenguajes de programacin) son estructuras que son de
naturaleza bsicamente diferente.
es.wikipedia.org/wiki/F%C3%ADsica
axiomticamente
En Los Elementos de Euclides se establecen nueveaxiomas (lo valioso en griego) para la
geometra: #Las cosas que son iguales a la misma cosa son iguales entre s.#Si se suma lo
mismo a cantidades iguales los totales son iguales.#Si se quita lo mismo a cantidades iguales
los restos son iguales.#Si a cosas desiguales se aaden cosas iguales, los totales sern
desiguales. #Los dobles de una misma cosa son iguales entre s.#Las unidades de una misma
cosa son iguales entre s. #Las cosas que se
es.wikipedia.org/wiki/Axioma
lgica
El lenguaje puede emplearse de distintas formas: para pedir algo, o para avisar a alguien, para
describir algo que hemos visto o simplemente para expresar una sensacin, como cuando
gritamos al quemarnos. La lgica es un uso especial del lenguaje que est relacionado con el
sentido y la exactitud de lo que decimos. En concreto, es la disciplina que estudia la
estructura, fundamento y uso de las expresiones del conocimiento humano.
es.wikipedia.org/wiki/L%C3%B3gica
notacin matemtica
El propsito de esta pgina es explicar la notacin matemtica para los que no estn
familiarizados con ella.
es.wikipedia.org/wiki/Notaci%C3%B3n_matem%C3%A1tica
Filosofa matemtica.
Existen bsicamente dos modos de "hacer filosofa". Uno recibe el nombre de Filosofa
continental y al otro se le ha denominado Filosofa analtica. Ni siquiera existe acuerdo
completo en este punto pues algunos filsofos de una y otra corriente negarn que exista otro
4
modo de hacer filosofa que no sea el suyo y afirmarn que "lo otro" no es filosofa.
es.wikipedia.org/wiki/Filosof%C3%ADa
lenguaje
El lenguaje es la capacidad del ser humano para comunicarse mediante un sistema de signos o
lengua para ello. No se debe confundir con lengua o idioma, que es la representacin de dicha
capacidad.Los lenguajes son, explicados de una manera fcil, aunque reduciendo sus alcances
e importancia para la formacin de nuestro mundo, formas de representar cosas.La mayora de
las veces el trmino se refiere a los lenguajes que los humanos utilizan para comunicarse, es
decir las lenguas naturales, ya
es.wikipedia.org/wiki/Lenguaje
lenguajes de programacin
Programacin es el acto de crear un programa de computadora, un conjunto concreto de
instrucciones que una computadora puede ejecutar. El programa se escribe en un lenguaje de
programacin, aunque tambin se pueda escribir directamente en lenguaje de mquina, con
cierta dificultad. Un programa se puede dividir en diversas partes, que pueden estar escritas en
lenguajes distintos.
es.wikipedia.org/wiki/Programaci%C3%B3n
Aritmtica
Aritmtica es la parte de las matemticas que estudia los nmeros y las operaciones hechas
con ellos.
es.wikipedia.org/wiki/Aritm%C3%A9tica
Geometra
La geometra es una rama de la matemtica que estudia las propiedades las figuras en el plano
o en el espacio.
es.wikipedia.org/wiki/Geometr%C3%ADa
Trigonometra
La trigonometra (del griego, la medicin de los tringulos) es una rama de la matemtica que
trabaja con los ngulos, tringulos y funciones trigonomtricas como seno y coseno.
es.wikipedia.org/wiki/Trigonometr%C3%ADa
Secciones cnicas.
Se denomina seccin cnica a la curva interseccin de un cono con un plano que no pasa por
su vrtice.
es.wikipedia.org/wiki/Secciones_c%C3%B3nicas
nlisis matemtico
El anlisis es una rama de las matemticas que estudia los nmeros reales, los complejos y
sus funciones. Se empieza a desarrollar a partir del inicio de la formulacin rigurosa del
Clculo y estudia conceptos como la continuidad, la integracin y la diferenciabilidad de
diversas formas.
lgebra
lgebra es la parte de la matemtica que tiene por objeto de estudio la cantidad considerada
de la forma ms general posible.
es.wikipedia.org/wiki/%C3%81lgebra
geometra analtica
5
Tabla de contenidos
1 Categoras
o 1.1 Fundamentos y Mtodos
o 1.2 Investigacin Operativa
o 1.3 Nmeros
o 1.4 Matemtica del cambio
1.4.1 Anlisis
o 1.5 Estructuras matemticas
1.5.1 Espacios
1.5.2 Matemtica finita
o 1.6 Matemtica aplicada
o 1.7 Teoremas y conjeturas famosas
o 1.8 Historia de las matemticas. El mundo de los matemticos
o 1.9 Matemticas recreativas
6
2 Historia
3 Crisis histricas de las matemticas
4 Instrumentos para clculos matemticos
5 Conceptos errados
6 Enlaces relacionados
7 Enlaces externos
Categoras
Se dice que la matemtica abarca tres mbitos:
1. Aritmtica.
2. Geometra, incluyendo la Trigonometra y las Secciones cnicas.
3. nlisis matemtico, en el cual se hace uso de letras y smbolos, y que incluye el
lgebra, la geometra analtica y el clculo.
(Algunos, especialmente los probabilistas, agregan a esta lista el clculo de probabilidades).
Cada una de estas categoras se divide a su vez en pura o abstracta, en donde se consideran las
magnitudes o cantidades abstractamente, sin relacin a la materia; y en aplicada, la cual trata
las magnitudes como substancia de cuerpos materiales, y por consecuencia se relaciona con
consideraciones fsicas.
Las numerosas ramas de la matemtica estn muy interrelacionadas; he aqu una lista de
secciones que tendremos de considerar en su estudio.
Categoras.
C1 Fundamentos y Mtodos
C2 Investigacin Operativa
C3 Nmeros
C4 Matemtica del cambio
C5 Anlisis
C6 Estructuras matemticas
C7 Espacios
C8 Matemtica finita
C9 Matemtica aplicada
C10 Teoremas y conjeturas famosas
C11 Historia de las matemticas.
C12 Matemticas recreativas
C1 Fundamentos y Mtodos
Filosofa de las matemticas
La filosofa de las matemticas es una rama de la filosofa que realiza reflexiones acerca de la
naturaleza de los nmeros y de las operaciones mentales implicadas en el clculo. Es una
actividad muy antigua, abordada por todo buen filsofo, pues las matemticas constituyen
histricamente la base del pensamiento.
es.wikipedia.org/wiki/Filosof%C3%ADa_de_las_matem%C3%A1ticas
Intuicin matemtica
Llegados a este punto, se puede definir qu es intuicin matemtica: La intuicin
matemtica no es un mtodo de demostracin. Es slo una gua heurstica, ...
www.ciberdocencia.gob.pe/index. php?id=1056&a=articulo_completo - 35k -
Constructivismo matemtico
El Constructivismo matemtico es muy coherente con la Pedagoga Activa y se apoya
en la Psicologa Gentica; se interesa por las condiciones en las cuales ...
www.mineducacion.gov.co/lineamientos/ matematicas/desarrollo.asp?id=4 -
Fundamentos de las matemticas
"El gran fundamento de las matemticas es el principio de contradiccin o identidad,
que es el teorema que una y la misma afirmacin no puede ser i no ser verdad..
www.schillerinstitute.org/newspanish/ InstitutoSchiller/Ciencia/EnterrarMatematicas.html -
Teora de conjuntos
Se denomina Teora de conjuntos a una rama de las matemticas. El primer estudio formal
sobre el tema fue realizado por el matemtico alemn Georg Cantor en el Siglo XIX.
es.wikipedia.org/wiki/Teor%C3%ADa_de_conjuntos
Subconjuntos flojos
Los subconjuntos flojos (o partes flojas de un conjunto) fueron inventados para
modelizar la representacin humana de los conocimientos ( p. ej para medir ...
www.ciencia.net/VerArticulo/ Subconjunto-difuso?idArticulo=dsfjuu4jftelevgpcyw0285
Lgica simblica
lgica simblica. Definicin: Se denomina as al empleo, en computacin, de
expresiones lgicas con significado preestablecido de manera de evitar ...
club.telepolis.com/ohcop/symbolic.html
Lgica difusa
En la lgica clsica una proposicin slo admite dos valores: puede ser verdadera o falsa. Por
eso se dice que la lgica usual es binaria. Pero existen otras lgicas que admiten adems un
tercer valor: posible.La lgica difusa (o borrosa) es una de ellas, que se caracteriza por querer
cuantificar esta incertidumbre: Si P es una proposicin, se le puede asociar un nmero v(P) en
8
el intervalo [0 ; 1] tal que: Salta a la vista la semejanza con la teora de las probabilidades.
es.wikipedia.org/wiki/L%C3%B3gica_difusa
Teora de modelos
La teora de modelos como estudio de estructuras matemticas en general. Pedro Hernn
Zambrano Universidad Nacional de Colombia Universidad Sergio Arboleda ...
www.usergioarboleda.edu.co/civilizar/matematicas/
Teora de las categoras
La teora de las Categoras es una teora matemtica de la cual podemos decir en principio que
trata de forma abstracta con las estructuras matemticas y sus relaciones. Decimos "en
principio" porque esta teora ha dado pie a nuevas unificaciones y visiones fundamentales de
la matemtica que modificaran el propio significado de lo que decimos ser objetivo. Se
puede ver un texto que incide en ello y que contiene una versin ms simple de la definicin
fundamental de lo que es un
es.wikipedia.org/wiki/Teor%C3%ADa_de_las_categor%C3%ADas
Demostracin matemtica
Una sucecin coherente de pasos que basados en un conjunto de premisas: p1,p2....pn llamado
Hiptesis permite asegurar el cumplimiento de una tesis.Estos pasos deben estar
fundamentados tericamente (ya sea por axiomas, o por teoremas anteriormente
demostrados).Mediante este proceso se demuestra un teorema o se desmiente.Existen
difernetes tipos de demostraciones que son utilizadas comunmente en matemticas:*
Demostracin por contraposicin* Demostracin por reduccin al absurdo*
es.wikipedia.org/wiki/Demostraci%C3%B3n_matem%C3%A1tica
Axiomtica
Conjunto de proposiciones deducidas lgicamente de algunos principios no demostrables, y
que, segn algunos, puede fundar el anlisis geogrfico. Varios tipos de aximtica han sido
propuestos.
es.wikipedia.org/wiki/Axiomatica%C3%B3n
Induccin
Induccin significa:*En el mbito del mtodo cientfico, la induccin es la accin y efecto de
extraer, a partir de determinadas observaciones o experiencias particulares, el principio
general que en ellas est implcito.*En el mbito de las matemticas, la induccin matemtica
es un razonamiento que permite demostrar una infinidad de proposiciones, o una proposicin
que depende de un parametro n que toma una infinidad de valores, usualmente en el conjunto
de los enteros naturales
es.wikipedia.org/wiki/Inducci%C3%B3n
C2 Investigacin Operativa
Investigacin operativa
Investigacin Operacional (Reino Unido), Ciencias de. la Decisin, Ciencia de
Sistemas, ... disciplinas Investigacin Operacional, Estadstica y Sistemas de ...
www.bv.umsanet.edu.bo/cpcib/download/ GI-7%20Investigacion%20operacional.pdf
Teora de grafos
Dibujar un grafo para resolver un problema es un reflejo muy comn, que no precisa
conocimientos matemticos. Un grafo se parece a la figura siguiente, y consta de vrtices y de
aristas que unen algunos de ellos.
es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos
9
Teora de juegos
La teora de juegos es un rea de las matematicas que utiliza modelos para estudiar
interacciones en estructuras formalizadas de incentivos (los llamados juegos). Los
investigadores en teora de juegos estudian las estrategias ptimas asi como el
comportamiento previsto y observado de individuos en juegos . Tipos de interaccin
semejantemente distintos pueden en realidad presentar estructuras de incentivos similares, y
por lo tanto representar conjuntamente un mismo juego.
es.wikipedia.org/wiki/Teor%C3%ADa_de_juegos
Programacin entera
La Programacin Entera surge por considerar el mismo formato descrito para la
programacin lineal pero considerando que las variables del problema se ...
www.optimos.usach.cl/PH.htm
Programacin lineal
La programacin lineal es el estudio de modelos matemticos ...
orbita.starmedia.com/~arivera/lineal.htm -
Simulacin
Simulacin es la experimentacin con un modelo de una hiptesis de trabajo. La
experimentacin puede ser un trabajo de campo o de laboratorio. El modelo de mtodo usado
para la simulacin seria terico, conceptual o sistmico.
es.wikipedia.org/wiki/Simulaci%C3%B3n
Optimizacin
La optimizacin (tambin denominada programacin matemtica), intenta dar respuesta a un
tipo general de problema: Encontrar los valores mximos o mnimos de una funcin objetivo
f1(x1,x2,....xn), las variables estando sujetas a restricciones ( f2(x1,x2,...xn)= 0 o
f2(x1,x2,...xn) 0 ...)
es.wikipedia.org/wiki/Optimizaci%C3%B3n_(matem%C3%A1ticas)
Mtodo del Smplex
El mtodo del Simplex nos facilitar la obtencin de la solucin ptima mediante la.
elaboracin de un criterio que nos permitir saber si una solucin ...
www.unizar.es/3w/apuntes/04.pdf
C3 Nmeros
Nmeros
Un nmero es un smbolo que representa una cantidad. Los nmeros son ampliamente
utilizados en matemticas, pero tambin en muchas otras disciplinas y actividades, as como
de forma ms elemental en la vida diaria.
es.wikipedia.org/wiki/N%C3%BAmeroNmero natural
Nmero entero
Los nmeros enteros son del tipo: -59, -3, 0, 1, 5, 78, 34567, etc., es decir, los naturales, sus
opuestos (negativos) y el cero.Los enteros con la adicin y la multiplicacin forman una
estructura algebraica llamada anillo. Pueden ser considerados una extensin de los nmeros
naturales y un subconjunto de los nmeros racionales (fracciones).
es.wikipedia.org/wiki/N%C3%BAmero_entero
Nmero racional
10
Se llama nmero racional a todo aquel nmero que puede ser expresado como resultado de la
divisin de dos nmeros enteros, con el divisor distinto de 0.El conjunto de los racionales se
nota , por "quotient", o sea "cociente" en varios idiomas europeos.Este conjunto de nmeros
es superconjunto de los nmeros enteros, de los nmeros decimales, y es un subconjunto de
los nmeros reales. Los nmeros racionales cumplen la propiedad arquimediana, esto es, para
cualquier pareja de nmeros
es.wikipedia.org/wiki/N%C3%BAmero_racional
Nmero irracional
Tras separar los nmeros componentes de la recta real en tres categoras(naturales, enteros y
racionales),puede parecer que se ha terminado con la clasificacin de los nmeros, pero eso
no es as. Quedan"huecos" por rellenar en la recta. Se trata de los nmeros irracionales.
es.wikipedia.org/wiki/N%C3%BAmero_irracional
Nmero real
Los nmeros reales son nmeros usados para representar una cantidad continua (incluyendo el
cero y los negativos). Se puede pensar en un nmero real como una fraccin decimal
posiblemente infinita, como 3.141592.... Los nmeros reales tienen una correspondencia
biunvoca con los puntos en una lnea.
es.wikipedia.org/wiki/N%C3%BAmero_real
Nmero complejo
Los Nmeros Complejos son una extensin natural de los nmeros reales: la recta real puede
ser vista como un subconjunto del plano de los nmeros complejos. Cada nmero complejo
sera un punto en este plano. Usando las definiciones que siguen, se hacen posibles la suma, la
resta, la multiplicacin y la divisin entre estos puntos.
es.wikipedia.org/wiki/N%C3%BAmero_complejo
Cuaterniones
Los Cuaterniones son una extensin de los nmeros reales, similar a la de los nmeros
complejos. Mientras que los nmeros complejos son una extensin de los reales por la adicin
de la unidad imaginaria i, tal que i2 = -1, los cuaterniones son una extensin generada de
manera anloga aadiendo las unidades imaginarias: i, j y k a los nmeros reales y tal que i2 =
j2 = k2 = ijk = -1. Esto se puede resumir en esta tabla de multiplicacin.
es.wikipedia.org/wiki/Cuaterniones
Octoniones
Los octoniones son la extensin no asociativa de los cuaterniones. Fueron descubiertos por
John T. Graves en 1843, e independientemente por Arthur Cayley, quien lo public por
primera vez en 1845. Son llamados, a veces nmeros de Cayley.
es.wikipedia.org/wiki/Octoniones
Sedeniones
Los sedeniones forman una lgebra de dimensin 16 sobre los nmeros reales y se obtienen
aplicando la Construccin de Cayley-Dickson sobre los octoniones.
es.wikipedia.org/wiki/Sedeniones
Nmeros hiperreales
Los nmeros hiperreales o reales no estndar, son una extensin de los nmeros reales R, en
dnde se aaden nmeros infinitamente grandes as como nmeros infinitesimales.
es.wikipedia.org/wiki/N%C3%BAmeros_hiperreales
Nmeros infinitos
11
El concepto del infinito aparece en varias ramas de las matemticas, entre otras en la
geometra (punto al infinito de la geometra proyectiva), en el anlisis (lmites infinitos, o
lmites al infinito) y en los nmeros (nmeros ordinales y nmeros cardinales) dentro de la
teora de conjuntos.
es.wikipedia.org/wiki/N%C3%BAmeros_infinitos
Dgito
Un dgito (palabra proveniente del latn con el significado de dedo) es cada una de las cifras
que componen un nmero en un sistema determinado. Ej. 157 en el sistema decimal se
compone de los dgitos 1, 5 y 7.
es.wikipedia.org/wiki/D%C3%ADgito
Sistema de numeracin
Un sistema de numeracin es un conjunto de smbolos y reglas de generacin que permiten
construir todos los nmeros vlidos en el sistema.
es.wikipedia.org/wiki/Sistema_de_numeraci%C3%B3n
Nmero p-dico
Dado un nmero entero primo, p, se llama valor absoluto p-dico de un entero.
positivo, n, al inverso de p. r. , donde es p ...
personales.ya.com/casanchi/mat/padicos01.pdf
C4 Matemtica del cambio
Clculo
El clculo se deriva de la antigua geometra griega. Demcrito calcul el volumen de
pirmides y conos, se cree que considerndolos formados por un nmero infinito de secciones
de grosor infinitesimal (infinitamente pequeo), y Eudoxo y Arqumedes utilizaron el
"mtodo de agotamiento" para encontrar el rea de un crculo con la exactitud requerida
mediante el uso de polgonos inscritos. Sin embargo, las dificultades para trabajar con
nmeros irracionales y las paradojas de Zenn.
es.wikipedia.org/wiki/C%C3%A1lculo
Clculo vectorial
El clculo vectorial es un campo de las matemticas referidas al anlisis real multivariable de
vectores en 2 o ms dimensiones. Consiste en una serie de frmulas y tcnicas para solucionar
problemas muy tiles para la ingeniera y la fsica.
es.wikipedia.org/wiki/C%C3%A1lculo_vectorial
Anlisis
Distincin y separacin completa de las partes de un todo hasta llegar a conocer sus principios
o elementos. Descomposicin. an (gr. hacia arriba, por completo, de nuevo, por
partes) + ly- (gr. descomponer; lsis descomposicin) + -sis (gr.) [Leng. base:
gr. Antiguo. En gr. filosfico del s. IV anlysis con el mismo significado, aparece
en lat. mediev.]
clasicas.usal.es/dicciomed/anadromo.htmEcuacin diferencial
Sistemas dinmicos
En ingeniera y matemticas, un sistema dinmico es un proceso determinista, en el cual el
valor de una funcin cambia de acuerdo a una regla, definida en trminos del valor actual de
la funcin.
es.wikipedia.org/wiki/Sistemas_din%C3%A1micos
Teoria del caos --
12
La teora del caos es la denominacin popular de la rama de las matemticas y la fsica que
trata ciertos tipos de comportamientos aleatorios ("caticos") de los sistemas dinmicos.
es.wikipedia.org/wiki/Teor%C3%ADa_del_caos
Lista de funciones
Excell pone a nuestra disposicin un gran cantidad de funciones que permiten realizar
operaciones, no slo matemticas, sino tambin numricas, estadsticas, monetarias, de fecha,
con caracteres, etc. Tambin se pueden disear nuevas funciones, incorporndolas a las ya
existentes.
www.portal-uralde.com/dicf.htm
Logaritmo
Logaritmo, en matemticas, es el exponente o potencia a la que un nmero fijo, llamado base,
se ha de elevar para dar un nmero dado.Se llama logaritmo natural o logaritmo neperiano a la
primitiva de x 1/x que toma el valor 0 cuando la variable x toma el valor 1.
es.wikipedia.org/wiki/Logaritmo
C5 Anlisis
Sucesiones
En matemticas las sucesiones de nmeros son una herramienta
muy importante;; Ayudar a ir reconociendo distintos patrones
y estructuras:
Series
Dentro de cada Clase de Contratos, Serie son aquellas Opciones que tienen el mismo Precio
de Ejercicio y la misma Fecha de Vencimiento, y aquellos Futuros que tienen la misma Fecha
de Vencimiento.
www.meff.com/instituto/glosario/sglosari.htm
Anlisis real
El anlisis real es la rama de las matemticas que tiene que ver con los nmeros reales y las
funciones de los nmeros reales. Se puede verlo como extensin rigorosa del clculo, que
estudia ms profundamente las sucesiones y sus lmites, continuidad, derivacin, integracin,
y sucesiones de funciones.
es.wikipedia.org/wiki/An%C3%A1lisis_real
Anlisis Complejo
El anlisis complejo es la rama de las matemticas que investiga las funciones holomorfas,
esto es, las funciones que estn definidas en alguna regin del plano complejo, y que toman
valores complejos y son diferenciables como funciones complejas. La diferenciabilidad
compleja tiene unas consecuencias mucho ms fuertes que la diferenciabilidad usual en los
reales. Por ejemplo, toda funcin holomorfa se puede representar con una serie de potencias
en cada disco abierto del dominio de defini
es.wikipedia.org/wiki/An%C3%A1lisis_complejo
Anlisis funcional
El anlisis funcional es la rama de las matemticas, y especficamente del anlisis, que trata
del estudio de espacios de funciones. Tienen sus races histricas en el estudio de
transformaciones tales como transformacin de Fourier y en el estudio de las ecuaciones
diferenciales y ecuaciones integrales. La palabra funcional se remonta al clculo de
variaciones, implicando una funcin cuyo argumento es una funcin. Su uso en general se ha
13
atribuido a Volterra.
es.wikipedia.org/wiki/An%C3%A1lisis_funcional
lgebra de operadores
C6 Estructuras matemticas
lgebra abstracta
El lgebra abstracta es el campo de las matemticas que estudia las estructuras algebraicas
como la de grupo, anillo y cuerpo.El trmino "lgebra abstracta" es usado para distinguir este
campo del "lgebra elemental" o del lgebra de la "escuela secundaria" que muestra las reglas
correctas para manipular frmulas y expresiones algebraicas que conciernen a los nmeros
reales y nmeros complejos.
es.wikipedia.org/wiki/%C3%81lgebra_abstractaTeora de nmeros
lgebra conmutativa
In algebra astratta, l'algebra commutativa il settore che studia strutture algebriche
commutative (o abeliane) come gli anelli commutativi, i loro ideali e strutture pi ricche
costruite sui suddetti anelli come i moduli e le algebre. Attualmente costituisce la base
algebrica della geometria algebrica e della teoria algebrica dei numeri.
it.wikipedia.org/wiki/Algebra_commutativa
Geometra algebraica
La Geometra algebraica es una rama de las matemticas que, como sugiere su nombre,
combina el lgebra abstracta, especialmente el lgebra conmutativa, con la geometra. Se
puede comprender como el estudio de los conjuntos de soluciones de los sistemas de
ecuaciones algebraicas. Cuando hay ms de una variable, aparecen las consideraciones
geomtricas que son importantes para entender el fenmeno. Podemos decir que la materia en
cuestin comienza cuando abandonamos la mera solucin de
es.wikipedia.org/wiki/Geometr%C3%ADa_algebraica
Teora de grupos
La teora de grupos estudia las propiedades de los grupos, y uno de sus objetivos
fundamentales es la clasificacin de stos.
es.wikipedia.org/wiki/Teor%C3%ADa_de_grupos
Monoides
Un monoide es un magma (i.e. un par (M,*), donde M es un conjunto, y * una operacin
binaria) que cumple: * Es cerrada en M, esto es, el resultado de a*b pertenece a M para
cualesquiera a y b de M.* Existe una identidad, esto es, un elemento "e" tal que cumple
a*e=e*a=a.* La operacin * es asociativa.
es.wikipedia.org/wiki/Monoide
Anlisis
[analysis] f. (General) Distincin y separacin completa de las partes de un todo hasta llegar a
conocer sus principios o elementos. Descomposicin. an (gr. hacia arriba, por
completo, de nuevo, por partes) + ly- (gr. descomponer; lsis
descomposicin) + -sis (gr.) [Leng. base: gr. Antiguo. En gr. filosfico del s. IV anlysis
con el mismo significado, aparece en lat. mediev.]
clasicas.usal.es/dicciomed/anadromo.htm
Topologa
14
obtener un abierto mayor. Un prehaz es similar a un haz, pero con l puede no ser posible la
operacin de pegado. Los haces nos permiten dis
es.wikipedia.org/wiki/Teor%C3%ADa_de_haces
Geometra algebraica
La Geometra algebraica es una rama de las matemticas que, como sugiere su nombre,
combina el lgebra abstracta, especialmente el lgebra conmutativa, con la geometra. Se
puede comprender como el estudio de los conjuntos de soluciones de los sistemas de
ecuaciones algebraicas. Cuando hay ms de una variable, aparecen las consideraciones
geomtricas que son importantes para entender el fenmeno. Podemos decir que la materia en
cuestin comienza cuando abandonamos la mera solucin de
es.wikipedia.org/wiki/Geometr%C3%ADa_algebraica
Geometra diferencial
* Geometria de curvas y superficies* Geometria diferencial de variedades
es.wikipedia.org/wiki/Geometr%C3%ADa_diferencial
Topologa diferencial
La Teora de Singularidades no es una teora axiomtica como otras en las que se considera un
cierto espacio que verifica unos ciertos axiomas. Por el contrario, el trmino "singularidad" se
utiliza a menudo en distintas ramas de las Matemticas como Anlisis, Topologa Diferencial,
Sistemas Dinmicos, Geometra Algebraica... para designar cosas distintas, por ejemplo,
singularidad de una aplicacin diferenciable, singularidad de una ecuacin diferencial,
singularidad de una variedad algebraica... Sin embargo, en todos los casos, la palabra singular
refleja una situacin que es contraria a algo que se entiende como regular.
Topologa algebraica
La Topologa algebraica es una rama de las matemticas en la que se usan las herramientas del
lgebra abstracta para estudiar los espacios topolgicos.
es.wikipedia.org/wiki/Topolog%C3%ADa_algebraica
lgebra lineal
El lgebra Lineal es la rama de las matemticas que concierne al estudio de vectores,
espacios vectoriales, transformaciones lineales, y sistemas de ecuaciones lineales. Los
espacios vectoriales son un tema central en las matemticas modernas; por lo que el lgebra
lineal es usada ampliamente en lgebra abstracta y anlisis funcional. El lgebra lineal tiene
una representacin concreta en la geometra analtica, y tiene aplicaciones en el campo de las
ciencias naturales y en las cienci
es.wikipedia.org/wiki/%C3%81lgebra_lineal
Cuaterniones y rotacin en el espacio
Los Cuaterniones son una extensin de los nmeros reales, similar a la de los nmeros
complejos. Mientras que los nmeros complejos son una extensin de los reales por la adicin
de la unidad imaginaria i, tal que i2 = -1, los cuaterniones son una extensin generada de
manera anloga aadiendo las unidades imaginarias: i, j y k a los nmeros reales y tal que i2 =
j2 = k2 = ijk = -1. Esto se puede resumir en esta tabla de multiplicacin.
es.wikipedia.org/wiki/Cuaterniones
C8 Matemtica finita
Combinatoria
Las matemticas combinatorias son una rama de las matemticas aplicadas que se ocupan de
problemas de conteo de diverso tipo de complejidad. Dependiendo de la naturaleza del
16
La Mecnica se define como la rama de la fsica que estudia los estados y movimientos de los
cuerpos materiales. Se divide en: *Cinemtica. Describe los diferentes tipos de
movimientos.*Dinmica. Estudia las causas que hacen cambiar los movimientos. Esta a su vez se
divide en esttica y cintica.
es.wikipedia.org/wiki/Mec%C3%A1nica
Clculo numrico
Matemticas discreta
Matemtica discreta es la parte de las matemticas encargada del estudio de los conjuntos discretos:
finitos o infinitos numerables.
es.wikipedia.org/wiki/Matem%C3%A1tica_discreta
Estadstica y probabilidad
La estadstica es la rama de las matemticas que describe los fenmenos donde no hay un
componente absoluto, es decir es discreta, y sus modelos son estocsticos. La estadstica ayuda a
todas las dems ciencias a generar modelos matemticos "generales" donde se haya considerado el
componenete aleatorio.
es.wikipedia.org/wiki/Estad%C3%ADstica_y_Probabilidad
Hiptesis de Riemann
La hiptesis de Riemann, formulada por primera vez por Bernhard Riemann en 1859, es una
conjetura sobre la distribucin de los ceros de la funcin zeta de Riemann (s) y constituye uno de los
problemas abiertos ms importantes de las matemticas contemporneas. El Instituto Clay de
Matemticas ofrece dentro del marco de su programa de problemas del milenio 1 milln de dlares
como premio por una prueba de la conjetura. La mayor parte de los matemticos consideran que la
conjetura es c
es.wikipedia.org/wiki/Hip%C3%B3tesis_de_Riemann
clases de complejidad P y NP
18
http://es.wikipedia.org/wiki/Complejidad_computacional
Conjetura de Goldbach
La conjetura de Goldbach es uno de los problemas abiertos ms antiguos en matemticas. Su
enunciado es el siguiente: (Se puede emplear dos veces el mismo nmero primo)
es.wikipedia.org/wiki/Conjetura_de_Goldbach
denominada en ocasiones segundo teorema fundamental del clculo, permite calcular la integral de
una funcin utili
es.wikipedia.org/wiki/Teorema_fundamental_del_c%C3%A1lculo
Lema de Zorn
El lema de Zorn, tambin conocido como el lema de Kuratowski-Zorn, es un teorema en teora de
conjuntos que establece que: Est nombrado en honor al matemtico Max Zorn.
es.wikipedia.org/wiki/Lema_de_Zorn
Identidad de Euler.
llamada identidad de Euler, es ciertamente la frmula ms importante de las matemticas, pues une
de forma escueta (y misteriosa) distintos campos de esta ciencia: * es el nmero mas importante de
la geometra.
es.wikipedia.org/wiki/Identidad_de_Euler
Matemticas en el mundo
Matemtica: es la disciplina que estudia, mediante el razonamiento deductivo,las propiedades de los
entes abstractos, tales como los nmeros,las figuras geomtricas,etc..,as como las relaciones que
dichos entes guardan entre s.Suele decirse que las matemticas nacieron en Grecia hacia el ao 600
a.d.C. Pero esta afrimacin es solo parcialmente verdad.Segn las ms recientes
investigaciones,puede afirmarse que existieron focos de cultura matemtica mucho ms antiguos,o
ms o menos
es.wikipedia.org/wiki/Matem%C3%A1ticas_en_el_mundo
Matemticas en Bizancio
A pesar de las medidas rigurosas tomadas por Justiniano contra la escuela de Atenas, y del peso de
la ortodoxia religiosa, subsisti en el Imperio romano de Oriente, hasta el s.XV cierta tradicin
cientfica y matemtica. Constantino fund la primera universidad bizantina en el ao 330. Por
entonces la Iglesia contrarrest toda actividad cientfica; pero bajo el imperio de los Palelogos,
despus de la cada del Imperio latino, ocasionada por la cuarta cruzada (1204-1261),tuvo lugar
es.wikipedia.org/wiki/Matem%C3%A1ticas_en_Bizancio
Papiroflexia
El origami () es el arte de origen japons del plegado de papel (literalmente significa "Plegar"
(oru, ) "Papel" (kami, ), en espaol de Espaa se conoce como papiroflexia o "hacer pajaritas
de papel".
es.wikipedia.org/wiki/Papiroflexia
Sigue el apunte:
Historia
Histricamente, la matemtica surgi con el fin de hacer los clculos en el comercio, para
medir la tierra y para predecir los acontecimientos astronmicos. Estas tres necesidades
pueden ser relacionadas en cierta forma con la subdivisin amplia de las matemticas en el
estudio de la estructura, el espacio y el cambio.
El estudio de la estructura comienza con los nmeros, inicialmente los nmeros naturales y
los nmeros enteros.
Las reglas que dirigen las operaciones aritmticas se estudian en el lgebra elemental, y las
propiedades ms profundas de los nmeros enteros se estudian en la teora de nmeros.
La investigacin de mtodos para resolver ecuaciones lleva al campo del lgebra abstracta.
El importante concepto de vector, generalizado a espacio vectorial, es estudiado en el lgebra
lineal, y pertenece a las dos ramas de la estructura y el espacio.
El estudio del espacio origina la geometra, primero la geometra eucldea y luego la
trigonometra.
La comprensin y descripcin del cambio en variables mensurables es el tema central de las
ciencias naturales, y el clculo.
Para resolver problemas que se dirigen en forma natural a relaciones entre una cantidad y su
tasa de cambio, y de las soluciones a estas ecuaciones, se estudian las ecuaciones
diferenciales.
Los nmeros usados para representar las cantidades continuas son los nmeros reales.
Para estudiar los procesos de cambio se utiliza el concepto de funcin matemtica. Los
conceptos de derivada e integral, introducidos por Newton y Leibniz, representan un papel
clave en este estudio, que se denomina Anlisis.
Por razones matemticas, es conveniente para muchos fines introducir los nmeros complejos,
lo que da lugar al anlisis complejo.
El anlisis funcional consiste en estudiar problemas cuya incgnita es una funcin,
pensndola como un punto de un espacio funcional abstracto.
Un campo importante en matemticas aplicadas es la probabilidad y la estadstica, que
permiten la descripcin, el anlisis y la prediccin de fenmenos que tienen variables
aleatorias y que se usan en todas las ciencias.
El anlisis numrico investiga los mtodos para realizar los clculos en computadoras.
21
nmeros naturales
Un nmero natural es cualquiera de los nmeros 0, 1, 2, 3... que se pueden usar para contar
los elementos de un conjunto finito.
es.wikipedia.org/wiki/N%C3%BAmeros_Naturales
nmeros enteros.
Los nmeros enteros son del tipo: -59, -3, 0, 1, 5, 78, 34567, etc., es decir, los naturales, sus
opuestos (negativos) y el cero.Los enteros con la adicin y la multiplicacin forman una
algebraica llamada anillo. Pueden ser considerados una extensin de los nmeros naturales y
un subconjunto de los nmeros racionales (fracciones).
es.wikipedia.org/wiki/N%C3%BAmeros_Enteros
teora de nmeros.
Tradicionalmente, la teora de nmeros es la rama de matemticas puras que estudia las
propiedades de los nmeros enteros y contiene una cantidad considerable de problemas que
son "fcilmente comprendidos por los no matemticos". De forma ms general, este campo
estudia los problemas que surgen con el estudio de los enteros. Segn los mtodos empleados
y las preguntas que se intentan contestar, la teora de nmeros se subdivide en varias ramas.
es.wikipedia.org/wiki/Teor%C3%ADa_de_n%C3%BAmeros
vector
Un vector en fsica es un concepto que nos permite describir magnitudes direccionales tales
como velocidad, aceleracin o fuerza. Un vector se representa por un segmento con una
flecha, para denotar su sentido (el de la flecha) su magnitud (la magnitud de la flecha) y el
punto de donde parte. Para este tipo de vectores (generalmente bi o tridimensionales) se
definen mdulo, direccin y sentido.
es.wikipedia.org/wiki/Vector_(f%C3%ADsica)
espacio vectorial
Hay dos maneras de presentar los espacios vectoriales (E.V). La primera es prctica, detallada
y elemental, se hace listando todas las propiedades de los vectores, y la segunda es terica,
22
lgebra lineal
El lgebra Lineal es la rama de las matemticas que concierne al estudio de vectores,
espacios vectoriales, transformaciones lineales, y sistemas de ecuaciones lineales. Los
espacios vectoriales son un tema central en las matemticas modernas; por lo que el lgebra
lineal es usada ampliamente en lgebra abstracta y anlisis funcional. El lgebra lineal tiene
una representacin concreta en la geometra analtica, y tiene aplicaciones en el campo de las
ciencias naturales y en las cienci
es.wikipedia.org/wiki/%C3%81lgebra_lineal
geometra eucldea
La geometra eucldea fue la inventada por el matemtico griego clsico Euclides alrededor de
300 aos antes de j.C.
es.wikipedia.org/wiki/Geometr%C3%ADa_eucl%C3%ADdea
trigonometra
La trigonometra (del griego, la medicin de los tringulos) es una rama de la matemtica que
trabaja con los ngulos, tringulos y funciones trigonomtricas como seno y coseno.
es.wikipedia.org/wiki/Trigonometr%C3%ADa
ciencias naturales
Las ciencias naturales son ciencias que tienen por objeto el estudio de la naturaleza. Las
ciencias naturales estudian los aspectos fsicos, no humanos del mundo.Como grupo, las
ciencias naturales se distinguen de las ciencias sociales,por un lado, y de de las artes y
humanidades por otro.
es.wikipedia.org/wiki/Ciencias_naturales
clculo
El clculo se deriva de la antigua geometra griega. Demcrito calcul el volumen de
pirmides y conos, se cree que considerndolos formados por un nmero infinito de secciones
de grosor infinitesimal (infinitamente pequeo), y Eudoxo y Arqumedes utilizaron el
"mtodo de agotamiento" para encontrar el rea de un crculo con la exactitud requerida
mediante el uso de polgonos inscritos. Sin embargo, las dificultades para trabajar con
nmeros irracionales y las paradojas de Zenn d
es.wikipedia.org/wiki/C%C3%A1lculo
ecuaciones diferenciales
Las ecuaciones diferenciales se utilizan para la resolucin de problemas principalmente
de Ciencias Fsicas, transformndose posteriormente en captulos de Matemtica. Se utiliza
mucho en laboratorios de investigacin serios, peritajes de hechos complejos, planteos de
teoras, y ayudan a arribar a conclusiones que de otra manera sera imposible inducir por
experimentos u observacin. Luego de obtenido los resultados, los experimentos suelen
resultar muy aproximados a las predicciones de stos clculos, y en el caso de diferir mucho,
muestran nuevos elementos o variables an no consideradas enriqueciendo las teoras hasta
llegar a la verdad del comportamiento del fenmeno en estudio.
nmeros reales.
Los nmeros reales son nmeros usados para representar una cantidad continua (incluyendo el
cero y los negativos). Se puede pensar en un nmero real como una fraccin decimal
23
posiblemente infinita, como 3.141592.... Los nmeros reales tienen una correspondencia
biunvoca con los puntos en una lnea.
es.wikipedia.org/wiki/N%C3%BAmeros_reales
derivada
Sea f una funcin continua, y C su curva. Sea x = a la abscisa de un punto regular, es decir
donde C no hace un ngulo.En el punto A(a, f(a)) de C se puede trazar la tangente a la curva.
Su coeficiente director, o sea su pendiente, es f(a), el nmero derivado de f en a.
es.wikipedia.org/wiki/Derivada
integral
Sean F y f dos funciones definidas sobre el mismo intervalo (o, ms generalmente, dominio).
es.wikipedia.org/wiki/Integral
anlisis complejo.
El anlisis complejo es la rama de las matemticas que investiga las funciones holomorfas,
esto es, las funciones que estn definidas en alguna regin del plano complejo, y que toman
valores complejos y son diferenciables como funciones complejas. La diferenciabilidad
compleja tiene unas consecuencias mucho ms fuertes que la diferenciabilidad usual en los
reales. Por ejemplo, toda funcin holomorfa se puede representar con una serie de potencias
en cada disco abierto del dominio de defini
es.wikipedia.org/wiki/An%C3%A1lisis_complejo
anlisis funcional
El anlisis funcional es la rama de las matemticas, y especficamente del anlisis, que trata
del estudio de espacios de funciones. Tienen sus races histricas en el estudio de
transformaciones tales como transformacin de Fourier y en el estudio de las ecuaciones
diferenciales y ecuaciones integrales. La palabra funcional se remonta al clculo de
variaciones, implicando una funcin cuyo argumento es una funcin. Su uso en general se ha
atribuido a Volterra.
es.wikipedia.org/wiki/An%C3%A1lisis_funcional
estadstica
La estadstica es la rama de las matemticas que describe los fenmenos donde no hay un
componente absoluto, es decir es discreta, y sus modelos son estocsticos. La estadstica
ayuda a todas las dems ciencias a generar modelos matemticos "generales" donde se haya
considerado el componenete aleatorio.
es.wikipedia.org/wiki/Estad%C3%ADstica
variables aleatorias
En estadstica y teora de probabilidad una variable aleatoria se define como el resultado
numrico de un experimento aleatorio. Matemticamente, es una aplicacin que da un valor
numrico a cada suceso en el espacio de los resultados posibles del experimento.
es.wikipedia.org/wiki/Variable_aleatoria
anlisis numrico
El anlisis numrico es la rama de la matemtica que se encarga de disear algoritmos para, a
travs de nmeros y reglas matemticas simples simular procesos matemticos ms complejos
aplicados a procesos del mundo real.
es.wikipedia.org/wiki/An%C3%A1lisis_num%C3%A9rico
antinomias
24
Sigue:
Conceptos errados
Lo que cuenta como conocimiento en matemticas se determina no mediante
experimentacin, sino que mediante demostraciones. No son por lo tanto las matemticas una
rama de la fsica, la ciencia a la que histricamente se encuentra ms emparentada, puesto que
la fsica es una ciencia emprica. Por otro lado, la experimentacin juega un papel importante
en la formulacin de conjeturas razonables, por lo que no se excluye a sta de la investigacin
en matemticas.
Las matemticas no son un sistema intelectualmente cerrado, donde todo ya est hecho. An
existen gran cantidad de problemas esperando solucin.
Matemticas no significa contabilidad. Si bien los clculos aritmticos son importantes en
para los contadores, los avances en matmatica abstracta difcilmente cambiarn su forma de
llevar los libros.
Matemticas no significa numerologa. La numerologa utiliza la aritmtica modular para
nombres y fechas a nmeros a los que se les atribuye emociones o significados esotricos,
basados en la intucin o en tradiciones.
VOCABULARIO SEGN APARICION EN EL TEXTO ANTERIOR:
demostraciones
A pesar del enorme valor que tienen las demostraciones visuales para poner "en concreto" principios
abstractos, hay que tener mucho cuidado cuando presentamos figuras para mirar y reflexionar en
busca de una conclusin de valor matemtico o geomtrico.
conjeturas
En Matemticas se trata de una afirmacin que se supone cierta, pero que carece de demostracin
hasta la fecha de su formulacin.
es.wikipedia.org/wiki/Conjetura
contabilidad
Tiene por objeto normar y controlar los sistemas econmicos y financieros de la organizacin, el
manejo de estos estados financieros, los presupuestos, los flujos de caja etc. Son actividades bsicas
de contabilidad, se debe tener en todo momento informacin fidedigna (exacta y creble) que permita
25
que la gerencia de la empresa tome decisiones acertadas. Es un sistema que permite dar informacin
sobre el control del patrimonio institucional y empresarial. La contabilidad como control permite ver la
realidad de los informes y estados financieros.
www.monografias.com/trabajos16/diccionario-comunicacion/diccionario-
comunicacion.shtml
numerologa
La numerologa es una pseudociencia que pretende establecer relaciones msticas entre nmeros y
personas, acciones y otras entidades.
es.wikipedia.org/wiki/Numerolog%C3%ADa
aritmtica modular
De Diccionario a Enciclopedia:
El uso de Google como diccionario, aparte de la definicion, nos proporciona un enlace a red.
Vemos el uso del mismo procedente de una definicion:
Sistema de numeracin
Un sistema de numeracin es un conjunto de smbolos y reglas de generacin que permiten
construir todos los nmeros vlidos en el sistema. Un sistema de numeracin puede
representarse como
es.wikipedia.org/wiki/Sistema_de_numeraci%C3%B3n
Utilizando este enlace podemos obtener:
el nmero 35(8 es un nmero vlido en el sistema octal, pero el nmero 39(8 no lo es,
ya que el 9 no es un smbolo vlido en ese sistema.
Esta representacin posibilita la realizacin de sencillos algoritmos para la ejecucin de
operaciones aritmticas.
El nmero
27
Todos los sistemas usados actualmente usan una base n. En un sistema de numeracin
de base n existen n smbolos. Al escribir un nmero en base n, el dgito d en la
posicin i, de derecha a izquierda, tiene un valor
EL sistema decimal trabaja con diez dgitos (0,1,2,3,4,5,6,7,8,9), el sistema de base ocho
trabaja con ocho (0,1,2,3,4,5,6,7). El sistema binario, o de base dos, slo utiliza dos (0 y 1).
Sistema binario
Sistema de numeracin en el que todas las cantidades se representan utilizando como base el
nmero dos, con lo que disponemos de las cifras: cero y uno ('0' y '1').
Los ordenadores trabajan internamente con dos niveles de voltaje, por lo que su sistema de
numeracin natural es el sistema binario (encendido '1', apagado '0').
Tabla de contenidos
1 Operaciones con binarios
o 1.1 Binarios a decimales
1.1.1 Vase tambin
o 1.2 Decimales a binarios
o 1.3 Suma de nmeros binarios
o 1.4 Resta de nmeros binarios
o 1.5 Producto de nmeros binarios
2 Vase tambin
A travs de secuencias de bits, se puede codificar cualquier valor discreto como, por ejemplo:
nmeros, palabras y imagenes.
Cuatro bits forman un dgito hexadecimal.
Ocho bits conforman un octeto.
En ingls es comn llamar byte al octeto, si bien originalmente "byte" se refera a cualquier
secuencia de una cantidad fija de bits.
El nombre, introducido en 1956 en la compaa IBM, es una desfiguracin de la palabra bite
(en ingls, literalmente, "mordisco").
Jocosamente, el byte de cuatro dgitos es llamado nibble ("bocadito" en ingls).
Vase tambin
Tipos de datos cubit | Byte | Kilobyte | Megabyte | Gigabyte | Terabyte | Petabyte | Exabyte |
Zettabyte | Yottabyte
Decimales a binarios
Se divide el nmero decimal entre 2 cuyo resultado entero se vuelve a dividir entre 2 y as
sucesivamente.
Una vez llegados al 1 indivisible se cuentan el ltimo cociente, es decir el uno final (todo
nmero binario excepto el 0 empieza por uno), seguido de los residuos de las divisiones
subsiguientes.
Del ms reciente hasta el primero que result.
Este nmero ser el binario que buscamos.
A continuacin se puede ver un ejemplo con el nmero decimal 100 pasado a binario.
100 |_2
0 50 |_2
0 25 |_2 --------> 100 => 1100100
1 12 |_2
0 6 |_2
0 3 |_2
1 1
6|0
3|1
1| ------->100 => 1100100
Para simplificar las restas y reducir la posibilidad de cometer errores hay varias soluciones:
Dividir los nmeros largos en grupos. En el siguiente
ejemplo, vemos cmo se divide una resta larga en tres restas
cortas:
Restamos
100110011101 1001 1001 1101
-010101110010 -0101 -0111 -0010
------------- = ----- ----- -----
010000101011 0100 0010 1011
Utilizando el Complemento a dos. La resta de dos nmeros
binarios puede obtenerse sumando al minuendo el complemento a
dos del sustraendo. Veamos algunos ejemplos:
Hagamos la siguiente resta, 91 46 = 45, en binario:
1011011 1011011
-0101110 C2 46
= 1010010 +1010010
-------- --------
0101101 10101101
Cdigo binario
Tabla de contenidos
1 Definicin
2 Cdigo Binario
o 2.1 Propiedades
o 2.2 En programas
Cdigo es la correspondencia que asigna a cada smbolo de un conjunto dado, una
determinada correspondencia de otro conjunto, segn las reglas determinadas de conversin.
Cdigo Binario
Los cdigos binarios utilizan dos smbolos numricos: 0 y 1. Ej. En el Cdigo ASCII, se
representan letras, nmeros, smbolos... y es un cdigo de 8 Bits
El proceso de hacer corresponder a cada smbolo del alfabeto fuente el cdigo se llama
codificacin.
Al proceso contrario Decodificacin.
Propiedades
1. Un cdigo binario es ponderado cuando a cada dgito binario, le corresponde un peso
segn su posicin.
2. Distancia del cdigo es la distancia menor (diferencia de bits).
3. Un cdigo contnuo es que dos palabras cdigo consecutivas son adyacentes. Ej.
Cdigos Gray Johnson"
4. Cdigo cclico aquel que adems de ser contnuo, la primera palabra y la ltima
tambin lo son.
En informtica, y en conjunto electrnica se han empleado a lo largo del tiempo cdigos
binarios, entre ellos BCD (con las variantes Natural, Aiken y Exceso 3) y Gray, cdigos
escritos puramente en binario pero usando otras reglas.
Los cdigos binarios que se utilizan en los sistemas digitales para almacenar informacin,
hacer operaciones aritmticas, reparar errores...
Los cdigos binario pueden ser numricos o alfanumricos, dependiendo de si slo codifican
nmeros o caracteres (incluidos nmeros), respectivamente.
A continuacin se tiene una clasificacin de los principales cdigos binarios:
Cdigos Numricos
1. Binario Natural
2. BCD
Ponderado
1. Natural (Cdigo decimal codificado en binario)
2. Aiken (Cdigo decimal codificado en binario)
32
3. 5421
No Ponderado
1. Exceso 3
1. Continuos
1. Gray
2. Johnson
1. Detectores de errores
1. Biquinario
2. 2 entre 5
3. Con bit de paridad
1. Corrector de errores
1. Hamming
Cdigos alfanumricos
1. Cdigo ASCII
2. Cdigo estndar ISO-8859-1
En programas
El cdigo binario de un programa, denomindo cdigo mquina es una codificacin en
sistema binario que es el nico que puede ser directamente ejecutado por un ordenador.
Sin embargo, para los seres humanos, programar en cdigo mquina es molesto y propenso a
errores.
Incluso con la abreviatura octal o hexadecimal, es fcil confundir una cifra con otra y
trabajoso acordarse del cdigo de operacin de cada una de las instrucciones de la mquina.
Por esa razn se inventaron los lenguajes simblicos o nemnicos, que se llaman as porque
utilizan smbolos para representar o recordar las operaciones a realizar por cada instruccin y
las direcciones de memoria sobre las que acta.
En la siguiente tabla se muestran varios ejemplos de cdigos de operacin junto a su
equivalente en nemnico y significado, que se aplican a los microprocesadores de Intel:
Ejemplos de cdigos de operacin
Prefijo binario
Los prefijos binarios son usados frecuentemente para expresar grandes cantidades de octetos
o bytes de ocho bits.
Son derivados, aunque diferentes, de los prefijos del SI como kilo, mega, giga y otros.
La prctica espontnea de los cientficos de la computacin fue acortar los prefijos K, M y G
para kilobyte, megabyte y gigabyte.
Sin embargo, expresiones como "tres megabytes" han sido abreviados incorrectamente como
"3M" y el prefijo deviene en sufijo.
No obstante, el uso incorrecto de los prefijos del Sistema Internacional (con base 10) con si
fueran prefijos binarios (con base 2) es causa de serias confusiones.
Tabla de contenidos
1 Uso convencional
2 Norma CEI
3 Vase tambin
4 Enlaces externos
Uso convencional
En la prctica popular, los prefijos binarios corresponden a nmeros similares, mas diferentes,
de los factores indicados en el Sistema Internacional de Unidades (SI).
Los primeros son potencias con base 2, mientras que los prefijos del SI son potencias con base
10. Los valores se listan a continuacin:
Prefijos en el uso convencional de la informtica
S
Nombr Potencias binarias y valores He Nom
mb Valores en el SI
e decimales xa. bre
olo
16
unidad 20 = 1 0 un(o) 10 0 = 1
16
kilo K 210 = 1 024 2,5 mil 10 3 = 1 000
16 mill
mega M 220 = 1 048 576 5 10 6 = 1 000 000
n
16 milla
giga G 230 = 1 073 741 824 7,5 10 9 = 1 000 000 000
rdo
16 bill
tera T 240 = 1 099 511 627 776 10 1012 = 1 000 000 000 000
n
16 billar
peta P 250 = 1 125 899 906 842 624 12,5 1015 = 1 000 000 000 000 000
do
exa E 260 = 1 152 921 504 606 846 9 16 trill 1018 = 1 000 000 000 000 000 0
34
15
76 n 00
270 = 1 180 591 620 717 411 3 16 trillar 1021 = 1 000 000 000 000 000 0
zetta Z 17,5
03 424 do 00 000
280 = 1 208 925 819 614 629 1 16 cuatri 1024 = 1 000 000 000 000 000 0
yotta Y 20
74 706 176 lln 00 000 000
Estos son los mismos smbolos que los prefijos del SI, con la excepcin de K, que
corresponde al k, ya que K es el smbolo del kelvin en el SI.
El uso convencional sembr confusin: 1024 no es 1000.
Los fabricantes de dispositivos de almacenamiento habitualmente usan los factores SI, por lo
que un disco duro de 30 GB tiene una capacidad de unos 28 * 230 bytes. Los ingenieros en
telecomunicaciones tambin los usan: una conexin de 1 Mbit/s transfiere 106 bits por
segundo.
Sin embargo, los fabricantes de disquetes son los mayores embaucadores: para ellos, el prefijo
M no significa (1000 1000) como en el SI, ni (1024 1024) como en informtica.
El disquete comn de "1,44 MB" tiene una capacidad de (1,44 1000 1024) bytes de 8 bits.
(Sin olvidar que los disquetes de 3 pulgadas son en realidad de 90 milmetros.)
En la poca de las computadoras de 32K de memoria ROM esta confusin no era muy
peligrosa, ya que la diferencia entre 210 y 103 es ms o menos 2%.
En cambio con el acelerado crecimiento de la capacidad de las memorias y de los perifricos
de almacenamiento en la actualidad, las diferencias llevan a errores cada vez mayores.
Existe tambin confusin respecto de los smbolos de las unidades de medicin de la
informacin, ya que no son parte del SI.
La prctica recomendada es bit para el bit y b para el byte u octeto (aunque en principio
"byte" se refiere a la cantidad de bits necesarios para codificar un caracter).
En la prctica, es comn encontrar B por "byte" u octeto y b por "bit", lo cual es inaceptable
en el SI porque B es el smbolo del belio.
El uso de o para octeto (byte de ocho bits) tambin traera problemas porque podra
confundirse con el cero.
Norma CEI
En 1999 el comit tcnico 25 (cantidades y unidades) de la Comisin Electrotcnica
Internacional (CEI) public la Enmienda 2 de la norma CEI 60027-2: Letter symbols to be
used in electrical technology - Part 2: Telecommunications and electronics (IEC 60027-2:
Smbolos de letras para usarse en tecnologa elctrica - Parte 2: Telecomunicaciones y
electrnica, en ingls).
Esta norma, publicada originalmente en 1998, introduce los prefijos kibi, mebi, gibi, tebi,
pebi y exbi, nombres formados con la primera slaba de cada prefijo del SI y el sufijo bi por
"binario".
La norma tambin estipula que los prefijos SI siempre tendrn los valores de potencias de 10
y nunca debern ser usados como potencias de 2.
Prefijos CEI
lo
260 =
exbi Ei
1 152 921 504 606 846 976
A la fecha (2005) esta convencin de nombres todava no ha ganado amplia difusin.
Los nombres ECI estn definidos hasta "exbi", correspondiente al prefijo SI "exa".
Los otros prefijos, "zetta" (1021) y "yotta" (1024) no tienen correspondiente.
Por extensin de lo establecido por la norma, se puede sugerir "zebi" (Zi) y "yobi" (Yi) como
prefijos para 270 (1 180 591 620 717 411 303 424) y 280 (1 208 925 819 614 629 174 706 176).
Obtenido de "http://es.wikipedia.org/wiki/Prefijo_binario"
Sistema octal
El sistema numrico en base 8 se llama octal y utiliza los dgitos 0 a 7.
Los nmeros octales pueden construirse a partir de nmeros binarios agrupando cada tres
dgitos consecutivos de estos ltimos (de derecha a izquierda) y obteniendo su valor decimal.
Por ejemplo, el nmero binario para 74 (en decimal) es 1001010 (en binario), lo agruparamos
como 1 001 010.
De modo que el nmero decimal 74 en octal es 112.
En informtica, a veces se utiliza la numeracin octal en vez de la hexadecimal.
Tiene la ventaja de que no requiere utilizar otros smbolos diferentes de los dgitos.
Es posible que la numeracin octal se usara en el pasado en lugar de la decimal, por ejemplo,
para contar los espacios interdigitales o los dedos distintos de los pulgares.
Esto explicara porqu en latn nueve (novem) se parece tanto a nuevo (novus).
Podra tener el significado de nmero nuevo.
Fracciones
La numeracin octal es tan buena como la binaria y la hexadecimal para operar con
fracciones, puesto que el nico factor primo para sus bases es 2.
Oct
Fraccin Resultado en octal
al
1/2 1/2 0,4
0,25252525
1/3 1/3
peridico
36
1/4 1/4 0,2
0,14631463
1/5 1/5
peridico
0,125252525
1/6 1/6
peridico
1/7 1/7 0,111111 peridico
1/1
1/8 0,1
0
1/1 0,07070707
1/9
1 peridico
1/1 0,063146314
1/10
2 peridico
Obtenido de "http://es.wikipedia.org/wiki/Sistema_octal"
Sistema decimal
El sistema decimal es un sistema de numeracin en el que las cantidades se representan
utilizando como base el nmero diez, por lo que se compone de las cifras: cero (0), uno (1),
dos (2), tres (3), cuatro (4), cinco (5), seis (6), siete (7), ocho (8) y nueve (9).
Este conjunto de smbolos se denomina nmeros rabes.
Es el sistema de numeracin usado habitualmente en todo el mundo (excepto ciertas culturas)
y en todas las reas que requieren de un sistema de numeracin.
Sin embargo contextos, como por ejemplo en la informtica, donde se utilizan sistemas de
numeracin de proposito ms especfico como el binario o el hexadecimal.
Tambin pueden existir en algunos idiomas vestigios del uso de otros sistemas de numeracin,
como el quinario, el duodecimal y el vigesimal.
Por ejemplo, cuando se cuentan artculos por docenas, o cuando se emplean palabras
especiales para designar ciertos nmeros (en francs, por ejemplo, el nmero 80 se expresa
como "cuatro veintenas").
Segn los antroplogos, el origen del sistema decimal est en los diez dedos que tenemos los
humanos en las manos, los cuales siempre nos han servido de base para contar.
El sistema decimal es un sistema de numeracin posicional, por lo que el valor del dgito
depende de su posicin dentro del nmero.
As:
Fracciones
Algunas fracciones muy simples, como 1/3, tienen infinitas cifras decimales.
Por eso, algunos han propuesto la adopcin del sistema duodecimal, en el que 1/3 tiene una
representacin ms sencilla.
1/2 = 0,5
1/3 = 0,3333...
37
1/4 = 0,25
1/5 = 0,2
1/6 = 0,1666...
1/7 = 0,142857142857...
1/8 = 0,125
1/9 = 0,1111...
Tabla de multiplicar
' 1 2 3 4 5 6 7 8 9 10
1 1 2 3 4 5 6 7 8 9 10
1 1 1 1 1
2 2 4 6 8 20
0 2 4 6 8
1 1 1 2 2 2
3 3 6 9 30
2 5 8 1 4 7
1 1 2 2 2 3 3
4 4 8 40
2 6 0 4 8 2 6
1 1 2 2 3 3 4 4
5 5 50
0 5 0 5 0 5 0 5
1 1 2 3 3 4 4 5
6 6 60
2 8 4 0 6 2 8 4
1 2 2 3 4 4 5 6
7 7 70
4 1 8 5 2 9 6 3
1 2 3 4 4 5 6 7
8 8 80
6 4 2 0 8 6 4 2
1 2 3 4 5 6 7 8
9 9 90
8 7 6 5 4 3 2 1
1 2 3 4 5 6 7 8 9 10
10
0 0 0 0 0 0 0 0 0 0
Sistema duodecimal
38
Fracciones
Las fracciones en base 12 pueden ser muy sencillas... o complicadas:
1/2 = 0,6
1/3 = 0,4
1/4 = 0,3
1/5 = 0,2497
1/6 = 0,2
1/7 = 0,186A35
1/8 = 0,16
1/9 = 0,14
1/A = 0,12497
1/B = 0,1
Tabla de multiplicar
' 1 2 3 4 5 6 7 8 9 A B 10
1 1 2 3 4 5 6 7 8 9 A B 10
1 1 1 1 1 1
2 2 4 6 8 A 20
0 2 4 6 8 A
1 1 1 1 2 2 2 2
3 3 6 9 30
0 3 6 9 0 3 6 9
1 1 1 2 2 2 3 3 3
4 4 8 40
0 4 8 0 4 8 0 4 8
1 1 2 2 2 3 3 4 4
5 5 A 50
3 8 1 6 B 4 9 2 7
39
1 1 2 2 3 3 4 4 5 5
6 6 60
0 6 0 6 0 6 0 6 0 6
1 1 2 2 3 4 4 5 5 6
7 7 70
2 9 4 B 6 1 8 3 A 5
1 2 2 3 4 4 5 6 6 7
8 8 80
4 0 8 4 0 8 4 0 8 4
1 2 3 3 4 5 6 6 7 8
9 9 90
6 3 0 9 6 3 0 9 6 3
1 2 3 4 5 5 6 7 8 9 A
A A
8 6 4 2 0 A 8 6 4 2 0
1 2 3 4 5 6 7 8 9 A B
B B
A 9 8 7 6 5 4 3 2 1 0
1 2 3 4 5 6 7 8 9 A B 10
10
0 0 0 0 0 0 0 0 0 0 0 0
Sistema hexadecimal
El sistema hexadecimal un sistema de numeracin vinculado a la informtica, ya que los
ordenadores interpretan los lenguajes de programacin en bytes, que estn compuestos de
ocho dgitos.
A medida de que los ordenadores y los programas aumentan su capacidad de procesamiento,
funcionan con mltiplos de ocho, como 16 o 32.
Por este motivo, el sistema hexadecimal, de 16 dgitos, es un estndar en la informtica.
Como nuestro sistema de numeracin slo dispone de diez dgitos, debemos incluir seis letras
para completar el sistema.
Estas letras y su valor en decimal son: A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15.
El sistema hexadecimal es posicional y por ello el valor numrico asociado a cada signo
depende de su posicin en el nmero, y es proporcional a las diferentes potencias de la base
del sistema que en este caso es 16.
Veamos un ejemplo numrico: 3E0,A (16) = 3162 + E161 + 0160 + A16-1 = 3256 +
1416 + 01 + 100,0625 = 992,625
La utilizacin del sistema hexadecimal en los ordenadores, se debe a que un dgito
hexadecimal representa a cuatro dgitos binarios (4 bits = 1 nibble), por tanto dos dgitos
hexadecimales representaran a ocho dgitos binarios (8 bits = 1 byte) que como es sabido es la
unidad bsica de almacenamiento de informacin.
40
Sistema sexagesimal
El sistema sexagesimal es un sistema de numeracin posicional que emplea la base 60.
El sistema sexagesimal tuvo su origen en la antigua Babilonia (vase: Numeracin
babilnica). Tambin fue empleado, en una forma ms moderna, por los rabes durante el
califato omeya.
El nmero 60 tiene la ventaja de tener muchos divisores (2, 3, 4, 5, 6, 10, 12, 15, 20 y 30), con
lo que se facilita el clculo con fracciones.
Ntese que 60 es el nmero ms pequeo que es divisible por 1, 2, 3, 4 y 5.
Al contrario que la mayora de los dems sistemas de numeracin, el sexagesimal no se usa
mucho en la computacin general ni en la lgica, pero s en la medicin de ngulos (vase:
trigonometra) y coordenadas geomtricas.
La unidad estndar en sexagesimal es el grado.
Una circunferencia se divide en 360 grados.
Las divisiones sucesivas del grado dan lugar a los minutos de arco (1/60 de grado) y segundos
de arco (1/60 de minuto).
Quedan vestigios del sistema sexagesimal en la medicin del tiempo.
Hay 24 horas en un da, 60 minutos en una hora y 60 segundos en un minuto.
Casualmente, un ao tiene cerca de 360 (606) das.
Las unidades menores que un segundo se miden con el sistema decimal.
Para expresar los nmeros en el sistema sexagesimal, se sigue un convenio que consiste en
emplear los nmeros del sistema decimal (de 0 a 59), separados de dos en dos por comas.
Para indicar la coma decimal, se empleara un punto y coma sexagesimal.
Por ejemplo, el nmero 1;07,30 corresponde a 1 + 7/60 + 30/602 = 1,125 en decimal.
Tabla de contenidos
1 Ejemplos
2 Fracciones
3 Tablas de multiplicar
4 Bsqueda de nmeros primos
Ejemplos
La longitud de la diagonal de un cuadrado de lado 1 es igual a la raz cuadrada de 2.
Una aproximacin muy buena de este valor es:
1,414212... = 30547/21600 = 1;24,51,10 (sexagesimal = 1 + 24/60 + 51/602 +
3
10/60 ),
41
una constante que ya fue utilizada por los matemticos babilonios del Periodo
Babilnico Antiguo (1900 adC - 1650 adC), y que se recoge en la tablilla de barro
YBC 7289.
Fracciones
Como 60 tiene muchos divisores, las fracciones simples suelen tener un desarrollo
sexagesimal simple.
1/2 = 0;30
1/3 = 0;20
1/4 = 0;15
1/5 = 0;12
1/6 = 0;10
1/7 = 0;08,34,17
1/8 = 0;07,30
1/9 = 0;06,40
1/10 = 0;06
1/11 = 0;05,27,16,21,49
1/12 = 0;05
1/13 = 0;04,36,55,23
1/14 = 0;04,17,08,34
1/15 = 0;04
1/16 = 0;03,45
1/17 = 0;03,31,45,52,56,28,14,07
1/18 = 0;03,20
1/19 = 0;03,09,28,25,15,47,22,06,18,56,50,31,34,44,12,37,53,41
1/20 = 0;03
1/24 = 0;02,30
1/25 = 0;02,24
1/27 = 0;02,13,20
1/30 = 0;02
1/32 = 0;01,52,30
1/36 = 0;01,40
42
1/40 = 0;01,30
1/45 = 0;01,20
1/48 = 0;01,15
1/50 = 0;01,12
1/54 = 0;01,06,40
1/59 = 0;01
1/60 = 0;01
Tablas de multiplicar
Las tablas de multiplicar en base 60 son relativamente difciles de memorizar, ya que se trata
de memorizar 5960/2 = 1770 productos distintos.
A modo de comparacin, en el sistema decimal hay que memorizar 910/2 = 45 productos.
Tabla de contenidos
1 Introduccin
2 Definicin
3 Implementacin
4 Ejemplo
5 Historia
6 Tnicas de diseo de algoritmos
7 Temas relacionados
8 Disciplinas relacionadas
9 Libros sobre Algoritmia
10 Enlaces externos
Introduccin
El trmino algoritmo no est exclusivamente relacionado con las matemticas o informtica.
43
Definicin
Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea
o resolver un problema.
De un modo ms formal, un algoritmo es una secuencia finita de operaciones realizables, no
ambiguas, cuya ejecucin da una solucin de un problema.
Implementacin
Los algoritmos no se implementan slo como programas, algunas veces en una red neuronal
biolgica (por ejemplo, el cerebro humano implementa la aritmtica bsica o, incluso, una
rata sigue un algoritmo para conseguir comida), tambin en circuitos elctricos, en
instalaciones industriales o maquinaria pesada.
El anlisis y estudio de los algoritmos es una disciplina de las ciencias de la computacin, y
en la mayora de los casos su estudio es completamente abastracto sin usar ningn tipo de
lenguaje de programacin ni cualquier otra implementacin; por eso, en ese sentido, comparte
las caractersticas de las disciplinas matemticas.
As, el anlisis de los algoritmos se centra en los principios bsicos del algoritmo, no en los de
la implementacin particular.
Una forma de plasmar (o algunas veces codificar) un algoritmo es escribirlo en pseudocdigo.
Algunos escritores restringen la definicin de algoritmo a procedimientos que deben acabar
en algn momento, mientras que otros consideran procedimientos que podran ejecutarse
eternamente sin pararse, suponiendo el caso en el que existiera algn dispositivo fsico que
fuera capaz de funcionar eternamente.
En este ltimo caso, la finalizacin con xito del algoritmo no se podra definir como la
terminacin de ste con una salida satisfactoria, sino que el xito estara definido en funcin
de las secuencias de salidas dadas durante un periodo de vida de la ejecucin del algoritmo.
Por ejemplo, un algoritmo que verifica que hay ms ceros que unos en una secuencia binaria
infinita debe ejecutarse siempre para que pueda devolver un valor til. S
i se implementa correctamente, el valor devuelto por el algoritmo ser vlido, hasta que
evale el siguiente dgito binario.
De esta forma, mientras evala la siguiente secuencia podrn leerese dos tipos de seales: una
seal positiva (en el caso de que el nmero de ceros es mayor que el de unos), y una negativa
en caso contrario.
Finalmente, la salida de este algoritmo se define como la devolucin de valores
exclusivamente positivos si hay ms ceros que unos en la secuencia, y en cualquier otro caso,
devolver una mezcla de seales positivas y negativas.
Ejemplo
44
Historia
La palabra algoritmo proviene del nombre del matemtico persa llamado Abu Abdullah
Muhammad bin Musa al-Khwarizmi que vivi entre los siglos VIII y IX.
Su trabajo consisti en preservar y difundir el conocimiento de la antigua Grecia y de la India.
Sus libros eran de fcil comprensin, he aqu que su principal valor no fuera el de crear
nuevos teoremas o nuevas corrientes de pensamiento, sino el simplificar las matemticas a un
nivel lo suficientemente bajo para que pudiera ser comprendido por un amplio pblico.
Cabe destacar, como l seal las virtudes del sistema decimal indio, (en contra de los
sistemas tradicionales rabes) y como explic que mediante una especificacin clara y concisa
de cmo calcular sistemticamente, se podran definir algoritmos que fueran usados en
dispositivos mecnicos en vez de las manos (por ejemplo, bacos).
45
Tambin estudi la manera de reducir las operaciones que formaban el clculo. Es por esto
que aun no siendo l el creador del primer algoritmo, el concepto lleva aunque no su nombre,
s su pseudnimo.
As, de la palabra algorismo que originalmente haca referencia a las reglas de uso de la
aritmtica utilizando dgitos arbigos, se evolucion a la palabra latina, derivacin de al-
Khwarizmi, algobarismus, y luego ms tarde mut en algoritmo en el siglo XVIII. La palabra
ha cambiado de forma que en su definicin se incluyen a todos los procedimientos finitos para
resolver problemas.
Ya en el siglo XIX, se produjo el primer algoritmo escrito para un computador. La autora fue
Ada Byron en cuyos escritos se detallaban la mquina analtica en 1842.
Es por ello que es considerada por muchos como la primera programadora aunque, desde
Charles Babbage nadie complet su mquina, por lo que el algoritmo nunca se implement.
Temas relacionados
Cota superior asinttica
Cota inferior asinttica
Cota ajustada asinttica
Complejidad computacional
Disciplinas relacionadas
Informtica
Inteligencia artificial
Investigacin operativa
46
Matemticas
Programacin
Enlaces externos
[algoritmia.net]
[Tcnicas de Diseo de Algoritmos] manual que explica y ejemplifica los distintos
paradigmas de diseo de algoritmos (de la Universidad de Mlaga).
[Transparencias de la asignatura "Esquemas Algortmicos", Campos, J.]
[Apuntes y problemas de Algortmica por Domingo Gimnez Cnovas]
Algoritmos basicos
Obtenido de "http://es.wikipedia.org/wiki/Algoritmo"
Conversion: entre bits y bytes
1 byte es igual a 8 bits
Name Symbol Before the standardization After the standardization
1
bit b bit = 1 bit 1 bit = 1 bit
1
kilobit kbit / kb kbit = 1024 bit 1 kBit = 1000 bit
1 MB
megabit MBit / Mb = 1024 KBit 1 MBit = 1000 kBit
it
MiBit /
mebibit 1 Mib = 1024 KiBit
Mib
MiBit /
Mebibyte 1 MiB = 1024 KiB
MiB
GB
gigabit GBit / Gb 1 = 1024 MBit 1 GBit = 1000 MBit
it
GiBit /
gibibit 1 Gib = 1024 MiBit
Gib
bit bit 0 or 1
byte B 8 bits