Este documento describe conceptos básicos de algoritmos y programación, incluyendo tipos de operadores, estructuras de control, tipos de datos y ejemplos de algoritmos. Explica los operadores aritméticos, relacionales y de asignación, así como las tres estructuras básicas de control: secuencia, selección e iteración. También define qué son los tipos de datos y proporciona ejemplos de algoritmos para calcular sumas y productos de números enteros.
2. Qué es algoritmo?
Cuáles son las estructuras básicas de control?
Operadores
Ejemplo
Datos
3. Existen dos tipos de operadores aritméticos:
TIPOS OPERADORES SINTAXIS
Los binarios + Suma
- Resta
* Multiplicación
/ División
% Módulo (resto)
<variable1><operador><variab
le2>
Los
Unarios:
++ Incremento (suma 1)
- - Decremento (resta 1)
- Cambio de signo
<variable><operador>
y al revés,
<operador><variable>.
4. En ocasiones en los programas se necesitan realizar
comparaciones entre distintos valores, esto se realiza
utilizando los operadores relaciones, los cuales se listan a
continuación:
Operador Significado
< Menor que
> Mayor que
<= Menor o igual que
>= Mayor o igual que
== Igual a
!= Distinto a, diferente de
5. Combinan dos o mas expresiones de relación.
Operador Acción
&&
||
!
AND
OR
NOT
6. La mayoría de los operadores aritméticos binarios explicados
con anterioridad tienen su correspondiente operador de
asignación:
= Asignación simple
+= Suma
-= Resta
*= Multiplicación
/= División
%= Módulo (resto)
Con estos operadores se pueden escribir, de forma más
breve, expresiones del tipo:
n=n+3 se puede escribir n+=3
k=k*(x-2) lo podemos sustituir por k*=x-2
7. Operadores Asociatividad
() [] -> :: . Izquierda a derecha
Operadores unitarios: ! ~ + - ++ -- & (dirección de) * (puntero
a)sizeof new delete
Derecha a izquierda
.* ->* Izquierda a derecha
* (multiplicación) / % Izquierda a derecha
+ - (operadores binarios) Izquierda a derecha
<< >> Izquierda a derecha
< <= > >= Izquierda a derecha
== != Izquierda a derecha
& (bitwise AND) Izquierda a derecha
^ (bitwise XOR) Izquierda a derecha
| (bitwise OR) Izquierda a derecha
&& Izquierda a derecha
|| Izquierda a derecha
?: Derecha a izquierda
= *= /= %= += -= &= ^= |= <<= >>= Derecha a izquierda
, Izquierda a derecha
8. A continuación se muestra un ejemplo sobre ello:
a*b+c/d-e
1. a*b resultado = x
2. c/d resultado = y
3. x+y resultado = z
4. z-e
Fijarse que la multiplicación se resuelve antes que la
división ya que está situada más a la izquierda en la
operación. Lo mismo ocurre con la suma y la resta.
9. En los lenguajes de programación un tipo de dato es un
atributo de una parte de los datos que indica al computador
(y/o al programador) algo sobre la clase de datos sobre los
que se va a procesar. Esto incluye imponer restricciones en
los datos, como qué valores pueden tomar y qué operaciones
se pueden realizar.
Tipos de datos comunes son: enteros, números de coma
flotante (decimales), cadenas alfanuméricas, fechas, horas,
colores, coches o cualquier cosa que se nos ocurra. Por
ejemplo, en Java, el tipo "int" representa un conjunto de
enteros de 32 bits cuyo rango va desde el -2.147.483.648 al
2.147.483.647, así como las operaciones que se pueden
realizar con los enteros, como la suma, resta y multiplicación.
10. La programación estructurada (en adelante simplemente PE), es
un estilo de programación con el cual el programador elabora
programas, cuya estructura es la más clara posible, mediante el
uso de tres estructuras básicas de control lógico, a saber :
◦ SECUENCIA.
◦ SELECCIÓN.
◦ ITERACIÓN.
Un programa estructurado se compone de funciones, segmentos,
módulos y/o subrutinas; cada una con una sola entrada y una sola
salida.
La PE tiene un teorema estructural o teorema fundamental, el cual
afirma que cualquier programa, no importa el tipo de trabajo que
ejecute, puede ser elaborado utilizando únicamente las tres
estructuras básicas ( secuencia, selección, iteración ).
11. 1.- SECUENCIA
Indica que las instrucciones de un programa se ejecutan una
después de la otra, en el mismo orden en el cual aparecen en el
programa. Se representa gráficamente como una caja después
de otra, ambas con una sola entrada y una única salida.
Las cajas A y B pueden ser definidas para ejecutar desde una
simple instrucción hasta un módulo o programa completo,
siempre y cuando que estos también sean programas apropiados.
12. 2.- SELECCIÓN
También conocida como la estructura SI-CIERTO-FALSO,
plantea la selección entre dos alternativas con base en el
resultado de la evaluación de una condición o predicado; equivale
a la instrucción IF de todos los lenguajes de programación y se
representa gráficamente de la siguiente manera :
Por ejemplo: C es una condición que se evalúa; A es la acción
que se ejecuta cuando la evaluación de este predicado resulta
verdadera y B es la acción ejecutada cuando indica falso. La
estructura también tiene una sola entrada y una sola salida; y las
funciones A y B también pueden ser cualquier estructura básica o
conjunto de estructuras.
13. 3.- ITERACIÓN
También llamada la estructura HACER-MIENTRAS-QUE,
corresponde a la ejecución repetida de una instrucción
mientras que se cumple una determinada condición.
Por ejemplo: en un diagrama de flujo, un bloque A se
puede ejecutar repetidamente mientras que la condición C
se cumpla o sea cierta. También tiene una sola entrada y
una sola salida; igualmente A puede ser cualquier
estructura básica o conjunto de estructuras.
18. Algoritmo que calcula la suma de los
números enteros entre 1 y 10
(1+2+3+4....)
ENTRADAS: números del 1 al 10
PROCESO: Suma sucesiva del 1 al 10
SALIDA: Impresión de la suma obtenida
19. 1. Inicio
2. Declarar datos: i , suma=0;
3. Para i=1 hasta i==10
inicio
suma = suma + i;
Fin
4. Imprimir(“La suma es: ” suma)
5. Fin
20. 1. Inicio
2. Declarar datos: cont=1 , suma=0;
3. Hacer
inicio
suma = suma + cont;
cont=cont+1
Fin
Mientras (cont<=10)
4. Imprimir(“La suma es: ” suma)
5. Fin
21. 1. Inicio
2. Declarar datos: cont=1 , suma=0 Mientras
(cont<=10)
inicio
suma = suma + cont
cont=cont+1
Fin
4. Imprimir(“La suma es: ” suma)
5. Fin
22. Algoritmo para calcular el producto de
números enteros del 10 al 20
(10*12*14....)
23. Algoritmo que calcula la suma de los N
primeros números enteros donde N es
ingresado por el usuario.
Algoritmo para calcular el producto de
números enteros entre un rango r1 y r2,
donde r1 y r2 son ingresados por el
usuario.