Algoritmos

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. 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, adecuadapara 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. DEFINICIÓN DE DATO E INFORMACIÓN.

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 quedefine la esencia 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 Atributo MODELO AUTO PATENTE COLOR Valor 2008 GBE 564 AZUL

Hecho

Atributo Monto

Valor $ 2350.00 0110501920049207869 0230602045067880043

TransferenciaBancaria

CBU origen

CBU destino

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 Enteros: 3 5 8 Reales: 5.3 0.3 3.0 .3 3. Carácter: ‘a’ ‘?’ ‘4’ Lógicos obooléanos: Verdadero (True) y Falso (False) Arreglos Cadenas de caracteres Registros Archivos Listas Pilas Colas Árboles Grafos

Estáticos

Estructurados Dinámicos

1.3.

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í poroperadores aritméticos. Los operadores 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 bDiferencia de a y b Producto 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:...