Logica y algoritmos

CONCEPTOS BÁSICOS
 
El Computador: Es un dispositivo electrónico utilizado para procesar información y obtener resultados. Los datos y la información se pueden introducir en el computador como entrada (input) y a continuación se procesan para producir una salida (output).
 
Proceso de información en el computador
[pic]
Programa: Es el conjunto de instrucciones escritas de algún lenguaje deprogramación y que ejecutadas secuencialmente resuelven un problema especifico.
 
Organización física de un computador
[pic]
1.2 Definición de Lenguaje
 
Lenguaje: Es una serie de símbolos que sirven para transmitir uno o mas mensajes (ideas) entre dos entidades diferentes. A la transmisión de mensajes se le conoce comúnmente como comunicación.
 
La comunicación es un proceso complejo querequiere una serie de reglas simples, pero indispensables para poderse llevar a cabo. Las dos principales son las siguientes:
1- Los mensajes deben correr en un sentido a la vez.
2- Debe forzosamente existir 4 elementos: Emisor, Receptor, Medio de Comunicación y Mensaje.
 
Lenguajes de Programación
            Es un conjunto de símbolos, caracteres y reglas (programas) que lepermiten a las personas comunicarse con la computadora.
            Los lenguajes de programación tienen un conjunto de instrucciones que nos permiten realizar operaciones de entrada/salida, calculo, manipulación de textos, lógica/comparación y almacenamiento/recuperación.
 
1.3  Definición de Algoritmo La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi,nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.
      
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema especifico.
 
1.4 Tipos de Algoritmos Los algoritmos se clasifican en Cualitativos y Cuantitativos
Cualitativos: Son aquellos en los que sedescriben los pasos utilizando palabras.
Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.
 
1.5 Lenguajes Algorítmicos: Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.
 
|Tipos de Lenguajes Algorítmicos |Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo(diagrama de |
| |flujo). |
| |No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo |
| |(pseudo código).|

 
1.6 Metodología para la solución de problemas por medio del computador
 
1.6.1. Definición del Problema
 
Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y precisa. Es importante que se conozca lo que se desea que realice la computadora; mientras esto no se conozca del todo no tiene mucho caso continuar con la siguiente etapa.
 1.6.2.   Análisis del Problema Una vez que se ha comprendido lo que se desea de la computadora, es necesario definir:
            1- Los datos de entrada.
            2- Cual es la información que se desea producir (salida)
            3- Los métodos y fórmulas que se necesitan para procesar los datos.
 
Una recomendación muy practica es el que nos pongamos en el lugar del computador y analicemosque es lo que necesitamos que nos ordenen y en que secuencia para producir los resultados esperados.
 
1.6.3   Diseño del Algoritmo Las características de un buen algoritmo son:
            Debe tener un punto particular de inicio.
            Debe ser definido, no debe permitir dobles interpretaciones.
            Debe ser general, es decir, soportar la mayoría de las variantes que se...