Sunteți pe pagina 1din 4

Proponga un ejemplo de cada una de las reas de la Informtica indicadas

anteriormente, haciendo una bsqueda en Internet


Algoritmo
Normalmente 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.
Ejemplo
Realizar la suma de los nmeros 2448 y 5746.
Inicio
PASO 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 datos
Las 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 programacin
Un 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.
Ejemplos
1. Ensamblador
2. Visual Basic
3. Cobol

4. Java
5. C
6. C++
7. C#
8. J#
9. SHELLs de UNIX
10. Oracle PL/SQL
Arquitectura
La siguiente imagen representa la arquitectura de una computadora

Ingeniera y metodologa del software

S-ar putea să vă placă și