Clase 09 Algoritmos

Introducción a la Informática
Ing. Emilio José Peña López
Algoritmos
Fundamentos de Algoritmos
Algoritmos
Conjunto de instrucciones definidas,
ordenadas y acotadas para resolver un
problema, realizar un cálculo o desarrollar
una tarea.
Un algoritmo es un procedimiento
paso a paso para conseguir un fin.
Las tres partes de un algoritmo son:
Input (entrada). Información que damos al algoritmo con la que
va a trabajar para ofrecer la solución esperada.
Proceso. Conjunto de pasos para que, a partir de los datos de
entrada, llegue a la solución de la situación.
Output (salida). Resultados, a partir de la transformación de los
valores de entrada durante el proceso.
Características
• Precisos. Objetivos, sin ambigüedad.
• Ordenados. Presentan una secuencia clara y
precisa para poder llegar a la solución.
• Finitos. Contienen un número determinado
de pasos.
Características
• Concretos. Ofrecen una solución
determinada para la situación o
problema planteados.
• Definidos. El mismo algoritmo debe dar
el mismo resultado al recibir la misma
entrada.
Tipos
Existen diversas clasificaciones de
algoritmos, en función de diferentes
criterios. Según su sistema de
signos (cómo describen los pasos a
seguir), se distingue entre
algoritmos cuantitativos y
cualitativos, si lo hacen a través de
cálculos matemáticos o secuencias
lógicas.
Tipos
Asimismo, si requieren o no el
empleo de un ordenador para su
resolución, se clasifican en
computacionales y no
computacionales.
Importancia
Radica en la manera de mostrar la
manera de llevar a cabo procesos y
resolver mecánicamente problemas
matemáticos o de otro tipo.
Importancia en
informática
Es la base o esencia para el
desarrollo de aplicaciones, se
usa para definir un método
PROBLEMA-solución que en
una lista bien definida, ordenada
y finita de operaciones permite
hallar la solución de un
problema.
Importancia en
informática
En cada sistema el algoritmo
puede expresarse en un
lenguaje diferente de
programación y ejecutarse
en una computadora
diferente. Sin embargo, en
todos los casos el algoritmo
es básicamente el mismo.
Nos permiten diseñar programas o crear
diferentes soluciones a ciertos problemas
inicialmente planteados. Básicamente es
la columna vertebral para llevar a cabo
una programación por medio de
periféricos que ayuden a la realización
del programa.
Lenguajes de Programación
Tipos de Datos
Variables y Constantes
Una constante es un elemento de datos con nombre con un valor
predefinido, mientras que una variable es un elemento de datos con
nombre cuyo valor puede cambiar durante el curso de la ejecución
de un programa. Las variables pueden ser globales o locales.
Diagrama de Flujo
Los diagramas de flujo son descripciones
gráficas de algoritmos; usan símbolos
conectados con flechas para indicar la
secuencia de instrucciones y están
regidos por ISO. Los diagramas de flujo
son usados para representar algoritmos
pequeños, ya que abarcan mucho
espacio y su construcción es laboriosa.
ISO: Organización Internacional de Normalización

Pseudocódigo
Forma escrita de un algoritmo de forma que cualquier persona lo
entienda y lo pueda escribir en forma de código en cualquier
lenguaje de programación.
Programa
Es una secuencia de instrucciones,
escritas para realizar una tarea
específica en un computador. Este
dispositivo requiere programas para
funcionar, por lo general, ejecutando
las instrucciones del programa en
un procesador central.
Camino Crítico
Es una técnica que te permite
identificar las tareas que
se necesitan para realizar
un proyecto.
Camino Crítico
El método de la ruta crítica es una técnica que te permite
identificar las tareas necesarias para finalizar un proyecto y
determinar cierta flexibilidad en el cronograma. Una ruta crítica
en la gestión de proyectos es la secuencia más larga de
actividades que deben finalizarse a tiempo para completar
todo el proyecto.
Camino Crítico
El método de la ruta crítica tiene
como fin identificar las tareas más
importantes del cronograma del
proyecto, detectar las
dependencias de las tareas y
calcular la duración de las tareas.
Camino Crítico
El método de la ruta crítica (CPM) es
un algoritmo matemático que sirve
para programar una serie de
actividades en un proyecto.
Fundamentalmente, para usar el
CPM es necesario desarrollar un
modelo del proyecto que incluya lo
siguiente:
Camino Crítico
• Una lista de todas las actividades necesarias para finalizar
el proyecto,
• Las dependencias entre dichas actividades, y
• Una aproximación del tiempo (o duración) de cada
actividad.
¿Por qué usarlo?
• Mejora las planificaciones futuras: El método
de la ruta crítica se puede utilizar para
comparar las expectativas con el progreso
real. La información utilizada en los proyectos
actuales puede servir para los planes de
proyectos futuros.
¿Por qué usarlo?
• Permite que la gestión de los recursos sea
más efectiva: El método de la ruta crítica
ayuda a que los gerentes de proyectos
prioricen las tareas, lo cual brinda una mejor
idea de cómo y dónde utilizar los recursos.
¿Por qué usarlo?
• Evita los obstáculos: Los obstáculos en los
proyectos pueden causar pérdida de tiempo
valioso. Planificar las dependencias del
proyecto con un diagrama de red te dará una
mejor idea de qué actividades pueden o no
ejecutarse en paralelo y planificar en
consecuencia.
Gracias
829-299-2265
@emiliojosepl
Emilio.pena@ucateci.edu.do
▸ Emilio José Peña López

Clase 09 Algoritmos

Cargado por

Copyright:

Formatos disponibles

Clase 09 Algoritmos

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Clase 09 Algoritmos

Cargado por

Copyright:

Formatos disponibles

Introducción a la Informática

Ing. Emilio José Peña López

ISO: Organización Internacional de Normalización

▸ Emilio José Peña López

También podría gustarte