Proponga un ejemplo de cada una de las reas de la Informtica
indicadas anteriormente, haciendo una bsqueda en
InternetAlgoritmoNormalmente los algoritmos se asocian con
estructuras de datos. Un algoritmo es una secuencia de
instrucciones que realizan una tarea en un periodo de tiempo
finito. El algoritmo recibe cero o ms entradas, produce al menos
una salida, consiste en instrucciones claras y poco ambiguas,
termina despus de un nmero finito de pasos, y es lo suficientemente
bsico que una persona puede llevar a cabo el algoritmo utilizando
lpiz y papel. Por el contrario, un programa no es necesariamente
finito: el programa, como un servidor Web, podra no terminar nunca
si no hay intervencin externa. Algunos ejemplos de algoritmos
asociados con estructuras de datos son: bsqueda-lineal,
ordenacin-de-burbuja, bsqueda-binaria,
concatenacin-de-listas-enlazadas, etc.EjemploRealizar la suma de
los nmeros 2448 y 5746.InicioPASO 1. Colocar los nmeros el primero
encima del segundo, de tal manera que las unidades, decenas,
centenas, etc., de los nmeros queden alineadas. Trazar una lnea
debajo del segundo nmero.PASO 2. Empezar por la columna ms a la
derecha.PASO 3. Sumar los dgitos de dicha columna.PASO 4. Si la
suma es mayor a 9 anotar un 1 encima de la siguiente columna a la
izquierda y anotar debajo de la lnea las unidades de la suma. Si no
es mayor anotar la suma debajo de la lnea.PASO 5. Si hay ms
columnas a la izquierda, pasar a la siguiente columna a la
izquierda y volver a 3.PASO 6. El nmero debajo de la lnea es la
solucin.Fin
Estructuras de datosLas estructuras de datos nos han estado
rodeando desde la era de la programacin estructurada. Una definicin
de esa era: una estructura de datos es un conjunto de tipos, un
tipo diseado partiendo de ese conjunto de tipos, un conjunto de
funciones, y un conjunto de axiomas. Esta definicin implica que una
estructura de datos es un tipo con implementacin. En nuestra era de
la programacin orientads a objetos, tipo con implementacin
significa clase. La definicin una estructura de datos es una clase
es demasiado amplia porque supone que Empleado, Vehculo, Cuenta, y
otras muchas clases especficas de entidades del mundo real son
estructuras de datos. Aunque esas clases estructuran varios tems de
datos, describen entidades del munto real (en la forma de objetos)
en lugar de describir contenedores de objetos para otras entidades
objetos (y posiblemente otro contenedor). Esta idea de contenido da
una definicin ms apropiada para una estructura de datos: una
estructura de datos es una clase contenedora que proporciona
almacenamiento para tems de datos, y capacidades para almacenar y
recuperar estos datos. Algunos ejemplos de estructuras de datos son
los arrays, las listas enlazadas, las pilas y las colas.
Lenguaje de programacinUn lenguaje de programacin es el conjunto
de sentencias que sirven para decirle a una computadora qu es lo
que tiene que hacer.Las computadoras slo entienden un lenguaje de
programacin llamado binario, por lo que es necesario crear
lenguajes que sean cercanos al del humano y que permita la
comunicacin entre el programador y la computadora, facilitando la
tarea de programacin.Existen diversos lenguajes de programacin que
se dividen en dos grandes tipos, los lenguajes interpretados y los
lenguajes compilados.En los lenguajes de programacin interpretados,
la computadora ejecuta las instrucciones conforme las va leyendo;
en los compilados existe un programa que toma el cdigo en el
lenguaje de programacin y lo convierte en un cdigo
ejecutable.Ejemplos1. Ensamblador2. Visual Basic3. Cobol4. Java5.
C6. C++7. C#8. J#9. SHELLs de UNIX10. Oracle PL/SQLArquitecturaLa
siguiente imagen representa la arquitectura de una computadora
Ingeniera y metodologa del software
