Algoritmos: Definición, Características y Ejemplos, Diapositivas de Informática

¡Descarga Algoritmos: Definición, Características y Ejemplos y más Diapositivas en PDF de Informática solo en Docsity!

INFORMATICA ll

ALGORITMO

Definición de

algoritmo

• (^) Algoritmo: secuencia de

pasos lógicos necesarios

para llevar a cabo una

tarea especifica, como la

solución de un problema.

Ejemplo

En una analogía con la vida diaria, una receta de un pastel de caja puede estar en otro idioma, pero los pasos para la elaboración del pastel no cambiaran sin importar la persona.

 Los pasos a seguir en la solución de una

ecuación de segundo grado.

 Los pasos matemáticos para la solución de

un numero factorial.

 Las instrucciones para la liquidación de una

nomina.

 Las acciones que se deben seguir para la

obtención de una estadística.

 Para llegar a la realización de un programa es

necesario el diseño previo de un algoritmo,

de modo que sin algoritmo no puede existir

un programa.

La definición de un algoritmo debe describir

tres partes: Entrada, Proceso y Salida

Entrada: ingredientes y utensilios empleados

Proceso: elaboración de la receta de cocina.

Salida: terminación del platillo ………………..

En el algoritmo citado anteriormente se tendrá:

Un algoritmo exige que se tengan varias propiedades importantes: Los pasos de un algoritmo deben ser simples y exentos ambigüedades(diferentes significados), deben seguir un orden cuidadosamente prescrito deben ser efectivos y deben resolver el problema en un numero finito de pasos.

Pero, si tuviera que entrenar a un robot domestico para que efectué esta tarea, tendría que ser mas especifico y claro en los pasos a seguir, dar mas detalles(suponga que el foco se encuentra en el techo de una habitación)  (^) Elegir un foco de reemplazo(de la misma potencia que el anterior).  (^) Subir por la escalera hasta alcanzar el foco.  (^) Girar el foco contra las manecillas del reloj hasta que esté suelto.  (^) Ubicar el nuevo foco en el mismo lugar que el anterior.  (^) Enroscar en el sentido de las manecillas del reloj hasta que quede apretado.  (^) Bajar de la escalera

Metodologí a para resolver un problema Identifica el problema a resolver. Plantea alternativas de solución.  Elige una alternativa. Desarrolla una solución. Evalúa la solución.

El diagrama cita representa la

resolución de un programa

que deduce el salario neto de

un trabajador a partir de la

lectura del nombre, horas

trabajadas, precio de la hora,

y sabiendo que los impuestos

aplicados son el 10% sobre

salario bruto

Pseudocódigo  (^) El pseudocódigo utiliza para representar las acciones sucesivas palabras reservadas en inglés

• similares a sus homónimas en los lenguajes de programación -, tales como start, end, stop, if- then-else, while etc. La escritura del pseudocódigo exige normalmente la indentación (sangría en el margen izquierdo) de diferentes líneas. La representación en pseudocódigo del diagrama de flujo del ejemplo anterior sería:  (^) El pseudocódigo es un lenguaje de especificación de algoritmos.  (^) En si es una mezcla de lenguaje de programación y de lenguaje natural. La idea del seudocódigo consiste en aprovechar la flexibilidad y poder excesivo del lenguaje natural por un lado, y las reglas de composición de los lenguajes de programación de alto nivel por el otro

1. Definición y delimitación del problema a solucionar (enunciado del problema)
2. Pseudocódigo o diagrama de flujo (algoritmo)
3. Prueba de escritorio
4. Codificación
5. Digitación
6. Compilación o interpretación del programa
7. Ejecución del Programa
8. Evaluación de los resultados

1. • Definición y delimitación del problema a solucionar El problema debe estar bien definido si se desea llegar a una solución satisfactoria para poder definir con precisión el problema se requiere que las especificaciones de entrada y salida sean descritas con detalle. Una buena definición del problema, junto con una descripción detallada de las especificaciones de entrada y salida, son los requisitos más importantes para llegar a una solución eficaz. El análisis del problema exige una lectura previa del problema a fin de obtener una idea general de lo que se solicita. La segunda lectura deberá servir para responder a las preguntas:

3. • Prueba de escritorio (prueba de un algoritmo) Para comprobar que un algoritmo realiza la tarea para la cual fue diseñado, debe ejecutarse a mano. Para esto deben utilizarse datos representativos y anotarse los valores que toman las variables en cada paso. Esto se conoce como corrida de escritorio.
4. • Codificación El programa que implementa el algoritmo debe ser escrito en un lenguaje de programación y siguiendo las reglas gramaticales o sintaxis del mismo. La fase de conversión del algoritmo en un lenguaje de programación se denomina codificación, ya que el algoritmo escrito en un lenguaje especifico de programación (lenguaje de alto nivel) se denomina código.

5. • Digitación Tras la codificación del programa las instrucciones se convierten a un medio legible para la computadora; a igual procedimiento se someten los datos (en disquetes, cassettes, cintas, etc.), utilizando dispositivos como digitadoras o consolas.
   6. • Compilación o interpretación del programa En esta etapa la computadora chequea si todas las instrucciones están escritas correctamente desde el punto de vista de la sintaxis y gramática de cada lenguaje y las transcribe, dentro de la memoria, del lenguaje de alto nivel al lenguaje máquina para obtener el llamado programa objeto