Sei sulla pagina 1di 11

República Bolivariana de Venezuela

Ministerio del Poder Popular para la educación.


Universidad Bicentenaria de Aragua
Vicerrectorado Académico Estudiantil
Algorítmica
Sección “B”
San Joaquín - Turmero

INFORME

Profesora:

MARIA J. RUSSIAN DE RODRIGUEZ

Alumnos:

Michelle Sanchez CI: V- 28432776

Elinson Pinzón CI: V-28023497

Nahen Rodríguez CI: V- 27520505

13 de octubre del 2019


INTRODUCCION

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.

Inconscientemente, a cada instante realizamos tareas en forma


procedimental para alcanzar algún objetivo y resolver el problema, para
saciar nuestro hambre preparamos algún alimento, para ver la tele
enchufamos a la tomada, encendemos el televisor y buscamos el canal que
deseamos, lo hacemos innumerables veces sin prestar mucha atención
porque tenemos algo que ninguna otro podría realizarlo, nuestra mente.
Normalmente resolvemos todos los algoritmos en forma automática sin
muchas complicaciones, sin embargo existen algunas tareas que si ponemos
mucha atención para resolverlo, es decir buscamos los procedimientos para
llegar a una solución. Para algoritmos más complicados de resolver con la
mente utilizamos la computación para resolverlos mediante a códigos,
constantes y variables específicas que nos ayudan a hacer la tarea
necesitada de una manera más fácil y amena.
Algorítmica:

Consiste en el desarrollo de soluciones computacionales a los diferentes


problemas que se plantean en el desarrollo de un programa. Dichas
soluciones son independientes del lenguaje de programación utilizado,
puesto que son resueltos en un nivel de abstracción mayor. Muchas
soluciones algorítmicas se basan en las diferentes estructuras de datos como
apoyo fundamental a la hora de resolver problemas. Debido a este motivo, es
importante conocer las diferentes estructuras con el objetivo de aplicar la
estructura más adecuada al tipo de problema con el cual nos enfrentamos.

Datos:

Los datos son los valores a utilizar dentro del algoritmo, datos pueden ser
valores de entrada del algoritmo, o el resultado del mismo; el algoritmo
puede usar los datos para tomar decisiones, para modificarlos, para
almacenarlos en una base de datos, puede incluso leer datos desde una
base de datos, mostrarlos en pantalla (si está disponible), enviarlos a otro
algoritmo/proceso/computador.

Tipos de Datos

 Datos Numéricos: Permiten representar valores escalares de forma


numérica, esto incluye a los números enteros y los reales. Este tipo de
datos permiten realizar operaciones aritméticas comunes.
 Datos Lógicos: Son aquellos que solo pueden tener dos valores
(cierto o falso) ya que representan el resultado de una comparación
entre otros datos (numéricos o alfanuméricos)
 Datos Alfanuméricos (String): 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 esto
pierden su propiedad matemática, es decir no es posible hacer
operaciones con ellos. Este tipo de datos se representan encerrados
entre comillas.
Constantes:
Una constante es un dato numérico o alfanumérico que no cambia
durante todo el desarrollo del algoritmo o durante la ejecución del
programa. Es un objeto de valor invariable. Para expresar una
constante se escribe explícitamente su valor.
Tipos de Constantes:
 Constantes Numéricas (Enteras y Reales)
 Constantes Alfanuméricas
 Constantes Lógicas (Boolenas)

Variables:
Son zonas de memoria cuyo contenido cambia durante la fase de
procesamiento de información.
Tipos de variables:
 Variables Numéricas (Enteras y Reales)
 Variables Alfanuméricas
a) Caracteres alfabéticos
b) Dígitos
c) Caracteres especiales
 Variables Lógicas (Boolenas)
Son las que únicamente pueden contener dos valores, los cuales son:
 Valor Verdadero ó 1
 Valor Falso ó 0
Estos tipos de variables pueden tomar únicamente valores del mismo
tipo, es decir si la variable es entera solamente puede almacenar
datos enteros.
¿Qué es un algoritmo?

Un algoritmo se puede definir como una


secuencia de instrucciones que representan un
modelo de solución para determinado tipo de
problemas. O bien como un conjunto de
instrucciones que realizadas en orden conducen
a obtener la solución de un problema.

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.

Etapas para la solución de un problema por medio del


computador
1. Análisis del problema, definición y delimitación (macro
algoritmo). Considerar los datos de entrada, el proceso que debe
realizar el computador y los datos de salida.
2. Diseño y desarrollo del algoritmo (se utiliza pseudocódigo,
escritura natural del algoritmo, diagramas de flujo, etc.)
3. Prueba de escritorio. Seguimiento manual de los pasos descritos
en el algoritmo. Se hace con valores bajos y tiene como fin detectar
errores.
4. Codificación. Selección de un lenguaje de programación y digitación
del pseudocódigo haciendo uso de la sintaxis y estructura
gramatical del lenguaje seleccionado.
5. Compilación o interpretación del programa. El software elegido
convierte las instrucciones escritas en el lenguaje a las
comprendidas por el computador.
6. Ejecución. El programa es ejecutado por la máquina para llegar
a los resultados esperados.
7. Depuración (debug). Operación de detectar, localizar y eliminar
errores de mal funcionamiento del programa.
8. Evaluación de resultados. Obtenidos los resultados se los evalúa
para verificar si son correctos. (Un programa puede arrojar
resultados incorrectos aun cuando su ejecución no muestra errores).

El diagrama de flujo o también diagrama de actividades es una manera de


representar gráficamente un algoritmo o un proceso de alguna naturaleza, a
través de una serie de pasos estructurados y vinculados que permiten su
revisión como un todo.

¿Que es un diagrama de flujos?

La representación gráfica de estos


procesos emplea, en los diagramas de
flujo, una serie determinada de figuras
geométricas que representan cada paso
puntual del proceso que está siendo
evaluado. Estas formas definidas de
antemano se conectan entre sí a través
de flechas y líneas que marcan la
dirección del flujo y establecen el
recorrido del proceso, como si de un
mapa se tratara.

Hay cuatro tipos de diagrama de flujo en base al modo de su representación:

Horizontal. Va de derecha a izquierda, según el orden de la lectura.

Vertical. Va de arriba hacia abajo, como una lista ordenada.

Panorámico. Permiten ver el proceso entero en una sola hoja, usando el


modelo vertical y el horizontal.

Arquitectónico. Representa un itinerario de trabajo o un área de trabajo.


Estructura de Diagrama de Flujo

Comandos: Los comandos son:


Condición, Sentencia, Bucle Mientras y
Bucle Desde...Hasta.

Operadores: Las operaciones son


Orden de Compra/Venta, Establecer
valor del Indicador y Dibujar Estudio.

Puntos de Enlace. Se representan con


un pequeño cuadrado azul y están en los vértices y laterales de los
comandos y operadores. Cada uno de estos puntos representa un camino
por el que llega el flujo (Los situados en la parte superior de los comandos y
operadores) ó por donde puede continuar (los situados en la parte inferior y
en algunos casos en los laterales derecho e izquierdo). Así pues podemos
distinguir entre dos tipos de Puntos de Enlace:

 Puntos de Entrada: Son los Puntos de Enlace por los que entra el
flujo a un comando u operador. Los Puntos de Entrada son, en todos
los casos, los que están situados en la parte superior del comando u
operador en cuestión. Hay dos casos excepcionales en los que hay un
punto de entrada en la parte derecha del comando. Estos comandos
son el Bucle Mientras y el Bucle Desde...Hasta.

 Puntos de Salida: son los puntos por donde continuará el flujo una
vez calculado el comando o ejecutado el operador. Los puntos de
salida pueden ser uno o dos dependiendo del comando en cuestión.

o Un solo punto de salida: Con un solo punto de salida situado


en la parte inferior están el comando sentencia y todos los
operadores. En estos casos el flujo entra siempre por la parte
superior, se ejecuta la sentencia u operador y continua por el
punto de enlace inferior.
o Dos puntos de salida: Con dos puntos de salida están:

o Condiciones: Las condiciones tienen dos puntos de


salida uno en la parte inferior y otro en el lateral derecho.
Cuando el flujo de cálculo llega a la condición, ésta se
calcula, y si la condición es cierta el flujo continuará
hacia abajo y si es falsa continuará hacia la derecha.

o Bucles: Los Bucles Desde...Hasta y el Bucle Mientras


tienen un punto de salida inferior y otro en el lateral
derecho. Mientras que el Bucle se está calculando el
flujo continuará por la parte inferior; cuando el bucle deja
de calcularse el flujo continuará por el punto de enlace
del lateral derecho.

 Los Conectores: Son unas flechas que enlazan unos comandos y


operadores con otros.
Para enlazar dos comandos sólo necesita pinchar sobre uno de los
puntos de enlace en el comando de origen y arrastrarlo hasta el
comando destino. Automáticamente se irá desplegando una flecha
que seguirá al ratón hasta llegar a su punto de destino. Cuando
aproximemos el ratón al otro punto de enlace, aparezca un cuadrado.
Esto nos indica que si soltamos la pulsación del ratón la flecha se
enlazará automáticamente a ese punto de enlace.

Antes de soltar Después de soltar

Las diferentes formas en que se estructuran las instrucciones


repetitivas y secuenciales en un algoritmo.
Los algoritmos vistos hasta el momento han consistido en simples
secuencias de instrucciones; sin embargo, existen tareas más complejas
que no pueden ser resueltas empleando un esquema tan sencillo, en
ocasiones es necesario repetir una misma acción un número
determinado de veces o evaluar una expresión y realizar acciones
diferentes en base al resultado de dicha evaluación para resolver estas
situaciones existen las denominadas estructuras de control que poseen
las siguientes características:

•Una estructura de control tiene un único punto de entrada y un único punto


de salida.

•Una estructura de control se compone de sentencias o de otras estructuras


de control.

Tales características permiten desarrollar de forma muy flexible todo tipo de


algoritmos aun cuando sólo existen tres tipos fundamentales de estructuras
de control:

• Secuencial.

• Alternativa.

• Repetitiva.

A lo largo de esta lección se presentarán las distintas estructuras de control,


la forma de representarlas en la notación algorítmica y las correspondientes
sentencias FORTRAN para poder utilizarlas en nuestros programas.
CONCLUSIÓN

Los Algoritmos son una manera de expresar cualquier situación por medio de
una secuencia de pasos ordenados y lógicos que buscan el aclaramiento de
cualquier problema para así identificar lo que se necesita, como se hace y el
resultado final, el cual debe ser igual siempre por lo que se busca que hayan
alternativas para cualquier solución posible, estos también pueden ser
representados gráficamente mediante diagramas de flujo para una mejor
comprensión

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,
el manejo y dominio de la lógica de programación ya que a partir de ellos se
han podido resolver infinidad de problemas.
BIBLIOGRAFÍA

-Real Academia Española. Diccionario de la lengua española "Conjunto ordenado y finito de


operaciones que permite hallar la solución de un problema."

- Kelley, Dean (1995). Teoría de Autómatas y Lenguajes Formales. Prentice Hall. Archivado
desde el original el 14 de noviembre de 2012. Consultado el 23 de noviembre de 2009.

- https://es.wikipedia.org/wiki/Algoritmo

- Juan Maldonado (13 de enero de 2007) “Constantes y Variables”


https://claseinfo.blogia.com/temas/variables-y-constantes/.

Potrebbero piacerti anche