Unidad 1 1

Unidad 1.- Comprensión de problemas. Estrategias de resolución.

UNIDAD 1.- COMPRENSIÓN DE PROBLEMAS. ESTRATEGIAS DE RESOLUCIÓN.

OBJETIVOS:
Que el alumno tenga claro el concepto de problema.
Que el alumno sepa determinar si una pregunta es un problema o simplemente un
ejercicio, si lo lleva a deliberar y comprobar la factibilidad de diferentes alternativas o a
la aplicación rutinaria de unprocedimiento preestablecido.
Que el alumno
correspondientes.

formule

y

resuelva

problemas

diseñando

las

estrategias

Que el alumno logre aumentar la capacidad de observación con la orientación del
docente hacia la reflexión. Aparecen nuevos tipos de conductas: observación,
exploración, toma de decisiones, organización, reconocimiento, generalización,
verificación y aplicación.

TEMAS:

1.1.Definición de dato e información.
1.2. Clasificación de los tipos de datos.
1.3. Expresiones: aritméticas, de relación, lógicas y compuestas.
1.4. Definición de problema.
1.5. Clasificación de los problemas elementales.
1.6. Problemas de evaluación y decisión.
1.7. Los problemas compuestos.
1.8. Las partes principales de un problema: datos, resultados y condiciones vinculantes.
1.9. Diccionarios.Constantes y Variables.

Cátedra: Algoritmos y Estructuras de Datos – Departamento Sistemas - 1

Unidad 1.- Comprensión de problemas. Estrategias de resolución.
1.1.

DEFINICIÓN DE DATO E INFORMACIÓN.

DATO
Deriva del latín datum (“lo que se da”), es el antecedente necesario para llegar al conocimiento de
algo. En inglés es “data”.
Dato es una representación formalizada de hechos, entidades,conceptos o instrucciones,
adecuada para la comunicación, interpretación y procesamiento por medios humanos o
automáticos.
Es lo que da dimensión al concepto, es el punto de partida para obtener un resultado.

INFORMACIÓN
Es un conjunto de datos significativos, es decir: reconocible, integro, inequívoco y relevante.
La información posee la siguiente estructura:
•

Entidad o hecho: Concepto que define laesencia o naturaleza de una información particular.

•

Atributo: Concepto que define una propiedad o característica de una entidad o hecho.

•

Valor: Concepto que cuantifica y dimensiona un atributo específico.

Ejemplos:
Entidad

AUTO

Atributo

Valor

MODELO

2008

PATENTE

GBE 564

COLOR

AZUL

Hecho

Atributo

Transferencia
Bancaria

Valor

Monto

$ 2350.00

CBU origen

0110501920049207869CBU destino

0230602045067880043

Cátedra: Algoritmos y Estructuras de Datos – Departamento Sistemas - 2

Unidad 1.- Comprensión de problemas. Estrategias de resolución.

1.2.

CLASIFICACIÓN DE LOS TIPOS DE DATOS

Los datos se pueden clasificar en simples o estructurados:
Numéricos
Simples
No Numéricos

Estáticos

Estructurados
Dinámicos

1.3.

Enteros: 3 5 8
Reales: 5.3 0.3 3.0 .3 3.
Carácter:‘a’ ‘?’ ‘4’
Lógicos o booléanos: Verdadero
(True) y Falso (False)
Arreglos
Cadenas de caracteres
Registros
Archivos
Listas
Pilas
Colas
Árboles
Grafos

EXPRESIONES: ARITMÉTICAS, DE RELACIÓN, LÓGICAS Y COMPUESTAS.

EXPRESIONES ARITMÉTICAS
Una expresión aritmética es un conjunto de constantes, variables y/o funciones matemáticas
estándar numéricas vinculadas entre sí por operadores aritméticos.
Losoperadores aritméticos, pueden ser utilizados con tipos enteros o reales. Si ambos son
enteros, el resultado es entero; si alguno de ellos es real, el resultado es real.
Los operadores aritméticos son:
Operador
+
*
/
Div
Mod
^

Significado
Suma
Resta
Multiplicación
División
División entera
Módulo
Potencia

Ejemplo
a+b
a–b
a*b
a/b
a div b
a mod b
a^b

Resultado
Suma de a y b
Diferencia de a y bProducto de a por b
Cociente de a por b
Cociente entero de a por b
Resto de a por b
Potencia de a elevado al exp. b

El operador (/) produce un resultado real con independencia del tipo de operando.
Los operadores div y mod sólo se pueden utilizar con números enteros.
El operador div calcula el cociente entero (parte entera) de la división de dos números
enteros.
Cátedra: Algoritmos y Estructuras de...