unidad 1.1 programacion i

Ing. Omaris Guigñan Msc.

Unidad 1: Fundamentos de algoritmo.Partes de un algoritmo

Características de un algoritmo

Elementos para la construcción de un algoritmo, Instrucción o sentencia, comandos o palabras

reservadas en C, Datos, Tipos de datos, Variables y Constantes, Expresiones y operadores Expresiones

lógicas, Operadores de relación o lógicas, Expresiones aritméticas, Evaluación de expresiones. ¿Qué es un

contador?, ¿Qué es un acumulador?

Ing. Omaris Guigñan Msc.2

El algoritmo es un modelo

Procesador

Entradas SalidasInstrucciones

Algoritmo


La palabra Algoritmo tiene su origen en el nombre del matemáticoPersa "Mohamed ibn Musa al Khwarizmi" (825 d.C.). Su apellido fuetraducido al latín como Algorismus y posteriormente paso al españolcomo Algoritmo. Khwarizmi fue bibliotecario en la corte del califa al-Mamun y astrónomo en el observatorio de Bagdad. Sus trabajos deálgebra, aritmética y tablas astronómicas adelantaron enormementeel pensamiento matemático y fue el primero en utilizar la expresiónal-yabr (de la que procede la palabra álgebra). Su trabajo con losalgoritmos introdujo el método de cálculo utilizando la numeraciónarábiga y la notación decimal.

ALGORITMO


ALGORITMOALGORITMO: Es el método para resolver problema. Es una serie de operaciones detalladas a ejecutar paso a paso y que conducen a la resolución de un problema. Conjunto de reglas o la forma de describir la solución del problema. Es una descripción de acciones que deben ser ejecutadas y una descripción de los datos que son manipulados por esas acciones.


ALGORITMO

Determinístico No Determinístico

Para los mismos datos de entrada se producen los mismos datos de salida

Para los mismos datos de entrada pueden producirse diferentes de salida

Cualitativos y Cuantitativos


ALGORITMO

CARACTERISTICAS DE LOS ALGORITMOS:• PRECISO: indicar el orden de realización de cada paso.• DEFINIDO: se debe obtener el mismo resultado cada vez.• FINITO: debe tener un número finito de procesos.


ALGORITMO

PARTES DE UN ALGORITMO

1.- Entrada: Datos e Información2.- Proceso:Elaboración o Desarrollo3.- Salida:Resultado y Terminación


DATO CURIOSODATO CURIOSOSpacewar es el primer videojuego del mundo. Se empezó a utilizar en 1961 en el Massachusetts Institute of Technology (MIT) en un computador PDP-1. Se trataba de un juego de combate espacial en el que dos naves alrededor de una estrella central debían derribarse entre ellas. Programado como diversión por estudiantes del MIT , este juego fue el precursor de todos los videojuegos modernos. El computador PDP-1 se puso a la venta en 1960 y costaba 120.000dólares (el equivalente a 930.000 dólares actuales) y en total se vendieron 50 unidades. El PDP-1 es el antepasado del computador personal actual y se concibió para su uso en instituciones científicas.Disponía de una memoria de 4Kb y los operadores empleaban un teclado y cinta de papel perforado para la introducción de datos. (Libro Guinness de los Records, 2002).


UNIDAD III: DATOS Y ENTIDADES PRIMITIVAS UNIDAD III: DATOS Y ENTIDADES PRIMITIVAS

Concepto y diferencia entre dato e información, tipos de datos.

Los Operadores: Concepto y tipos de operadores.

Las Expresión: concepto, tipos y evaluación de expresiones,

Los Identificadores: Concepto, Reglas de escritura, las variables: clasificación de variables según su contenido (numéricas, lógicas y alfanuméricas) y su uso (de trabajo, contador y acumulador), constantes.


T IP O S D E D A T O ST IP O S D E D A T O S

L a m a y o r ía d e lo s le n g u a je s d e p r o g r a m a c ió n d is p o n e n d e u n a a m p l ia v a r ie d a d d e d a t o s . T ie n e t r e s t ip o s d e d a t o s : n ú m e r o s , p a la b r a s y l i s t a s .

- N ú m e r o s : s e u t i l i z a n c o m o e n t r a d a s e n la s o p e r a c io n e sm a t e m á t ic a s . C u a n d o s e u t i l i z a n lo s s ig n o s p o s i t iv o ( +) on e g a t iv o ( - ) , e s t o s d e b e n e s t a r p e g a d o s a l n ú m e r o .S e a c e p t a t a n t o e l p u n t o c o m o la c o m a p a r a e s c r ib ir n ú m e r o s d e c im a le s ( 3 , 14 =3 . 14 ) . E s t o e s im p o r t a n t e t e n e r lo p r e s e n t e p a r a n o u t i l i z a r e l p u n t o p a r a m a r c a r la s e p a r a c ió n d e m i le s y m i l lo n e s . S i a s ig n a m o s a u n a v a r ia b le e l v a lo r 2 0 . 0 0 0 , s e g u a r d a e n e l la e l v a lo r 2 0 y n o 2 0 0 0 0 ; s i le a s ig n a m o s 1. 3 4 5 . 6 2 5 e n lu g a r d e 13 4 5 6 2 5 , n o s e a c e p t a r á e s t a n o t a c ió n p o r t e n e r d o s p u n t o s d e c im a le s . .


T IP O S D E D A T O ST IP O S D E D A T O S

- P a la b r a s : la s p a la b r a s e s t á n f o r m a d a s p o r le t r a s y /o n ú m e r o s . U n a p a la b r a e s t á d e l im it a d a p o r e s p a c io s e nb la n c o ; s in e m b a r g o , s i s e q u ie r e t e n e r u n t e x t oc o n f o r m a d o p o r d o s o m á s p a la b r a s , e s t e d e b ee s c r ib ir s in e s p a c io o u t i l i z a r g u ió n in f e r io r .

- L is t a s : u n a s e c u e n c ia d e p a la b r a s p u e d e m a n ip u la r s eig u a l q u e u n a s o la p a la b r a m e d ia n t e e l u s o d e l i s t a s .U n a l i s t a e s u n a s e c u e n c ia d e p a la b r a s s e p a r a d a s p o re s p a c io s e n b la n c o y e n c e r r a d a e n t r e c o r c h e t e s . L a sp a la b r a s e n u n a l i s t a n o n e c e s i t a n c o m i l la s y lo se s p a c io s e n b la n c o s e ig n o r a n .


T IP O D E D A T OT IP O D E D A T O

N u m é r ic o s : R e a le s : s o n n ú m e r o s d e t ip o d e d a t o s

c o n d e c im a l l la m a d o s p u n t o f lo t a n t e . S im p le p r e c is ió n : 3 . 4 x 10 -3 8 a l 3 . 4 x 10 +3 8

L a P a la b r a R e s e r v a d a e s f lo a tf lo a t D o b le p r e c is ió n : 1. 7 x 10 -3 0 8 a l 1. 7 x 10 +3 0 8

L a P a la b r a R e s e r v a d a e s d o u b led o u b le

E n t e r o s : – 3 2 7 6 8 a l 3 2 7 6 7 L a P a la b r a R e s e r v a d a e s in tin t



L e n g u a je C in c lu y e o t r o s t ip o s d e d a t o s e n t e r o s :

E n t e r o c o r t o c o n s ig n o : -3 2 . 7 6 8 a l 3 2 7 6 7

L a P a la b r a R e s e r v a d a e s s ig n e d s h o r t s ig n e d s h o r t in tin t

E n t e r o c o r t o s in s ig n o : 0 a l 6 5 5 3 5L a P a la b r a R e s e r v a d a e s u n s ig n e d u n s ig n e d s h o r t in ts h o r t in t

E n t e r o la r g o c o n s ig n o : -2 . 14 7 . 4 8 3 . 6 4 8 a l 2 . 14 7 . 4 8 3 . 6 4 7L a P a la b r a R e s e r v a d a e s s ig n e d lo n g s ig n e d lo n g in tin t

E n t e r o la r g o s in s ig n o : 0 a l 4 . 2 9 4 . 9 6 7 . 2 9 5 L a P a la b r a R e s e r v a d a e s u n s ig n e d lo n g u n s ig n e d lo n g in tin t



N o N ú m e r ic o : A l f a n u m é r ic o : s o n c a r a c t e r e s ( le t r a s

m a y u s c u la s y m in u s c u la s , s ig n o s d e p u n t u a c ió n y s im b o lo s e s p e c ia le s ) .L a p a la b r a r e s e r v a d a e s c h a rc h a r

L ó g ic o s : s o n a q u e l lo s q u e p u e d e n t o m a r d o s v a lo r e s ( v e r d a d e r o y f a ls o )L a p a la b r a r e s e r v a d a e s b o o l b o o l


O P E R A D O R E SO P E R A D O R E S

S o n s ím b o lo s q u e s i r v e n p a r a m a n ip u la r d a t o s . E s n e c e s a r io d e ja r u n e s p a c io e n b la n c o a c a d a la d o d e l s ig n o a r i t m é t ic o .

L o s o p e r a d o r e s y la s o p e r a c io n e s q u e s e p u e d e n r e a l iz a r c o n e l lo s s e c la s i f i c a n e n :

• A r i t m é t ic o s : p o s ib i l i t a n la s o p e r a c io n e s e n t r e d a t o sd e t ip o n u m é r ic o y d a n c o m o r e s u l t a d o o t r o v a lo r d et ip o n u m é r ic o . E je m p lo : p r o d u c t o ( * ) ; d iv is ió n ( /) ; s u m a ( +) ; r e s t a ( - ) .

• A l f a n u m é r ic o s : p e r m it e n o p e r a r c o n d a t o s d e t ip oc a r á c t e r o c a d e n a s . L a m a y o r ía d e lo s le n g u a je s d ep r o g r a m a c ió n a d m it e n e l o p e r a d o r + p a r a r e a l iz a r lac o n c a t e n a c ió n ( u n ió n ) d e c a r a c t e r e s o c a d e n a s .


O P E R A D O R E SO P E R A D O R E S

• R e la c ió n a le s : p e r m it e n la c o m p a r a c ió n e n t r e d a t o sd e l m is m o t ip o y d a n c o m o r e s u l t a d o d o s v a lo r e sp o s ib le s : v e r d a d e r o o f a ls o . E je m p lo : ig u a l a ( =) ;m e n o r q u e ( <) ; m a y o r q u e ( >) .

• L ó g ic o s : p o s ib i l i t a n la e v a lu a c ió n ló g ic a d e d o se x p r e s io n e s d e t ip o ló g ic o . D a n c o m o r e s u l t a d o u n od e d o s v a lo r e s p o s ib le s : v e r d a d e r o o f a ls o .E je m p lo : n e g a c ió n ( n o ) ; c o n ju n c ió n ( y ) ; d is y u n c ió n( o ) .


O P E R A D O R E S M A T E M A T IC O SO P E R A D O R E S M A T E M A T IC O S

S o n s e n t e n c ia s c o n e x p r e s io n e s m a t e m á t ic a s , p u e d e t e n e r v a r io s o p e r a d o r e s .

+ S u m a- R e s t a

* M u lt ip l ic a c ió n

/ D iv is ió n

% R e s t o


O R D E N D E E V A L U A C IÓ NO R D E N D E E V A L U A C IÓ N

P r io r id a d :1. ( )2 . * , /, %3 . +, -4 . =

E l p a r é n t e s is c a m b ia e l o r d e n u s u a l d e e v a lu a c ió n , s i h a y p a r é n t e s is a n id a d o s s e e je c u t a n lo s m á s in t e r n o s .


EXPRESIONESEXPRESIONESUna Expresión está compuesta por valores, funciones, primitivas, constantes y/o variables, o por una combinación de los anteriores mediante operadores.Son Expresiones:• Un valor (1.3, "Jorge)• Una Constante o una Variable (divide, base, área)• Una función (cos 60, arctan 1)• Una combinación de valores, constantes, variables, funciones y operadores que siguen reglas de construcción y orden de evaluación de los operadores .

Las Expresiones pueden ser:• Aritméticas: Dan como resultado un valor numérico. Contienen únicamente operadores aritméticos y datos numéricos.


Las Expresiones pueden ser:• Alfanuméricas: Dan como resultado una serie ocadena de caracteres.

• Lógicas: Dan como resultado un valor "Verdadero"o "Falso". Contienen variables y/o constantesenlazadas con operadores lógicos (A>0 y B<=5).

• De Asignación: Estas Expresiones asignan elresultado de una Expresión a una Variable o a unaConstante.


ID E N T IF IC A D O R E SID E N T IF IC A D O R E S

L o s id e n t i f ic a d o r e s s o n n o m b r e s q u e s e d a n a lo s e le m e n t o s u t i l i z a d o s p a r a r e s o lv e r u n p r o b le m a y p o d e r d i f e r e n c ia r u n o s d e o t r o s . A l a s ig n a r n o m b r e s ( id e n t i f ic a d o r e s ) a v a r ia b le s , c o n s t a n t e s y p r o c e d im ie n t o s s e d e b e n t e n e r e n c u e n t a a lg u n a s r e g la s :

• L o s n o m b r e s p u e d e n e s t a r f o r m a d o s p o r u n a c o m b in a c ió n d e le t r a s y n ú m e r o s ( s a l d o M e s , s a l a r io , f e c h a 2 , b a s e T r iá n g u l o , e t c ).

• E l p r im e r c a r á c t e r d e u n n o m b r e d e b e s e r u n a le t r a .

• L a m a y o r ía d e lo s le n g u a je s d e p r o g r a m a c ió n d i f e r e n c ia n la s m a y ú s c u la s d e la s m in ú s c u la s .


• L o s n o m b r e s d e b e n s e r n e m o t é c n ic o s , c o n s o lo le e r lo s s e p u e d e e n t e n d e r lo q u e c o n t ie n e n . D e b e n s e r m u y d e s c r ip t iv o s ; n o u t i l i z a r a b r e v ia t u r a s , a m e n o s q u e s e ju s t i f iq u e p le n a m e n t e .

• E s c o n v e n ie n t e u t i l i z a r u n a s o la p a la b r a p a r a n o m b r a r p á g in a s , c o n t r o le s , v a r ia b le s , e t c .

• N o u t i l i z a r c a r a c t e r e s r e s e r v a d o s ( % , +, /, >, e t c ) .

• S e d e b e t e n e r e n c u e n t a q u e a lg u n o s le n g u a je s d e

p r o g r a m a c ió n n o a d m it e n la s t i ld e s .

• N o u t i l i z a r p a la b r a s r e s e r v a d a s p o r lo s le n g u a je s d e

p r o g r a m a c ió n .


E l t ip o d e n o m b r e –id e n t i f ic a d o r e s - q u e s e a s ig n e a v a r ia b le s , c o n s t a n t e s y p r o c e d im ie n t o s e s m u yim p o r t a n t e . C u a n d o s e d e ja d e t r a b a ja r e nu n p r o y e c t o p o r v a r io s d ía s , e s m á s f á c i l r e t o m a r la a c t iv id a d s i lo s id e n t i f i c a d o r e s d e s c r ib e n m u yb ie n e l c o n t e n id o d e v a r ia b le s , c o n s t a n t e s y p r o c e d im ie n t o s .


V A R IA B L E S : V A R IA B L E S :

S o n lo s d a t o s q u e s e t r a b a ja n e n u n p r o g r a m a . E l d a t o c a m b ia o e s m o d i f ic a d o s u v a lo r e n e l t r a n s c u r s o o e je c u c ió n d e l p r o g r a m a .

N o m b r e : id e n t i f i c a a la v a r ia b le

T ip o : d e s c r ib e la u t i l i z a c ió n d e la v a r ia b le


VARIABLESVARIABLESPara poder utilizar algoritmos con diferentes conjuntos de datos iniciales, se debe establecer una independencia clara entre los datos iniciales de un problema y la estructura de su solución. Esto se logra mediante la utilización de Variables (cantidades que se suelen denotar con letras –identificadores- y que pueden tomar cualquier valor de un intervalo de valores posibles).En programación, las Variables son espacios de trabajo (contenedores) reservados para guardar datos (valores). El valor de una Variable puede cambiar en algún paso del Algoritmo o permanecer invariable; por lo tanto, el valor que contiene una variable es el del último dato asignado a esta.


V A R IA B L E S :V A R IA B L E S :

N o m b r eN o m b r e :• N O p u e d e c o m e n z a r p o r n ú m e r o

• P u e d e c o n t e n e r n ú m e r o e n o t r a p a r t e

• N O p u e d e t e n e r o p e r a d o r e s a r i t m é t ic o s

• N O p u e d e t e n e r s ig n o s d e p u n t u a c ió n

• N O p u e d e n s e r p a la b r a s r e s e r v a d a s

• N O p u e d e t e n e r e s p a c io e n b la n c o

• P u e d e c o m e n z a r y c o n t e n e r s ím b o lo s

• P u e d e n m e z c la r m a y ú s c u la s y m in ú s c u la s


D E C L A R A C IÓ N D E V A R IA B L E S :D E C L A R A C IÓ N D E V A R IA B L E S :

P a r a d e c la r a r d e b e t e n e r d e f in id o : N o m b r e d e la V a r ia b le T ip o d e D a t o ( c a r a c t e r e s , n ú m e r o e n t e r o s ,

n u m e r o d e c im a l , e t c ) V a lo r in ic a l d e la v a r ia b le ( o p c io n a l )

S in t a x is :T ip o _d e _D a t o N o m b r e _d e _la _V a r ia b le ( s ) ;T ip o _d e _D a t o N o m b r e _d e _la _V a r ia b le ( s ) = V a lo r _in ic ia l ;


CONSTANTESCONSTANTES

Las Constantes se crean de la misma forma que las variables y consisten en datos que, luego de ser asignados, no cambian en ninguna instrucción del Algoritmo. Pueden contener constantes matemáticas (pi) o generadas para guardar valores fijos (3.8, "Jorge", etc).


C O N S T A N T E : C O N S T A N T E :

E s e l d a t o q u e n o c a m b ia o n o e s m o d if ic a d o s u v a lo r e n e l t r a n s c u r s o o e je c u c ió n d e l p r o g r a m a . P u e d e s e r e n t e r a , r e a l o d e c a r á c t e r .

N o m b r e : id e n t i f i c a a la c o n s t a n t eT ip o : d e s c r ib e la u t i l i z a c ió n d e la c o n s t a n t e


C O N S T A N T E :C O N S T A N T E :

C ++:

D e c la r a r u n a c o n s t a n t e :

• c o n s t a n t e d e f in id a#D e f in e <n o m b r e c o n s t a n t e > <v a lo r >

• C o n s t a n t e e n u m e r a d aE n u m <n o m b r e c o n s t a n t e > { v a lo r 1, v a lo r 2 , . . } ;

• C o n s t a n t e d e c la r a d a sC o n s t <t ip o c o n s t a n t e > <n o m b r e c o n s t a n t e > = <v a lo r >;


C O N T A D O R E SC O N T A D O R E S

L o s c o n t a d o r e s im p le m e n t a n c o m o u n a e s t r u c t u r a d e p r o g r a m a c ió n q u e c o n s is t e n t e e n a lm a c e n a r e n u n a v a r ia b le , e l v a l o r d e e l la m is m a , má s u n v a l o r c o n s t a n t e (1 ). E s mu yú t i l p a r a c o n t r o la r e l n ú m e r o d e v e c e s q u e d e b e e je c u t a r s e u n g r u p o d e in s t r u c c io n e s .

A C U M U L A D O R E SA C U M U L A D O R E S

E s t r u c t u r a m u y u t i l i z a d a e n p r o g r a m a c ió n y q u e c o n s is t e e n a lm a c e n a r e n u n a v a r ia b le , e l v a lo r d e e l la m is m a , má s o t r o v a l o r v a r ia b l e . E s m u y ú t i l p a r a c a lc u la r s u m a t o r ia s .

unidad 1.1 programacion i

Education