migueloctaviano.webnode.com.co · Web viewUn sistema operativo (SO) es un conjunto de programas o software destinado a permitir la comunicación del usuario con un ordenador y gestionar

GUIA DE LÓGICA DE PROGRAMACIÓN

POR: Ing. Esp. Miguel Octaviano Jaramillo Puentes

2020

1Elaborado por Ing. Esp. Miguel Octaviano Jaramillo Puentes

TABLA DE CONTENIDOPag.

1 INTRODUCCIÓN 5

1.1 EL COMPUTADOR:............................................................................................................51.2 ESTRUCTURA LÓGICA DEL COMPUTADOR.........................................................................61.3 CAMPOS...........................................................................................................................71.4 OPERADORES...................................................................................................................8

2 ALGORITMO 10

2.1 INSTRUCIONES BÁSICAS DE LOS ALGORITMOS CUANTITATIVOS.....................................112.2 PRUEBA DE ESCRITORIO.................................................................................................142.3 DECISIÓN LÓGICA...........................................................................................................142.4 SELECTOR MÚLTIPLE.......................................................................................................17

3 CICLOS 19

3.1 CICLO PARA (for)............................................................................................................193.2 CONTADORES.................................................................................................................213.3 ACUMULADORES............................................................................................................223.4 PROMEDIO.....................................................................................................................233.5 PORCENTAJE..................................................................................................................243.6 CICLO MIENTRAS (WHILE)...............................................................................................243.7 VALOR MAYOR Y VALOR MENOR....................................................................................25

4 SUBPROGRAMAS 27

4.1 Diseño de un subprograma:............................................................................................274.2 FORMA DE UN SUBPROGRAMA (puede ser procedimiento o función):...........................284.3 ACTIVACIÓN DE UN SUBPROGRAMA (llamado):..............................................................284.4 PASO DE PARÁMETROS:.................................................................................................29

5 Ciclo REPITA – HASTA (HAGA – MIENTRAS) 31

6 VECTORES 32

7 POO 36

7.1 Clase..............................................................................................................................377.2 Mensaje.........................................................................................................................377.3 Método..........................................................................................................................387.4 Atributo.........................................................................................................................387.5 Herencia.........................................................................................................................387.6 Representación gráfica de una clase...............................................................................387.7 EJEMPLOS CON POO.......................................................................................................40


1 INTRODUCCIÓN

1.1 EL COMPUTADOR:Es una máquina que puede procesar una gran cantidad de datos rápidamente de una forma precisa.

En el computador se pueden distinguir dos partes:

HARDWARE: Se denomina hardware o soporte físico al conjunto de elementos materiales que componen un computador. En dicho conjunto se incluyen los dispositivos electrónicos y electromecánicos, circuitos, cables, tarjetas, armarios o cajas, periféricos de todo tipo y otros elementos físicos. SOFTWARE: El software es un ingrediente indispensable para el funcionamiento del computador. Está formado por una serie de instrucciones y datos, que permiten aprovechar todos los recursos que el computador tiene, de manera que pueda resolver gran cantidad de problemas. Un computador en si, es sólo un conglomerado de componentes electrónicos; el software le da vida al computador, haciendo que sus componentes funcionen de forma ordenada.

El software es un conjunto de instrucciones detalladas que controlan la operación de un sistema computacional.

El software se divide en:

Sistemas operativos: Un sistema operativo (SO) es un conjunto de programas o software destinado a permitir la comunicación del usuario con un ordenador y gestionar sus recursos de manera cómoda y eficiente. Comienza a trabajar cuando se enciende el ordenador, y gestiona el hardware de la máquina desde los niveles más básicos. (Ejemplos: Windows, Linux, Unix, etc)Aplicaciones: Programas que son escritos para o por los usuarios para realizar una tarea especifica en la computadora. Ejemplo: software para procesar un texto, para generar una hoja de cálculo, el software de aplicación debe estar sobre el software del sistema para poder operar.

Manejadores de Bases de Datos: Un DBMS es una colección de numerosas rutinas de software interrelacionadas, cada una de las cuales es responsable de una tarea específica.


El objetivo primordial de un sistema manejador base de datos es proporcionar un entorno que sea a la vez conveniente y eficiente para ser utilizado al extraer, almacenar y manipular información de la base de datos. Todas las peticiones de acceso a la base, se manejan centralizadamente por medio del DBMS, por lo que este paquete funciona como interfase entre los usuarios y la base de datos. (Ejemplos: Access, SQL Server, Oracle, etc.)

Lenguajes de Programación: Código utilizado para la creación de programas. Lo utilizan los programadores (generalmente especializados en un lenguaje en particular) para la creación de diversas aplicaciones. (Ejemplos: Visual Basic. NET, C++, Java, etc.)

1.2 ESTRUCTURA LÓGICA DEL COMPUTADOR

Lógicamente, en el computador podemos distinguir 5 partes que interactúan entre si para poder realizar una tarea como lo muestra el siguiente gráfico:

Unidad de Entrada: Es la encargada de permitir que los usuarios ingresen datos y programas al computador, por defecto se tiene al teclado, pero también pueden ser los drives (3 ½ , CD, etc.), la tarjeta de red, puerto USB, etc.

Unidad de Salida: Permite extraer del computador la información que almacena y/o procesa. Por defecto se tiene el monitor (pantalla) pero también puede ser la impresora, los drives (3 ½ , CD, etc.), la tarjeta de red, puerto USB, etc.

Unidad de Cálculo: Se encarga de realizar las operaciones aritméticas y lógicas dentro del computador. Esta unidad no posee memoria, por lo tanto los resultados de sus operaciones se deben guardar en otra unidad.

Unidad de Control: Es el cerebro de del computador, se encarga de controlar las demás unidades.


Unidad de Memoria: Como su nombre lo indica, se encarga de “recordar” temporalmente los datos y programas que se están procesando. Se dice que es una memoria volátil ya que los datos y programas que se almacenan en ella se pierden cuando se termina el programa o se apaga la computadora; por lo tanto si se quiere conservar los datos se deben enviar a una unidad externa de almacenamiento cono el disco duro, memoria Flash u otro almacenamiento auxiliar.

La memoria del computador se divide en dos partes así: Memoria ROM y Memoria RAM

ROM: es el acrónimo de Read-Only Memory (memoria de sólo lectura). Es una memoria de semiconductor no destructible, es decir, que no se puede escribir sobre ella, y que conserva intacta la información almacenada, incluso en el caso de interrupción de corriente (memoria no volátil). La ROM suele almacenar la configuración del sistema o el programa de arranque del ordenador.

RAM: Siglas de Random Access Memory, que lo podríamos traducir como Memoria de Acceso Aleatorio. Es un conjunto de Chips que junto con el microprocesador es parte fundamental del ordenador, es una memoria volátil ya que los datos almacenados en ella se pierden al apagar el ordenador. El tamaño de la RAM determina la rapidez y comodidad de trabajo ante el ordenador, así como el número de programas que podemos utilizar de forma simultánea. Está integrada por uno o más chips y se utiliza como memoria de trabajo donde podemos guardar o borrar nuestros programas y datos.

Si se observa la figura 1.1, vemos que los datos tienen como centro la unidad de memoria, por esto nos centraremos en esta unidad.

Para entender que es la memoria, nada mejor que usar una analogía: imagina un área en la cual hemos trazado líneas verticales y horizontales para hacer una retícula. Si a cada columna y a cada fila de cuadritos le asignamos una letra y número para identificarlos en forma de coordenadas, podemos luego identificar una posición de una celda determinada por la letra de la columna y el número de la fila (tal como sucede con las celdas de las Hojas de cálculo tipo Excel). Eso, para entenderlo gráficamente. Pero matemáticamente hablando, en la RAM cada celda tiene una ubicación o nombre en una nomenclatura aceptada por la comunidad científica: el sistema hexadecimal. Cada depósito de un dato en la memoria (operando, resultado, etc.) se ubica por una dirección en hexadecimal. Cada depósito de la memoria RAM se denomina CAMPO.

1.3 CAMPOSExisten dos tipos de campos así:

CONSTANTES: Como su nombre lo indica a este tipo de campo no le podemos cambiar la información que almacena durante la ejecución de un programa, a su vez estos campos se dividen en dos grupos:

CAMPOS CONSTANTES NUMÉRICOS: Están representados por todos los números con los cuales es posible realizar cálculos aritméticos, siempre representan cantidades, por ejemplo 3.141616


9.82,718281828

CAMPOS CONSTANTES ALFANUMÉRICOS: Son aquellos que no representan cantidades, son solo un grupo de caracteres, por lo tanto con ellos no podemos realizar cálculos aritméticos, se distinguen de los otros tipos de campo porque siempre van encerrados entre comillas, por ejemplo

“ DANIELA ”“ ANTIOQUIA ““ 2007 “ (siendo un número, no representa cantidad)“ 229 11 00 “ (un número telefónico)

VARIABLES: Son segmentos de memoria en los cuales podemos almacenar temporalmente alguna información, que podamos utilizar posteriormente, esta información almacenada, la podemos cambiar cuando lo necesitemos durante la ejecución de un programa.A cada campo variable que utilicemos, debemos asignarle un nombre que debe cumplir con los siguientes requisitos:Cada campo tiene un nombre únicoEl nombre debe comenzar por una letraNo puede tener espacios en blanco ni caracteres especiales como /, %, &, etc.Se recomienda que el nombre sea nemotécnico, es decir, que el nombre identifique la información que contendrá el campo.

Gráficamente la podemos visualizar de la siguiente forma:

1.4 OPERADORESUn operador es un símbolo mediante el cual le ordenamos al computador que realice alguna acción. Los operadores se dividen en los siguientes grupos:

ARITMÉTICOS: Se caracterizan porque relacionan dos cantidades para obtener otra cantidad, estos son:

Potenciación ** Multiplicación * División / Suma + Resta -


Cuando se tiene una expresión con varios operadores aritméticos, estos se evalúan respetando el siguiente orden:Primero se evalúan todas las potenciasSegundo se evalúan las multiplicaciones y las divisiones, de izquierda a derechaTercero se evalúan las sumas y las restas, de izquierda a derechaLos símbolos de agrupación (los paréntesis) cambian el orden de evaluación como en las matemáticas tradicionales.

Ejemplo:Si se tiene la siguiente expresión aritmética, esta se evaluaría como se indica

LÓGICOS: Se caracterizan porque su resultado siempre será uno de los dos valores de verdad (VERDADERO o FALSO), se dividen en dos grupos así:

RELACIONALES: Relacionan dos cantidades para obtener un valor de verdad, estos son:

> Mayor que>= Mayor o Igual< Menor que<= Menor o Igual= Igual <> Diferente

EJEMPLO:5 > 3 VERDADERO5 <= 3 FALSO5 <> 3 VERDADERO( 20 / ( 8 + 2 )) > ( 5 – (10 / 5 )) FALSO

BOOLEANOS: Relacionan dos valores de verdad para obtener otro valor de verdad, en la lógica de programación son:

AND ( ^ ) y lógico


OR ( v ) o lógicoNOT ( ~ ) Negación

2 ALGORITMO

Un algoritmo es una secuencia de pasos lógicos y ordenados con las cuales le damos solución a un problema determinado. En la vida diaria cada uno de nosotros diseña y realiza algoritmos para solucionar los problemas cotidianos, es así que al levantarnos de la cama ya tenemos en la mente una serie de pasos que debemos seguir para llegar al sitio de estudio o al sitio de trabajo. Una vez en el sitio de estudio, tenemos en nuestra mente una serie de tareas que debemos realizar en unos horarios ya definidos. Si quisiéramos realizar una comida especial, en nuestra mente construimos un algoritmo o serie de pasos que debemos seguir en un orden específico para que todo nos salga como queremos. Si quisiéramos transcribir estos pasos en una hoja de papel, para que otra persona realizará las mismas tareas y obtenga el mismo resultado que nosotros, debemos seguir una serie de normas para que esta otra persona nos entienda. Por ejemplo debe estar escrito en el idioma que ella comprende, se deben enumerar los pasos etc. Las normas que se deben seguir al momento de transcribir el algoritmo depende de quien será el encargado de ejecutarlo, por ejemplo si quisiéramos escribir la receta para que la ejecute una persona adulta las normas serán diferentes a las que debemos seguir si quisiéramos escribir la receta para que le ejecute una niña.

LAS CARACTERÍSTICAS DE LOS ALGORITMOS Un algoritmo debe ser preciso e indicar el orden de realización de cada paso. Un algoritmo debe estar definido. Si se sigue el algoritmo dos veces, se debe obtener el

mismo resultado cada vez. Un algoritmo debe ser finito. Si se sigue el algoritmo. Se debe terminar en algún

momento, o sea debe tener un número finito de pasos.

ALGORITMOS PARA SER EJECUTADOS POR PERSONAS (CUALITATIVOS)Para que un algoritmo sea ejecutado por una persona, debe estar escrito de tal manera que esta persona lo entienda claramente, algunas de las normas que debe seguir la construcción del algoritmo son las siguientes:debe estar escrito en el idioma que comprende la persona que realizará el algoritmo. debe enumerar cada uno de los pasos a realizar en un orden lógico. debe utilizar palabras que comprenda claramente la persona que realizará el algoritmo. Algunos de los algoritmos diseñados para que sean ejecutados por personas son: las recetas de cocina, los manuales de funcionamiento, itinerarios, guía de matricula etc.Como ejemplo tenemos cruzar una calle:

1. iniciar2. Ir hasta la cebra 3. Mirar el semáforo peatonal4. Si está en rojo seguir con el paso 5, de lo contrario seguir con el paso 75. Esperar el cambio de luz


6. Ir al paso 37. Cruzar8. Terminar

Es obvio que para este problema se podrían hacer muchas variantes tales como: ¿Qué pasa si no hay cebra?, ¿Qué pasa si no hay semáforo o está averiado?, etc.

ALGORITMOS PARA SER EJECUTADAS POR LAS COMPUTADORAS (CUANTITATIVOS)

Los pasos para la solución de un problema utilizando como herramienta la computadora son:

1. Diseño del algoritmo que describa la secuencia ordenada de pasos, que conducen a la solución de un problema dado (análisis del problema y desarrollo del algoritmo).

2. Expresar el algoritmo como un programa en un lenguaje de programación adecuado (fase de codificación). La actividad de expresar un algoritmo en forma de programa se denomina programación.

3. Ejecución y validación de programa por la computadora.

El primer paso es el más importante, en él se determina el problema y describimos una posible solución, utilizando nuestra malicia, conocimientos y habilidad para dar una solución al problema.

Si queremos hacer algoritmos para que las computadoras los ejecuten, debemos seguir ciertas normas y ese es uno de los objetivos de esta materia, enseñar las normas que se deben seguir para realizar algoritmos que luego serán ejecutados por las computadoras. El otro objetivo es darle la posibilidad de desarrollar la habilidad de solucionar problemas, pero como todas las habilidades esta sólo se adquiere después de hacer muchos intentos.

2.1 INSTRUCIONES BÁSICAS DE LOS ALGORITMOS CUANTITATIVOS

Las instrucciones que se utilizan en los algoritmos cualitativos deben se palabras imperativas, debido a que se le está dando una orden al computador, las básicas son:

Como dijimos anteriormente, los algoritmos deben ser finitos, por lo tanto se debe indicar cual es el principio del algoritmo y cual es su final, esto lo hacemos con las instrucciones:

INICIE y TERMINE respectivamente.

Para indicarle al computador que capture uno o mas datos de la unidad de entrada y los lleve a la memoria RAM se utiliza la instrucción LEA, la cual tiene la siguiente sintaxis:

LEA <lista de campos variables separados por comas>

Para indicarle al computador que debe llevar a la unidad de salida alguna información (por defecto es el monitor), la instrucción es:

IMPRIMA <lista de campos separados por comas>

Cuando necesitemos que el computador realice algún cálculo aritmético, utilizamos la instrucción de asignación, la cual tiene la siguiente sintaxis:

Campo Variable = Expresión aritmética


En este caso, en la variable que se encuentra a la derecha del =, almacenará el resultado de la operación aritmética, la expresión aritmética puede contener campos variables y/o constantes, y también puede ser solo un campo constante o variable.

Ejemplo:Crear un algoritmo que le permita al usuario ingresar la medida de la base de un triángulo y la medida de su altura, y el computador le muestre el área

Solución: Lo primero que debemos hacer es realizar el análisis, en éste determinamos si ¿tiene datos de entrada y cuáles (qué digitará el usuario) ?, si tiene datos de proceso (qué cálculos necesitará realizar el computador) ?, y cuales son los datos de salida (qué debe mostrar el computador)?.

ANÁLISIS: Datos de entrada { Base, Altura estos serán los nombres de las variables donde

se recibirán los valores que digite el usuario. Datos de Salida { area Esta variable contendrá el valor que calcule el algoritmo y que se

debe mostrar.

Datos de proceso { area = base * altura / 2 Este es el cálculo que debe realizar el algoritmo

SOLUCIÓN:


INSTRUCCIONES DEL ALGORITMO DESCRIPCIÓN

INICIE En este punto comienza el algoritmo

IMPRIMA “DIGITE LA BASE”

Le mostramos al usuario un mensaje pidiéndole que digite el valor de la base del triángulo

LEA BASELlevamos el valor que digite el usuario a la variable BASE

IMPRIMA “DIGITE LA ALTURA”

Le mostramos al usuario un mensaje pidiéndole que digite el valor de la altura del triángulo

LEA ALTURALlevamos el valor que digite el usuario a la variable BASE

AREA = BASE * ALTURA / 2

Hacemos que el computador realice el cálculo y el resultado lo almacenamos en la variable AREA

IMPRIMA “EL ÁREA DEL TRIANGULO ES”, AREA

Hacemos que el computador muestre en la pantalla del monitor un mensaje y el contenido de la variable AREA

TERMINE Indicamos cual es el final del algoritmo

Como podemos notar, en estos algoritmos no enumeramos las instrucciones debido a que esta es programación estructurada, donde las instrucciones siempre se ejecutan en estricto orden de arriba hacia abajo una por una, mas adelante veremos otras instrucciones que permiten modificar este orden.

ACTIVIDAD PROPUESTA

1. Hacer un algoritmo que lea el nombre de un trabajador, la cantidad de meses que trabajo en el año y muestre el nombre y el porcentaje de meses trabajados.

2. Hacer un algoritmo que lea el nombre de una persona, el número de horas que estudia en la semana y muestre el porcentaje de tiempo que dedica a estudiar y la cantidad de minutos que dedica a estudiar.

3. Hacer un algoritmo que lea el nombre de un estudiante, la cantidad de materias que cursa en el semestre, la cantidad de materias perdidas y muestre el nombre y el porcentaje de materias ganadas.

4. Hacer un algoritmo que lea el nombre de un estudiante, el promedio del semestre y el número de materias perdidas y muestre la cantidad de materias que gano.

5. Hacer un algoritmo que lea el nombre de una persona, la comida preferida con su precio, la cantidad de dinero que posee y muestre la cantidad de comidas que puede comprar con el dinero que posee.

6. Hacer un algoritmo que lea el nombre de un animal, la comida preferida, el número de porciones que come al día, el valor de la porción y muestre el nombre del animal y el costo de alimentarlo en el día.

7. Hacer un algoritmo lea el nombre de un deportista, la distancia recorrida, la cantidad de intentos y muestre la distancia promedio que ha recorrido.

2.2 PRUEBA DE ESCRITORIO

La prueba de escritorio es una herramienta útil para entender que hace un determinado algoritmo, o para verificar que un algoritmo cumple con la especificación sin necesidad de ejecutarlo. Básicamente, una prueba de escritorio es una ejecución ‘a mano’ del algoritmo, por lo tanto se debe llevar registro de los valores que va tomando cada una de las variables involucradas en el mismo.

A continuación se muestra un ejemplo de prueba de escritorio del siguiente algoritmo:

INSTRUCCIÓN num menor suma Pantallalea num 10


menor = num 10suma :=0 0suma :=suma + num 10lea num 7menor = num 7suma :=suma + num 17lea num 9suma :=suma + num 26lea num 0Escribir “valor menor:” Valor MenorImprima menor 7Imprima “Suma:” Suma:Imprima suma 26

2.3 DECISIÓN LÓGICA

Esta instrucción permite ejecutar uno de dos posibles bloques de instrucciones, dependiendo del valor de verdad de una expresión lógica, su sintaxis es:

SI (expresión lógica) ENTONCES

---------

---------

---------

SINO

_____

_____

_____

FIN SI

Ejemplo:

Escribir un algoritmo donde el usuario pueda ingresar el nombre y la edad de una persona y el computador le muestre el nombre y un mensaje que diga si la persona es mayor o menor de edad.


Grupo de instrucciones que se ejecutarán en el caso de que al evaluar la expresión lógica, ésta sea Verdadera

Grupo de instrucciones que se ejecutarán en el caso de que al evaluar la expresión lógica, ésta sea Falsa

ANÁLISIS:

D.E. { nom, ed

D.S. { nom, mensaje

D.P. { si ed >= 18 mensaje =” mayor de edad”si ed < 18 mensaje =” menor de edad”

INICIOIMPRIMA “Digite el nombre:”LEA nomIMPRIMA “Digite la edad:”LEA edSI ( ed >= 18 ) ENTONCES

Mensaje = “MAYOR DE EDAD”SINO

Mensaje = “MENOR DE EDAD”FIN SIIMPRIMA nom, mensaje

FIN

Escribir un algoritmo donde el usuario pueda ingresar el nombre de un estudiante y las 4 notas que obtuvo en una materia, y el computador le muestre el nombre, la nota definitiva (suponga que todas tienen un mismo porcentaje) y un mensaje que diga si gana, puede habilitar o pierde la materia.

ANÁLISIS:

D.E. { nom, n1, n2, n3, n4

D.S. { nom, nd, mensaje

D.P. { nd = (n1 + n2 + n3 + n4) / 4

INICIOIMPRIMA “Digite el nombre del estudiante:”LEA nomIMPRIMA “Digite la primera nota:”


LEA n1IMPRIMA “Digite la segunda nota:”LEA n2IMPRIMA “Digite la tercera nota:”LEA n3IMPRIMA “Digite la cuarta nota:”LEA n4nd = (n1 + n2 + n3 + n4) / 4SI ( nd >= 3.0 ) ENTONCES

Mensaje = “GANA LA MATERIA”SINO

SI ( nd >= 2.0 ) ENTONCESMensaje = “PUEDE HABILITAR LA MATERIA”

SINOMensaje = “PIERDE LA MATERIA”

FIN SIFIN SIIMPRIMA nom, nd, mensaje

FIN


2.4 SELECTOR MÚLTIPLE

Esta estructura permite remplazar una serie de decisiones lógicas anidadas, cuando estas se hacen sobre una misma variable, y los valores que pude tomar dicha variable son finitos, fijos y conocidos, Su sintaxis es:

En caso de (variable) hagaValor 1 : instrucciones en el caso de que la variable contenga el valor 1

Valor 2 : instrucciones en el caso de que la variable contenga el valor 2

Valor 3 : instrucciones en el caso de que la variable contenga el valor 3...

Valor N : instrucciones en el caso de que la variable contenga el valor N

E.O.C.: Instrucciones en el caso de que la variable contenga un valor diferente a los establecidos en las opciones anteriores

Fin Caso

Su funcionamiento es el siguiente:Cuando el control llega cabecera del selector, se evalúa el valor de la variable y el control es trasferido al grupo de instrucciones que se encuentren al frente del valor que tenga la variable en ese momento, en caso de no coincidir con alguno de los valores, el control es trasferido a las instrucciones que se encuentre al frente del E.O.C. (En Otro Caso, en los lenguajes por lo regular es el ELSE).

Ejemplo: Se tiene el registro de un estudiante así: Nombre, estrato (1, 2, 3, 4, 5, o 6), número de créditos matriculados y valor unitario del crédito (cada materia tiene asignado un número de créditos que por lo regular, no siempre, corresponde con la intensidad horaria semanal).Se debe crear un algoritmo que imprima el nombre del estudiante, el valor bruto de la matrícula, el valor del descuento, el valor del recargo y el valor neto a pagar sabiendo que se debe regir por la siguiente tabla:

ESTRATO DESCUENTO RECARGO1 40% 0%2 30% 0%3 10% 0%4 0% 10%5 0% 20%6 0% 40%

ANÁLISIS:


D.E. { nom, estr, ncm, vuc

D.S. { nom, Vrbto, VrDesc, VrRec, VrNto

INICIOIMPRIMA “Digite el nombre del estudiante:”LEA nomIMPRIMA “Digite el estrato:”LEA estrIMPRIMA “Digite el número de créditos:”LEA ncmIMPRIMA “Digite el valor del crédito:”LEA vucVrBto = ncm * vucEn caso de (estr) haga

1:VrRec = 0VrDesc= VrBt * 40 / 100

2: VrRec = 0VrDesc= VrBt * 30 / 100

3:VrRec = 0VrDesc= VrBt * 10 / 100

4:VrRec = VrBto * 10 / 100VrDesc= 0



E.O.C.: Imprima “ el valor digitado para el estrato está errado”

Fin casoVrNto = VrBto – VrDesc + VrRecImprima nom, Vrbto, VrDesc, VrRec, VrNtoTermine


D. P.

VrBto = ncm * vucVrDesc = Depende del estratoVrRec = Depende del estratoVrNto = VrBto – VrDesc + VrR|ec

3 CICLOSLa mayoría de las veces los algoritmos deben trabajar para varios registros, a los cuales se les debe aplicar el mismo procedimiento (solo cambian los valores sobre los cuales se trabaja), para esto los lenguajes de programación proveen unas estructuras que permiten implementar la repetición de los procesos, a estas estructuras se les conoce con el nombre de ciclos los cuales son:

3.1 CICLO PARA (for)

Se dice que es un ciclo predeterminado debido a que para poderse utilizar se debe conocer de antemano la cantidad de veces que se va a repetir el grupo de instrucciones. Su sintaxis es:

Donde:I Es el índice del ciclo, es un campo variable numérico entero, que toma como primer valor

LI y que se incrementa en K cada vez que se ejecutan las instrucciones incluidas dentro del ciclo.

LI Se le denomina valor inicial, es un campo numérico entero, no necesariamente variable. Es el primer valor que toma el índice.

LF Se le denomina límite final, es un campo numérico entero, no necesariamente variable, cuando el índice supera este valor se da por terminado el proceso repetitivo y el control es transferido a la instrucción que se encuentre inmediatamente después del ciclo.

K Incremento, es el valor que se le suma al índice cada vez que se ejecuta el grupo de instrucciones que hay dentro del ciclo.

NOTA: El incremento puede ser un valor negativo, en este caso el LI debe ser mayor que el LF ya que el índice se irá decrementando.

Ejemplo 1: Escribir un algoritmo que muestre en la pantalla los múltiplos de 7 comprendidos entre 1 y 70 inclusive

ANÁLISIS: Como podemos observar, se necesita una variable que comience en 7 y que cada vez, después de imprimirla se le sume 7, debe detenerse cuando llegue a 70.


PARA I = LI, LF, K________________________________________________________

FIN PARA

Instrucciones que se han de repetir

Lógicamente podemos implementar un ciclo PARA cuyo valor inicial sea el 7, el valor final sea el 70 y el incremento sea de 7 así:

InicioPara J = 7 , 70, 7

Imprima JFin paraTermine

DATO IDENTIFICADOR

Es la cantidad de registros que se van a procesar, este dato se le puede pedir al usuario que lo ingrese antes del ciclo (mediante una instrucción LEA), y lo utilizamos como LF en la cabecera del ciclo; veamos un ejemplo:

Ejemplo 2:Se tiene una cantidad conocida de registros, cada registro contiene el número del vuelo en una aerolínea, la fecha, el destino (suponga que solo puede ser Bogotá, Cali o Barranquilla) y el número de pasajeros transportados. Se debe crear un algoritmo que muestre por cada vuelo el número y el valor total de los pasajes sabiendo que el valor de cada pasajes es: a Bogotá $600.000, a Cali $750.000 y a Barranquilla $ 980.000.

ANÁLISIS:

D.E. { NrVue, Fecha, Dest, NrPasD.S. { NrVue, Total

INICIOIMPRIMA “Digite la cantidad de registros:”LEA NPARA K = 1 , N , 1

IMPRIMA “Digite el número del vuelo:”LEA NrVueIMPRIMA “Digite la fecha:”LEA FechaIMPRIMA “Digite el Destino:”LEA DestIMPRIMA “Digite el número de pasajeros transportados:”LEA NrPasEN CASO de ( Dest) haga

“Bogotá”: Total= NrPas * 600.000

“Cali”: Total = NrPas * 750.000


“Barranquilla”: Total = NrPas * 980.000

E.O.C.: Imprima “El Destino digitado no es válido”

Fin casoImprima NrVue, Total

FIN PARATermine

3.2 CONTADORESEs frecuente que dentro de un algoritmo sea necesario encontrar la cantidad de veces que se sucede algún hecho en particular; para esto es necesario implementar lo que se conoce como un contador que no es más que una variable de tipo numérica entera que debemos inicializar en algún valor (por lo regular es en cero) antes de la cabecera del ciclo, dentro del ciclo la debemos incrementar sumándole una cantidad constante (por lo regular en uno) cada vez que se registre el hecho que queremos cuantificar, y que por lo regular la imprimimos o la utilizamos en algún cálculo después del cierre del ciclo.

3.3 ACUMULADORESUn acumulador tiene la misma forma de un CONTADOR, con la diferencia de que no se le suma una cantidad constante sino que lo que se le suma es una cantidad variable que por lo regular proviene de una propiedad de los objetos que se están procesando (como por ejemplo la edad, la estatura, el salario, la nota definitiva, etc).

EJEMPLO

Escribir un algoritmo que le permita al usuario ingresar para N jornaleros el nombre, el sexo, el número de días trabajados, el valor al cual le pagan el día, y la labor que desempeñó en la finca (“S” = siembra, “D” = Deshierbe, “R” = Recolección).Se debe imprimir:Nombre y jornal de cada trabajadorCuantos jornaleros son hombres y cuantas mujeresTotal pagado en cada laborTotal pagado por jornales en toda la finca

SOLUCIÓN: Como vemos en este algoritmo es necesario utilizar dos contadores, uno para contar los hombres y otro para contar las mujeres, también es necesario utilizar tres acumuladores para sumar los jornales de cada trabajador en cada una de las 3 labores y para el total de la finca se podría utilizar otro acumulador, pero basta con sumar al final los tres acumuladores de cada


labor. También podemos deducir que se puede utilizar un selector múltiple para dividir los jornaleros por la labor que cumplieron. Veamos el análisis resumido:

ANÁLISIS:

D.E. { NOM, SX, NDT, VRD, LAB

D.S.

D.P.

NOTA: Se omiten las instrucciones para indicarle al usuario lo que debe digitar (IMPRIMA “Digite la cantidad de registros”, ……), con el fin de centrarnos más en la lógica del programa que en la presentación del mismo)

INICIOCM = 0, CF = 0, AS = 0, AD = 0, AR = 0LEA NPARA I = 1, N, 1

LEA NOM, SX, NDT, VRD. LABJORNAL = NDT * VRDIMPRIMA NOM, JORNALSI (SX = “M” ) ENTONCES

CM = CM + 1SINO

CF = CF + 1FIN SIEN CASO de ( LAB) haga

“S”: AS = AS + JORNAL

“D”: AD = AD + JORNAL

“R”: AR = AR + JORNAL

E.O.C.: Imprima “La labor digitada no es válida”

Fin caso20

Elaborado por Ing. Esp. Miguel Octaviano Jaramillo Puentes

nom, jornal de cada trabajador No necesita ni acumulador ni contador Cuantos SX = “M” CM Cuantos SX = “F” CF Suma Jornales LAB = “S” AS Suma Jornales LAB = “D” AD Suma Jornales LAB = “R” AR Suma jornales Finca TF

JORNAL = NDT * VRDTF = AS + AD + AR























































JORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + ARJORNAL = NDT * VRDTF = AS + AD + AR

FIN PARATF = AS + AD + ARIMPRIMA “Cantidad de hombres: “, CMIMPRIMA “Cantidad de mujeres: “, CMIMPRIMA “Total pagado en la labor de Siembra: “, ASIMPRIMA “Total pagado en la labor de Deshierbe: “, ADIMPRIMA “Total pagado en la labor de Recolección: “, ARIMPRIMA “Total pagado en la finca: “, AT

TERMINE

3.4 PROMEDIOSuma de todos los valores numéricos dividida entre el número de valores para obtener un número que pueda representar de la mejor manera a todos los valores del conjunto.

Por ejemplo, el promedio de 6 números (3, 4, 2, 2, 5, 2) es

(3 + 4 + 2 + 2 + 5 + 2) ÷ 6 = 3

Para encontrar un promedio en un algoritmo debemos implementar en él, un acumulador para sumar los datos de los cuales se desea encontrar el promedio y un contador para determinar cuantos datos se sumaron. Luego después del cierre del ciclo se calcula el promedio con el siguiente formato:

PROMEDIO DE “X” = ACUMULADOR DE “X” / CONTADOR DE “X”

3.5 PORCENTAJEEn matemáticas, un porcentaje es una forma de expresar un número como una fracción con 100 como denominador. También se le llama comúnmente tanto por ciento, donde por ciento significa "de cada cien unidades”. Se usa para definir relaciones entre dos cantidades, de forma que el tanto por ciento de una cantidad, donde tanto es un número, se refiere a la parte proporcional a ese número de unidades de cada cien de esa cantidad. Para encontrar un porcentaje en un algoritmo debemos implementar en él dos contadores, en uno de ellos contamos la población respecto a la cual debemos encontrar el porcentaje, y en el otro contaremos la cantidad de veces que se presenta el fenómeno del cual queremos encontrar el porcentaje. Luego después del cierre del ciclo se calcula el porcentaje con el siguiente formato:

PORCENTAJE DE “Y” = CONTADOR DE “Y” * 100 / CONTADOR DE LA POBLACIÓN

3.6 CICLO MIENTRAS (WHILE)

Este ciclo es más general que el ciclo PARA, debido a que permite hacer rompimientos del proceso repetitivo cuando se suceda algún hecho en particular; esto se puede hacer porque el control se hace mediante una decisión lógica, veamos su sintaxis:


FUNCIONAMIENTO: Cuando el control llega a la cabecera del ciclo, se evalúa la expresión lógica, si esta es verdadera se ejecutan las instrucciones que se encuentren dentro del ciclo, al llegar al cierre se vuelve a evaluar la expresión lógica y se repite el proceso hasta que la expresión lógica se falsa, momento en el cual el control es transferido a la instrucción que se encuentre inmediatamente después del cierre del ciclo.

EJEMPLO: Escribir un algoritmo que encuentre cuantas personas puede transportar una lancha e imprima los nombre de ellos, sabiendo que la lancha tiene un cupo de 2000 kilogramos y por cada persona se ingresa el nombre y el peso.

SOLUCIÓN: En este ejemplo podemos apreciar que no tenemos cuantas personas se van a ingresar, solo que el límite de la suma de los pesos de las personas es de 2000 kilogramos, por lo tanto controlaremos el proceso repetitivo con el acumulador de los pesos de las personas y detectaremos cuando se pase de 2000, y en ese momento se termina el proceso repetitivo. Veamos el análisis resumido:

ANÁLISIS:

D.E. { NOM, PESO

D.S.

D.P.

NOTA: Necesitaremos un acumulador (AC) para sumar en el los pesos de las personas

INICIOCP = 0LEA NOM, EDAC = ED


MIENTRAS (Expresión Lógica) HAGA ______________

______________ ______________ ______________

FIN MIENTRAS

Instrucciones que se han de repetir

NOM de cada persona Cuantas personas se pueden transportar CP

No necesita cálculos

NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP NOM de cada persona Cuantas personas se pueden transportar CP

No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos

MIENTRAS (AC < 2000) HAGACP = CP + 1ESCRIBA NOMLEA NOM, EDAC = AC + ED

FIN MIENTRASIMPRIMA CP

TERMINE

3.7 VALOR MAYOR Y VALOR MENOR

En muchas ocasiones es necesario encontrar en un algoritmo el mayor (o el menor) valor de una serie de datos, para esto debemos utilizar un campo variable que contenga ese mayor (o menor) valor y cada que se obtenga un dato comparar ese dato con el mayor (o menor), si es mayor (o menor) se debe remplazar el valor que contenga ese mayor valor (o menor) por el nuevo mayor (0 menor).Estos datos se muestran después de cerrar el ciclo.

Nota: si además del valor a encontrar se necesita identificar a que registro pertenece ese mayor o menor valor, se crea otro campo para almacenar esa identificación.

EJEMPLO: Escribir un algoritmo que encuentre el nombre de la persona mas alta entre un grupo de N personas, como datos de entrada tenemos el nombre y la estatura

SOLUCIÓN: Se puede apreciar que el usuario ingresará la cantidad de registros, por lo tanto es con dato identificador, para encontrar el nombre de la persona mas alta utilizaremos dos campos EstMay que contendrá la mayor estatura y NomMay con el nombre de esa persona.

ANÁLISIS:

D.E. { NOM, EST

D.S.

D.P. 23

Elaborado por Ing. Esp. Miguel Octaviano Jaramillo Puentes

Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay

No necesita cálculos

Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay Nombre de la persona más alta NomMay Estatura de la persona más alta EstMay

No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos No necesita cálculos

INICIOEstMay = 0LEA NPara I = 1, N, 1 HAGA

LEA Nom, EstSI (Est > EstMay) entonces

EstMay = EstNmay = Nom

FIN SIFIN PARAIMPRIMA Nmay, EstMay

TERMINE

4 SUBPROGRAMAS

Nota: Algunas de las siguientes definiciones son extraídas del texto del profesor Fabián Ríos de la UdeA,

Un subprograma es una técnica de programación que consiste en un algoritmo diseñado para efectuar cierta tarea bajo la dependencia de otro algoritmo que lo utiliza.

Definido de otra forma, un subprograma es un conjunto de instrucciones que realizan una tarea determinada y cuya activación, es decir, llamado para ponerlo a trabajar, es realizada por otro algoritmo, ya sea un programa principal u otro subprograma.

Un subprograma, entonces, está diseñado para ser usado por otro proceso más amplio. Entre ambos, normalmente, ocurre transferencia de información: el proceso amplio entrega datos y el proceso particular devuelve resultados.

Ventajas para usar esta técnica de programación:

Permiten fragmentar un algoritmo en partes simples y claramente definidas. Esto proporciona claridad al modelo y posibilita la asignación de su diseño entre un equipo de personas.

Permite diseñar modelos cuyo uso es frecuente entre el personal de programación, evitando con ello la repetición del trabajo.

Permite el diseño modular con las ventajas que ello implica como facilidades para probar funcionamiento, depurar errores y modificar partes del algoritmo.

4.1 Diseño de un subprograma:

Un subprograma es un algoritmo; por lo tanto, debe cumplir con sus características.


Es dependiente de otro proceso; por lo tanto, no inicia ni termina propiamente. Más bien, recibe información con la que ha de trabajar y retorna los resultados que produce.

El recibimiento y el envío de información lo hacen a través de campos variables que hacen las veces de recipientes, unos de recibo y otros de envío.

4.2 FORMA DE UN SUBPROGRAMA (puede ser procedimiento o función):

Procedimiento:Procedimiento NombreSubprograma (parámetros)

.Acá se escribe el conjunto de instruccionesque definen el modelo de solución..

Fin (NombreSubprograma)

Función:Función NombreSubprograma (parámetros)

.Acá se escribe el conjunto de instruccionesque definen el modelo de solución..Regrese (valor)

Fin (NombreSubprograma)

El nombre del subprograma debe ser único para diferenciarlo de los demás.

Los parámetros son una lista de campos variables separados entre sí por comas y a través de los cuales el módulo se comunica con el proceso que lo utiliza. Unos campos serán de recibo y otros de envío de información.

4.3 ACTIVACIÓN DE UN SUBPROGRAMA (llamado):

El subprograma visto desde el modelo general no es más que una ayuda: algo a lo cual se le delega la responsabilidad de realizar cierta actividad, pero, para poder hacer lo que sabe necesita de cierta información con la que debe trabajar; ella ha de ser proporcionada por el modelo amplio (usuario); así mismo, regresa los resultados que produce ante lo cual el usuario debe recibirlos.

Procedimiento: NombreSubprograma (argumentos)Función: campoVariable = NombreSubprograma (argumentos)

Los argumentos son los nombres de campos variables y/o constantes que usa el modelo amplio y los cuales serán equiparados con los parámetros que definen el subprograma.

Cada pareja argumento – parámetro, llámense como se llamen en ambos modelos, deben ser de las mismas características.


Cuando es activado un subprograma queda suspendida la realización del trabajo en el modelo “activador“ mientras se realizan las del módulo activado.

Se concluye que a un argumento de envío le corresponde un parámetro de recibo y que a un argumento de recibo le corresponde un parámetro de envío.

Notas: El programa principal es el que se ejecuta, es el que debe llevar el Inicie y el Termine. En

otras palabras, es el modelo MÁS amplio de todos los que intervengan en la solución de un problema.

Los parámetros son de dos tipos: actuales, formales. Los argumentos (parámetros actuales) son los campos variables y/o constantes que van

en el modelo que hace el llamado o activación, o sea, el que activa. Los parámetros (parámetros formales) son los campos variables que van en el modelo

activado (subprograma). Un subprograma puede ser un procedimiento o también una función, depende de la

cantidad de valores que regrese.

4.4 PASO DE PARÁMETROS:

El paso de parámetros se da cada vez que un algoritmo llama a un subprograma (procedimiento o función), entonces, se establece una correspondencia entre los argumentos (parámetros actuales) del algoritmo llamador y los parámetros (parámetros formales) del algoritmo llamado.

El paso de parámetros se puede realizar de dos métodos diferentes: por valor, por referencia.

Parámetros por valor:Un parámetro por valor es un dato (variable, constante o expresión) que tiene un valor determinado que se pasa al correspondiente parámetro formal. Los parámetros por valor son parámetros de entrada al subprograma y, por consiguiente, no pueden ser modificados sus valores por el subprograma. No se pueden transferir valores de retorno del subprograma al punto de llamada.

Parámetros por referencia:El método de paso de parámetros por referencia, también llamado por variable o dirección, es aquel en que se pasa la variable y no el valor (dato), por lo tanto, el valor de la variable puede ser modificado por el subprograma llamado. En realidad se proporciona al subprograma la dirección o referencia de la variable, por lo que el subprograma la utiliza como propia, modificándola si es necesario, dejando en ella los resultados que ha de resolver.

Notas: El paso por valor limita al subprograma para que solo lea los argumentos suministrados,

mientras que el paso por referencia permite tanto la lectura como la escritura de/en ellos. Los parámetros por valor no pueden ser modificados por el subprograma. Los parámetros por referencia sí pueden ser modificados por el subprograma.

Declaración de parámetros formales:Como los parámetros formales son los campos variables que van en el modelo activado (subprograma), estos deben ser declarados, teniendo presente que el tipo de cada uno y la


cantidad deben coincidir con el tipo de cada uno de los parámetros actuales (campos variables y/o constantes que van en el modelo activador) en el orden y cantidad.

ESTRUCTURA, DECLARACIÓN Y EMPLEO DE PROCEDIMIENTOS:

Un procedimiento es un subprograma que proporciona cero o varios valores en función de los parámetros definidos en su formato.

Ejemplo: Definir un procedimiento Intercambio que realice el intercambio de contenidos (valores) de dos campos variables numéricos y luego elaborar un programa principal que permita ordenar en forma ascendente tres números diferentes empleando el procedimiento Intercambio.

Procedimiento Intercambio (a, b) // a y b parámetros formales, numéricos aux = a // y se pasan por referencia a = b b = auxFin (Intercambio)

Inicie Lea n1, n2, n3 Si (n1 > n2) Entonces Intercambio (n1, n2) Fin(Si) Si (n2 > n3) Entonces Intercambio (n2, n3) Fin(Si) Si (n1 > n2) Entonces Intercambio (n1, n2) Fin(Si) Imprima n1, n2, n3Termine

ESTRUCTURA, DECLARACIÓN Y EMPLEO DE FUNCIONES:

Una función es un subprograma que proporciona (regresa) solo un valor o resultado según sea su/s parámetro/s de entrada.

Una función se invoca cuando se le hace referencia, mediante su nombre y la lista de argumentos (parámetros actuales) en cualquier instrucción donde se pueda usar una constante o variable.

Las funciones pueden ser Internas (predeterminadas, que normalmente incorporan la mayoría de lenguajes de programación) y las Externas (o definidas por el usuario).

Ejemplo: Definir una función Mayor2 que reciba como parámetros dos números y regrese el mayor de ellos, luego, elaborar un programa principal que permita buscar el mayor de cuatro números diferentes que entran por teclado empleando la función Mayor2.

Función Mayor2 (dato1, dato2) Si (dato1 > dato2) Entonces Regrese dato1


SiNo Regrese dato2 Fin(Si)Fin(Mayor2)

Inicie Lea n1, n2, n3, n4 may = Mayor2 (n1, n2) may = Mayor2 (may, n3) may = Mayor2 (may, n4) Imprima mayTermine

5 Ciclo REPITA – HASTA (HAGA – MIENTRAS)

El ciclo REPITA – HASTA QUE…es una estructura repetitiva de propósito específico, es decir, su mayor utilización se da en la creación de menús y en la validación de datos de entrada, a diferencia de los ciclos PARA y MIENTRAS que primero verifican las condiciones que los controlan antes de ejecutarse, el ciclo REPITA – HASTA QUE…primero se ejecuta y luego verifica las condiciones que lo controlan, entonces, se puede decir, que el ciclo REPITA – HASTA QUE… se ejecuta como mínimo una vez.

Sintaxis del ciclo REPITA – HASTA QUE… REPITA Conjunto de instrucciones (cuerpo del ciclo)HASTA QUE ( )

Se interpreta así: REPITA (ejecute) el conjunto de instrucciones, o sea, el cuerpo del ciclo, mientras el resultado de evaluar la expresión lógica sea verdadera.

EJEMPLO

- Elaborar un algoritmo que permita entrar por teclado n números, cada uno de ellos debe ser positivo ( si el usuario ingresa un número negativo, el sistema debe volverle a pedir en número). Se pide:Mostrar un listado con los númerosCalcular el promedio de los menores que mil (1000)Calcular el promedio de los mayores o iguales que mil (1000)

Inicie contMenores = 0, acumMenores = 0, contMayores = 0, acumMayores = 0 Lea n Para k = 1, n, 1 REPITA Lea numero HASTA QUE (numero >= 0) Imprima numero


Si (numero < 1000) Entonces contMenores = contMenores + 1 acumMenores = acumMenores + numero SiNo contMayores = contMayores + 1 acumMayores = acumMayores + numero Fin (Si) Fin (Para) promedioMenores = acumMenores / contMenores promedioMayores = acumMayores / contMayores Imprima promedioMenores, promedioMayoresTermine

6 VECTORES

Aclaración: En este ítem se pretende explicar la teoría de los arreglos unidimensionales y la sintaxis de su utilización. Los ejemplos que se van a desarrollar serán con el modelo (paradigma) de técnicas procedimentales estructuradas (programación secuencial estructurada).

Después de que comprenda y maneje los arreglos unidimensionales, entonces, podrá implementar clases donde requiera crear métodos con su utilización.

Explicación de arreglo unidimensional (vector): Es un área en la memoria que almacena un conjunto de datos, pero esos datos deben ser homogéneos (del mismo tipo), todo arreglo es una estructura de datos de almacenamiento temporal de información, es decir, sus datos solo permanecen mientras que el programa esté en ejecución, los arreglos se utilizan bajo un manejo estático de memoria lo cual implica que antes de utilizar un arreglo se debe reservar con anterioridad el área que éste va ocupar corriendo el riesgo de reservar un área mayor o menor a la necesitada realmente, es decir, la cantidad de memoria reservada no puede cambiar en tiempo de ejecución, o sea, se establece en tiempo de compilación.

Existen arreglos unidimensionales y multidimensionales, los unidimensionales (1 dimensión) son conocidos como listas o vectores y dentro de los multidimensionales están los bidimensionales (2 dimensiones) conocidos como tablas o matrices. Los arreglos de tres dimensiones o más no se utilizan con frecuencia debido a que requieren de mucha memoria para su uso.

Un vector es un conjunto de datos homogéneos el cual debe tener un nombre nemotécnico para diferenciarlo de los demás vectores, cada dato es conocido también como elemento.

Dicho de otra forma, un vector es un área de almacenamiento de datos (elementos) que está dividida en una serie de posiciones y en cada una de las cuales almacenará un dato.


Donde:

nombreVector: Se refiere al nombre del vector, debe ser nemotécnico y único en el programa.

Posiciones: Son adyacentes (consecutivas) y en cada una se almacenará un dato.n: Es el tamaño o longitud del vector.Dato: Es el elemento (información) que se guarda en cada posición del vector.

Referencia a los datos de un vector:

Cuando necesitemos referirnos a algún dato de un vector debemos escribir el nombre del vector seguido de un paréntesis o corchete y dentro de éste un subíndice (constante o variable) que representa la posición de dicho dato.

Suponga que el siguiente vector ya está almacenado en memoria:

Entonces, para referirnos al dato 12 escribimos V(1), el dato 15 escribimos V(2), etc.

De acuerdo a las siguientes asignaciones, ¿qué valor almacenaría cada campo variable?:

X = V(2) + V(3) R/ El contenido de la variable X sería 25.K = V(1) + V(5) + 4 R/ El contenido de la variable K sería 34.Z = (V(4) – V(3) + 6) * 2 R/ El contenido de la variable Z sería 40.

Nota: la posición de un dato cualquiera de un vector puede darse como una constante numérica entera, como un campo variable de tipo numérico entero o como una expresión aritmética, si el campo variable llamado p almacenara un 2 y escribiéramos V(p+3) nos estaríamos refiriendo al dato de la posición 5 o sea al 18.

Las operaciones con vectores se pueden realizar a elementos individuales o a todo el vector completo, cuando es a elementos individuales no requiere de la utilización de un ciclo, pero, cuando es a todo el vector completo si lo requerirá.

Las operaciones con todo el vector completo pueden ser: recorrido, búsquedas, inserción, borrado y ordenamiento.

Aclaración: En este curso, el alcance de los temas de arreglos unidimensionales (vectores) solo se llega hasta los temas recorrido y búsqueda secuencial, el resto de temas se verán en cursos posteriores.

Explicación de Recorrido: El recorrido se refiere a visitar todas las posiciones del vector para hacer algo determinado con sus datos, por ejemplo cargar el vector en memoria (leerlo), mostrar sus datos (imprimirlo), hacer determinados cálculos con todos sus elementos o con algunos en particular, etc.


Como ejemplo de recorrido observe el siguiente ejemplo:

Algoritmo que permite cargar en memoria un vector numérico de n posiciones. Se pide además:a) Calcular el promedio del vectorb) Contar cuántos elementos impares hay en el vectorc) Imprimir el vector

Métodos de Búsqueda:

La búsqueda se refiere a hacerle un recorrido al vector para buscar un elemento determinado, cuando la búsqueda concluya, se sabrá si dicho dato existe o no en el vector y si existe cuál es su posición, luego, se podrá tomar una decisión dependiendo del resultado obtenido.

Para programar una búsqueda se debe utilizar un ciclo Mientras debido a que si el dato existe en el vector se va a presentar una salida controlada de ciclo, es decir, cuando lo encuentre se debe salir inmediatamente del ciclo.

Existen varios métodos para buscar un dato en un vector, el primero llamado secuencial consiste en recorrer el vector visitando uno a uno sus datos hasta encontrar el dato buscado si existe, o hasta que termine el vector si no existe, el segundo método es el conocido con el nombre de búsqueda binaria en donde el vector debe estar ordenado con anterioridad y se refiere a ir partiendo el vector primero por mitades, luego en cuartos, después en octavos y así sucesivamente hasta que concluya si el dato buscado existe o no, recuerde que este método no está incluido en este curso.

El siguiente es un ejemplo del primer método (secuencial o lineal):


Elaborar un algoritmo que permita averiguar la posición que ocupa un dato determinado en un vector de n posiciones, si no existe que muestre un mensaje apropiado.

7 POO

Siglas de “Programación Orientada a Objetos”. En inglés se escribe “OOP”. La idea básica de este tipo de programación es agrupar los datos y las operaciones (métodos) para manejarlos en una única entidad: el objeto.

La programación orientada a objetos es un paradigma (modelo o patrón) de programación que usa objetos y sus interacciones para diseñar aplicaciones y programas de ordenador (computador). Es una forma especial de programar, ya que toma las mejores ideas de la programación estructurada y las combina con nuevos y poderosos conceptos que animan o alientan una nueva visión de la tarea de la programación.


La programación orientada a objetos expresa un programa como un conjunto de objetos, que colaboran entre ellos para realizar tareas. Esto permite hacer los programas y módulos más fáciles de escribir, mantener, y reutilizar.

La programación orientada a objetos expande la variedad de aplicaciones que se pueden programar, esto debido a que se liberan las restricciones de los tipos de datos predefinidos.

Este tipo de programación acomoda estructuras de datos heterogéneos y complejos. Y se puede añadir nuevos tipos de datos sin modificar código existente.

Objeto

Un objeto es una unidad que contiene en si mismo datos y operaciones (métodos) necesarios para el tratamiento de esos datos.

Los objetos son la abstracción de cosas o entidades del mundo real. Un objeto es el concepto clave de la Programación Orientada a Objetos, la idea de objeto es similar a la del mundo real, un objeto puede ser una silla, una mesa, una bicicleta, un carro, etc.

Un objeto es una entidad que combina identidad, estado y comportamiento.Se define:

Identidad: Es la propiedad de un objeto que lo distingue de todos los demás objetos, es decir, es su identificador.

Estado: En términos de sus características estáticas (atributos) y dinámicas (valores actuales). Está compuesto de datos, será uno o varios atributos a los que se habrán asignado unos valores concretos (datos).

Comportamiento: Es cómo un objeto actúa o reacciona, en términos de sus cambios de estado y paso de mensajes, en otras palabras, es el modo en que un objeto interactúa con otros objetos y cómo cambia su estado durante esas interacciones, está definido por los métodos con que puede operar dicho objeto, es decir, qué operaciones se pueden realizar con él.

Entonces, se puede definir a un objeto en Programación Orientada a Objetos, como un conjunto de datos y acciones relacionadas, donde los datos serán los atributos y las acciones serán los métodos.

Todo objeto es una instancia de una clase.

7.1 Clase

Una clase es un patrón, plantilla o molde para definir objetos. Es una declaración, no tiene ningún objeto asociado, no puede recibir mensajes ni procesarlos.

Es la unidad básica que encapsula toda la información de un Objeto (un objeto es una instancia de una clase).


Una clase es algo abstracto que define la “forma” del objeto, se podría hablar de la clase como el molde de los objetos. Son las definiciones de las propiedades (atributos) y comportamientos (métodos) de un tipo de objeto concreto, o sea, de similares características.

En el mundo real existen objetos del mismo tipo, por ejemplo, una bicicleta es solo una más de todas las bicicletas del mundo. Todas las bicicletas tienen los atributos: color, cantidad de cambios, dueño, etc. Y los métodos: acelerar, frenar, pasar cambio, volver cambio, etc.

Las fábricas de bicicletas utilizan moldes para producir sus productos en serie, de la misma forma en Programación Orientada a Objetos podríamos utilizar la clase llamada Bicicleta (molde) para producir sus instancias (objetos).

7.2 Mensaje

Un mensaje es el modo en que se comunican los objetos entre sí.

Un mensaje es una llamada a una operación (método) de un determinado objeto, en otras palabras, un mensaje en un objeto es la acción de efectuar una llamada a un método. Por ejemplo, cuando le decimos a un objeto “carro” que se ponga en marcha, estamos pasándole el mensaje “arranque”. La comunicación con el objeto se realiza a través del paso de mensajes. El envío de un mensaje a una instancia de una clase produce la ejecución de un método. El paso de mensajes es el término utilizado que se refiere a la invocación o llamada de una operación miembro (método) de un objeto.

Los mensajes juegan un papel muy importante en la Programación Orientada a Objetos; sin ellos, los objetos que se definen no se podrían comunicar con otros objetos.

Un mensaje es una comunicación dirigida a un objeto, que le ordena que ejecute uno de sus métodos con ciertos parámetros asociados al evento que lo generó.

7.3 Método

Los métodos son las funcionalidades (operaciones) asociadas a un objeto. Normalmente, los métodos de una clase se declaran con visibilidad “public” (pública), es decir, visible para todo el código.

Un método es un algoritmo (subprograma) asociado a un objeto (o a una clase de objetos), cuya ejecución se desencadena tras la recepción de un "mensaje". Desde el punto de vista del comportamiento, es lo que el objeto puede hacer. Un método puede producir un cambio en las propiedades (atributos) del objeto.

Los mensajes que lleguen a un objeto se procesarán ejecutando un determinado método.

7.4 Atributo

Los atributos o propiedades de las clases son las características de los objetos. Cuando se define un atributo, se especifica su nombre y su tipo. Los atributos son como campos variables donde se almacenan los datos relacionados con los objetos. El principio de ocultación de la información recomienda declararlos “private” (privados).


Un atributo es un contenedor de un tipo de datos asociados a un objeto (o a una clase de objetos), que hace los datos visibles desde fuera del objeto y esto se define como sus características predeterminadas, y cuyo valor puede ser alterado por la ejecución de algún método.

7.5 Herencia

Herencia es la propiedad que permite a los objetos construirse a partir de otros objetos, dicho de otro modo, la capacidad de un objeto para utilizar los atributos y los métodos previstos en antepasados o ascendientes, y cuyo objetivo final es la reusabilidad de código, es decir, reutilizar código que ya está desarrollado.

La herencia permite crear estructuras jerárquicas de clases donde es posible la creación de subclases (clases derivadas) que incluyan nuevos atributos y/o nuevos métodos.

Por medio de la herencia es posible diseñar nuevas clases basándose en clases ya existentes.

7.6 Representación gráfica de una clase

Recordemos que una clase es como una plantilla o molde que define campos variables (atributos) y operaciones (métodos) comunes para todos los objetos de similares características.

Existe un lenguaje de modelado llamado UML mediante el cual podemos representar gráficamente todo un sistema orientado a objetos utilizando rectángulos, líneas y otro tipo de símbolos gráficos.

Una clase se representa por medio de un rectángulo dividido en tres partes: Nombre de la clase Campos (atributos) de la clase Operaciones (métodos) de la clase

Nota: El nombre de la clase, el nombre de cada atributo y el nombre de cada método es un identificador, y utilizando la notación CAMEL cada identificador queda así:

El nombre de la clase debe empezar por letra mayúscula y si el nombre es compuesto, la letra inicial de cada palabra debe empezar por letra mayúscula.

El nombre de cada atributo debe empezar por letra minúscula, y si el nombre es compuesto, la letra inicial de cada palabra a partir de la segunda debe empezar por letra mayúscula.

El nombre de cada método debe empezar por letra mayúscula y si el nombre es compuesto, la letra inicial de cada palabra debe empezar por letra mayúscula.

Ejemplo de representación gráfica de una clase (por ejemplo una cuenta bancaria):


7.7 EJEMPLOS CON POO

Para poder desarrollar algoritmos mediante el uso de las estructuras: secuencia, de decisión y repetitivas, para incorporarlos como métodos a las soluciones de problemas basados en objetos se requiere tener una clase a la cual van a pertenecer dichos métodos (algoritmos).Con estructuras secuencia:

Enunciado del problema:Vamos a suponer que teniendo dos números (donde el segundo debe ser diferente de cero) se necesita conocer los resultados de las operaciones básicas (suma, resta, multiplicación y división).

Entonces, vamos a definir e implementar la clase, la cual llamaremos Calculadora.


Note que la clase llamada Calculadora define:

Los atributos privados numero1 y numero2 los cuales son cada uno un campo variable de tipo numérico real.

Los métodos públicos Inicializar() y Resultados(), donde cada uno de estos métodos es un procedimiento debido a que no regresa ningún valor, si alguno de ellos regresara un valor, entonces, sería una función.

Con estructuras de decisión:

Enunciado del problema:Vamos a suponer que teniendo dos números diferentes se necesita conocer el promedio de ellos y además averiguar cuál es el mayor.

Entonces, vamos a definir e implementar la clase, la cual llamaremos UnosCalculos.


Note que la clase llamada UnosCalculos define:


Los métodos públicos Inicializar() y Calcular(), donde cada uno de estos métodos es un procedimiento debido a que no regresa ningún valor, si alguno de ellos regresara un valor, entonces, sería una función.

Otro ejercicio con estructura de decisión (selector múltiple):

Enunciado del problema:Vamos a suponer que se tiene el nombre de una persona y un número entero (entre 1 y 7) donde cada número representa el nombre del día de la semana en que dicha persona nació (1 lunes, 2 martes, 3 miércoles, 4 jueves, 5 viernes, 6 sábado y 7 domingo). Se pide mostrar el nombre de la persona y el día que nació.

Entonces, vamos a definir e implementar la clase, la cual llamaremos DiaNacimiento.


Enunciado del problema:Vamos a suponer que teniendo dos números diferentes se necesita conocer el promedio de ellos y además averiguar cuál es el mayor.

Entonces, vamos a definir e implementar la clase, la cual llamaremos UnosCalculos.


Note que la clase llamada UnosCalculos define:


Los métodos públicos Inicializar() y Calcular(), donde cada uno de estos métodos es un procedimiento debido a que no regresa ningún valor, si alguno de ellos regresara un valor, entonces, sería una función.

Otro ejercicio con estructura de decisión (selector múltiple):

Enunciado del problema:Vamos a suponer que se tiene el nombre de una persona y un número entero (entre 1 y 7) donde cada número representa el nombre del día de la semana en que dicha persona nació (1 lunes, 2 martes, 3 miércoles, 4 jueves, 5 viernes, 6 sábado y 7 domingo). Se pide mostrar el nombre de la persona y el día que nació.

Entonces, vamos a definir e implementar la clase, la cual llamaremos DiaNacimiento.



Documents

migueloctaviano.webnode.com.co · Web viewUn sistema operativo (SO) es un conjunto de programas o software destinado a permitir la comunicación del usuario con un ordenador y gestionar