Algoritmo
1. Algoritmo
Historia: La palabra algoritmo proviene del nombre del matemático llamado Abu Abdullah, explicó que, mediante una especificación clara y concisa de cómo calcular sistemáticamente, se podrían definir algoritmos que fueran usados en dispositivos mecánicos similares a un ábaco en vez de las manos. También estudió la manera de reducir el número de operaciones necesarias que formabanel cálculo.
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 máquina analítica en 1842. Por ello que es considerada por muchos como la primera programadora aunque, desde Charles Babbage, nadie completó su máquina, por lo que el algoritmo nunca se implementó.
Definición: Es la secuencia finita y ordenada deinstrucciones que resuelve un determinado problema.
Características:
Números finito de pasos.
Cada paso debe estar perfectamente definido.
Cada paso debe poder ser ejecutado en un tiempo finito.
Debe de existir un conjunto de datos iniciales.
Debe de existir un conjunto de datos de salida.
Tipos de Algoritmos:
Existen dos tipos y son llamados así por su naturaleza:
Cualitativos: Son aquellos enlos que se describen los pasos utilizando palabras. Lo ejecutan las personas
Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso. Lo ejecuta el computador
2. Formas de Representar un Algoritmo:
Tabla de Certeza: es una tabla que muestra el valor de verdad de una proposición compuesta, para cada combinación de verdad que se puedaasignar.
Diagrama de Flujo: es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.
Diagrama de Nassi Schneiderman: es una representación gráfica que muestra el diseño de un programa estructurado. Sirve para representar la estructura de los programas.
Diagrama Warnier Orr: permite la descripción de laorganización de los datos y procedimientos. Este método ayuda al diseño de las estructuras de los programas mediante la identificación de la producción y el procesamiento de los resultados y luego trabajar hacia atrás para determinar los pasos y combinaciones de entrada necesarios para producirlos. El método gráfico simple utilizado en Warnier / Orr diagramas hace que los niveles en el sistemaevidentes y el movimiento de los datos entre ellos vivos.
Pseudocódigo: es una descripción de alto nivel compacta e informal del principio operativo de un programa informático u otro algoritmo. Utiliza las convenciones estructurales de un lenguaje de programación real, pero está diseñado para la lectura humana en lugar de la lectura mediante máquina, y con independencia de cualquier otro lenguaje deprogramación. Normalmente, el pseudocódigo omite detalles que no son esenciales para la comprensión humana del algoritmo, tales como declaraciones de variables, código específico del sistema y algunas subrutinas.
3. Tipos de Operadores
Aritméticos: Permite la realización de operaciones Matemáticas con valores (Variables y Constantes). Pueden ser utilizados con tipos de datos enteros o reales.Relacionales: Se utiliza para establecer una operación entre dos valores, luego compara estos valores entre sí y esta comparación produce un resultado de certeza o falsedad (Verdadero o Falso)
Lógicos: Se utilizan para establecer relaciones entre dos valores lógicos. Estos valores pueden ser resultado de una expresión relacional.
4. Tipos de Datos
Definición: Un tipo de dato informático esun atributo de los datos que indica al ordenador (y/o al programador) sobre la clase de datos que se va a trabajar. Esto incluye imponer restricciones en los datos, como qué valores pueden tomar y qué operaciones se pueden realizar.
Los tipos de Datos son:
Numéricos: Este tipo de dato puede ser real o entero, dependiendo del tipo de dato que se vaya a utilizar.
Alfanuméricos: Es aquel que esta...
Regístrate para leer el documento completo.