introduccion a los algoritmos - · pdf filecobol, fortran, turbo pascal, fox pro, c++, visual...
Post on 06-Feb-2018
220 Views
Preview:
TRANSCRIPT
INTRODUCCION A LOS ALGORITMOS Preparado por: JOSE PALACIO
Reservados todos los derechos, prohibida su reproduccin total o parcial.
Copyright 2003
INTRODUCCION A LOS ALGORITMOS
CONTENIDO
INTRODUCCION A LOS ALGORITMOS 3
DATOS Y TIPOS DE DATOS 9
CONSTANTES Y VARIABLES. 10
OPERADORES... 11
IDENTIFICADORES... 17
EXPRESIONES 17
DISEO DE UN ALGORITMO.. 18
ENTRADA Y SALIDA DE INFORMACION.. 20
ESTRUCTURA BASICA DE UN ALGORITMO 25
ESTRUCTURAS CONDICIONALES 32
ESTRUCTURA CONDICIONAL SI.. 34
BIBLIOGRAFIA 42
2
INTRODUCCION A LOS ALGORITMOS
Mucho tiempo antes de que existieran las computadoras, una buena parte de las actividades
productivas y comerciales que desarrollaba la gente se encontraban programadas con el fin
de hacerlas ms eficientes, veloces y precisas. Las computadoras vinieron a darle impulso a
los ms importantes de estos procesos, con lo cual la industria y el comercio pudieron asumir
nuevos rumbos y aparecieron bienes y servicios que previamente no podan ser imaginados.
Debido a que los procesos bsicos ya estaban en funcionamiento cuando hicieron su
aparicin las mquinas de cmputo, la organizacin de estos aparatos electrnicos debi
asumir semejanza con lo que exista de antemano. Por ello, es posible comprender el
funcionamiento general de las computadoras si utilizamos la imagen de una actividad
bastante conocida, tal como se realizaba antes de su implantacin generalizada.
PROCESO PROGRAMACIN
Este proceso consiste en una serie de pasos lgicos cuyo objetivo es aportar una solucin a
un problema planteado.
La programacin de una aplicacin para su procesamiento en el computador generalmente
envuelve principalmente las siguientes cinco etapas:
3
INTRODUCCION A LOS ALGORITMOS
1. El anlisis de las estructuras del sistema de procesamiento de datos requeridos para
alcanzar el objetivo de la aplicacin (Diagramas de flujo del sistema).
2. El sealamiento de los procedimientos y lgica que el computador requiere para la
aplicacin (algoritmo).
3. conversin de los procedimientos y lgica anteriores en instrucciones detalladas
entendibles por el computador (codificacin).
4. Prueba de las instrucciones del computador para eliminar errores en el procedimiento y
en la codificacin (depuracin).
5. Realizacin de cambios de ltimo momento, necesarios por ajuste o complementacin al
programa para que siga trabajando de forma correcta (mantenimiento).
lenguajes de PROGRAMACIN
Es un conjunto de smbolos, caracteres e instrucciones que permiten a la computadora
realizar una tarea especfica. Es la herramienta bsica de que dispone un programador a la
hora de crear un programa.
Los lenguajes de programacin tienen un conjunto de instrucciones que nos permiten realizar
operaciones de entrada/salida, calculo, manipulacin de textos, lgica/comparacin y
almacenamiento/recuperacin.
clasificacin de los lenguajes de PROGRAMACIN
Lenguaje de Mquina: son aquellos que estn escritos en lenguaje directamente inteligible
por la mquina (computadora), ya que sus instrucciones son cadenas binarias que especifican
una operacin y las posiciones (direccin) de memoria implicada en la operacin. El cdigo de
mquina es conocido como cdigo binario.
4
INTRODUCCION A LOS ALGORITMOS
DIRECCIN CONTENIDO
0100 0010 0000 0000 0100 0101 0100 0000 0000 0101
. . . . .
. . . . .
Posiciones de memoria
Instrucciones binarias (cdigo de mquina)
Las instrucciones en lenguaje de mquina dependen del hardware de la computadora y, por
lo tanto, diferirn de una computadora a otra.
Lenguaje de Bajo Nivel: en este lenguaje las instrucciones se escriben en cdigos
alfabticos conocidos como nemotcnicos (mnemonics) para las operaciones y direcciones
simblicas. El lenguaje de bajo nivel por excelencia es el ensamblador (assembler
language).
Una instruccin tpica de suma en este lenguaje podra ser:
ADD M, N, P
Esta instruccin podra significar sumar el contenido en la posicin de memoria M al nmero
almacenado en la posicin de memoria N y situar el resultado en la posicin de memoria P.
Evidentemente es mucho ms sencillo recordar la instruccin anterior con un nemotcnico
que su equivalente en cdigo de mquina.
0110 1001 1010 1011
Lenguaje de Alto Nivel: son aquellos en los que las instrucciones o sentencias son escritas
con palabras similares a los lenguajes humanos (en general ingls), lo que facilita la escritura
y comprensin del programa.
5
INTRODUCCION A LOS ALGORITMOS
Estos lenguajes son los ms utilizados por los programadores, debido a su facilidad en
comparacin con los otros. Algunos ejemplos de estos lenguajes de programacin son: Basic,
Cobol, Fortran, Turbo Pascal, Fox Pro, C++, Visual Basic, Delphi, etc.
Cada lenguaje de alto nivel viene con una serie de reglas que determinan el lxico vlido para
la computadora. Estos lenguajes requieren de un proceso de compilacin o de interpretacin.
If N = 5 Then Begin
S:= S * 3; End;
If N = 5 Then S = S * 3 End If
if (N == 5) { S *= 3; }
Turbo Pascal BasicC++
Instruccin SI en diferentes lenguajes
Los lenguajes de programacin de alto nivel, toman el cdigo del programa (cdigo fuente)
y lo convierten a lenguaje de mquina (cdigo objeto), y el procesador ejecuta el cdigo
objeto.
El lenguaje compilado realiza el proceso de conversin de fuente a objeto, y luego de
completada esta operacin, se realiza la ejecucin del mismo. En un lenguaje interpretado,
las instrucciones son traducidas y ejecutadas lnea a lnea.
Por lo general los lenguajes de alto nivel contienen:
Un editor, que proporciona el medio de introducir el texto y smbolos para crear el cdigo
fuente.
6
INTRODUCCION A LOS ALGORITMOS
Un interprete o compilador, que convierte el cdigo fuente en cdigo objeto.
Un verificador de errores en tiempo de ejecucin, que reconoce todos los errores no
detectados anteriormente en tiempo de compilacin.
Un depurador, que ayuda a analizar y corregir errores de sintaxis, estructura o lgicos.
Una utilidad de referencias cruzadas, que cera tablas de variables, nmeros de lnea u
otros smbolos.
los algoritmos
La palabra algoritmo se deriva de la traduccin al latn de la palabra rabe alkhowarizmi,
nombre de un matemtico y astrnomo rabe que escribi un tratado sobre manipulacin de
nmeros y ecuaciones en el siglo IX.
Un algoritmo no es ms que una serie de pasos lgicos y secuenciales que deben seguirse
con el objetivo de resolver algn problema o situacin de cualquier ndole.
tipos de algoritmos
Algoritmos Cualitativos: son aquellos en los que los pasos son escritos de una manera
textual (con simples palabras).
Algoritmos Cuantitativos: son aquellos en los que se utilizan clculos numricos para
definir todos los pasos del proceso.
lenguajes algoritmicos
Son una serie de smbolos y reglas que se utilizan para describir de manera explicita un
proceso.
7
INTRODUCCION A LOS ALGORITMOS
Grficos: es la representacin grfica de las operaciones que realiza un algoritmo
(diagrama de flujo).
No grfico: representa en forma descriptiva las operaciones que debe realizar un
algoritmo (pseudocdigo).
CARACTERSTICAS de los algoritmos
Las caractersticas fundamentales que debe cumplir todo algoritmo son:
a) Debe tener un Inicio y un Fin.
b) Un algoritmo debe ser preciso e indicar el orden de realizacin de cada paso.
c) Un algoritmo debe estar definido. Si se sigue el algoritmo dos veces, se debe obtener
el mismo resultado cada vez.
d) Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algn
momento; o sea debe tener un nmero finito de pasos.
Ejemplo: Un cliente ejecuta un pedido a una fbrica. La fbrica examina en su base de datos
la ficha del cliente, si el cliente es solvente entonces la empresa acepta el pedido; en caso
contrario, rechazar el pedido.
1. INICIO
2. LEER EL PEDIDO
3. EXAMINAR FICHA DEL CLIENTE
4. SI EL CLIENTE ES SOLVENTE, ACEPTAR EL PEDIDO, EN CASO CONTRARIO, RECHAZAR
EL PEDIDO
5. FIN
8
INTRODUCCION A LOS ALGORITMOS
DATOS Y TIPOS DE DATOS
El primer objetivo de toda computadora es el manejo de la informacin o datos. Estos datos
pueden ser las cifras de ventas de un supermercado o las calificaciones de una clase. Un dato
es la expresin general que describe los objetos con los cuales opera una computadora.
La mayora de las computadoras pueden trabajar con varios tipos (modos) de datos. Los
algoritmos y los programas correspondientes operan sobre datos.
Todos los datos manejados en un algoritmo tienen un tipo asociado con ellos. Un dato puede
ser un simple caracter, tal como la b, un valor entero tal como el 35. el tipo de dato
determina la naturaleza del conjunto de valores que puede tomar una variable.
Tipos de datos
Simples
Estructurados (Def. por el
usuario)
Numricos Lgicos Alfanumricos
Arreglos Registros Archivos Apuntadores
Por ahora nuestro objeto de estudio sern los datos simples.
Datos Numricos: permiten
top related