Clase 1-Algoritmos PDF

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 22

ALGORITMOS

◼Un algoritmo es una secuencia lógica y finita de pasos


que permite solucionar un problema o cumplir con un
objetivo.
◼Los algoritmos deben ser precisos e indicar el orden

lógico de realización de cada uno de los pasos, debe ser


definido y esto quiere decir que si se ejecuta un
algoritmo varias veces se debe obtener siempre el
mismo resultado, también debe ser finito o sea debe
iniciar con una acción y terminar con un resultado o
solución de un problema.
CLASIFICACIÓN DE ALGORITMOS: Los algoritmos se pueden clasificar en cuatro tipos:
• Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una computadora.
Ejemplo: Fórmula aplicada para un cálculo de la raíz cuadrada de un valor x.
• Algoritmo no computacional: Es un algoritmo que no requiere de una computadora para
ser ejecutado. Ejemplo: Instalación de un equipo de sonido.
• Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no
están involucrados cálculos numéricos. Ejemplos: Las instrucciones para desarrollar una
actividad física, encontrar un tesoro.
• Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o instrucciones
involucran cálculos numéricos. Ejemplo: Solución de una ecuación de segundo grado.

COMPETENCIA:

Elabora algoritmos como un recurso de


apoyo para resolver problemas en el ámbito
escolar y cotidiano
¿Qué Aprenderás en esta unidad?

Aprenderás a resolver cierto tipo


de problemas, tanto de la vida
cotidiana como la del ámbito escolar,
auxiliándote de algoritmos, diagramas
y un método que te permita obtener la
solución del problema de una forma
eficiente.
En este tema estudiaremos:

Terminología
empleada en
algoritmos

Definición Definición Características


Del De De los
Problema Algoritmo Algoritmos
¿Qué es un problema?
Es un asunto del que se espera una
solución
Es una cuestión o situación que debe aclararse
o resolverse y puede tener un número determinado
o indefinido de soluciones.

Resolver problemas no es trivial, pues es


necesario comprender qué se quiere resolver,
encontrar las herramientas adecuadas para
resolver el problema, y luego implementar la
solución con las herramientas disponibles.
Cuando hablamos de resolver problemas
informáticos es necesario aplicar procesos de
razonamiento
Las computadoras tienen como objetivo la
resolución de problemas por medio de programas,
por lo que podemos definir que éstos se construyen
a través de un método para la solución de
problemas.

¿Qué es un Algoritmo?
Es un conjunto ordenado y finito de pasos para
resolver un problema específico.
Para llegar a la realización de un programa es
necesario el diseño previo de algoritmo, de modo
que sin algoritmo no puede existir un programa.
◼ ¿Existe un único
algoritmo de
solución?
◼ ¿Qué relación
tienen los
algoritmos con la
informática?
◼ Los algoritmos computacionales son
el paso previo para la creación de un
programa computacional, el cual es
creado y diseñado por una persona
con los conocimientos informáticos
necesarios para convertir esa
secuencia de pasos en una aplicación
por medio de un lenguaje de
programación.
◼ Para que un programa sea bueno
debe ser preciso y efectivo en la
resolución de un problema, entonces
es necesario que se realice primero el
algoritmo, por lo que deberá definir
exactamente una entrada, el proceso
y la salida.
Hay diferentes tipos de algoritmos,
por ejemplo:

Los Algoritmos aritmético ------


Operaciones + - * / etc.

Los Algoritmos computacionales ------


Programas de computadora o sw

Los Algoritmos de la vida cotidiana -----


tareas especificas
Adicionalmente un algoritmo:

Tiene entradas -------- Un algoritmo puede requerir de una o


mas entradas.

Tiene procesos --------- Transformación

Tiene Salidas -------- Un algoritmo genera uno o mas


resultados de salida.
Por ejemplo, en el algoritmo para multiplicar dos números, las
entradas son precisamente los dos números que se van a
multiplicar, y la salida es el resultado de la multiplicación.

◼ Entrada Proceso Salida


Los dos valores o Multiplicación de Resultado de la
números los Números Operación
¿Como se especifica o
describe los algoritmos?
◼ Para especificar un algoritmo puede
utilizar el “lenguaje natural” y
también “el pseudocódigo” (casi
código). El lenguaje natural debe
utilizar una cantidad suficiente de
palabras en frases cortas, pero con
sentido completo como para que el
algoritmo especificado quede claro.
◼ El pseudocódigo suele ser muy
utilizado cuando se está diseñando un
algoritmo que resuelve algún
problema computacional, abstrayendo
varios detalles de la sintaxis rígida de
algún código o lenguaje de
programación, ejemplo C++
Características de los
algoritmos
Un algoritmo debe de cumplir con estas características:

CARACTERISTICAS

FINITO: Un algoritmo siempre debe de terminar


después de realizarse un numero especifico de pasos.

DEFINIDO: Si un algoritmo se ejecuta varias veces con las


Mismas condiciones, el resultado que se obtenga será siempre
El mismo.

PRECISO: Debe indicar claramente y sin ambigüedades


Cada uno de los pasos y el orden en que se deben realizar.
◼ Las instrucciones de los algoritmos
deben redactarse en forma clara,
concreta y breve evitando las
ambigüedades.
◼ Recomendaciones:
◼ Utilizar palabras Inicio y fin para
identificar el punto de partida y el
termino del algoritmo aunque este
enumerado.
◼ Enumerar cada paso
◼ Las instrucciones deben ser frases
cortas, claras y concretas.
◼ No iniciar las instrucciones con
artículos (el, la , los, etc.) o
pronombres.
◼ Las instrucciones inician con un verbo
que identifican la acción que se va a
realizar.
◼ Cuando un problema es muy complejo
se recomienda dividirlo en módulos o
subalgoritmos.
Ejemplo
◼ Algoritmo para preparar un pastel de
frutas.
◼ 1. Inicio
◼ 2. Obtener la receta (huevos, harina,
mantequilla, tipo_fruta, fruta y
tiempo_horno)
◼ 3. Obtener la cantidad a preparar.
◼ 4. Mezclar_base (huevos, harina,
mantequilla)
◼ 5. Hornear_base (tiempo_horno)
◼ 6. Preparar_fruta (tipo_fruta, fruta).
◼ 7.Cortar_servir (comensales,
tipo_fruta).
◼ 8. Fin.

Cuanto mas especifico sea y


mas claro en los pasos del
algoritmo mejor será desarrollo
del programa
Ejercicios:
❑ Construye el algoritmo para preparar tu postre favorito

❑ Construye el algoritmo para cambiar la llanta de un


automóvil

❑ Construye el algoritmo para hacer un sándwich de jamón


❑ Construye el algoritmo del diario vivir, de levantarse por la
mañana hasta llegar al sitio de estudio:

❑ Construye el algoritmo de un cliente que ejecuta un


pedido a una fabrica. La fabrica examina en su banco de datos
la ficha del cliente, si el cliente es solvente entonces la
empresa acepta el pedido; en caso contrario, rechazará el
pedido. Redactar el algoritmo correspondiente

También podría gustarte