Anda di halaman 1dari 11

Material de Apoyo: Algoritmos I

Febrero 09 de 2.014

MATERIAL DE APOYO:
ALGORITMOS I

INSTRUCTOR:
RUBERNEY RODRIGUEZ
VALDERRAMA

Instructor: Ruberney Rodriguez Valderrama


E-mail: rrrodriguez10@misena.edu.co

Material de Apoyo: Algoritmos I


Febrero 09 de 2.014

La presente gua est diseada para hacer un breve repaso junto con definiciones
de algoritmo, pero se trabajara solo con Diagrama de Flujo de Datos

CONCEPTOS

Programa: Es un conjunto de instrucciones escritas de algn lenguaje de


programacin y que ejecutadas secuencialmente resuelven un problema
especfico.1
Algoritmo: Un algoritmo es una serie de pasos finitos, definidos y
organizados que describe el proceso que se debe seguir, para dar solucin
a un problema especfico.
Variable: Es un espacio donde se guarda un dato durante el proceso
Constante: Es un dato que no cambia su valor durante el proceso
Identificador: Es el nombre que se usa para identificar un espacio en
memoria del computador (variable, constante), estos deben de ser
relacionados con el tipo de dato que almacenan.

CARACTERISTICAS DE UN ALGORITMO

Entrada: Informacin de entrada


Salida: Resultado o respuesta del algoritmo
Precisin: Orden exacto de ejecucin
Definitud: Todas las ordenes deben ser dadas con precisin
Finito: Numero finito de pasos
Efectividad: Se debe usar la cantidad mnima de pasos y dar el mejor uso
de memoria (Variables).

REPRESENTACIONES DE UN ALGORITMO

Forma Grfica (Diagrama de Flujo de Datos): es una representacin


grfica del flujo de datos a travs de un sistema de informacin. Un

1 Introduccin a la Informtica Conceptos de Algoritmos


Instructor: Ruberney Rodriguez Valderrama
E-mail: rrrodriguez10@misena.edu.co

Material de Apoyo: Algoritmos I


Febrero 09 de 2.014

diagrama de flujo de datos tambin se puede utilizar para la visualizacin


de procesamiento de datos (diseo estructurado).2
Pseudocdigo: Es una descripcin informal de alto nivel de un algoritmo
informtico de programacin, compacto e informal, que utiliza las
convenciones estructurales de un lenguaje de programacin verdadero ,
pero que est diseado para la lectura humana en lugar de la lectura
mediante mquina, y con independencia de cualquier otro lenguaje de
programacin.3

PASOS PARA ESCRIBIR UN ALGORITMO

Definicin del Problema: Es necesarios comprender y delimitar que es lo


que se quiere con el algoritmo.
Anlisis del Problema: Una vez desarrollado el paso anterior, es necesario
conocer que datos se deben ingresar de entrada, los datos de salida, y
mediante que procesos llego a ellos.
Definicin de los Pasos: Ya teniendo claro los anteriores se procede a
definir la cantidad de pasos necesarios para conseguir el resultado
esperado.

TIPO DE OPERADORES

Aritmticos: +, -, *, ^, mod
Relacionales: <, >, =<, =>, <> o !=
Lgicos: and, or, not

2 http://es.wikipedia.org/wiki/Diagrama_de_Flujo_de_Datos
3 http://es.wikipedia.org/wiki/Pseudoc%C3%B3digo
Instructor: Ruberney Rodriguez Valderrama
E-mail: rrrodriguez10@misena.edu.co

Material de Apoyo: Algoritmos I


Febrero 09 de 2.014

DIAGRAMA DE FLUJO DE DATOS


Los smbolos que se usan para la representacin del diagrama de flujo de datos
de un algoritmo se relacionan a continuacin, haciendo la salvedad que pueden
variar segn el contexto en el cual trabajemos si es diagramacin estndar o en un
Software DFD.

Instructor: Ruberney Rodriguez Valderrama


E-mail: rrrodriguez10@misena.edu.co

Material de Apoyo: Algoritmos I


Febrero 09 de 2.014

http://algoritmoscsf.blogspot.com/2012/11/blog-para-algortimos.html

Operacin de Asignacin: Es darle valor tanto a variables como a constantes. En


el Software DFD se representa con el smbolo
Ejemplo 1. Ingresar un nmero y sumarle 1. Imprimir nmero.
Instructor: Ruberney Rodriguez Valderrama
E-mail: rrrodriguez10@misena.edu.co

Material de Apoyo: Algoritmos I


Febrero 09 de 2.014

INICIO

LEER X (La variable se identifica con el nombre x)

PROCESO / CALCULAR

IMPRIMIR RESULTADO

FIN

Ejemplo 2. Ingresar dos nmeros. Imprimir la suma de ellos.

Inicio

Instructor: Ruberney Rodriguez Valderrama


E-mail: rrrodriguez10@misena.edu.co

Material de Apoyo: Algoritmos I


Febrero 09 de 2.014

Ingrese primer nmero, Para dar un orden,


ingreso este smbolo de impresin en pantalla
para identificar de manera fcil que dato se debe
ingresar

Se lee la primera variable, que en este caso se


identifica con el nombre de numero1, ya que nos
da una idea de que valor va almacenar.

Ingrese segundo nmero, nuevamente utilizo


este smbolo por orden y facilidad de
comprensin, ya que podemos identificar de
manera fcil que dato se debe ingresar
Se lee la segunda variable, que en este caso se
identifica con el nombre de numero2, ya que nos
da una idea de que valor va almacenar.

suma <= numero1 + numero2, Utilizamos el


smbolo de asignacin, debido a que el problema
nos exige que realicemos una operacin o
proceso (suma de las dos variables).

Uso nuevamente el smbolo de impresin para


imprimir el resultado que nos exige el problema.
En este caso se imprime la variable suma.
Fin

Ejemplo 3. Realizar un algoritmo que permita ingresar dos nmeros e imprima el


mayor de ellos

Inicio

Instructor: Ruberney Rodriguez Valderrama


E-mail: rrrodriguez10@misena.edu.co

Material de Apoyo: Algoritmos I


Febrero 09 de 2.014
ingrese el primero nmero,
uso del smbolo de impresin
para dar un orden.
Se declara la variable num1.

ingrese el segundo nmero,


uso del smbolo de impresin
para dar un orden.

Se declara la variable num2.

Tenemos una condicin que


es elegir el mayor de ellos,
por lo tanto hace una
comparacin entre los dos
nmeros num1>num2, si es
verdadero
imprime
El
nmero mayor es:,
,
num1,
de
lo
contrario
imprime El nmero mayor
es:, , num2.
Cuando en el smbolo de
impresin se quiere dejar un
espacio se pone en comillas
.

Nota: Cuando se quiere imprimir un texto en el respectivo smbolo se debe poner


entre comillas (El mayor es), pero cuando se quiere imprimir una variable ya
declarada se debe dejar con solo el nombre de esta sin comillas, de lo contrario al
ejecutar el diagrama nos va generar un error.

Ejemplo 4. Realizar un algoritmo que me permita ingresar un nmero, y si este es


mayor a 10, sumarle 3 de lo contrario sumarle 5.

Instructor: Ruberney Rodriguez Valderrama


E-mail: rrrodriguez10@misena.edu.co

Material de Apoyo: Algoritmos I


Febrero 09 de 2.014
Inicio

Ingrese el nmero,
usamos el smbolo de
impresin, para que
nos
avise
que
informacin debemos
ingresar.
Declaramos la variable
n1

n1>10, es la condicin
que requerimos para
dar
solucin
al
problema.

Asignamos
las
diferentes operaciones
a la variable suma.

Imprime
suma.

la

variable

Fin

Ejercicio 1.

Instructor: Ruberney Rodriguez Valderrama


E-mail: rrrodriguez10@misena.edu.co

Material de Apoyo: Algoritmos I


Febrero 09 de 2.014
A. Realizar un algoritmo que permita ingresar dos nmeros y me calcule la
suma de ellos. Imprimir suma.
B. Realizar un algoritmo que permita ingresar dos nmeros y me calcule la
suma y resta entre ellos. Imprimir resultados.
C. Realizar un algoritmo que me permita calcular el 5% de un nmero.
D. Realizar un algoritmo que permita ingresar dos nmeros y me imprima el
menor de ellos (se considera los nmeros son diferentes).
E. Realizar un algoritmo que me permita ingresar un nmero, si este es menor
a 5, sumarle 10 de lo contrario restarle 2. Imprimir el resultado.
F. Realizar un algoritmo que me permita ingresar dos nmeros (considere que
son diferentes), al mayor de ellos sumarle 5 y al otro que se le reste
1.Imprimir los resultados.
G. Realizar un algoritmo que me permita ingresar una distancia en kilmetros y
la convierta en metros, considerando que 1 kilmetro es igual a 1000m,
imprimir la conversin.
H. Realizar un algoritmo que me permita ingresar el nombre, y ao de
nacimiento, y me calcule la edad. Imprimir nombre y edad actual.
I. Realizar un algoritmo que me permita calcular el rendimiento de un capital
depositado en un C.D.T., si el banco paga una tasa de inters del 3%
mensual. Imprimir intereses generados y capital depositado + intereses.
J. Realizar un algoritmo que me permita ingresar un nmero, y me informe si
es nmero par o impar.
K. Realizar un algoritmo que me permita ingresar el total de alumnos, cantidad
por sexo, y me calcule que porcentaje hay de cada gnero.
L. Realizar un algoritmo que me permita ingresar el nombre de un empleado,
total de ventas mensuales, el salario bsico, sabiendo que si el total de
ventas fue superior a $ 2.000.000, se le da una bonificacin del 10%, de lo
contrario un 5%. Imprimir nombre, salario total.
M. Realizar un algoritmo que me permita el nombre del alumno e ingresar tres
notas, la primera de ellas equivale al 30%, la segunda al 30% y la tercera a
un 40%, calcular la nota final e imprimir el nombre del alumno y la nota final.
.
Muchos xitos.

Instructor: Ruberney Rodriguez Valderrama


E-mail: rrrodriguez10@misena.edu.co

10

Material de Apoyo: Algoritmos I


Febrero 09 de 2.014

NETGRAFIA

http://es.wikipedia.org/wiki/Diagrama_de_Flujo_de_Datos
http://es.wikipedia.org/wiki/Pseudoc%C3%B3digo

Instructor: Ruberney Rodriguez Valderrama


E-mail: rrrodriguez10@misena.edu.co

11

Anda mungkin juga menyukai