UNIVERSIDAD POLITÉCNICA Y ARTÍSTICA DEL PARAGUAY

Algoritmia
Básica I
Tema: Definiciones Básicas. Ejercicios con Diagramas de
flujos.

Nombre: Milagros Inés Saucedo González

Profesora: Alexandra Penayo

Curso: Primero

Carrera: Ingeniería en Informática

Añ o: 2019

CAAGUAZÚ - PARAGUAY
 Introducción
Algoritmo, según la Real Academia, es un conjunto ordenado y finito de
operaciones que permite encontrar la solución a un problema cualquiera. Ejemplos
sencillos de algoritmos son una receta de cocina o las instrucciones para armar una
bicicleta.
Los primeros algoritmos registrados datan de Babilonia, originados en las
matemáticas como un método para resolver un problema usando una secuencia de
cálculos más simples.
Esta palabra tiene su origen en el nombre de un famoso matemático y erudito
árabe del siglo IX, Al-Khorezmi, a quien también le debemos las palabras guarismo y
álgebra.
Actualmente algoritmo se usa para denominar a la secuencia de pasos a
seguir para resolver un problema usando un computador (ordenador). Por esta
razón, la algoritmia o ciencia de los algoritmos, es uno de los pilares de la
informática (ciencia de la computación en inglés).

1
 Algoritmia Básica I
1. Definición:
Una definición más formal de lo que es un algoritmo, es la siguiente:
“Un algoritmo es una secuencia de pasos a seguir, no ambiguos, finitos y
determinísticos, que llevan a la solución de un problema”.
2. Características de los algoritmos:
 Un algoritmo debe ser preciso: tiene que indicar el orden de realización de
cada paso.
 Un algoritmo debe estar definido: Si se sigue un algoritmo dos veces, se debe
obtener el mismo resultado cada vez.
 Un algoritmo debe ser finito: el algoritmo se debe terminar en algún momento;
o sea, debe tener un número finito de pasos.
 Un algoritmo debe ser legible: El texto que lo describe debe ser claro, tal que
permita entenderlo y leerlo fácilmente.
 Un algoritmo debe definir tres partes: Entrada, Proceso y Salida.
3. Tipos de algoritmos:
3.1. Según su sistema de signo:
 Algoritmos cualitativos: Estos algoritmos son aquellos en los que se colocan
elementos verbales. Un ejemplo de este tipo de algoritmos son las
instrucciones o los «paso a paso» que se dan de forma oral. Tal es el caso de
las recetas de cocina o las instrucciones para hacer un trabajo de bricolaje.
 Algoritmos cuantitativos: Son lo contrario de los algoritmos cualitativos,
porque se colocan elementos numéricos. Este tipo de algoritmos se utilizan
en las matemáticas para realizar cálculos. Por ejemplo, para encontrar una
raíz cuadrada o resolver una ecuación.
 Algoritmo computacional: Son los algoritmos que se hacen con una
computadora; muchos de estos algoritmos son más complejos y por eso
necesitan ser realizados a través de una máquina. También pueden ser
algoritmos cuantitativos que se optimizan.
 Algoritmo no computacional: Estos algoritmos son aquellos que no pueden
realizarse con una computadora; por ejemplo, la programación de un
televisor.

2
3.2. Según su función:
 Algoritmo de marcaje: Este algoritmo utiliza la automatización para fijar los
precios de forma dinámica, basándose en factores como el comportamiento
del cliente.
 Algoritmos probabilísticos: Es un algoritmo donde el resultado o la manera en
que se obtiene el resultado depende de la probabilidad. A veces también son
llamados algoritmos aleatorios.
 Programación dinámica: La palabra dinámico se refiere al método en el cual
el algoritmo computa el resultado. A veces la solución de un elemento del
problema depende de la solución de una serie de problemas más pequeños.
 Algoritmos heurísticos: Estos algoritmos son aquellos que encuentran
soluciones entre todas las posibles, pero no garantizan que la mejor de estas
será encontrada. Por ese motivo son considerados como algoritmos
aproximados o no precisos.
 Algoritmos de vuelta atrás: Son algoritmos que han sido revocados al
observar su comportamiento. Típicamente son aproximaciones del algoritmo
original que son construidos para propósitos como competición o estudios.
 Algoritmo voraz: En muchos de los problemas, realizar decisiones voraces
lleva a soluciones óptimas. Este tipo de algoritmos es aplicable a problemas
de optimización.
4. Datos:
Un dato es una representación simbólica de un atributo o variable cuantitativa
o cualitativa. Los datos describen hechos empíricos, sucesos y entidades. Es un
valor o referente que recibe el computador por diferentes medios, los datos
representan la información que el programador manipula en la construcción de una
solución o en el desarrollo de un algoritmo.
5. Características de datos:
 Son representaciones simbólicas.
 Por sí solos no tienen significado.
 No pueden transmitir un mensaje.
 Se derivan de la descripción de ciertos hechos.

3
6. Tipos de datos:
 Caracteres: Dígitos individuales que se pueden representar mediante datos
numéricos (0-9), letras (a-z) u otros símbolos.
 Alfabéticos: Representan las letras.
 Caracteres Unicode: Es un estándar de codificación que permite representar
más eficazmente los datos, permitiendo así hasta 65535 caracteres diferentes.
 Numéricos: Pueden ser números reales o enteros, dependiendo de lo
necesario.
 Alfanuméricos: Representan letras y números.
 Booleanos o Lógicos: Representan valores lógicos (verdadero o falso).
7. Información:
Es el conjunto de datos, ya procesados y ordenados para su comprensión,
que aportan nuevos conocimientos a un individuo o sistema sobre un asunto,
materia, fenómeno o ente determinado. Esto permite que la incertidumbre disminuya
y el conocimiento aumente.
Los datos se pueden transforman en información añadiéndoles valor:
 Contextualizando: Se sabe en qué contexto y para qué propósito se
generaron.
 Categorizando: Se conocen las unidades de medida que ayudan a
interpretarlos.
 Calculando: Los datos pueden haber sido procesados matemática o
estadísticamente.
 Corrigiendo: Se han eliminado errores e inconsistencias de los datos.
 Condensando: Los datos se han podido resumir de forma más concisa
(agregación).
Por tanto, la información es la comunicación de conocimientos o inteligencia,
y es capaz de cambiar la forma en que el receptor percibe algo, impactando sobre
sus juicios de valor y sus comportamientos.
Información = Datos + Contexto (añadir valor) + Utilidad (disminuir la incertidumbre).
8. Características de información:
 Relevancia: Debe ser relevante o importante para que genere y aumente el
conocimiento. La incorrecta toma de decisiones en muchas ocasiones se

4
 debe a la agrupación de demasiados datos, por ello deben recolectarse y
agruparse los más importantes.
 Exactitud: debe poseer suficiente exactitud, tomando en cuenta el propósito
para la cual se necesita.
 Completa: Toda la información que se necesite para la resolución de un
problema debe ser completa y estar disponible.
 Fuente confiable: La información será confiable siempre y cuando la fuente
también lo sea.
 Entregar a la persona indicada: Se debe entregar la información a quien está
en el derecho de recibirla, solo así puede cumplir su verdadero objetivo.
 Puntualidad: La mejor información es la que se comunica en el instante
preciso, cuando se necesita y será utilizada.
 Detalle: Debe poseer detalles específicos, para que esta sea eficaz.
 Comprensión: Si la información no se entiende, esta o puede ser utilizada y
no tendrá ningún valor para quien la recibe.
9. Variable:
Una variable es un espacio de la memoria del ordenador a la que asignamos
un contenido que puede ser un valor numérico (sólo números, con su valor de
cálculo) o alfanumérico (sólo texto o texto con números). Cada variable tiene un
único nombre el cual no puede ser cambiado. Dos o más variables pueden tener el
mismo contenido, pero no el mismo nombre. El nombre de una variable comenzará
siempre por una letra, pudiendo contener a continuación tanto letras como números.
Las letras pueden ser tanto mayúsculas como minúsculas. No se admiten
nombres de variables incluyendo espacios en blanco ni símbolos especiales como
guiones, puntos, comas, comillas, etc. ni símbolos matemáticos, ni palabras clave. El
nombre de una variable será lo suficientemente largo como para impedir que pueda
confundirse con otra variable por tener nombre similar, así como para aportar una
indicación de cuál es el contenido o función que cumple.
10. Ejercicio - Ejemplo 1:

5
11. Calcule el área de un rectángulo:

12. Realiza un programa que pida dos números y muestre la división si

el segundo no es “0”, o un mensaje de aviso en caso contrario.

6
13. Realice un programa que pida dos números y diga cuántos de ellos
son positivos.

7
14. Calcula la distancia recorrida por un móvil, que tiene una velocidad
constante durante un tiempo determinado. Considerando que es un MRU.

8
15. Elaborar un algoritmo que solicite el número de respuestas correctas,
incorrectas y en blanco de un alumno y muestre su puntaje final. Cada
respuesta correcta vale 4 puntos, incorrectas -1 y en blanco 0.

16. Elabora un algoritmo que solicite la edad de dos hermanos, y muestre un

mensaje indicando cuantos años de diferencia tiene el mayor con el menor.

9
17. Dado los lados de un triángulo, escribo un algoritmo para determinar el
tipo de triangulo.

10
18. Escribe un algoritmo que encuentre el más grande de tres números
dados.

19. Ingrese los ángulos de un triángulo y verificar si los números

equivalen a un triángulo válido.

11
20. Escribir un algoritmo que pida un número del día de la semana y escriba
el nombre que corresponde al día.

12
21. Escribe un algoritmo que calcule la suma de dos números, ingresado
por el usuario hasta que ambos números sean 0.

22. Escribe un algoritmo que lea el número de un mes y muestre el número

de días que tiene.

13
23. Crea un algoritmo que pida al usuario una contraseña, mientras que no
introduzcas 1, 2, 3, 4. Cuando finalmente escriba la contraseña correcta se
le dirá “Bienvenida y terminará el programa”.

14
24. Crea un algoritmo que muestre la tabla de multiplicar de 1 al 10 de
número n.

25. Realizar un algoritmo que capture un número y permita mostrar el

resultado de los siguientes comparaciones:
 Si es menor o igual que 100 y mayor o igual a 25.
 Si esta entre 25 y 100.
 Si es menor que 25 o mayor que 100.
 Si no está entre 25 y 100.

15
26. Un vendedor ofrece su producto de la siguiente manera:
 Si le compran 10 artículos o menos el precio por producto es de 21.000 gs.
 Si le compran más, los 10 primeros son a 20 mil y el resto a 15 mil gs.
 Debe mostrarse la cantidad de artículos y el total a pagar.

16
27. En un proceso de elecciones entre 2 candidatos, se entrega una tarjeta
donde un votante debe escribir A o B según su candidato. Se considera
voto nulo las tarjetas con valores distintos a estos. Realizar un algoritmo
que permita determinar cuántos votos obtuvo cada candidato y cuantos
fueron nulos, mostrar el porcentaje de cada candidato.

17
28. Búsqueda Binaria

18
 Conclusión
Los algoritmos son una de las herramientas más complejas y aplicables en el
área de la informática y el mundo de los computadores. Pude comprobar que
mientras más potente, completo y eficiente es el computador o la aplicación que
corre sobre el mismo más grande, complejo y exacto es el algoritmo que utiliza. Las
técnicas de desarrollo de algoritmos nos permiten encontrar la mejor solución a los
problemas que se nos presentan y deben ser solucionados por el computador, estas
técnicas están orientadas para utilizarse en cada uno de los niveles de complejidad y
variedad o alternativas para las cuales se aplican los algoritmos.
Un algoritmo es el conjunto de operaciones y procedimientos que deben
seguirse para resolver un problema, es por ellos que debemos estudiarlos y
conocerlos.

19
 Bibliografías
 Marcos Del Valle (2017). Búsqueda Binaria, 2017, de Informadores.
Sitio Web: http://mrdelvalle.blogspot.pe/2015/10/institucioneducativa-san-marcos-
guiade.html
 Carlos Martínez (2017). Definición de datos. 2017, de evoluciones.com.
Sitio Web: http://www.evoluciones.com/trabajos72/origen-evolucion-
teleinformatica/red-evolucion.html
 Angélica Guerrero (2015). Definición y tipos de datos. 2015, de Prezi.
Sitio Web: http://prezi.com/definiciones/tipos-de-datos.html
 Carmín Giménez (2016). Definición de información. 2016, de Informadores.com
Sitio Web: http://es.informadores.com/carmenmilla/aplicaciones-de-la-
teleinformatica.html
 Anónimo (2015). Definiciones algorítmicas. 2016, de Wikiteka.com
Sitio Web: http://wikiteka.com/algoritmia/definiciones.html.

20