Semana 01 Intro Inform Tica Y Resoluci N Problemas

UVG – IT 295 Algoritmos y programación estructuradaSemestre II de 2015

Introducción
a la
informática
UVG - CC3025 Int. a la organización de computadoras Semestre I de 2012

Definición de Informática
(RAE)
 Conjunto

de conocimientos científicos y
técnicas
que
hacen
posible
el
tratamiento
automático
de
la
información por medio de ordenadores.

 Procesamiento

información.

automático

de

laElementos que
intervienen
 Hardware:

Parte física – máquinas con las que se
trabaja.
 Software:
Formado por los programas o utilidades
de los que se hace uso en la máquina.
 Usuarios:
Interacción humana.

Niveles de transformación de
una computadora
1.
2.
3.
4.
5.
6.
7.

Problema
- usuario
Algoritmo
- usuario
Programa
- software
ISA
- software
Micro-arquitectura - software
Circuito lógico
-hardware
Dispositivo
- hardware
UVG - CC3025 Int. a la organización de
computadoras - Semestre I de 2012

Niveles
Computadora
analogía

con la construcción de
una casa.

Niveles
Debemos

seguir un proceso
para lograr que los electrones
lleven a cabo nuestra órdenes.
UVG - CC3025 Int. a la organización de
computadoras - Semestre I de 2012

Niveles de transformación
(1/3)
Problema
ProblemaDiseño de Software
Escoger algoritmos y estructuras
Algoritmo
Algoritmo
Programación:
Utilizar lenguaje para escribir diseño
Programa
Programa
Instr
Instr Set
Set
Architecture
Architecture

Compilador / Intérprete:
Convertir lenguaje a instrucciones de
- CC3025 Int. a la organización de
máquina UVG
computadoras - Semestre I de 2012

Niveles de transformación
Instr
InstrSet
Set
(2/3)
ArchitectureArchitecture

Microarch
Microarch

Circuitos
Circuitos

Dispositivos
Dispositivos

Diseño del procesador:
Escoger estructuras para
implementar ISA

Diseño del circuito lógico:
Circuitos a nivel de compuertas y bajo
nivel para implementar componentes
Ingeniería de procesos y
fabricación:
Desarrollo y fabricación de
UVG - CC3025
Int. a la organización
de
componentes
de más
bajo nivel
computadoras -Semestre I de 2012

Nivel superior: problemas
 Para

describir un problema que
deseamos resolver usamos un lenguaje
“natural”.
 Lenguajes naturales:




Idiomas: inglés, alemán, italiano, etc.
Están llenos de atributos inaceptables
para darle instrucciones a una PC.
El más importante: la ambigüedad.
UVG - CC3025 Int. a la organización de
computadoras - Semestre I de 2012

Nivel superior:problemas
 Significado

de una frase en lenguaje

natural:



contexto de la oración
el tono de voz de la persona

“Me voy volando”
 La ambigüedad es inaceptable en las
instrucciones que se le da a una PC.
 Sólo puede hacer lo que se le indica.
UVG - CC3025 Int. a la organización de
computadoras - Semestre I de 2012

El algoritmo
 Para

pasar de un nivel a otro:

 existe

una transformación.

Primer

paso: la descripción del problema
debe transformarse
Lenguaje natural  Algoritmo.

 Algoritmo:

procedimiento paso a paso que
tiene garantizado terminar.
UVG - CC3025 Int. a la organización de
computadoras - Semestre I de 2012

El algoritmo
Propiedades de un algoritmo:
1. Definición: cada paso se establece de
una manera precisa. (receta de cocina)
2. Computabilidad efectiva: cada pasopuede ser realizado por una
computadora. (”tome el número
mayor”)
3. Finito: el procedimiento termina.


UVG - CC3025 Int. a la organización de
computadoras - Semestre I de 2012

El algoritmo
 Para

cada problema podemos usar
diferentes algoritmos.
 Uno de ellos puede requerir el menor
número de pasos.
 Otro, puede permitir que ciertos pasos
se realicen simultáneamente.
 ¿Cuál escogemos?UVG - CC3025 Int. a la organización de
computadoras - Semestre I de 2012

El programa
 Segundo

paso:

Algoritmo  Lenguaje de
programación
 Los

lenguajes de programación son
“lenguajes mecánicos”: no evolucionan.
 Se inventaron para usarse en la
especificación de la secuencia de
instrucciones para una
PC.
UVG - CC3025 Int. a la organización de
computadoras - Semestre I de 2012

El programa...