Algoritmos y programacion
Un algoritmo es una serie finita de pasos o instrucciones que deben seguirse para resolver un problema.
Para casi todos los problemas, y hasta para las mas elementales acciones que se tienen que llevar a cabo diariamente, se necesitan secuencias o pasos, aveces inconscientemente.
Ejemplo cuando vas a ir a una fiesta general mente:
1. Selecciona la ropa
2. Selecciona los zapatos
3. Te bañas
4. Te vistes
5. Te Calzas
6. Te Peinas
7. Te Lavas Los dientes
8. Te perfumas
9. te vas a la fiesta
De esta manera se llevan a cabo todas las actividades del ser humano. Las computadores utilizan estos pasos lógicos para resolver los problemas o realizar actividades como el procesamiento de textos, los cálculos, diseño de presentaciones y general todo lo que hacen los programas de computo.
Para aplicar algoritmos a la solución de problemas, debes entender primero lo que es un problema; La palabra problema tiene muchas acepciones, las mas empleadas son:
- Solución difícil que debe resolverse
- Cuestión que se trata de aclarar o resolver
- Cuestión en lo que hay algo que averiguar o alguna dificultad
- Cuestión en la que se conocen algunos datos, mediante los cuales es posible encontrar otro que se busca
- Asunto del que se espera una solución
- Situación que nos presenta la necesidad de cambiar algo que tenemos por algo que deseamos es decir, la satisfacción de las necesidades es una solución de los problemas.
Los problemas que tienen que ver con las computadoras y que proponen soluciones a los usuarios siempre deben ser resueltos utilizando algoritmos y la lógica, ya que los circuitos de una computadora trabajan de esa manera, utilizando los operadores lógicos del álgebra de George Boole
Consultar quien es George Boole, Y Cual es el álgebra de Boole
George Boole
Lincoln, Reino Unido, 1815 - Ballintemple, actual Irlanda, 1864)
Matemático británico. Procedía de una familia venida a menos y tuvo que
desestimar la idea de convertirse en monje al verse obligado a mantener a
sus padres.
A los dieciséis años enseñaba matemáticas en un colegio privado y más
tarde fundó uno propio. A los veinte cuatro años, tras la publicación de
su primer escrito, pudo ingresar en Cambridge, pero desestimó la oferta,
de nuevo a causa de sus deberes respecto a su familia. En 1849 fue
nombrado profesor de matemáticas del Queen’s College, en Cork, donde
permaneció el resto de su vida.
El gran descubrimiento de Boole fue aplicar una serie de
símbolos a operaciones lógicas y hacer que estos símbolos y operaciones
–por elección cuidadosa– tuvieran la misma estructura lógica que el
álgebra convencional. En el álgebra de Boole, los símbolos podían
manipularse según reglas fijas que producirían resultados lógicos.
En 1854 publicó Investigación sobre las leyes del pensamiento,
libro que trataba por completo de la lógica simbólica y su álgebra. La
influencia de esta lógica matemática sobre las matemáticas modernas
tendría una evolución lenta: si en un primer momento no parecía más que
un intrincado juego de palabras, más adelante se vio que era de lo más
útil, y hasta completamente indispensable para conseguir la matemática
lógica. Boole se casó a la edad de cuarenta años y tuvo cinco hijas, a
las que no llegó a ver adolescentes.
Albegra Booleana
• Cerrado. El sistema booleano se considera cerrado con respecto a un operador binario si para cada par de valores booleanos se produce un solo resultado booleano.
• Conmutativo. Se dice que un operador binario " º " es conmutativo si A º B = B º A para todos los posibles valores de A y B.
• Asociativo. Se dice que un operador binario " º " es asociativo si (A º B) º C = A º (B º C) para todos los valores booleanos A, B, y C.
• Distributivo. Dos operadores binarios " º " y " % " son distributivos si A º (B % C) = (A º B) % (A º C) para todos los valores booleanos A, B, y C.
• Identidad. Un valor booleano I se dice que es un elemento de identidad con respecto a un operador binario " º " si A º I = A.
• Inverso. Un valor booleano I es un elemento inverso con respecto a un operador booleano " º " si A º I = B, y B es diferente de A, es decir, B es el valor opuesto de A.