ALGORITMO
2021
PROFESORA JAMIE
PROCESAMIENTO DE DATOS
Entrada Proceso Salida
PROCESAMIENTO DE DATOS
1 •SALIDA (qué)
2 •ENTRADA (con qué)
3 •PROCESO (cómo)
ALGORITMO
Algoritmo. Es la representación en papel de una serie de pasos organizados
que describe el camino y las operaciones que se deben seguir para dar
solución a un problema específico.
La palabra algoritmo se deriva de la degeneración de la palabra árabe
Al Jwarizmi, la cual es el pseudónimo de Mohammed Ben Musa, matemático
padre del álgebra y astrónomo árabe que escribió un tratado sobre
manipulación de números y ecuaciones en el siglo IX.
ALGORITMO Corresponden a los
datos requeridos Conforma el grupo
para realizar el Datos de instrucciones
algoritmo (datos de que realizan las
entrada) y los datos operaciones con
que son generados los datos.
(datos de salida)
Procesos
Determinan la
organización de
las instrucciones
que deben ser Estructuras
realizadas. de Control
ALGUNOS TÉRMINOS
• Algoritmo Diferenciar
• Dato • Datos e información
• Algoritmo y programa
• Información
• Dato y variable
• Pseudocódigo
• Programa
• Lenguaje de programación
• Sintaxis
• Variables
ALGORITMO - FASES DE DISEÑO
Definición del problema
Análisis del problema
Selección de la mejor alternativa
Diagramación
Prueba de escritorio
ALGORITMO - FASES DE DISEÑO
Está dada por el enunciado
del problema, el cuál debe
ser claro y completo
Es importante que
conozcamos exactamente
que se desea.
Mientras qué esto no se
comprenda, no tiene caso
pasar a la siguiente etapa.
REPRESENTACIÓN DE ALGORITMOS
Existen diferentes técnicas de representar los algoritmos:
• Gráficos: Es la representación del algoritmo por medio de
varios símbolos gráficos, donde cada símbolo representa
una operación distinta.
• No Gráficos: Es la representación del algoritmo por medio
de texto el cual es entendible por nosotros.
REPRESENTACIÓN DE ALGORITMOS
DATOS E INFORMACIÓN
Dato. "Es una pequeña parte de información que por si
sola no dice nada, pero que en conjunto forma
información“
Información. "Es un conjunto de datos estructurados o
procesados"
DATOS E INFORMACIÓN
Datos
Información Proceso
DATOS SIMPLES
• Datos Alfanuméricos: Es una secuencia de caracteres alfanuméricos
que permiten representar valores identificables de forma
descriptiva, esto incluye nombres de personas, direcciones, etc. Es
posible representar números como alfanuméricos, pero estos
pierden su propiedad matemática, es decir no es posible hacer
operaciones con ellos. Este tipo de datos se representan
encerrados entre comillas.
DATOS SIMPLES
• Datos Numéricos: Permiten representar valores de forma numérica, esto
incluye a los números enteros y los reales. Este tipo de datos permiten
realizar operaciones aritméticas comunes.
• Enteros. Son los números que no tienen parte decimal, pueden ser
positivos ó negativos, por ejemplo: 10, 0, 1358, -456.
• Reales. Son los números que contienen una fracción, es decir, punto
decimal y estos al igual que los enteros pueden ser positivos o negativos,
por ejemplo: 12.45, 7.0, -157.0001.
• Datos Lógicos: Son aquellos que solo pueden tener uno de dos valores
posibles (cierto o falso) ya que representan el resultado de una
comparación entre otros datos (numéricos o alfanuméricos).
TIPOS DE OPERADORES
+ Aritméticos
> -
>= <
=
/ %
<=
Relacionales ^
!=
<> No
Lógicos
Y &&
O ||
TIPOS DE OPERADORES - ARITMÉTICOS
• Operadores Aritméticos. Son aquellos con los que podemos realizar
operaciones como suma, resta, multiplicación, división, módulo y asignación.
EXPRESIÓN
OPERACIÓN OPERADOR
ALGORÍTMICA
a+b
Suma + 5+7
a+7 OPERADOR PRECEDENCIA
a–b () Mayor
Resta - 5-7
a-7
*, / , %
a*b
Multiplicación * 5*7 +, - Menor
a*7
a/b =
División / 10 / 2
a/2
a%b
Módulo % 10 % 3
a%3
a=8
Asignación = b=a
c=a+b
TIPOS DE OPERADORES - RELACIONALES
• Los operadores relacionales se usan para determinar la relación de la
expresión de la izquierda con la de la derecha (binarios). El resultado de
esta evaluación regresa el valor de falso o verdadero, donde falso es igual a
cero y verdadero es igual a 1.
OPERADOR RELACIÓN OPERADOR PRECEDENCIA
Mayor
()
== Igual
*, / , %
!= Diferente
> Mayor que +, -
< Menor que <, >, <=, >=
>= Mayor o igual que ==, !=
<= Menor o igual que =
Menor
TIPOS DE OPERADORES - LÓGICOS
• Los operadores Lógicos, se usan para soportar las operaciones básicas
lógicas AND (y), OR (o) y NOT (no) de un dato verdadero y un falso, de dos
verdaderos o de dos falsos, de acuerdo con las tablas de la verdad
correspondientes.
• Lacomputadora entiende que falso es igual a 0 y verdadero es cualquier
valor diferente a 0. Al regresar los valores asigna un 0 para decir que el
resultado de la expresión es falso y un 1 para verdadero.
TIPOS DE OPERADORES – LÓGICOS
TABLA DE LA VERDAD
Tabla And (Y)
a b a AND b
OPERADOR OPERACION LÓGICA
0 0 0
&& AND
0 No 0 0
|| OR
No 0 0 0
! NOT
No 0 No 0 1
OPERADOR PRECEDENCIA
Tabla Or (O)
() Mayor
a b a OR b
0 0 0 !
0 No 0 1
*, / , %
No 0 0 1
No 0 No 0 1 +, -
<, >, <=, >=
Tabla Not (No)
==, !=
A NOT
&&
0 1
||
No 0 0
= Menor
IDENTIFICADORES
• Como ya se vio anteriormente, una computadora puede manejar y manipular
ciertos datos. Pero para que la computadora los procese, los datos se pueden
guardar temporalmente en una pequeña parte de la memoria de la
computadora, a este espacio se le debe decir que tipo de datos puede
almacenar (enteros, reales, alfanuméricos, etc.) y como queremos que se le
llame para poder localizarlo posteriormente. A este espacio de memoria con
un nombre y tipo específico, se le conoce como identificador
TIPOS DE IDENTIFICADORES
• Constantes. Es aquel en el cual, el dato que tiene dentro es el mismo desde
que comienza el programa hasta que termina, y bajo ninguna circunstancia ni
procedimiento puede cambiar. Por ejemplo: Pi, ya que siempre es 3.1416.
• Variables. Es aquel en el cual, el dato que tiene dentro puede cambiar todas
las veces necesarias por otro en cualquier parte del programa siempre y
cuando sean del tipo especificado anteriormente. Por ejemplo: edad, ya que
puede almacenar en determinado momento mi edad, en otro la tuya, etc. A
su vez, las variables se pueden clasificar por su uso en:
TIPOS DE VARIABLES
• Variables de Trabajo: Son aquellas que reciben el resultado de una operación matemática
compleja y que se usan normalmente dentro de un programa, pero si es del tipo alfanumérico solo
se utiliza para almacenar información. Ejemplo: promedio = ( 9 + 8 + 7 ) / 3
• Contadores: Se utilizan para llevar el control del número de ocasiones en que se realiza una
operación o se cumple una condición. Con los incrementos generalmente de uno en uno. Ejemplo:
Personas que se enfermaron de COVID
• Acumuladores o Sumadores: Forma que toma una variable y que sirve para llevar la suma
acumulativa de una serie de valores que se van leyendo o calculando progresivamente. Una
variable de este tipo podríamos utilizarla para ir sumando poco a poco el monto total de nuestra
compra en un supermercado.
• Variable indicador o de bandera: Es aquella que recibe uno de dos posibles valores. Se les conoce
también como BANDERAS (swich, interruptor, flag) y generalmente son del tipo boleano.
TIPOS DE VARIABLES
REGLAS PARA NOMBRAR A UN IDENTIFICADOR
• Debe comenzar con una letra (A-Z, mayúsculas o minúsculas)
• No deben contener espacios en blanco.
• Dígitos y caracteres especiales están permitidos después del primer carácter.
• La longitud de identificadores puede ser de hasta 8 caracteres.
• El nombre del identificador debe ser significativo.
• Indicar su tipo (entero, real, alfanumérico, bolean).
• Si se desea, asignarles un valor de inicio. En los constantes es forzoso este
punto.
EJEMPLOS PARA NOMBRAR IDENTIFICADORES
• Necesitamos un identificador para almacenar el promedio que obtuve en el
semestre:
• Necesitamos un identificador el cual contenga siempre el IVA a calcular:
• Necesitamos un identificador para llevar la relación de cuantos goles anota Libertad
contra Guaraní
• Necesitamos un identificador que almacene el nombre de una persona:
• Necesitamos un identificador que almacene el nombre de una empresa:
HERRAMIENTA PARA APRENDER A PROGRAMAR
• PSEint (PSEudocódigo INTerprete) es la herramienta que usaremos
• http://pseint.sourceforge.net/
PSEUDOCÓDIGO
• El pseudocódigo o pseudolenguaje, son una serie de instrucciones en nuestro lenguaje
natural (español, ingles, etc.) y expresiones que representan cada uno de los pasos
que resuelven un problema especifico (algoritmo).
• 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, por todo lo anterior es una técnica NO GRÁFICA.
• Se considera un primer borrador, dado que el pseudocódigo tiene que traducirse
posteriormente a un lenguaje de programación. Cabe señalar que el pseudocódigo
no puede ser ejecutado por una computadora, excepto como herramienta de
aprendizaje de programar computadoras.
COMANDOS EN PSEUDOCÓDIGO - EJEMPLOS
• Inicio, Fin. Indica el comienzo y término del algoritmo.
• Escribir o imprimir Muestra mensajes e información en el monitor
• Leer Almacena un dato que es capturado desde el teclado en una variable.
• Asignar Permite almacenar un valor en un objeto
ESTRUCTURAS SECUENCIALES
• Los algoritmos más sencillos de realizar son los que no toman decisiones, tan
solo se dedican a realizar o ejecutar instrucción tras instrucción en el orden
determinado.
• Estosalgoritmos están representados por las estructuras secuenciales, en las
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.
EJEMPLOS EN EJERCICIOS
1. Realizar un algoritmo que calcule la edad de una persona a la cual solo se le solicitará el
año en que nació.
2. Supongamos que en una panadería necesita un sistema que calcule y le muestre el total a
pagar por cada cliente, si sabemos que cada kilo de panificado cuesta Gs. 4.500
3. Suponga que un individuo desea invertir su capital en un banco y desea saber cuanto
dinero ganará después de un año si el banco paga a razón de 2% mensual.
4. Una tienda ofrece un descuento del 15% sobre el total de la compra y un cliente desea
saber cuanto deberá pagar finalmente por su compra.
5. Un maestro desea saber que porcentaje de hombres y que porcentaje de mujeres hay en
un grupo de estudiantes.
6. Calcular el nuevo salario de un obrero si obtuvo un incremento del 25% sobre su salario
anterior.
ESTRUCTURAS CONDICIONALES O SELECTIVAS
• Las estructuras condicionales comparan una variable contra otro(s) valor(es),
para que en base al resultado de esta comparación, se siga un curso de
acción dentro del programa.
• Estas estructuras son las que nos dan la capacidad de crear sistemas
inteligentes, es decir, que toman decisiones.
• Cabe mencionar que la comparación se puede hacer contra otra variable o
contra una constante, según se necesite.
• Condiciones Simples. Son aquellas en que solamente se puede escoger uno
de dos caminos posibles y al seleccionar se ejecutarán las instrucciones que se
encuentren dentro de este
ESTRUCTURAS CONDICIONALES O SELECTIVAS
Pseudocódigo
Si <Expresión> Entonces
<Acción>
Finsi
Si <Expresión> Entonces
<Acción>
Sino
<Acción>
Fin si
EJEMPLOS
1. Se necesita un sistema para un supermercado, el cual dará un 10% de
descuento a las personas que compren más de Gs100.000, al cliente se le
debe mostrar el total a pagar.
2. Se necesita un sistema que reciba DOS calificaciones parciales de un alumno
y en base a estas darle su promedio donde si el promedio es menor a 60 se le
dirá que esta reprobado, en caso contrario el mensaje será aprobado
3. Que lea dos números y los imprima en forma ascendente
4. Leer 2 números; si son iguales que los multiplique, si el primero es mayor que
el segundo que los reste y si no, que los sume. Mostrar el resultado
EJEMPLOS
5. Leer tres números diferentes e imprimir el número mayor.
6. Se necesita un sistema para un supermercado, en el cual si el monto de la
compra del cliente es mayor de Gs. 500.000 se le hará un descuento del 30%,
si es menor o igual a Gs. 500.000 pero mayor que Gs. 300.000 será del 20%,
si no rebasa los Gs. 300.000 pero si los Gs. 100.000 la rebaja efectiva es del
10% y en caso de que no rebase los Gs.100.000 no tendrá beneficio.
