UNIVERSIDAD NACIONAL DE INGENIERIA FACULTAD DE INGENIERIA DE PETROLEO

CURSO

ALGORITMOS Y LENGUAJES DE PROGRAMACIN

12/02/2013

CURSO

I. II. III. IV. V. VI.

OBJETIVOS PARTES DEL CURSO CONTENIDO DEL CURSO SISTEMA DE EVALUACION APTITUDES REQUERIDAS COMPETENCIAS

12/02/2013

I.

OBJETIVO

Desarrollar en el estudiante la capacidad de planteamiento de soluciones a travs de la creacin de algoritmos y expresar este procedimiento en un lenguaje de programacin de alto nivel. Capacitar al estudiante en los conceptos bsicos necesarios de los lenguajes de programacin, tal que le permitan el desarrollo de aplicaciones coherentes y eficientes a las necesidades de los diferentes usuarios.

12/02/2013

II. PARTES DEL C U R S O

Teora Presenta los fundamentos tericos de los lenguajes de programacin y su aplicacin mediante ejemplos. Prctica Ejercitar la capacidad del alumno en el planteamiento de soluciones usando algoritmos Laboratorio
Dirigido al desarrollo de aplicaciones con los conceptos aprendidos en la teora y la sintaxis del lenguaje de 4 12/02/2013 programacin

III. CONTENIDO
Introduccin Capitulo I. Captulo II. Captulo III. Captulo IV. Historia de los Lenguajes de Programacin Diseo de algoritmos Lenguaje de Programacin C ++ Estructuras de Control: Secuenciales, Seleccin y Repetitivas. Captulo V. Captulo VI. Captulo VII. Captulo VIII.
12/02/2013

Estructuras de Datos Cadenas de caracteres Funciones Registros Archivos

5

Captulo IX.

IV. BIBLIOGRAFIA

Diseo de Algoritmos Fundamentos de Algoritmia

Gustavo Lpez G. Brassard

Programacin en Borland C++ Luis Joyanes

12/02/2013

V. APTITUDES REQUERIDAS

VI. APTITUDES REQUERIDAS

CAPACIDAD CREATIVA E INNOVACION

CAPACIDAD DE ANALISIS Y SINTESIS

CAPACIDAD DE INCREMENTAR SUS CONOCIMIENTOS

12/02/2013

VII. COMPETENCIAS

ANALISIS Y DISEO DE ALGORITMOS

PROGRAMADOR DE APLICACIONES

12/02/2013

INTRODUCCIN

El presente captulo estudiante con las Computadora.

es familiarizar al partes de una

Adems conocer la forma de comunicacin que existe entre la persona y las computadoras.
12/02/2013 9

INTRODUCCIN
DATO, PROCESO E INFORMACION
Los datos pueden ser administrativos, cientficos, comerciales, etc. son elementos primitivos, de los cuales a travs del procesamiento se obtiene la informacin. Procesamiento Computadora

Como resultado del procesamiento de los datos se obtiene la Informacin.

12/02/2013 10

INTRODUCCIN

INFORMATICA (Acrnimo de Informacin automtica) Mezcla de ciencia y tecnologa que estudia y posibilita el tratamiento automtico y racional de la informacin por medio de computadoras.

12/02/2013

11

INTRODUCCIN INTRODUCCION
Computadora Digital:
Las computadoras digitales trabajan con dgitos binarios, llamados bits. Dato digital:
Nmero de habitantes de una ciudad. Nmero de estudiantes de una universidad a lo largo del tiempo.
N Estudiantes

* * *

* * *
Tiempo
12

12/02/2013

INTRODUCCIN INTRODUCCION
B i t: (acrnimo de binary digit)
Unidad de informacin ms pequea con la que pueden trabajar los dispositivos electrnicos que constituyen una computadora digital. Dos estados de tensin elctrica: baja y alta Dos dgitos binarios: cero (0) y uno (1)
12/02/2013 13

INTRODUCCIN INTRODUCCION
Para que las computadoras puedan manejar la misma informacin que los seres humanos (texto, sonidos, imgenes, etc.) hay que realizar una conversin de los signos de nuestro lenguaje a ceros y unos (bits). Tanto las instrucciones de los programas como los datos que estos manejan, deben codificarse en bits. A una sucesin de bits se le denomina cdigo binario o cdigo de mquina. En la memoria principal del computador, cada bit se representa por medio de un transistor. Si se utiliza lgica positiva, el transistor estar encendido para simbolizar a un uno (1) apagado para representar a un cero (0).
12/02/2013 14

INTRODUCCIN INTRODUCCION
Byte: Los bits suelen agruparse en bloques de 8. A dicho bloque se le denomina Byte u octeto. Los mltiplos de byte son: - Kilobyte - Gigabyte - Terabyte - Petabyte (KB) - 1KB = 1024 bytes = 210 bytes

- Megabyte (MB) 1MB = 1024 kb

(GB) 1GB = 1024 Mb (TB) 1TB = 1024 Gb (PB) 1PB = 1024 Tb

= 10242 bytes
= 10242 Kb = 10242 Mb = 10242 Gb = 10243 bytes = 10243 Kb = 10244 bytes = 10245 bytes

Palabra: Mximo nmero de bits con que la CPU puede trabajar en paralelo
(a la vez). - Suele ser mltiplo de un byte: 8, 16, 32,64 bits, etc.

12/02/2013

15

INTRODUCCIN
Tratamiento

de informacin basado en el manejo de computadoras

Computadora
Dispositivo electrnico que almacena, recupera y procesa informacin

Hardware
Formado por el equipo computacional Partes fsicas de la computadora

Software
Conjunto de programas que son ejecutados en una computadora. Cada programa contiene instrucciones codificadas en un lenguaje que puede entender la mquina.

INTRODUCCIN INTRODUCCION
Una Computadora personal, originalmente diseada para servir a un solo usuario. Sale al mercado en 1981 y va evolucionando en capacidad y velocidad. Existen diferentes configuraciones para adecuarse a las mltiples necesidades de los usuarios. El computador permite : Procesar gran cantidad de Informacin, a gran velocidad con eficiencia uniforme.
12/02/2013 17

Hardware
Componentes del hardware de un sistema de cmputo
Almacenamiento secundario
Disco magntico Cinta magntica Disco compacto/ptico

Procesador Central
Dispositivos de entrada
Teclado Ratn (mouse) Pantalla sensible al tacto Dispositivos de entrada p/ datos de voz Lectores pticos digitales

CPU Unidad Aritmtico/lgica Unidad de Control Almacenamiento principal (memoria)

Dispositivos de salida Pantalla

Impresora Graficadores Dispositivos de salida de voz

Comunicacin Medios de comunicacin Soporte de Redes

INTRODUCCIN INTRODUCCION

12/02/2013

19

INTRODUCCIN

Procesador Central
Unidad aritmtica/lgica: Realiza clculos aritmticos y lgicas Unidad de Control: Interpreta las instrucciones

Unidad de almacenamiento Memoria Central

12/02/2013 20

INTRODUCCIN INTRODUCCION
LAS FUNCIONES DE LA UCP:

Ejecutar

las instrucciones de los programas almacenados en la memoria del sistema. la transferencia entre la UCP y la memoria o las unidades de E/S a las peticiones procedente de los perifricos. de servicio
21

Controlar

Responder
12/02/2013

INTRODUCCIN INTRODUCCION
La Unidad Aritmtico-Lgico

La unidad aritmtica-lgica realiza las operaciones elementales de tipo aritmtico y lgicos, tales como suma, resta, multiplicacin, divisin y comparaciones. Para realizar su funcin, consta de los siguientes elementos :
Banco de registros (BR) Circuitos operacionales (CIROP)

Registro de resultado (RR)

Sealizadores de estado (SE)
12/02/2013 22

INTRODUCCIN INTRODUCCION A LA COMPUTACION

La Unidad de Control

La unidad de control coordina las actividades de la computadora y determina que operaciones (bsqueda, decodificacin y ejecucin de las instrucciones) se deben realizar y en que orden.
Para realizar su funcin, consta de :
Registro de contador de programas (CP) Registro de instrucciones (RI)

Decodificador (D)
12/02/2013

Reloj (R) Generador de seales o secuenciador

(S)

23

INTRODUCCIN INTRODUCCION
La Memoria Central
La Memoria Central se utiliza para almacenar informacin. La informacin almacenada en memoria puede ser de dos tipos:

Las instrucciones del programa Los datos con los que operan las instrucciones

Para que un programa se pueda ejecutar, debe ser situado en la memoria. La memoria central est constituida por una multitud de celdas o posiciones de memoria, numeradas de forma consecutiva, capaces de retener .
12/02/2013 24

INTRODUCCIN INTRODUCCION
La Memoria Central:

La UNIDAD elemental de memoria se llama byte (octeto).

Un byte tiene la capacidad de almacenar un carcter de informacin, y esta formado por un conjunto de unidades ms pequeas de almacenamiento denominadas bits, que son dgitos binarios (0 1). Existen dos conceptos importantes asociados a cada byte posicin de memoria: Su direccin y su contenido.
12/02/2013 25

INTRODUCCIN INTRODUCCION
La Memoria Central

Cada celda o byte tiene asociada una nica direccin que indica su posicin relativa en memoria y mediante la cual se puede acceder a la posicin para almacenar o recuperar informacin.
La informacin almacenada en una posicin de memoria es su contenido.
26

12/02/2013

INTRODUCCIN INTRODUCCION
La Memoria Central:
La Memoria Central tiene asociados dos registros para la realizacin de operaciones de lectura o escritura, y un dispositivo encargado de seleccionar una celda de memoria en cada operacin de acceso sobre la misma :

Registro de direccin de memoria (RDM) Registro de Intercambio de memoria (RIM) Selector de memoria ( SM)
27

12/02/2013

INTRODUCCIN
TIPOS BASICAS:

12/02/2013

28

INTRODUCCIN

12/02/2013

Unidad aritmticolgica (UAL)

29

INTRODUCCIN

12/02/2013

Memoria Central (MC)

30

INTRODUCCIN

12/02/2013

Tipos de Instrucciones

31

INTRODUCCIN
TIPOS BASICAS: Microcomputadoras: Computadora personal (PC): uso domstico, porttiles y reducido peso y tamao.

Estaciones de trabajo: mayores prestaciones que una PC. Uso en oficinas de trabajo.

12/02/2013

32

INTRODUCCIN
TIPOS BASICAS: Minicomputadoras: Mayor potencia y tamao. Uso en universidades, laboratorios y empresas medianas.

Mainframe: Ms grandes y mayor costo. Uso en centros de investigacin, instituciones gubernamentales y empresas grandes. Supercomputadoras: realizan billones de instrucciones por segundo.
12/02/2013 33

SOFTWARE
Tipos de software de computador
Software de computador
Software de aplicacin
Programas de aplicacin de propsito general

Procesamiento de informacin para usuarios finales

Programas especficos de aplicaciones Procesamiento de transacciones: Contabilidad, ventas, compras, inventarios, administracin de personal, etc. Comercio electrnico Ciencia e ingeniera Educacin Entretenimiento

Administracin y respaldo de operaciones de sistemas y redes

Programas de administracin de sistemas

Software de Sistemas
Programas de desarrollo de sistemas Traductores de lenguajes de programacin Editores y herramientas de programacin Paquetes CASE Ingeniera de Software Asistido por Computador

Exploradores Web Correo electrnico Procesamiento de palabras Hojas de clculo Administradores de Bases de Datos Grficos de presentacin Paquetes integrados

Sistemas operativos Programas de manejo de redes Sistemas de administracin de Bases de Datos Utilitarios Monitoreo de rendimiento y seguridad

INTRODUCCIN INTRODUCCION

Programa:

Conjunto de instrucciones u rdenes que indican a la computadora las operaciones que sta debe realizar con unos datos determinados. La computadora mediante el procesamiento del conjunto de instrucciones transforma los datos de entrada en datos de salida.

12/02/2013

35