Alg Y Estrura De Datos

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 del alumno y orientándolo el 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. 1.9. Diccionarios.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, significa lo que es un elemento necesario para llegar al conocimiento de la cosa. Dato es una representación formalizada de hechos, conceptos o instrucciones, adecuada para la comunicación, interpretación y procesamiento por medioshumanos o automáticos. En inglés es data. 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 todo elemento del conocimiento susceptible de ser representadoo por la ayuda de convenciones para ser conservado, tratado y comunicado. La información posee la siguiente estructura:    Entidad: Es el concepto quedefine la esencia o naturaleza de la cosa o concepto que se maneja. Atributo: Concepto que define una propiedad o característica. Valor: Concepto que cuantifica y dimensiona la información.

Ejemplo: ENTIDAD: Empleado ATRIBUTO: antigüedad VALOR: 20 años MODELO AUTO PATENTE COLOR 2008 GBE 564 AZUL

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

Unidad 1.- Comprensión deproblemas. 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 o boléanos: True False Arreglos Cadenas de caracteres Registros Archivos Listas Pilas Colas Árboles Grafos

Estáticos

Estructurados Dinámicos1.3.

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

EXPRESIONES ARITMÉTICAS Una expresión aritmética es un conjunto de constantes y/o variables numéricas vinculadas entre sí por operadores 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. Losoperadores aritméticos y el orden de prioridad de los mismos: Operador + * / Div Mod Significado Suma Resta Multiplicación División División entera Módulo Ejemplo a+b a–b a*b a/b a div b a mod b Resultado Suma de a y b Diferencia 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

El operador (/) produce un resultado real con independencia del tipo deoperando. 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. El operador mod calcula el resto de dicha división. Cátedra: Algoritmos y Estructuras de Datos – Departamento Sistemas - 3

Unidad 1.- Comprensión de problemas. Estrategias de resolución. Los operadores div y mod solo...