algoritmica

1,581 views
1,456 views

Published on

esta es una clase escencial de algoritmos

Published in: Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,581
On SlideShare
0
From Embeds
0
Number of Embeds
90
Actions
Shares
0
Downloads
37
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

algoritmica

  1. 1. MARILIA ARROYO MONTAÑEZ <ul><ul><li>CEVATEC – 1 F- N-ARROYO </li></ul></ul>Algorítmica I  Página
  2. 2. Algoritmica I Primera Semana
  3. 3. INFORMACION GENERAL <ul><li>Nombre del Curso : Algorítmica I </li></ul><ul><li>Año de Estudios : Primer Ciclo </li></ul><ul><li>Duracion : 20 semanas </li></ul><ul><li>Horas Semanales : 6 </li></ul><ul><li>Hora Ingreso : 6:00 </li></ul><ul><li>Tolerancia : 15 min </li></ul><ul><li>Pre Requisito : Ninguno </li></ul><ul><li>Forma de Evaluacion: PF=(NP+EP+2*EF)/4 </li></ul><ul><li>Profesor Responsable : Ing. José Matos Vicente. </li></ul>Ing. Matos Vicente José  Page Datos Generales
  4. 4. Ing. Matos Vicente José  Page Conceptos Básicos de Algoritmia <ul><li>Agenda </li></ul><ul><li>Introduccion a los Algorítmos </li></ul><ul><li>Pseudocodigo </li></ul><ul><li>Programación </li></ul><ul><li>Lenguajes de Programación </li></ul>
  5. 5. Introducción <ul><li>Objetivo del curso. </li></ul><ul><li>Cuanto conozco de mi carrera. </li></ul><ul><li>Porque estudiar algoritmica?. </li></ul><ul><li>Que impacto tiene el curso en mi formación profesional?. </li></ul>Ing. Matos Vicente José  Page
  6. 6. Computadora <ul><li>Dispositivo electrónico rápido y exacto capaz de aceptar datos a través de un medio de entrada, procesarlos bajo el control de un programa previamente almacenado, y proporcionar la información resultante a un medio de salida. </li></ul>Ing. Matos Vicente José  Page Definición Tipos <ul><li>NetBook </li></ul><ul><li>Desktop </li></ul><ul><li>Pocket </li></ul><ul><li>Notebook </li></ul><ul><li>Server </li></ul>
  7. 7. Ing. Matos Vicente José  Page Algoritmia <ul><li>Agenda </li></ul><ul><li>Introduccion a los Algorítmos </li></ul><ul><li>Pseudocodigo </li></ul><ul><li>Programación </li></ul><ul><li>Lenguajes de Programación </li></ul>
  8. 8. Algoritmo Ing. Matos Vicente José  Page <ul><li>QUÉ ES? </li></ul><ul><li>Conjunto ordenado y finito de instrucciones que conducen a la solución de un problema. </li></ul><ul><li>La ejecución de un algoritmo requiere de recursos. </li></ul><ul><li>Un algoritmo es mejor cuando menos recursos consuma </li></ul><ul><li>Criterios de Evaluación </li></ul><ul><ul><li>Presición. </li></ul></ul><ul><ul><li>Finito. </li></ul></ul><ul><ul><li>Definido. </li></ul></ul><ul><li>Partes </li></ul><ul><ul><li>Entrada. </li></ul></ul><ul><ul><li>Proceso. </li></ul></ul><ul><ul><li>Salida. </li></ul></ul>
  9. 9. Clasificación de Algoritmos Ing. Matos Vicente José  Page <ul><li>Son aquellos que bajo las mismas condiciones producen la misma salida. </li></ul><ul><li>En cada paso del algoritmo se determina de forma única el siguiente paso. </li></ul><ul><ul><ul><li>Ejemplo: Receta de cocina. </li></ul></ul></ul>Algoritmo Determinista Algoritmo no Determinista <ul><li>Son aquellos en los que en algún punto del algoritmo donde hay que tomar una decisión. </li></ul><ul><li>Por tanto el mismo algoritmo puede comportarse de forma distinta aplicado a los mismos datos. </li></ul><ul><ul><ul><li>Ejemplo: Juego de Ajedrez. </li></ul></ul></ul>
  10. 10. Planteamiento de Soluciones Ing. Matos Vicente José  Page
  11. 11. Ing. Matos Vicente José  Page Algoritmia <ul><li>Agenda </li></ul><ul><li>Introduccion a los Algorítmos </li></ul><ul><li>Pseudocodigo </li></ul><ul><li>Programación </li></ul><ul><li>Lenguajes de Programación </li></ul>
  12. 12. Pseudocodigo Ing. Matos Vicente José  Page <ul><li>Se considera como un primer borrador, dado que el pseudocodigo tiene que traducirse posteriormente a un lenguaje de programación. </li></ul>  Lenguaje de especificaciones de algoritmos”
  13. 13. Ing. Matos Vicente José  Page Algoritmia <ul><li>Agenda </li></ul><ul><li>Introduccion a los Algorítmos </li></ul><ul><li>Pseudocodigo </li></ul><ul><li>Programación </li></ul><ul><li>Lenguajes de Programación </li></ul>
  14. 14. Programa Ing. Matos Vicente José  Page <ul><li>Un conjunto de instrucciones (ordenes) dadas a la maquina que producirán la ejecución de una determinada tarea </li></ul>
  15. 15. Programación Ing. Matos Vicente José  Page <ul><li>Creación de un Programa de Computadora. </li></ul><ul><li>Proceso por el cual se escribe (en un  lenguaje de programación), se prueba, se depura y se mantiene el código fuente de un programa informático. </li></ul>
  16. 16. Ing. Matos Vicente José  Page Algoritmia <ul><li>Agenda </li></ul><ul><li>Introduccion a los Algorítmos </li></ul><ul><li>Pseudocodigo </li></ul><ul><li>Programación </li></ul><ul><li>Lenguajes de Programación </li></ul>
  17. 17. Lenguaje de Programación Ing. Matos Vicente José  Page <ul><li>Un conjunto de sintaxis y reglas semánticas que definen  los programas del computador. </li></ul><ul><li>Es una técnica estándar de comunicación para entregarle instrucciones al computador.   </li></ul><ul><li>Los lenguajes de programación pueden ser clasificados de acuerdo a diversos criterios: </li></ul><ul><li>  </li></ul><ul><li>    Según su nivel de abstracción </li></ul><ul><li>Lenguajes de Máquina </li></ul><ul><li>Lenguajes de bajo nivel </li></ul><ul><li>Lenguajes de medio nivel </li></ul><ul><li>Lenguajes de alto nivel </li></ul>
  18. 18. Lenguajes de Programación Ing. Matos Vicente José  Pagina Lenguaje Máquina Lenguaje Bajo Nivel
  19. 19. Lenguajes de Programación Ing. Matos Vicente José  Pagina Lenguaje Medio Nivel Lenguaje Alto Nivel
  20. 20. CODIGO FUENTE Algoritmica I  Pagina <ul><li>Conjunto de Líneas escrito según reglas sintácticas de algún lenguaje de programación. </li></ul><ul><li>Un programa en su forma original no es ejecutable directamente por el computador debe convertirse en lenguaje máquina. </li></ul>1.INTERPRETE <ul><li>Es un programa capaz de analizar y ejecutar otros programas, escritos en un lenguaje de alto nivel. </li></ul><ul><li>Ejemplo: PHP, javascript </li></ul>2.COMPILADOR <ul><li>Es un programa que se encarga de traducir el codigo fuente a codigo maquina </li></ul><ul><li>Ejemplo: Java, Net </li></ul>

×