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