Fundamentos de programacion algoritmos y estructura de datos

FUNDAMENTOS DE PROGRAMACIÓN ALGORITMOS Y ESTRUCTURA DE DATOS

CAPITULO I RESOLUCION DE PROBLEMAS
Definición Un problema es un conjunto de cuestiones que se plantean para ser resueltas. En Informática: se busca la solución utilizando computadoras, mediante un programa (buscando el mejor resultado en tiempo y forma). Planteo QUE me están pidiendo; CÓMO resolverlo; CON QUÉ, expresar la supuestasolución (recursos, herramientas...). Dicho de otro modo, responde al siguiente orden de planteo: 1) ESTRATÉGICO 2) LÓGICO 3) HERRAMENTAL Enunciado Debe estar dado en forma completa, correcta y sin ambigüedades. El problema tiene una naturaleza, su particularidad, y debo reconocerla para saber si puedo enfrentarlo, para ello se sugiere tener en cuenta: a) CONOCIMIENTO b) HABILIDAD c) EXPERIENCIAes decir: - conocer los elementos, propiedades, leyes, teoría; - poseer cualidades que me permitan alcanzar la solución, creatividad; - toma de decisiones, naturaleza que me de mayor seguridad y garantía de resolución. Debo sentirme en condiciones de responder, ya que no entiendo lo que no conozco. Sugerencias ante un planteo (pautas que me permiten adquirir una metodología, un orden que me acercaa la solución); 1) Necesito poder captar datos importantes. Existen datos secundarios; no agregarlos; 2) Reconocer relaciones entre datos; hacer explícito el dato que está oculto en una relación de datos, en el planteo, de acuerdo a la naturaleza del problema; 3) Profundizar en los detalles; en la práctica se aconseja leer 3 veces el problema; 4) Dividir el problema en subproblemas; si es decomplejidad importante se reduce la misma, obteniendo una mejor performance. -Tener en cuenta que la complejidad está dada por la cantidad de procesos que se realizan; 5) Aplicar la experiencia en problemas similares. -Para tener una orientación no tengo que olvidar el orden; el planteo estratégico. El paso siguiente consiste en construir la propuesta de solución: datos de ---------> procesamiento de---(generan)---> información, entrada datos (algoritmo) datos de salida

2

CAPITULO II DATOS, ALGORITMOS Y LENGUAJES
Los sistemas de procesamiento de la información Para los informáticos, datos e información no son sinónimos. Datos se refiere a la representación de algún hecho, concepto o entidad real, en cambio, información implica datos procesados y organizados. Un sistema en general sedefine como un conjunto de componentes conectados e interactivos, que tiene un propósito y una unidad total. En consecuencia, sistema de procesamiento de información es un sistema que transforma datos brutos en información organizada, significativa y útil. El conjunto de instrucciones que especifican la secuencia de operaciones a realizar para resolver un sistema específico o clase de problema sedenomina algoritmo. En otras palabras, un algoritmo es una fórmula para la resolución de un problema. Un programa se escribe en un lenguaje de programación y a la actividad de expresar un algoritmo en forma de programa se le denomina programación. Un programa consta de una secuencia de instrucciones, cada una de las cuales especifica las operaciones que debe realizar la computadora. La resolución deproblemas exige al menos los siguientes pasos: 1.- Definición o análisis del problema 2.- Diseño del algoritmo (Secuencia ordenada de pasos que conducen a la solución). 3.- Transformación del algoritmo en un programa (Fase de codificación). 4.- Ejecución y validación del programa. CONCEPTO DE ALGORITMO Para ser un programador eficaz se necesita aprender a resolver problemas de un modo riguroso ysistemático. Los algoritmos son más importantes que los lenguajes de programación o las computadoras. Un lenguaje de programación es tan sólo un medio para expresar el algoritmo, y una computadora es sólo un procesador para ejecutarlo. Definición Un algoritmo es un conjunto de tareas o pasos en una cantidad finita que se ejecutan en un orden determinado, y para determinada situación inicial se...