Programacion java
Páginas: 13 (3209 palabras)
Publicado: 12 de diciembre de 2010
Unidad 2. Algoritmos.
Competencia a desarrollar: Analizar problemas y representar su solución mediante algoritmos.
Actividades de aprendizaje:
• Explicar los conceptos básicos para la formulación de algoritmos, así como sus ventajas y desventajas.
• Generar un catalogo de problemas para su análisis y solución.
• Resolver y analizar problemas cotidianos.
• Investigar los diferentesmétodos para representar un algoritmo: diagrama de flujo, N-S (Nassi-Shneiderman), Pseudocódigo, Descripción Narrada.
Introducción.
"Un algoritmo se define como un método que se realiza paso a paso para solucionar un problema que termina en un número finito de pasos".
Las características fundamentales que debe cumplir todo algoritmo son :
• Debe ser preciso. e indicar el orden derealización de cada paso.
• Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
• Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento ; o sea debe tener un número finito de pasos.
La definición de un algoritmo debe describir tres partes : Entrada, Proceso y Salida.
2.1 Análisis de problemas.
A fin deresolver un problema utilizando sistemas de cómputo, debe seguirse una serie de pasos que permiten avanzar por etapas bien definidas hacia la solución.
La definición del problema está dada en sí por el enunciado del problema, el cual debe ser claro y complejo. Es importante que conozcamos exactamente "que se desea obtener al final del proceso" ; mientras esto no se comprenda no puede pasarse ala siguiente etapa.
En el análisis de los datos, para poder definir con precisión el problema se requiere que las especificaciones de entrada y salida sean descritas con detalle ya que esto es un requisito para lograr una solución eficaz.
Una vez que el problema ha sido definido y comprendido, deben analizarse los siguientes aspectos :
[pic] Los resultados esperados.
[pic] Los datosde entrada disponibles.
[pic] Herramientas a nuestro alcance para manipular los datos y alcanzar un resultado (fórmulas, tablas, accesorios diversos).
Una medida aconsejable para facilitar esta etapa consiste en colocarnos en lugar de la computadora deduciendo los elementos que necesitaremos para alcanzar el resultado.
Ejemplo 1.
Leer el radio de un círculo y calcular e imprimir susuperficie y circunferencia.
Análisis
Las entradas de datos en este problema se concentran en el radio del círculo. Dado que el radio puede tomar cualquier valor dentro del rango de los números reales, el tipo de datos radio debe ser real.
Las salidas serán dos variables : superficie y circunferencia que también serán de tipo real.
Entradas : Radio del círculo (variable RADIO).Salidas : Superficie del círculo (variable AREA).
Circunferencia del círculo (variable CIRCUNFERENCIA).
Variables : RADIO, AREA, CIRCUNFERENCIA tipo real.
Actividad 1.-Realizar el análisis de los siguientes problemas propuestos.
1.- El departamento de ingresos propios requiere tener una solución computacional para calcular rápidamente la cuota de inscripción para los alumnos de nuevo ingreso.Se sabe que la inscripción cuesta 1500 pesos y la cuota de inscripción se da en función de su promedio de bachillerato. Los descuentos se aplican de la siguiente manera:
|Promedio |Descuento |
|100 |100 % |
|95 - 99 |50 % |
|90-94 |25 % |
|85 -89 |10 %|
|70 - 84 |0 % |
Los datos que ingresos propios solicitan son: el nombre del alumno y su promedio de bachillerato.
2.- Un albañil desea encontrar una solución que le permita saber el número de ladrillos que debe utilizar para una pared de acuerdo a su altura y el largo de la pared. El albañil sabe que un ladrillo mide 8 cm de altura por 20 cm de largo, la...
Competencia a desarrollar: Analizar problemas y representar su solución mediante algoritmos.
Actividades de aprendizaje:
• Explicar los conceptos básicos para la formulación de algoritmos, así como sus ventajas y desventajas.
• Generar un catalogo de problemas para su análisis y solución.
• Resolver y analizar problemas cotidianos.
• Investigar los diferentesmétodos para representar un algoritmo: diagrama de flujo, N-S (Nassi-Shneiderman), Pseudocódigo, Descripción Narrada.
Introducción.
"Un algoritmo se define como un método que se realiza paso a paso para solucionar un problema que termina en un número finito de pasos".
Las características fundamentales que debe cumplir todo algoritmo son :
• Debe ser preciso. e indicar el orden derealización de cada paso.
• Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
• Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento ; o sea debe tener un número finito de pasos.
La definición de un algoritmo debe describir tres partes : Entrada, Proceso y Salida.
2.1 Análisis de problemas.
A fin deresolver un problema utilizando sistemas de cómputo, debe seguirse una serie de pasos que permiten avanzar por etapas bien definidas hacia la solución.
La definición del problema está dada en sí por el enunciado del problema, el cual debe ser claro y complejo. Es importante que conozcamos exactamente "que se desea obtener al final del proceso" ; mientras esto no se comprenda no puede pasarse ala siguiente etapa.
En el análisis de los datos, para poder definir con precisión el problema se requiere que las especificaciones de entrada y salida sean descritas con detalle ya que esto es un requisito para lograr una solución eficaz.
Una vez que el problema ha sido definido y comprendido, deben analizarse los siguientes aspectos :
[pic] Los resultados esperados.
[pic] Los datosde entrada disponibles.
[pic] Herramientas a nuestro alcance para manipular los datos y alcanzar un resultado (fórmulas, tablas, accesorios diversos).
Una medida aconsejable para facilitar esta etapa consiste en colocarnos en lugar de la computadora deduciendo los elementos que necesitaremos para alcanzar el resultado.
Ejemplo 1.
Leer el radio de un círculo y calcular e imprimir susuperficie y circunferencia.
Análisis
Las entradas de datos en este problema se concentran en el radio del círculo. Dado que el radio puede tomar cualquier valor dentro del rango de los números reales, el tipo de datos radio debe ser real.
Las salidas serán dos variables : superficie y circunferencia que también serán de tipo real.
Entradas : Radio del círculo (variable RADIO).Salidas : Superficie del círculo (variable AREA).
Circunferencia del círculo (variable CIRCUNFERENCIA).
Variables : RADIO, AREA, CIRCUNFERENCIA tipo real.
Actividad 1.-Realizar el análisis de los siguientes problemas propuestos.
1.- El departamento de ingresos propios requiere tener una solución computacional para calcular rápidamente la cuota de inscripción para los alumnos de nuevo ingreso.Se sabe que la inscripción cuesta 1500 pesos y la cuota de inscripción se da en función de su promedio de bachillerato. Los descuentos se aplican de la siguiente manera:
|Promedio |Descuento |
|100 |100 % |
|95 - 99 |50 % |
|90-94 |25 % |
|85 -89 |10 %|
|70 - 84 |0 % |
Los datos que ingresos propios solicitan son: el nombre del alumno y su promedio de bachillerato.
2.- Un albañil desea encontrar una solución que le permita saber el número de ladrillos que debe utilizar para una pared de acuerdo a su altura y el largo de la pared. El albañil sabe que un ladrillo mide 8 cm de altura por 20 cm de largo, la...
Leer documento completo
Regístrate para leer el documento completo.