algoritmo y variables

A Técnicas de diseño de L algoritmo G Ejemplos de O pseudocódigo R I T M Variables y sus tipos O Autor: Gabriela Rojas

El algoritmo

El algoritmo es una secuencia de instrucciones que se realizan en orden que representan una solución a un tipo de problema.

Para realizar un programa es conveniente el diseño o definición previa del algoritmo. El diseño de los algoritmo requiere de una conocimiento previo de este y de mucha creatividad 

Características del algoritmo   

 

Preciso. Definirse de manera rigurosa, sin dar lugar a ambigüedades.

Definido. Si se sigue un algoritmo 2 veces, se obtendrá el mismo resultado Finito. Debe terminar en algún punto Puede tener cero o mas elementos de entrada Debe producir un resultado. Los datos de salida serán los resultados de efectuar las intrusiones

Tipos de algoritmo Existen dos tipos y son: cualitativos y cuantitativos.  Los cualitativos son aquellos en los que se describen los pasos utilizando palabras, lo ejecutan las personas.  Los cuantitativos son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso, lo ejecuta la computadora.

Técnicas de diseño de algoritmos 







Algoritmos voraces (greedy): seleccionan los elementos más prometedores del conjunto de candidatos hasta encontrar una solución. En la mayoría de los casos la solución no es óptima.

Algoritmos determinísticos: el comportamiento del algoritmo es lineal: cada paso del algoritmo tiene únicamente un paso sucesor y otro antecesor Metaheurísticas: encuentran soluciones aproximadas (no óptimas) a problemas basándose en un conocimiento anterior (a veces llamado experiencia) de los mismos Programación dinámica: intenta resolver problemas disminuyendo su coste computacional aumentando el coste espacial.

Ejemplos de ejercicios bรกsicos de algoritmo en pseudocรณdigo

Variables En la programación una variable es usada a través de una etiqueta o nombre que le asigna el programador. Este es un tipo de dato soportado por el lenguaje de programación en el cual se trabaja.

Una variable de programación es diferente a la variable matemática ya que la variable de programación no necesita una ecuación o formula 

Usualmente el nombre que se le da a una variable es largo (pero no demasiado) y descriptivo, permitiendo al programador recordar qué contiene.

Ejemplo básico Por ejemplo, en la variable de nombre "num", almacenamos el número 8 (que es del tipo número entero).

De forma genérica, para utilizarla y sumarle un uno se debería escribir el siguiente pseudocódigo: num = num + 1

Identificador o nombre de variable 

El identificador o nombre de una variable es empleado para acceder a la variable para obtener su valor, alterarlo o editar otros atributos de la variable como permisos, semáforos, bloqueos, etc.

Las variables que crea el programador pueden ser nombradas por este a su gusto, pero sus nombres deberían ser lo suficientemente descriptivos para que recuerde qué contienen.

En lenguaje PHP las variables llevan el símbolo $ como: $total En tanto en JavaScript, Python o C, las variables no llevan ningún símbolo; por ejemplo: total Existen ciertas convenciones (no son obligatorias) para dar nombre a las variables.

Por ejemplo, las variables de una sola letra como podrían ser i, j, k suelen usarse como variables de índice para arreglos.



Sí existen restricciones para nombrar variables dependiendo del lenguaje de programación.

Por ejemplo, en la mayoría de los lenguajes los nombres de variables no pueden comenzar con números, ni tampoco tener espacios en blanco

También existen nombres restringidos que no pueden usar los programadores en sus variables, algo que cambia de lenguaje en lenguaje.

Tipos de Datos

El tipo de dato informático es un atributo de una parte de los datos que indica al ordenador (y/o al programador) algo sobre la clase de datos sobre los que se va a procesar. Esto incluye imponer restricciones en los datos, como qué valores pueden tomar y qué operaciones se pueden realizar. Tipos de datos comunes son: enteros, cadenas alfanuméricas, fechas, horas, colores, coches o cualquier cosa que se nos ocurra. Por ejemplo, el tipo "int" representa un conjunto de enteros. Éste es un concepto propio de la informática, más específicamente de los lenguajes de programación, aunque también se encuentra relacionado con nociones similares de las matemáticas y la lógica Debido a que las variables contienen o apuntan a valores de tipos determinados, las operaciones sobre las mismas y el dominio de sus propios valores están determinadas por el tipo de datos en cuestión. 

Algunos tipos de datos usados:  Tipo de dato lógico : El tipo de dato lógico o booleano es en computación aquel que puede representar valores de lógica binaria, esto es 2 valores, que normalmente representan falso o verdadero. Se utiliza normalmente en la programación, estadística, electrónica, matemáticas (álgebra booleana) y otras.

Una vez que se dispone de uno o varios datos de tipo booleano, estos se pueden combinar en expresiones lógicas mediante los operadores lógicos (and, or, not). Un ejemplo de este tipo de expresiones serían: verdadero AND falso --> falso falso OR verdadero --> verdadero NOT verdadero --> falso  Tipo de dato entero: El tipo de dato entero en computación se usa para representar un subconjunto finito de los números enteros. El mayor número que se puede representar depende del tamaño del espacio usado por el dato y la posibilidad (o no) de representar números negativos. Los tipos de dato entero disponibles y su tamaño dependen del lenguaje de programación usado así como la arquitectura en cuestión.  Tipo de dato carácter: En terminología informática y de telecomunicaciones, un carácter es un símbolo que representa cada carácter de un lenguaje natural. Un ejemplo de carácter es una letra, un número o un signo de puntuación.

Cadena de caracteres: En programación, una cadena de caracteres o frase (string en inglés) es una secuencia ordenada de longitud arbitraria (aunque finita) de elementos que pertenecen a un cierto alfabeto. En general, una cadena de caracteres es una sucesión de caracteres (letras, números u otros signos o símbolos).

Desde el punto de vista de la programación, si no se ponen restricciones al alfabeto, una cadena podrá estar formada por cualquier combinación finita de todo el juego de caracteres disponibles (las letras de la 'a' a la 'z' y de la 'A' a la 'Z', los números del '0' al '9', el espacio en blanco ' ', símbolos diversos '!', '@', '%', entre otros). Un caso especial de cadena es la que contiene cero caracteres, a esta cadena se le llama cadena vacía.

Algunas operaciones con cadenas de caracteres:  Asignación: Consiste en asignarle una cadena a otra.  Concatenación: Consiste en unir dos cadenas o más (o una cadena con un carácter) para formar una cadena de mayor tamaño.  Comparación: Se utiliza para comparar dos cadenas. 

Secciรณn de distracciรณn

Referencias web  http://ing.unne.edu.ar/pub/inf

ormatica/Alg_diag.pdf  https://blog.michelletorres.mx/ que-es-un-algoritmo-tipos-ysus-reglas-u/  https://es.scribd.com/doc/601 32651/Que-tipos-dealgoritmos-existen  http://www.alegsa.com.ar/Di c/variable.php  https://www.fing.edu.uy/inco/ cursos/fpr/wiki/index.php/Vari ables_y_Tipos