Teoria Algoritmica 502

Programa Nacional Formación e Informática
Docente: Oscar Ochoa.
Definición de algoritmo.
Un algoritmo es conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un
resultado o resolver un problema.
Partes de un algoritmos
Todo algoritmo debe constar de la siguientes partes:
• Input o entrada. El ingreso de los datos que el algoritmo necesita para operar.
• Proceso. Se trata de la operación lógica formal que el algoritmo emprenderá con lo recibido del
Input.
• Output o salida. Los resultados obtenidos del proceso sobre el Input, una vez terminada la
ejecución del algoritmo.
Tipos de algoritmos
• Algoritmos cualitativos. Se trata de un algoritmo en cuya resolución no intervienen cálculos
numéricos, sino secuencias lógicas y/o formales.
• Algoritmos cuantitativos. Todo lo contrario, es un algoritmo que depende de cálculos
matemáticos para dar una solución.
Características de los algoritmos.

Los algoritmos presentan las siguientes características:
Secuenciales. Los algoritmos operan en secuencias, debe procesarse uno a la vez.
Precisos. Los algoritmos han de ser precisos en su abordaje del tema, es decir,no pueden ser ambiguo o
subjetivos
Finitos. Toda secuencia de algoritmos ha de tener un fin determinado, no puede prolongarse hasta el
infinito.
Que es un Diagrama de flujo.

El diagrama de flujo o también diagrama de actividades es una manera de representar gráficamente un
algoritmo o un proceso de alguna naturaleza.
Símbolos en Diagrama de Flujo.
Inicio / Fin
Operación / Actividad
Documento
Decisión
Conector en la misma hoja
Conector en otra hoja
Entrada de Datos.
Pseudocodigo.
Se denomina como Pseudocodigo a un método usado para visualizar la solución un algoritmo de
manera detallada.
Definición de variable.
Las variables son espacios reservados en la memoria que como su nombre lo indica, pueden cambiar de
contenido a lo largo de la ejecución de un programa.
Que es un dato.
Los datos son representaciones simbólicas (vale decir numéricas, alfabéticas).
Tipos de Datos
Caracteres. Digito individuales que se pueden representar mediante datos numéricos(0-9), letras(a-z) u
otros símbolos.
Numéricos. Pueden ser números reales o enteros, dependiendo de lo necesario.
Booleanos. Representan valores lógicos (Verdadero o Falso).
OPERADORES
2.1 Expresiones
2.2 Operadores y operando
2.1 Expresiones
Las expresiones son combinaciones de constantes, variables, símbolos de
operación, paréntesis y nombres de funciones especiales. Por ejemplo:
a+(b + 3)/c
Cada expresión toma un valor que se determina tomando los valores de las
variables y constantes implicadas y la ejecución de las operaciones indicadas.
Una expresión consta de operadores y operando. Según sea el tipo de datos que
manipulan, se clasifican las expresiones en:
• Aritméticas
• Relacionales
• Lógicas
2.2 Operadores y Operando
➢ Operadores: Son elementos que relacionan de forma diferente, los valores de una o
más variables y/o constantes. Es decir, los operadores nos permiten manipular valores.
Tipos de Operadores
• Aritméticos
• Relacionales
• Lógicos
Operadores Aritméticos: Los operadores aritméticos permiten la realización de
operaciones matemáticas con los valores (variables y constantes).
Los operadores aritméticos pueden ser utilizados con tipos de datos enteros o
reales. Si ambos son enteros, el resultado es entero; si alguno de ellos es real, el
resultado es real.
Operando (Operador) Operando
Valor
Constante o Variable)
Operadores Aritméticos
+ Suma
- Resta
* Multiplicación
/ División
Mod Modulo (residuo de la división entera)
Ejemplos:
Expresión Resultado
7 / 2 = 3.5
12 mod 7 = 5
4 + 2 * 5 = 14
Prioridad de los Operadores Aritméticos
Todas las expresiones entre paréntesis se evalúan primero. Las expresiones con
paréntesis anidados se evalúan de dentro a fuera, el paréntesis más interno se evalúa
primero.
Dentro de una misma expresión los operadores se evalúan en el siguiente orden.
1.- ^ Exponenciación
2.- *, /, mod Multiplicación, división, modulo.
3.- +, - Suma y resta.
Los operadores en una misma expresión con igual nivel de prioridad se evalúan
de izquierda a derecha.
Operadores Relaciónales:
Se utilizan para establecer una relación entre dos valores.
Compara estos valores entre si y esta comparación produce un resultado de
certeza o falsedad (verdadero o falso).
Los operadores relaciónales comparan valores del mismo tipo (numéricos o cadenas)
Tienen el mismo nivel de prioridad en su evaluación.
Los operadores relaciónales tiene menor prioridad que los aritméticos.
Operadores Relaciónales
> Mayor que
< Menor que
> = Mayor o igual que
< = Menor o igual que
!= < > Diferente o distinto
= Igual
Ejemplos:
Si a = 10 b = 20 c = 30
a + b > c 10 + 20 > 30 30 > 30 FALSO
a - b < c 10 - 20 < 30 -10 < 30 VERDADERO
a - b = c 10 - 20 = 30 -10 = 30 FALSO
a * b < > c 10 * 20 10 * 20 < > 30 200 < > 30 VERDADERO
Operadores Lógicos:
Estos operadores se utilizan para establecer relaciones entre valores lógicos.
Estos valores pueden ser resultado de una expresión relacional.
peradores Lógicos
And Y
OR O
Not Negación
Operador Y
Operador1 Operando Operador2 Resultado
V Y V V
V Y F F
F Y V F
F Y F F
Operador O
Operador1 Operando Operador2 Resultado
V O V V
V O F V
F O V V
F O F F
Operador Negación
Operando Resultado
Not(V) F
Not(F) V
Prioridad de los Operadores Lógicos
Not
Y
O
Prioridad de los Operadores en General
1.- ( )
2.- ^
3.- *, /, Mod, Not
4.- +, -, Y
5.- >, <, > =, < =, < >, =, O
RESOLUCIÓN DE PROBLEMAS
1 Resolución de Problemas.
2 Definición de un Problema.
3 Análisis de un Problema.
4 Diseño del Algoritmo.
5 Estructura de un Algoritmo.
1 Resolución de Problemas.
Resolver un problema implica hallar la solución del mismo. No todos los
caminos para su solución es el mismo, cada persona puede tener un punto de vista
diferente para enfocar dicho problema. Para ello existe la siguiente técnica.
2 Definición de un Problema.
Esta fase está dada por el enunciado del problema, el cual requiere una definición
clara y precisa (el análisis). 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.
3 Análisis de un Problema.
Una vez que se ha comprendido lo que se desea de la computadora, es necesario definir:
Los datos de entrada.
Cual es la información que se desea producir (salida)
Los métodos y fórmulas que se necesitan para procesar los datos.
Una recomendación muy práctica es el que nos pongamos en el lugar de la
computadora y analicemos que es lo que necesitamos que nos ordenen y en que
secuencia para producir los resultados esperados.
4 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 puedan
presentar en la definición del problema.
Debe ser finito en tamaño y tiempo de ejecución.
5 Estructura de un Algoritmo.
Inicio
Definimos las variables a utilizar.
Introducimos los datos de entrada.
Realizamos los procesos.
Mostramos los datos de salida.
Fin.
ESTRUCTURAS ALGORÍTMICAS
1 Secuenciales
Entrada
Procesos
Salida
2 Condicionales
Simples
Dobles
Múltiples
3 Cíclicas

Teoria Algoritmica 502

Cargado por

Copyright:

Formatos disponibles

Teoria Algoritmica 502

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Teoria Algoritmica 502

Cargado por

Copyright:

Formatos disponibles

Programa Nacional Formación e Informática

Docente: Oscar Ochoa.

Características de los algoritmos.

Que es un Diagrama de flujo.

Símbolos en Diagrama de Flujo.

Conector en la misma hoja

Conector en otra hoja

También podría gustarte