Вы находитесь на странице: 1из 10

1) ALGORITMO

En matemticas, lgica, ciencias de la computacin y disciplinas


relacionadas, un algoritmo (del griego y latn, dixit algorithmus y ste a
su vez del matemtico persa Al-Juarismi ) 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
solucin. Los algoritmos son el objeto de estudio de la algoritmia.

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver


problemas. Algunos ejemplos son los manuales de usuario, que muestran
algoritmos para usar un aparato, o las instrucciones que recibe un
trabajador por parte de su patrn. Algunos ejemplos en matemtica son
el algoritmo de multiplicacin, para calcular el producto, el algoritmo de
la divisin para calcular el cociente de dos nmeros, el algoritmo de
Euclides para obtener el mximo comn divisor de dos enteros positivos, o
el mtodo de Gauss para resolver un sistema de ecuaciones lineales.

Ejemplo de algoritmo

El problema consiste en encontrar el mximo de un conjunto de nmeros.


Para un ejemplo ms complejo vase Algoritmo de Euclides.

Descripcin de alto nivel

Dado un conjunto finito de nmeros, se tiene el problema de encontrar


el nmero ms grande. Sin prdida de generalidad se puede asumir que
dicho conjunto no es vaco y que sus elementos estn numerados
como .

Es decir, dado un conjunto se pide encontrar tal


que para todo elemento que pertenece al conjunto .
Para encontrar el elemento mximo, se asume que el primer elemento ( )
es el mximo; luego, se recorre el conjunto y se compara cada valor con el
valor del mximo nmero encontrado hasta ese momento. En el caso que
un elemento sea mayor que el mximo, se asigna su valor al mximo.
Cuando se termina de recorrer la lista, el mximo nmero que se ha
encontrado es el mximo de todo el conjunto.

Descripcin formal

El algoritmo puede ser escrito de una manera ms formal en el


siguiente pseudocdigo:

Algoritmo Encontrar el mximo de un conjunto

funcin max( )

// es un conjunto no vaco de nmeros//

// es el nmero de elementos de //

para hasta hacer

si entonces


devolver

Sobre la notacin:

"" representa una asignacin: significa que la variable


toma el valor de ;

"devolver" termina el algoritmo y devuelve el valor a su derecha (en


este caso, el mximo de ).

Implementacin
En lenguaje C++:

int max(int c[], int n)


{
int i, m = c[0];
for (i = 1; i < n; i++)
if (c[i] > m) m = c[i];
return m;
}

2) DIAGRAMA DE FLUJOS

Los diagramas de flujo son descripciones grficas de algoritmos; usan


smbolos conectados con flechas para indicar la secuencia de instrucciones
y estn regidos por ISO.

Los diagramas de flujo son usados para representar algoritmos pequeos,


ya que abarcan mucho espacio y su construccin es laboriosa. Por su
facilidad de lectura son usados como introduccin a los algoritmos,
descripcin de un lenguaje y descripcin de procesos a personas ajenas a
la computacin.

Ejemplos de Diagramas de Flujo

Veamos un primer ejemplo muy sencillo.

Queremos hacer un programa informtico que nos sume dos nmero y


nos de el resultado en pantalla.

Solucin:
El smbolo de resultado es un smbolo usado en los diagramas para
soluciones con el ordenador. Es el smbolo de salida del resultado por la
pantalla del ordenador.

Ves que es muy sencillo, hay que ir poniendo los pasos lgicos que se
deben seguir para realizar la tarea o el programa.

En el ejercicio tenemos el inicio y el fin, una entrada de datos, para


meter los 2 nmeros, una operacin a realizar, la suma, y un resultado a
mostrar. Cada uno de esos pasos con su smbolo correspondiente en el
diagrama.

3) LENGUAJE DE PROGRAMACIN

Un lenguaje de programacin es un lenguaje formal diseado para


realizar procesos que pueden ser llevados a cabo por mquinas como
las computadoras.

Pueden usarse para crear programas que controlen el comportamiento


fsico y lgico de una mquina, para expresar algoritmos con precisin, o
como modo de comunicacin humana.1

Est formado por un conjunto de smbolos y


reglas sintcticas y semnticas que definen su estructura y el significado
de sus elementos y expresiones. Al proceso por el cual se escribe, se
prueba, se depura, se compila (de ser necesario) y se mantiene el cdigo
fuente de un programa informtico se le llama programacin.

Tambin la palabra programacin se define como el proceso de creacin de


un programa de computadora, mediante la aplicacin de procedimientos
lgicos, a travs de los siguientes pasos:

El desarrollo lgico del programa para resolver un problema en


particular.

Escritura de la lgica del programa empleando un lenguaje de


programacin especfico (codificacin del programa).

Ensamblaje o compilacin del programa hasta convertirlo en


lenguaje de mquina.

Prueba y depuracin del programa.


Desarrollo de la documentacin.

4) C++ CONCEPTO

C++ es un lenguaje de programacin diseado a mediados de los aos


1980 por Bjarne Stroustrup. La intencin de su creacin fue el extender al
lenguaje de programacin C mecanismos que permiten la manipulacin
de objetos. En ese sentido, desde el punto de vista de los lenguajes
orientados a objetos, el C++ es un lenguaje hbrido.

Posteriormente se aadieron facilidades de programacin genrica, que se


sumaron a los paradigmas de programacin estructurada y programacin
orientada a objetos. Por esto se suele decir que el C++ es un lenguaje de
programacin multiparadigma.

Actualmente existe un estndar, denominado ISO C++, al que se han


adherido la mayora de los fabricantes de compiladores ms modernos.
Existen tambin algunos intrpretes, tales como ROOT.

Una particularidad del C++ es la posibilidad de redefinir los operadores, y


de poder crear nuevos tipos que se comporten como tipos fundamentales.

El nombre C++ fue propuesto por Rick Mascitti en el ao 1983, cuando el


lenguaje fue utilizado por primera vez fuera de un laboratorio cientfico.
Antes se haba usado el nombre "C con clases". En C++, la expresin "C+
+" significa "incremento de C" y se refiere a que C++ es una extensin de
C.

5) VISUAL BASIC

Visual Basic es un lenguaje de programacin dirigido por eventos,


desarrollado por Alan Cooper para Microsoft. Este lenguaje de
programacin es un dialecto deBASIC, con importantes agregados. Su
primera versin fue presentada en 1991, con la intencin de simplificar la
programacin utilizando un ambiente de desarrolloque facilit en cierta
medida la programacin misma.

6) HTML5

Es la quinta revisin importante del lenguaje bsico de la World Wide


Web, HTML. HTML5 especifica dos variantes de sintaxis para HTML: una
clsica, HTML (text/html), conocida como HTML5, y una
variante XHTML conocida como sintaxis XHTML5 que deber servirse con
sintaxis XML (application/xhtml+xml).1 2
Esta es la primera vez que HTML y
XHTML se han desarrollado en paralelo. La versin definitiva de la quinta
revisin del estndar se public en octubre de 2014.

Al no ser reconocido en viejas versiones de navegadores por sus nuevas


etiquetas, se recomienda al usuario comn actualizar su navegador a la
versin ms nueva, para poder disfrutar de todo el potencial que provee
HTML5.

El desarrollo de este lenguaje de marcado es regulado por el


Consorcio W3C.

7) JAVASCRIPT

Es un lenguaje de programacin interpretado, dialecto del


estndar ECMAScript. Se define como orientado a objetos,3basado en
prototipos, imperativo, dbilmente tipado y dinmico.

Se utiliza principalmente en su forma del lado del cliente (client-side),


implementado como parte de un navegador web permitiendo mejoras en
la interfaz de usuario ypginas web dinmicas4 aunque existe una forma
de JavaScript del lado del servidor (Server-side JavaScript o SSJS). Su uso
en aplicaciones externas a la web, por ejemplo en documentos PDF,
aplicaciones de escritorio (mayoritariamente widgets) es tambin
significativo.
JavaScript se dise con una sintaxis similar al C, aunque adopta nombres
y convenciones del lenguaje de programacin Java. Sin embargo Java y
JavaScript tienen semnticas y propsitos diferentes.

Todos los navegadores modernos interpretan el cdigo JavaScript integrado


en las pginas web. Para interactuar con una pgina web se provee al
lenguaje JavaScript de una implementacin del Document Object
Model (DOM).

8) PASOS EN LA ELABORACIN DE UN PROGRAMA

a) Anlisis de requisitos:

Extraer los requisitos de un producto de software es la primera etapa para


crearlo. Mientras que los clientes piensan que ellos saben lo que el
software tiene que hacer, se requiere de habilidad y experiencia en la
ingeniera de software para reconocer requisitos incompletos, ambiguos o
contradictorios. Es necesario saber las necesidades del cliente para poder
crear el software y estar en posicin del cliente para as ver qu idea se le
ocurre en posicin de usuario.

b) Especificacin

Es la tarea de describir detalladamente el software a ser escrito, en una


forma matemticamente rigurosa. En la realidad, la mayora de las buenas
especificaciones han sido escritas para entender y afinar aplicaciones que
ya estaban desarrolladas. Las especificaciones son ms importantes para
las interfaces externas, que deben permanecer estables. Empezar a
realizar el sistema con cdigo para as hacerlo estable.

c) Diseo y arquitectura:

Se refiere a determinar cmo funcionar de forma general sin entrar en


detalles. Yourdon dice que consiste en incorporar consideraciones de la
implementacin tecnolgica, como el hardware, la red, etc. Aqu es donde
se empieza a ver la estructura del software, se disea para q la interface
sea ms amena con el usuario.

d) Programacin:

Reducir un diseo a cdigo puede ser la parte ms obvia del trabajo de


ingeniera de software, pero no es necesariamente la porcin ms larga. Es
la parte ms lgica de la programacin y lo ms esencial.

e) Prueba:

Consiste en comprobar que el software realice correctamente las tareas


indicadas en la especificacin. Una tcnica de prueba es probar por
separado cada mdulo del software, y luego probarlo de forma integral. Es
lo ms importante probar el sistema para poder corregir errores y que
funcione bien.

f) Documentacin:

Realizacin del manual de usuario, y posiblemente un manual tcnico con


el propsito de mantenimiento futuro y ampliaciones al sistema. Es de
suma importancia crear un manual porque de all el usuario se va aguiar.

g) Mantenimiento:

Mantener y mejorar el software para enfrentar errores descubiertos y


nuevos requisitos. Esto puede llevar ms tiempo incluso que el desarrollo
inicial del software. Alrededor de 2/3 de toda la ingeniera de software
tiene que ver con dar mantenimiento. Una pequea parte de este trabajo
consiste en arreglar errores, o bugs. La mayor parte consiste en extender
el sistema para hacer nuevas cosas. De manera similar, alrededor de 2/3
de toda la ingeniera civil, arquitectura y trabajo de construccin es dar
mantenimiento. Dar mantenimiento es lo ms fundamental porque de all
se mantiene un sistema o se extiende para otras necesidades de la
persona q valla a utilizar.

Вам также может понравиться