Date post: | 16-Jan-2017 |
Category: |
Education |
Upload: | jorge-pariasca |
View: | 148 times |
Download: | 1 times |
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