UNIVERSIDAD NACIONAL DE INGENIERA

UNI
Facultad de Electrotcnica y Computacin.

Programacin I
Nombre:
Josemario Manuel Chvez Trujillo 1N2-Eo
Jos Francisco Rodrguez Castro. 1N1-Eo

Prof. Jorge Reyes

Algoritmo
Se define como la serie de pasos organizados que describe el proceso que
se debe de seguir para dar solucin a un problema especifico.
Estos pasos son acciones primitivas, es decir el procesador es capaz de
ejecutarlas sin informacin suplementaria.
Elementos de un algoritmo

Datos, tipos de datos y operaciones primitivas.

Variables, constantes y expresiones.
Operaciones de asignacin.
Operaciones de entrada y salida.
Estructuras de control.

Diagrama de flujo
Los diagramas de flujo son descripciones grficas de algoritmos; usan
smbolos conectados con flechas para indicar la secuencia de
instrucciones y estn regidos porISO.
Los diagramas de flujo son usados para representar algoritmos pequeos,
ya que abarcan mucho espacio y su construccin es laboriosa. Por su
facilidad de lectura son usados como introduccin a los algoritmos,
descripcin de un lenguaje y descripcin de procesos a personas ajenas a
la computacin.
Los algoritmos pueden ser expresados de muchas maneras, incluyendo al
lenguaje natural, pseudocdigo, diagramas de flujo y lenguajes de
programacin entre otros. Las descripciones en lenguaje natural tienden
a ser ambiguas y extensas. El usar pseudocdigo y diagramas de flujo
evita muchas ambigedades del lenguaje natural. Dichas expresiones son
formas ms estructuradas para representar algoritmos; no obstante, se
mantienen independientes de un lenguaje de programacin especfico.

Tipos de diagramas de flujo:

Formato vertical: En l, el flujo y la secuencia de las operaciones, va

de arriba hacia abajo. Es una lista ordenada de las operaciones de
un proceso con toda la informacin que se considere necesaria,
segn su propsito.
Formato horizontal: En l, el flujo o la secuencia de las operaciones,
va de izquierda a derecha.
Formato panormico: El proceso entero est representado en una
sola carta y puede apreciarse de una sola mirada mucho ms rpido
que leyendo el texto, lo que facilita su comprensin, aun para
personas no familiarizadas. Registra no solo en lnea vertical, sino
tambin horizontal, distintas acciones simultneas y la
participacin de ms de un puesto o departamento que el formato
vertical no registra.
Formato Arquitectnico: Describe el itinerario de ruta de una forma
o persona sobre el plano arquitectnico del rea de trabajo. El
primero de los flujogramas es eminentemente descriptivo, mientras
que los utilizados son fundamentalmente representativos.

Simbologa y significado:

valo o Elipse: Inicio y trmino (Abre y/o cierra el diagrama).

Rectngulo: Actividad (Representa la ejecucin de una o ms
actividades o procedimientos).
Rombo: Decisin (Formula una pregunta o cuestin).
Crculo: Conector (Representa el enlace de actividades con otra
dentro de un procedimiento).
Tringulo boca abajo: Archivo definitivo (Guarda un documento
en forma permanente).
Tringulo boca arriba: Archivo temporal (Proporciona un tiempo
para el almacenamiento del documento).

Pseudocdigo
El pseudocdigo es una descripcin de alto nivel de un algoritmo que
emplea una mezcla de lenguaje natural con algunas convenciones
sintcticas propias de lenguajes de programacin, como asignaciones,
ciclos y condicionales, aunque no est regido por ningn estndar. Es
utilizado para describir algoritmos en libros y publicaciones cientficas, y
como producto intermedio durante el desarrollo de un algoritmo, como
los diagramas de flujo, aunque presentan una ventaja importante sobre
estos, y es que los algoritmos descritos en pseudocdigo requieren menos
espacio para representar instrucciones complejas.
El pseudocdigo est pensado para facilitar a las personas el
entendimiento de un algoritmo, y por lo tanto puede omitir detalles
irrelevantes que son necesarios en una implementacin. Programadores
diferentes suelen utilizar convenciones distintas, que pueden estar
basadas en la sintaxis de lenguajes de programacin concretos. Sin
embargo, el pseudocdigo, en general, es comprensible sin necesidad de
conocer o utilizar un entorno de programacin especfico, y es a la vez
suficientemente estructurado para que su implementacin se pueda hacer
directamente a partir de l.
As el pseudodocdigo cumple con las funciones antes mencionadas para
representar algo abstracto los protocolos son los lenguajes para la
programacin. Busque fuentes ms precisas para tener mayor
comprensin del tema.

Desarrollo de algoritmos:
1) Tomar una fotografa
INICIO
Buscar la cmara
Ponerle las pilas
Ponerle el rollo
Dirigirse hacia done se va a tomar la foto
Tomar la foto
Fin
2) Comprar unos zapatos
Inicio
Buscar el zapato que va a comprar
Mirar el color que lo quiere
Mirar si es de la talla de su pie
Mirar si tan en buen estado
Medirme si me quedan bien
3) solicitar una cita medica
Inicio
Llamar al medico para pedir cita
Despus miramos que nmero nos da para pasar
Esperamos nuestro turno
Cuando pasamos le explicamos lo que tenemos
Nos receta para lo que tenemos
Compramos lo medicamentos
Lo tomamos
Fin

Ejercicios de diagrama de flujo y pseudocdigo:

I.

INICIO

N1, N2, N3, N4, NF

NF= (N1+N2+N3+N4)/4

NF

FIN
INICIO
Dar 4 nmeros diferentes
Leer N1, N2, N3, N4,
NF= (N1+N2+N3+N4) /4
Escribir el promedio es, promedio.
Fin

INICIO
II.

N1, N2, N3, S

S = (N1+N2+N3)

FIN

INICIO
Dar 3 nmeros diferentes
Leer N1, N2, N3
S= (N1+N2+N3)
Escribir la suma es suma.
Fin

INICIO
III.

V1, V2, D

V1 > V2

D= V2/V1

D= V1/V2

FIN

INICIO
Dar 2 nmeros
Leer V1, V2
Si V1>V2 entonces escribir v1/v2
Si no escribir v2 / v1
Fin

INICIO

Los nmeros del 0 al 100 son

X=0

Impr.

x100

Fin

Impr.

X= x + 1

Inicio
Escribir los numros del 0 al 100 son
X=0
Escribir x
Mientras que x100 escribir x=x+1
Cuando x>100 interrumpir
fin