Generalidades Sobre Algoritmos(Ok)

Generalidades sobre Generalidades sobre ALGORITMOSALGORITMOS

UNIDAD 1UNIDAD 1

DESCRIPCION ESQUEMÁTICA DE UNA DESCRIPCION ESQUEMÁTICA DE UNA COMPUTADORACOMPUTADORA

• Unidad Central de Proceso (CPU ó UPC)Unidad Central de Proceso (CPU ó UPC)

• Unidades de EntradaUnidades de Entrada

• Unidades de SalidaUnidades de Salida

Físicamente podemos describirlas en tres Físicamente podemos describirlas en tres unidades:unidades:

A continuación se hace una breve A continuación se hace una breve descripción de cada unidaddescripción de cada unidad

2008

BREVE DESCRIPCION DE CADA UNIDAD

UNIDAD CENTRAL DE PROCESO

Unidad Central de Proceso (CPU):Unidad Central de Proceso (CPU): es el es el

sistema principal de un microcomputador, ya quesistema principal de un microcomputador, ya que

es el elemento capaz de interpretar las instruccioneses el elemento capaz de interpretar las instrucciones

y coordinar su ejecución. Se encuentra constituiday coordinar su ejecución. Se encuentra constituida

por tres subsistemas:por tres subsistemas:

UAL

UNIDAD ARITMETICO-LOGICA:UNIDAD ARITMETICO-LOGICA: es el elemento es el elementocalculador del sistema, capaz de realizar operacionescalculador del sistema, capaz de realizar operacionesaritméticas y lógicasaritméticas y lógicas

UNIDAD DE CONTROL:UNIDAD DE CONTROL: se encarga de controlar el flujo de se encarga de controlar el flujo de información (instrucciones y datos) en el sistema. Algunas de sus información (instrucciones y datos) en el sistema. Algunas de sus funciones son: búsqueda de instrucciones en memoria; funciones son: búsqueda de instrucciones en memoria; decodificación, interpretación y ejecución de instrucciones; control decodificación, interpretación y ejecución de instrucciones; control de la secuencia de ejecución; etc.de la secuencia de ejecución; etc.

UC

MEMORIA:MEMORIA: es el lugar donde se almacenan datos y las instrucciones es el lugar donde se almacenan datos y las instrucciones que hacen uso de esos datos. Podemos pensar en la memoria como que hacen uso de esos datos. Podemos pensar en la memoria como un conjunto de celdas, cada una de ellas identificadas con una un conjunto de celdas, cada una de ellas identificadas con una dirección. A esta dirección suele llamársela dirección. A esta dirección suele llamársela posición de memoriaposición de memoria..

MEMORIA CENTRAL

MEMORIA AUXILIAR

BREVE DESCRIPCION DE CADA UNIDADBREVE DESCRIPCION DE CADA UNIDAD

UNIDADES DE ENTRADA-SALIDA:UNIDADES DE ENTRADA-SALIDA: son son dispositivos electromecánicos que dispositivos electromecánicos que permiten introducir datos y extraer permiten introducir datos y extraer resultados. También llamados resultados. También llamados periféricosperiféricos. . Algunas de sus funciones son:Algunas de sus funciones son:

cargar y/o seleccionar programascargar y/o seleccionar programasintroducir y/o extraer datosintroducir y/o extraer datoscomunicarse con el operadorcomunicarse con el operador

2008

PERIFERICOS DEENTRADA

PERIFERICOS DEENTRADA

PERIFERICOS DESALIDA

PERIFERICOS DESALIDA

UALUAL

MEMORIA AUXILIARMEMORIA AUXILIAR

BREVE DESCRIPCION DE CADA UNIDAD

Permiten Permiten introducir introducir Información a la Información a la CPU (pulsadores, CPU (pulsadores, teclados, teclados, lectores e lectores e tarjeta, etc.)tarjeta, etc.)

Permiten extraerPermiten extraer

información de lainformación de la

CPU (monitores,CPU (monitores,

Impresoras)Impresoras)

PERIFERICOS DE ENTRADA/SALIDA: permiten PERIFERICOS DE ENTRADA/SALIDA: permiten introducir información en la CPU o extraerla introducir información en la CPU o extraerla de ellade ella(módem, discos rígidos, diskettes, pen (módem, discos rígidos, diskettes, pen drives, etc.)drives, etc.)

CONCEPTOS FUNDAMENTALESCONCEPTOS FUNDAMENTALES

• DEFINICION DE ALGORITMODEFINICION DE ALGORITMOSecuencia ordenada de pasos, de forma tal que al Secuencia ordenada de pasos, de forma tal que al seguirlos se obtenga el resultado deseado. Tiene 3 seguirlos se obtenga el resultado deseado. Tiene 3 características:características:– Secuencia ordenada de pasos (debe ser preciso)Secuencia ordenada de pasos (debe ser preciso)– General pero no ambiguo (si se sigue dos veces el algoritmo, General pero no ambiguo (si se sigue dos veces el algoritmo,

debo obtener el mismo resultado cada vez)debo obtener el mismo resultado cada vez)– Finito en tiempo (número definido de pasos)Finito en tiempo (número definido de pasos)

• Ejemplo:Ejemplo:Un cliente realiza un pedido a una fábrica. La fábrica Un cliente realiza un pedido a una fábrica. La fábrica verifica la ficha del cliente, si es solvente entonces la verifica la ficha del cliente, si es solvente entonces la empresa acepta el pedido, en caso contrario lo empresa acepta el pedido, en caso contrario lo rechazará.rechazará.

2008


La resolución posible para el ejemplo sería:La resolución posible para el ejemplo sería:

1)1) InicioInicio

2)2) Leer el pedidoLeer el pedido

3)3) Examinar la ficha del clienteExaminar la ficha del cliente

4)4) Si el cliente es solvente, aceptar el pedido; sino Si el cliente es solvente, aceptar el pedido; sino rechazar el pedidorechazar el pedido

5)5) FinFin

2008


• DEFINICION DE DIAGRAMA DE FLUJODEFINICION DE DIAGRAMA DE FLUJO

Es la representación gráfica de un algoritmo a Es la representación gráfica de un algoritmo a través de figuras geométricas. Este permite través de figuras geométricas. Este permite mayor legibilidad en la solución de problemas. mayor legibilidad en la solución de problemas.

2008


SISINONOCOMIENZO Y/O FINCOMIENZO Y/O FIN

OPERACIONESOPERACIONES

INGRESO DE DATOSINGRESO DE DATOS

RUTINASRUTINAS

DECISION SIMPLEDECISION SIMPLE

IMPRESIONIMPRESION

CONECTOR DE HOJA O LINEACONECTOR DE HOJA O LINEA

• SIMBOLOGIASIMBOLOGIA

Los símbolos que se utilizan para realizar los Los símbolos que se utilizan para realizar los diagramas de flujo son:diagramas de flujo son:

CICLO MIENTRAS/VARIARCICLO MIENTRAS/VARIARDECISION MULTIPLEDECISION MULTIPLE


• NORMAS PARA LA DIAGRAMACIONNORMAS PARA LA DIAGRAMACIONSe debe tener en cuenta:Se debe tener en cuenta:– Todo diagrama debe indicar claramente cual es su inicio Todo diagrama debe indicar claramente cual es su inicio

y cual es su finalizacióny cual es su finalización– Los símbolos se escriben de arriba hacia abajo y de Los símbolos se escriben de arriba hacia abajo y de

izquierda a derechaizquierda a derecha– Se aconseja un símbolo por acciónSe aconseja un símbolo por acción– Dentro de los símbolos no se debe especificar Dentro de los símbolos no se debe especificar

instrucciones propias de un lenguaje de programacióninstrucciones propias de un lenguaje de programación– A todos los símbolos llega una y solo una línea de A todos los símbolos llega una y solo una línea de

conexiónconexión– Cuando un diagrama ocupa más de una carilla u hoja, se Cuando un diagrama ocupa más de una carilla u hoja, se

utilizan los conectores, tratando que sean la menor utilizan los conectores, tratando que sean la menor cantidad posiblecantidad posible

– El diagrama de flujo en conjunto debe guardar una El diagrama de flujo en conjunto debe guardar una simetríasimetría

2008


• DEFINICION DE PROGRAMADEFINICION DE PROGRAMA

Son las instrucciones en un lenguaje Son las instrucciones en un lenguaje entendible por el programador y decodificable entendible por el programador y decodificable por la computadora, habitualmente llamado por la computadora, habitualmente llamado lenguaje fuentelenguaje fuente u u origenorigen. Una vez escrito el . Una vez escrito el programa en lenguaje fuente, para que la programa en lenguaje fuente, para que la computadora lo pueda ejecutar, con un computadora lo pueda ejecutar, con un programa traductor lo transforma en programa traductor lo transforma en lenguaje lenguaje de máquinade máquina u u objetoobjeto..

PROGRAMAFUENTE

PROGRAMAFUENTE TRADUCTORTRADUCTOR PROGRAMA

OBJETOPROGRAMA

OBJETO

2008

ETAPAS EN LAETAPAS EN LARESOLUCION DE PROBLEMASRESOLUCION DE PROBLEMAS

RESOLUCIONDE UN PROBLEMA

RESOLUCIONDE UN PROBLEMA

DISEÑO DELALGORITMODISEÑO DELALGORITMO

RESOLUCIONDEL PROBLEMA EN

COMPUTADORA

RESOLUCIONDEL PROBLEMA EN

COMPUTADORA

ANALISIS DELPROBLEMA

ANALISIS DELPROBLEMA

CODIFICACIONDEL PROGRAMACODIFICACION

DEL PROGRAMA

EJECUCIONDEL PROGRAMA

EJECUCIONDEL PROGRAMA

COMPROBACIONDEL PROGRAMACOMPROBACIONDEL PROGRAMA


• ANALISIS DEL PROBLEMA:ANALISIS DEL PROBLEMA: consiste en consiste en estudiar el problema planteado para obtener estudiar el problema planteado para obtener una idea clara sobre los datos de entrada, una idea clara sobre los datos de entrada, procesos y salidas.procesos y salidas.

• DISEÑO DEL ALGORITMO:DISEÑO DEL ALGORITMO: es indicar en es indicar en forma clara la sucesión de pasos a ejecutar y forma clara la sucesión de pasos a ejecutar y luego representarlo gráficamente a través de luego representarlo gráficamente a través de los diagramas de flujo.los diagramas de flujo.

Una vez realizadas estas dos etapas se Una vez realizadas estas dos etapas se puedepuede

pasar a la pasar a la resolución del problema con resolución del problema con lala

computadoracomputadora..


• CODIFICACION DEL PROBLEMA:CODIFICACION DEL PROBLEMA: es la es la conversión del algoritmo y/o diagrama de flujo conversión del algoritmo y/o diagrama de flujo a un lenguaje de programación.a un lenguaje de programación.

• EJECUCION DEL PROGRAMA:EJECUCION DEL PROGRAMA: permite ver permite ver en la computadora el programa en en la computadora el programa en funcionamiento.funcionamiento.

• COMPROBACION DEL PROGRAMA:COMPROBACION DEL PROGRAMA: permite verificar la correcta ejecución del permite verificar la correcta ejecución del mismo, teniendo en cuenta los diferentes tipos mismo, teniendo en cuenta los diferentes tipos de errores (lógicos y de sintaxis). Una de errores (lógicos y de sintaxis). Una comprobación sucesiva del programa comprobación sucesiva del programa permitirá localizar , verificar y corregir los permitirá localizar , verificar y corregir los posibles errores, con lo que se conforma la posibles errores, con lo que se conforma la puesta a punto del programapuesta a punto del programa..

Por último y una vez que todas las etapas Por último y una vez que todas las etapas precedentes se encuentran finalizadas se precedentes se encuentran finalizadas se debe realizar la documentación del debe realizar la documentación del programa.programa.

ETAPAS EN LARESOLUCION DE PROBLEMAS

DOCUMENTACIONDEL PROGRAMA

DOCUMENTACIONDEL PROGRAMA

DOCUMENTACIONEXTERNA

DOCUMENTACIONEXTERNA

DOCUMENTACIONINTERNA

DOCUMENTACIONINTERNA

ComentariosComentarios (nombre (nombre deldel

programa, qué realiza,programa, qué realiza,

programador, versión, programador, versión, etc.)etc.)

Presentación:Presentación: forma en forma en queque

se encuentra codificado else encuentra codificado el

programa (legible por programa (legible por cualquier persona)cualquier persona)

Constituida entre otras Constituida entre otras cosas por el manual del cosas por el manual del usuario, manual del usuario, manual del operador, manual de operador, manual de mantenimiento del mantenimiento del programa, programa, especificaciones del especificaciones del programa, datos de programa, datos de prueba, algoritmos y prueba, algoritmos y diagramas de flujo, etc.diagramas de flujo, etc.

OTROS CONCEPTOS

• VARIABLESVARIABLESEs una dato cuyo valor puede ser modificado durante la Es una dato cuyo valor puede ser modificado durante la ejecución de un proceso. Cuando nos referimos a una ejecución de un proceso. Cuando nos referimos a una variable, lo que hacemos es referencia a una variable, lo que hacemos es referencia a una posición posición de la memoria principalde la memoria principal donde se va a guardar un valor. donde se va a guardar un valor. Si este valor se modifica en algún momento, el nuevo Si este valor se modifica en algún momento, el nuevo valor sustituirá al que existía anteriormente.valor sustituirá al que existía anteriormente.Todas las variables se componen de:Todas las variables se componen de:– Un Un nombrenombre, elegido por el programador y que generalmente , elegido por el programador y que generalmente

indica el contenidoindica el contenido– Un Un tipotipo, que define que clase de dato va a contener la variable, que define que clase de dato va a contener la variable– Un Un contenidocontenido, es el valor que está almacenado en las , es el valor que está almacenado en las

posiciones de memoria.posiciones de memoria.

OTROS CONCEPTOS

• CONSTANTECONSTANTE

Es una dato cuyo valor no se modifica durante Es una dato cuyo valor no se modifica durante la ejecución de un proceso. la ejecución de un proceso.

• OPERADORESOPERADORES

Son aquellos símbolos que permiten enlazar Son aquellos símbolos que permiten enlazar cada uno de los argumentos que intervienen cada uno de los argumentos que intervienen en un operación.en un operación.

Ellos son:Ellos son:– ARITMETICOSARITMETICOS

– LOGICOSLOGICOS

– RELACIONALESRELACIONALES

OTROS CONCEPTOSOTROS CONCEPTOS

• OPERADORES ARITMETICOSOPERADORES ARITMETICOS

Junto con las Junto con las variables variables numéricas formas numéricas formas expresiones expresiones aritméticasaritméticas. Ellos . Ellos son:son:

SIMBOLOSIMBOLO SIGNIFICADOSIGNIFICADO EJEMPLOEJEMPLO

++ SUMASUMA 4 + 1 = 54 + 1 = 5

-- RESTARESTA 5 – 2 = 35 – 2 = 3

** MULTIPLICACIOMULTIPLICACIONN

5 * 2 = 105 * 2 = 10

// DIVISIONDIVISION 2 / 3 = 0.6662 / 3 = 0.666

^̂ POTENCIACIONPOTENCIACION 2 ^ 3 = 82 ^ 3 = 8

-- NEGATIVOSNEGATIVOS -(1.5) = -1.5-(1.5) = -1.5

\\ DIV. ENTERADIV. ENTERA 22 \ 5 = 422 \ 5 = 4

MODMOD MODULOMODULO 22 MOD 5 = 222 MOD 5 = 2


• OPERADORES LOGICOSOPERADORES LOGICOSPermiten generar expresiones lógicas más Permiten generar expresiones lógicas más complejas que una igualdad u orden. complejas que una igualdad u orden.

SIMBOLOSIMBOLO SIGNIFICADOSIGNIFICADO EJEMPLOEJEMPLO

^ (AND – CONJUNCION)^ (AND – CONJUNCION) La expresión es cierta La expresión es cierta cuando ambos cuando ambos

argumentos son ciertos argumentos son ciertos al mismo tiempoal mismo tiempo

Es de día y hay solEs de día y hay sol

v (OR – DISYUNCION)v (OR – DISYUNCION) La expresión es cierta La expresión es cierta cuando al menos uno cuando al menos uno de sus argumentos es de sus argumentos es

ciertocierto

Estudiamos o vamos al cineEstudiamos o vamos al cine

!NOT (NEGACION)!NOT (NEGACION) Afecta a la expresión Afecta a la expresión cambiando su estado cambiando su estado

lógicológico

No es de díaNo es de día


• OPERADORES RELACIONALESOPERADORES RELACIONALESPermiten obtener, en una comparación, un Permiten obtener, en una comparación, un resultado verdadero o falso. Ellos son:resultado verdadero o falso. Ellos son:

SIMBOLOSIMBOLO SIGNIFICADOSIGNIFICADO EJEMPLOEJEMPLO RESULTADORESULTADO

>> MAYORMAYOR 22 > 522 > 5 VERDADEROVERDADERO

<< MENORMENOR 22 < 522 < 5 FALSOFALSO

>=>= MAYOR-IGUALMAYOR-IGUAL 22 >= 2222 >= 22 VERDADEROVERDADERO

<=<= MENOR-IGUALMENOR-IGUAL 5 <= 45 <= 4 FALSOFALSO

== IGUALIGUAL 13 = 1313 = 13 VERDADEROVERDADERO

<><> DISTINTODISTINTO 13 <> 1313 <> 13 FALSOFALSO


• CONTADORCONTADOREs una variable destinada a contener diferentes Es una variable destinada a contener diferentes valores que se van incrementando o valores que se van incrementando o disminuyendo en forma constante.disminuyendo en forma constante.En forma general se lo puede definir como:En forma general se lo puede definir como:

VAR= VAR VAR= VAR ± K± K• Ejemplo:Ejemplo:

Para contar la cantidad de goles que realiza un Para contar la cantidad de goles que realiza un equipo de fútbol durante un encuentro, la equipo de fútbol durante un encuentro, la operación sería:operación sería:

GOL = GOL + 1GOL = GOL + 1Cada vez que el equipo realiza un gol, la Cada vez que el equipo realiza un gol, la variable se incrementa con el valor 1.variable se incrementa con el valor 1.

OTROS CONCEPTOS

• ACUMULADORACUMULADOREs una variable que permite guardar un valor Es una variable que permite guardar un valor que se incrementa o disminuye en cantidad no que se incrementa o disminuye en cantidad no constantes.constantes.En forma general se lo puede definir como:En forma general se lo puede definir como:

VAR= VAR VAR= VAR ± VAR2± VAR2• Ejemplo:Ejemplo:

Para conocer la recaudación de un almacén al Para conocer la recaudación de un almacén al final del día, la operación sería:final del día, la operación sería:

RECAUDACION = RECAUDACION + IMPORTE_VENTARECAUDACION = RECAUDACION + IMPORTE_VENTA

Cada vez que se realiza una venta, la variable Cada vez que se realiza una venta, la variable recaudaciónrecaudación se incrementa con el valor de la se incrementa con el valor de la variable variable importe_ventaimporte_venta..


• ESTRUCTURASESTRUCTURASSe pueden definir 3 estructuras básicas.Se pueden definir 3 estructuras básicas.– ESTRUCTURA SECUENCIAL:ESTRUCTURA SECUENCIAL: formada por un grupo formada por un grupo

de acciones que se realizan todas y en el orden en de acciones que se realizan todas y en el orden en que están escritas, sin posibilidad de omitir ninguna que están escritas, sin posibilidad de omitir ninguna de ellas. Por ejemplo:de ellas. Por ejemplo:

Acción-1Acción-1Acción-1Acción-1


Acción-nAcción-nAcción-nAcción-n


– ESTRUCTURA CONDICIONAL:ESTRUCTURA CONDICIONAL: permite la permite la evaluación de una o más condiciones y en función evaluación de una o más condiciones y en función del resultado se realiza una acción u otra. Este tipo del resultado se realiza una acción u otra. Este tipo de estructura puede ser:de estructura puede ser:

• CONDICIONAL SIMPLE:CONDICIONAL SIMPLE: obliga solo a realizar las obliga solo a realizar las acciones si se cumple la condición. Por ejemplo:acciones si se cumple la condición. Por ejemplo:


Acción-nAcción-nAcción-nAcción-n

condicióncondicióncondicióncondiciónSISISISI

NONONONO


• CONDICIONAL DOBLE:CONDICIONAL DOBLE: permite que el diagrama se permite que el diagrama se bifurque en 2 ramas diferentes. Si al evaluar la bifurque en 2 ramas diferentes. Si al evaluar la condición el resultado es verdadero entonces se sigue condición el resultado es verdadero entonces se sigue por un camino específico y se ejecutan ciertas por un camino específico y se ejecutan ciertas acciones; si el resultado es falso entonces se sigue por acciones; si el resultado es falso entonces se sigue por otro camino y se ejecutan otras acciones. Por ejemplo:otro camino y se ejecutan otras acciones. Por ejemplo:

Acción-1Acción-1

Acción-1nAcción-1n

condicióncondiciónSI

Acción-2Acción-2

Acción-2nAcción-2n

NO

OTROS CONCEPTOS

– ESTRUCTURA REPETITIVA:ESTRUCTURA REPETITIVA: permite la reiteración permite la reiteración de una o varias instrucciones un número de veces de una o varias instrucciones un número de veces determinado. También son conocidas como determinado. También son conocidas como buclesbucles o o ciclosciclos, y al hecho de repetir una secuencia de , y al hecho de repetir una secuencia de acciones se lo denomina acciones se lo denomina iteracióniteración. .

• MIENTRAS:MIENTRAS: se los denominan se los denominan bucles controlados por bucles controlados por condicióncondición, debido a que necesitan de una condición , debido a que necesitan de una condición determinada para finalizar. Suelen utilizarse cuando no determinada para finalizar. Suelen utilizarse cuando no se conoce el número de veces que hay que repetir una se conoce el número de veces que hay que repetir una tarea. tarea.

• VARIARVARIAR o o REPETIR:REPETIR: se los denominan se los denominan bucles bucles controlados por contadorcontrolados por contador debido a que necesitan una debido a que necesitan una variable numérica que actúa como contador y que se variable numérica que actúa como contador y que se incrementa o disminuye en un valor constante a partir incrementa o disminuye en un valor constante a partir de un valor inicial, después de cada iteración del bucle.de un valor inicial, después de cada iteración del bucle.

Todas estas estructuras suelen usarse Todas estas estructuras suelen usarse entremezcladas ya sean del mismo tipo o no. Por entremezcladas ya sean del mismo tipo o no. Por ejemplo: un bucle puede contener una estructura ejemplo: un bucle puede contener una estructura condicional y ésta a su vez una secuencial; un condicional y ésta a su vez una secuencial; un bucle puede formar parte de otro; etc.bucle puede formar parte de otro; etc.

BIBLIOGRAFIABIBLIOGRAFIA

• Fundamentos de ProgramaciónFundamentos de Programación• Luis Joyanes AguilarLuis Joyanes Aguilar

• Programación en QuickBasicProgramación en QuickBasic• Luis Joyanes AguilarLuis Joyanes Aguilar

• Páginas de InternetPáginas de Internet• Metodología de la ProgramaciónMetodología de la Programación

• M. Angel Rodriguez AlmeidaM. Angel Rodriguez Almeida

• Metodología de la ProgramaciónMetodología de la Programación– M. Dolores Alonso - Silvia RumeuM. Dolores Alonso - Silvia Rumeu

• Informática BásicaInformática Básica– Eduardo Alcalde – Miguel GarcíaEduardo Alcalde – Miguel García

Generalidades Sobre Algoritmos(Ok)

Education

Transcript of Generalidades Sobre Algoritmos(Ok)