Page 1

UNIVERSIDAD FERMIN TORO VICERRECTORADO ACADEMICO FACULTAD DE INGENIERIA ESCUELA DE COMPUTACION.

INTRODUCCION A LOS ALGORITMOS.

Autor: Jesús Bravo 27628956

Cabudare 12 de marzo de 2018


INDICE Contenido

Pagina

Algoritmos (características y clasificación) . . . . . . . . . . . . . . . . . . . . 3 y 4 Datos (Tipos) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4

Variables (Tipos) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 y 5 Operador (Jerarquía de operadores) . . . . . . . . . . . . . . . . . . . . . . . . . 5 y 6 Constante . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Indicadores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Contador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Acumulador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

6

Condicionales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 y7 Bucle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

7


Algoritmo: Conjunto de operaciones que se utilizan para resolver un problema específico. En este conjunto de instrucciones se indica la secuencia de operaciones que se deben realizar para, a partir de los datos de entrada, obtener el resultado buscado. El concepto de algoritmo es anterior a los ordenadores, y ampliamente utilizado en el mundo de la ciencia para la resolución metódica de problemas. Sin embargo, con la aparición de los ordenadores se comprobó que era una herramienta ideal, ya que cualquier algoritmo puede transformarse en un programa informático. Un Algoritmo es un conjunto ordenado y finito de pasos o instrucciones que conducen a la solución de un problema. Características del algoritmo: Tiene que ser finito (con un final), preciso (detallar el orden de las operaciones a realizar) y unívoco (al aplicar el algoritmo a los mismos datos de entrada, siempre se obtendrá el mismo resultado a la salida). Clasificación: Según su función: Algoritmos de búsqueda: Denominados de esta manera porque son creados para facilitar la búsqueda de ciertos elementos dentro de un bloque o estructura de datos. Por ejemplo, hallar un determinado dentro de una base de datos o determinar el mejor movimiento en una partida de un juego como solitario.  Algoritmos de ordenamiento: Los algoritmos matemáticos de este tipo permiten dar un orden secuencial a ciertos datos tomando como referencia uno o varios parámetros. Mayor, menor, promedio, son valores que se ejecutan con este tipo de algoritmos. Requieren gran complejidad computacional.  Algoritmos de encaminamiento: Definen la mejor ruta de salida de un dato. Son básicamente un mecanismo de distribución de datos. Por ejemplo, los GPS, los cuales se basan en establecer la ruta de llegada más óptima. 


Los algoritmos informáticos se expresan en dos tipos de lenguaje: Algoritmos cualitativos: Instrucciones verbales en lenguaje comprendido por el hombre. No solo se utiliza en los pasos, sino que incluye las notas o instrucciones.  Algoritmos cuantitativos: Son los que requieren de cálculos numéricos para lograr establecer los pasos a seguir. Por ejemplo, la resolución de un problema matemático de parte de la calculadora de un ordenador o dispositivo móvil. 

Datos: Se conoce que la palabra Datos proviene del latín “Datum” cuyo significado es “lo que se da”. Los datos son la representación simbólica, bien sea mediante números o letras de una recopilación de información la cual puede ser cualitativa o cuantitativa, que facilitan la deducción de una investigación o un hecho. Tipos de datos:      

Números enteros. Nueros reales. Nueros complejos. Valores lógicos. Texto. Nulo.

Variables: Variables son espacios reservados en la memoria que, como su nombre indica, pueden cambiar de contenido a lo largo de la ejecución de un programa. Una variable corresponde a un área reservada en la memoria principal del ordenador.


Tipos de variables:    

Numéricas. Cadenas de texto. Arrays. Booleanos. Operador: Es un símbolo o palabra que significa que se ha de realizar cierta acción entre uno o dos valores que son llamados operandos.

   

Tipos de Operadores: a) Aritméticos (su resultado es un número): potencia, *, /, mod, div, +, b) Relacionales (su resultado es un valor de verdad): =, <, >, <=, >=, <> c) Lógicos o Booleanos (su resultado es un valor de verdad): not, and, or  d) Alfanuméricos: + (concatenación)  e) Asociativos. El único operador asociativo es el paréntesis ( ) , el cual permite indicar en qué orden deben realizarse las operaciones. Cuando una expresión se encuentra entre paréntesis, indica que las operaciones que están dentro de ellos deben realizarse primero. Si en una expresión se utilizan más de un paréntesis se deberá proceder primero con los que se encuentren más hacia el centro de la expresión. Jerarquía de Operaciones:  ()  Signo  Potencia


        

Producto y división Div Mod Suma y resta Concatenación Relacionales Negación And Or

Constante: Una constante es un dato numérico o alfanumérico que no cambia durante la ejecución del programa. Identificadores: Un identificador es un conjunto de caracteres alfanuméricos de cualquier longitud que sirve para identificar las entidades del programa (clases, funciones, variables, tipos compuestos) Los identificadores pueden ser combinaciones de letras y números. Contador: Es una variable de tipo entero, que nos ayuda, en el programa a contabilizar el número de ejecuciones de una misma acción, de un grupo de alumnos etc. Acumulador: Un acumulador es una variable en la memoria cuya misión es almacenar cantidades variables. Condicionales: Las sentencias condicionales son estructuras de código que indican que, para que cierta parte del programa se ejecute, deben cumplirse ciertas premisas; por ejemplo: que dos valores sean iguales, que un valor exista, que un valor sea mayor que otro... Estos condicionantes por lo general solo se ejecutan una vez a lo largo del programa. Los condicionantes más conocidos y empleados en programación son:


If: Indica una condición para que se ejecute una parte del programa.

Else if: Siempre va precedido de un "If" e indica una condición para que se ejecute una parte del programa siempre que no cumpla la condición del if previo y si se cumpla con la que el "else if" especifique.

Else: Siempre precedido de "If" y en ocasiones de "Else If". Indica que debe ejecutarse cuando no se cumplan las condiciones previas.

Bucle: Un bucle o ciclo, en programación, es una sentencia que ejecuta repetidas veces un trozo de código, hasta que la condición asignada a dicho bucle deja de cumplirse. Los tres bucles más utilizados en programación son el bucle while, el bucle for y el bucle do-while.

Algoritmo  

Introduccion a los algoritmos

Algoritmo  

Introduccion a los algoritmos

Advertisement