Algoritmos

Mecnica Computacional I
Ing. Henry Zegarra

Algoritmos
Es un mtodos o secuencia de pasos finitos, los cuales
describen los pasos necesarios para resolver un problema
Fases para la creacin de un Algoritmo
1. Anlisis: Entender el problema que se desea resolver, en
ellos se determinaran los datos necesarios de entrada que
necesita el proceso y as obtener una salida determinada.
Datos de
Entrada

Anlisis del
problema

Resultado (Dato
De salida)

2. Diseo: Elaboracin del algoritmo.

3. Prueba:

Resolver analticamente el algoritmo para

determinar si se obtiene la salida deseada en base a las
entradas establecidas.

Herramientas de un Algoritmo
Existen diferentes herramientas de programacin con
algoritmos para la solucin de problemas, en este caso
estudiaremos:
1. Diagrama de Flujo: Representacin grfica que utiliza
smbolos normalizados por ANSI, los cuales expresan
sucesivas instrucciones para resolver el problema. [1]
2. Pseudocdigo. Permite expresar las instrucciones de

un lenguaje comn(ingles, espaol, etc.) para

facilitar la escritura como la lectura de la solucin de
un programa. No existen reglas para escribir
pseudocdigo. [1]

Diagrama de Flujo
Algunas instrucciones son:

o declarar variables

Instrucciones
Una instruccin es alguna accin que nos permite
resolver un problema, a continuacin se vern las
instrucciones ms comunes a modo de ejemplo:
Instrucciones de Inicio y Fin. Representan el inicio
y fin de un algoritmo
Diagrama de
Flujo

Pseudocdigo

Codificacin

Inicio de Programa

Fin de Programa

Instrucciones

Instrucciones de declaracin de variables. Permite

declarar la(s) variable(s) que se usaran en la solucin del
algoritmo.
Diagrama de
Flujo

Pseudocdigo Codificacin

Declarar (Variables):
b,h, area : Real
sexo: Carcter
nom, apel: Cadena
edad: Entero

Ejemplo: Cuales son las variables a declarar para hallar el

de un triangulo: La formula es: area (b*h)/2
b, h

area = (b*h)/2

area

Se declara:
area, b y h del
tipo real
6

Instrucciones

Instrucciones de declaracin de variables.

Permite declarar la(s)
Ejemplo 02: Cuales son las variables a declarar
para hallar el del tringulo de Hern.
Anlisis: Las formulas son:
s = (a+b+c)/2
area = (s*(s-a)*(s-b)*(s-c))
a
b
c

s (a+b+c)/2
area = (s*(s-a)*(s-b)*(s-c))

area

Se declara:
area, a, b, c y s
del tipo real.

Instrucciones

Instrucciones de asignacin, operacin. Asigna

un valor a una variable.
Diagrama de Flujo

Pseudocdigo

Codificacin

Operar:
a 10
area
(b*h)/2

Instrucciones

Instrucciones de entrada de datos (lectura).

Permite ingresar datos a las variables, mediante
dispositivos de entrada, generalmente usaremos el
teclado como dispositivo de entrada.
Diagrama de
Flujo

Pseudoc
digo

Codificacin

Leer:
b,h

Instrucciones

Instrucciones de salida de datos (escritura).

Permite la salida de informacin (datos y/o mensajes),
mediante dispositivos de salida, generalmente
usaremos la pantalla o impresora. Supongamos que el
valor
almacenado
la variable area
es 10.69,
Diagrama
de Flujo en Pseudocdi
Codificacin
go
entonces:
Escribir:
area

mensaje
variable

Escribir:
El rea es area

10

Instrucciones

Instrucciones de salida de datos (escritura). area =

10,59
Diagrama de Flujo

Pseudocdigo
Visualizar
El rea es area

variable
mensaje

Imprimir:
El rea es area

Codificacin

11

Pasos para elaborar un

algoritmo
Paso 01: Analizar el
problema
identificando
las variables de entrada,
salida e intermedias si las
hubiera, para solucionar
el problema.
Paso 02: Realizar el
algoritmo.
1. Colocar inicio.
2.

Declarar las variables

del paso 01.

3.

Solicitar los datos de

entrada y leerlos.

4.

Interpretar el anlisis y
solucionar el proceso.

5.

Visualizar los resultados

(salida)

6.

Colocar fin

12

Identificador
Un identificador es un nombre que se asigna a una
variable o funcin; estos identificadores deben de ser
diferentes a las palabras reservadas.
Los identificadores deben de cumplir algunas reglas
bsicas:
1. Deben de comenzar siempre con una letra.
2. No deben de contener espacios, se recomienda usar
_ en vez de espacios.
3. No deben de llevar tildes.
4. Puede llevar un numero, pero nunca al inicio.
Nota: Ver archivo pdf de palabras reservadas.
13

Identificador
Ejemplo: Defina dos identificadores para las siguientes
variables:
1. Estado Civil (Puede almacenar 4 tipos de caracteres
diferentes: S, C, D o V)
. estCivil estadoCivil
. eCivil estado_Civil
. estCiv EstadoCivil
. EsCi Estado_Civil
2. Nombre y Apellido
. nomApel
nombre_apellido
n_apellido
. nom_Apel
N_A
. nom_A
NombreApellido
14

Identificador
Ejemplo:
Defina dos identificadores
para
las
siguientes
variables:
3. Edad
. edad edd
age
. Edad Age
. Ed e_d

4. Sexo
. sexo

sex
. Sexo
. Sex
5. Nmero de DNI
. dni
. nro_DNI
. DocNI
. dni_no
. num_dni
. nr_dni
. N_dni
.

15

Ayudas para Codificacin

16

mbito de las Variables

Toda variable tiene un mbito.

Parte del cdigo en la que una variable se puede
utilizar.
De hecho las variables tienen un ciclo de vida:
En la declaracin se reserva el espacio de memoria
necesario.
Ejemplo:
int nota; Grficamente en memoria sera:
Direccin
Nombre
dato
Tipo

1F00341
nota
dato
Enter
o

17

mbito de las Variables

Se asigna su primer valor. Recordar que no se debe
de leer su contenido sin haberla asignado ese
primer valor.
Nota: En la declaracin de variables se debe asignar
valores de inicio.
int nota=0;
double b=0, h=0, area=0,0;

Cuando finaliza el bloque en el que fue declarada, la

variable muere.
Existen dos tipos de variables segn la ubicacin que
tenga en el programa, estas son variables locales y
variables globales, su estudio se ver ms adelante.

18

Ejemplo de estructura de
un programa sin funciones
en Visual C++.

19

Bibliografa
[1] Fundamentos de Programacin en C#. Villalobos R.
M. MACRO, 2008 Lima-Peru

20