SlideShare una empresa de Scribd logo
1 de 3
PROGRAMACIÓN IMPERATIVA - INTRODUCCIÓN
Concepto de algoritmo
La palabra procede del matemático “Muhammad B. Musa Jwarizmi,”
conocido como “Al Jwarizmi”, famoso por divulgar la notación árabe de los
números decimales, métodos de cálculo, etc. En un principio, se denominó
“Algoritmo” a la secuencia de pasos necesarios para resolver algunas operaciones
matemáticas. Con el tiempo, la palabra terminó definiendo la secuencia de pasos
lógicos necesarios para la resolución de cualquier tipo de problema.
En la vida normal se emplean algoritmos frecuentemente para resolver problemas. Algunos
ejemplos son los manuales de usuario, las recetas de cocinas, etc. En las tareas cotidianas, como
hacerse una taza de café, atarse los cordones de los zapatos o inclusive bañarse, se emplea
algoritmos.
Por lo tanto, un algoritmo es un conjunto 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. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos
se llega a un estado final y se obtiene una solución.
Algoritmo es una serie de instrucciones sencillas que ejecutadas consecutivamente ofrecen la
solución a un problema.
Todo algoritmo debe cumplir con los siguientes criterios:
1)
2)
3)
4)
5)

Tener principio y fin.
Poseer un número finito de pasos.
Los pasos deben ejecutarse consecutivamente, o sea, que debe existir un cierto orden.
Cada paso debe ser lo suficientemente claro. (No ambiguo).
Entre dos algoritmos distintos pero que resuelven un mismo problema, se considera mejor
el que menos números de pasos contenga (pero no siempre)

Para representar algoritmos, se puede emplear “pseudocódigos” o “diagramas de flujo o
bloque”.
a) Los pseudocódigos (o falso lenguaje) es una descripción compacta e informal en
lenguaje natural o de instrucciones en lenguaje máquina, que está pensado para una fácil
comprensión humana a través de la lectura. Normalmente, el pseudocódigo omite
detalles que pueden ser esenciales para la resolución de problemas.
b) Los diagramas de flujo o de bloques, son una serie de símbolos establecidos que
permiten la representación gráfica de un algoritmo.
De estas dos opciones, es aconsejable emplear diagramas de flujo, ya que favorecen la
comprensión del proceso al mostrarlo como un dibujo (el cerebro humano reconoce muy fácilmente
los dibujos). Un buen diagrama de flujo reemplaza varias páginas de texto. Es más claro y preciso
que el lenguaje hablado.

Página 1
Diagramas de Flujo
Los diagramas de flujo son una manera de representar visualmente el flujo de datos a través
de sistemas de tratamiento de información. Los diagramas de flujo describen que operaciones y en
que secuencia se requieren para solucionar un problema dado.
Un diagrama de flujo u organigrama es una representación gráfica que ilustra la secuencia de
las operaciones que se realizarán para conseguir la solución de un problema. Los diagramas de flujo
se dibujan generalmente antes de comenzar a programar en un lenguaje computacional frente a la
computadora. Facilitan además, la comprensión de problemas complicados y sobre todo muy
largos. Una vez que se dibuja el diagrama de flujo, llega a ser fácil escribir el programa en
cualquier idioma computacional de alto nivel.
Simbología empleada para elaborar diagramas de flujo.
Los Diagramas de flujo se dibujan generalmente usando algunos símbolos estándares; sin
embargo, algunos símbolos especiales pueden también ser desarrollados cuando sean requeridos.
Algunos símbolos estándares, que se requieren con frecuencia para diagramar programas de
computadora se muestran a continuación:

Inicio o fin.

Proceso de datos

Entrada de datos

Salida de datos

Toma de decisiones o bifurcación condicional

Conector para unir el flujo a otra parte del diagrama

Conector de pagina

Líneas de flujo

Página 2
Símbolos aritméticos y relacionales
Los siguientes símbolos son utilizados específicamente para operaciones aritméticas, dentro
del símbolo de “Proceso” y de relaciones condicionales en el símbolo de “Decisión” o “Bifurcación
condicional”.
+
*
/
=
>
<
>=
<=
<>

Sumar
Restar
Multiplicar
División
“Asignación” o “Igualdad”
Mayor que
Menor que
Mayor o igual que
Menor o igual que
Diferente de

Reglas para la creación de Diagramas
1. Los Diagramas de flujo deben escribirse de arriba hacia
abajo, y/o de izquierda a derecha.
2. Los símbolos se unen con líneas, las cuales tienen en la
punta una flecha que indica la dirección que fluye la
información procesos, se deben de utilizar solamente líneas
de flujo horizontal o verticales (nunca diagonales).
3. Se debe evitar el cruce de líneas, para lo cual se quisiera
separar el flujo del diagrama a un sitio distinto, se pudiera
realizar utilizando los conectores. Se debe tener en cuenta
que solo se vale utilizar conectores cuando sea estrictamente
necesario.
4. No deben quedar líneas de flujo sin conectar
5. Todo texto escrito dentro de un símbolo debe ser legible y
preciso.
6. Todos los símbolos tienen una línea de flujo de entrada y de
salida, excepto los símbolos de decisión, de inicio y de fin.

Ejemplo
Elabora un diagrama de flujo que represente los pasos necesarios
para pagar una boleta en una ventanilla en donde existe una “cola de
espera” de personas que llegaron con antelación.

Página 3

Más contenido relacionado

La actualidad más candente (20)

Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Introduccion a Algoritmos
Introduccion a AlgoritmosIntroduccion a Algoritmos
Introduccion a Algoritmos
 
Diagramas de Nassi-Shneiderman
Diagramas de Nassi-ShneidermanDiagramas de Nassi-Shneiderman
Diagramas de Nassi-Shneiderman
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
Estructuras complejas de datos (Programación estructurada)
Estructuras complejas de datos (Programación estructurada)Estructuras complejas de datos (Programación estructurada)
Estructuras complejas de datos (Programación estructurada)
 
Los algoritmos, definición y flujograma
Los algoritmos, definición y flujogramaLos algoritmos, definición y flujograma
Los algoritmos, definición y flujograma
 
algoritmos y fundamentos de programacion
algoritmos y fundamentos de programacionalgoritmos y fundamentos de programacion
algoritmos y fundamentos de programacion
 
Power point algoritmo
Power point algoritmoPower point algoritmo
Power point algoritmo
 
Algoritmos computacionales conceptos básicos
Algoritmos computacionales   conceptos básicosAlgoritmos computacionales   conceptos básicos
Algoritmos computacionales conceptos básicos
 
Programación c2. p1.
Programación c2. p1.Programación c2. p1.
Programación c2. p1.
 
Trabajo
TrabajoTrabajo
Trabajo
 
Examen Remedial
Examen RemedialExamen Remedial
Examen Remedial
 
Analisis y diseño algoritmos
Analisis y diseño algoritmosAnalisis y diseño algoritmos
Analisis y diseño algoritmos
 
Tecnicas de diseño
Tecnicas de diseñoTecnicas de diseño
Tecnicas de diseño
 
Tipos de algoritmos
Tipos de algoritmosTipos de algoritmos
Tipos de algoritmos
 
Tecnica top down
Tecnica top downTecnica top down
Tecnica top down
 
Evaluacion de algoritmo
Evaluacion de algoritmoEvaluacion de algoritmo
Evaluacion de algoritmo
 
Tipos de algoritmoppt
Tipos de algoritmopptTipos de algoritmoppt
Tipos de algoritmoppt
 
Planning your solution
Planning your solutionPlanning your solution
Planning your solution
 

Destacado

Social cooperative entreprises@innovation community capital & vision
Social cooperative entreprises@innovation community capital & visionSocial cooperative entreprises@innovation community capital & vision
Social cooperative entreprises@innovation community capital & visionStella Gamvrelli
 
Ana y yo
Ana y yoAna y yo
Ana y yosarauno
 
Presentación quipo nro 3 cualitativa
Presentación quipo nro 3 cualitativaPresentación quipo nro 3 cualitativa
Presentación quipo nro 3 cualitativasecciontresmaestria
 
20151210 公務員士林場次工作坊實作演練 chia hua
20151210 公務員士林場次工作坊實作演練 chia hua20151210 公務員士林場次工作坊實作演練 chia hua
20151210 公務員士林場次工作坊實作演練 chia huaChia Hua Lu
 
Findomestic: Osservatorio Novembre 2013
Findomestic: Osservatorio Novembre 2013 Findomestic: Osservatorio Novembre 2013
Findomestic: Osservatorio Novembre 2013 BNL Mestiere Impresa
 

Destacado (9)

пмп
пмппмп
пмп
 
Social cooperative entreprises@innovation community capital & vision
Social cooperative entreprises@innovation community capital & visionSocial cooperative entreprises@innovation community capital & vision
Social cooperative entreprises@innovation community capital & vision
 
Retreta letra
Retreta letraRetreta letra
Retreta letra
 
Ana y yo
Ana y yoAna y yo
Ana y yo
 
Presentación quipo nro 3 cualitativa
Presentación quipo nro 3 cualitativaPresentación quipo nro 3 cualitativa
Presentación quipo nro 3 cualitativa
 
20151210 公務員士林場次工作坊實作演練 chia hua
20151210 公務員士林場次工作坊實作演練 chia hua20151210 公務員士林場次工作坊實作演練 chia hua
20151210 公務員士林場次工作坊實作演練 chia hua
 
Findomestic: Osservatorio Novembre 2013
Findomestic: Osservatorio Novembre 2013 Findomestic: Osservatorio Novembre 2013
Findomestic: Osservatorio Novembre 2013
 
Li fi
Li fiLi fi
Li fi
 
Screen Beans 100
Screen Beans 100Screen Beans 100
Screen Beans 100
 

Similar a Algoritmos-introducción programación imperativa

Similar a Algoritmos-introducción programación imperativa (20)

Algoritmos y diagramas_de_flujo
Algoritmos y diagramas_de_flujoAlgoritmos y diagramas_de_flujo
Algoritmos y diagramas_de_flujo
 
Razonamiento algoritmico
Razonamiento algoritmicoRazonamiento algoritmico
Razonamiento algoritmico
 
Resolución de problemas y algoritmo
Resolución de problemas y algoritmoResolución de problemas y algoritmo
Resolución de problemas y algoritmo
 
Lenguaje de diagramas de flujo 2 s lun 30 sep-13
Lenguaje de diagramas de flujo 2 s lun 30 sep-13Lenguaje de diagramas de flujo 2 s lun 30 sep-13
Lenguaje de diagramas de flujo 2 s lun 30 sep-13
 
Diagramas de flujo - Estructura - Definición
Diagramas de flujo - Estructura - Definición Diagramas de flujo - Estructura - Definición
Diagramas de flujo - Estructura - Definición
 
Diagrama de flujo
Diagrama de flujoDiagrama de flujo
Diagrama de flujo
 
Diagrama de flujo
Diagrama de flujoDiagrama de flujo
Diagrama de flujo
 
Diagrama de flujos
Diagrama de flujosDiagrama de flujos
Diagrama de flujos
 
Desarrollo de habilidades de pensamiento
Desarrollo de habilidades de pensamientoDesarrollo de habilidades de pensamiento
Desarrollo de habilidades de pensamiento
 
Pseudocódigos
PseudocódigosPseudocódigos
Pseudocódigos
 
Algoritmos para clase de multimediales
Algoritmos para clase de multimedialesAlgoritmos para clase de multimediales
Algoritmos para clase de multimediales
 
Unidad algoritmos y df
Unidad algoritmos y dfUnidad algoritmos y df
Unidad algoritmos y df
 
Manual de java_3
Manual de java_3Manual de java_3
Manual de java_3
 
Manual de javaa2
Manual de javaa2Manual de javaa2
Manual de javaa2
 
Manual de java
Manual de java Manual de java
Manual de java
 
manual 10
manual 10manual 10
manual 10
 
Manual de java 3
Manual de java 3Manual de java 3
Manual de java 3
 
MANUAL DE JAVA 1
MANUAL DE JAVA 1MANUAL DE JAVA 1
MANUAL DE JAVA 1
 
Apartes De Algoritmos
Apartes De AlgoritmosApartes De Algoritmos
Apartes De Algoritmos
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 

Algoritmos-introducción programación imperativa

  • 1. PROGRAMACIÓN IMPERATIVA - INTRODUCCIÓN Concepto de algoritmo La palabra procede del matemático “Muhammad B. Musa Jwarizmi,” conocido como “Al Jwarizmi”, famoso por divulgar la notación árabe de los números decimales, métodos de cálculo, etc. En un principio, se denominó “Algoritmo” a la secuencia de pasos necesarios para resolver algunas operaciones matemáticas. Con el tiempo, la palabra terminó definiendo la secuencia de pasos lógicos necesarios para la resolución de cualquier tipo de problema. En la vida normal se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, las recetas de cocinas, etc. En las tareas cotidianas, como hacerse una taza de café, atarse los cordones de los zapatos o inclusive bañarse, se emplea algoritmos. Por lo tanto, un algoritmo es un conjunto 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. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Algoritmo es una serie de instrucciones sencillas que ejecutadas consecutivamente ofrecen la solución a un problema. Todo algoritmo debe cumplir con los siguientes criterios: 1) 2) 3) 4) 5) Tener principio y fin. Poseer un número finito de pasos. Los pasos deben ejecutarse consecutivamente, o sea, que debe existir un cierto orden. Cada paso debe ser lo suficientemente claro. (No ambiguo). Entre dos algoritmos distintos pero que resuelven un mismo problema, se considera mejor el que menos números de pasos contenga (pero no siempre) Para representar algoritmos, se puede emplear “pseudocódigos” o “diagramas de flujo o bloque”. a) Los pseudocódigos (o falso lenguaje) es una descripción compacta e informal en lenguaje natural o de instrucciones en lenguaje máquina, que está pensado para una fácil comprensión humana a través de la lectura. Normalmente, el pseudocódigo omite detalles que pueden ser esenciales para la resolución de problemas. b) Los diagramas de flujo o de bloques, son una serie de símbolos establecidos que permiten la representación gráfica de un algoritmo. De estas dos opciones, es aconsejable emplear diagramas de flujo, ya que favorecen la comprensión del proceso al mostrarlo como un dibujo (el cerebro humano reconoce muy fácilmente los dibujos). Un buen diagrama de flujo reemplaza varias páginas de texto. Es más claro y preciso que el lenguaje hablado. Página 1
  • 2. Diagramas de Flujo Los diagramas de flujo son una manera de representar visualmente el flujo de datos a través de sistemas de tratamiento de información. Los diagramas de flujo describen que operaciones y en que secuencia se requieren para solucionar un problema dado. Un diagrama de flujo u organigrama es una representación gráfica que ilustra la secuencia de las operaciones que se realizarán para conseguir la solución de un problema. Los diagramas de flujo se dibujan generalmente antes de comenzar a programar en un lenguaje computacional frente a la computadora. Facilitan además, la comprensión de problemas complicados y sobre todo muy largos. Una vez que se dibuja el diagrama de flujo, llega a ser fácil escribir el programa en cualquier idioma computacional de alto nivel. Simbología empleada para elaborar diagramas de flujo. Los Diagramas de flujo se dibujan generalmente usando algunos símbolos estándares; sin embargo, algunos símbolos especiales pueden también ser desarrollados cuando sean requeridos. Algunos símbolos estándares, que se requieren con frecuencia para diagramar programas de computadora se muestran a continuación: Inicio o fin. Proceso de datos Entrada de datos Salida de datos Toma de decisiones o bifurcación condicional Conector para unir el flujo a otra parte del diagrama Conector de pagina Líneas de flujo Página 2
  • 3. Símbolos aritméticos y relacionales Los siguientes símbolos son utilizados específicamente para operaciones aritméticas, dentro del símbolo de “Proceso” y de relaciones condicionales en el símbolo de “Decisión” o “Bifurcación condicional”. + * / = > < >= <= <> Sumar Restar Multiplicar División “Asignación” o “Igualdad” Mayor que Menor que Mayor o igual que Menor o igual que Diferente de Reglas para la creación de Diagramas 1. Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a derecha. 2. Los símbolos se unen con líneas, las cuales tienen en la punta una flecha que indica la dirección que fluye la información procesos, se deben de utilizar solamente líneas de flujo horizontal o verticales (nunca diagonales). 3. Se debe evitar el cruce de líneas, para lo cual se quisiera separar el flujo del diagrama a un sitio distinto, se pudiera realizar utilizando los conectores. Se debe tener en cuenta que solo se vale utilizar conectores cuando sea estrictamente necesario. 4. No deben quedar líneas de flujo sin conectar 5. Todo texto escrito dentro de un símbolo debe ser legible y preciso. 6. Todos los símbolos tienen una línea de flujo de entrada y de salida, excepto los símbolos de decisión, de inicio y de fin. Ejemplo Elabora un diagrama de flujo que represente los pasos necesarios para pagar una boleta en una ventanilla en donde existe una “cola de espera” de personas que llegaron con antelación. Página 3