algoritmos lic. carla aguirre montalvo. inicio fin 1.- activar el agua 2.- mojarse las manos 3.-...
TRANSCRIPT
ALGORITMOS
Lic. Carla Aguirre Montalvo
inicio
Fin
1.- Activar el agua2.- Mojarse las manos3.- Aplicar jabón4.- Enjuagarse las manos5.- Desactivar el agua6.- Secarse las manos
Ejemplo : Algoritmo para lavarse las manos
Primitivas de delimitación de Acción
La mayoría de las primitivas tienen un rango de acción.Necesitamos indicar donde comienza y donde terminala acción de una primitiva.
Programación Estructurada
Primitivas de Entrada y Salida de Datos
Los algoritmos para solucionar un problema necesitaran datos, y de la misma manera necesitaran entregar resultados.
Esto nos lleva a la necesidad de utilizar algún medio para poder comunicarnos con el algoritmo.
Leer (variable1, variable2,...)
Imprimir(variable1, variable2,...)
algoritmo
Programación Estructurada
Ejemplo 1A = 80
La variable A toma el valor de 80
Ejemplo 2A = 12B = AC = B
Antes de la ejecución de las tres instrucciones, el valor de A, B y C es indeterminado. Si se desea darles un valor inicial habrá que hacerlo explícitamente.
A = 0 B = 0 C = 0
Ejemplo3A = 10B = 20AUX = AA = BB = AUX
A toma el valor 10;B toma el valor 20;AUX toma el valor de A, o sea, 10;A toma el valor de B, o sea, 20;B toma el valor de AUX, o sea, 10.
Instrucciones de Asignación
Programación Estructurada
Leer (numero, horas, tasa)
Lea del teclado los valores de las variables NUMERO, HORAS y TASA almacenándolas en la memoria.
Si los tres números que se digitan en respuesta a la instrucción son 12325, 32, 1200, significaría que se han asignado a las variables esos valores y equivaldría a la ejecución de las instrucciones :
Numero = 12325 horas = 32tasa = 1200
La sintaxis de estas primitivas es un poco más compleja…ya se
darán cuenta
Instrucciones de Lectura de Datos
Programación Estructurada
DEFINICION DEL PROBLEMA.Construir un algoritmo que permita sumar dos números.
ANALISIS DEL PROBLEMA.
Problema N°1 Estructuras Secuenciales
¿Qué datos se necesitan para
resolver el problema?
¿Qué información necesitamos que nos proporcione el usuario
para poder obtener una solución al problema?
¿Qué información debe proporcionar la
resolución del problema?
¿Cuál es la información que
debemos dar como salida?
Entrada Proceso Salida
DEFINICION DEL PROBLEMA.Construir un algoritmo que permita sumar dos números.
ANALISIS DEL PROBLEMA.
4 + 3 = 7 3 + (-4) = -1
A + B = C
A = 4B = 3C = 7
A = 3B = -4 C = -1
Debo obtener dos números cual quiera, luego sumarlos para obtener el resultado
¿ Qué es sumar?
¿ Esto significa que?
¿ Generalizando?
Problema N°1 Estructuras Secuenciales
Entrada Proceso Salida
Variables:AB
Variable:C
Sumar:C = A + B
Problema N°1 Estructuras Secuenciales
ANALISIS DEL PROBLEMA.
¿Existen variables de proceso?:No.
Identificadores
Los identificadores representan los datos de un programa (constantes, variables, tipos de datos). Un identificador es una secuencia de caracteres que sirve para identificar una posición en la memoria de la computadora, que nos permite accesar a su contenido..
Un identificador es un nombre simbólico que se refiere a un dato o programa determinado. Es muy fácil elegir identificadores cuyo nombre guarde estrecha relación con el sentido físico, matemático o real del dato que representan
Identificadores
Ejemplo, es lógico utilizar un identificador llamado salario_bruto o salarioBruto para representar el coste anual de un empleado. El usuario no tiene nunca que preocuparse de direcciones físicas de memoria: el sistema se preocupa por él por medio de una tabla, en la que se relaciona cada identificador con el tipo de dato que representa y la posición de memoria en la que está almacenado.
A B C
Identificadores
Debe comenzar con una letra (A a Z, mayúsculas o minúsculas) y no deben contener espacios en blanco.
Puede tener una longitud hasta 255 caracteres
No se admiten espacios o caracteres en blanco, ni puntos (.), ni otros caracteres especiales.
Los caracteres pueden ser letras, dígitos, el carácter de subrayado (_) y los caracteres de declaración del tipo de la variable (%, &, #, !, @, y $ ).
Identificadores
La declaración de una variable o la primera vez que se utiliza determnan cómo se escribe en el resto del programa. Por tanto, las variables LongitudTotal y longitudtotal son consideradas como idénticas.
El nombre de una variable no puede ser una palabra reservada del lenguaje (For, If, Loop, Next, Val, Hide, Caption, And, ...). Para saber cuáles son las palabras reservadas en un lenguaje puede utilizarse el Help del lenguaje de programación, buscando la referencia Reserved Words
Variable
Una variable es un nombre que designa a una zona de memoria (se trata por tanto de un identificador), que contiene un valor de un tipo de información. Tal y como su nombre indica, las variables pueden cambiar su valor a lo largo de la ejecución de un programa. .
Las variables son valores expresados en letras que van variando en la estructura de un algoritmo por ejemplo tenemos como variables a:
A = 5 significa que la variable A vale 5 XYZ=1 significa que la variable XYZ tiene un valor en un algoritmo = 1 C=”hola” significa que la variable C tiene el valor de una palabra que es
“hola”
Constante
Una constante es un valor continuo en la estructura de un programa que no tiende a cambiar como una variable sino es fijo como por ejemplo:
Completando a las variables existe lo que se denomina constantes las cuales son identificadores pero con la particularidad de que el valor que se encuentra
en ese lugar de la memoria sólo puede ser asignado una única vez. PI = 3.14163 E = 2.718282
Operadores
Los operadores son símbolos que utilizamos para realizar operaciones y comparaciones.
Tipos de operadores: Operadores aritméticos Operadores relacionales Operadores lógicos
Operadores II
Operadores aritméticos
+ suma
- resta
* multiplica
/ divide
^ potencia o exponenciación
mod Residuo
\ o div División entera
Representación
Operando (operador) Operando
ValorEntero o real
Los operadores aritméticos pueden ser utilizados con tipos de datos enteros o reales. Si ambos son
enteros, el resultado es entero; si alguno de ellos es real, el resultado es real.
Operadores III
Lista de operadores relacionales:= igual que
> mayor que
>= mayor o igual que
< menor que
<= menor o igual que
<> diferente que
Operadores IV
Lista de operadores logicos:
AND significa y (and)
OR significa o (or)
NOT significa negacion no (not)
Representación
Expresión (operador) Expresión Relacional Relacional
Falso o Verdadero
Los operadores Lógicos están compuestos por expresiones relacionales, para obtener un resultado de Falso o Verdadero.
Jerarquía de Operadores
Las expresiones tienden a tener una regla de prioridad, ya que puede haber confusión por cual operación el computador debe comenzar es por eso que a continuación se describen éstas reglas:
a) Las operaciones que están encerradas entre paréntesis se evalúan primero. Si existen diferentes paréntesis anidados(interiores unos a otros), las expresiones más internas se evalúan primero.
b) Las operaciones aritméticas dentro de una expresión pueden seguir el siguiente orden de prioridad.
· Operador exponencial · Operador de *, / · Operadores +, - · Operadores div, modEn caso de coincidir varios operadores de igual prioridad en una
expresión o subexpresión encerrada entre paréntesis, el orden de prioridad en éste caso es de izquierda a derecha.
Jerarquía de Operadores (Ejercicios)
. 7 * 10 - 15 mod 3 * 4 + 9 - 15 mod 12 + 9
35 mod 21
13