Presentacion ii algoritmos_parte2
Upcoming SlideShare
Loading in...5
×
 

Presentacion ii algoritmos_parte2

on

  • 947 views

NocionesAlgoritmos

NocionesAlgoritmos

Statistics

Views

Total Views
947
Views on SlideShare
751
Embed Views
196

Actions

Likes
0
Downloads
26
Comments
0

1 Embed 196

http://moodle.usbcali.edu.co 196

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Presentacion ii algoritmos_parte2 Presentacion ii algoritmos_parte2 Presentation Transcript

  • Nociones básicas de Algoritmos (II) Departamento de ingeniería
  • Fases en la resolución de problemas (I)Las fases que se proponen para resolver unproblema con computador son:1. Análisis2. Diseño del algoritmo3. Codificación (implementación)4. Compilación5. Ejecución, verificación y depuración.6. Mantenimiento7. Documentación. Departamento de ingeniería
  • Sobre algoritmos Es un conjunto de pasos, instrucciones o acciones que se deben seguir y realizarordenadamente, para llegar a un fin determinado.Son útiles para:◦Solucionar un problema◦Obtener una respuesta◦Realizar una tarea◦Mejorar un proceso◦Etc. Departamento de ingeniería
  • Concepto y características de algoritmos (IV)Los pasos para resolver un problema: Diseño del algoritmo. Descripción de una secuencia ordenada de pasos para dar solución a un problema. “El algoritmo es un método para resolver problemas” Expresar el algoritmo como un “programa” en el lenguaje de programación adecuado. Ejecución y validación del programa por el computador Departamento de ingeniería
  • Concepto y características de algoritmos (III)Características de un algoritmoLos algoritmos son independientes del lenguaje deprogramación.El algoritmo se puede presentar en un lenguaje deprogramación diferente.En algoritmo puede ejecutarse en un computadordistinto.Ejemplo: asistir a clase. Departamento de ingeniería
  • Concepto y características de algoritmos (V)Características fundamentales de unalgoritmoPreciso: Debe indicar el orden en que se realizócada paso.Definido: Obtiene el mismo resultado si se siguedos veces el mismo algoritmo.Finito: Un algoritmo se debe terminar en algúnmomento. Un número finito de pasos. Departamento de ingeniería
  • Concepto y características de algoritmos (VI)ReglasAl definir un algoritmo se deben describir trespasos: entrada, proceso y salida.Ejemplo: ¿Qué hacer para ver una película?1. Ir al cine2. Comprar el tiquete3. Ver la película4. Regresar a la casa Departamento de ingeniería
  • Ejemplos de algoritmosSituaciones de la vida diariaPreparar un alimento.Realizar una llamada.Asistir a una cita.Situaciones matemáticasPromedio acumulado del semestre.Determinar mayor de dos números. Departamento de ingeniería
  • Tipos de algoritmos (I)Algoritmos cualitativos Son aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema. • Ej.: La utilización del directorio telefónico, una receta de cocina (preparar sancocho), montaje de una llanta, etc. Departamento de ingeniería
  • Tipos de algoritmos (II)Algoritmos cuantitativos Son todos aquellos pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio. • Ej.: Multiplicar dos números, ordenar una cantidad de números en forma ascendente, dividir dos números, encontrar de un conjunto de números el mayor, etc. Departamento de ingeniería
  • Pasos a seguirse para la elaboración de un algoritmo ()1. Leer el enunciado del problema cuantas veces sea necesario, hasta entenderlo completamente, si tiene duda sobre el significado de alguna pregunta o condición aclararla, ojala se aprenda de memoria el enunciado.2. Determinar claramente con que datos de entrada se cuenta para la solución del problema.3. Aclarar y determinar la información o resultados que se soliciten.  Información Intermedia.  Información Final. Departamento de ingeniería
  • Pasos a seguirse para la elaboración de un algoritmo ()4. Definir qué cálculos y/o comparaciones se necesitan para llegar al resultado final.  Cálculos y comparaciones intermedias.  Cálculos y comparaciones finales.5. Tener en cuenta toda clase de condiciones y restricciones para la solución del problema.Todos los pasos tienen la misma importancia, la falta de analisis de alguno de ellos causara problemas en el transcurso del desarrollo del algoritmo. Departamento de ingeniería
  • Ejemplo algoritmo para “Ir a cine” 1. Inicio 2. Ver cartelera 3. Si hay película “Capitán América” entonces 3.1 Ir mostrador si_no 3.2 Cambiar actividad 3.3 Ir al paso 8 fin_si 4. Si hay fila entonces 4.1 Esperar turno 4.2 mientras hay personas en fila hacer 4.2.1 avanzar fila fin mientras si_no 4.3 Comprar tiquetes fin_si 5. Pasar a sala 6. Ubicar asiento 7. Ver película 8. Volver a casa 9. fin Departamento de ingeniería
  • Actividad individual
  • Información de actividad1. Identificar una actividad que pueda ser representada como un algoritmo.2. Identificar las entradas, salidas y el proceso.3. Expresar el algoritmo de manera similar al algoritmo “Ir a cine”.4. Proponga otra manera de expresar el algoritmo (diferente a pseudocódigo y diagrama de flujo).5. Exponer el trabajo realizado (Utilizar presentación de diapositivas). Departamento de ingeniería
  • Gracias!!!