USP SAD Barranca

1. UNIVERSIDAD SAN PEDRO
FILIAL 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

2. 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

3. 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

4. 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

5. 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.

6. 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.

7. TRADUCTORES
 Programas que transforman programas escritos
en el lenguaje de alto nivel en programas escritos
en lenguaje máquina

8. TRADUCTORES: COMPILADOR
 Traducen el programa inicial (programa fuente)
considerándolo globalmente, y generan un
programa ejecutable o binario como resultado de
la traducción

9. 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

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

12. ALGORITMOS

13. 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.

14. 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.

15. INTRODUCCIÓN A LOS TIPOS DE
DATOS

16. 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...: t
Una 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).

17. 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

18. 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

19. 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

20. 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'

21. 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