ALGORITMO Y

ESTRUCTURA DE DATOS
parte1

Lisbeth I.S.
lisinfsoto@gmail.com
 Que es un Algoritmo
Conjunto ordenado y finito de pasos que
permite hallar la solución a un problema.

ENTRADA SALIDA
PROCESO
A CUALITATIVOS: son aquellos en los que se
describen los pasos utilizando palabras.
L
G TIPOS
CUANTITATIVOS: son aquellos en los que se
O utilizan cálculos numéricos para definir los
pasos del proceso
R
SE REPRESENTA PSEUDOCODIGO
I NO GRÁFICOS

T GRAFICAS
INICIO
M
INICIO
Edad :Entero
Leer edad
O Si edad>=18 entonces
Escribir ¨ eres mayor de
DFD edad¨
FIN_SI
Escribir¨ fin de algoritmo¨
FIN
SALIDA
 PASOS PARA LA SOLUCION DE
PROBLEMAS POR MEDIO DE LA
COMPUTADORA

1 2 3 4

sgte
 DEFINIR EL PROBLEMA
1 Esto lo encontraremos en el enunciado del problema , DEBES DEFINIR LO
QUE DESEAS QUE REALICE TU PROGRAMA

2 ANALIZAR EL
PROBLEMA
DESPUES DE HABER COMPRENDIDO LOS QUE SE DESeA QUE REALICE
NUESTRO PROGRAMA DEFINAMOS ENTONCES

LOS DATOS DE ENTRADA.

LA INFORMACIÓN QUE SE VA A PRODUCIR.
LOS METODOS Y FORMULAS QUE NECESITAS PARA PROCESAR LOS DATOS.
 DISEÑAR NUESTRO
3 PROGRAMA
Armamos nuestro programa según nuestro criterio que siempre tenga un
punto de inicio y salida , que sea definido para no permitir dobles
interpretaciones y siga una secuencia de pasos

4 COMPROBACIÓN
Comprobar si nuestro programa funciona debidamente con datos ficticios
 NUMERICOS
Enteros,reales,quebrados.(1,2,123.0,3.18…..)

DATOS
Nos permiten realizar operaciones aritméticas

Int(entero),float(real: -
decimales),double( +decimales)
LOGICOS
TIPO SIMPLES
Son aquellos valores booleanos o lógicos de V o F, es el
S resultado entre una comparación de datos
ESTRUCTURADOS
Sw= 0 (verdadero) /Sw= 1 (falso)

•ARREGLOS ALFANUMERICOS
•REGISTROS
•ARCHIVOS Son cadenas de caracteres alfanuméricos estos estan
•APUNTADORES O representados entre “ ”(comillas)
PUNTEROS
String n;
cout;<<“bienvenido ”; cin>>n;
 DE TRABAJO

VARIABLES son las variables que reciben el resultado de una

operación matemática
TIPOS
POR SU USO Suma=a+b/c /suma a+b/c

CONTADORES ACUMULADORES

Es utilizado para llevar el control de numero Es una variable que se utiliza generalmente
de veces en que se realiza una operación o se para llevar una suma acumulativa de una serie
cumple una condición, por lo general con de valores q se van leyendo o calculando
incrementos positivos de uno en uno progresivamente

i=0; s=0; int=n;

i=0; // se inicializa el contador “i” While(i<=10)
While(i<=3) //si i cumple la condicion pasa { i=i+1;
{ i=i+1; // se incrementa en 1 cout<<“ingrese num:”;cin>>n;
cout<<“nro”<<i; //escribe el primer numero(1) s=s+n ; //acumulador
} }
cout<<“la suma es”<<s;
 contador
Por ejemplo, se necesita un
contador para determinar:
•El número de veces que se hizo
clic en un botón
•El número de notas ingresadas
•El número de notas
aprobatorias
•Una instrucción de conteo tiene la
siguiente forma: contador++;
Acumulador
Por ejemplo, se necesita un
acumulador para determinar:
•El sueldo total de los empleados de
una empresa
•La edad total de un conjunto de
personas
•La suma de las notas de un alumno
Una instrucción de conteo tiene la
siguiente forma: acumulador +=
cantidad
 OPERADORES C++

ARITMÉTICOS RELACIONALES

+ SUMA > Mayor < menor

- RESTA
>= Mayor igual <= Menor igual
/ DIVISION
mod o Modulo (RESIDUO DE
% LA DIVISION <> diferente = igual
ENTERA

^ EXPONENCIACIÓN !=
EJEMPLO
EJEMPLO
Si a=10, b=20, c=30
7/2=3.5
a+b>c falso
4+2*5=14
a-b=c falso
12 mod 7= 5
a*b<>c verdadero
12 7
7 1
En c++
-----
a*b!=c verdadero
5
 LÓGICOS

en c++ algoritmo significado

&& And y
|| Or o
! Not negación

a=10 b=20
a and b >0 verdadero
a Or b ==20 falso

Si(a>0 Or b>0)
Escribir ¨ son numeros mayores que cero¨
 DFD
CONECTOR DE
INICIO Y FINAL
DIAGRAMAS
DEL PROGRAMA

PROCESO

entrada y
SALIDA de
datos

SI
CONDICION

NO