39

UNIDAD DOS
2. ALGORITMOS
2.1. Generalidades
Algoritmo
Es una serie finita de pasos esenciales y lgicos que sirven para resolver un
problema.

Smbolo Convencional
Es una figura geomtrica cuya forma indica la naturaleza de una instruccin.

Generalmente existen dos tipos de algoritmos: algoritmos literales y algoritmos
numricos.



Figura 18: Pantalla de Formas








40

2.2. Simbologa Bsica para Elaboracin de Algoritmos

Cuadro 49
Simbologa Bsica para Elaboracin de Algoritmos y Ejemplos.
ORD SMBOLO
CONVENCIONAL
SIRVE PARA EJEMPLO
1

Inicio/Fin


2


Actividad/Clculo
O Proceso


3
Ingresar datos


4
Documento o
Imprimir


5





Pregunta


6




Conector interno
de Pgina

7




Conector externo
de Pgina

8



Lneas de
conexin


























INICIO
C= A+B
A,B
A,B,C
A>B
#
L/L
10
A/B
Encender
computador


41

2.3 Algoritmos Literales
Es una descripcin secuencial y lgica de la solucin el problema representando
mediante smbolos convencionales

Pasos
1. Enunciado del Algoritmo
Es una frase que indica el problema a resolver especificando el punto de partida
y el punto final

Ejemplo:
Estructurar un Algoritmo literal y esquemtico para estudiar una asignatura para
el examen del hemisemestre, siguiendo como punto de partida la seleccin de la
asignatura y como punto final la asignatura estudiada
2. Elaboracin de un Listado Desordenado de Actividades y Preguntas.
Estudiar
Est igual en apuntes?
S: Continuar
No: Igualar Apuntes
Planificar tiempo
Disponer de Bibliografa
Asignatura Estudiada?
S: Fin
No: Seguir Estudiando
Entender contenidos de Asignatura
Asignatura Entendida?
S: Continuar
No: Solicitar Ayuda
Seleccionar Asignatura
3. Elaborar de un Listado Ordenado de Actividades y Preguntas en Funcin
del Paso 2.
Inicio
Seleccionar Asignatura
Est igual en apuntes?
S: Continuar
No: Igualar Apuntes
Planificar tiempo
Entender contenidos de Asignatura
Entender Asignatura
S: Continuar
No: Solicitar Ayuda
Estudiar
Estudiado Asignatura?
S: Fin
No: Seguir Estudiando


42

4. Esquematizar
Inicio
Seleccionar Asignatura
Est igual en apuntes?
S: Continuar
No: Igualar Apuntes
Planificar tiempo
Entender contenidos de Asignatura
Entender Asignatura?
S: Continuar
No: Solicitar Ayuda
Estudiar
Estudiado Asignatura?
S: Fin
No: Seguir Estudiando











5. Prueba de Escritorio
Es la Comprobacin del Algoritmo esquemtico pare ello se realiza un proceso
de comprobacin desde el inicio hasta el fin con todas sus alternativas; si el
algoritmo es funcional termina su estructuracin, caso contrario se debe
reestructurar hasta cuando sea funcional.


2.4. Algoritmo Numrico
Es una serie finita de pasos secuenciales con frmulas que sirven para resolver un
problema.
Pasos:
1. Enunciado del problema
El enunciado del problema es una frase que indica que datos ingresan al computador
que clculos desea realizar y en qu forma desea que salgan sus datos y resultados
impresos o desplegados por pantalla.
Igualar Apuntes
INICIO
Seleccionar Asignatura

Est igual
apuntes
Planificar Tiempo
Entender contenidos de Asignatura

Entender
Asignatura
FIN
Solicitar Ayuda
Estudiar

Estudiando
Asignatura?
Seguir Estudiando
NO
NO
NO
S
S
S


43

Ejemplo:
Se ingresan a la memoria del computador: nombre del estudiante, notas de pruebas
parciales, nota de trabajo autnomo, nota de participacin en clase todas calificadas
sobre 10 puntos y la nota del examen del hemisemestre en funcin de estos datos
calcular la nota del hemisemestre. El proceso se repite para n casos diferentes (n=5) y
la impresin se sujeta al diseo de salida.









2. Anlisis Matemtico
Es la identificacin secuencial de todas las formulas necesarias para resolucin del
problema.

NH=NV+NEXH
3. Anlisis Lgico
Es la comparacin entre variables o una variable y una constante para toma de
decisiones.
Si: C=N T.F
Si: CN C=C+1
4. Identificacin de Variables
Es la asignacin de un nombre de tem a una letra o letras o letras-dgitos

Cuadro 1
Identificacin de Variables para calcular la nota del hemisemestre
ORD VARIABLE SIGNIFICADO
1 N Nmero de casos
2 C Contador Normal
3 NOM Nombre del Estudiante
4 NPP Notas pruebas parciales
5 NTA Nota trabajo autnomo
6 NPC Nota participacin en clase
7 NV Nota varios
8 NEXH Nota examen hemisemestre
9 NH Nota Hemisemestre

ORD ESTUDIANTE NPP NTA NPC NV NEXH NH
1 AAA 99.9 99.9 99.9 99.9 99.9 99.9
2 EEE 99.9 99.9 99.9 99.9 99.9 99.9
3 I I I 99.9 99.9 99.9 99.9 99.9 99.9
4 OOO 99.9 99.9 99.9 99.9 99.9 99.9
5 UUU 99.9 99.9 99.9 99.9 99.9 99.9
Realizado por: Solano Ordez
Fecha: 2012/04/24



44

5. Algoritmo Numrico Esquemtico
Es la representacin del enunciado del anlisis matemtico, del anlisis lgico y de la
identificacin de variables mediante la simbologa para algoritmos que constituye la
sntesis de resolucin del problema.


























SI
NO
INICIO
T.I
N=5
C=1

NH=NV+NEXH
C, NOM, NPP, NTA,
NPC, NV, NEXH, NH

C=N
C=C+1
T.F
FIN
NOM, NPP,
NTA, NPC,
NEXH


45

6. Prueba de Escritorio
Es la comprobacin del funcionamiento del algoritmo numrico esquemtico
remplazando a las variables valores reales o ficticios; si el algoritmos es funcional
termina al estructuracin; caso contrario se debe reestructurar (corregir la veces que
sean necesarias hasta que el algoritmo sea funcin).
En este paso se realiza asignando valores a las constantes y las variables mediante
una matriz.

Cuadro 2
Prueba de escritorio para obtener la nota del hemisemestre.
C NOM NPP NTA NPC NV NEXH NH
1 tarihuana 5 7 7 6.3 5 11.3
2 Cacuango 7 7 7 7.0 5 12.0
3 Camacho 8 8 8 8.0 4 12.0.
4 Cordova 6 6 6 6.0 7 13.0
5 Castaeda 5 6 7 6.0 7 13.0
7. Datos y resultados de Excel
Cuadro 3
Datos y resultados de Excel para Nota Hemisemestre.
ORD ESTUDIANTE NPP NTA NPC NV NEXH NH
1
Atarihuana 5 7 7
6,3
5
11,3
2
Cacuango 7 7 7
7
5
12,0
3
Camacho 8 8 8
8
4
12,0
4
Crdova 6 6 6
6
7
13,0
5
Castaeda 5 6 7
6
7
13,0



Realizado por: Solano Ordez
Fecha: 2012/04/24