UNIVERSIDAD SAN PEDROFILIAL LIMA – SAD BARRANCA

FACULTAD DE INGENIERÍA

ESCUELA PROFESIONAL DE ING. INFORMÁTICA Y DE SISTEMAS

CURSO: ALGORITMOS

Tema 01: Introducción al curso

Ing. Jorge Pariasca León

PROGRAMACIÓN DE ORDENADORES

Los programas se escriben siguiendo unas notaciones sistemáticas (reglas de léxico, de sintaxis) conocidas como lenguajes de programación

LENGUAJE MÁQUINA El lenguaje máquina es el único que entiende

la computadora digital, es su "lenguaje natural". En él sólo se pueden utilizar dos símbolos: el cero (0) y el uno (1). Por ello, al lenguaje máquina también se le denomina lenguaje binario. La computadora sólo puede trabajar con bits, sin embargo, para el programador no resulta fácil escribir instrucciones tales como:

   10100010     11110011 00100010    00010010

LENGUAJE MÁQUINA Los números binarios son los que utilizan las computadoras para

almacenar información. Debido a ello hay términos informáticos que se refieren al sistema binario y que se utilizan continuamente. Son:

BIT (de Binary digIT). Se trata de un dígito binario, el número 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, también

llamados lenguajes ensambladores, permiten al programador escribir instrucciones de un programa usando abreviaturas del inglés, también llamadas palabras nemotécnicas, 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 sintácticas muy similares al inglés. 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 número es positivo”);

Que traducido al castellano quiere decir que:

   Si numero es mayor que cero, entonces, escribir por pantalla el mensaje: "El número es positivo".

Ésta es la razón por la que a estos lenguajes se les considera de alto nivel, porque se pueden utilizar palabras de muy fácil comprensión para el programador.

TRADUCTORES Programas que transforman programas

escritos en el lenguaje de alto nivel en programas escritos en lenguaje máquina

TRADUCTORES: COMPILADOR Traducen el programa inicial (programa

fuente) considerándolo globalmente, y generan un programa ejecutable o binario como resultado de la traducción

TRADUCTORES: INTÉRPRETE Van analizando, traduciendo y ejecutando

una a una las instrucciones del programa fuente; no se analiza una instrucción hasta que la anterior se haya ejecutado. Los intérpretes no generan programa ejecutable

METODOLOGÍA DE LA PROGRAMACIÓNPasos en el proceso de programación Análisis del problema Diseño Codificación (Implementación) Prueba

ALGORITMOS

DEFINICIÓN Según la RAE: conjunto ordenado y finito

de operaciones que permite hallar la solución de un problema.

Los algoritmos, como indica su definición oficial, son una serie de pasos que permiten obtener la solución a un problema. La palabra algoritmo procede del matemático Árabe Mohamed Ibn Al Kow Rizmi, el cual escribió sobre los años 800 y 825 su obra Quitad Al Mugabala, donde se recogía el sistema de numeración hindú y el concepto del cero. Fibonacci, tradujo la obra al latín y la llamó: Algoritmi Dicit.

CARACTERÍSTICAS 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.

INTRODUCCIÓN A LOS TIPOS DE DATOS

DATOS: INTRODUCCIÓN Los datos que utilizan los programas se pueden clasificar en

base a diferentes criterios. Uno de los más significativos es aquel que dice que todos los

datos que utilizan los programas son simples o compuestos. Un dato simple es indivisible (atómico), es decir, no se puede

descomponer: Ejemplo 1: Un año es un dato simple.    Año...: 2006

Un año se expresa con un número entero, el cual no se puede descomponer. Sin embargo, un dato compuesto está formado por otros datos.

Ejemplo 2: Una fecha es un dato compuesto por tres datos simples (día, mes, año).   Fecha:      Día...: 30      Mes...: 11      Año...: 2006

Ejemplo 3: Otro ejemplo de dato simple es una letra.    Letra...: tUna letra se representa con un carácter del alfabeto. Pero, cuando varias letras se agrupan, entonces se obtiene un dato compuesto por varios caracteres. Ejemplo 4: Para formar un nombre de persona se utilizan varios caracteres.

   Nombre...: Ana (dato compuesto por tres caracteres).

DATOS DE TIPO ENTERO Un dato de tipo entero es aquel que puede tomar por valor un

número perteneciente al conjunto de los números enteros (Z), el cual está formado por los números naturales, sus opuestos (números negativos) y el cero.

Z = { ..., -3, -2, -1, 0, 1, 2, 3, ... }

Ejemplo: La edad de una persona y el año en que nació, son dos datos de tipo entero:   Edad...: 29   Año....: 1976

Z es un conjunto infinito de números enteros, y como el ordenador no puede representarlos todos, un dato de tipo entero sólo puede tomar por valor un número perteneciente a un subconjunto de Z. Los valores máximo y mínimo de dicho subconjunto varían según las características de cada ordenador y del compilador que se utilice. En pseudocódigo, 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

número perteneciente al conjunto de los números reales (R), el cual está formado por los números racionales e irracionales.

Ejemplo: El peso de una persona (en kilogramos) y su altura (en centímetros), son datos que pueden considerarse de tipo real.   Peso.....: 75,3   Altura...: 172,7

R es un conjunto infinito de números reales, y como el ordenador no puede representarlos todos, un dato de tipo real sólo puede tomar por valor un número perteneciente a un subconjunto de R. Los valores de dicho subconjunto varían según las características de cada ordenador y del compilador que se utilice.En pseudocódigo, para indicar que un dato es de tipo real se utiliza la palabra reservada: real

DATOS DE TIPO LÓGICO En programación, un dato de tipo lógico es aquel que puede

tomar por valor sólo uno de dos posibles, generalmente se asocia a los dos siguientes: { verdadero, falso }

Los valores verdadero y falso son contrapuestos, de manera que, un dato de tipo lógico 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 lógico, por ejemplo, asociando verdadero a que esté subida y falso a que esté bajada.

 Estado...: falso (indica que la barrera está bajada) En pseudocódigo, para indicar que un dato es de tipo lógico se utiliza la palabra reservada: lógico

DATOS DE TIPO CARACTER Un dato de tipo caracter es aquel que puede

tomar por valor un carácter perteneciente al conjunto de los caracteres que puede representar el ordenador. En pseudocódigo, 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 pseudocódigo, el valor de un dato de tipo cadena se puede representar entre comillas simples (') o dobles (").

Ejemplo: El título de un libro y el nombre de su autor, son datos de tipo cadena.

   Título...: "La Odisea" (cadena de 9 caracteres)   Autor....: "Homero" (cadena de 6 caracteres)

Obsérvese que, en la cadena "La Odisea", el carácter espacio en blanco también se cuenta. En pseudocódigo, para indicar que un dato es de tipo cadena se utiliza la palabra reservada: cadena