Algortmica / Ciclo I

ALGORITMICA
CONCEPTOS GENERALES
DATO
Referencia que permite almacenar informacin.
Algunos tipos son:
Enteros
Reales
cadena de texto
carcter

ALGORITMO
Es conjunto de procedimientos que permite dar
solucin a un problema. Un Algoritmo debe
poseer las siguientes caractersticas:
A. Preciso: Indica el orden realizado en cada
paso.
B. Definido: Si se sigue dos o ms veces, se logra
el mismo resultado.
C. Finito: Debe tener un final, es decir un
numero determinado de pasos

INFORMACION:
Es una recoleccin de datos sin procesar de un
mismo entorno o universo.

TTIIPPO
OSS D
DEE A
ALLG
GO
ORRIITTM
MO
O

PROCESAMIENTO DE DATOS

CUALITATIVOS

Es la informacin procesada en un lenguaje

propio para obtener una salida a travs de una
interpretacin.

PROGRAMA
Es un conjunto de instrucciones entre rdenes
que guan a la computadora
Se puede denominar tambin programa al
conjunto de instrucciones que una vez
ejecutadas realizarn una o varias tareas en una
computadora.

LENGUAJE DE PROGRAMACION
Medio a travs del cual le comunicamos al
ordenador la secuencia de instrucciones que
deben ejecutarse para dar solucin a un
problema; en otros trminos se le considera
como un idioma artificial que puede usarse para
crear
programas
que
controlen
el
comportamiento fsico y lgico de una mquina,
para expresar algoritmos con precisin, o como
modo de comunicacin humana.

Aquellos que describen cada paso haciendo uso

de palabras.
Ejemplo 1: Realizar un pur de papas.
1) Buscar utensilios.
2) Lavar las papas.
3) Llenar la olla con agua.
4) Colocar las papas dentro de la olla.
5) Encender la cocina.
6) Colocar la olla en la cocina.
7) Esperar a que hiervan.
Estarn listas las papas? Pregunta de verificacin
SI: ir al paso 8.
No: ir al paso 7.
8) Retirar las papas.
9) Quitar la concha a las papas.
10) Triturar las papas.
11) Agregar queso, mantequilla y leche.
12) Mezclar.
13) Agregar sal al gusto.
14) Servir.

CUANTITATIVOS
Aquellos en los que se utilizan clculos
numricos para definir la secuencia de pasos de
un proceso.

Do cente: Ing . Jua n k . Salaz ar Chvarri

Pg. 1

Algortmica / Ciclo I

Ejemplo 2: Realizar un algoritmo que calcule la

altura de un edificio.
Anlisis: algoritmo altura de un edificio.
Calcular la altura de el edificio H
Determinar cantidad de pisos n
Altura de un apartamento h
H h*n.
Algoritmo
1. Inicio.
2. Suministrar cantidad de pisos n.
3. Suministrar altura de apartamento h
4. Multiplicar la cantidad de pisos por la altura del
apartamento
5. Generar resultado.
6. Fin.

H
HEERRRRA
AM
MIIEEN
NTTA
ASS D
DEE PPRRO
OG
GRRA
AM
MA
ACCIIO
ON
N
DIAGRAMA DE FLUJO
Es
aquella
herramienta
que
representa
grficamente un algoritmo. Permite elaborar
algoritmos de una manera fcil utilizando smbolos,
los que indican las acciones a realizar.
------------- >

Inicio / Fin

------------ >

Lectura y Escritura

------------ >

Proceso/Clculo

------------ >

Condicional

------------ >

Imprimir

------------ >

Do cente: Ing . Jua n k . Salaz ar Ch varri

Conector

PSEUDOCODIGO
Esta herramienta facilita la elaboracin de
algoritmos en que las instrucciones se describen
utilizando un lenguaje de pseudoprogramacin, es
decir una imitacin en lenguaje tradicional
(espaol) de los lenguajes de programacin de alto
nivel.

FFA
ASSEESS D
DEE LLA
A SSO
OLLU
UCCIIO
ON
ND
DEE U
UN
N
PPRRO
OBBLLEEM
MA
A
1) ANALISIS DEL PROBLEMA
El objetivo es comprender y definir claramente
la naturaleza del problema para poder llegar a
una solucin satisfactoria. Comprende 3
aspectos:
Definicin del Problema
Ingreso de Datos
Salida de datos
2) DISEO DE ALGORITMO
En esta etapa se determina como hace el
programa la tarea solicitada para esto, para esto
se utilizan herramientas algortmicas como
diagramas de flujo y pseudocdigos. En esta
etapa se hace la comprobacin manual del
correcto funcionamiento del algoritmo a travs
de un conjunto de pruebas ingresando un
conjunto de valores de entrada y obteniendo sus
correspondientes valores de salida.
3) CODIFICACIN DEL PROGRAMA.
Etapa que consiste en escribir la solucin del
problema en una serie de instrucciones
detalladas, estas se escriben en un lenguaje de
programacin de alto nivel (C++, visual Basic,
Visual C++, visual.net, etc.).
Para pasar del algoritmo al programa se necesita
conocer la sintaxis de dicho programa (reglas de
escritura) en la cual se obtiene el programa
fuente o cdigo fuente.

Pg. 2

Algortmica / Ciclo I
4) COMPILACIN Y EJECUCIN.
Obtenido el cdigo fuente se procede a la etapa
de compilacin. Este proceso consiste en
verificar la sintaxis de cada instruccin del
programa, si no se han producido errores, el
compilador producir el llamado programa
objeto o cdigo objeto.
5) VERIFICACIN Y DEPURACIN.
En esta etapa se verifica el correcto
funcionamiento del programa con una amplia
variedad de datos de entrada, llamados datos de
prueba.
La depuracin es el proceso de encontrar los
errores del programa y corregir o eliminar dichos
errores.
6) DOCUMENTACIN.
Es una forma de comunicacin escrita, escrito
por una persona y usado por otra. Por esta razn
la documentacin sirve para ayudar a
comprender a usar el programa o para facilitar
futuras modificaciones.
7) MANTENIMIENTO.
Se realiza despus de haber terminado el
programa, cuando se determina que es
necesario hacer algunos cambios, ajustes o
complementacin al programa.

TTIIPPO
OSS D
DEE D
DA
ATTO
O

b) CONSTANTE NUMERICA REAL

- Esta formada por dgitos del 0 al 9
- Utiliza el punto decimal.
- Opcionalmente utiliza + o
Ejemplo-. -3.8, 10.00, +5.31, 0.18

c) CONSTANTE CARCTER
- Esta limitado por dobles comillas.
- Esta formado por un solo carcter.
Ejemplo: P, 1, / ,

d) CONSTANTE CADENA DE TEXTO

- Esta limitado por dobles comillas
- Mximo 32 caracteres.
Ejemplo: Edad, SUELDO20,@10, ...

VARIABLES
Son aquellas que cambian su valor durante la
ejecucin de un programa o prueba de un
algoritmo. En realidad una variable es una zona
de memoria cuya funcin es guardar el valor
que toma la variable, pero como la variable
tendr varios valores, estos se irn
actualizando manteniendo el ltimo valor.
REQUISITOS
- Debe empezar con una letra
- Mximo de 16 caracteres.
- Los caracteres aceptados son: Letras, dgitos,
subrayados (-).
Ejemplos: Sueldo-Fijo, F10, PROM

CONSTANTES
Son aquellas que no cambian su valor durante la
ejecucin de un programa o prueba de un
algoritmo. Se clasifican en:

a) CONSTANTE NUMERICA ENTERA

-

Esta formada por dgitos del 0 al 9

Opcionalmente utiliza los smbolo + o

Ejemplos: +10,-3, 99, 123, 200.

Do cente: Ing . Jua n k . Salaz ar Ch varri

EEXXPPRREESSIIO
ON
N
Es una agrupacin de variables, constantes y
operadores.

Ejemplo: a) 3x+5 3*+5

b) x2 + 2x + 6
4
c) x+y-3

Pg. 3

Algortmica / Ciclo I

O
OPPEERRA
AD
DO
ORREESS::
Son aquellos que permiten crear las
expresiones, en las cuales se les llama smbolos.

TIPOS DE OPERADORES:
A. OPERADORES MATEMTICOS
OPERADOR
+
*
/
\
MOD
^
Ejemplo:
- 9/2 = 4.5
- 7\2 = 3
- 7 MOD 2 = 1
- X2 + 2X + 8
3

C. OPERADORES LOGICOS
OPERADOR
Y (And)
O (Or)
NO (Not)
p
V
V
F
F

VALOR
SUMA
RESTA
MULTIPLICACION
DIVISION REAL
DIVISION ENTERA
RESIDUO
POTENCIA

CONJUNCIN
DISYUNCIN
NEGACIN

p and q
V
F
F
F

P or q
V
V
V
F

Not p
F
F
V
V

PRIORIDAD DE LOS OPERADORES

4*5+8-3

V
20 + 8 - 3
(X^2+2*X+8)/3

V
28 - 3

B. OPERADORES RELACIONES
OPERADOR
=
<>
>
<
>=
<=

q
V
F
V
F

VALOR

V
25

VALOR
IGUAL
DISTINTO
MAYOR QUE
MENOR QUE
MAYOR O IGUAL QUE
MENOR O IGUAL QUE

Ejemplo:
- X 2 X<>2
- 6 4 2>=4

3 * (4 + 9) 2

V
3*

13

-2

V
39

-2

V
37

Do cente: Ing . Jua n k . Salaz ar Ch varri

Pg. 4

Algortmica / Ciclo I

ACTIVIDAD N1
I. Determine el tipo de constante que representa cada valor.
a) 10.45
c) DEC
e) -22
g) j

= REAL
=
=
=

b) +215
d) 1600
f) NOMBRE
h)

=
=
=
=

II. Utilizando los operadores matemticos para transformar los siguientes expresiones algebraicas

8x2+5y+y4
9

III. Obtenga el resultado de las siguientes expresiones.

a)
b)
c)
d)
e)

2+ 7* 9 \ 2 *3 - 2
3 + 8 < 10 y 4= 4 * 2 3
(2 * 2 * 4 + 3) \ (2 * 3 + 2)
(20 mod7 mod4 mod2 +1) * 8
2 > 6 y 3= 6 5 < 8 y 7 > =9 5 < = 5 8 > 9

Do cente: Ing . Jua n k . Salaz ar Ch varri

Pg. 5