ALGORITMOS Y

ESTRUCTURA DE DATOS

Expositor: Ing. Armando R. Huapaya Sotero

DEFINICION
Se define a un algoritmo como un
conjunto de pasos a seguir para resolver
un problema.
Un algoritmo reune las siguientes
caracteristicas: Precisin, Determinismo y
Finitud.

Representacin de un
Algoritmo
Un algoritmo computacional se puede
representar bajo:
Pseudocodigo
Diagrama de Flujo de Datos (DFD)

Pseudocodigo
Son un conjunto de instrucciones,
escritas en lenguaje natural bajo ciertas
reglas de sintaxis con el fin de
representar la solucin lgica de un
problema por medio del computador.

Diagrama de Flujo de Datos

Un Diagrama de Flujo de Datos (DFD)
consiste de un conjunto de smbolos
geomtricos para representar las
diferentes instrucciones que le vamos a
dar al computador para resolver un
problema.

SOFTWARE
Un software es la parte lgica de la
computadora y esta constituido por todos
los programas que utiliza el computador,
entre ellos los lenguajes de
programacin.

LENGUAJE DE PROGRAMACION
Es el conjunto de simbolos y/o palabras
sujetas a precisas reglas de sintaxis que
nos permiten comunicarnos con el
computador.

PROGRAMA
Son un conjunto de instrucciones que le
vamos a dar al computador, escritas en
un lenguaje de programacin para
resolver un problema.

RESOLUCION DE PROBLEMAS CON

COMPUTADORAS - FASES
Se siguen las siguientes fases para
resolver un problema:
- Anlisis del Problema

- Diseo del Algoritmo

- Verificacin del Algoritmo
- Codificacin
- Prueba
- Implementacin

HERRAMIENTAS DE PROGRAMACION
Usualmente se utilizan como
herramientas de programacin los
pseudocodigo y los Diagrama de Flujo de
Datos.

PSEUDOCODIGO - INSTRUCCIONES
Para asignar un valor a una variable se
utiliza el operador de asignacion <Ejm.: A<-28

Para ingresar valores a las variables

desde el teclado se utiliza la instruccin
leer.
Ejm.: LEER(BETA)

 Para imprimir en pantalla un mensaje y/o

el valor de una o mas variables o
constantes se utiliza la instruccin
ESCRIBIR.
Ejm.: ESCRIBIR(El resultado es :,A)

DIAGRAMA DE FLUJO DE
DATOS - SIMBOLOS
PARA INICIAR EL
CUERPO PRINCIPAR

LECTURA

CALCULO O
ASIGNACION

INICIO

LEER
A,B

A<-B+2

DECISION

A>B
V

DESDE I<-1 A 100 HACER

BUCLE DESDE

<INSTRUCCIONES>

CONECTOR DE
INSTRUCCIONES
CONECTOR DE
PAGINAS

SALIDA

LLAMADA A
SUBALGORITMO

ESCRIBIR
EL AREA
ES ,A

IMPRIMIR

FLECHAS
DIRECCIONALES
FIN DEL CUERPO
PRINCIPAL

FIN

TIPOS DE DATOS
PSEUDOCODIGO O DIAGRAMA DE FLUJO
DE DATOS (TIPO DE DATOS SIMPLES)
ENTERO

Ejm. 27, -5, 234

REAL

Ejm. 3.24, 0.23, - 4.5

CADENA

JUAN PEREZ, 2345453

CARCTER

Ejm: A, *,3

 LENG. DE PROG. TURBO C++

Los tipos de datos bsicos son:
int

enteros

float

real

double real de doble precisin

char

cadenas o caracteres

void

sin valor

CONSTANTES
Son aquellos identificadores cuyo valor
no cambio dentro del algoritmo.
VARIABLES
Son aquellos identificadores cuyo valor
puede cambiar dentro del algoritmo.
IDENTIFICADORES

Son aquellos nombres que se le da a las

constantes, variables, o subalgoritmos.

EXPRESION
Una expresin es una combinacin vlida
de operadores, constantes y/o variables.
FUNCIONES
Una funcin es un subprograma que
realiza un trabajo determinado.

ESTRUCTURA GENERAL DE UN
PROGRAMA EN LENG. TURBO C
DECLARACIONES GLOBALES
main()
{
variables locales
secuencia de sentencias
}

f1()
{
variables locales
secuencia de sentencias
}
.
..
fn()
{
variables locales
secuencia de sentencias
}

ESTRUCRURA DE ALGORITMOS
PSEUDOCODIGO
ALGORITMO <nombre>

CONST
<declaraciones de constantes>
VAR
<declaraciones de variables>
INICIO

<declaraciones locales>
<secuencia de sentencias>
FIN

SP1()
INICIO
<declaraciones locales>
<secuencia de sentencias>
FIN DE SP1
.
..
SPN()
INICIO
<declaraciones locales>
<secuencia de sentencias>
FIN DE SPN

CONTADORES
Son aquellas variables cuyo valor cambia
en cantidades constantes generalmente
durante la ejecucin de una repeticin de
instrucciones (bucle).

ACUMULADORES
Son aquellas variables cuyo valor cambia
en cantidades variables, aumentando su
valor; durante la ejecucin de una
repeticin de instrucciones (bucles).