Your browser doesn't support the features required by impress.js, so you are presented with a simplified version of this presentation.

For the best experience please use the latest Chrome, Safari or Firefox browser.

Algoritmos

La lógica computacional es la forma en que resuelves un problema



Un algoritmo es un procedimiento para resolver un problema dado

"Conjunto finito y ordenado de pasos que deben llevarse a cabo para producir la solución a dicho problema"


El conejo y las zanahorias


Pasos para solucionar un problema

1.- Diseño del algoritmo, describe la secuencia ordenada de pasos


2.- Expresar el algoritmo como un programa en un lenguaje de programación adecuado

3.- Ejecución y validación del programa por computadora


Caracteristicas

La completa ejecución de un algoritmo debe finalizar con la producción del resultado esperado a partir de las entradas proporcionadas

El orden en que se disponen los pasos del algoritmo debe ser riguroso

Un algoritmo puede expresarse en lenguajes diferentes de programación

Propiedades:

Un algoritmo debe ser preciso e indicar el orden de realización de cada paso

Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez

Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento; o sea, debe tener un número finito de pasos

Ejemplos de algoritmos

Se quiere abrir una puerta, la persona se encuentra frente de ella, tiene la llave que abre
¿Qué pasos requieres hacer para abrirla?


Algoritmo para comprar los boletos de entrada al cine


Calcular el área y el perímetro de un rectángulo


Diagramas de flujo

Permite la representación gráfica de un algoritmo, muestra los pasos o procesos para alcanzar la solución a un problema


Suma de dos numeros


Elementos de un diagrama de flujo


Decisión simple: Se evalúa una condición en su interior, y dependiendo del resultado, se selecciona uno de los caminos establecidos


Decisión múltiple: En su interior se evalúa una condición, y a partir del valor del resultado, se selecciona una de las acciones planteadas


Bucle


Caracteristicas

1. Debe ser de arriba hacia abajo

2. Debe tener un inicio y un fin

3. Las líneas de flujo para indicar la dirección del flujo de información deben ser rectas

4. Todas las líneas de flujo que se utilizan para indicar la dirección deben estar conectadas a algún símbolo

5. La notación utilizada debe ser independiente del lenguaje de programación

6. No debe de llegar más de una línea a un símbolo

Pseudocódigo

Escritura en lenguaje natural de una secuencia de pasos numerados

Lenguaje estructurado y cercano a lo que será finalmente el programa de computadora

Es un lenguaje para la especificación de algoritmos con una sintaxis para las estructuras de control similar a la expresada en un lenguaje de programación

Entre estas palabras reservadas, las más usadas en inglés son: begin, read, write, if-then, if-then-else, while-end, do-while, repeat for-to y end

En español se utilizan palabras como las siguientes: inicio, leer, escribir, si-entonces, si-entonces-sino, mientras-hacer, hacer-mientras, repetir desde-hasta y fin

Caracteristicas:

El pseudocódigo es compacto


Puede modificarse fácilmente


Se utilizan palabras claves en mayúsculas en español

Se construye de manera estructurada

No existen reglas estándar para utilizarlo

No se tiene una representación gráfica de la lógica del programa

No puede ser representado en una computadora

Ejemplos

Pseudocódigo de la suma de dos números


Dado un número del 1 al 7, decir qué día de la semana es, partiendo de que el lunes es 1