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

METODOLOGÍA DE LA PROGRAMACIÓN
Pasos en el proceso de programación
 Análisis del problema

 Diseño

 Codificación (Implementación)

 Prueba
ALGORITMOS
PROBLEMA:
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 E INFORMACIÓN
 En la vida cotidiana, datos e información son términos
utilizados indistintamente.
 Pero en Informática conviene diferenciarlos.
 Los DATOS son información codificada, lista para ser
introducida y procesada por un ordenador, es decir, son
una forma de representar la información.
 Los datos, como tales, carecen de significado.
 Una vez que son procesados y se muestra el resultado de
algún modo inteligible, podemos considerarlos como
INFORMACIÓN.
EJERCICIO 1 - CLASIFICAR DATOS
1. El número de botones de una camisa
2. La altura de una torre
3. El número de pasajeros de un avión
4. La edad de una persona
5. El resultado de hacer una apuesta
6. El sueldo de un trabajador
7. La capital de Canadá
8. El porcentaje de mujeres de una salón de clase
9. La letra ‘b’ escrita en mayúscula
10. El signo de interrogación
11. El año de tu nacimiento
12. La respuesta del examen de admisión (a,b,c,d,e)
13. Título de la obra “La Odisea”
14. La capacidad de una memoria usb
15. Una barrera de trenes
16. Los datos de una cuenta bancaria
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).

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