Taller de Resolución de Problemas Computacionales

Clase1: 27/9

• Presentación:

• Equipo de Trabajo

• Encuentros

• Certificación del Taller:

• Por Asistencia

• Por Aprobación

• Sitio Web.

• Etapas en la Resolución de Problemas Computacionales.

• Software PSeInt:

• Estructuras Secuenciales

NAVEGAR POR EL SITIO: pseintoran.wordpress.com

Página: Trabajos Prácticos

Página: Novedades Comisión #

Comenzando … que entendemos por problema?

“Proposición por la cual se trata de averiguar el modo de obtener un resultado o solución conociendo ciertos datos”

Palabras claves: Solución, Modo, Conociendo datos

En Computación:

Conociendo datos = Entrada del problema

Modo = Método ó algoritmo

Resultado = Solución del problema

Entonces dado un problema:

Identificar la entrada los datos:

Especificar el algoritmo que relacione los datos de la entrada con la solución al problema

Identificar la salida o solución

Datos Solución Algoritmo

Secuencia lógica de pasos bien definidos que conducen a la solución de un problema.

Ejemplo:

Problema: Dada la base y altura de un triángulo, calcular el área.

Identificar la entrada los datos: base y altura

Especificar el algoritmo: el área es igual a (base x altura)/2

Identificar la salida: mostrar el área

Si base = 5 y altura = 10: Identificar la entrada los datos: 5 y 10

Especificar el algoritmo: el área es igual a (5 x 10)/2 = 25

Identificar la salida: mostrar el área, o se 25

Herramientas para especificar los algoritmos:

Diagramas de Flujo

Diagramas de Bloque

Pseudocódigo en español

Lenguajes de Programación

PSeInt: una herramienta didáctica que combina los diagramas de flujo y el pseudocódigo en español para especifica los algoritmos

Taller de Resolución de Problemas Computacionales PSeInt:

Estructuras Secuenciales

Leer base

Escribir “Este es un cartel”

area <- base * altura

Pseudocódigo en Español

Diagrama de Flujo

1. Entrada de Datos

2. Salida de Datos

3. Asignación

Manos a la obra …

1. Clic en acceso directo PSeInt

2. En Carpeta Programas, clic en PSEINT PORTABLE

Manos a la obra …

PSeInt: resolver el problema del área de un triángulo.

Area de Pseudocódigo

Diagramas de Flujo

Problema: Dada la base y altura de un triángulo, calcular el área.

Manos a la obra…

Diagrama de Flujo:

Proceso Problema

Escribir 'Ingresar base:'

Leer base

Escribir 'Ingresar altura:'

Leer altura

area<- (base*altura)/2

Escribir 'El area es:',area

FinProceso

Pseudocódigo :

Manos a la obra… resolviendo Trabajo Práctico N° 1

Clase 2: 4/10

• Revisar Tarea.

• Algunos ejercicios desde Ejercicio 6 a 11

(el Ejercicio 7 lo veremos en esta clase)

• Estructuras de Decisión

Manos a la obra… resolviendo la Tarea …

Tarea:

Se ingresa una cantidad n de segundos. Calcular y mostrar la cantidad de horas, minutos y segundos que hay en n segundos

Entradas: cantidad n de segundos.

Salidas: la cantidad de horas, minutos y segundos.

Algoritmo:

Equivalencias que debemos recordar:

- 1 minuto tiene 60 segundos.

- 1 hora tiene 60 minutos.

Si n = 1,2,3 .. 59 Mostrar n

Si n = 60, 61 … 119 n |60

r 1 1 minuto

r segundos

Si n = 120 … 179 n |60

r 2 2 minutos

r segundos

Si n = 5936 5936 |60

56 98 98 minutos

56 segundos

> 1 hora 98 |60

38 1 1 Hora

38 minutos Algoritmo: n |60

r hm hm minutos

r segundos

hm |60 m h h horas

m minutos

Taller de Resolución de Problemas Computacionales PSeInt: Trabajo Práctico N° 1

Algunos Ejercicios 6 al 11: Ustedes

Veremos otras estructuras que nos permitirán

realizar algoritmos más complejos …

4. Si (x>0) Entonces

Escribir “x>0”

5. Si (x>0) Entonces

Escribir “x>0”

Escribir “x <= 0”

Diagrama de Flujo

Estructuras de Decisión

Segun i Hacer

1: Escribir "i=1"

2: Escribir "i=2"

3:Escribir "i=3"

De Otro Modo: Escribir "i>3"

Fin Segun

Diagrama de Flujo

Estructura de Decisión Múltiple

Manos a la obra… Trabajo Práctico N°1 ejercicio 12) en adelante

1. Entender el problema: Entradas: ….

Salidas: ….

Algoritmo: …..

2. Diagramar el Algoritmo

3. Programar el Algoritmo: 4. Verificar la solución:

Clase 3: 11/10

• Revisar Tarea (TP1 desde Ejercicio 15 a 19)

Estructuras de Decisión (Si, Según)

• Estructura Repetitiva: Para ... Fin Para

• TP 2 Ejercicios 1 al 5

Supongamos el sig. Ejercicio:

Ingresar 5 números naturales y mostrar su suma.

Estructuras Repetitivas

Proceso ejercicio

suma <- 0

Escribir 'Ingrese numero (1)'

Leer num1

Leer num2

Leer num3

Leer num4

Leer num5

suma <- (num1+num2+num3+num4+num5)

Escribir ‘Suma:',suma

FinProceso

Y si fueran 10 números?

Y si fueran 100 números?

Necesitamos

Permiten la ejecución repetida de un conjunto de acciones.

Cuál es el conjunto de acciones que se repiten ?

Cuántas veces ?

Pseudocódigo en Español: Sintáxis

Para variable_numerica <- valor_inicial Hasta valor_final Con Paso paso Hacer

Escribir “Ingrese numero :”

Leer num

suma <- suma + num

Fin Para

Diagrama:

Para … Fin Para :Permite la ejecución repetida de un conjunto de acciones, un numero fijo de veces.

Valor inicial, 1

Valor final,

5 (veces)

Incremento

o paso, 1

Variable numérica, i

En el ejemplo, utilicemos la estructura Para … Fin Para

Conjunto de acciones que se repiten:

Para… Fin Para:

El pseudocódigo:

Proceso Ejercicio

suma <- 0

Para I <- 1 Hasta 5 Con Paso 1 Hacer

Escribir “Ingrese numero :”

Leer num

suma <- suma + num

Fin Para

Escribir “La suma es:”, suma

Fin Proceso

Para i <- 1 Hasta 10 Con Paso 1 Hacer

Escribir “Hola"

Fin Para

Dado el Pseudocódigo en Español

Diagrama de Flujo

Qué se escribirá en la pantalla?

Continuamos con el TP2: Ejer1 al 5

Clase 4: 18/10

• Revisar Tarea (TP2 desde Ejercicio 6 al ..)

Estructura Repetitiva: Para ... Fin Para

• TP 2 Ejercicios 6 al 10

Clase 5: 25/10

• Revisar Tarea

Estructura Repetitiva: “Para ... Fin Para”

• TP 2 Ejercicios 12 al 14 (Retomar algoritmo Primo)

• Estructura Repetitiva: “Mientras … Fin Mientras”

• Trabajo Práctico N° 3

Supongamos el sig. Ejercicio:

Dada una lista de números, sumarlos mientras dicha suma sea menor que 75.

Estructuras Repetitivas …

a) Cuántos números se deberán ingresar ?

Necesitamos

Estructura Repetitiva

Condicionada

b) Cuántas veces se realizará la suma de los números?

c) Hay alguna condición que controla las veces que se suman los números?

d) Hay alguna condición que hace que no se sumen más los números?

Estructura Repetitiva Condicionada

En el ejemplo, utilicemos la estructura Mientras … Fin Mientras

Conjunto de acciones que se repiten:

Estructura Repetitiva Condicionada

En el ejemplo, utilicemos la estructura Mientras … Fin Mientras

Proceso Ejercicio

suma <- 0

Mientras Suma < 75 Hacer

Escribir "Ingresa un numero:"

Leer x

suma <- suma + x

Fin Mientras

Escribir suma

FinProceso

Conjunto de acciones que se repiten,

mientras la condición: “Suma < 75”:

Pseudocódigo en Español: Sintáxis

Mientras condicion_lógica Hacer

Acciones que se repiten si condición_lógica es Verdadera

Acción que hace que se modifica el valor verdad de condición_lógica

Fin Mientras

Estructura Repetitiva: Mientras

Diagrama:

Estructura Repetitiva Condicionada ó Ciclo Mientras

Reglas de funcionamiento: 1) La condición se evalúa antes de entrar al ciclo.

• Si la condición es verdadera, se ejecuta el ciclo, y • Si es falsa, el control pasa a la acción siguiente del ciclo.

2) Si la condición es falsa cuando se ejecuta el ciclo por primera vez: • las acciones dentro del ciclo no se ejecutarán nunca

3) Mientras la condición sea verdadera:

• las acciones dentro del ciclo se ejecutarán. 4) Dentro del ciclo, debe modificarse algo que altere la condición haciendo que su valor cambie a Falso. 5) Si la condición nunca cambia a Falso entonces:

• el ciclo no termina nunca y se define como un ciclo infinito.

Continuamos con la resolución del Trabajo Práctico N° 3

Clase 6: 1/11/13

• Revisar Tarea.

Estructura Repetitiva: Mientras … Fin Mientras

Clase 7: 8/11

• Revisar Tarea.

Clase 8: 15/11 :Repaso y consulta

Ejercicios propuestos de repaso:

1) Dados N números naturales, contar cuántos de ellos cumplen la condición de ser “crecientes”.

Ejemplos de nros. crecientes: 1234 122 13579 55555

Ejemplos de nros NO crecientes: 1243 221 13957

2) Dados N nros. naturales, contar cuántos de ellos cumplen la condición de ser “poderosos”. Un nro. K es “poderoso” si ocurre que todos los divisores primos de K, llamemosle p, p2 también es divisor de K.

Ejemplo: K=36, divisor primo p=2; p2 = 4 divide a 36 también

divisor primo p=3; p2 = 9 divide a 36 también

no hay otros divisores de 36 que sean primos, luego 36 es poderoso.

Clase 9: Evaluación 22/11

• Utilizando el Software PSeInt y algunas de las

Obtener el diagrama de flujo y el programa en pseudocódigo para:

Problema:

Escribir un programa que determine todos los números comprendidos entre 1 y N tal que multiplicados por su úlitmo dígito, de un número compuesto únicamente por unos.

Por ejemplo 12345679 * 9 = 111111111

Solución:

Taller de Resolución de Problemas Computacionales · Taller de Resolución de Problemas...

Transcript of Taller de Resolución de Problemas Computacionales · Taller de Resolución de Problemas...

Taller de Resolución de Problemas Computacionales · Taller de Resolución de Problemas...

Documents

Transcript of Taller de Resolución de Problemas Computacionales · Taller de Resolución de Problemas...

Ejemplo resolución problemas

Algunos problemas computacionales en metagenómicamarper/docencia/... · Algunos problemas computacionales en metagenómica FrancescRosselló GrupodeBiologíaComputacionalyBioinformática(UIB)

Taller de Resolución de Problemas Computacionales · Taller de Resolución de Problemas Computacionales Herramientas para especificar los algoritmos: Diagramas de Bloque Diagramas

La resolucion de problemas matematicos y el empleo de herramientas computacionales

PROBLEMAS COMPUTACIONALES EN CRIPTOGRAFÍA · PDF filePROYECTO FIN DE CARRERA PROBLEMAS COMPUTACIONALES EN CRIPTOGRAFÍA AUTOR: D. Lorenzo José Herrero Blanco Madrid Junio de 2007

Resolución problemas plusvalía

RESOLUCIÓN DE PROBLEMAS.

Resolución de Problemas

RESOLUCIÓN DE PROBLEMAS

Metodología Para La Solucion de Problemas - Algoritmos Computacionales

Resolución de problemas.

Departamento de Ciencias de la Computación e Inteligencia ...hera.ugr.es/tesisugr/16439454.pdf · la resolución de problemas computacionales complejos, tanto por el volumen de los