ALGORITMICA Y

ESTRUCTURA DE DATOS
Lic. Enrique Crdenas
Daz
CONCEPTOS
FUNDAMENTALES DEL
ALGORTIMO Y ESTRUCTURA
DE DATOS
CONCEPTO FUNDAMENTAL

Un algorito es un con!unto "nito de

instrucciones o #asos con una secuencia
l$gica que sir%en #ara e!ecutar una tarea o
resol%er un #ro&lea
COMPONENTE' DE UN AL(O)*TMO

Entrada : Datos del #ro&lea a resol%er.

Salida : El resultado de la resoluci$n.

Procesos : Paso a seguir en la resoluci$n

CA)ACTE)+'T*CA' DE UN
AL(O)*TMO

PRECISIN : 'oluci$n clara sin a&ig,edad.

REPETITI!IDAD : *d-nticos resultados en las

isas condiciones iniciales.

FINITUD : 'oluci$n en un tie#o "nito.

EFICIENCIA : Tie#o de e!ecuci$n.

)equeriiento de eoria.
CONCEPTO DE
'OFT/A)E

Es la #arte l$gica de la co#utaci$n.

Con!unto de #rograas que sir%en #ara

re#resentar un segento de la realidad 0
resol%er un #ro&lea. Coo #or e!e#lo1 el
O2ce. un sistea o#erati%o. C33. Pascal.
4a%a. etc.
LEN(UA4E' DE P)O()AMAC*5N

'on aquellos lengua!es que se utilizan #ara

realizar algoritos inter#reta&les #or la
co#utadora.
RESOLUCIN DE PRO"LEMAS
CON COMPUTADORA #
FASES

Actualente la
resoluci$n de
#ro&leas con
co#utadoras
6acilita el tra&a!o del
usuario. de&ido a la
gran %elocidad de
esta 7erraienta
8co#utadora9.
FASE N$ %&: AN'LISIS DEL
PRO"LEMA
FASE N$ %(: DISE)O DEL
ALGORITMO
FASE N$ %*: SOLUCIN DEL
PRO"LEMA POR COMPUTADORA

Traducci$n del algorito al lengua!e de

#rograaci$n.

La co#le!idad de#ende uc7o del lengua!e

escogido.

"+enos dise,os del

Al-orit.o

3 Trad+cci/n casi a+to.0tica

Len-+a1e estr+ct+rado
FASE N$ %2: !ERIFICACIN Y
DEPURACIN
FASE N$ %3: DOCUMENTACIN
Doc+.entaci/n interna:

Coentarios1 lneas in6orati%as incluidas en el

c$digo.

Tarea que realiza.

Datos de entrada 0 salida.

Condiciones de error.

Codi"caci$n auto docuentada.

No&res de %aria&les 0 6unciones con

signi"cado.

Estructura 6cil de leer.

Doc+.entaci/n e4terna:

Manuales. estructura 0 es#eci"caciones del

#rograa. 7istoria de las odi"caciones. etc.
FASE N$ %5:
MANTENIMIENTO
6ERRAMIENTAS DE
PROGRAMACIN
'on aquellas que #eriten realizar a#licati%os.
#rograas. rutinas. utilitarios 0 sisteas #ara que
la #arte 6sica del co#utador u ordenador.
6uncione 0 #ueda #roducir resultados.
Las 7erraientas s usadas #ara desarrollar
algoritos son1

Lengua!e natural.

Organigraas.

Diagraas Nassi : '7neideran 8N ; '9.

Pseudoc$digo.

Otros
LENGUA7E NATURAL

El lengua!e natural no es uni%ersal. un

algorito de lengua!e natural en ingl-s. #or
e!e#lo. sera co#letaente in<til #ara los
7is#ano7a&lantes.

El lengua!e natural es a&iguo 0. #or tanto.

susce#ti&le de errores.

El lengua!e natural es deasiado a#lio. lo

que #ara una #ersona #uede ser una
instrucci$n sencilla #uede no serlo #ara otra 0
desde luego no lo ser #ara una co#utadora.
ORGANIGRAMAS
Utilizan una serie
de &loques que
indican distintas
circunstancias 0
=ec7as que
uestran &a!o
qu- condiciones
se
#asa de un
&loque a otro.
DIAGRAMA DE FLU7O !S
PSEUDOCDIGO
ESTRUCTURA
GENERAL DE UN
PROGRAMA

Es un con!unto de instrucciones. ordenes

dadas a la quina que #roducirn la
e!ecuci$n de una deterinada tarea. en
esencia es un edio #ara seguir un "n.
DESARROLLO DE UN
PROGRAMA
>. De"nici$n 0 Anlisis del #ro&lea
?. Dise@o de algoritos1

Diagraa de =u!o.

Diagraa de N;'.

Pseudoc$digo.

Otros
A. Codi"caci$n del Prograa.
B. De#uraci$n 0 %eri"caci$n del Prograa.
C. Docuentaci$n.
D. Manteniiento.
PARTES CONSTITUTI!AS DE
UN PROGRAMA

El #rograador de&e esta&lecer el con!unto

de es#eci"caciones que de&e contener el
#rograa1 entrada. salida 0 algoritos de
resoluci$n.
INSTRUCCIONES Y TIPOS
DE INSTRUCCIONES
>. *nstrucciones de inicio E "n
?. *nstrucciones de asignaci$n
A. *nstrucciones de lectura
B. *nstrucciones de escritura
C. *nstrucciones de &i6urcaci$n
D. Fin
ESTRUCTURA DE UN
PROGRAMA EN 8C9

Los #rograas en C #ueden constar de uno o

%arios arc7i%os.

Cada arc7i%o #uede contener uno o %arios

es#acios de no&res.

; Un es#acio de no&res #uede contener ti#os

coo clases. estructuras. inter6aces.
enueraciones 0 delegados. ades de otros
es#acios de no&res. A continuaci$n. se
uestra el esqueleto de un #rograa en C que
contiene todos estos eleentos.
ESTRUCTURA DE
ALGORITMO

Un algorito constar de dos co#onentes1 Una

ca&ecera de #rograas 0 un &loque algorito. La
ca:ecera de ;ro-ra.a es una acci$n si#le
que coienza con la #ala&ra algorito. Esta
#ala&ra estar seguida #or el no&re asignado al
#rograa co#leto.

Las declaraciones de"nen o declaran las %aria&les

0 constantes que tengan no&res. Las acciones
e!ecuta&les son aquellas que #osteriorente
de&er realizar la co#utadora cuando el
algorito con%ertido en #rograa se e!ecute.
CONTADORES

'e utilizan #ara lle%ar el control del n<ero de

ocasiones en que se realiza una o#eraci$n o se
cu#le una condici$n. Con los increentos
generalente de uno en uno.

Un contador es una %aria&le cu0o %alor se

increenta o decreento en una cantidad
constante cada %ez que se #roduce un deterinado
suceso o acci$n. Los contadores se utilizan con la
"nalidad de contar sucesos o acciones internas de
un &ucleF de&en realizar una o#eraci$n de
inicializaci$n 0 #osteriorente las sucesi%as de
increento o decreento del iso.
ACUMULADORES

Fora que toa una %aria&le 0 que sir%e #ara

lle%ar la sua acuulati%a de una serie de
%alores que se %an le0endo o calculando
#rogresi%aente.

'e utilizan #ara alacenar el resultado de

suas sucesi%as.

'u %alor se increenta en cantidades

%aria&les.

E1e.;los:

total total 3 %alor