Semana 02: Algoritmos I, Lenguaje de Programacin

Ing JORGE AUGUSTO MARTEL TORRES

Carreras Profesionales: Ingenieras

UNTELS Jorge Augusto Martel Torres 2

CONTENIDO Introduccin

Algoritmos

Lenguaje de Programacin

UNTELS Jorge Augusto Martel Torres 3

ALGORITMO Conjunto de Instrucciones que especifican la

secuencia de operaciones a realizar, pero en orden

lgico para resolver una clase de problema (o sistema

especfico).

Es un mtodo, frmula para resolver un problema

Son ms importantes que los LP o las PC

CARACTERISTICAS

Preciso.- Tiene orden de realizacin de cada paso.

Definido.- Debe obtener resultados

Finito.- Debe tener un nmero finito de pasos, se debe terminar en algn momento

PARTES

Entrada

Proceso

Salida

UNTELS Jorge Augusto Martel Torres 4

PROGRAMA Es el conjunto o

secuencia de

instrucciones que

especifica las operaciones

ordenada de forma lgica

que debe ejecutar la

computadora

Se escribe a travs de un lenguaje de programacin

#include

#include

using namespace std;

main()

{

system (color f0) ;

cout

UNTELS Jorge Augusto Martel Torres 5

UNTELS Jorge Augusto Martel Torres 6

INSTRUCCION

Es cada paso que se da en el algoritmos

Son los diferentes pasos (acciones) que se da en un algoritmo que se expresan

en los programas como instrucciones,

sentencias o proposiciones

TIPOS DE INSTRUCCIONES

I. De Entrada/Salida

I. Aritmtica/Lgica

I. Selectivas

I. Repetitivas

Regresar

UNTELS Jorge Augusto Martel Torres 7

LENGUAJE DE PROGRAMACION

Es el conjunto limitado de palabras y de smbolos que representan procedimientos,

clculos, decisiones y otras operaciones

que pueden ejecutar con un ordenador

Es el conjunto de reglas conocidas por sintaxis, palabras y smbolos o

instrucciones que se usa en la

computadora por el LP

Es un medio para expresar un algoritmo

TIPOS DE LP

Lenguaje Mquina. 00010001 11011112

Lenguaje de Bajo Nivel. Add, Mov,

Lenguaje de Alto Nivel. { }, cin, cout, ;

UNTELS Jorge Augusto Martel Torres 8

TIPOS DE LP

ALTO

NIVEL

L.MAQUINA

L.BAJO NIVELASSEMBLER

C, C++

BASIC, PASCAL

00011100

L.NIVEL

INTERMEDIO

ADD, MOV, SUB

CIN, COUT

WRITE, READ

00011100

USUARIODESARROLLADOR

PROGRAMADOR

PROGRAMA FUENTE

PROGRAMA OBJETO

INTERPRETACION O

COMPILACION

FASE DE TRADUCCION

UNTELS Jorge Augusto Martel Torres 9

TRADUCTORES DEL LENGUAJE

Regresar

Programa FUENTE

TRADUCCION y

EJECUCION en

lnea

INTERPRETE

Programa FUENTE

Programa OBJETO

COMPILADOR

INTERPRETACION COMPILACION

EL INTERPRETE ES UN TRADUCTOR

QUE TOMA UN PROGRAMA FUENTE,

LO TRADUCE Y A CONTINUACION LO

EJECUTA

EJEMPLOS: QBASIC, BASIC, ...

EL COMPILADOR ES UN PROGRAMA

QUE TRADUCE LOS PROGRAMA

FUENTE ESCRITOS EN LENGUSJES DE

ALTO NIVEL

C/C++, PASCAL, COBOL, ...

UNTELS Jorge Augusto Martel Torres 10

EJECUCION DE UN PROGRAMA

COMPUTADORA

PROGRAMA

DATOS

PROGRAMA

EJECUTABLERESULTADOS

UNTELS Jorge Augusto Martel Torres 11

FASES DE LA COMPILACION - EJECUCION

DE UN PROBRAMA

Programa

FUENTE

Programa

OBJETO

COMPILADOR

Programa

EJECUTABLE

FASES DE LA EJECUCIN

Programa

FUENTE

Programa

OBJETO

COMPILADOR

Programa

EJECUTABLE

MONTADOR -

LINKER

FASES DE LA COMPILACIN

ERRORES DE

COMPILACION?

SI

MODIFICAR

PROGRAMA

FUENTE

NO

EJECUCION

UNTELS Jorge Augusto Martel Torres 12

Cmo medir la Informacin!

1 bit 0 1 1 bit

1 Byt 8 bits 10010110 bits

1 Kb 1024 B

1 Mb 1024 K

1 Gb 1024 M

1 Tb 1024 G

Unidad ZIP

100MbCintas Magnticas 4Gb

Disco Duro 20Gb

Diskettes 1.44Mb

Memoria 128Mb CD 600Mb

Diskettes 360Kb