TRABAJO PRÁCTICO N° 1 "ALGORITMOS: RESOLUCIÓN DE PROBLEMAS"

Contenido temático:
ALGORITMOS: conceptos, características, clasificación, partes.

PROBLEMAS: concepto, clasificación, etapas para su resolución. METODOLOGÍA para resolver problemas en Informática.

CONSTANTES y VARIABLES. Tipos de datos: numéricos, lógicos y caracteres.

PSEUDOCÓDIGO Y DIAGRAMAS DE FLUJO. Simbología y significados.
Sentencias de Control SELECTIVAS O DE DECISIÓN: SIMPLE, DOBLE Y MÚLTIPLE.
Sentencias de Control REPETITIVAS (LAZOS): DE CABEZA O PIE INTELIGENTES.

INICIALIZACION de variables.

ITERACION, VALOR INICIAL, VALOR FINAL E INCREMENTO.
Comprobación de algoritmos mediante PRUEBAS DE ESCRITORIO.

Redacción de ENUNCIADOS en base a un ALGORITMO DADO.

APUNTES disponibles en el sitio virtual:

·         “Resolucion de Problemas y Algoritmos.pdf” ;

·         “Sentencias de control.pdf”;

·         “Pasos para Resolver Problemas en Informática.pdf”.

COMPETENCIAS

*  CONOCIMIENTO.
1) Generales para el APRENDIZAJE: Procesamiento de la información dada en las clases teóricas; selección y organización de datos.

2) ACADÉMICAS: Adquisición, comprensión y sistematización de conocimientos específicos de la Informática

* HABILIDADES y DESTREZAS.

1) INTELECTUALES: Desarrollo de pensamiento propio.

2) ORGANIZACIÓN / GESTIÓN PERSONAL: Desarrollo de estrategias de planificación, organización y gestión de tiempos y recursos de aprendizaje.

* ACTITUDES y VALORES:

1) de DESARROLLO PROFESIONAL: Adquisición de hábitos de rigor profesional.

2) de COMPROMISO PERSONAL: Desarrollo de la motivación, la atención y el esfuerzo para el aprendizaje.

CAPACIDADES

• Desarrollar habilidades en la lógica informática para encarar las soluciones de problemas.
• Utilizar adecuadamente las sentencias de control condicionales: IF, IF-ELSE, SELECT-CASE y las sentencias de control repetitivas: WHILE, DO-WHILE, FOR.
• Realizar algoritmos escribiendo Pseudocódigo y diseñando Diagramas de Flujo.
• Resolver adecuadamente Pruebas de Escritorio,  con los datos de las soluciones planteadas.
• Redactar correctamente Enunciados de Problemas, en base a una solución dada.

A. Diseñar en Pseudocódigo un algoritmo que permita resolver cada uno de los siguientes problemas.

B. Realizar el Diagrama de Flujo correspondiente a cada algoritmo.

C. Elaborar una Prueba de Escritorio adecuada al algoritmo planteado.

1) Determinar si un número es par o no lo es, y mostrar un mensaje en consecuencia.

2) Ingresar y ordenar 3 valores numéricos de menor a mayor.

3) Calcular y mostrar las raíces de una ecuación de segundo grado de coeficientes reales, teniendo en cuenta los tres posibles valores del discriminante.

La ecuación es de la forma: a x2 + b x + c= 0
y el discriminante es: b2 – 4 a c

Aclaración para calcular las raíces:
x1, x2 = (- b + - √ (b2 – 4 a c) ) / 2 a
discriminante igual a 0, las raíces serán x1 = x2 = - b / 2 a
discriminante menor que cero, se obtienen raíces imaginarias

Utilizar los operadores * para la multiplicación y / para la división, respectivamente.

4) Dado un número entre 1 y 7 escriba su correspondiente día de la semana, considerando las siguientes opciones:

1-Lunes 2-Martes 3-Miércoles 4-Jueves 5-Viernes 6-Sábado 7-Domingo

Considere una opción “por defecto” que controle el ingreso de esos valores (1 a 7) o permita salir de la estructura.

5) Calcular la suma de los cuadrados de los primeros 100 números enteros y mostrar el resultado en la salida.

6) Ingresar N números naturales y contar cuántos de ellos son pares, cuántos impares y cuántos nulos (iguales a cero).

7) Ingresar un número cualquiera y mostrar la tabla de multiplicar de dicho número, hasta el “número por 10”. Debe utilizar sumas sucesivas para generar la tabla de multiplicar.

8) Ingresar 20 números y encontrar el valor promedio, el mayor y el menor de los números ingresados.

9) Los números de Fibonacci constituyen una secuencia que empieza con 0 y 1; el número que sigue a éstos se calcula sumando los dos anteriores y así sucesivamente. Elaborar un algoritmo que lea un número N e imprima los N primeros números de la secuencia. Si N no es mayor que cero, debe imprimir un mensaje de error.

10) Simular el funcionamiento de una calculadora que puede realizar las siguientes operaciones: suma, resta, multiplicación, división, potencia y factorial, con valores numéricos enteros. El usuario deberá especificar la operación que desea realizar, seleccionando alguna de las opciones:
S ó s para la suma,
R ó r para la resta,
M ó m para la multiplicación
D ó d para la división
P ó p para la potencia
F ó f para el factorial

El algoritmo deberá contener un menú de opciones que muestre las diferentes operaciones de la calculadora.

11) Ingresar números enteros hasta que se ingrese el número cero; calcule y muestre la suma de los números ingresados.

12) Mostrar los cuadrados de 5 números ingresados por el usuario.

13) Ingresar 15 años en formato de 4 cifras (por ejemplo: 1982) y cuente los años ingresados que son bisiestos. Recuerde que un año es bisiesto si es múltiplo de 4, pero si es múltiplo de 100 también debe serlo por 400.

14) Calcular el promedio de las temperaturas mínimas registradas durante una semana.

D. Dados los siguientes algoritmos en pseudocódigo:

a) Realizar una prueba de escritorio.

b) Redactar el enunciado del problema que resuelven.

1)

Inicio

Variables: (enteras) i, num, conta=0, contb=0

1. Para (i=1; i<=10; i=i+1)

Ingresar num

Si (num=0)

conta = conta + 1

Sino

contb = contb + 1

Fin_Si

    Fin_Para

2. Mostrar conta, contb

Fin

2)

Inicio

Variables:      (enteras) i, num, S=0

(real) P=0.0

1. i=1

2. Mientras ( i <= 10 )

Ingresar num

S = S + num

i = i + 1

    Fin_Mientras

3. P = S / i

4. Mostrar P

Fin

3)

Inicio

Variables: (enteras) i, num, par=0

1. Para (i=1; i<=10; i=i+1)

Ingresar num

Si ( Resto(num/2) = 0 )

par = par +1

Fin_Si

    Fin_Para

2. Mostrar “Se ingresaron” par “números pares”

Fin