31
1 BSI- 03 PROGRAMACION I BSI- 03 PROGRAMACION I COMPONENTES DE UN COMPONENTES DE UN ALGORITMOS ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

Embed Size (px)

Citation preview

Page 1: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

1

BSI- 03 PROGRAMACION IBSI- 03 PROGRAMACION I

COMPONENTES DE UN COMPONENTES DE UN ALGORITMOSALGORITMOS

SEMANA #2SEMANA #2

Prof. Patricia Salas Flores

Page 2: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

2

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Tipos de Datos

• Entero:

Subconjunto finito de los números enteros, cuyo rango o tamaño dependerá del lenguaje en el que posteriormente se codifique el algoritmo y de la computadora

Page 3: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

3

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Tipos de Datos

• Real:

Subconjunto de los números reales limitado no sólo en cuanto al tamaño, sino también en cuanto a la precisión.

Page 4: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

4

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Tipos de Datos

• Lógico:

Conjunto formado por los valores Verdadero y Falso.

Page 5: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

5

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Tipos de Datos

• Caracter:

Conjunto finito y ordenado de los caracteres que la computadora reconoce.

Page 6: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

6

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Tipos de Datos

• Cadena:

Los datos (objetos) de este tipo, contendrán una serie finita de caracteres, que podrán ser directamente traídos o enviados a/desde consola.

Page 7: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

7

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Tipos de Datos

Los tipos: entero, real, lógico, carácter y cadena, son tipo predefinidos en la mayoría de los lenguajes de programación.

Page 8: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

8

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Constantes

Son datos cuyo valor no cambia durante todo el desarrollo del algoritmo. Las constantes podrían ser literales o con nombres.

Page 9: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

9

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Constantes con Nombre

Las constantes simbólicas o con nombre, se identifican por su nombre y el valor asignado.

Page 10: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

10

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Constantes Literal

Una constante literal es un valor de cualquier tipo que se utiliza como tal.

Page 11: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

11

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Constantes Literal

• Numéricas enteras:

En el rango de los enteros. Compuestas por el signo (+, -), seguido por una serie de dígitos (0..9).

Ej.: Cont Cont + 1 Constante Literal

Page 12: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

12

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Constantes Literal

• Numéricas reales:

Compuestas por el signo (+, -), seguido por una serie de dígitos (0..9) y un punto decimal (.).

Ej.: Cont Cont + 5.35 Constante Literal

Page 13: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

13

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Constantes Literal

• Lógicas:

Sólo existen dos constantes lógicas, verdadero y falso.

Ej.: Bandera VerdaderoConstante Literal

Page 14: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

14

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Constantes Literal• Caracter:

Cualquier carácter del juego de caracteres utilizado, colocado entre comillas simples o apóstrofes. Los caracteres que reconoce la computadora son: dígitos, caracteres alfabéticos, tanto mayúsculas como minúsculas, y caracteres especiales.

Ej.: Letra ‘C’Constante Literal

Page 15: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

15

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Constantes Literal

• Cadena:

Serie de caracteres válidos, encerrados entre comillas simples o apóstrofes.

Ej.: Nombre ‘Carolina’ Constante Literal

Page 16: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

16

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Expresiones

Una expresión es una combinación de operadores y operandos. Los operandos podrán ser constantes, variables y otras expresiones y los operadores de cadena, aritméticos, relacionales o lógicos.

Page 17: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

17

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Expresiones Numéricas

Los operandos que intervienen en ellas son numéricos, el resultado es también de tipo numérico y se construyen mediante los operadores aritméticos. Se pueden considerar análogas a las fórmulas matemáticas.

Page 18: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

18

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

• Operadores aritméticos:

Operador Descripción Ejemplo

Exponenciación 2 ^ 3 = 8

+ Suma 54 + 10 = 64

- Resta 25 – 10 = 15

/ División real 25 / 5 = 5.0

* Multiplicación 2 * 32 = 64

div Cociente de la división entera 5 div 2 = 2

mod Residuo de la división entera 5 mod 2 = 1

Expresiones Numéricas

Page 19: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

19

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Expresiones Booleanas

Su resultado será Verdadero o falso. Se construyen mediante los operadores relacionales y lógicos.

Page 20: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

20

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Expresiones Booleanas• Operadores relacionales:

Operador Significado

> Mayor que

< Menor que

= Igual a

>= Mayor o igual que

<= Menor o igual que

<> Diferente a

Page 21: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

21

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Expresiones Booleanas• Operadores lógicos:

- y () : Multiplicación lógica

- o () : Suma lógica

- no () : Negación lógica

Page 22: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

22

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Tabla de verdad para operadores lógicos

a b no a a y b a o b

falso falso verdadero falso falso

falso verdadero verdadero falso verdadero

verdadero falso falso falso verdadero

verdadero verdadero falso verdadero verdadero

Page 23: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

23

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Prioridad de operadoresOperadores con la misma prioridad se

evalúan de izquierda a derecha.

Prioridad Operador

1 ^2 ( )3 no4 *, /, div, mod, y5 o, +, -6 <, >, >=, <=, = , <>

Page 24: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

24

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Ejemplos de fórmulas

Fórmula Expresión bc b * c

b ² - 4ac b ̂2 - 4 * a * c y2 - y1 x2 - x1 (y2 - y1) / (x2 - x1)

x + y - z x + y - z

Page 25: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

25

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Sentencia de asignación

Se utiliza para asignar valores a las variables, se denota con el símbolo “”.

• Ejemplos: suma 1 + 3

a b * b * b band j > 0 cadena ‘Hola’ caracter ‘c’

Page 26: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

26

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Identificadores

Identificadores son los nombres que se dan a las constantes simbólicas, variables, u otros objetos que manipula un algoritmo.

Page 27: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

27

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Reglas para la construcción de Identificadores

• Debe resultar significativo, sugiriendo lo que representa.

• No podrá coincidir con palabras reservadas, propias del lenguaje algorítmico.

• Se admitirá un máximo de 32 caracteres.• Comenzará siempre por un carácter

alfabético y los siguientes podrán ser letras, dígitos o el símbolo subrayado.

• Podrá ser utilizado indistintamente en mayúscula y minúscula.

Page 28: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

28

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Variables

Concepto: Son un espacio en memoria que se reserva para almacenar información. Son definidas por el programador y además se les asigna un nombre (como una especie de apodo) para poder recordarlas y accesarlas con mayor facilidad.

Se pueden compara con sacos, pues éstos nos permiten guardar cosas y las variables nos permiten guardar o almacenar información.

Page 29: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

29

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Tipos básicos de variables

Contador: Variable valor se incrementa o se decrementa en un valor constante cada vez que se produce una determinada acción. Por ejemplo: contar de uno en uno los alumnos de la clase.

Ej.: contador contador + 1

Page 30: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

30

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Tipos básicos de variables

Acumulador:Acumulador: Variable cuyo valor va Variable cuyo valor va almacenandoalmacenando una cantidad una cantidad variable. Por ejemplo: guardar en variable. Por ejemplo: guardar en una alcancía los vueltos.una alcancía los vueltos.

Ej.:Ej.:dineroAlcancia dineroAlcancia + vuelto

Page 31: 1 BSI- 03 PROGRAMACION I COMPONENTES DE UN ALGORITMOS SEMANA #2 SEMANA #2 Prof. Patricia Salas Flores

31

BS

I-03

Pro

gra

ma

ció

n I

Componentes de un algoritmo

Tipos básicos de variables

Bandera, interruptor o switch :

Variable que sólo puede tomar dos valores, verdadero o falso (1 ó 0).

Ej.: bandera verdadero