REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACION UNIVERSITARIA

UNIVERSIDAD POLITECNICA TERRITORIAL
PNF: INFORMATICA
TRAYECTO I

ALGORITMOS Y PROGRAMAS

PROFESOR: JESUS RAMOS INTEGRANTES:

KAEL DE JESUS FLORES C.I: 30.478.219
ANDREA DIAZ C.I: 29.643.382
CARLOS ASCANIO C.I: 30.404.827
DIOSGEILIS DOMINGUEZ C.I: 28.688.333
PAULINA RAMIREZ CI: 30.061.741
SAMIR DELGADO CI: 30.322.104

SECCION: TI-INF-3M
CIUDAD BOLIVAR FEBRERO 2020
 INTRODUCCIÓN

Dada la conceptualización suministrada y estudiada de algoritmo, entendemos que son una

herramienta versátil para facilitar el "paso a paso" y llegar fácilmente a construir el camino
hacia un fin determinado, llámese tarea, receta, planes o guías para, planes de acceso o
planes de emergencia de entrada o salida, etc. etc. Ésta aplicación depende del sitio de
estudio, investigación, trabajo, donde se busque la sistematización y avance bien sea de una
empresa u otra organización para el desarrollo de sistemas estandarizados y mejorar el
rendimiento laboral y empresarial.

En este trabajo pretendemos presentar una serie de concepto y definiciones propios del
estudio de los Algoritmos y programas.

En el mismo podremos encontrar los conceptos de algoritmo y algunos de sus componentes,

lenguaje algorítmico y de programación. De igual forma podremos ver las definiciones y
algunas características, reglas, normas, tipos de algoritmos y ejemplos. Finalmente veremos
las diferentes formas de presentar un algoritmo, así como; la traza de un algoritmo (o
programa).

Es importante el estudio y conocimiento de lo que hoy conocemos como Algoritmos

Computacionales, que desde su aparición hasta nuestros días es, y seguirá siendo; vital para
el desarrollo de aplicaciones para computadoras y el manejo y dominio de la lógica de
programación para resolver problemas.
ALGORITMOS Y PROGRAMAS

En informática, un algoritmo es una secuencia de instrucciones secuenciales, gracias al cual

pueden llevarse a cabo ciertos procesos y darse respuesta a determinadas necesidades o
decisiones. Se trata de conjuntos ordenados y finitos de pasos, que nos permiten resolver un
problema o tomar una decisión.

Los algoritmos no tienen que ver con los lenguajes de programación, dado que un mismo
algoritmo o diagrama de flujo puede representarse en diversos lenguajes de programación,
es decir, se trata de un ordenamiento previo a la programación.

Un programa; no es otra cosa que una serie compleja de algoritmos ordenados y codificados
mediante un lenguaje de programación para su posterior ejecución en un computador.

Los algoritmos también son frecuentes en la matemática y la lógica, y son la base de la

fabricación de manuales de usuario, folletos de instrucciones, etc. Su nombre proviene del
latín algoritmus y éste apellido del matemático persa Al-Juarismi. Uno de los algoritmos más
conocidos de la matemática es el atribuido a Euclides, para obtener el máximo común divisor
de dos enteros positivos, o el llamado “método de Gauss” para resolver sistemas de
ecuaciones lineales.

Ejemplo de algoritmo:

1.- Algoritmo matemático.

Suma: 2+3= 5 6+9=15

Resta: 5-3=2 15-9=6

Fórmula: Área = bxh2

2.- Algoritmo lingüístico o escrito.

Receta del helado de fresa

Ingredientes:
500 gr. de fresas
100 gr. de azúcar
25 ml. de azúcar invertido
200 ml. de leche entera
225 ml. de nata para montar
1 limón
Preparación del helado de fresa
Cortar las fresas en trocitos. Y mezclarlas con azúcar. Dejar que repose durante hora y media.

Añadir la leche, unas gotitas de limón y el azúcar invertido, triturar todo con la batidora.
Colar para eliminar las semillas.

Poner la nata hasta que se formen puntas firmes. Añadir el molido de fresas lentamente,
moviendo ampliamente pero con cuidado sin que se baje.

Colocar la mezcla en el refrigerador y sacarla cuando transcurra una hora.

3.- Algoritmo gráfico: son la representación gráfica de las operaciones que realiza un
algoritmo (diagrama de flujo).

(Diagrama de Flujo)
LENGUAJE ALGORITMICO Y DE PROGRAMACIÓN

Es un conjunto de palabras, símbolos y reglas sintácticas mediante los cuales puede indicarse
a la computadora los pasos a seguir para resolver un problema.

La historia de los lenguajes de programación da un gran paso en el año 1957, cuando aparece
el primero de los lenguajes e programación mas importante, el FORTRAN (del inglés
formula translación). Este fue el primero de los lenguajes de programación de alto nivel. En
el año 1958 se creó el lenguaje de programación LISP o proceso de lista que fue diseñado
para la investigación y la inteligencia artificial.

PARTES DE UN ALGORITMO
Todo algoritmo debe constar de las siguientes partes:
Input o entrada: El ingreso de los datos que el algoritmo necesita para operar.

Proceso: Se trata de la operación lógica formal que el algoritmo emprenderá con lo recibido
del input.

Output o salida: Los resultados obtenidos del proceso sobre el input, una vez terminada la
ejecución del algoritmo.

Ejemplo: el algoritmo de receta de cocina se tendrá:

• Entrada: ingrediente y utensilios.

• Proceso: Elaboración de la receta en la cocina.

• Salida: Terminación del plato (por ejemplo, Pollo al horno).

CARACTERÍSTICAS Y ELEMENTOS PARA CONSTRUIR UN ALGORITMO

1. Precisión: Indica el orden de realización de cada paso dentro del proceso.

2. Definición: Indica la exactitud y consistencia de los pasos descritos en el proceso, si el

algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo resultado.
3. Finitud: Indica el número razonable de pasos, los cuales deben conllevar a la finalización
del proceso y producir un resultado en un tiempo finito.

Las características fundamentales que debe cumplir todo algoritmo son:

1. Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

2. Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el
mismo resultado cada vez.

3. Un algoritmo debe ser finito. El algoritmo se debe terminar en algún momento; o sea, debe
tener un número finito de pasos.

4. Un algoritmo debe ser legibles: El texto que lo describe debe ser claro, tal que permita
entenderlo y leerlo fácilmente.

5. Un algoritmo debe definir tres partes: Entrada, Proceso y Salida.

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.

La descripción de un algoritmo usualmente se hace en tres niveles:

Descripción de alto nivel. Se establece el problema, se selecciona un modelo matemático y

se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo
detalles.

Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que

encuentran la solución.
Implementación. Se muestra el algoritmo expresado en un lenguaje de programación
específico o algún objeto capaz de llevar a cabo instrucciones.

También es posible incluir un teorema que demuestre que el algoritmo es correcto, un análisis
de complejidad o ambos.

Lenguaje natural

Son aquellas lenguas que han sido generadas espontáneamente en un grupo de hablantes con
propósito de comunicarse, a diferencia de otras lenguas, como puedan ser una lengua
construida, los lenguajes de programación o los lenguajes formales usados en el estudio de
la lógica formal, especialmente la lógica matemática.

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.

Los inconvenientes de escribir algoritmos en este lenguaje son: la ambigüedad, la no

universalidad y la amplitud del mismo lo cual genera errores y no puede ser interpretado
correctamente por el computador.

Pseudocódigo

El pseudocodigo es un lenguaje intermedio entre nuestro lenguaje y el lenguaje de

programación, su característica principal es el de representar la solución de forma más
detallada y lo más parecida al lenguaje, para que posteriormente se pueda codificar.

Otras características son:

Se puede ejecutar en un ordenador.

Facilita el paso del programa al lenguaje de programación.

Es independiente del lenguaje de programación que se vaya a utilizar.

Método que facilita la programación y solución al algoritmo del programa.

Ejemplo

Realizar el pseudocódigo que permita al usuario introducir por teclado dos notas, calculando
la suma y el producto de las notas.

Programa: Suma

Producto

Entorno:

NOTA1, NOTA2, SUMA, PRODUCTO son números enteros

Algoritmo:

escribir “Introduzca las notas”

leer NOTA1,NOTA2

calcular SUMA = NOTA1 + NOTA2

calcular PRODUCTO = NOTA1 * NOTA2

escribir “La suma de las dos notas es:” SUMA

escribir “El producto de las dos notas es :”PRODUCTO

Fin programa

Diagramas de Flujo

Son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar
la secuencia de instrucciones y están regidos por ISO.

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.
 Símbolos para representar diagramas de flujo

Diagramas estructurados (Nassi-Schneiderman)

El diagrama estructurado N-S también conocido como diagrama de chapin 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.

Los diagramas estructurados, son una técnica que permite formular algoritmos mediante una
representación geométrica y de asignación de espacios de un bloque específico.
Traza de un algoritmo (corrida en frío).

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.
Traza de un algoritmo
 CONLUSION

Luego de realizar este trabajo hemos visto como los algoritmos son una de las herramientas
más complejas y aplicables en el área no solo de la informática y el mundo de los
computadores sino también en el mundo empresarial y de trabajo.

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.
 BIBLIOGRAFIA

Fuente: https://concepto.de/algoritmo-en-informatica/#ixzz6ErAh0WdZ
Fuente: https://concepto.de/algoritmo-en-informatica/#ixzz6EqxvSLXo
Fuente: https://www.ejemplode.com/29-logica/3048-
ejemplo_de_algoritmo.html#ixzz6Er2RGjUV
Fuente: https://concepto.de/algoritmo-en-informatica/#ixzz6Eqwukng9