Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
14Activity
0 of .
Results for:
No results containing your search query
P. 1
Algoritmica y Principios de Programación

Algoritmica y Principios de Programación

Ratings: (0)|Views: 1,978 |Likes:
Caracterisiticas de la algoritmica y los principios de la programacion, conceptos y funciones de programación, ejemplos
Caracterisiticas de la algoritmica y los principios de la programacion, conceptos y funciones de programación, ejemplos

More info:

Published by: Marco A. Pérez Castillo on Aug 09, 2009
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

03/07/2013

pdf

text

original

 
 
Marco A. PérezCastillo
1422492Algorítmica y Principios deProgramación
Unidad IGeneralidades de Algorítmica
1.1
 
Conceptos1.2
 
Aplicaciones1.3
 
Estudios afines1.4
 
Formalidades
Ing. César Govea
Elaborado 19-Febrero-2009Presentado 20-Febrero-2009
1 Generalidades de Algorítmica
La historia de la informática señala a Abu Abdullah Muhammad bin Musa al-Khwarizmi, una de lasgrandes figuras de la matemática árabe medieval como descubridor del concepto de algoritmo.En su obra "aljabar wa-al-muqabala" sienta las bases del algebra, cuyo nombre procede delcomienzo del título, así como "algoritmo" procede del nombre del autor, al-Khwarizmi.Al igual que los idiomas sirven de vehículo de comunicación entre los seres humanos, existenlenguajes que realizan la comunicación entre los seres humanos y las computadoras. Estoslenguajes permiten expresar los programas o el conjunto de instrucciones que el operadorhumano desea que la computadora ejecute.Los lenguajes de computadoras toman diferentes formas; los de las primeras computadoras, comola ENIAC y la EDSAC, se componían en el lenguaje real de las máquinas mismas. La dificultad deprogramar las máquinas de esta manera limitaba drásticamente su utilidad y proporcionaba unfuerte incentivo para que se desarrollaran lenguajes de programación más orientados hacia laexpresión de soluciones con la notación de los problemas mismos.Los primeros lenguajes de programación se conocieron como Lenguajes Ensambladores, unejemplo es: TRANSCODE, desarrollado para la computadora FERUT. En los lenguajesensambladores se define un código especial llamado mnemónico para cada una de las operacionesde la máquina y se introduce una notación especial para especificar el dato con el cual deberealizarse la operación.A mediados de los años 60's aparecieron los primeros lenguajes de propósito general comoFORTRAN, FORTRAN IV, ALGOL, COBOL, BASIC, PL/I, ADA, C,C++, PASCAL, etc. pero el desarrollo denuevas tecnologías, tanto en arquitectura de computadoras como en lenguajes de programación,continúa a paso acelerado, cada vez con mayor velocidad, el panorama está cambiando de unaetapa de sistemas y lenguajes especialmente desarrollados para aplicaciones individuales. Loslenguajes de programación actuales son los conocidos como Lenguajes visuales, como por ejemploVisual Fox, Visual Basic, Visual C .
 
 
1.1 Conceptos
 
 Algoritmo
Un algoritmo es la expresión de una secuencia precisa de operaciones que conduce a la resoluciónde un problema.Sistema de reglas que permiten obtener una salida específica a partir de una entrada específica.Cada paso debe estar definido exactamente, de forma que pueda traducirse a lenguaje decomputadora.Conjunto de operaciones que se utilizan para resolver un problema específico. En este conjunto deinstrucciones se indica la secuencia de operaciones que se deben realizar para, a partir de losdatos de entrada, obtener el resultado buscado.El concepto de algoritmo es anterior a los ordenadores, y ampliamente utilizado en el mundo de laciencia para la resolución metódica de problemas. Sin embargo, con la aparición de losordenadores se comprobó que era una herramienta ideal, ya que cualquier algoritmo puedetransformarse en un programa informático.Características del algoritmo:Tiene que ser finito (con un final), preciso (detallar el orden de las operaciones a realizar) yunívoco (al aplicar el algoritmo a los mismos datos de entrada, siempre se obtendrá el mismoresultado a la salida).Toda regla debe definir perfectamente la acción a desarrollarTodos sus pasos deben ser simples y tener un orden definido.Un Algoritmo no debe resolver un solo problema particular sino una clase de problemas.Un Algoritmo debe ser eficiente y rápido.Métodos para escribir algoritmos:Diagramas de Flujo y pseudocódigo
Programa
Un programa para ordenador es la expresión de un algoritmo en un lenguaje artificial formalizado.Conjunto de Instrucciones que controlan el funcionamiento del ordenador con un conjunto decaracterísticas
 
 
 
Análisis del problema: equivale a decidir
qué
es lo que tenemos que hacer
 
Diseño o desarrollo de la solución: en esta etapa se define
cómo
vamos a hacerlo, losmétodos más eficaces se apoyan en el conocido Divide y vencerás, (diseño descendente otop down o modular)
 
Codificación o construcción de la solución en forma de programa
 
Pruebas
 
Mantenimiento
1.2 Aplicaciones Aplicación de un algoritmo de Split-Window para laestimación de la temperatura de la superficie terrestre desdedatos AVHRR-NOAA
Estimaciones de temperatura de la superficie terrestre, en días parciales a completamentedespejados, fueron realizadas a partir de los datos proporcionados por el sensor Advanced VeryHigh Resolution Radiometer (AVHRR), a bordo de la serie de satélites de la National Oceanic andAtmospheric Administration (NOAA) por aplicación de un algoritmo basado en el método de Split-Window
 Aplicación de Algoritmos Neurogenéticos en la Planeación delas Trayectorias de un Robot Polar
Se presenta la estrategia
desarrollada para desplazar el efecto final de un brazo robótico dentrode un entorno productivo de forma autónoma, mediante el uso de entornos virtuales, algoritmosgenéticos y redes neuronales. El objetivo es la obtención del conjunto de posiciones y losmovimientos requeridos para conformar la estrategia de actuación necesaria para completar unaactividad específica. De esta forma, el sistema es capaz de guiar el efector final, evadiendodiferentes obstáculos y buscando la combinación espacial y articular que permita una cantidadreducida de movimientos, así como la menor distancia entre ellos. El proceso se torna unaherramienta viable de programación y entrenamiento que reduce sustancialmente el tiempopromedio requerido por el factor humano
para entrenar el robot.
 

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)//-->