Embed Doc
Copy Link
Readcast
Collections

CommentGo Back

Download

Página 1

PROGRAMACIÓN I

TRABAJO SEGUNDA UNIDAD.

1.- Conceptos básicos de algoritmo.2.- Metodología de la programación.3.- Diagramas de flujo.4.- Pseudocódigos.

Aldo Axel Alcántar Aguirre06040718

PROGRAMACIÓN I

Trabajo Segunda Unidad

–

Aldo Axel Alcántar Aguirre Página 2

Conceptos básicos de algoritmo.

Podemos encontrar varias definiciones que nos ayudan a comprender elconcepto de lo que es un algoritmo, algunas de ellas son:



Diccionario de la Real Academia de la Lengua Española:

m. Conjunto ordenado y finito de operaciones que permite hallar lasolución de un problema.

m. Método y notación en las distintas formas del cálculo.



algoritmo

(del latín,

dixit algorithmus

y éste del matemático persa

al-Jwarizmi

) es un conjunto ordenado y finito de operaciones quepermite hallar la solución de un problema. Es decir, que un algoritmo esun método para encontrar la solución a algún problema. Los algoritmosson el objeto de estudio de la

algoritmia

y su definición quedaformalizada por laMáquina de Turing. Su importancia radica en mostrar la manera de llevar a cabo procesos yresolverproblemas matemáticos; al igual que lasfunciones matemáticas,los algoritmos reciben una entrada y la transforman enuna salida ("efecto caja negra"). Sin embargo, para que un algoritmopueda ser considerado como tal, debe ser definido, finito y eficiente. Poreficiente se entiende que las instrucciones encuentran la solución en elmenor tiempo posible; finito implica que tiene un determinado númerode pasos, es decir, que termina; y definido, que si se sigue el mismoproceso más de una vez se llega siempre al mismo resultado.En la vida cotidiana se emplean algoritmos en multitud de ocasionespara resolver diversos problemas. Algunos ejemplos se encuentran enlos instructivos (manuales de usuario), los cuales muestran algoritmospara usar el aparato en cuestión o inclusive en las instrucciones querecibe un trabajador por parte de su patrón. También existen ejemplosde índole matemática, como el algoritmo de ladivisiónpara calcular elcociente de dos números, elalgoritmo de Euclidespara calcular elmáximo común divisorde dosenterospositivos, o elmétodo de Gauss para resolver unSistema lineal de ecuaciones.



algoritmo

es un método para resolver un problema, debe presentarsecomo una secuencia ordenada de instrucciones que siempre se ejecutanen un tiempo finito y con una cantidad de esfuerzo también finito. En unalgoritmo siempre debe haber un punto de inicio y un punto determinación, estos deben ser únicos y deben ser fácilmenteidentificables.

PROGRAMACIÓN I

Trabajo Segunda Unidad

–

Aldo Axel Alcántar Aguirre Página 3



La palabra algoritmo se deriva de la traducción al latín de la palabraárabe alkhowarizmi, nombre de un matemático y astrónomo árabe queescribió un tratado sobre manipulación de números y ecuaciones en elsiglo IX.Un algoritmo es una serie de pasos organizados que describe el procesoque se debe seguir, para dar solución a un problema específico.

CARACTERÍSTICAS DE UN ALGORITMO

Todo algoritmo debe cumplir las siguientes características:A.

Debe ser

Preciso

; Esto es, debe especificar sin ambigüedad el orden enque se deben ejecutar las instrucciones.B.

Debe estar

Definido

; Esto es, cada vez que se ejecute bajo las mismascondiciones, la secuencia de ejecución deberá ser la mismaproporcionándonos el mismo resultado.C.

Debe ser

Finito

; Esto es, siempre que sea adecuado se realizarán unnúmero finito de instrucciones, en un tiempo finito y requiriendo unacantidad finita de esfuerzo.

Metodología de Programación.

Una metodología de programación es un conjunto o sistema demétodos, principios y reglas que permiten enfrentar de manerasistemática el desarrollo de un programa que resuelve un problemaalgorítmico. Estas metodologías generalmente se estructuran como unasecuencia de pasos que parten de la definición del problema y culminancon un programa que lo resuelve.