Facultad de Ingeniera de Sistemas y Electrnica

Algoritmo y Estructura de Datos

ALGORITMO: CONCEPTO
El matemtico rabe Al'Khwarizmi , alrededor del ao 830 DC, escribe un libro de Aritmtica, traducido al latn como Al oritmi de numero !ndorum, donde introduce el sistema numrico indio " los mtodos #ara calcular con l$ De esta %ersi&n latina #ro%iene la #alabra Al oritmo$

ALGORITMO: CONCEPTO
El Al oritmo, es una secuencia de #asos l& icos necesarios #ara lle%ar a cabo una tarea es#eci'ica, como la soluci&n de un #roblema$ En cada #roblema el al oritmo se #uede e(#resar en un len ua)e di'erente de #ro ramaci&n " e)ecutarse en una com#utadora distinta* sin embar o el al oritmo ser siem#re el mismo$

ALGORITMO: CARACTERISTICAS
Las caractersticas del algoritmo son: Debe ser #reciso e indicar el orden de realizaci&n de cada #aso$ Estar de'inido$ +i se si ue un al oritmo dos %eces, se debe obtener el mismo resultado cada %ez$ +er 'inito$ +e debe terminar en al ,n momento* o sea debe de tener un n,mero 'inito de #asos$

ALGORITMO: ESTRUCTURA
Acciones de entrada - reco en los datos #ara el traba)o$ Acciones de #roceso - e)ecutan los clculos$ Acciones de salida - o'recen los resultados$

ALGORITMO: RESOLUCION DE PROBLEMAS

Definir claramente el problema: !denti'icaci&n de datos de entrada, de salida$

Separar entre: .ase de diseo de un al oritmo$ .ase de #ro ramaci&n, escrito en al ,n len ua)e de #ro ramaci&n

EJERCICIOS PRCTICOS
Sol. 1: Realizar la llamada

1. Realice un Algoritmo para realizar una llamada telefnica.

1. A er ar!e al Tel"#o$o %. Le&a$'ar el A(ri (lar ). Re ordar el N(mero 'ele#*$i o. +. Di! ar el N(mero ,. E!-erar .(e re!-o$da$ /. Co$&er!ar 0. Col1ar el A(ri (lar

2. Realizar un Algoritmo para realizar el cambio de un foco.

Paso 1: Retirar el foco fundido 1. Colocar una escalera debajo del foco 2. Subir la escalera 3. Desenroscar el foco . !ajar la escalera Paso 2: Poner un foco nue"o 1. Coger el foco nue"o 2. Subir la escalera 3. #nroscar el foco . !ajar la escalera $. Retirar la escalera

Sol. ):
1. 2. 3. 4. 5. 6. . . . n

3. Realizar un Algoritmo para realizar el cambio de una llanta.

D%&'S: D#()*)C)+*
/n dato es la e(#resi&n eneral 0ue describe los ob)etos con los cuales o#era una com#utadora$ E(isten dos ti#os de datos- simples 1sin estructuras2 " compuestos 1estructurados2, los datos com#uestos son con)untos de #artidas de datos sim#les con relaciones de'inidas entre ellos$ 3os datos simples son- numricos, l& icos " carcter$

D%&'S: *,-.R)C'S
Es el con)unto de los %alores numricos " #uede ser e(#resado como num/rico entero 0 num/rico real$ 3os enteros no tienen com#onentes 'raccionarias o decimales " #ueden ser ne ati%os o #ositi%os$ 3os reales siem#re tienen un #unto decimal$

D%&'S: L+4)C'S
4ambin llamados booleanos, es a0uel 0ue solo #uede tomar uno de dos %alores- %erdadero 1true2 o 'also 1'alse2$ +e utiliza #ara re#resentar las alternati%as 1si2no3 a determinadas condiciones$

D%&'S: C%R%C&#R
Este ti#o de dato contiene un solo carcter$ 3os caracteres son- al'abticos 1A562, numricos 10572 " es#eciales 18 9 : ; < = > ?@2$ /na cadena de caracteres o string es una sucesi&n de caracteres 0ue se encuentran delimitados #or una o dobles comillas$

#5#RC)C)'S
De la lista mostrada deber identificar el tipo de dato ue corresponde.

Datos
Hola @ Quin eres? Verdadero El Sabio Falso 12.56 12/15

Tipo

Datos
El Quijote 56.89999999 Alo! Persona True Juan

Tipo

'P#R%D'R: D#()*)C)+*
!n operador sir"e para manipular datos. #os $a% de "arios tipos& 1. Aritm'ticos 2. De relacin( 3. #gicos( 4. De asignacin(

'P#R%D'R#S %R)&-#&)C'S
OPERADOR + * DIV / MOD, % SIGNIFICADO SUMAR RESTAR MULTIPLICAR DIVISION ENTERA DIVISION REAL RESTO ARTIMETICO POTENCIACION

'P#R%D'R#S R#L%C)'*%L#S
'P#R%D'R 6 8 69 89 9 86 S)4*)()C%D' -%7'R -#*'R -%7'R o )4,%L -#*'R o )4,%L )4,%L D)(#R#*&#

'P#R%D'R#S L+4)C'S
'P#R%D'R 7 ' *' S)4*)()C%D' C'*5,*C)'* D)S7,*C)'* *#4%C)'*

O2!er&e la 'a2la

'P#R%D'R#S D# %S)4*%C)+*
'P#R%D'R : 13 S)4*)()C%D' %S)4*%R %4R,P%R

PRIORIDAD DE LOS OPERADORES

OPERADOR
() [] *, /, % +, Y O NO >,>=,<,<=,=,<> Signos de Agrupacin Potencia Producto y Divisin Suma y Resta Operador lgico y Operador lgico O Operador lgico de negacin Operador de relacin

#;PR#S)'*#S
)s una combinacin de distintas "ariables( constantes( operadores % par'ntesis. )l "alor de"uelto tras la e"aluacin de una e*presin determina el tipo de la e*presin +entera( lgica ,-

#;PR#S)'*#S: #5#-PL'S

#;PR#S)'*#S: #5#-PL'S

E3PRESIONES: EJERCICIOS
Del con.unto de e*presiones dadas( resol"er % obtener un resultado final.

1. 1ABCDC1CAEC?CEC2CFCGC2CDC1C30CHIDCJ2C?CB 2. 1AECKCAB2CCILC1ABMNC1C3C?CBC2C2 3. 1ABCMCAE2CCOC1PBCHIDC3CKNA2CILC1A0KMEC?CB2 . EACDC1CABCDCE0CHIDC7C2CD!QC3

0. Sea: a 4 15 2 4 1% 4 1) d 415 De!arrolle lo! !i1(ie$'e! e6er i io! : 11CaCMCbC2CILC1aCKCc22CARDC11CaCNCcC2CILC1aCMNCbC22 11CaCMCbC2CILC1aCKCd22CARDC11CaCMNCdC2CARDC1cCMCdC22 RI4C1CaCNCCcC2CARDC1CcCMCbC2 11CcCMCdC2CILC1CbCKCc2CARDC1CaCMNCdC22CARDC1CaCNCcC2

7ARIABLES: DE8INICION
!na "ariable es una zona de memoria ue almacena un dato. /u "alor puede ser modificado( pero en un instante dado slo contiene un "alor determinado. 0ara poder reconocer una "ariable en la memoria del computador( es necesario darle un nombre con el cual podamos identificarla dentro de un algoritmo

7ARIABLES: DE8INICION
#as "ariables #ueden asumir "alores num'ricos( carcter % lgicos. )*isten 2 tipos de duracin o mbito de las "ariables( estas son +1#23A# 4 #25A#-. #as &aria2le! 1lo2ale! se pueden utilizar en cual uier parte del Algoritmo. #as &aria2le! lo ale! son dentro de un sub6 programa +0rocedimiento o 7uncin-.

7ARIABLES: IDENTI8ICACION
/na %ariable se identi'ica mediante un nombre$ El nombre de una %ariable 5%-%S debe comenzar con un di ito$ El nombre de una %ariable debe em#ezar #or una letra " #uede ir sucedido de otras letras " F o otros d itos E)em#lo- S, A, TA, #eso, 43GA

7ARIABLES: DECLARACI9N
UaraCdeclararC%ariablesCenCunCal oritmoCseChaceCusoCdeClaCsi uienteCsinta(isC&ipo<Dato: Lista<"ariables #jemplos : ER4ELICCCCCCCCCLEA3CCCCCCCCCCCCCCCCALVC4ELCCCCCADERACCCCCCCCC3IW!CICCCCCCCCCCC-

A,CT,CC S,CO,C6 CarA,CCarE 4e(toA,C4e(toE Estado,CIX,CDone

7ARIABLES: CLASI8ICACI9N

Por !( Co$'e$ido
7aria2le N(m"ri a!: /on a uellas en las cuales se almacenan "alores num'ricos( positi"os o negati"os. E6em-lo: i1& 8 9.15

-i 8 3.1416

o!'o 8 2599

7aria2le! L*1i a!: /on a uellas ue solo pueden tener dos "alores +cierto o falsoestos representan el resultado de una comparacin entre otros datos. o: 8 1 : 2 e!;!e1(ro 8 b ; 3 7aria2le! Al#a$(m"ri a!: )sta formada por caracteres alfanum'ricos +letras( n<meros % caracteres especiales-. E6em-lo: le'ra 8 =a a-ellido 8 =lopez= dire io$ 8 =A". #ibertad >1?9=

Por !( U!o
7aria2le! de Tra2a6o: @ariables ue reciben el resultado de una operacin matemtica completa % ue se usan normalmente dentro de un programa. E6em-lo: re!(l'ado 8 a A b B c Co$'adore!: /e utilizan para lle"ar el control del numero de ocasiones en ue se realiza una operacin o se cumple una condicin. 5on los incrementos generalmente de uno en uno. E6em-lo: &e e! 8 &e e! A 1 A (m(ladore!: 7orma ue toma una "ariable % ue sir"e para lle"ar la suma acumulati"a de una serie de "alores ue se "an le%endo o calculando progresi"amente. E6em-lo: !(ma 8 !(ma A b

CONSTANTE: DE8INICI9N
!na constante es un dato num'rico o alfanum'rico ue no cambia durante la e.ecucin del programa. )s necesario inicializar las constantes al principio del algoritmo

CONSTANTE: EJEMPLOS
E6em-lo!& 1.0C83.14 2./A#!D28DEola mundoF 3.GAHCG28599 4.R)/0!)/IA8J/=

Algoritmo y Estructura de Datos

Ing. Alert Mendoza Acosta amendozaa@utp.edu.pe