Cabudare, Febrero 2019.
Explorando nuevas tecnología...
Fabian Muñoz. Tel:04245869473
ALGORITMO
1
son una serie de normas o leyes específicas que hace posible la ejecución de actividades, cumpliendo una serie de pasos continuos que no le originen dudas a la persona que realice dicha actividad. Los algoritmos se pueden expresar de diversas formas: lenguaje natural, lenguaje de programación, pseudocódigo y diagramas de flujo.
TIPOS DE ALGORITMO Algoritmos cualitativo
Algoritmos Cuantitativo
Algoritmos de ordenamiento
Algoritmos de encadenamiento
Algoritmos cotidiano
Algoritmos de búsqueda
Algoritmos Probabilísticos
Algoritmos HEURISTICO
2
TIPOS DE ALGORITMO
Algoritmos heurĂstico
Algoritmos De escalada
Algoritmos voraz Algoritmos determinista
3
VARIABLES
4
Es un espacio en la memoria que permite almacenar temporalmente un dato durante la ejecuciĂłn de un proceso, su contenido puede cambiar durante la ejecuciĂłn del programa. Es importante saber que:
Para poder reconocer una variable en la menorĂa, es necesario darle un nombre con el cual podamos identificarla dentro de un algoritmo.
TIPOS DE VARIABLES 1
2
4
• Variables Numéricas (Enteras y Reales) • • • •
Variables Alfanuméricas : a) Caracteres alfabéticos b) Dígitos c) Caracteres especiales
• Variables Lógicas (Boolenas) • Son las que únicamente pueden contener dos valores, los cuales son: • Valor Verdadero ó 1 • Valor Falso ó 0
5
6
TIPOS DE VARIABLES 1
2
4
• Números enteros ( int ) • Las variables de tipo entero o int son aquellas que almacenan un número (ya sea positivo o negativo) no decimal . Debido a que cuando creamos una variable reservamos memoria para ella, cada tipo de variable reservará más o menos memoria para representar el dato que almacenarán.
• Números enteros grandes ( long ) • Las variables de tipo entero grandes o long son aquellas que almacenan un número (ya sea positivo o negativo) no decimal . Las variables de tipo long almacenan números que están dentro del rango -2^63 y 2^63 - 1 .
• Números decimales ( double y float ) • Si en lugar de números enteros queremos almacenar números decimales, tenemos dos tipos: • float: Las variables de tipo float o flotante son aquellos números en precisión simple de 32 bytes en el estandar IEEE 754. Para indicar que un número es de tipo flotante ponemos un punto para separar la parte entera del número de la parte decimal. • double: Las variable de tipo double o doble son aquellos números en precisión doble de 64 bytes en el estandar IEEE 754. Para indicar que un número es de tipo flotante ponemos un punto para separar la parte entera del número de la parte decimal.
7
TIPOS DE VARIABLES 4
5
6
• Verdadero o Falso ( boolean ) • Para controlar el flujo de ejecución del programa las cuales se basan en el uso de condiciones ante las cuales el programa se ejecutará de una forma u de otra. Normalmente, esas condiciones serán de la forma: Evaluar ese "es Verdadero" no es más que evaluar una sentencia la cual devolverá verdadero ( true ) o falso ( false ) en función de la condición.
• Símbolos o caracteres ( char ) • Ya hemos hablado de los números, pero ¿qué sucede con las letras o símbolos? Podríamos usar variables de tipo int para almacenarlas, pero al hacer eso en lugar de guardar el símbolo como tal, se almacenaría su correspondiente valor en formato decimal en ASCII y tendríamos que manualmente interpretar dicho número para pasarlo a su correspondiente símbolo si quisiéramos por ejemplo imprimirlo por consola
• Cadenas de texto ( String ) • Hemos solucionado el problema de almacenar en memoria símbolos individuales. Supongamos que queremos trabajar con secuencias de símbolos o cadenas de texto .
TIPOS DE VARIABLES • Constantes ( final ) • Supongamos que tenemos un tipo de dato el cual nunca y por ningún motivo cambiará su valor. Por
7
8
9
ejemplo el número PI (3.14159265358979323846…).
• Arrays o Vectores • Los arrays o vectores son listas donde cada elemento es una variable de un tipo específico con su valor correspondiente.
• Clases Envolventes ( Wrappers ) • Similar a lo que sucede con los Array Lists, los Wrappers son una clase propia de Java la cual extiende el uso de una variable básica del lenguaje.
8
EJEMPLOS PRACTICOS Y SENCILLOS EN PSEUDOCODIGO
1. Crear un diagrama de flujo para sumar 2 números leídos por el teclado
Proceso básico Leer n1, n2 SUMA<-N1 +N2 Escribir «la suma de los valores», suma fin proceso
2. Calcular el área de un triángulo
Proceso básico Leer B, H AREA<-(B*H)/2 Escribir «el área es», área Fin de proceso
9
EJEMPLOS PRACTICOS Y SENCILLOS EN PSEUDOCODIGO
3. Calcular el área de un rectángulo
4. Se requiere calcular el promedio de 3 notas ingresadas por el teclado
Proceso básico Leer A, B ÁREA<-(A *B) Escribir «el área es» área Fin proceso
Proceso básico Leer N1, N2, N3 PROM<(N1+N2+N3)/3 Escribir «el proceso final es», PROM Fin proceso
10