Algoritmia

Sesión
UNIVERSIDAD CATÓLICA DE SANTA MARIA
P. P. INGENIERÍA SISTEMAS
LABORATORIO DE ALGORITMIA Y ESTRUCTURA DE DATOS I

1

INTRODUCCIÓN A LOS ALGORITMOS
I OBJETIVOS
Conocer la terminología relacionada con los lenguajes y los lenguajes de programación y los
programas.
Conocer la terminología referente con los algoritmos y los lenguajes algorítmicos.
Conocer la importancia de aplicartécnicas adecuadas de programación
Conocer las fases en la solución de problemas por medio de la computadora.
Elaborar los primeros algoritmos sencillos
II TEMAS
Como resolver un problema
Algoritmos
Características
Tipos
Algoritmia
Algoritmo-Maquina
Lenguajes de Programación
Metodología para la solución de problemas por medio de un ordenador
III MARCO TEÓRICO
OBJETIVOS DE UN INGENIEROResolver problemas creativamente
Ser eficientes en el intento
Al mínimo costo
Si no dispone de nuevos recursos, usar los disponibles
LOS 7 HÁBITOS DE LA GENTE EXITOSA
Basados en el trabajo de Stephen R. Covey, Simon & Schuster, Inc., 1989
Sea Proactivo – asuma la iniciativa
Visualice el final desde la partida – Sepa siempre hacia dónde va
Establezca prioridades y cree una lista con ellasPiense en GANAR o GANAR
Comprenda – escuche, escuche, escuche / aprenda, aprenda, aprenda
Sinergice: Logre que el todo sea mayor que la suma de las partes
Renuévese en lo Personal:
Físico: Ejercicio, nutrición, manejo de las tensiones
Mental: Lea y Piense
Espiritual: Clarifique sus valores, Medite
Social/Emocional: Empatía, Auto-estima

Mgter. Juan Pablo Apaza Condori

1

CÓMORESOLVER UN PROBLEMA

SOLUCIÓN DE UN PROBLEMA
1 Escriba el enunciado del problema

2 Asegúrese de resolver el verdadero problema y no uno percibido

Mgter. Juan Pablo Apaza Condori

2

3 Dibuje un diagrama que represente el problema a resolver

4 Haga una lista con las suposiciones y aproximaciones involucradas en la solución del problema

5 Relacione el problema con otro, o unaexperiencia similar

6 Escriba un algoritmo

7 Examine y evalúe la respuesta para ver si tiene sentido

Mgter. Juan Pablo Apaza Condori

3

DEFINICIÓN DE ALGORITMO
Método que se realiza paso a paso, a fin de solucionar un problema en un número finito de pasos.
“Algoritmo”: se deriva de la traducción al latín de la palabra árabe “alkhowarizmi”, nombre del
matemático árabe que enunció reglaspaso a paso para sumar, restar, multiplicar y dividir números
decimales.
Un algoritmo e s una secuencia ordenada de pasos, exenta de ambigüedad, que permite la
resolución de un problema determinado
Un algoritmo e s una secuencia finita de operaciones que resuelve un problema en un tiempo finito.
CARACTERÍSTICAS DE UN ALGORITMO
Preciso: exento de ambigüedad
Finito: si se sigue el algoritmo, sedebe terminar en algún momento
Definido: si se sigue dos veces el algoritmo con los mismos datos de entrada, la salida debe ser
la misma.
Independiente del lenguaje de programación

TIPOS DE ALGORITMOS

Cualitativos: Emplean palabras. Ej: Receta de cocina, cambiar una rueda, usar la guía telefónica.
Cuantitativos: Utilizan cálculos numéricos. Ej: Resolver una ecuación de 2º grado.Algoritmos deterministas: Para los mismos datos de entrada se producen los mismos datos de
salida.
Algoritmos no deterministas: Para los mismos datos de entrada pueden producirse diferentes
de salida.

Mgter. Juan Pablo Apaza Condori

4

ALGORITMIA
Ciencia que estudia técnicas para construir algoritmos e ficientes y técnicas para medir la
eficacia de los algoritmos.
Objetivo: Dado unproblema concreto encontrar la mejor forma de resolverlo.

ALGORITMIA = ANÁLISIS + DISEÑO
Análisis de algoritmos: Estudio de los recursos que necesita la ejecución de un algoritmo.
No confundir con análisis de un problema.
Diseño de algoritmos: Técnicas generales para la construcción de algoritmos.
Por ejemplo, divide y vencerás: dado un problema, divídelo, resuelve los subproblemas y luego...