ESCUELA COLOMBIANA DE INGENIERÍA

Programa de Ingeniería de Sistemas

Algoritmos y Programación
Elaborado por: profesora CLAUDIA PATRICIA CASTAÑEDA BERMUDEZ

Tarea 3. Algoritmos. Condicionales no repetitivos y repetitivos.

Para los siguientes problemas desarrolle todo el proceso metodológico de resolución

computacional de problemas propuesto para la asignatura AYPR:

1. Comprender el problema.
2. Analizar e identificar conceptos que ayuden.
3. Definir requerimientos y resultados. Tabla de datos.
4. Diseñar una estrategia para resolver el problema. Algoritmo.
5. Revisar resultados y evaluar estrategia.

Elabore la tabla de datos y el algoritmo siguiendo las indicaciones dadas en clase.

1. Problema Bacterias.

Las poblaciones de bacterias muestran un crecimiento exponencial cada minuto que pasa.
Luego de muchas observaciones se encontró que su crecimiento se puede modelar
mediante la fórmula:

p(t+1) = p(t) + r p(t)

donde p(t) es la población en un tiempo t y r es el factor de crecimiento (porcentaje).

Determine cuánto tiempo le toma a una población de bacterias doblar su número.

Casos de prueba

Ejemplo 1 Ejemplo 2
Entrada Entrada
1000 20
21 15

Salida Salida
4 5
2. Problema Sucesión.

Se quiere leer una sucesión de ceros (0) y unos (1) de longitud indeterminada y calcular el
tamaño de la mayor subsucesión. Las subsucesiones se dan ordenadas primero los ceros y
luego los unos. La sucesión se va leyendo dígito por dígito y termina cuando se lee un dos
(2). Por lo menos debe haber un cero y un uno en cada subsucesión.

Casos de prueba

Ejemplo 1 Ejemplo 2
Entrada Entrada
0 0
0 1
1 0
1 1
1 0
0 0
1 1
0 0
0 1
0 1
0 2
0
1 Salida
1 3
2

Salida
7
3. Problema Análisis académico.

Dado un grupo de estudiantes de AYPR con su respectiva nota de final de tercio, se quiere
saber cuál es el estudiante con mayor nota, cuántos estudiantes reprobaron y cuál es la
nota promedio.

Ejemplo
Entrada
Carlos,2.5
Paula,4.3
Alejandra,2.7
Nidia,3.9
Bianca,2.9
Efren,3.2
Luisa,5.0
Rosa,4.6
Julian,3.8
NN

Salida