SlideShare una empresa de Scribd logo
1 de 24
Resolución de problemas con la
computadora
Prof.Santiago Mena Zorrilla
ALGORITMOS Y PROGRAMAS
La principal razón por la cual las personas aprenden lenguajes
de programación es utilizar un ordenador como una
herramienta para la resolución de problemas complejos e
incrementar la productividad en sus tareas.
Puesto que las computadoras por si solas no pueden resolver
los problemas diarios el ser humano a creado mecanismos
y código que le permitan comunicarse con la maquina y
obtener lo que desea. Para esto desarrollo los llamados
algoritmos que simplifica el pensamiento humano a nivel
de códigos que van a ser interpretados por la computadora
Algoritmos
• Conjunto prescrito de instrucciones o reglas bien
definidas, ordenadas y finitas que permite realizar
una actividad mediante pasos sucesivos que no
generen dudas a quien lo ejecute.
• Conjunto de reglas completamente definidas y
procedimientos para resolver un problema mediante
un número finito de pasos.
• Conjunto de pasos ordenados que son necesarios
realizar para la resolución de un problema sea en
nuestra vida diaria o en la computadora.
Para crear el algoritmo en la resolución del
problema debemos pasar por las siguientes
etapas.
1. Análisis del problema
2. Definicion del problema
3. Especificaciones de entradas
4. Especificaciones de salidas
5. Diseño de la solución
6. Herramientas de programación
7. Codificación
8. Compilación
9. Prueba (verificación) y depuración
10. Documentación y mantenimiento
Análisis del problema
• Requiere que el problema sea comprendido claramente.
• El propósito del análisis de un problema es ayudar en la comprensión de la
naturaleza del problema.
Definición del problema
• Realizar una clara definición, donde se contemple exactamente lo que debe
hacer el programa y el resultado o solución deseada.
• La computadora requiere especificaciones detalladas de Entrada y Salida.
¿Qué entradas se requieren? (tipo y cantidad) ¿Cuál es la salida deseada? (tipo
y cantidad) ¿Qué método produce la salida deseada?.
• Diseño de la solución
• Establecer cómo hace el programa la tarea solicitada. Los métodos más
eficaces para el proceso de diseño se basan en el conocido por divide y
vencerás. Es decir, la resolución de un problema complejo se realiza dividiendo
el problema en subproblemas (módulos).
• Herramientas de programación
• Las más comunes son los diagramas de flujo (flowchart) y pseudocódigo.
• Los primeros es una representación gráfica de un algoritmo.
• Los segundos son donde las instrucciones se escriben en palabras similares al
inglés o español, que facilitan tanto la escritura como la lectura de programas.
Codificación
• Es la escritura en un lenguaje de programación de la representación de
algoritmos desarrollada en las etapas precedentes.Dado que el diseño de
un algoritmo es independiente del lenguaje de programación utilizado
para su implementación, el código puede ser escrito con igual facilidad en
un leguaje o en otro.
Compilación
• El programa fuente debe ser traducido a lenguaje máquina, este proceso
se realiza con el compilador y el sistema operativo que se encarga
prácticamente de la compilación.
• Prueba (verificación) y depuración. La verificación de un programa es el
proceso de ejecución
• Documentación y mantenimiento.
1. Debe ser preciso e indicar el orden de realización de cada paso.
2. Debe estar definido.
3. Debe ser finito.
Diseño descendente
Descomposición del problema original en subproblemas más simples y a
continuación dividir estos subproblemas en otros más simples que puedan ser
implementados para su solución en la computadora.
Los problemas complejos se pueden resolver eficazmente con la computadora
cuando se dividen en subproblemas que sean más fáciles de solucionar que el
original.
Refinamiento por pasos
El problema se comprende más fácilmente al dividirse en partes más simples.
Las modificaciones son más fáciles.
Características de los algoritmo
Herramientas de programación
Diagrama de flujo
Es una de las técnicas de
representación gráfica de algoritmos.
Utiliza símbolos.
Los pasos del algoritmo son escritos
en esos símbolos unidos por flechas
[líneas de flujo] que indican la
secuencia en que se deben ejecutar.
Pseudocódigo
Es un lenguaje de especificación
[descripción] de algoritmos.
Hace el paso de codificación final.
Recomendaciones para el diseño de
Diagramas de Flujo
- Se deben se usar solamente líneas de flujo
horizontales y/o verticales.
- Se debe evitar el cruce de líneas utilizando los
conectores.
- Se deben usar conectores solo cuando sea necesario.
- No deben quedar líneas de flujo son conectar.
- Se deben trazar los símbolos de manera que se
puedan leer de arriba hacia abajo y de izquierda a
derecha.
- Todo texto escrito dentro de un símbolo deberá ser
escrito claramente, evitando el uso de muchas
palabras.
• Pseudocódigo
• Es un lenguaje de especificación [descripción]
de algoritmos.
• Hace el paso de codificación final.
• Utilización de palabras reservadas en inglés
paraepresentar acciones sucesivas.
if‐then‐else
while‐end
repeat‐until
Ejemplo
Este ejemplo presenta el análisis del problema y el diseño del algoritmo.
• Leer el radio de un círculo , calcular su superficie y la longitud de la circunferencia.
Análisis:
• Las entradas de datos en este problema se concretan en el radio del círculo. Las salidas
serán la superficie y la circunferencia.
• Entradas: Radio del círculo [varible RADIO]
• Salidas: Superficie del círculo [variable AREA] y Circunferencia del círculo [variable
CIRCUNFERENCIA]
• Variables: RADIO, AREA, CIRCUNFERENCIA
• Diseño del algoritmo:
Diseño descendente y Refinamiento por pasos
• El problema de cálculo de la circunferencia y superficie de un círculo se puede
descomponer en subproblemas más simples:
• Leer datos de entrada.
• Calcular superficie y longitud de circunferencia.
• Escribir resultados [datos de salida].
Diseño descendente [Subproblemas] Refinamiento
Leer radio Leer radio
Calcular superficie Superficie = 3.141592 * radio ^ 2
Calcular circunferencia Circunferencia = 2 * 3.141592 * radio
Escribir resultados Escribir radio, superficie, circunferencia
Diagrama de flujo
Desarrolla el siguiente ejemplo
¿Qué hacer para ver la película “El Gladiador"?
Ir al cine
Comprar una entrada
Ver la película
Regresar a casa
1. Inicio
2. Ver la cartelera de cine en Internet
3. Sino proyectan “El Gladiador"
entonces decidir por otra película
4. Si proyectan “El Gladiador" ir al cine
5. Si hay fila entonces formarse
mientras haya personas delante hacer
avanzar en la fila
si existen asientos disponibles entonces
comprar una entrada
encontrar el asiento correspondiente
mientras proyectan la película hacer ver la película
5. Abandonar el cine
6. Volver a casa
7. Fin
Tarea para la próxima clase 21 de Sept.
Elaborar utilizando las herramientas de diagrama de
flujo un algoritmos para solucionar algún problema
de las asignaturas de tu carrera
Realizar un algoritmo con la herramienta de diagrama
de flujo utilizando la variable tiempo o reloj como
principal para recibir la clase de computacion
Prepara tu explicación en Power Point y súbelo a tu
pagina WEB en www.Mex.tl
Explicar en la proxima clase como se llego al resultado
Diagramas Complejos
Diagrama de flujo que Rellena una matriz cuadrada de 7*7, y calcula la suma de cada
renglón o fila, y cada columna, y luego las almacena en un vector.
Algoritmos sencillos
Suponga que un individuo desea invertir su capital en un banco y
desea saber ¿Cuánto dinero ahorra después de un mes, si el
banco paga a razón de 2% mensual?
Un vendedor recibe un sueldo base mas un 10 % extra por comisión de sus
ventas, el vendedor desea saber cuanto dinero obtendrá por concepto de
comisiones por las tres ventas que realiza en el mes, y el total que recibirá en
el mes.
Una tienda ofrece un descuento del 15% sobre el total de la
compra, y un cliente desea saber cuanto deberá pagar
finalmente por su compra.
Un maestro desea saber que porcentaje de hombres y que
porcentaje de mujeres hay en un grupo de estudiantes.
Indique si una persona puede participar o no en las elecciones
del 2012.
Imprime un conteo del 0 al 100
La resolución de problemas con la computadora
por estos métodos ya sea los diagramas de
flujos o por medio de seudocódigo es una
forma de pensar muy útil para resolver
problemas complejos en nuestra vida diaria y
no solo aprender contenidos de memoria si no
por estos métodos descomponer el
aprendizaje y asimilar correctamente lo
aprendido

Más contenido relacionado

La actualidad más candente

Algoritmos[1]
Algoritmos[1]Algoritmos[1]
Algoritmos[1]tanztanz
 
Clase 3-algoritmos
Clase 3-algoritmosClase 3-algoritmos
Clase 3-algoritmosarturo8888
 
Algoritmos[1]
Algoritmos[1]Algoritmos[1]
Algoritmos[1]erikapoh
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmosomarzon
 
Metodología para la solución de problemas con el uso de algoritmos
Metodología para la solución de problemas con el uso de algoritmosMetodología para la solución de problemas con el uso de algoritmos
Metodología para la solución de problemas con el uso de algoritmosIEO Santo Tomás
 
Algoritmos y metodología para la solución de problemas
Algoritmos y metodología para la solución de problemasAlgoritmos y metodología para la solución de problemas
Algoritmos y metodología para la solución de problemasMartin Pacheco
 
Introduciòn
IntroduciònIntroduciòn
Introduciònomarzon
 
desarrollo lógico de problemas de computadoras
desarrollo lógico de problemas de computadorasdesarrollo lógico de problemas de computadoras
desarrollo lógico de problemas de computadorasyanethcandanedo
 
Presentacion algoritmos
Presentacion algoritmosPresentacion algoritmos
Presentacion algoritmosaralylopez88
 
Unidad 4 Técnicas para la formulación de algoritmos
Unidad 4 Técnicas para la formulación de algoritmosUnidad 4 Técnicas para la formulación de algoritmos
Unidad 4 Técnicas para la formulación de algoritmosCarlos M. Sandoval
 

La actualidad más candente (12)

Algoritmos[1]
Algoritmos[1]Algoritmos[1]
Algoritmos[1]
 
Clase 3-algoritmos
Clase 3-algoritmosClase 3-algoritmos
Clase 3-algoritmos
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Algoritmos[1]
Algoritmos[1]Algoritmos[1]
Algoritmos[1]
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Metodología para la solución de problemas con el uso de algoritmos
Metodología para la solución de problemas con el uso de algoritmosMetodología para la solución de problemas con el uso de algoritmos
Metodología para la solución de problemas con el uso de algoritmos
 
Algoritmos y metodología para la solución de problemas
Algoritmos y metodología para la solución de problemasAlgoritmos y metodología para la solución de problemas
Algoritmos y metodología para la solución de problemas
 
Introduciòn
IntroduciònIntroduciòn
Introduciòn
 
desarrollo lógico de problemas de computadoras
desarrollo lógico de problemas de computadorasdesarrollo lógico de problemas de computadoras
desarrollo lógico de problemas de computadoras
 
Presentacion algoritmos
Presentacion algoritmosPresentacion algoritmos
Presentacion algoritmos
 
Unidad 4 Técnicas para la formulación de algoritmos
Unidad 4 Técnicas para la formulación de algoritmosUnidad 4 Técnicas para la formulación de algoritmos
Unidad 4 Técnicas para la formulación de algoritmos
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 

Destacado

Fundamentos De Algoritmia
Fundamentos De AlgoritmiaFundamentos De Algoritmia
Fundamentos De Algoritmiacckokyco
 
Tutorial algoritmo expresiones
Tutorial algoritmo expresionesTutorial algoritmo expresiones
Tutorial algoritmo expresionesMichele André
 
Pseudocodigo 123
Pseudocodigo 123Pseudocodigo 123
Pseudocodigo 123guest96a998
 
algoritmo y programacion
algoritmo y programacion algoritmo y programacion
algoritmo y programacion Carlos Delgado
 
Algoritmo figuras geometricas_doc
Algoritmo figuras geometricas_docAlgoritmo figuras geometricas_doc
Algoritmo figuras geometricas_docAbdiel Villarreal
 
Tablas de multiplicar en diagrama de flujo
Tablas de multiplicar en diagrama de flujoTablas de multiplicar en diagrama de flujo
Tablas de multiplicar en diagrama de flujoDiana Florez
 
Taller de algoritmos
Taller de algoritmosTaller de algoritmos
Taller de algoritmos10-02
 
Realizar un algoritmo que permita encontrar el promedio de n notas de un estu...
Realizar un algoritmo que permita encontrar el promedio de n notas de un estu...Realizar un algoritmo que permita encontrar el promedio de n notas de un estu...
Realizar un algoritmo que permita encontrar el promedio de n notas de un estu...Marlon Castro
 
Ejercicio en pseint
Ejercicio en pseintEjercicio en pseint
Ejercicio en pseintyesusfranco
 
Algoritmos de la vida cotidiana
Algoritmos de la vida cotidianaAlgoritmos de la vida cotidiana
Algoritmos de la vida cotidianaArianaAlvareez
 
Algoritmos Tiposde datos
Algoritmos Tiposde datos Algoritmos Tiposde datos
Algoritmos Tiposde datos bakura4
 
Algoritmos de entrada, proceso y salida
Algoritmos de entrada, proceso y salidaAlgoritmos de entrada, proceso y salida
Algoritmos de entrada, proceso y salidaIsrael Alfonso
 
Ejercicios de algoritmos
Ejercicios de algoritmosEjercicios de algoritmos
Ejercicios de algoritmosjhonshebax
 
Problemas resueltos de c++
Problemas  resueltos de c++Problemas  resueltos de c++
Problemas resueltos de c++johnny herrera
 
Algoritmo variables, constantes, tipos de datos y asignacion
Algoritmo variables, constantes, tipos de datos y asignacionAlgoritmo variables, constantes, tipos de datos y asignacion
Algoritmo variables, constantes, tipos de datos y asignacionBoris Salleg
 

Destacado (20)

Fundamentos De Algoritmia
Fundamentos De AlgoritmiaFundamentos De Algoritmia
Fundamentos De Algoritmia
 
Tutorial algoritmo expresiones
Tutorial algoritmo expresionesTutorial algoritmo expresiones
Tutorial algoritmo expresiones
 
EVALUACION DE ALGORTIMOS
EVALUACION DE ALGORTIMOSEVALUACION DE ALGORTIMOS
EVALUACION DE ALGORTIMOS
 
Pseudocodigo 123
Pseudocodigo 123Pseudocodigo 123
Pseudocodigo 123
 
algoritmo y programacion
algoritmo y programacion algoritmo y programacion
algoritmo y programacion
 
Algoritmo figuras geometricas_doc
Algoritmo figuras geometricas_docAlgoritmo figuras geometricas_doc
Algoritmo figuras geometricas_doc
 
Ejercicios de algoritmos
Ejercicios de algoritmosEjercicios de algoritmos
Ejercicios de algoritmos
 
Tablas de multiplicar en diagrama de flujo
Tablas de multiplicar en diagrama de flujoTablas de multiplicar en diagrama de flujo
Tablas de multiplicar en diagrama de flujo
 
Taller de algoritmos
Taller de algoritmosTaller de algoritmos
Taller de algoritmos
 
Realizar un algoritmo que permita encontrar el promedio de n notas de un estu...
Realizar un algoritmo que permita encontrar el promedio de n notas de un estu...Realizar un algoritmo que permita encontrar el promedio de n notas de un estu...
Realizar un algoritmo que permita encontrar el promedio de n notas de un estu...
 
Algoritmos, tablas de multiplicar
Algoritmos, tablas de multiplicarAlgoritmos, tablas de multiplicar
Algoritmos, tablas de multiplicar
 
Ejercicio en pseint
Ejercicio en pseintEjercicio en pseint
Ejercicio en pseint
 
Algoritmos de la vida cotidiana
Algoritmos de la vida cotidianaAlgoritmos de la vida cotidiana
Algoritmos de la vida cotidiana
 
Algoritmos Tiposde datos
Algoritmos Tiposde datos Algoritmos Tiposde datos
Algoritmos Tiposde datos
 
Elementos del diagrama de flujo
Elementos del diagrama de flujoElementos del diagrama de flujo
Elementos del diagrama de flujo
 
Algoritmos de entrada, proceso y salida
Algoritmos de entrada, proceso y salidaAlgoritmos de entrada, proceso y salida
Algoritmos de entrada, proceso y salida
 
Elaboracion de algoritmos
Elaboracion de algoritmosElaboracion de algoritmos
Elaboracion de algoritmos
 
Ejercicios de algoritmos
Ejercicios de algoritmosEjercicios de algoritmos
Ejercicios de algoritmos
 
Problemas resueltos de c++
Problemas  resueltos de c++Problemas  resueltos de c++
Problemas resueltos de c++
 
Algoritmo variables, constantes, tipos de datos y asignacion
Algoritmo variables, constantes, tipos de datos y asignacionAlgoritmo variables, constantes, tipos de datos y asignacion
Algoritmo variables, constantes, tipos de datos y asignacion
 

Similar a Clase 3-algoritmos

Similar a Clase 3-algoritmos (17)

Unidad 1
Unidad 1Unidad 1
Unidad 1
 
AlgoritmoSoluciondeProblema.pdf
AlgoritmoSoluciondeProblema.pdfAlgoritmoSoluciondeProblema.pdf
AlgoritmoSoluciondeProblema.pdf
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Clase 1 Itinerario
Clase 1 ItinerarioClase 1 Itinerario
Clase 1 Itinerario
 
Tema 4 -_introduccion_a_razonamiento_algoritmico
Tema 4 -_introduccion_a_razonamiento_algoritmicoTema 4 -_introduccion_a_razonamiento_algoritmico
Tema 4 -_introduccion_a_razonamiento_algoritmico
 
Visual basic terminado[1]
Visual basic terminado[1]Visual basic terminado[1]
Visual basic terminado[1]
 
Visual basic terminado[1]
Visual basic terminado[1]Visual basic terminado[1]
Visual basic terminado[1]
 
Algoritmos primero
Algoritmos primeroAlgoritmos primero
Algoritmos primero
 
Diseno dealgoritmos
Diseno dealgoritmosDiseno dealgoritmos
Diseno dealgoritmos
 
Principios de programacion
Principios de programacionPrincipios de programacion
Principios de programacion
 
Manual de java_3
Manual de java_3Manual de java_3
Manual de java_3
 
Manual de java
Manual de java Manual de java
Manual de java
 
manual 10
manual 10manual 10
manual 10
 
MANUAL DE JAVA 1
MANUAL DE JAVA 1MANUAL DE JAVA 1
MANUAL DE JAVA 1
 
Manual de javaa2
Manual de javaa2Manual de javaa2
Manual de javaa2
 
Manual de java 3
Manual de java 3Manual de java 3
Manual de java 3
 
resolucion de problemas: Algoritmos y programas
resolucion de problemas: Algoritmos y programas resolucion de problemas: Algoritmos y programas
resolucion de problemas: Algoritmos y programas
 

Más de Ramon

Wiki14
Wiki14Wiki14
Wiki14Ramon
 
Web 13
Web 13Web 13
Web 13Ramon
 
Ingeniería de software16
Ingeniería de software16Ingeniería de software16
Ingeniería de software16Ramon
 
Virus, gusanos y troyanos15
Virus, gusanos y troyanos15Virus, gusanos y troyanos15
Virus, gusanos y troyanos15Ramon
 
Mapas mentales.12
Mapas mentales.12Mapas mentales.12
Mapas mentales.12Ramon
 
Creatividad
CreatividadCreatividad
CreatividadRamon
 
Clase 10-bases de datos
Clase 10-bases de datosClase 10-bases de datos
Clase 10-bases de datosRamon
 
Clase 10.1-bases de datos ejemplo
Clase 10.1-bases de datos ejemploClase 10.1-bases de datos ejemplo
Clase 10.1-bases de datos ejemploRamon
 
Clase 9-comunidades virtuales
Clase 9-comunidades virtualesClase 9-comunidades virtuales
Clase 9-comunidades virtualesRamon
 
Clase 8-internet
Clase 8-internetClase 8-internet
Clase 8-internetRamon
 
Clase 7-redes
Clase 7-redesClase 7-redes
Clase 7-redesRamon
 
Clase 6-almacenamiento
Clase 6-almacenamientoClase 6-almacenamiento
Clase 6-almacenamientoRamon
 
Clase 4-la computadora 2
Clase 4-la computadora 2Clase 4-la computadora 2
Clase 4-la computadora 2Ramon
 
Clase 5-software
Clase 5-softwareClase 5-software
Clase 5-softwareRamon
 
Clase 3.1-por qué binario
Clase 3.1-por qué binarioClase 3.1-por qué binario
Clase 3.1-por qué binarioRamon
 
Clase 2-la computadora digital
Clase 2-la computadora digitalClase 2-la computadora digital
Clase 2-la computadora digitalRamon
 
Clase 1-introducción a la terminología de la sociedad e
Clase 1-introducción a la terminología de la sociedad eClase 1-introducción a la terminología de la sociedad e
Clase 1-introducción a la terminología de la sociedad eRamon
 
Algoritmos
AlgoritmosAlgoritmos
AlgoritmosRamon
 
Sistemas Numéricos
Sistemas NuméricosSistemas Numéricos
Sistemas NuméricosRamon
 
Las Computadoras del Siglo XXI
Las Computadoras del Siglo XXILas Computadoras del Siglo XXI
Las Computadoras del Siglo XXIRamon
 

Más de Ramon (20)

Wiki14
Wiki14Wiki14
Wiki14
 
Web 13
Web 13Web 13
Web 13
 
Ingeniería de software16
Ingeniería de software16Ingeniería de software16
Ingeniería de software16
 
Virus, gusanos y troyanos15
Virus, gusanos y troyanos15Virus, gusanos y troyanos15
Virus, gusanos y troyanos15
 
Mapas mentales.12
Mapas mentales.12Mapas mentales.12
Mapas mentales.12
 
Creatividad
CreatividadCreatividad
Creatividad
 
Clase 10-bases de datos
Clase 10-bases de datosClase 10-bases de datos
Clase 10-bases de datos
 
Clase 10.1-bases de datos ejemplo
Clase 10.1-bases de datos ejemploClase 10.1-bases de datos ejemplo
Clase 10.1-bases de datos ejemplo
 
Clase 9-comunidades virtuales
Clase 9-comunidades virtualesClase 9-comunidades virtuales
Clase 9-comunidades virtuales
 
Clase 8-internet
Clase 8-internetClase 8-internet
Clase 8-internet
 
Clase 7-redes
Clase 7-redesClase 7-redes
Clase 7-redes
 
Clase 6-almacenamiento
Clase 6-almacenamientoClase 6-almacenamiento
Clase 6-almacenamiento
 
Clase 4-la computadora 2
Clase 4-la computadora 2Clase 4-la computadora 2
Clase 4-la computadora 2
 
Clase 5-software
Clase 5-softwareClase 5-software
Clase 5-software
 
Clase 3.1-por qué binario
Clase 3.1-por qué binarioClase 3.1-por qué binario
Clase 3.1-por qué binario
 
Clase 2-la computadora digital
Clase 2-la computadora digitalClase 2-la computadora digital
Clase 2-la computadora digital
 
Clase 1-introducción a la terminología de la sociedad e
Clase 1-introducción a la terminología de la sociedad eClase 1-introducción a la terminología de la sociedad e
Clase 1-introducción a la terminología de la sociedad e
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Sistemas Numéricos
Sistemas NuméricosSistemas Numéricos
Sistemas Numéricos
 
Las Computadoras del Siglo XXI
Las Computadoras del Siglo XXILas Computadoras del Siglo XXI
Las Computadoras del Siglo XXI
 

Clase 3-algoritmos

  • 1. Resolución de problemas con la computadora Prof.Santiago Mena Zorrilla
  • 2. ALGORITMOS Y PROGRAMAS La principal razón por la cual las personas aprenden lenguajes de programación es utilizar un ordenador como una herramienta para la resolución de problemas complejos e incrementar la productividad en sus tareas. Puesto que las computadoras por si solas no pueden resolver los problemas diarios el ser humano a creado mecanismos y código que le permitan comunicarse con la maquina y obtener lo que desea. Para esto desarrollo los llamados algoritmos que simplifica el pensamiento humano a nivel de códigos que van a ser interpretados por la computadora
  • 3. Algoritmos • Conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien lo ejecute. • Conjunto de reglas completamente definidas y procedimientos para resolver un problema mediante un número finito de pasos. • Conjunto de pasos ordenados que son necesarios realizar para la resolución de un problema sea en nuestra vida diaria o en la computadora.
  • 4. Para crear el algoritmo en la resolución del problema debemos pasar por las siguientes etapas. 1. Análisis del problema 2. Definicion del problema 3. Especificaciones de entradas 4. Especificaciones de salidas 5. Diseño de la solución 6. Herramientas de programación 7. Codificación 8. Compilación 9. Prueba (verificación) y depuración 10. Documentación y mantenimiento
  • 5. Análisis del problema • Requiere que el problema sea comprendido claramente. • El propósito del análisis de un problema es ayudar en la comprensión de la naturaleza del problema. Definición del problema • Realizar una clara definición, donde se contemple exactamente lo que debe hacer el programa y el resultado o solución deseada. • La computadora requiere especificaciones detalladas de Entrada y Salida. ¿Qué entradas se requieren? (tipo y cantidad) ¿Cuál es la salida deseada? (tipo y cantidad) ¿Qué método produce la salida deseada?. • Diseño de la solución • Establecer cómo hace el programa la tarea solicitada. Los métodos más eficaces para el proceso de diseño se basan en el conocido por divide y vencerás. Es decir, la resolución de un problema complejo se realiza dividiendo el problema en subproblemas (módulos). • Herramientas de programación • Las más comunes son los diagramas de flujo (flowchart) y pseudocódigo. • Los primeros es una representación gráfica de un algoritmo. • Los segundos son donde las instrucciones se escriben en palabras similares al inglés o español, que facilitan tanto la escritura como la lectura de programas.
  • 6. Codificación • Es la escritura en un lenguaje de programación de la representación de algoritmos desarrollada en las etapas precedentes.Dado que el diseño de un algoritmo es independiente del lenguaje de programación utilizado para su implementación, el código puede ser escrito con igual facilidad en un leguaje o en otro. Compilación • El programa fuente debe ser traducido a lenguaje máquina, este proceso se realiza con el compilador y el sistema operativo que se encarga prácticamente de la compilación. • Prueba (verificación) y depuración. La verificación de un programa es el proceso de ejecución • Documentación y mantenimiento.
  • 7. 1. Debe ser preciso e indicar el orden de realización de cada paso. 2. Debe estar definido. 3. Debe ser finito. Diseño descendente Descomposición del problema original en subproblemas más simples y a continuación dividir estos subproblemas en otros más simples que puedan ser implementados para su solución en la computadora. Los problemas complejos se pueden resolver eficazmente con la computadora cuando se dividen en subproblemas que sean más fáciles de solucionar que el original. Refinamiento por pasos El problema se comprende más fácilmente al dividirse en partes más simples. Las modificaciones son más fáciles. Características de los algoritmo
  • 8. Herramientas de programación Diagrama de flujo Es una de las técnicas de representación gráfica de algoritmos. Utiliza símbolos. Los pasos del algoritmo son escritos en esos símbolos unidos por flechas [líneas de flujo] que indican la secuencia en que se deben ejecutar. Pseudocódigo Es un lenguaje de especificación [descripción] de algoritmos. Hace el paso de codificación final.
  • 9. Recomendaciones para el diseño de Diagramas de Flujo - Se deben se usar solamente líneas de flujo horizontales y/o verticales. - Se debe evitar el cruce de líneas utilizando los conectores. - Se deben usar conectores solo cuando sea necesario. - No deben quedar líneas de flujo son conectar. - Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha. - Todo texto escrito dentro de un símbolo deberá ser escrito claramente, evitando el uso de muchas palabras.
  • 10. • Pseudocódigo • Es un lenguaje de especificación [descripción] de algoritmos. • Hace el paso de codificación final. • Utilización de palabras reservadas en inglés paraepresentar acciones sucesivas. if‐then‐else while‐end repeat‐until
  • 11. Ejemplo Este ejemplo presenta el análisis del problema y el diseño del algoritmo. • Leer el radio de un círculo , calcular su superficie y la longitud de la circunferencia. Análisis: • Las entradas de datos en este problema se concretan en el radio del círculo. Las salidas serán la superficie y la circunferencia. • Entradas: Radio del círculo [varible RADIO] • Salidas: Superficie del círculo [variable AREA] y Circunferencia del círculo [variable CIRCUNFERENCIA] • Variables: RADIO, AREA, CIRCUNFERENCIA • Diseño del algoritmo: Diseño descendente y Refinamiento por pasos • El problema de cálculo de la circunferencia y superficie de un círculo se puede descomponer en subproblemas más simples: • Leer datos de entrada. • Calcular superficie y longitud de circunferencia. • Escribir resultados [datos de salida].
  • 12. Diseño descendente [Subproblemas] Refinamiento Leer radio Leer radio Calcular superficie Superficie = 3.141592 * radio ^ 2 Calcular circunferencia Circunferencia = 2 * 3.141592 * radio Escribir resultados Escribir radio, superficie, circunferencia
  • 14. Desarrolla el siguiente ejemplo ¿Qué hacer para ver la película “El Gladiador"? Ir al cine Comprar una entrada Ver la película Regresar a casa 1. Inicio 2. Ver la cartelera de cine en Internet 3. Sino proyectan “El Gladiador" entonces decidir por otra película 4. Si proyectan “El Gladiador" ir al cine 5. Si hay fila entonces formarse mientras haya personas delante hacer avanzar en la fila si existen asientos disponibles entonces comprar una entrada encontrar el asiento correspondiente mientras proyectan la película hacer ver la película 5. Abandonar el cine 6. Volver a casa 7. Fin
  • 15. Tarea para la próxima clase 21 de Sept. Elaborar utilizando las herramientas de diagrama de flujo un algoritmos para solucionar algún problema de las asignaturas de tu carrera Realizar un algoritmo con la herramienta de diagrama de flujo utilizando la variable tiempo o reloj como principal para recibir la clase de computacion Prepara tu explicación en Power Point y súbelo a tu pagina WEB en www.Mex.tl Explicar en la proxima clase como se llego al resultado
  • 16. Diagramas Complejos Diagrama de flujo que Rellena una matriz cuadrada de 7*7, y calcula la suma de cada renglón o fila, y cada columna, y luego las almacena en un vector.
  • 18. Suponga que un individuo desea invertir su capital en un banco y desea saber ¿Cuánto dinero ahorra después de un mes, si el banco paga a razón de 2% mensual?
  • 19. Un vendedor recibe un sueldo base mas un 10 % extra por comisión de sus ventas, el vendedor desea saber cuanto dinero obtendrá por concepto de comisiones por las tres ventas que realiza en el mes, y el total que recibirá en el mes.
  • 20. Una tienda ofrece un descuento del 15% sobre el total de la compra, y un cliente desea saber cuanto deberá pagar finalmente por su compra.
  • 21. Un maestro desea saber que porcentaje de hombres y que porcentaje de mujeres hay en un grupo de estudiantes.
  • 22. Indique si una persona puede participar o no en las elecciones del 2012.
  • 23. Imprime un conteo del 0 al 100
  • 24. La resolución de problemas con la computadora por estos métodos ya sea los diagramas de flujos o por medio de seudocódigo es una forma de pensar muy útil para resolver problemas complejos en nuestra vida diaria y no solo aprender contenidos de memoria si no por estos métodos descomponer el aprendizaje y asimilar correctamente lo aprendido