FAING EPIC
UNIDAD I: ALGORITMOS Y PROGRAMAS
SESION 01: LOS PROBLEMAS Y LOS ALGORITMOS
1. CONCEPTO
Un algoritmo es una serie de pasos finitos, definidos y
organizados que describen un proceso a seguir para darle
solucin a un problema. Cuando se quiere ejecutar un
algoritmo se entiende que se debe de ejecutar las tareas en el
orden especificado y utilizando los recursos establecidos
2. CARACTERSITICAS DE UN ALGORITMO
Las caractersticas que debe poseer una secuencia de tareas
para que se considere un algoritmo son: precisin, definitud y
finitud.
Precisin: se debe de indicar el orden exacto de ejecucin de
cada tarea
Definitud y/o determinismo: si se sigue el algoritmo dos o
ms veces con los mismos datos o valores de entrada, se
deben de obtener los mismo datos de salida. Si se utilizasen
un conjunto de datos anlogos se obtiene resultados
comparables y con la misma seguridad de su valor.
Finitud: el algoritmo debe de terminar en algn momento y
debe de utilizarse una cantidad de recursos finita.
3. COMO SE ESCRIBEN LOS ALGORITMOS
Para poder escribir un proceso correcto, siempre tenemos que
tener en cuenta los siguientes pasos.
3.1 Definicin del Problema
Esta fase est representada por el enunciado del problema, si
lo hay, que debe ser comprendido y delimitado, para lo cual
requiere una definicin clara y precisa. Es importante que se
conozca lo que se desea obtener como resultado con el juego
de datos predeterminado; es decir qu esperamos obtener,
mientras esto no se conozca del todo no tiene mucho caso
continuar, con la siguiente etapa. Hay casos en que es
necesario acotar el juego de datos, cuando no est
especificado y puede anular el proceso posterior. Por ejemplo,
si hay una divisin, el denominador debe acotarse a que sea
diferente de cero, aunque el problema no lo especifique, para
evitar un error y perder el control.
3.2 Anlisis del Problema
Una vez que se ha comprendido lo que se desea como
resultado, es necesario conocer: cuales son los datos de
entrada, cual es la informacin que se desea producir (salida)
y si hay mtodos y/o frmulas necesarios para procesar los
datos.
3.3 Definicin los pasos.
Despus procederemos a definir los pasos que creemos
necesarios para resolver el problema, en forma ordenada, y
precisa. Las caractersticas de un buen proceso de solucin
son:
Debe haber un punto particular de inicio.
Debe escribirse en pasos simples y de resolucin nica.
El proceso completo tiene que ser definido, no debe
permitir dobles interpretaciones ni ambigedades.
Ing. Edwin Valencia esvalenciac@hotmail.com
____ TECNICAS DE PROGRAMACION
Debe ser general, es decir, soportar la mayor cantidad de
variantes que se puedan presentar en la definicin del
problema.
Debe ser finito (limitado) en tamao y tiempo de
ejecucin.
Debe poder arribarse a la solucin solicitada.
Ejemplo 01: desarrolle un algoritmo para servir un vaso de
agua del refrigerador
Paso01: Voy a la cocina
Paso 02: Busco un vaso
Paso 03: abro la refrigeradora
Paso 04. Saco la jarra de agua fra
Paso 05. Sirvo agua en el vaso
Paso 06: coloco la jarra en su lugar
Paso 07: Cierra la refrigeradora
Si analizamos el algoritmo desarrollado, nos daremos cuenta
tenemos elementos que se utilizan el desarrollo del algoritmo,
por ejemplo: hay un dato variable el volumen de agua en el
vaso, que inicialmente estar vaco, luego ser llenado (poco,
medio, mucho eso no importa); hay otros datos: con respecto
a la jarra de agua: que tiene un volumen inicial y una ubicacin
(en la refrigeradora); podemos reconocer tambin una
operacin que involucra a dos de las variables que estamos
considerando: sirvo agua en el vaso, cambiando contenido
de un lugar a otro, y finalmente tenemos un par de
instrucciones que aparecen juntas: abrir la refrigeradora y
cerrarla.
4. TIPOS DE ALGORITMOS
Existen dos tipos de algoritmos: los cualitativos y los
cuantitativos.
Los cualitativos son aquellos en los que se describen los pasos
utilizando palabras. Lo ejecutan las personas.
Ejemplo 02: describa un algoritmo para tener las manos
limpias, tener en cuenta que se posee un grifo de agua, jabn
papel y corriente de aire caliente:
INICIO
Paso 01: Abrir el grifo de agua.
Paso 02: Mojarse las manos.
Paso 03: Aplicarse jabn.
Paso 04: Enjuagarse las manos.
Paso 05: Cerrar el grifo de agua.
Paso 06: Secarse las manos con papel.
Paso 07: Exponer las manos a corriente de aire caliente.
FIN
Los cuantitativos son aquellos que utilizan clculos numricos
para definir los pasos del proceso. Son ejecutados por
computadoras
Ejemplo 03: desarrolle un algoritmo que permita calcular el
rea y permetro de un tringulo rectngulo
ALGORITMO
DATOS
VARIABLES
Pgina 1 de 3
FAING
base Numrico Entero
altura Numrico Entero
area Numrico Real
hipotenusa Numrico Real
perimetro Numrico Real
ALGORITMO
INICIO
Leer base, altura
area = base * altura / 2
hipotenusa = Raiz (base^2 + altura^2)
perimetro = base + altura + hipotenusa
Escribir rea = , area
Escribir Permetro = , permetro
FIN
En el algoritmos descrito se puede ver que para la solucin se
han empleado variables (datos de entrada), las cuales han sido
procesadas para poder obtener los resultados en variables de
salida (datos de salida). A estos algoritmos se les conoce como
cualitativos debido a que se emplean variables, operadores,
expresiones aritmticas, relacionales, etc. para la solucin de
un problema.
5. ELEMENTOS BASICOS DE UN ALGORITMO
En el desarrollo de un algoritmo (cuantitativo), se emplean un
sin nmero de elementos que es necesario identificarlos y
saber como usarlos. Estos son: Los identificadores, Datos y
expresiones.
5.1 IDENTIFICADORES
Un identificador es un nombre especial que sirve para
identificar una posicin en la memoria de la computadora,
que nos permite acceder al contenido, que son los datos del
problema.
Ejemplo: Nombre; Num_hrs; Calif2
Para poner nombre a una posicin de memoria, o identificarla,
conviene que el nombre que pongamos sea fcil de recordar y
de utilizar, as que le pondremos nombres que tengan que ver
con lo que guardan, y que no sean demasiado largos.
Generalmente se utilizan en ellos, letras o una combinacin de
letras y nmeros, y el smbolo de subrayado
Los identificadores pueden ser: constantes y/o variables
5.2 Constantes y Variables
Las variables permiten almacenar en forma temporal un
valor el cual puede cambiar durante la ejecucin del
algoritmo o programa
Toda variable tiene un nombre que sirve para identificarla
Ejemplo: prom = (cal1 +cal2+cal3)/3
Las variables son: prom, cal1, cal2, cal3
Las constantes, son datos numricos o alfanumricos que
contiene un valor que no cambia durante la ejecucin de
un algoritmo y/o programa
Ejemplo:
Ing. Edwin Valencia esvalenciac@hotmail.com
EPIC ____ TECNICAS DE PROGRAMACION
rea = pi*radio*radio
La constante es pi( pi03.14.16)
5.2 LOS DATOS
Cuando nos enfrentamos con un problema tenemos algunos
valores que se han medido o recopilado, que nos sirven para
representar cosas en el proceso de resolucin con alguna
relacin entre ellos o entre valores que toman en diferentes
momentos del proceso. Pueden tener valores diferentes o
similares, de texto o numricos, lo que nos interesa es que
deben ser almacenados para poder trabajar con ellos. Y
tenemos que diferenciar las operaciones que podemos hacer
con ellos segn su naturaleza. Veremos entonces los tipos de
datos.
a) Tipos de datos
Todos los datos tienen un tipo asociado con ellos. Un dato
puede ser un simple carcter, tal como b, un valor entero tal
como 35. El tipo de dato determina la naturaleza del conjunto
de valores que puede almacenarse en un lugar de la memoria.
Solo usaremos datos simples, que son los que tienen un solo
valor almacenado a la vez.
TIPOS DE DATOS SIMPLES
Datos Numricos: Permiten representar valores escalares
de forma numrica, esto incluye a los nmeros enteros y
los reales. Este tipo de datos permite realizar operaciones
aritmticas comunes.
Datos Lgicos: Son aquellos que solo pueden tener dos
valores (cierto o falso) ya que representan el resultado de
una comparacin entre otros datos (numricos o
alfanumricos).
Datos Alfanumricos (cadenas): Es un conjunto de
caracteres alfanumricos (letras o nmeros) que permiten
representar valores identificables de forma descriptiva,
esto incluye nombres de personas, direcciones, etc. Es
posible representar nmeros como alfanumricos, pero:
estos pierden su propiedad matemtica, es decir no es
posible hacer operaciones con ellos.
5.3 LAS EXPRESIONES
Las expresiones son combinaciones de datos, sean constantes
o variables y smbolos de operacin, parntesis y nombres de
funciones especiales. Por ejemplo: a + (b + 3)/c
Cada expresin toma un valor que se determina
reemplazando los valores de las variables y constantes, y
ejecutando las operaciones indicadas. Una expresin consta
de operadores y operandos.
Segn sea el tipo de datos que manipulan, se clasifican las
expresiones en:
Aritmticas
Relacionales
Lgicas
Pgina 2 de 3
FAING EPIC ____ TECNICAS DE PROGRAMACION
OPERANDOS Y OPERADORES OPERADORES DE COMPARACIN
Operadores: son elementos que relacionan de forma Se utilizan para establecer una comparacin entre dos
diferente, los valores de uno o ms datos y/o constantes. Es valores.
decir, los operadores nos permiten manipular variables Compara estos valores entre si y esta comparacin
produce un resultado verdadero o falso.
Tipos de operadores: Los operadores de comparacin comparan valores del
Aritmticas mismo tipo (numricos o cadenas)
Relacionales Tienen el mismo nivel de prioridad en su evaluacin.
Lgicas Tienen menor prioridad que los aritmticos.

Operadores aritmticos: permiten la realizacin de Son los siguientes:

operaciones matemticas con los valores (variables y > Mayor que
constantes) < menor que
>= mayor o igual que
Los operadores aritmticos pueden ser utilizados con tipos de <= menor o igual que
datos enteros o reales. Si ambos son enteros, el resultado es <> Diferente
entero, si alguno de ellos es real, el resultado es real. = igual

Ejemplos:

Operadores aritmticos:
+ : suma
- : resta
* : multiplicacin
/ : divisin
Mod : Modulo(residuo de la divisin entera)
OPERADORES DE RELACION
Se utilizan para unir dos o ms comparaciones.
Ejemplos: Las Comparaciones se enlazan con los operadores Y y
Expresin resultados O y producen un resultado verdadero o falso.
7/2 3.5 EL Operador Y (tambin AND) es una SUMA e indica que
12 mod 7 5 solamente saldr resultado como verdadero, si ambas
4 + 2*5 14 comparaciones son verdaderas.
El Operador O (tambin OR) es un PRODUCTO e indica
Prioridad de operadores aritmticos que saldr resultado como verdadero, si una de
Todas las expresiones entre parntesis se evalan comparaciones es verdaderas.
primero. Las expresiones con parntesis anidados se Los resultados indicados se expresan en las llamadas
evalan de dentro a fuera, el parntesis ms interno se TABLAS DE VERDAD.
evala primero.
Dentro de una misma expresin los operadores se PRIORIDAD DE OPERADORES EN GENERAL
evalan en el siguiente orden:

Los operadores en una misma expresin con igual nivel de

prioridad se evalan de izquierda a derecha.

Ejemplos:

Ing. Edwin Valencia esvalenciac@hotmail.com Pgina 3 de 3