Introduccion a La Programacion Algoritmos

download Introduccion a La Programacion Algoritmos

of 8

Transcript of Introduccion a La Programacion Algoritmos

INTRODUCCION A LA PROGRAMACION"DIAGRAMAS DE FLUJO" Ingresaste en fecha : 2/19/2008 A horas : 12:16 INTRODUCCION.La iniciacin a la programacin suele ser siempre casi problemtica ya sea por la carencia de conocimientos informticos del alumno y otras. Esta pgina tiene fines educatvos y va dirigido a aquellos estudiantes o estudiosos que comienzan la programacin persigue como objetivo fundamental las tecnicas de programacin Clsica CONTENIDO.La primera parte nos introduce en los conceptos basicos de algoritmos y programas que debemos conocer resaltando los trminos elementales de accin proceso,datos y expreciones. La segunda parte se dedica a las herramientas clsicas de programacin : DIAGRAMAS DE FLUJO Y pseudocodigos. En la tercera parte se comienza en realidad a profundizar en la programacin. Si te estas iniciando por primera vez en la programacin te recomiendo que siguas en orden los siguientes pasos 1.- Conceptos Bsicos

CONCEPTOS QUE DEBES CONOCER PARA INICIARTE EN LA PROGRAMACIONACCION Una accin es un suceso o acontecimiento producido por un actor (ejecutante). tiene la caracterstica de una duracin limitada y produce un resultado bien definido y previsto PROCESO Es una accin que se puede descomponer en otras mas smples. Se puede considerar un proceso como un conjunto de acciones elementales que forman un acontecimiento. Los procesos puden ser:

Procesos SECUENCIALES Procesos PARALELOS

PROCESOS SECUENCIALES Dos acciones no se ejecutan simultneamente. PROCESOS PARALELOS Si se ejecutan dos o mas acciones simultneamente. A lo largo de mi pgina slo tratare procesos secuenciales que en un instante dado solo se pueden ejecutar una nica accin. ALGORITMO

Un algoritmo es una serie de operaciones detalladas y no ambiguas. En otras palabras un algoritmo es un conjunto de reglas para resolver una cierta clase de problemas . La receta de la ABUELA para hacer "Tucumanas" es un algoritmo. Un algoritmo es el medio por el que se explica cmo puede resolverse un problena,mediante aproximaciones paso a paso. Se puede formular de muchas formas con el cuidado de que no exista ambiguedad Al conjunto formado por la representacin de datos utilizada y el algoritmo mismo se llama programa CARACTERISTICAS DE LOS ALGORITMOS Las principales caracteristicas de los algoritmos son: El algoritmo debe ser sencillo e indicar el orden de realizacin de cada paso ii. Un algoritmo debe estar definido. iii. El algoritmo de ser finito. i.

Un algoritmo describe la transformacin de una entrada en la salida La entrada se refiere a algo que existe y es utilizado por el algoritmo para transformarlo en los resultados que uno palnifica.

2.- Expreciones 3.- Diagramas de Flujo 4.- Algunas estrategias para la resolucin de problemas Si ya estas familiarizado con los conceptos, las expreciones y las estruturas de los diagramas flujo vistas en las referencias anteriores , en el siguiente listado existen ejercicios (desafios) que creo convenientes para fortalecer lo aprendido

Ejercicios 1. Estructuras secuenciales. 2. Estructuras selectivas. 3. Estructuras repetitivas.

AlgoritmoNa Galipedia, a wikipedia en galego.

Ir a: navegacin, procura Un algoritmo un conxunto ordenado e finito de operacins sinxelas que conducen resolucin dun problema, como por exemplo a formulacin programtica paso a paso para producir unha serie de resultados nun programa en informtica. Mis especificamente, en matemticas, constite o conxunto de procesos (e smbolos que os representan) para efectuar un clculo. Os algoritmos pdenos implementar os programas de computadores. A palabra algoritmo ten orixe no alcume Al-Khwarizmi, do matemtico persa do sculo IX, Mohamed ben Musa, cuxas obras foron traducidas no occidente cristin no sculo XII, recibindo unha delas o nome "Algorithmi de numero indorum", sobre os algoritmos usando o sistema de numeracin decimal (indiano). Outros autores, con todo, defenden a orixe da palabra en Al-goreten (raz - concepto que se pode aplicar aos clculos). O concepto de algoritmo frecuentemente ilustrado co exemplo dunha receita, anda que moitos algoritmos sexan mis complexos. Eles poden repetir pasos (facer interaccins) ou necesitar de decisins (tales como comparacins ou lxica) ata que a tarefa sexa completada. Un algoritmo correctamente executado non ir resolver un problema se o algoritmo estiver incorrecto ou non for apropiado ao problema. Un algoritmo non representa, necesariamente, un programa de computador, e si os pasos necesarios para realizar unha tarefa. A sa implementacin pode ser feita por un computador, por outro tipo de autmata ou mesmo por un ser humano. Diferentes algoritmos poden realizar a mesma tarefa usando un conxunto diferenciado de instrucins en mis ou menos tempo, espazo ou esforzo do que outros. Por exemplo, un algoritmo para se vestir pode especificar que vostede vista primeiro as medias e os zapatos antes de vestir a calza en canto outro algoritmo especifica que vostede debe primeiro vestir a calza e despois as medias e os zapatos. Fica claro que o primeiro algoritmo mis difcil de executar que o segundo.

ndice[mostrar]

[editar] Algoritmos e linguaxes de programacin de computadores

Xeralmente, os algoritmos descrbense informalmente nunha linguaxe prxima da lingua natural, mis facilmente comprendida por un ser humano do que por un computador. Un algoritmo pode, na maior parte dos casos, ser implementado en calquera linguaxe de programacin.

[editar] Formalizando algoritmosUn programa de computador esencialmente un algoritmo que di ao computador os pasos especficos e en que orde eles deben ser executados, como por exemplo, os pasos a seren tomados para calcular as notas que sern impresas nos boletns dos alumnos dunha escola. Para calquera proceso computacional, o algoritmo precisa estar rigorosamente definido, especificando a maneira que el se comportar en todas as circunstancias. A correctitude do algoritmo pode ser probada matematicamente, ben como a cantidade asinttica de tempo e espazo (complexidade) necesarios para a sa execucin. Estes aspectos dos algoritmos son albo da anlise de algoritmos.

[editar] ImplementacinHai hoxe unha grande variedade de linguaxes de programacin, cada unha con caractersticas especficas que poden facilitar a implementacin de determinados algoritmos ou atender a propsitos mis xerais. Os algoritmos non se implementan s como programas para computadores, senn que tamn se poden implementar en circutos elctricos ou ata no noso cerebro cando executamos operacins aritmticas. A anlise de algoritmos unha rama da ciencia da computacin que estuda as tcnicas de proxecto de algoritmos e os algoritmos de forma abstracta, sen estaren implementados nunha linguaxe de programacin en particular ou implementadas dalgn outro modo. Un medio de exhibir un algoritmo mostrar o seu pseudocdigo.

[editar] Algoritmo en PseudocdigoExemplo dun algoritmo que ir retornar a suma de dous valores (tamn coecidos como parmetros ou argumentos) que son introducidos na chamada da funcin:funcin SomaDeDousValores (A numrico, B numrico) { declara SUMA numrico SUMA