Está en la página 1de 9

Página |1

República Bolivariana de Venezuela


Ministerio del poder popular para la educación universidad
UNEXCA
Sección: Al11011 C-2
PNFI

Algoritmos y Programas

Docente:
 Luis Raúl Rojas

Alumnos:  Juan Carlos Pavón Melo C.I: 27.427.878


 Luis Moreno C.I: 23.527.217
 Yair Stiven López C.I: 30.260.593

Caracas, Junio de 2023


Página |2

Introducción:

En el siguiente trabajo le hablaremos con respecto a los algoritmos y


programas, en el cual se definirá cada uno de los puntos a tratar y sus
respectivas características, sus partes, sus elementos, entre otros. De cuya
forma también se definirá sus distintos tipos de lenguaje, su diagrama y del
como esta terminan por convertirse en un programa que nos puede facilitar
distintos tipos de tareas o incluso portar entretenimiento con el mismo.
Página |3

¿Qué es un Algoritmo?

En informática se conoce como algoritmos al conjunto de instrucciones


previamente definidas que se utilizan para realizar una tarea determinada.
Estas instrucciones están ordenadas y acotadas en forma de pasos a seguir
para alcanzar un objetivo.

Tipos de algoritmo:

Según su sistema de signos, es decir, cómo se describen los pasos a seguir,


los algoritmos pueden ser:
 Cuantitativos y cualitativos: si funcionan a través de cálculos
matemáticos o secuencias lógicas.
 Computacionales o no computacionales: si requieren o no del uso de
un ordenador para la solución o ejecución de una determinada tarea.
Según su función y estrategia, es decir, qué hacen y cómo lo hacen, existen
cinco tipos de algoritmos:
1- Algoritmos de búsqueda: aquellos que encuentran uno o varios elementos
que presenten un conjunto de propiedades dentro de una determinada
estructura de datos. Las búsquedas pueden ser:
 Secuenciales: comparan el elemento a buscar con cada elemento del
conjunto, hasta encontrarlo.
 Binarias: comparan el elemento de búsqueda con un elemento
ubicado en el medio de una serie ordenada para determinar si son
iguales.

2- Algoritmo de ordenamiento: son los que se utilizan para reorganizar


elementos de un listado, siguiendo unas pautas de orden numérico o
alfanumérico. Pueden ser:
 De burbuja: comparan cada elemento de la lista a ordenar,
intercambiando posiciones si no están ordenados correctamente.
 Por selección: ordenan a partir del elemento más pequeño de forma
consecutiva.
 Rápido: eligen un elemento del conjunto y reubican el resto en torno a
este en función de si son menores o mayores respecto a él.

3- Algoritmos voraces: se trata de un tipo de algoritmo aplicado a problemas de


optimización y se utiliza para la toma de decisiones lógicas para llegar a una
solución final global. Estos algoritmos no son reversibles una vez que se toma la
decisión de ejecutarlos.

4- Programación dinámica: este tipo de algoritmo está asociado al método con el


que se procesa el resultado. La solución de un elemento depende de la solución
Página |4

de una serie de problemas más pequeños, por lo que conforme se van


solucionando sub-problemas, se van almacenando las soluciones para que no
sea necesario calcularlas nuevamente. Con la programación dinámica se reduce
el tiempo de ejecución del algoritmo.

5- Algoritmos probabilísticos: este tipo de algoritmos basa sus resultados en el


azar, de manera que, en líneas generales, se pueda obtener una buena solución
para cualquier distribución aleatoria de inputs de entrada. El azar representa una
optimización de tiempo respecto a si se determinara la mejor alternativa para
cada caso individual. Se obtiene, en consecuencia, una buena solución a un
problema para cualquier distribución de datos de entrada.

¿Qué es un Programa?

Es una pieza de software, es decir, una secuencia compleja de instrucciones y


procesos orquestados para cumplir una tarea específica en un computador o
sistema de computadores. Estos programas pueden ser programas
preinstalados en el computador, como el Sistema Operativo que controla todo
el funcionamiento del mismo, o pueden ser añadidos adicionalmente por el
usuario.

Tipos de Programas:

La principal clasificación de los programas informáticos atiende a su naturaleza,


dividiéndolos en tres clases:
 Software del sistema: Aquellos programas básicos que permiten el uso
del computador, vinculando al usuario con los distintos aspectos de
hardware y/o redes del sistema, así como con las aplicaciones instaladas
en el mismo. Este tipo de programas dan soporte a las aplicaciones y en
muchos casos vienen ya instalados e incluso empotrados en el
computador. Por ejemplo: controladores de hardware, Sistemas
Operativos, líneas de comandos, etc.

 Software de aplicación: Toda la diversidad de programas secundarios


que podemos descargar o instalar en nuestro computador y que permiten
llevar a cabo numerosas funciones: procesadores de texto, hojas de
cálculo, exploradores Web, videojuegos, software de telecomunicaciones,
reproductores multimedia, etc. .

 Software de programación: La importancia del software de programación


radica en que hace posible el desarrollo de aplicaciones, por lo que su
función es elemental para el desarrollo de la informática y los diferentes
Página |5

programas. Dentro de esta categoría encontramos como ejemplos los


editores de texto o compiladores.

Ejemplos de programa Informático:

Algunos ejemplos de programas informáticos de diversa índole son:

1. Windows: El Sistema Operativo más popular comercialmente


hablando, propiedad de la empresa Microsoft, presidida por Bill Gates.
Es un sistema de gestión de computadores que opera en base a
ventanas que permiten ver su contenido por separado de las demás, de
manera simultánea.
2. Google Chrome: Se trata de un navegador para Internet, publicado por
la empresa Google. .

3. OpenOffice: Se trata de un paquete de aplicaciones de oficina de


distribución libre y gratuita, que hace la competencia a versiones pagas
más populares. Posee un procesador de palabras (Writer), una hoja de
cálculo (Calc), un programa de presentaciones y diapositivas (Impress),
una base de datos (Base), un editor de fórmulas matemáticas (Math) y
un editor de gráficos (Draw).
4. Call Of Duty: Título de una serie de videojuegos de disparos en primera
persona pertenecientes a la empresa Infinity Ward y distribuidos por
Activision. Es uno de los videojuegos más populares en su rama y ha
sido a menudo polémico por su carga de violencia y contenido político
subyaciente.
5. MediaMonkey: Un software reproductor multimedia (audio y video)
desarrollado por Ventis Media Inc., que permite organizar, etiquetar y
reproducir archivos multimedia en una plataforma Windows cualquiera.
6. Adobe Ilustrator: Programa de edición de gráficos vectoriales que imita
a un taller de arte, ya que opera en base a un tablero de dibujo llamado
“mesa de trabajo” y en el cual puede darse rienda suelta al diseño
artístico y a la ilustración. Fue creado por Adobe Systems y forma parte
del paquete Adobe Creative Cloud.
Página |6

Partes de un Algoritmo:

Los algoritmos suelen estar divididos en 3 partes las cuales vienen a ser:
 Input o entrada: Es la información que le damos al algoritmo con la que
va a trabajar para poder ofrecer la solución esperada.
 Proceso: Es el conjunto de pasos para que, a partir de los datos de
entrada, llegue a la solución de la situación.
 Outpot (Salida): Resultados, a partir de la transformación de los valores
de entrada durante el proceso.
De esta manera el algoritmo parte de un estado inicial y de unos valores de
entrada, emplea una serie de pasos sucesivos y llega a un estado final en el
que ha obtenido una solución.

Características de los Algoritmos:

Los algoritmos presentan una serie de características comunes las cuales son:
 Precisos: Objetivos, sin ambigüedad. 
 Ordenados: Presentan una secuencia clara y precisa para poder llegar a la
solución.
 Finitos: Contienen un número determinado de pasos.
 Concretos: Ofrecen una solución determinada para la situación o problema
planteados.
 Definidos: El mismo algoritmo debe dar el mismo resultado al recibir la
misma entrada. 

Elementos para construir un algoritmo:

Los elementos que se utilizan para la construcción de un algoritmo son los


siguientes:

 Comandos o palabras reservadas: Todos los lenguajes, naturales o


computacionales, tienen palabras que denotan una acción. Los comandos
no son más que acciones que debe interpretar y ejecutar el computador.
Cada comando conserva una sintaxis determinada, es decir la forma de
utilizarlo.
 Datos: Un dato es un campo que puede convertirse en información. Un
dato puede significar un número, una letra, un signo ortográfico o cualquier
símbolo que represente una cantidad, una medida, una palabra o una
descripción. La importancia de los datos está en su capacidad de asociarse
dentro de un contexto para convertirse en información. Los datos simples
pueden ser:

1- Numéricos (Reales, Enteros)


Página |7

2- Lógicos
3- Carácter (Char, String)

 Constante: Es un dato que permanece con un valor, sin cambios, es decir


constante, a lo largo del desarrollo del algoritmo o a lo largo de la ejecución
del programa. Se utiliza cuando necesitamos que el valor de determinada
variable se mantenga durante la ejecución del programa o hasta tanto se
requiera su cambio.
 Variable: Es un dato cuyo valor puede variar a lo largo del desarrollo del
algoritmo o en el transcurso de la ejecución del programa. Una variable
descrita o declarada de un tipo determinado, sólo podrá contener, valores
de ese tipo. Una variable declarada numérica entera, no podrá contener
números reales. Se utiliza cuando el dato que contiene sufrirá cambios o
variará en la medida que cambien los valores que maneje.
 Operadores: Existen distintos tipos de operadores, los cuales son:
1- Operadores Aritméticos: Son utilizadas para construir fórmulas
matemáticas. Las variables y constantes utilizadas son de naturaleza
numérica, es decir números enteros o reales, y las operaciones a
efectuar son de orden aritmético.
2- Operadores Relacionales: Los operadores relacionales sirven para
expresar las condiciones en los algoritmos. Las variables y constantes
utilizadas son de distinta naturaleza, el resultado de una expresión lógica
y relacional es de tipo lógico.
3- Operadores Lógicos: Se utilizan en los programas cuando se requiere
conocer o evaluar si los valores de variables o constantes determinadas
cumplen con ciertas condiciones. De cumplirse o no, permiten un
conjunto de instrucciones que pueden o no ejecutarse. Una expresión
lógica puede ser verdadera o falsa.

Formas de representar un algoritmo:

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al


lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de
programación entre otros. Las descripciones en lenguaje natural tienden a ser
ambiguas y extensas. El usar pseudocódigo y diagramas de flujo evita muchas
ambigüedades del lenguaje natural. Dichas expresiones son formas más
estructuradas para representar algoritmos; no obstante, se mantienen
independientes de un lenguaje de programación específico.
 Lenguaje Natural: Los algoritmos escritos en este lenguaje se
caracterizan por seguir un proceso de ejecución común y lógico,
describiendo textualmente paso a paso cada una de las actividades a
realizar para resolver un problema determinado.
 Pseudocódigo: Es una descripción de alto nivel de un algoritmo que
emplea una mezcla de lenguaje natural con algunas convenciones
Página |8

sintácticas propias de lenguajes de programación, como asignaciones,


ciclos y condicionales, aunque no está regido por ningún estándar, los
algoritmos descritos en pseudocódigo requieren menos espacio para
representar instrucciones complejas
 Diagrama de Flujo: Son descripciones gráficas de algoritmos; usan
símbolos conectados con flechas para indicar la secuencia de
instrucciones, los diagramas de flujo son usados para representar
algoritmos pequeños, ya que abarcan mucho espacio y su construcción
es laboriosa. Por su facilidad de lectura son usados como introducción a
los algoritmos, descripción de un lenguaje y descripción de procesos a
personas ajenas a la computación.

Traza de un algoritmo (Corrida en frio):

La traza de un algoritmo se puede definir como la ejecución manual de forma


secuencial de las sentencias que lo componen. La traza de un algoritmo (o
programa) indica la secuencia de acciones (instrucciones) de su ejecución, así
como, el valor de las variables del algoritmo (o programa) después de cada
acción (instrucción).
La función principal que posee realizar la traza de un algoritmo es la de
comprobar que éste funciona correctamente o para realizar la etapa de
depuración en la que se intenta corregir errores, simplificar el algoritmo al
máximo e incrementar su eficacia y velocidad.

Ejemplo:

Inicio
Leer num1 // Se espera input "5"
Leer num2 // Se espera input "7"
Suma = num1 + num2 // suma = 5 + 7 = 12
Escribir "La suma es: " + suma // Se escribe: "La suma es: 12"
Fin
Página |9

Conclusión:

Para concluir con este trabajo sobre las distintas definiciones sobre cada uno
de los puntos que hemos tratado (Algoritmo y Programas), se pudo observar la
gran variedad de tipos de algoritmo y como estos forman distintos programas
que casualmente podemos usar en el día a día a través de sus distintos
Software y herramientas únicas que nos aportan y que de alguna manera nos
facilita los trabajos simples pero que a veces pueden llegar a ser un poco
tediosos, ya sea hacer un cálculo por ejemplo, he incluso poder realizar nuestro
propio video juego para el entretenimiento, así que sin más dilación, muchas
gracias por su atención.

También podría gustarte