República Bolivariana de Venezuela

Ministerio del Poder Popular Para la Educación Universitaria

Universidad Politécnica Territorial “José Antonio Anzoátegui”
PNFI: ALGORITMIA Y PROGRAMACION
Trayecto Inicial Sección 01

Algoritmo y programas

Docente:                                                                                                  Integrante:
Francismar Reyes Alexander Solano
C.I: 27.335.544

Barcelona 26/04/2021
 Introducción

En el siguiente trabajo pretendemos presentar una serie de concepto y

definiciones propios del estudio de los Algoritmos, su análisis y diseño.
En el mismo podremos encontrar los conceptos de algoritmo y algunos de sus
componentes, análisis y diseño. También veremos los diferentes tipos de formas y
tamaños o medidas en que se pueden almacenar y representar los datos y
estructuras en un algoritmo o programa. En ese mismo orden encontraremos las
diferentes técnicas para diseñarlos como son el método de la fuerza bruta, el
voraz, divide y vencerás, programación dinámica, de vuelta atrás, entre otros.
De igual forma podremos ver las definiciones y algunas características, reglas,
normas, tipos de algoritmos de búsqueda y ordenación, así como sus
aplicaciones.
Finalmente veremos los que es la verificación y derivación de programas, donde
daremos los conceptos básicos de semántica y sus tipos haciendo mayor énfasis
en la semántica axiomática, la recursividad e iteración, los diseños de estos
últimos, así como los típicos ciclos utilizados en algoritmos y programas y los paso
a tener en cuenta al momento de desarrollar un algoritmo iterativo o recursivo.
 Desarrollo

El algoritmo es la agrupación de ciertos términos ordenados o regidos por medio

de un procedimiento ya debidamente determinado para facilitar la ejecución de la
práctica de esta actividad. Por lo tanto, siempre se desempeña progresivamente
siguiendo unos pasos para garantizar la seguridad de la realización de la misma
sin muestra de equivocaciones algunas.
Los algoritmos son elementos de investigación de la algoritmia, siendo ésta la
ciencia que se aplica en el cálculo aritmético y algebraico. Considerando que toda
la actividad ejecutada por el Hombre da respuesta a un algoritmo, ya que en la
vida cotidiana del ser humano estará expuesto a solucionar problemas del día a
día.
Un ejemplo clave de algoritmo son los manuales de instrucciones para la
utilización de algún aparato en específico porque muestra de forma sencilla el
funcionamiento en todos sus aspectos, en caso de que en algún momento se
presenta un problema técnico, la posibilidad de solucionarlo sea más rápido, por
dicha razón siempre se proporciona un manual de uso para cualquier tipo de
aparato. En matemática un ejemplo de algoritmo es la multiplicación, para calcular
el producto, el algoritmo de la división para deducir el cociente de dos números, el
algoritmo de Euclides para conseguir el máximo común divisor de dos enteros
positivos, o la técnica de Gauss para resolver un procedimiento de ecuaciones
lineales.
Para solucionar un problema se debe seguir un orden determinado por fases para
lograr resolver dicho problema, mediante una fórmula específica que se lleva a
cabo con programas. La simbolización del algoritmo es expresada por medio de la
programación. La misma juega un papel fundamental en el algoritmo ya que es la
forma de expresar sus enunciados con un lenguaje técnico
Los algoritmos se muestran de distintas formas según el tipo de lenguajes. Entre
ellos se encuentra el lenguaje natural, pseudocódigo, diagrama de flujo y lenguaje
de programación, entre otros. El lenguaje natural se expone de modo confuso y
prolongado. La utilización de pseudocódigo y diagrama de flujo ayuda a impedir
equivocaciones en el lenguaje natural. Por lo tanto, estos términos nombrados
anteriormente son métodos ordenados para expresar un algoritmo, son totalmente
independientes del lenguaje de programación
El concepto de programa (término derivado del latín programa que, a su vez, tiene
su origen en un vocablo griego) posee múltiples acepciones. Puede ser entendido
como el anticipo de lo que se planea realizar en algún ámbito o circunstancia; el
temario que se ofrece para un discurso; la presentación y organización de las
materias de un cierto curso o asignatura; y la descripción de las características o
etapas en que se organizan determinados actos o espectáculos artísticos.
Un programa también consiste en una unidad temática desarrollada durante una
emisión televisiva o radial, además de permitir nombrar al grupo de instrucciones
que le posibilita a una computadora desarrollar diferentes funciones.
En este sentido, hay que decir que un programa informático o software es un
elemento imprescindible para el normal funcionamiento de una computadora.
Puede ser tanto un programa ejecutable como su código fuente, que es escrito por
los programadores. Por otra parte, de acuerdo a sus funciones, un programa
puede ser catalogado como un software de sistema o un software de aplicación.
En este ámbito tecnológico se puede hablar de multitud de programas que tienen
como objetivo el que podamos realizar una tarea concreta de una manera sencilla.
Este sería el caso de Word, que es un procesador de textos que nos ayuda a crear
y diseñar multitud de documentos textuales, o PowerPoint que nos sirve para
desarrollar presentaciones visuales muy atractivas.
En cuanto al programa de radio o televisión, se trata de un conjunto de emisiones
periódicas que se nuclean e identifican bajo un mismo título y que ofrece
contenidos segmentados por bloques.
Así podemos establecer como ejemplos diversos tipos de programas que existen
en las parrillas de cualquier televisión del mundo. Una perfecta clasificación podría
ser la que habla de programas deportivos, programas de actualidad, programas de
entretenimiento, programas del corazón o programas culturales, entre otros
muchos más.
Entre los programas más importantes de radio de la historia se encuentra aquel
que Orson Welles realizaba de manera semanal en la CBS (Columbia
Broadcasting System) y que consistía en dramatizar e interpretar diversas
narraciones literarias. Es importante por el hecho de que un día aquel director y
actor estaba interpretando la obra La Guerra de los Mundos, de G.H Wells, en la
que se hablaba de la invasión alienígena de la Tierra. Esta se tomó para gastar
una broma por Halloween a los oyentes y se les planteó como algo real.
Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir:
entrada, proceso y salida. Donde:

Entrada de datos
Es la información dada al algoritmo o los valores con los que se va a trabajar para
ofrecer los resultados esperados.
Procesos
Son los cálculos o pasos necesarios para que a partir de un dato de entrada se
pueda llegar a un resultado de solución del problema o la situación planteada
Salida de datos
Son los resultados finales o la transformación de la entrada a través del proceso.

Formas de representar un algoritmo:

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.

Pseudocodigo:
• Mezcla de lenguaje de programación y español (o inglés o cualquier otro idioma)
que se emplea, dentro de la programación estructurada, para realizar el diseño de
un programa. En esencia, el pseudocodigo se puede definir como un lenguaje de
especificaciones de algoritmos.
• Es la representación narrativa de los pasos que debe seguir un algoritmo para
dar solución a un problema determinado. El pseudocodigo utiliza palabras que
indican el proceso a realizar.
Diagramas de flujo:
Se basan en la utilización de diversos símbolos para representar operaciones
específicas. Se les llama diagramas de flujo porque los símbolos utilizados se
conectan por medio de flechas para indicar la secuencia de la operación.
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 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.