algoritmica

20
MARILIA ARROYO MONTAÑEZ - CEVATEC – 1 F- N-ARROYO Algorítmica I Página 1

Upload: marilia

Post on 06-Jul-2015

1.436 views

Category:

Business


7 download

DESCRIPTION

esta es una clase escencial de algoritmos

TRANSCRIPT

MARILIA ARROYO MONTAÑEZ

- CEVATEC – 1 F- N-ARROYO

Algorítmica I Página 1

Algoritmica IPrimera Semana

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 10

Planteamiento de Soluciones

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 18

Lenguaje Máquina

Lenguaje Bajo 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