Tema 1.introduccion A Los Algoritmos PDF

Introduccin a los Algoritmos
Mtro. Manuel Surez Gutirrez

Desarrollo de lgica Algortmica
A lo largo de toda nuestra vida hemos aprendido a resolver

problemas, y lo hacemos tan innatamente que no nos percatamos,
sin embargo no siempre tenemos una metodologa, si no que lo

realizamos empricamente
Lo mismo ocurre con los algoritmos, en donde casi
inconscientemente (ms de lo que podemos imaginarnos)
realizamos:
una serie de pasos,
procedimientos o
acciones
que nos permiten alcanzar un resultado o resolver un problema.

Para demostrar lo anterior basta con preguntarnos a nosotros

mismos,
!
qu hacemos todas las maanas al despertarnos?

seguramente la mayora responder:

pararse de la cama,
ir al bao,
baarse,
arreglarse,
desayunar y por ltimo
salir al trabajo o a la escuela.
Si optramos por analizar la accin de pararse de la cama,
debemos cuestionarnos cual sera su planteamiento del
problema?,
siendo que este podra ser:
Un da cualquiera por la maana, una persona debe levantarse

de la cama, pero esta se encuentra tapada por una sabana y
dos cobijas, indica cules son los pasos a seguir para lograr
estar levantado y junto a la cama?. Para responder a este
cuestionamiento, aplicamos lo que llamamos lgica algortmica.
Ahora del problema anterior identifiquemos cuales seran
sus variables de entrada
Un da cualquiera por la maana, una persona debe
levantarse de la cama, pero esta se encuentra
tapada por una sabana y dos cobijas
Ejercicio de clase: !
Identifica cuales son los pasos que haces por la maana

cuando te levantas
Cmo llegas a la facultad?
Cmo funciona un reloj?

Por lo tanto para desarrollar la lgica algortmica lo primero que

debemos hacer es percatarnos de cual es el problema al que nos
enfrentamos,
en otras palabras debemos definir claramente el planteamiento

del problema.
Es un conjunto pre-escrito de instrucciones o reglas bien definidas,
ordenadas y finitas que permite realizar una actividad mediante
pasos sucesivos que no generen dudas a quien deba realizar
dicha actividad.
En otras palabras un algoritmo consta de tres fases, una entrada,

un proceso y una salida.
A estas fases tambin se les suele conocer como mdulos en donde
un algoritmo consta de tres mdulos siendo:
Mdulo1: representa la operacin o accin para ingresar los

datos o variables al problema.
Mdulo2: representa a la operacin o conjunto de operaciones

secuenciales que permitan solucionar el problema.
Mdulo3: representa la operacin para comunicar al exterior

los resultados alcanzados.
Las propiedades que presenta un algoritmo son:
Finitud: Nmero finito de pasos.
Definibilidad: Cada paso definido de un modo preciso.
Conjunto de entradas: Datos iniciales del algoritmo.
Conjunto de Salidas: Respuesta que obtenemos del algoritmo.
Efectividad: Las operaciones a realizar deben ser lo ms bsicas

posibles para que el procesador pueda realizarlas de modo exacto y en
tiempo finito.
Por lo tanto llamamos algoritmo al conjunto finito y ordenado de

acciones con las que podemos resolver un determinado problema.
Llamamos problema a una situacin que se nos presenta y que,

mediante la aplicacin de un algoritmo, pretendemos resolver.
Los algoritmos estn presentes en nuestra vida cotidiana y, an sin
saberlo, aplicamos algoritmos cada vez que se nos presenta un
problema sin importar cul sea su grado de complejidad.
Por ello los aplicamos de manera inadvertida, inconscientemente o

automticamente.
Esto se da generalmente debido a que ese problema lo conocemos

y lo hemos resuelto con anterioridad un gran nmero de veces.
Metodologa para la solucin de
problemas
Como hemos visto, muchas veces aplicamos un algoritmo de forma
inadvertida porque son soluciones a problemas que hemos
realizado con anterioridad en un sin nmero de veces,
sin embargo, hay ocasiones en donde existe una gran cantidad y

variedad de problemas que requieren de un anlisis ms profundo
y de un pensamiento flexible y estructurado para lograr encontrar la
posible solucin del mismo.
No existen reglas especificas que nos permitan resolver un
problema,
Cada uno de ellos presenta un entorno, caractersticas, sujetos de

intervencin o otros elementos que afectan directamente o
indirectamente a la solucin de un problema,
por lo que la mejor metodologa para solucionarlos es mediante la

aplicacin de tcnicas y herramientas que permitan flexibilizar y
estructurar el razonamiento utilizado, provocando la construccin
de algoritmos ms eficientes.
Resulta evidente que, si vamos a disear un algoritmo para resolver
un determinado problema, tenemos que tener totalmente estudiado
y analizado el contexto de dicho problema, lo cual nos implica:
Comprender el alcance.
Identificar los datos o variables de entrada.
Identificar los datos o variables de salida o resultados

esperado.
Diagramas de Flujo
Es la representacin grficas de los algoritmos, usan
smbolos conectados con flechas para indicar la
secuencia de instrucciones
Estn regidos por la normatividad:
ISO (International Organization for Standardization) y
ANSI (American National Standards Institute).

Las reglas de los diagramas de flujo son:
1. Todo Diagrama de flujo debe tener n inicio y un fin.
2. Las lneas utilizadas para indicar la direccin del flujo del

diagrama deben ser rectas, verticales y horizontales.
3. Todas las lneas utilizadas para indicar la direccin del

flujo del diagrama deben estar conectadas a un smbolo.
4. El diagrama se construye de arriba hacia abajo.
5. La notacin utilizada debe ser independiente al lenguaje

de programacin.
6. Es conveniente poner comentarios que ayuden a

comprender lo realizado.
7. Si el diagrama es muy extenso, se debe usar conectores

para cambiar de pagina y enumerar las hojas.
8. No puede llegar ms de una lnea a un smbolo.

Diseo base de todo diagrma de flujo
Qu es un pseudocdigo?
Es una descripcin de alto nivel de un algoritmo que emplea una
mezcla de lenguaje natural con algunas convenciones sintcticas
propias de lenguajes de programacin, como:
asignaciones,
ciclos y
condicionales,
No est regido por ningn estndar.

Entero X = 0;
Entero Y =2;
Int X = 0;
Entero Suma = 0;
Int Y =2;
Retorno A
Int Suma = 0;
Si (X es menor que 5); Entonces
Etiqueta A
Suma = X + Y;
If (X < 5); Entonces
X = X +1;
Suma = X + Y;
Retornamos a A
X = X +1;
Sino
Regresa a Etiqueta A
Terminamos
Ejercicio 1
Realizar durante la clase de forma individual el
diagrama de flujo y el pseudocdigo para los
siguientes ejercicios:
1. Mostrar en pantalla el mensaje de hola mundo

2. Mostrar en pantalla tu nombre y matricula
3. Mostrar en pantalla un nmero
4. Mostrar en pantalla dos nmeros

Tema 1.introduccion A Los Algoritmos PDF

Cargado por

Copyright:

Formatos disponibles

Tema 1.introduccion A Los Algoritmos PDF

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema 1.introduccion A Los Algoritmos PDF

Cargado por

Copyright:

Formatos disponibles

Introduccin a los Algoritmos

Mtro. Manuel Surez Gutirrez

A lo largo de toda nuestra vida hemos aprendido a resolver

sin embargo no siempre tenemos una metodologa, si no que lo

una serie de pasos,

que nos permiten alcanzar un resultado o resolver un problema.

Para demostrar lo anterior basta con preguntarnos a nosotros

qu hacemos todas las maanas al despertarnos?

seguramente la mayora responder:

siendo que este podra ser:

Un da cualquiera por la maana, una persona debe levantarse

Identifica cuales son los pasos que haces por la maana

Cmo llegas a la facultad?

Cmo funciona un reloj?

Por lo tanto para desarrollar la lgica algortmica lo primero que

en otras palabras debemos definir claramente el planteamiento

En otras palabras un algoritmo consta de tres fases, una entrada,

Mdulo1: representa la operacin o accin para ingresar los

Mdulo2: representa a la operacin o conjunto de operaciones

Mdulo3: representa la operacin para comunicar al exterior

Finitud: Nmero finito de pasos.

Definibilidad: Cada paso definido de un modo preciso.

Conjunto de entradas: Datos iniciales del algoritmo.

Conjunto de Salidas: Respuesta que obtenemos del algoritmo.

Efectividad: Las operaciones a realizar deben ser lo ms bsicas

Por lo tanto llamamos algoritmo al conjunto finito y ordenado de

Llamamos problema a una situacin que se nos presenta y que,

Por ello los aplicamos de manera inadvertida, inconscientemente o

Esto se da generalmente debido a que ese problema lo conocemos

sin embargo, hay ocasiones en donde existe una gran cantidad y

Cada uno de ellos presenta un entorno, caractersticas, sujetos de

por lo que la mejor metodologa para solucionarlos es mediante la

Identificar los datos o variables de entrada.

Identificar los datos o variables de salida o resultados

Estn regidos por la normatividad:

ISO (International Organization for Standardization) y

ANSI (American National Standards Institute).

1. Todo Diagrama de flujo debe tener n inicio y un fin.

2. Las lneas utilizadas para indicar la direccin del flujo del

3. Todas las lneas utilizadas para indicar la direccin del

5. La notacin utilizada debe ser independiente al lenguaje

6. Es conveniente poner comentarios que ayuden a

7. Si el diagrama es muy extenso, se debe usar conectores

8. No puede llegar ms de una lnea a un smbolo.

No est regido por ningn estndar.

1. Mostrar en pantalla el mensaje de hola mundo

También podría gustarte