República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación Universitaria

Universidad Politécnica Territorial del Alto Apure ‘’Pedro Camejo’’
Mantecal – Apure

ALGORITMICA

Prof: Gustavo Estudiante: Aguirre Cesar

Sanchez

Aicon: TURQUIA I

Mantecal, Julio del 2019

 Que es un algoritmo

Para representar un algoritmo se debe utilizar algun metodo que permita

independizar dicho algortimo de lenguaje de programacion elegido. Ello
permitara que un algoritmo puede ser codificado indistintamente en
cualquier lenguaje. Para conseguir este objetivo se precisa que el algoritmo
sea representado grafica o numericamente de modo que los sucesivo
acciones no dependen de la sintaxis de ningun lenguajede programacion sino
que la descripcion puede servir facilmente para su transformacion en un
programa, ese decir su codificacion.

Los métodos usados para representar un algortimo son ;

 Diagrama de flujo

 Diagrama de N-S (Nassi-schneiderman)

 Lenguaje de especificaciones de algoritmos

 Pseudocodigo

 Lenguaje e español

 formulas

Diagrama de flujo
El diagrama de flujo es la representación gráfica del algoritmo o
proceso. Se utiliza en disciplinas como la programación, la economía,
los procesos industriales y la psicología cognitiva. Estos diagramas
utilizan símbolos con significados bien definidos que representan los
pasos del algoritmo, y representan el flujo de ejecución mediante
 flechas que conectan los puntos de inicio y de fin de proceso.
En ciencias de la computación, y análisis numérico el pseudocódigo
(o falso lenguaje) es una descripción de un algoritmo de programación
informático de alto nivel compacto e informal que utiliza las
convenciones estructurales de un lenguaje de programación
verdadero, pero que está diseñado para la lectura humana en lugar de
la lectura en máquina, y con independencia de cualquier otro lenguaje
de programación. Normalmente, el pseudocódigo omite detalles que
no son esenciales para la comprensión humana del algoritmo, tales
como declaraciones de variables, código específico del sistema y
algunas subrutinas. El lenguaje de programación se complementa,
donde sea conveniente, con descripciones detalladas en lenguaje
natural, o con notación matemática compacta. Se utiliza pseudocódigo
pues este es más fácil de entender para las personas que el código de
lenguaje de programación convencional, ya que es una descripción
eficiente y con un entorno independiente de los principios
fundamentales de un algoritmo. Se utiliza comúnmente en los libros de
texto y publicaciones científicas que se documentan varios algoritmos,
y también en la planificación del desarrollo de programas informáticos,
para esbozar la estructura del programa antes de realizar la
codificación efectivamente. No existe una sintaxis estándar para el
pseudocódigo, aunque los dos programas que manejan pseudocódigo
tengan su sintáxis propia. Aunque parecido, el pseudocódigo no debe
confundirse con los programas esqueleto que incluyen código ficticio,
que pueden ser compilados sin errores. Aunque los diagramas de flujo
y UML sean más amplios en el papel, pueden ser considerados como
una alternativa gráfica al pseudocódigo.

Pseudocodigo
el pseudocodigo es un lenguaje de especificación (descripcions) de algoritmos.
El uso de tal lenguaje hace el paso de codificación final (esto es, la traducción
a un lenguaje de programacion) relativamente facil.

El pseudocodigo original se utiliza para representar las acciones sucesivas

palabras reservadas en ingles similares a su honominos en los lenguajes de
programacion, tales como star, end, stop, in-then, else, white-end, repeat, until,
etc. La escritura de pseudocodigo exige normalmente la indentacional de
diferentes lineas.

ejemplo:

La formula para la solucion de una ecuacion cuadratica es un medio sucinto de expresar

el procedimiento de algoritmico que se debe ejecutar para obtener las raices

X1= (-b+sqrt(b^2-4ac))/(2*a) x2=(-b-sqrt(b^2-4ac))/(2*a)

1. elevar al cuadrado b

2. toma a; multiplicar por c; multiplicar por 4

3. restar el resultado de 2 del resultado de 1 etc.

#include<stdio.h>

#include<conio.h>
 #include<math.h>

main()

float a,b,c,x1,x2;

printf("escribe el valor de a:");

scanf("%f",&a);

printf("escribe el valor de b:");

scanf("%f",&b);

printf("escribe el valor de c:");

scanf("%f",&c);

x1=(-b+sqrt(pow(b,2)-4*a*c))/(2*a):

x2=(-b-sqrt(pow(b,2)-4*a*c))/(2*a):

printf("x1=%f\n",x1);

printf("x2=%f\n",x2);

printf("cualquier tecla para terminar");

Las dos herramientas más utilizadas para diseñar algoritmos son: diagramas de flujo y
pseudocódigos.

Un diagrama de flujo es una representación gráfica de un algoritmo.

Los principales símbolos son:

El pseudocódigo es una herramienta de programación en la que las instrucciones se
escriben en palabas similares al inglés que facilitan tanto la escritura como la lectura de
programas. En escancia un pseudocódigo se puede definir como lenguaje de
especificaciones de algoritmos.

Representación de un algoritmo
Una vez que se ha elegido la mejor alternativa para solucionar el problema o reto para el
que se crea el algoritmo es el momento de representarlo siguiendo alguno de estos
métodos:

 Lenguaje natural (español, inglés, etc)

 Diagramas de flujo
 Pseudocódigo

Diagramas de Flujo
A continuación se muestran una serie de símbolos útiles para llevar a cabo este tipo de
representaciones.

Pseudocódigo
En ciencias de la computación, y análisis numérico, el pseudocódigo (o lenguaje de
descripción algorítmico) es una descripción de alto nivel compacta e informal1 del
principio operativo de un programa informático u otro algoritmo.

Utiliza las convenciones estructurales de un lenguaje de programación real,2 pero está

diseñado para la lectura humana en lugar de la lectura mediante máquina, y con
independencia de cualquier otro lenguaje de programación. Normalmente, el
pseudocódigo omite detalles que no son esenciales para la comprensión humana del
algoritmo, tales como declaraciones de variables, código específico del sistema y
algunas subrutinas. El lenguaje de programación se complementa, donde sea
conveniente, con descripciones detalladas en lenguaje natural, o con notación
matemática compacta. Se utiliza pseudocódigo pues este es más fácil de entender para
las personas que el código del lenguaje de programación convencional, ya que es una
descripción eficiente y con un entorno independiente de los principios fundamentales de
un algoritmo. Se utiliza comúnmente en los libros de texto y publicaciones científicas
que se documentan varios algoritmos, y también en la planificación del desarrollo de
programas informáticos, para esbozar la estructura del programa antes de realizar la
efectiva codificación.

No existe una sintaxis estándar para el pseudocódigo, aunque los ocho IDE's que
manejan pseudocódigo tengan su sintaxis propia. Aunque sea parecido, el pseudocódigo
no debe confundirse con los programas esqueleto que incluyen código ficticio, que
pueden ser compilados sin errores.

Aplicaciones
Generalmente se utiliza pseudocódigo en los libros de texto y publicaciones científicas
relacionadas con la informática y la computación numérica, para la descripción de
algoritmos, de manera que todos los programadores puedan entenderlo, aunque no todos
conozcan el mismo lenguaje de programación. Generalmente, en los libros de texto se
adjunta una explicación que acompaña a la introducción y que explica las convenciones
particulares en uso. El nivel de detalle del seudocientífico puede, en algunos casos,
acercarse a la de formalizar los idiomas de propósito general.

Un programador que tiene que aplicar un algoritmo específico, sobre todo uno
desfamiliarizado, generalmente comienza con una descripción en pseudocódigo, y luego
"traduce" esa descripción en el lenguaje de programación meta y lo modifica para que
interactúe correctamente con el resto del programa. Los programadores también pueden
iniciar un proyecto describiendo la forma del código en pseudocódigo en el papel antes
de escribirlo en su lenguaje de programación, como ocurre en la estructuración de un
enfoque de Top-down y Bottom-up arriba hacia abajo.

Pseudocódigo estilo Pseudocódigo estilo Pascal: Pseudocódigo estilo C:

Fortran:
subproceso funcion
procedimiento bizzbuzz
bizzbuzz
programa bizzbuzz para i := 1 hasta 100
para (i <- 1; i<=100;
hacer i = 1 hasta 100 hacer
i++) {
establecer establecer
establecer
print_number a print_number a
print_number a
verdadero verdadero;
verdadero;
 si i es divisible Si i es divisible Si i es divisible
por 3 por 3 entonces por 3
escribir escribir escribir
"Bizz" "Bizz"; "Bizz";
establecer establecer establecer
print_number a falso print_number a falso; print_number a falso;
si i es divisible Si i es divisible Si i es divisible
por 5 por 5 entonces por 5
escribir escribir escribir
"Buzz" "Buzz"; "Buzz";
establecer establecer establecer
print_number a falso print_number a falso; print_number a falso;
si print_number, Si print_number, Si print_number,
escribir i escribir i; escribir i;
escribir una nueva escribir una nueva escribir una nueva
línea línea; línea;
fin del hacer fin }

Definición de datos en pseudocódigo

La definición de datos se da por supuesta, sobre todo en las variables sencillas, si se
emplea formaciones: pilas, colas, vectores o registros, se pueden definir en la cabecera
del algoritmo, y naturalmente cuando empleemos el pseudocódigo para definir
estructuras de datos, esta parte la desarrollaremos adecuadamente.

 