Algoritmos y Estructura de Datos - Sesión 01 UNPRG – EPIS 2008-I

METODOLOGIA PARA LA RESOLUCIÓN • La acción de programar consiste

DE PROBLEMAS DE PROCESAMIENTO básicamente en tomar las sentencias
DE DATOS contenidas en el algoritmo, y expresarlas en
un lenguaje de programación particular.
• Al resolver un problema utilizando un
computador se deben tener presente las • Así entonces, un algoritmo debe exhibir las
siguientes fases o actividades: siguientes características:

Resolución
Resolución
de  Finito
de
un problema
un problema  Legibilidad
 Modificabilidad
Diseño y  Eficiencia
Diseñodel
y Resolución del
Análisis del desarrollo Resolución del
Análisis del
problema desarrollo
algoritmo del
problema en el  Modularidad
problema en el
computador
problema algoritmo
computador  Estructuración (incluye todas las
características anteriores)
• Para los propósitos del análisis, el
problema debe estar bien definido en • Las ventajas de la estructuración permite
términos de una descripción detallada de alcanzar programas que son más fáciles
las entradas y salidas. de:

Análisis del  leer

Análisis del
problema
problema  modificar
 eliminar las partes repetitivas
Especificación
Especificación
de Especificación
Definición del de
la(s) entrada(s) Especificación
de
FORMAS DE REPRESENTACIÓN
Definición
problema del la(s) entrada(s) de
problema la(s) salida(s)
la(s) salida(s)
ALGORITMICAS

• Diagramas de flujo (D-F): Hacen uso de

CONCEPTO DE ALGORITMO símbolos gráficos unidos mediante flechas
que expresan el flujo del procesamiento
Forma de expresión de la (secuencia de acciones). Presentan los
Algoritmo Formade
solución deunexpresión
problemadeen
la
Algoritmo solución definito
un problema siguientes inconveniente:
un número de pasosen
un número finito de pasos

los cambios obligan a una reorganización

• Por lo tanto, un algoritmo debe contener la usa una técnica lineal la cual esta obsoleta
descripción exacta de la secuencia de el recorrido del diagrama es complejo,
pasos para resolver un problema. pudiéndose producir omisiones

• Los pasos descritos en un algoritmo, los • Diagramas de Nassi-Shneiderman (D-

cuales representan la solución de un NS): Son D-F sin flechas de conexión y
problema, se denominan sentencias o hace uso de un sólo símbolo gráfico.
instrucciones.

I.S. Guzmán Valle, César – Guzmán Valle, María de los Angeles Pág. 1
Algoritmos y Estructura de Datos - Sesión 01 UNPRG – EPIS 2008-I

• Seudocódigo: Describe un algoritmo D-F

utilizando una mezcla de frases en
inicio
lenguaje común, instrucciones de
lenguaje de programación y palabras
claves que definen las estructuras leer RADIO
básicas. Son en la práctica los que se
utilizan ya que evitan los problemas que AREA=3.14159*RADIO^2
presentan las representaciones
anteriores. PERÍMETRO=2*3.14159*RADIO
UN EJEMPLO:
escribir
⇒ Leer el radio de un círculo, determinar y AREA,
PERIMETRO
mostrar su superficie y su perímetro.

Análisis: fin
Entrada: Radio del círculo (RADIO)
Salida: Superficie del círculo (AREA),
perímetro del círculo (PERIMETRO)

Diseño del algoritmo:

Lo esencial en el diseño del algoritmo es
la descomposición en especial cuando los
problemas a resolver son complejos. La
descomposición aquí nos conduce a las
siguientes acciones:

 Leer datos de entrada

 Calcular área y perímetro
 Escribir resultados
REPRESENTACIÓN INTERNA DE LA
INFORMACIÓN.
Desarrollo del algoritmo:
Seudocódigo:
inicio
leer RADIO
AREA=3.14159*RADIO^2
D-NS
PERIMETRO=2*3.14159*RADIO
inicioescribir AREA, PERIMETRO
finleer
RADIO

calcular
AREA=3.14159*RADIO^2

calcular
PERIMETRO=2*3.14159*RADIO

escribir
AREA, PERIMETRO
I.S. Guzmán Valle, César – Guzmán Valle, María de los Angeles Pág. 2

fin
Algoritmos y Estructura de Datos - Sesión 01 UNPRG – EPIS 2008-I

El concepto de estructura de datos encierra

 TIPOS DE DATOS. dos aspectos:

Un dato es una expresión que describe  la estructura lógica: Describe como se

una determinada información con la que relacionan los datos desde el punto de
trabaja una computadora. La mayoría de vista conceptual.
las computadoras pueden tratar un amplio  la estructura de representación:
conjunto de datos diferentes. Describe una determinada
implementación en el ordenador.
Los datos son introducidos en la
computadora (datos de entrada), Ejemplo: Fecha  Se describe con tres
transformados por el programa y después informaciones: día, mes y año. Es la
de una serie de etapas intermedias, estructura lógica
convertidos en datos de salida:
En el ordenador puede representarse de
ENTRADA ==> PROCESO ==> SALIDA diversas formas:
 “dd-mm-aa”
COMPUTADORA
Datos Entrada=>  (dd,mm,aa)
=> Datos Salida
 Un registro con tres campos dd, mm y
aa
Program
a  Un registro con aa y días
transcurridos desde el 1 de enero de
Para que todo este proceso se lleve a
ese año.
cabo de una manera eficiente, tan
importante es el estudio y diseño del
Cada una de estas implementaciones
algoritmo, como el estudio y diseño de los
describirían la estructura de
datos con los que trabaja el algoritmo.
representación.

 TIPOS DE DATOS.
La estructura de representación influye
fuertemente en la eficiencia de los
Una estructura de datos es un conjunto programas que manipulan la estructura de
de información dotado de una datos. Cuando se elige una estructura de
organización,. Esta organización puede representación se tiene que tener en
responder a criterios conceptuales (datos cuenta cuales van a ser las operaciones
personales de un individuo, etc.) o a mas comunes que se van a realizar.
criterios prácticos (facilidad para utilizar la Se denomina tipo de datos a un modelo
información representada, etc.). que describe un conjunto de datos
homogéneo para el que se define un
Generalmente los elementos que determinado número de operaciones que
componen una estructura de datos permiten manejarlos. Un tipo de datos
reciben el nombre de nodos. Un nodo describe el modelo que representa una
puede ser un elemento simple o uno muy estructura de datos.
complejo.

I.S. Guzmán Valle, César – Guzmán Valle, María de los Angeles Pág. 3
Algoritmos y Estructura de Datos - Sesión 01 UNPRG – EPIS 2008-I

El tipo de cada dato determina su - Estática: El tamaño que

representación y almacenamiento en ocupa en memoria se define durante
memoria. el proceso de traducción del
programa (tiempo de compilación) y
 CLASIFICACIÓN DE LOS TIPOS DE no puede ser modificado.
DATOS - Dinámica: El tamaño que
ocupa en memoria se reserva
Simples. durante la ejecución del programa, a
Numéricos. medida que se va necesitando.
Enteros. - Lineales: Cada elemento
Sin signo tiene un único anterior y un único
Con signo posterior.
Enumerados - No lineales: Cada elemento
Reales. puede tener más de un antecesor
Simple precisión y/o más de un sucesor.
Doble precisión
Carácter. Los distintos datos con los que trabaja una
Lógico. computadora se almacenan en memoria
Puntero. (derivado). principal y desde allí pueden ser utilizados.
CPU
Estructurados.
Internos. UAL
UE UC US
Estáticos
Array
Cadena
Estructura o registro
MEMORIA
Dinámicas PRINCIPAL
Lineales.
Lista enlazada La memoria principal está constituida por
Pila un conjunto de celdas o posiciones de
Cola memoria, numeradas de forma
No lineales. consecutiva:
Árbol
Grafo
Externos.
Archivos.

Considerando que una estructura se

denomina:
- Interna: cuando reside en
memoria principal.
- Externa: cuando se localiza
sobre soporte externo de
almacenamiento (disco).

I.S. Guzmán Valle, César – Guzmán Valle, María de los Angeles Pág. 4
Algoritmos y Estructura de Datos - Sesión 01 UNPRG – EPIS 2008-I

MEMORIA PRINCIPAL

0 1 2 3 4 5
6 7 8 9 10 11
12 13 14 15 16 17
18 19 20 21 22 23
24 25 26 27 28 29
30 31 32 33 34 35
36 37 38 39 40 41
42 43 44 45 46 47

El número asignado a cada celda se

denomina dirección.

Todas las celdas son iguales y están

constituidas por un conjunto de
elementos capaces de almacenar
únicamente dos informaciones: 0 y 1
(bits).
El número de bits asociado a cada celda
se denomina tamaño de la celda y suele
ser igual a 8 bits.
Según esto, un dato ocupa un número
determinado de posiciones consecutivas
de memoria y estará constituido por una
determinada secuencia de ceros y unos.

7 6 5 4 3 2 1 0

1 0 1 1 0 1 0 1

Celda de memoria de 8 bits.

I.S. Guzmán Valle, César – Guzmán Valle, María de los Angeles Pág. 5
Algoritmos y Estructura de Datos - Sesión 02 UNPRG – EPIS 2008-I

TIPOS DE ALGORITMOS 6. Un vendedor recibe un sueldo base más

un 10% de comisión por sus ventas, el
1. Secuenciales: vendedor desea saber cuanto dinero
Son aquellas cuyas instrucciones se obtendrá por concepto de comisiones
ejecutan una después de otra. por las tres ventas realizadas en el mes,
Se tienen tres tipos de instrucciones el total que recibirá en el mes tomando
secuenciales: la declaración de variables, en cuenta su sueldo base y sus
asignación, instrucción Leer e instrucción comisiones.
Escribir.
La mayoría de algoritmos actúan sobre un 2. Selectivos simples:
conjunto de datos suministrados por el Una estructura selectiva simple, es aquella
usuario y se espera que a partir de dichos cuando solo se tiene determinado los pasos
valores y desarrollando los procesos a seguir si el resultado de la condición es
programados se genere información de verdadero, mientras que si es falso, la
salida o resultados. ejecución del algoritmo continúa después
Ejemplo: El dado en la anterior Sesión. de la estructura condicional.
Seudocódigo
Ejercicios Propuestos acción
si <condición>
1. Diseñar un algoritmo para calcular el entonces
área y el perímetro de un rectángulo. acción1
2. Un maestro desea saber que acción2
.
porcentaje de hombres y que .
porcentaje de mujeres hay en un fin_si
grupo de estudiantes. acción
3. Un profesor prepara tres cuestionarios D-NS

para una evaluación final: A, B y C. Se acción

sabe que se tarda 5 minutos en
condición
revisar el cuestionario A, 8 en revisar si no
el cuestionario B y 6 en el C. La
acción
cantidad de exámenes de cada tipo se 1
acción
entran por teclado. ¿Cuántas horas y 2

cuántos minutos se tardará en revisar acción

todas las evaluaciones?
D-F
4. Calcule el área de un rombo
conociendo las coordenadas de cada acción
vértice.
5. Diseñar el algoritmo que permita si no
calcular el consumo de gasolina de un condición

vehículo por cada kilómetro (en acción 1

galones y en soles), conociendo el

acción
total de kilómetros recorridos, el precio 2

del galón de gasolina y el dinero

gastado en gasolina en el recorrido. acción

I.S. Guzmán Valle, César – Guzmán Valle, María de los Angeles Pág. 6
Algoritmos y Estructura de Datos - Sesión 02 UNPRG – EPIS 2008-I

Ejemplo: Algoritmo en el que, dada una

variable cuyo valor es leído desde teclado,
imprima por pantalla si el número es mayor
que 0.
Algoritmo MayorQue0
Variable
Entero: n
Inicio
Escribe “Escribe un numero”
Leer n
Si (n > 0) entonces
Escribe “El número es
mayor que FinSi
Fin
Ejercicios Propuestos
1. Se desea un algoritmo para obtener
el valor absoluto de un número.
2.Dados dos números ¿cuál es
mayor? y ¿cuál es menor?
3. Una empresa desea calcular los
nuevos salarios de sus empleados de
la siguiente forma: quienes ganan
hasta $ 500.000 tendrán un
incremento del 10%, quienes
devengan más de $ 500.000 y hasta
800.000 recibirán un aumento del 8%
y los demás del 5%. ¿Cuál será el
valor del aumento? ¿Cuál será el valor
del nuevo sueldo?
4.

I.S. Guzmán Valle, César – Guzmán Valle, María de los Angeles Pág. 7