Você está na página 1de 15

1. Defina técnicamente lo que es un algoritmo.

Un Algoritmo es una serie ordenada de instrucciones, pasos o procesos que llevan a la


solución de un determinado problema. Los hay tan sencillos y cotidianos como seguir la
receta del médico, abrir una puerta, lavarse las manos, etc.; hasta los que conducen a la
solución de problemas muy complejos.

2. ¿Cuáles son los pasos para plantear un algoritmo?


Para la realización de un algoritmo es necesario realizar una secuencia de pasos para llegar
a cumplir con la resolución de un problema dado. Para ello, definiremos los siguientes
pasos:

Análisis previo del Problema: Se debe realizar un análisis del funcionamiento del
problema antes que se realice cualquier algoritmo.
Definición de Requerimientos: Los problemas a solucionar, esto es, por ejemplo, el sumar
dos números, multiplicar dos matrices, ordenar una lista de números, generar un reporte,
etc.

Identificación de los Módulos: La identificación de los módulos es tan importante como la


identificación correcta de los requerimientos, esto porque la correcta identificación de los
módulos simplifica considerablemente la realización de los algoritmos que darán solución
a los requerimientos identificados en el paso anterior.

Realización de los Algoritmos: El algoritmo deberá cumplir con las características que se
indicaron para posteriormente implementarse en un lenguaje de programación
comprensible por una computadora.

Implementación de los Algoritmos: La implementación de los algoritmos se debe realizar


en un lenguaje de programación para que una computadora pueda comprender las
instrucciones que el algoritmo modela para así poder ejecutarlas y lograr el resultado
esperado.

3. ¿Cuáles son los elementos con los cuales se construye un algoritmo?

PARTES DE UN ALGORITMO
Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entrada,
proceso y salida.
Dónde:
ENTRADA
Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los
resultados esperados.

PROCESO
Pasos necesarios para obtener la solución del problema o la situación planteada.
SALIDA
Resultados arrojados por el proceso como solución.
En el ejemplo del algoritmo de la sumatoria de los dos números, tenemos:
ENTRADA
Valores de de las variables A y B.
PROCESO
Asignar a la variable Suma, el valor de A más el valor de B.
SALIDA
Impresión del valor de la variable Suma, que contiene la sumatoria
De los valores de A y B.

3. Escriba 3 técnicas para la representación de algoritmos.

Diagrama de Flujo

Un diagrama de flujo es la representación gráfica de un algoritmo. También se puede decir


que es la representación detallada en forma gráfica de cómo deben realizarse los pasos en
la computadora para producir resultados.

Esta representación gráfica se da cuando varios símbolos (que indican diferentes procesos
en la computadora), se relacionan entre sí mediante líneas que indican el orden en que se
deben ejecutar los procesos.

Recomendaciones para el diseño de Diagramas de Flujo:

- Se deben de usar solamente líneas de flujo horizontal y/o vertical.

- Se debe evitar el cruce de líneas utilizando los conectores.

- Se deben usar conectores solo cuando sea necesario.

- No deben quedar líneas de flujo sin conectar.


- Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de
izquierda a derecha.

- Todo texto escrito dentro de un símbolo deberá ser escrito claramente, evitando el uso
de muchas palabras.

Pseudocódigo

Mezcla de lenguaje de programación y español (o inglés o cualquier otro idioma) que se


emplea, dentro de la programación estructurada, para realizar el diseño de un programa.
En esencial, el pseudocódigo se puede definir como un lenguaje de especificaciones de
algoritmos.

Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución
a un problema determinado. El pseudocódigo utiliza palabras que indican el proceso a
realizar.

Diagramas estructurados (Nassi-Schneiderman)

Diagrama estructurado N-S también conocido como diagrama de chapín es como un


diagrama de flujo en el que se omiten las flechas de unión y las cajas son contiguas. Las
acciones sucesivas se pueden escribir en cajas sucesivas y como en los diagramas de flujo,
se pueden escribir diferentes acciones en una caja.

4. ¿Qué es una prueba de escritorio?

Consiste en dar valores a las variables que hemos definido y que siguen el flujo del
programa para comprobar si al final el resultado es el acertado.

Por ejemplo:
- No ingresar un dato de nacimiento que sea mayor que la fecha actual.
- No ingresar un número negativo donde deber ir uno positivo o sin decimales;
- No ingresar un valor numérico donde solo debe ir texto;
- No ingresar un valor fuera del rango establecido;
etc.,

En casos de generar algún error, el programa tendrá que enviar al usuario un mensaje
indicándole esto y dándole la oportunidad de corregir.

IMPORTANTE: Casi siempre pasa que NUNCA el programa va a funcionar correctamente la


primera vez. SIEMPRE deberemos hacerle ajustes y correcciones. Y eso es parte de la
garantía que damos cuando diseñamos un Sistema a medida.
5. ¿Qué es un diagrama de flujo?

Un diagrama de flujo es una representación gráfica que desglosa un proceso en cualquier


tipo de actividad a desarrollarse tanto en empresas industriales o de servicios y en sus
departamentos, secciones u áreas de su estructura organizativa.
Son de gran importancia ya que ayudan a designar cualquier representación gráfica de un
procedimiento o parte de este. En la actualidad los diagramas de flujo son considerados en
la mayoría de las empresas como uno de los principales instrumentos en la realización de
cualquier método o sistema.
Se trata de una muy útil herramienta para poder entender correctamente las diferentes
fases de cualquier proceso y su funcionamiento, y, por tanto, permite comprenderlo y
estudiarlo para tratar de mejorar sus procedimientos.

6. ¿Cuáles son las reglas para la creación de diagramas de flujo?

Sólo se pueden utilizar símbolos estándar (ISO 5807);

• Los diagramas se deben dibujar de arriba hacía abajo y de izquierda a derecha;

• La ejecución del programa siempre empieza en la parte superior del diagrama;


• Los símbolos de “Inicio” y “Final” deben aparecer solo una vez;

• La dirección del flujo se debe representar por medio de flechas (líneas de flujo);

• Todas las líneas de flujo deben llegar a un símbolo o a otra línea;

• Una línea de flujo recta nunca debe cruzar a otra. Cuando dos líneas de flujo se crucen,
una de ellas
debe incluir una línea arqueada en el sitio donde cruza a la otra ;

• Se deben inicializar las variables que se utilicen o permitir la asignación de valores


mediante consulta al usuario;
• Las bifurcaciones y ciclos se deben dibujar procurando una cierta simetría;

• Cada rombo de decisión debe tener al menos dos líneas de salida (una para SI y otra para
NO);

• Las acciones y decisiones se deben describir utilizando el menor número de palabras


posible; sin
que resulten confusas o poco claras;

• Si el Diagrama se vuelve complejo y confuso, es mejor utilizar símbolos conectores para


reducir las
líneas de flujo;

• Todo el Diagrama debe ser claro, ordenado y fácil de recorrer;

• El Diagrama se debe probar recorriéndolo con datos iniciales simples (prueba de


escritorio).

8. ¿Cuáles son las estructuras lógicas necesarias para construir un algoritmo?

9. ¿En qué consiste la estructura de secuencia?

La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las
tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así
sucesivamente hasta el fin del proceso.

En Pseudocódigo una Estructura Secuencial se representa de la siguiente forma:

Observe el siguiente problema de tipo cotidiano y sus respectivos algoritmos representados en


Pseudocódigo y en diagramas de flujos:

Tengo un teléfono y necesito llamar a alguien pero no sé cómo hacerlo.


10. ¿En qué consiste la instrucción de lectura?

Las operaciones de entrada se realizan en Pascal mediante los procedimientos

Read y ReadLn, Como ejemplo de estas Instrucciones tenemos:

Read(x, y, z)

ReadLn (u)

Que actúan ´ sobre una o más variables, estando separadas por comas cuando se

Trata de más de una.

Al llegar a esta instrucción, el computador lee los valores introducidos y los

Asigna por orden a las variables argumento indicado. Debe señalarse que cada

Valor leído debe tener un tipo compatible con el de la variable en la que se

Almacena.

El archivo input

Los datos del programa se leen del input, que frecuentemente es el teclado.

Surgen ahora tres cuestiones que deben aclararse. En primer lugar, el archivo

Input también consiste en realidad en una secuencia de líneas de caracteres

(Véase el apartado 14.3), que deben convertirse en números cuando las variables

Correspondientes sean de tipo numérico. Cuando haya varias variables numéricas,

Se pueden escribir en una sola línea separadas con espacios en blanco. En el

ejemplo5

ReadLn (var1, var2, var3) 123Ã456Ã789←


11. ¿En qué consiste la instrucción de escritura?

En todo programa se tienen entradas y salidas de datos con las que el programa

Se comunica con el exterior. La lectura o entrada de datos se realiza a

Través de dispositivos tales como el teclado, una unidad de disco, o fichas perforadas

En los computadores antiguos, etc. La escritura o salida de resultados se

Realiza a través de dispositivos como la pantalla o la impresora.

Es habitual asumir un medio de entrada y uno de salida implícitos, que se

Utilizan mientras no se indique otro distinto. Frecuentemente en los computadores

Personales se adopta la consola como medio estándar, de manera que los

Datos se introducen a través del teclado y los resultados se escriben en el monitor.

La salida de resultados se expresa en Pascal con las ´ordenes Write y WriteLn,

Que pueden tener varios argumentos consistentes en expresiones de diferentes

Tipos:

Write (1 + 2 + 3)

WriteLn(’Un tigre, dos tigres, tres tigres, ...’)

WriteLn(1234, 56, 7)

WriteLn (’El doble de ’, n,’ es ’, 2 * n)

12. ¿Qué es una variable?

Responden a un lenguaje y permiten que el programador pueda realizar la labor de forma


ordenada y eficiente. La suma de las variables son las que dan como resultado una determinada
acción en un programa y ellas siempre responden a los deseos del programador. Esto significa que
fuera de un motor o el código de un determinado programa esas variables pueden significar otra
cosa y por ende, su suma resultar diversa, porque cada programador puede asignar los valores que
desee a cada una de las variables de su código.
12. ¿En qué consiste una instrucción de asignación?
La instrucción de asignación se encarga de guardar un valor en una variable, para esto es
importante tener en cuenta que el valor que se guarde debe ser del mismo tipo que se ha
definido a la variable, es decir, si defino una variable de tipo entero no podré asignarle un
decimal.

La instrucción de asignación tiene la siguiente sintaxis:

Nombre variable receptora = valor que se le asigna;

Siempre la variable que recibe el valor va del lado izquierdo al “=”.

Cuando nos referimos a valor que se le asigna puede ser representado de varias formas,
que describiremos a continuación:

Asignación de un valor fijo


Se asigna directamente un valor, por ejemplo:
Edad = 18;
Nombre = “juan”;
Precio = 3.5;
13. ¿Qué es una expresión aritmética?
Son expresiones analíticas que no
Contiene más funciones que aquellas
Que pueden calcularse con las
Operaciones del álgebra, a saber:
● Suma
● Resta
● Multiplicación
● División

15. ¿Cuáles son los operadores y cuales los operandos en una expresión aritmética?

Operadores

Son elementos que relacionan de forma diferente, los valores de una o más variables y/o
constantes. Es decir, los operadores nos permiten manipular valores.
Operadores Aritméticos

Los operadores aritméticos permiten la realización de operaciones matemáticas con los valores
(variables y constantes).

Los operadores aritméticos pueden ser utilizados con tipos de datos enteros o reales. Si ambos son
enteros, el resultado es entero; si alguno de ellos es real, el resultado es real.

Operadores Aritméticos

+ Suma

- Resta

* Multiplicación

/ División

mod Modulo (residuo de la división entera)

Ejemplos:

Expresión Resultado

7/2 3.5

12 mod 7 5

4+2*5 14

Operadores Relacionales

Se utilizan para establecer una relación entre dos valores. Luego compara estos valores entre si y
esta comparación produce un resultado de certeza o falsedad (verdadero o falso).

Los operadores relacionales comparan valores del mismo tipo (numéricos o cadenas). Estos tienen
el mismo nivel de prioridad en su evaluación.

Los operadores relaciónales tiene menor prioridad que los aritméticos.

Tipos de operadores Relacionales

> Mayor que

< Menor que


> = Mayor o igual que

< = Menor o igual que

< > Diferente

= Igual

Ejemplos:

Si a = 10, b = 20, c = 30

a+b>c Falso

a-B<c Verdadero

a-B=c Falso

A*b<>c Verdadero

Operadores Lógicos

Estos operadores se utilizan para establecer relaciones entre valores lógicos. Estos valores pueden
ser resultado de una expresión relacional.

Tipos de operadores Lógicos

And Y

Or O

Not Negación

Ejemplo:

Para los siguientes ejemplos T significa verdadero y F falso.

16. ¿En qué consiste el operador de módulo? Escriba 4 ejemplos en donde a una variable se le

Asigne un valor de una operación en la cual se utilice el operador de módulo.


17. ¿Cuál es el orden de evaluación de los operadores en una expresión aritmética?

El orden normal de las operaciones, o de preferencia, es de izquierda a derecha, evaluando en


orden los siguientes operadores:

Términos entre paréntesis.

Potenciación y raíces.

Multiplicación y división.

Suma y resta.

Esto significa que si una expresión matemática es precedida por un operador y seguido por otro, el
operador más alto en la lista debe ser aplicado por primera vez. Las leyes conmutativa y asociativa
de la suma y la multiplicación permiten a los términos ser sumados en cualquier orden y a los
factores ser multiplicados en cualquier orden, pero las operaciones mixtas deben obedecer el
orden estándar de las operaciones.

Es útil tratar la división como la multiplicación por el recíproco (inverso multiplicativo) y la resta
como la suma del opuesto (inverso aditivo). Así, 3 / 4 = 3 ÷ 4 = 3 • ¼, es decir el cociente entre 3 y
4 es igual al producto de 3 y ¼. También 3 - 4 = 3 + (-4), es decir la diferencia de 3 y 4 es igual a la
suma de tres positivo y cuatro negativo. Con este razonamiento, se puede pensar 1 - 2 + 3 como la
suma de 1, 2 negativo, y 3, y sumarla en cualquier orden: (1 - 2) + 3 = - 1 + 3 = 2 y en orden inverso
(3 - 2) + 1 = 1 + 1 = 2. Lo importante es mantener el signo negativo con el 2.

18. Escriba 4 ejemplos de expresiones aritméticas.

19. ¿En qué consiste la asociatividad de un operador?

Prioridad de los operadores controla el orden de evaluación de las expresiones. Por ejemplo, la
expresión x + y * z se evalúa como x + (y * z) porque el operador * tiene una prioridad más alta
que el operador +. La tabla siguiente muestra todos los operadores en orden descendente de
prioridad. Los operadores dentro de una misma fila tienen la misma prioridad y se evalúan en el
orden, de izquierda a derecha, que aparecen en una expresión:

20. ¿Para qué se utilizan paréntesis en expresiones aritméticas?

Para romper la jerarquía de las operaciones se usan los paréntesis. A veces hace falta más de un
par de paréntesis para escribir la expresión. En otras ocasiones usamos pares de paréntesis que no
hacen falta, se llaman paréntesis superfluos. Otras veces se tienen paréntesis ocultos, que cuando
se reescribe la expresión de otra manera deben aparecer. Ejemplos ayudan explicar distintas
situaciones que se pueden presentar en Matemáticas básicas, aritmética y álgebra, así como en
programación.

PARÉNTESIS ANIDADOS

DISTINTAS FORMAS DE ESCRIBIR LA EXPRESIÓN

CORCHETES Y LLAVES

A veces se necesita más de un par de paréntesis para escribir la expresión numérica, como la
siguiente expresión

Hay paréntesis más internos que otros. Para visualizar la expresión, cuando hay a lo sumo tres
pares de signos de agrupación se usan paréntesis, corchetes y llaves para indicar el más interno, el
siguiente y el externo respectivamente. Así la expresión anterior quedaría escrita como

En muchos programas de computación colorean los paréntesis para indicar cuál cierra con cuál.
Esto permite tener más de tres signos de agrupación anidados en que se distingue las
Contenciones. Una alternativa es usar un mismo color, oscuro para el par más interno e ir
aclarando.

En la escritura manual, podemos escribir el par de paréntesis más interno más pequeño, e ir
aumentando su tamaño de adentro hacia afuera.

21. ¿Cómo afecta el tipo de operando el resultado de evaluar una expresión aritmética?

22. ¿Qué es una expresión relacional?

Las expresiones relacionales comparan dos datos y entregan un valor de verdad: Verdadero o
Falso.

La comparación es respecto a si un dato es igual, distinto, mayor o menor que el otro. Los
operadores relacionales en PSeInt son:

Resulta obvio el comparar dos datos numéricos, por ejemplo:

54 >= 39

Claro que lo más común es que uno o ambos datos estén dentro de una variable:

Edad >= 39

También es posible que uno o ambos valores sean expresiones matemáticas:

Precio Neto * 1.19 > 45000

Como los operadores relacionales tienen menor precedencia que los matemáticos entonces
primero se evalúa la expresión matemática y luego se evalúa la relación.
Los operadores relacionales trabajan sólo con dos operando. Si queremos determinar si la edad
está entre 18 y 65 no sirve lo siguiente:

18 <= Edad <= 65

18 <= Edad Y Edad <= 65

23. ¿Qué resultado se obtiene al evaluar una expresión relacional?

Se obtiene un valor. Los operandos pueden ser nombres que denoten objetos variables o
constantes, funciones, literales de cualquier tipo adecuado de acuerdo con los operadores u otras
expresiones más simples. La evaluación de una expresión da lugar a un valor de algún tipo, una
expresión se dice que es del tipo de su resultado. Ejemplos de expresiones:

a + 5*b

(a >= 0) and ((b+5) > 10)

-a * 2 + b

-b + sqrt(b**2 - 4*a*c)

length(s) > 0

Las expresiones se evalúan de acuerdo con la precedencia de los operadores. Ante una secuencia
de operadores de igual precedencia, la evaluación se realiza según el orden de escritura, de
izquierda a derecha. El orden de evaluación puede modificarse usando paréntesis.

24. ¿Cuáles son los operadores relacionales?

Los operadores relacionales comparan valores entre sí. Los operadores de comparación son =, <>,
<, >, <= y >=. Todos los operadores relacionales dan como resultado un valor Boolean.

Los operadores relacionales tienen el siguiente significado general:

El operador = comprueba si dos operandos son iguales.

El operador <> comprueba si dos operandos no son iguales.

El operador < comprueba si el primer operando es menor al segundo operando.

El operador > comprueba si el primer operando es mayor que el segundo operando.

El operador <= comprueba si el primer operando es menor o igual que el segundo operando.

El operador >= comprueba si el primer operando es mayor o igual que el segundo operando.
Boolean. El operador = devuelve True si los dos operandos son True o los dos operandos son False.
El operador <> devuelve False si los dos operandos son True o los dos operandos son False.

Los operadores relacionales se definen para los tipos siguientes:

Byte, Short, Integer y Long. Los operadores comparan los valores numéricos de dos operandos de
números enteros.

Single y Doublé. Los operadores comparan los operandos según las reglas de la norma IEEE 754.

Decimal. Los operadores comparan los valores numéricos de los dos operandos decimales.

25. ¿Cuáles pueden ser los operandos en una expresión relacional?

Cuando la expresión y el operador sean de distinto tipo, el valor de la

Expresión de la derecha se convertirá automáticamente al tipo del

Identificador de la izquierda

Ejemplos:

a = 3; /* Guarda el valor 3 en la variable a */

x = y; /* Guarda el valor que tenga la variable y en la variable x */

Suma = a + b; /*Guarda la suma de los valores de a y b en la variable suma */

Área = longitud * anchura;

/*Guarda la multiplicación de los valores de las variables longitud

Y anchura en la variable área */

26. Escriba 4 ejemplos de expresiones relacionales.

27. ¿Qué es una expresión lógica?

28. ¿Cuáles son los operadores lógicos?

29. ¿Cuáles pueden ser los operandos en una expresión lógica?

30. ¿Cuál es el orden de prioridad de los operadores lógicos?

31. Escriba 4 ejemplos de expresiones lógicas

Você também pode gostar