Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword or section
Like this
385Activity
×
0 of .
Results for:
No results containing your search query
P. 1
fundamentos de programación (algoritmos y estructura de datos)

fundamentos de programación (algoritmos y estructura de datos)

Ratings:

4.73

(22)
|Views: 82,792|Likes:
Published by step.hanie.prez9900
Esta guía es perfecta para quienes quieren comenzar a indagar en el mundo de la programación en todos sus aspectos, asimismo para alumnos universitarios del área de Sistemas, Informática, etc. Es fácil de entender, y muy completo. Análisis, Diseño, Codificación, Implementación y Mantenimiento.
Esta guía es perfecta para quienes quieren comenzar a indagar en el mundo de la programación en todos sus aspectos, asimismo para alumnos universitarios del área de Sistemas, Informática, etc. Es fácil de entender, y muy completo. Análisis, Diseño, Codificación, Implementación y Mantenimiento.

More info:

Categories:Types, School Work
Published by: step.hanie.prez9900 on Nov 16, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

01/27/2014

pdf

text

original

 
FUNDAMENTOS DE PROGRAMACIÓNALGORITMOS Y ESTRUCTURA DE DATOS
 
2
CAPITULO IRESOLUCION 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 supuesta solución (recursos, herramientas...).Dicho de otro modo, responde al siguiente orden de planteo:1) ESTRATÉGICO2) LÓGICO3) HERRAMENTAL
Enunciado
Debe estar dado en forma completa, correcta y sin ambigüedades. El problema tiene unanaturaleza, su particularidad, y debo reconocerla para saber si puedo enfrentarlo, para ellose sugiere tener en cuenta:a) CONOCIMIENTOb) HABILIDADc) 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 acerca a 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 unarelació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 de complejidad importante se reduce lamisma, obteniendo una mejor performance.-Tener en cuenta que la complejidad está dada por la cantidad de procesos que serealizan;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
 
3
CAPITULO IIDATOS, 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 larepresentación de algún hecho, concepto o entidad real, en cambio,
información 
implica datosprocesados y organizados.Un
sistema 
en general se define como un conjunto de componentes conectados e interactivos, quetiene un propósito y una unidad total. En consecuencia, sistema de procesamiento de informaciónes 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 resolverun sistema específico o clase de problema se denomina
algoritmo.
En otras palabras, un algoritmoes 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 algoritmoen forma de programa se le denomina programación. Un programa consta de una secuencia deinstrucciones, cada una de las cuales especifica las operaciones que debe realizar la computadora.La resolución de problemas exige al menos los siguientes pasos:1.- Definición o análisis del problema2.- 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. Unlenguaje de programación es tan sólo un medio para expresar el algoritmo, y una computadora essólo un procesador para ejecutarlo.
Definición
Un algoritmo es un conjunto de tareas o pasos en una cantidad finita que se ejecutan en unorden determinado, y para determinada situación inicial se resuelve el problema en untiempo finito.situación ---------> algoritmo ----------> solucióninicial
Características que debe cumplir
1)Debe ser
correcto
; responder a lo que me piden y resolver el problema;2)
Eficiente
en cuanto a recursos y tiempo;3)
Claro
;4)
Flexible
; poder adaptarse a pequeños cambios de lógica;5)
Preciso
; e indicar el orden de realización de cada paso;6)
Estar definido:
si se sigue un algoritmo dos veces, se debe obtener el mismo resultadocada vez;7)
Ser finito:
, se debe terminar el algún momento; debe tener un número finito de pasos;8)
Fiable ó confiable
; estar acorde a lo anterior en cuanto a propuesta de solución.La definición de un algoritmo debe describir tres partes: entrada, proceso y salida.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->