algoritmos

 Centro Universitario UTEG



Ingeniería en comunicaciones y electrónica
Algoritmo, programa y diagrama de flujo


Taller de introducción a la computación
Maestra. Berenice Maricela Benítez Gutiérrez
Alumno: Martin Gómez Hernández 1001AM

Domingo, 28 de octubre de

Índice

Algoritmo y sus características
Programa y sus características
Diagrama de flujoIntroducción:

En este tema aprenderemos la definición de algoritmo asi como sus características la forma adecuada en la cual se puede realizar un algoritmo, también conoceremos la estructura de un programa asi también como su significado, pasos a seguir para realizar un programa que sea legible para el equipo de computo es decir a leguaje maquina asi mismo como suscaracterísticas y por ultimo veremos que es un diagrama de flujo, aplicaciones, pasos a seguir para realizarlo sus características principales

Algoritmo: es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o resolver un problema. Es un conjunto de instrucciones formadas o hechas con un propósito destinado para una finalidad o resolución de un problema, Este tiene que serfinito o sea tiene que tener un termino o un final. Este cuenta con test pasos básicos o fundamentales cuenta con datos de entrada procesamiento de los datos y por ultimo la impresión de los mismos dando como resultado la solución del problema.
Características de los Algoritmos:
Presicion: los pasos a seguir en el algoritmo deben ser claros y precisos es decir no debe de dejar dudas al usuariodeben ser entendibles para el mismo.
Determinismo el algoritmo, dado un conjunto de datos de entrada idéntico siempre debe arrojar los mismos resultados.
Finitud: el algoritmo siempre tiene que tener longitud finita es decir es limitado no puede ser infinito.

Además existen otros tipos de algoritmos:

Algoritmos estáticos, es decir, algoritmos que funcionan siempre igual,independientemente del tipo de problema tratado. Por ejemplo, los sistemas basados en el método de resolución.

Algoritmos probabilísticos, es decir, algoritmos que no utilizan valores de verdad booleanos sino continuos. Por ejemplo, los sistemas basados en lógica difusa.

Algoritmos adaptativos, es decir, algoritmos con cierta capacidad de aprendizaje. Por ejemplo, los sistemas basados en redesneuronales.

Deterministico, sí en cada paso del algoritmo, es posible predecir la salida para una entrada dada.

No determinísticos, sí existe uno ó más pasos en el algoritmo, para el cual es posible predecir cual será la salida.

Programa: este concepto es desarrollado o llamado así por su creador von Neumann en 1946 y esto se refiere a un conjunto de instrucciones o pasos que sigue lacomputadora para alcanzar un resultado especifico el programa se escribe en lenguaje de programación C. el lenguaje de programación esta constituido por un conjunto de reglas sintácticas y semánticas las sintácticas especifican la formación de instrucciones validas y las semánticas especifican el significado de estas instrucciones.

Diagrama de flujo: El diagrama de flujo o diagrama de actividades es larepresentación gráfica del algoritmo. Este muestra gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema, debe ser precisa y legible porque a partir de este se forma el lenguaje de programación determinado.

Un diagrama de flujo siempre tiene un único punto de inicio y un único punto de término.
Las siguientes son acciones previas a la realización del diagrama deflujo:
Identificar las ideas principales a ser incluidas en el diagrama de flujo. Deben estar presentes el autor o responsable del proceso, los autores o responsables del proceso anterior y posterior y de otros procesos interrelacionados, así como las terceras partes interesadas.
Definir qué se espera obtener del diagrama de flujo.
Identificar quién lo empleará y cómo.
Establecer el nivel...