Juancho el ancho

UNIVERSIDAD ANTONIO NARIO

PROGRAMACION DE COMPUTADORES
Algoritmo
La palabra algoritmo se deriva de la traduccin al latn de la palabra rabe alkhowarizmi, nombre
de un matemtico y astrnomo rabe que escribi un tratado sobre manipulacin de nmeros y
ecuaciones en el siglo IX.
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe
seguir, para dar solucin a un problema especifico.
Algoritmo
La palabra algoritmo se deriva de la traduccin al latn de la palabra rabe alkhowarizmi, nombre
de un matemtico y astrnomo rabe que escribi un tratado sobre manipulacin de nmeros y
ecuaciones en el siglo IX.
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe
seguir, para dar solucin a un problema especifico.
Algoritmo
La palabra algoritmo se deriva de la traduccin al latn de la palabra rabe alkhowarizmi, nombre
de un matemtico y astrnomo rabe que escribi un tratado sobre manipulacin de nmeros y
ecuaciones en el siglo IX.
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe
seguir, para dar solucin a un problema especifico.
Tipos de Algoritmos
! Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
! Cuantitativos: Son aquellos en los que se utilizan clculos numricos para definir los Pasos del
proceso.
Metodologa para la solucin de problemas por medio de computador
Definicin del Problema
Esta fase est dada por el enunciado del problema, el cual requiere una definicin clara y precisa.
Es importante que se conozca lo que se desea que realice el computador; mientras esto no se
conozca del todo no tiene mucho caso continuar con la siguiente etapa.
Anlisis del Problema
Una vez que se ha comprendido lo que se desea del computador, es necesario definir:
Los datos de entrada.
Cual es la informacin que se desea producir (salida)
Los mtodos y frmulas que se necesitan para procesar los datos.
Una recomendacin muy practica es el que nos pongamos en el lugar del computador y
analicemos que es lo que necesitamos que nos ordenen y en que secuencia para producir los
resultados esperados.
Diseo del Algoritmo
Las caractersticas de un buen algoritmo son:

SEDE VILLAVICENCIO

Juancho el ancho
Debe tener un punto particular de inicio.
Debe ser definido, no debe permitir dobles interpretaciones.
Debe ser general, es decir, soportar la mayora de las variantes que se puedan presentar en la
definicin del problema.
Debe ser finito en tamao y tiempo de ejecucin.
Codificacin
La codificacin es la operacin de escribir la solucin del problema (de acuerdo a la
Lgica del diagrama de flujo o pseudolenguaje), en una serie de instrucciones detalladas, en un
cdigo reconocible por el computador, la serie de instrucciones detalladas se le conoce como
cdigo fuente, el cual se escribe en un lenguaje de programacin o lenguaje de alto nivel.
Prueba y Depuracin
Los errores humanos dentro de la programacin de computadores son muchos y aumentan
considerablemente con la complejidad del problema. El proceso de identificar y eliminar errores,
para dar paso a una solucin sin errores se le llama depuracin.
La depuracin o prueba resulta una tarea tan creativa como el mismo desarrollo de la solucin,
por ello se debe considerar con el mismo inters y entusiasmo.
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 tomar una variable.
Numricos
Simples Lgicos
Alfanumricos (string)
Arreglos (Vectores, Matrices)
Punteros
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 permiten realizar operaciones aritmticas
omunes.
!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 (String): Es una secuencia de caracteres alfanumricos 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. Este tipo de datos se
representan encerrados entre comillas.
Expresiones
Las expresiones son combinaciones de constantes, variables, smbolos de operacin, parntesis y
nombres de funciones especiales. Por ejemplo: a+(b + 3)/c8.
Cada expresin toma un valor que se determina tomando los valores de las variables y constantes
implicadas y la ejecucin de las operaciones indicadas.
Una expresin consta de operadores y operandos. Segn sea el tipo de datos que manipulan, se
clasifican las expresiones en:
- Aritmticas
- Relacinales

SEDE VILLAVICENCIO

Juancho el ancho
- Lgicas
Operadores y Operandos
Operadores: Son elementos que relacionan de forma diferente, los valores de una o ms
variables y/o constantes. Es decir, los operadores nos permiten manipular valores.
Operadores Aritmticos: Los operadores aritmticos permiten la realizacin de operaciones
matemticas con los valores (variables y constantes).
Los operadores aritmticos 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.
Operadores Aritmticos
+ Suma
- Resta
* Multiplicacin
/ Divisin
Mod Modulo (residuo de la divisin entera)
Prioridad de los Operadores Aritmticos
Todas las expresiones entre parntesis se evalan primero. Las expresiones con parntesis
anidados se evalan de dentro hacia fuera, el parntesis ms interno se evala primero.
Dentro de una misma expresin los operadores se evalan en el siguiente orden.
1.- ^ Exponenciacin
2.- *, /, mod Multiplicacin, divisin, modulo.
3.- +, - Suma y resta.
Los operadores en una misma expresin con igual nivel de prioridad se evalan de
izquierda a derecha.
Ejemplos:
4 + 2 * 5 = 14
23 * 2 / 5 = 9.2 46 / 5 = 9.2
3 + 5 * (10 - (2 + 4)) = 23 3 + 5 * (10 - 6) = 3 + 5 * 4 = 3 + 20 = 23
3.5 + 5.09 - 14.0 / 40 = 5.09 3.5 + 5.09 - 3.5 = 8.59 - 3.5 = 5.09
2.1 * (1.5 + 3.0 * 4.1) = 28.98 2.1 * (1.5 + 12.3) = 2.1 * 13.8 = 28.98
! Operadores Relacinales:
Se utilizan para establecer una relacin entre dos valores.
Compara estos valores entre si y esta comparacin produce un resultado de certeza o falsedad
(verdadero o falso).
Los operadores relacinales comparan valores del mismo tipo (numricos o cadenas) Tienen el
mismo nivel de prioridad en su evaluacin.
Los operadores relacinales tiene menor prioridad que los aritmticos.
Operadores Relacinales
> Mayor que
< Menor que
> = Mayor o igual que
< = Menor o igual que
< > Diferente
= Igual
10
! Operadores Lgicos:
Estos operadores se utilizan para establecer relaciones entre valores lgicos.
Estos valores pueden ser resultado de una expresin relacional.
Operadores Lgicos
And Y
Or O
Not Negacin

SEDE VILLAVICENCIO

Juancho el ancho

Prioridad de los Operadores en General

1.- ( )
2.- ^
3.- *, /, Mod, Not
4.- +, -, And
5.- >, <, > =, < =, < >, =, Or
.
Constantes y Variables
Constante: Una constante es un dato numrico o alfanumrico que no cambia durante
la ejecucin del programa. Ejemplo: pi = 3.1416
! Variable: Es un espacio en la memoria del computador que permite almacenar temporalmente un
dato durante la ejecucin de un proceso, su contenido puede cambiar durante la ejecucin del
programa. Para poder reconocer una variable en la memoria del computador, es necesario darle un
nombre con el cual podamos identificarla dentro de un algoritmo.
Diagrama de Flujo
Un diagrama de flujo es la representacin grfica de un algoritmo. Tambin se puede decir que es
la representacin detallada en forma grfica de como deben realizarse los pasos en el computador
para producir resultados.
SMBOLO DESCRIPCIN
Indica el inicio y el final de nuestro diagrama de flujo.
Indica la entrada y salida de datos.
Smbolo de proceso y nos indica la asignacin de un valor en la
memoria y/o la ejecucin deuna operacin aritmtica.
Smbolo de decisin indica la realizacin de una comparacin de
valores.
Se utiliza para representar los subprogramas.

Conector dentro de pagina. Representa la continuidad del diagrama

dentro de la misma pgina.
Conector fuera de pgina. Representa la continuidad del diagrama en
otra pgina.

Indica la salida de informacin por impresora.

SEDE VILLAVICENCIO

Juancho el ancho

Indica la salida de informacin en la pantalla omonitor.

Lneas de flujo o direccin. Indican la secuencia en que se realizan las operaciones.

Recomendaciones para el diseo de Diagramas de Flujo

Se deben de usar solamente lneas de flujo horizontales y/o verticales.
Se debe evitar el cruce de lneas utilizando los conectores.
Se deben usar conectores solo cuando sea necesario.
No deben quedar lneas de flujo son conectar.
Se deben trazar los smbolos de manera que se puedan leer de arriba hacia abajo y de izquierda
a derecha.
Todo texto escrito dentro de un smbolo deber ser escrito claramente, evitando el uso
de muchas palabras.
ejemplos
Realizar un programa que solicite dos numero por teclado y muestre la suma de los mismos.

inicio

int num1,
num2,sum
a;

siempre inicializamos el diagrama de flujo con inicio

aqu declaramos variables en este caso num1, num2 y suma que van a
hacer de tipo entero porque son numeros

num
1

pedimos al usuario que digite el primer numero, ese numero se guarda en

variable num1

num2

pedimos al usuario que digite el segundo numero, ese numero se guarda

en variable num2

suma=num1+num2;

suma

fin

aqu hacemos el proceso de suma y el resultado se guarda en la

variable suma
mostramos el resultado por pantalla

finalizamos el programa

ACTIVIDAD
Realizar los diagramas de flujo para los siguientes problemas.

SEDE VILLAVICENCIO

Juancho el ancho
1. Se desea que un estudiante conozca la nota final de la asignatura sistemas I, ingresando por
teclado sus notas correspondientes de parciales. Se debe tener en cuenta los siguientes:
1 parcial vale 30%
2 parcial vale 30%
Examen final 40%
2. Se desea conocer el rea de un triangulo dada la siguiente formula:
Area= (altura*base) / 2
3. Calcular el nmero de pulsaciones que una persona debe tener por cada 10 segundos de
ejercicio, si la formula es:
num. pulsaciones = (220 - edad)/10
.
4. La presin, el volumen y la temperatura de una masa de aire se relacionan por la formula:
Masa = (presin * volumen)/(0.37 * (temperatura + 460))
5. Dada un cantidad en pesos, obtener la equivalencia en dlares, asumiendo que la unidad
cambiara es un dato desconocido.

SEDE VILLAVICENCIO