Pontificia Universidad Catlica Madre y

Maestra
Vicerrectora Acadmica
Facultad Ciencias de las Ingenieras
Ingeniera en Sistemas y Computacin ISC

PRINCIPIOS DE
PROGRAMACIN

Tema I Introduccin a la Algoritmia

1/18/16
Santiago, Rep. Dom.

Computacin

INTRODUCCIN A LA
ALGORITMIA

El concepto computacin proviene del latn computato, esta hace

referencia al cmputo, como cuenta. La computacin es la ciencia
encargada de estudiar los sistemas, ms precisamente
computadoras, que automticamente manejan informacin.

Conocimiento
Es un conjunto de informacin almacenada mediante la
experiencia o el aprendizaje (a posteriori), o a travs de la
introspeccin (a priori).
Posesin de mltiples datos interrelacionados que, al ser tomados
por s solos, poseen un menor valor cualitativo.

INTRODUCCIN A LA
ALGORITMIA

Estructura de una CPU

INTRODUCCIN A LA
ALGORITMIA

Etimologa

Algoritmo
La palabra Algoritmo proviene del nombre del matemtico llamado Abu
Abdullah Muhammad bin Musa al-Khwarizmi, quien vivi entre los siglos
VIII y IX. Su trabajo consisti en preservar y difundir el conocimiento de la
antigua Grecia y de la India.
Explic que mediante una especificacin clara y concisa de cmo calcular
sistemticamente se podran definir algoritmos que fueran usados en
dispositivos mecnicos similares a un baco, en vez de las manos.
La palabra Algoritmo como la conocemos fue asimilada debido a las
distintas variantes para el nombre al usar el alfabeto latn (Al-Khorezmi, AlKhwarizmi, Al-Khawarizmi, Al-Khawaritzmi, Al-Khowarizmi).

INTRODUCCIN A LA
ALGORITMIA

Definicin

Secuencia finita de instrucciones, reglas o pasos que describen de

forma precisa las operaciones que un computador debe realizar
para llevar a cabo la solucin de un problema en un tiempo ms
finito.
Un algoritmo es un conjunto finito de pasos definidos,
estructurados en el tiempo y formulados con base a un conjunto
finito de reglas no ambiguas, que proveen un procedimiento para
dar la solucin o indicar la falta de esta a un problema en un
tiempo determinado.

INTRODUCCIN A LA
ALGORITMIA

Pasos para Realizar un Algoritmo

1-

Definicin del Problema

2-

Anlisis del Problema

3-

Diseo del algoritmo

4-

Codificacin del algoritmo (convertir el algoritmo en

programa)

5-

Prueba y depuracin

6-

Documentacin

INTRODUCCIN A LA
ALGORITMIA

Caractersticas de un Algoritmo
Caractersticas de un Algoritmo
Ser preciso e indicar el orden de realizacin
de cada paso, no debe ser ambiguo.
Debe estar definido. Si se sigue un
algoritmo dos veces, se debe obtener el
mismo resultado cada vez. Sin
ambigedad, cada paso debe indicar la
accin a realizar sin criterios de
interpretacin.
Debe ser finito. Si se sigue un algoritmo, se
debe terminar en algn momento, o sea,
debe tener un nmero finito de pasos.

INTRODUCCIN A LA
ALGORITMIA

Caractersticas de un Algoritmo
Caractersticas de un Algoritmo
Debe resolver el problema correctamente. El
tiempo y esfuerzo por cada paso realizado debe
ser preciso, no usando nada ms ni nada menos
que aquello que se requiera para y en su
ejecucin.
Tener una o ms salidas: Debe siempre devolver
un resultado; de nada sirve un algoritmo que
hace algo y nunca sabemos qu fue. Por salida
de resultados debe entenderse todo medio o
canal por el cual es posible apreciar los efectos
de las acciones del algoritmo.

INTRODUCCIN A LA
ALGORITMIA

Tipos de Algoritmos

* No Grficos:
Representan en forma descriptiva las operaciones que debe
realizar un algoritmo (pseudo cdigo). Espaol Estructurado.
* Grficos:
Mapa estructurado que muestra los pasos del algoritmo
(diagrama de flujo).

INTRODUCCIN A LA
ALGORITMIA

Pseudocdigo

Es una descripcin de alto nivel de un algoritmo que emplea una

mezcla de lenguaje natural con algunas convenciones sintcticas
propias de lenguajes de programacin, como asignaciones, ciclos
y condicionales, aunque no est regido por ningn estndar.
Requieren menos espacio para representar instrucciones
complejas.
Es uma herramienta de programacin em la que las instrucciones
se escriben em palabras similares al ingls o espaol, que facilitan
tanto la escritura como la lectura de programas. Em esencia, el
pseudicdigo se puede definir como um lenguaje de
especificaciones de algoritmos.

INTRODUCCIN A LA
ALGORITMIA

Pseudocdigo - Ejemplo

Calcular la paga neta de un trabajador conociendo el nmero de

horas trabajadas, la tarifa horaria y la taza de impuestos.
Algoritmo:
1. Leer Horas, Tarifa, Tasa.
2. Calcular PagaBruta = Horas * Tarifa
3. Calcular Impuestos = PagaBruta * Tasa
4. Calcular PagaNeta = PagaBruta Impuestos
5. Visualizar PagaBruta, Impuestos, PagaNeta.

INTRODUCCIN A LA
ALGORITMIA

Diagrama de Flujo

Los diagramas de flujo son descripciones grficas de algoritmos;

usan smbolos conectados con flechas para indicar la secuencia de
instrucciones y estn regidos por ISO.
Los diagramas de flujo son usados para representar algoritmos
pequeos, ya que abarcan mucho espacio y su construccin es
laboriosa. Por su facilidad de lectura son usados como introduccin
a los algoritmos, descripcin de un lenguaje y descripcin de
procesos a personas ajenas a la computacin.

INTRODUCCIN A LA
ALGORITMIA

Diagrama de Flujo

Simbologa
Flujos Muestran la
direccin a la que
fluye el proceso.
Terminador Iniciar o
termina un proceso
algortmico.
Proceso Realiza
clculos y
asignaciones.
Salida Imprime por
pantalla un letrero y/o
informacin.

Decisin Evala una

expresin y fija el
curso de accin
correspondiente.
Entrada Captura
uno o varios datos
desde el teclado.
Conectores
Controlan el flujo
hacia otra parte del
proceso.
Subproceso Invoca
una funcin definida
previamente.

INTRODUCCIN A LA
ALGORITMIA

Diagrama de Flujo

Ejemplo
Realice un programa que calcule el sueldo neto de un empleado.
De 1 a 1,000 se le deduce un 10%, sino un 25%.
Inicio
nombre, precio, horas

bruto = horas * precio

bruto <=1000
no

si

Fin
deduc = bruto * 0.10
Nmina de nombre es Sueldo bruto:
bruto, Deducciones: deduc, Sueldo
neto: neto

deduc = bruto * 0.25

neto = bruto - deduc

INTRODUCCIN A LA
ALGORITMIA

Datos, Tipos de Datos y Variables

El primer objetivo de toda computadora es el manejo de la
informacin o datos. Estos datos pueden ser las cifras de ventas
de un supermercado o las calificaciones de una clase.
La mayora de las instrucciones ejecutables de la computadora se
reflejan en cambios o en los valores de las partidas de datos. Los
datos de entrada se transforman por el programa, despus de las
etapas intermedias, en datos de salida.
Existen dos clases de tipos de datos:
- simples(sin estructura)
- y compuestos (estructurados).

INTRODUCCIN A LA
ALGORITMIA

Datos, Tipos de Datos y Variables

Los distintos tipos de datos se representan en diferentes formas en la
computadora. A nivel de mquina, un dato es un conjunto o secuencia de bits
(dgitos 0 1).
Los tipos de datos simples son los siguientes:
- numricos (enteros, reales)
- lgicos
- caracter
Los tipos de datos compuestos son los siguientes:
Cadenas (string)

Vectores y Matrices (array)

Punteros (pointer) Registro (records)

Archivos o ficheros (file)

INTRODUCCIN A LA
ALGORITMIA

Datos, Tipos de Datos y Variables

El tipo numrico es el conjunto de los valores numricos.
Estos pueden representarse en dos formas distintas:
tipo numrico entero
tipo numrico real
Enteros:
Es un subconjunto finito de los nmeros enteros. Los enteros son nmeros
completos, no tienen componentes fraccionarios o decimales y
pueden ser
negativos o positivos.
Ejemplos de nmeros enteros son:
5

-15 4

20 1340

17

INTRODUCCIN A LA
ALGORITMIA

Datos, Tipos de Datos y Variables

Reales: El tipo real consiste en un subconjunto de los nmeros reales.
Los nmeros reales siempre tienen un punto decimal y pueden ser positivos
o negativos. Un nmero real consta de un entero y una parte decimal.
Ejemplos de nmeros reales son:
0.08

3739.41 3.7452 -52.321 -8.12 3.0

El tipo lgico tambin llamado booleano es aquel que slo puede tomar
uno de dos valores: verdadero o falso (true or false). Este tipo de datos se
utiliza para representar las alternativas (s/no) a determinadas condiciones.
Por ejemplo, cuando se pide si un valor entero es par, la respuesta ser
veradadera o falsa, segn sea par o impar.

INTRODUCCIN A LA
ALGORITMIA

Datos, Tipos de Datos y Variables

El tipo caracter es el conjunto finito y ordenado de caracteres que
la computadora reconoce. Un dato tipo caracter contiene un solo
caracter.
Los caracteres que reconocen las diferentes computadoras no son
estndares; sin embargo, la mayora reconoce los siguientes
caracteres alfabticos y numricos:
Caracteres alfabticos (A, B, C, , Z) (a, b, c, . , z)
Caracteres numricos (1, 2, 3, , 9, 0)
Caracteres especiales (+, -, *, /, ^, ., ;, <, >, $, )

INTRODUCCIN A LA
ALGORITMIA

Datos, Tipos de Datos y Variables

Resumiendo los tipos de datos simples:

DATOS

NUMRICO

ENTERO

CARACTER

REAL

LGICO

INTRODUCCIN A LA
ALGORITMIA

Datos, Tipos de Datos y Variables

Los programas de computadoras contienen ciertos valores que no deben
cambiar durante la ejecucin del programa. Tales valores se llaman
constantes. De igual forma, existen otros valores que cambiarn durante
la ejecucin del programa; a estos valores se les llama variables.
Una constante es una partida de datos que permanecen sin cambios
durante todo el desarrollo del algoritmo o durante la ejecucin del
programa. El tipo de una constante lo define el valor que tienen asignado.
Ejemplo de constantes:
Numricas: 1.234, 4, 3.14, 12
Caracter: a, ;, 2, +, X
Lgicas: Verdadero y Falso

INTRODUCCIN A LA
ALGORITMIA

Datos, Tipos de Datos y Variables

Una variable es un objeto o partida de datos cuyo valor puede
cambiar durante el desarrollo del algoritmo o ejecucin del
programa.
Una variable que es de un cierto tipo puede tomar nicamente
valores de ese tipo. Una variable caracter, por ejemplo, puede
tomar como valor slo caracteres, mientras que una variable
entera puede tomar slo valores enteros. Si se intenta asignar un
valor de un tipo a una variable de otro tipo se producira un error
de tipo.
Una variable se identifica por los atributos: nombre y tipo

INTRODUCCIN A LA
ALGORITMIA

Datos, Tipos de Datos y Variables

Las variables se clasifican segn su uso en:
De asignacin:
Son aquellas que guardan resultados de operaciones, valores
iniciales y valores de otra variable.
Contadores:
Son aquellas que se usan para llevar la secuencia de alguna
operacin que se est realizando.
Siempre se debe inicializar esta variable en 0 para no obtener
valores no deseados del conteo.

INTRODUCCIN A LA
ALGORITMIA

Datos, Tipos de Datos y Variables

Acumuladores:
Cuando se utilizan para obtener la suma de una serie de
valores. Tambin se debe inicializar a cero.
Subndices:
Manejan la referencia a una hilera de datos e indica la posicin
de los datos. El valor correspondiente es la posicin donde se
encuentra el dato que se est procesando. Se inicializan de
acuerdo a la posicin del valor con que se empezara a trabajar.