Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALGORITMOS
Concepto
Algoritmo es una secuencia de pasos lógicos necesarios para llevar a cabo una
tarea específica, como la solución de un problema.
Características
▸ Preciso.
▸ Definido.
▸ Finito.
▸ Puede tener cero o más elementos de entrada.
▸ Debe producir un resultado.
▸ Los datos de salida serán los resultados de efectuar las instrucciones.
2
Partes de un Algoritmo
3
Ejemplo: Algoritmo para hacer una torta
Entrada: Harina de trigo, mantequilla, huevos, sal, azúcar
Proceso:
▸ 1.- Unir la mantequilla con el azúcar
▸ 2.- Batir hasta lograr consistencia cremosa
▸ 3.- Agregar harina de trigo, huevos, sal y azúcar
▸ 4.- Batir hasta que esponje
▸ 5.- Precalentar el horno, en 250 °, y enmantequillar molde
▸ 6.- Una vez logre la consistencia de esponjado, colocar en la tortera
▸ 7.- Introducir en el horno por espacio de 45 minutos
Salida:
▸ Torta
4
Metodología para la solución de problemas por
medio de un computadora
5
Tipos de Algoritmos
Algoritmos Cualitativos
Es un conjunto de pasos o instrucciones desarrollados en
palabras comunes que sirven para dar solución a un problema,
no involucra cálculos numéricos.
Ejemplos:
• Preparar una taza de té
• Utilizar una guía telefónica
• Cocinar siguiendo una receta
• Cambiar una llanta de automóvil
• Buscar una palabra en el diccionario
Tipos de Algoritmos
Algoritmos Cuantitativos
Conjunto de pasos o instrucciones que incluyen cálculos
numéricos para llegar al resultado deseado o a la solución de un
problema.
Ejemplos:
• Suma de dos números
• Solución de una ecuación de segundo grado
• Encontrar el mínimo común múltiplo.
Prueba de Escritorio
Consiste en dar valores a las variables que hemos
definido y que siguen el flujo del programa para
comprobar si al final el resultado es el acertado.
8
Identificadores
Un identificador es un nombre único que se le da a los elementos de un programa o
algoritmo.
9
Variables
Las variables son objetos que pueden cambiar su valor durante la
ejecución de un programa.
Ejemplo.
Las variables SUELDO, SUMA, pueden ser de tipo real, se los puede
inicializaren 0 y pueden cambiar su valor.
Entre las variables mas importantes tenemos:
❑ Acumulador
❑ Contador
10
Constantes
Las constantes son datos que no cambian durante la ejecución de un
programa.
Para nombrar las constantes utilizamos los identificadores.
Es importante que los nombres de las constantes sean representativos
de la función que realizan.
Ejemplos
▸ Pi=3.1415….
▸ A=5
11
TIPO DE DATOS
Todo sistema de computación es alimentado con datos. La representación
de los datos incide en la elaboración de los algoritmos. El sistema de
identificación de los datos se denomina “estructura de datos”, y depende
de las características de estos.
Datos Numéricos.- El rango de precisión de los datos numéricos depende
del lenguaje de programación que se utilice
▪ Enteros
▪ Reales
12
TIPO DE DATOS
Datos Lógicos
▸ Verdadero
▸ Falso
Datos Carácter
▸ Caracteres alfanuméricos: A - Z; a – z.
▸ Caracteres numéricos: 0 -9.
▸ Caracteres especiales: *, /, -, +, <, >, =, etc.
13
Operadores
❑ Operadores Aritméticos
Los operadores aritméticos más usuales con respecto a la prioridad
son:
14
Operadores
❑ Operadores Lógicos
❑ Operadores Relacionados
15
Bloque de expresiones
Es una combinación de operandos y operadores
16
Jerarquía de operaciones
17
Jerarquía de operaciones
Ejemplos:
❑ En estos ejercicios no hay prioridad, se resuelve como se presenta.
4 + 146 – 7 + 3 =
150 – 7 + 3 =
143 + 3 =
146
❑ Expresión matemática con sumas, restas, multiplicación, división,
potencia y paréntesis.
4 + 2 * (1 + 8 * 32) – 7 + 12 / 4 =
18
Jerarquía de operaciones
Solución:
Inicia por las operaciones más complejas en este caso la potencia.
4 + 2 * (1 + 8 * 9) – 7 + 12 / 4 =
Continua con la multiplicación dentro del paréntesis, para deshacernos de
él.
4 + 2 * (1 + 72) – 7 + 12 / 4 =
4 + 2 * 73 – 7 + 12 / 4 =
Realizamos multiplicaciones y divisiones
4 + 146 – 7 + 3 =
Resolvemos sumas y restas
4 + 146 – 7 + 3 = 146
19
Jerarquía de operaciones
Resolver:
Expresión matemática con sumas, restas, multiplicación, división,
potencia, raíz y paréntesis.
4 + 5 * (17 + 8 * 62) – (5 + 64 ) + 12 / 4 =
20