La Programacion

a) Algoritmo

A) Es un conjunto de pasos para lograr un resultado, por lo general, un algoritmo tiene datos de entrada, procesos de datos y datos de salida, por ejemplo, el siguiente es un algoritmo muy sencillo que suma dos números que ingresas por el teclado.

B) TIPOS DE ALGORITMOS

Algoritmo de ordenamiento

Un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación o re-ordenamiento de la entrada que satisfaga la relación de orden dada.

Algoritmo de búsqueda

Un algoritmo de búsqueda es aquel que está diseñado para localizar un elemento concreto dentro de una estructura de datos. Consiste en solucionar un problema de existencia o no de un elemento determinado en un conjunto finito de elementos, es decir, si el elemento en cuestión pertenece o no a dicho conjunto, además de su localización dentro de éste.

C) CARACTERISTICAS DE LOS ALGORITMOS

- Finitos: Debe acabar en algún momento.

- Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo de ejecución.

- Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente.

- Modificables: Estarán diseñados de modo que sus posteriores modificaciones sean fáciles de

Realizar, incluso por programadores diferentes a sus propios autores.

- Modulares: La filosofía utilizada para su diseño debe favorecer la división del problema en

Módulos pequeños.

- Único punto de entrada, único punto de salida: A los algoritmos y a los módulos que lo integran

Se entra por un sólo punto, inicio, y se sale por un sólo punto también, fin.

D) Pseudocódigo

El pseudocódigo (o falso lenguaje) es una descripción de alto nivel compacta e informal del principio operativo de un programa informático u otro algoritmo. Utiliza las convenciones estructurales de un lenguaje de programación verdadero, pero que está diseñado para la lectura humana en lugar de la lectura mediante máquina, y con independencia de cualquier otro lenguaje de programación. El lenguaje de programación se complementa, donde sea conveniente, con descripciones detalladas en lenguaje natural, o con notación matemática compacta. Se utiliza pseudocódigo pues este es más fácil de entender para las personas que el código del lenguaje de programación originario.

E) Diagrama de flujo

El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva. Un diagrama de flujo siempre tiene un único punto de inicio y un único punto de término. Además, todo camino de ejecución debe permitir llegar desde el inicio hasta el término. Las siguientes son acciones previas a la realización del diagrama de flujo:

*Identificar las ideas principales a ser incluidas en el diagrama de flujo. Deben estar presentes el dueño o responsable del proceso, los dueños o responsables del proceso anterior y posterior y de otros procesos interrelacionados, otras partes interesadas.

*Definir qué se espera obtener del diagrama de flujo.

*Identificar quién lo empleará y cómo.

*Establecer el nivel de detalle requerido.

*Determinar los límites del proceso a describir.

F) Programa

Un programa informático es un conjunto de instrucciones que una vez ejecutadas realizarán una o varias tareas en una computadora. Sin programas, estas máquinas no pueden funcionar.1 2 Al conjunto general de programas, se le denomina software, que más genéricamente se refiere al equipamiento lógico o soporte lógico de una computadora digital.

En informática, se los denomina comúnmente binarios, debido a que una vez que han pasado por el proceso de compilación y han sido creados, las instrucciones que se escribieron en un determinado lenguaje de programación, han sido traducidas al único idioma que la máquina comprende, combinaciones de ceros y que es llamado código máquina. El mismo término, puede referirse tanto a un programa ejecutable, como a su código fuente, el cual es transformado en un binario una vez que es compilado.

3.3

1) Análisis del Problema

Esta fase requiere una clara definición donde se contemple exactamente lo que debe hacer el programa y el resultado o solución deseada.

Dado que se busca una solución se precisan especificaciones de entrada y salida.

Para poder definir bien un problema es conveniente responder

...