Algoritmia

REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN UNIVERSITARIA
FUNDACIÓN MISIÓN SUCRE
ALDEA UNIVERSITARIA SIMÓN RODRÍGUEZ
INGENIERIA EN SISTEMA E INFORMATICA
INTRODUCCIÓN A LA PROGRAMACIÓN
TRAYECTO I PERIODO III

Facilitadora: Participantes:
Yurleybis Pino. Astudillo Doraivi C.I.13248110
Padrino Álvaro C.I. 16222763

Ciudad Bolívar, Enero del 2011.
INDICE

Página:
Introducción ………………………………………………………………... Nº 03
Algoritmia …………………………………………………………………... Nº 04
Metodología para la resolución de problemas algorítmicos ………….. Nº 04
Especificación …………………………………………………………....... Nº 06
Codificación ………………………………………………………………… Nº 07
Prueba ……………………………………………………………………….Nº 07
Modularidad ……………………………………………………………..…. Nº 07
Recursividad ……………………………………………………………..… Nº 07
Arreglo ………………………………………………………………..…..… Nº 08
Vectores ……………………………………………………………..…..…. Nº 09
Matrices ……………………………………………………………..…...…. Nº 09
Conclusión ……………………………………………...………...……...… Nº 11
Bibliografía ……………………………………………...………...……...… Nº 12

INTRODUCCIÓN

En el siguiente trabajo pretendemospresentar una serie de conceptos y definiciones propios de la algoritmia, la cual es la disciplina que estudia los algoritmos, a su vez mostraremos la metodología básica para poder resolver problemas algorítmicos en tres pasos, mostraremos un ejemplo de como podríamos resolver un problema de algoritmo cualitativo.
En este mismo orden veremos varios conceptos que están vinculados con laprogramación, tales como: Modularidad, recursividad, arreglo, vectores y matrices.

ALGORITMIA
La Algoritmia se puede definir como el estudio de los Algoritmos, pero una definición más amplia nos dice que es la ciencia que nos permite evaluar el efecto que tienen diferentes factores externos sobre los algoritmos disponibles, de tal modo que sea posible seleccionar el que más se ajuste a nuestrascircunstancias particulares.
Algoritmo: es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución.

METODOLOGIA PARA LA RESOLICIÓN DEPROBLEMAS ALGORITMICOS
Para lograr resolver cualquier problema se deben seguir básicamente los siguientes pasos:

A. Análisis del Problema:
Es la primera fase de la resolución de un problema por computadora. Esta fase requiere una clara definición donde se contemple exactamente lo que debe hacer el programa y el resultado o solución deseada.
Para poder definir bien un problema esconveniente responder a las siguientes preguntas:
* ¿Qué entradas se requieren?
* ¿Qué salidas se requieren?
* ¿Qué método produce la salida deseada?

Ejemplo:
* Problema: Área de un Cuadrado
* Entrada: Lado > Num
* Salida: Área > Num
* Método: Lado2 > Num
B. Diseño del Algoritmo:
En la etapa de diseño se determina como hace el programa la tarea determinada. Losmétodos más eficaces para el proceso de diseño se basan en el conocido “divide y vencerás”. Es decir, la resolución de un problema complejo se realiza dividiendo el problema en subproblemas, a continuación, dividir estos subproblemas en otros de nivel más bajo, hasta que pueda ser implementada una solución por computadora.
Cada subprograma es resuelto mediante un módulo, que tiene un solo puntode entrada y uno de salida; a esto se le llama diseño modular.
C. Solución por programación:
Suele ser la parte más fácil de todo el proceso, aquí es necesario manejar un lenguaje de programación y convertir nuestra respuesta diseñada en código ejecutable por la computadora. Existen muchos lenguajes que nos servirían para implementar el programa entre los más usados están el C#, el PHP, el...