Algoritmos y estructura de datos

TRABAJO DE ALGORITMO Y ESTRUCTURA DE DATOS
• Identifique las partes fundamentales de una PC
• Monitor
• Ratón
• Microprocesador
• Teclado
• CPU
• Gabinete
• Defina los siguientes términos :
♦ CPU: Unidad de procesamiento central, esta es la parte más importante ya que es el
cerebro de la computadora, dentro de ella se realizan todas las tareas comandadas por
el usuario
♦ PROGRAMACION: En informática, cualquier lenguaje artificial que puede utilizarse
para definir una secuencia de instrucciones para su procesamiento por un ordenador o
computadora.
♦ ALGORITMO: Descomposición en pasos u operaciones elementales de cualquier
problema, para su resolución optima.
♦ LENGUAJE DE ALTO NIVEL: Lenguaje evolucionado. Lenguaje de programación
simbólico parecido a las lenguas naturales e independiente por tanto de lenguaje
maquina lo que facilita su manejo y su aprendizaje.
♦ LENGUAJE DE MAQUINA: Lenguaje de mas bajo nivel el único que la computadora
comprende, por la que permite explotar al máximo la capacidad del equipo; sin
embargo es lento y complejo.
♦ COMPILADOR: Software o programa que realiza la traducción de un programa escrito
en un lenguaje fuente de alto nivel (FORTRAN, COBOL, PASCAL, ETC).
♦ INTERPRETE: Programa que traduce y ejecuta al lenguaje maquina cada uno de las
instrucciones de un programa escrito en un lenguaje de alto nivel.
♦ BIT :es un digito de valor cero y
♦ Byte: Esta conformado por pulsaciones de 8
3.− Enumere y describa las principales jerarquías de memoria que conozca atendiendo a tiempo
de acceso y capacidad
♦ ROM
♦ RAM
4.− Enumere los diferentes tipos de lenguaje de programación utilizados a lo largo de las
diferentes generaciones de la PCS ¿ Cual tiene provisto utilizar en su aprendizaje?
♦ SHORT CODE: (1949)
♦ SPEED CODING:(1953)
♦ FORTRAN(1956)
♦ JOVIAL:(1959)
♦ LISP:(1959)
♦ COBOL:(1960)
♦ BASIC:(1964)
♦ PASCAL:(1969)
♦ ADA:(1975)
♦ LOGO:(1976)
1
♦ FORTH:(1978)
♦ C/C++:(1979)
5.− ¿Que función realiza la U.P.C.?
6.− Enumere los Sistemas Operativos que conoces y explique las razones por la cual usaría uno
en concreto.
♦ DOS
♦ OS/2
♦ WINDONS NT
♦ UNIX
7.− Describa las características mas sobresalientes de los lenguajes de programación PASCAL,
C/C++, JAVA.
PASCAL:
♦ Al ser un Pascal lenguaje estructurado, sirve de base para cualquier otro lenguaje de
alto nivel.
♦ Se puede utilizar para cualquier tipo de propósitos.
♦ Se considera un lenguaje estructurado, sencillo y practico para todos aquellos usuarios
que se inician en el mundo de la programación, ya que fue creado con fines de
aprendizaje.
C/C++:
consistía en un preprocesador que traducía código fuente C++ a C.
JAVA:
♦ Encapsulación. Capacidad de agrupar y condensar en un entorno, con limites bien
definidos, distintos elementos.
♦ Herencia. Las clases puedan tener descendencia a la que cederán propiedades y
funcionalidad.
♦ Polimorfismo. Un mismo identificador puede tener distintas formas dependiendo de
donde se halle inmerso del objeto sobre el que se aplique. Una sobrecarga implica que
una misma función haga distintas cosas según los argumentos que se le pasen o según el
objeto que la llame.
2