Algoritmos y programas

17
ALGORITMOS

Transcript of Algoritmos y programas

ALGORITMOS

ALGORITMOS Y PROGRAMAS

Los algoritmos son creados con el fin de facilitar las funciones, actividades y labores del ser humano. Refiriéndonos a los problemas de la vida cotidiana que una persona puede tener ya sea de trabajo o tareas, así puede solucionar fácil y rápidamente estas cuestiones gracias a una eficaz programación de un programa computacional.

AlgoritmosSon un conjunto de reglas hechas para solucionar un problema de forma fácil y eficaz, todo en base a un numero de pasos sin una determinante especifica.Estos pasos deben solucionar u problema que se presente de forma cotidiana en la vida diaria o en un problema matemático que puede ser solucionado por medio de una programación computacional.

En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo en otra

definición es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas

y finitas que permite realizar una actividad mediante pasos sucesivos que no generen

dudas a quien lo ejecute.Dados un estado inicial y una entrada, siguiendo

los pasos sucesivos se llega a un estado final y se obtiene una solución.

Los algoritmos son el objeto de estudio de la algoritmia

Etapas o fases de un Algoritmo

1. Análisis del problema 2. Definición del problema3. Especificaciones de entradas4. Especificaciones de salidas5. Diseño de la solución6. Herramientas de programación7. Codificación8. Compilación9. Prueba (verificación) y depuración10. Documentación y mantenimiento

1. Debe ser preciso e indicar el orden de realización de cada paso.

2. Debe estar definido. 3. Debe ser finito.

El problema se debe de segmentar en fases, de algo complejo a sub-problemas y esos problemas se dividen una vez mas en situaciones mas sencillas.

Ejemplos de Algoritmos en una situación cotidiana

Algoritmos Computacionales

En el siguiente trabajo pretendemos presentar una serie de concepto y definiciones propios del estudio de los Algoritmos, su análisis y diseño.En el mismo podremos encontrar los conceptos de algoritmo y algunos de sus componentes, análisis y diseño. También veremos los diferentes tipos de formas y tamaños o medidas en que se pueden almacenar y representar los datos y estructuras en un algoritmo o programa.

En ese mismo orden encontraremos las diferentes técnicas para diseñarlos como son el método de la fuerza bruta, el voraz, divide y vencerás, programación dinámica, de vuelta atrás, entre otros

ObjetivosGeneral : Posibilitar la estudiante alcanzar una visión

sistemática de lo que conocemos sobre Los Algoritmos Computacionales.

Específicos : Introducir los conceptos propios sobre Algoritmo, su importancia en el mundo de las aplicaciones para computadoras y el manejo de lógica de programación.

• Proporcionar una idea de su uso.• Visualizar sus ventajas e importancia.• Definir sus tipos y variantes.• Proporcionar conceptos sobre su análisis y diseño.• Proporcionar concepto sobre las técnicas de diseño. • Desglosar sus variantes (ordenación, búsqueda, etc. ).

Diseño de Diagramas de Flujo

- Se deben de usar solamente líneas de flujo horizontales o verticales, así no se vera confuso y podrá entenderse fácilmente.- Se pueden usar conectores solo cuando sea necesario.- Se debe evitar el cruce de líneas utilizando los conectores.- No deben quedar líneas de flujo sin conectar.- Se deben trazar los símbolos aptos para el buen entendimiento del texto.-Las figuras deben tener una forma adecuada y en concordancia a lo requerido.

Problema Matemático

• Problema de una suma,

350+80=430

Inicio

350, 80, 430

550+80

550+80=430

430

Fin

Algoritmo de TiempoInicio

Despierto 8:00am

Tomo un baño

8:30am

Escojo ropa rápidamente

9:00am

Si

No

Voy a UDLAP sin desayunar

9:45

Desayuno 9:10am

Voy a UDLAP

9:45

Servicio Becario

10:00am

Voy a comer

2:00pm

Voy a mi departamento

3:30pm

Recojo mis libros y voy a clase 3:50

Entro a CIRIA 110

Llego a la UDLAP 4:00pm

Tomo clase de Sociedad de

la Información5:03pm

Fin