UNIVERSIDAD SAN PEDRO FACULTAD DE INGENIERA ESCUELA PROFESIONAL DE ING.

INFORMTICA Y DE SISTEMAS CURSO: ALGORITMOS

Ing. Jorge Pariasca Len

SABERES PREVIOS
Qu es la Ingeniera? Qu entiendes por Informtica? Qu entiendes por Sistemas? Es lo mismo la informtica y los sistemas? Por qu estudiar Informtica y Sistemas?

QU ES UNA COMPUTADORA?
1. 2. 3.

De donde obtiene la energa la computadora para funcionar? Cules son los componentes de una computadora? Para que me sirve una computadora?

QU ES UNA COMPUTADORA?

Un ordenador es un dispositivo electrnico que procesa datos y los convierte en informacin til para el usuario, siguiendo un programa de instrucciones

SISTEMA OPERATIVO

Se trata del software (programa) encargado de gestionar el ordenador. Es la aplicacin que oculta la fsica real del ordenador para mostrarnos un interfaz que permita al usuario un mejor y ms fcil manejo de la computadora. Las principales funciones que desempea un Sistema Operativo son:

Permitir al usuario comunicarse con el ordenador a travs de comandos o a travs de una interfaz grfica. Coordinar y manipular el hardware de la computadora: memoria, impresoras, unidades de disco, el teclado,... Proporcionar herramientas para organizar los datos de manera lgica (carpetas, archivos,...) Proporcionar herramientas para organizar las aplicaciones instaladas. Gestionar el acceso a redes Gestionar los errores de hardware y la prdida de datos. Servir de base para la creacin de aplicaciones, proporcionando funciones que faciliten la tarea a los programadores. Administrar la configuracin de los usuarios. Proporcionar herramientas para controlar la seguridad del sistema.

PROGRAMACIN DE ORDENADORES

Los programas se escriben siguiendo unas notaciones sistemticas (reglas de lxico, de sintaxis) conocidas como lenguajes de programacin

LENGUAJE MQUINA

El lenguaje mquina es el nico que entiende la computadora digital, es su "lenguaje natural". En l slo se pueden utilizar dos smbolos: el cero (0) y el uno (1). Por ello, al lenguaje mquina tambin se le denomina lenguaje binario. La computadora slo puede trabajar con bits, sin embargo, para el programador no resulta fcil escribir instrucciones tales como: 10100010 11110011 00100010 00010010

LENGUAJE MQUINA

Los nmeros binarios son los que utilizan las computadoras para almacenar informacin. Debido a ello hay trminos informticos que se refieren al sistema binario y que se utilizan continuamente. Son: BIT (de Binary digIT). Se trata de un dgito binario, el nmero binario 1001 tiene cuatro BITS. Byte. Es el conjunto de 8 BITs. Kilobyte. Son 1024 bytes. Megabyte. Son 1024 Kilobytes. Gigabyte. Son 1024 Megabytes. Terabyte. Son 1024 Gigabytes. Petabyte. Son 1024 Terabytes. Exabyte. Son 1024 Petabytes Zettabyte. Son 1024 Exabytes Yottabyte. Son 1024 Zettabytes

LENGUAJE DE BAJO NIVEL

Los lenguajes de bajo nivel, tambin llamados lenguajes ensambladores, permiten al programador escribir instrucciones de un programa usando abreviaturas del ingls, tambin llamadas palabras nemotcnicas, tales como: ADD, DIV, SUB, etc.

LENGUAJE DE ALTO NIVEL

Un lenguaje de alto nivel permite al programador escribir las instrucciones de un programa utilizando palabras o expresiones sintcticas muy similares al ingls. Por ejemplo, en Java se pueden usar palabras tales como: case, if, for, while, etc. para construir con ellas instrucciones como: if ( numero > 0 ) System.out.println (El nmero es positivo); Que traducido al castellano quiere decir que: Si numero es mayor que cero, entonces, escribir por pantalla el mensaje: "El nmero es positivo". sta es la razn por la que a estos lenguajes se les considera de alto nivel, porque se pueden utilizar palabras de muy fcil comprensin para el programador.

TRADUCTORES

Programas que transforman programas escritos en el lenguaje de alto nivel en programas escritos en lenguaje mquina

TRADUCTORES: COMPILADOR

Traducen el programa inicial (programa fuente) considerndolo globalmente, y generan un programa ejecutable o binario como resultado de la traduccin

TRADUCTORES: INTRPRETE

Van analizando, traduciendo y ejecutando una a una las instrucciones del programa fuente; no se analiza una instruccin hasta que la anterior se haya ejecutado. Los intrpretes no generan programa ejecutable

METODOLOGA DE LA PROGRAMACIN
Pasos en el proceso de programacin Anlisis del problema Diseo Codificacin (Implementacin) Prueba

ALGORITMO

PROBLEMA:

DEFINICIN
Segn la RAE: conjunto ordenado y finito de operaciones que permite hallar la solucin de un problema. Los algoritmos, como indica su definicin oficial, son una serie de pasos que permiten obtener la solucin a un problema. La palabra algoritmo procede del matemtico rabe Mohamed Ibn Al Kow Rizmi, el cual escribi sobre los aos 800 y 825 su obra Quitad Al Mugabala, donde se recoga el sistema de numeracin hind y el concepto del cero. Fibonacci, tradujo la obra al latn y la llam: Algoritmi Dicit.

CARACTERSTICAS DE LOS ALGORITMOS

Un algoritmo debe resolver el problema para el que fue formulado. Los algoritmos son independientes del ordenador. Los algoritmos deben de ser precisos. Los algoritmos deben de ser finitos. Los algoritmos deben de poder repetirse.

INTRODUCCIN A LOS TIPOS DE

DATOS

EJERCICIO 1 - CLASIFICAR DATOS

1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.

El nmero de botones de una camisa La altura de una torre El nmero de pasajeros de un avin La edad de una persona El resultado de hacer una apuesta El sueldo de un trabajador La capital de Canad El porcentaje de mujeres de una saln de clase La letra b escrita en mayscula El signo de interrogacin El ao de tu nacimiento La respuesta del examen de admisin (a,b,c,d,e) Ttulo de la obra La Odisea La capacidad de una memoria usb Una barrera de trenes Los datos de una cuenta bancaria

DATOS DE TIPO ENTERO

Un dato de tipo entero es aquel que puede tomar por valor un nmero perteneciente al conjunto de los nmeros enteros (Z), el cual est formado por los nmeros naturales, sus opuestos (nmeros negativos) y el cero. Z = { ..., -3, -2, -1, 0, 1, 2, 3, ... }

Ejemplo: La edad de una persona y el ao en que naci, son dos datos de tipo entero: Edad...: 29 Ao....: 1976 Z es un conjunto infinito de nmeros enteros, y como el ordenador no puede representarlos todos, un dato de tipo entero slo puede tomar por valor un nmero perteneciente a un subconjunto de Z. Los valores mximo y mnimo de dicho subconjunto varan segn las caractersticas de cada ordenador y del compilador que se utilice. En pseudocdigo, para indicar que un dato es de tipo entero se utiliza la palabra reservada: entero

DATOS DE TIPO REAL

Un dato de tipo real es aquel que puede tomar por valor un nmero perteneciente al conjunto de los nmeros reales (R), el cual est formado por los nmeros racionales e irracionales. Ejemplo: El peso de una persona (en kilogramos) y su altura (en centmetros), son datos que pueden considerarse de tipo real. Peso.....: 75,3 Altura...: 172,7 R es un conjunto infinito de nmeros reales, y como el ordenador no puede representarlos todos, un dato de tipo real slo puede tomar por valor un nmero perteneciente a un subconjunto de R. Los valores de dicho subconjunto varan segn las caractersticas de cada ordenador y del compilador que se utilice. En pseudocdigo, para indicar que un dato es de tipo real se utiliza la palabra reservada: real

DATOS DE TIPO LGICO

En programacin, un dato de tipo lgico es aquel que puede tomar por valor slo uno de los dos siguientes: { verdadero, falso } Los valores verdadero y falso son contrapuestos, de manera que, un dato de tipo lgico siempre est asociado a que algo se cumpla o no se cumpla. Ejemplo: El estado de una barrera de paso de trenes es un dato que puede considerarse de tipo lgico, por ejemplo, asociando verdadero a que est subida y falso a que est bajada. Estado...: falso (indica que la barrera est bajada) En pseudocdigo, para indicar que un dato es de tipo lgico se utiliza la palabra reservada: lgico

DATOS DE TIPO CARACTER

Datos de tipo caracter Un dato de tipo caracter es aquel que puede tomar por valor un carcter perteneciente al conjunto de los caracteres que puede representar el ordenador. En pseudocdigo, el valor de un dato de tipo caracter se puede representar entre comillas simples (') o dobles ("). Ejemplo: En un examen con preguntas en las que hay que seleccionar la respuesta correcta entre varias opciones dadas (a, b, c, d, e), la respuesta correcta de cada una de las preguntas es un dato de tipo caracter. Respuesta correcta a la pregunta 3...: 'c'

DATOS DE TIPO CADENA

Un dato de tipo cadena es aquel que puede tomar por valor una secuencia de caracteres. En pseudocdigo, el valor de un dato de tipo cadena se puede representar entre comillas simples (') o dobles ("). Ejemplo: El ttulo de un libro y el nombre de su autor, son datos de tipo cadena. Ttulo...: "La Odisea" (cadena de 9 caracteres) Autor....: "Homero" (cadena de 6 caracteres) Obsrvese que, en la cadena "La Odisea", el carcter espacio en blanco tambin se cuenta. En pseudocdigo, para indicar que un dato es de tipo cadena se utiliza la palabra reservada: cadena

NOTACIONES PARA EL DISEO DE ALGORITMOS: DIAGRAMAS DE FLUJO

NOTACIONES PARA EL DISEO DE ALGORITMOS: PSEUDOCDIGO