Documente Academic
Documente Profesional
Documente Cultură
INTRODUCCION
En la actualidad las computadoras se han convertido
en una de las herramientas ms importantes en todas
las actividades humanas, por las grandes cantidades
de informacin que procesan a unas velocidades que
el ser humano no podra igualar.
De aqu la importancia de aprender a manejar dicha
herramienta, pero lo mas importante es desarrollar la
habilidad de resolver problemas con la utilizacin de las
computadoras.
DEFINICIN DE
ALGORITMO
Un algoritmo es una secuencia de pasos lgicos y
ordenados con las cuales le damos solucin a un
problema determinado.
Accin A
Accin B
.
..
Accin n
Estructura Repetitiva
4. Descripcin en Seudocdigo
Ejemplo 1
Disear un algoritmo que lea cuatro variables y calcule e imprima su
producto, suma y media aritmtica.
inicio
leer (a, b, c, d)
producto <-- (a * b * c * d)
suma <-- (a + b + c + d)
media <-- (a + b + c + d) / 4
escribir (producto, suma, media)
fin
CUADRO COMPARATIVO
Diagrama N-S - Permite tener un marco referencial - Exige una fundamentacin tcnica que
concreto y definido para la permite representar la solucin a
representacin de los algoritmos. cualquier problema a travs de las 3
- Slo tiene tres esquemas que le estructuras bsicas
permiten a su vez representar las 3 - No es una tcnica muy popularizada
estructuras bsicas.
- Exige orden en la representacin de un
algoritmo
- Es muy entendible
- La analoga entre la codificacin y el
diagrama, normalmente es directa y por
lo tanto muy sencilla.
Seudocdigo - Permite expresar la solucin algortmica - Exige mucho orden para ser utilizada
a un problema en nuestro propio eficientemente
lenguaje y casi con nuestras propias - Exige entendimiento claro de los
reglas conceptos de algoritmos como tales.
- La codificacin se facilita demasiado - Las decisiones deben estar encasilladas
dado que la trasncripcin es directa. dentro de los alcances de los operadores
- Si el programador es ordenado, esta lgicos y booleanos
puede llegar a ser la tcnica ms
entendible
ELEMENTOS DE UN ALGORITMO
Datos
Identificadores (nombres de variables)
Expresiones
Funciones
Estructuras de Control
Palabras Reservadas
Caracteres especiales
ESTRUCTURAS BSICAS DE
CONTROL
Se refieren a el orden en que las instrucciones de un
algoritmo se ejecutarn.
El orden de ejecucin de las sentencias o instrucciones
determinan el flujo de control.
Las tres estructuras de control bsico son:
Secuencial
Seleccin
Repeticin
Estructura secuencial
Se caracteriza porque una accin se ejecuta detrs de
otra.
Dentro de este tipo podemos encontrar operaciones de
inicio/fin, inicializacin de variables, operaciones de
asignacin, clculo, sumarizacin, etc.
Se representa de la siguiente manera:
INICIO
Accin A
Accin B
Accin A
.
..
Accin A
B
Accin n
. INICIO
ACCIN A
ACCIN B
.
FIN .
FIN
Ejemplos:
a) Realizar las cuatro operaciones bsicas de dos
nmeros
b) Calcular el precio de venta de un producto, teniendo
en cuenta lo siguiente:
PV = PC + PG
donde:
PV= Precio de venta
PC= Precio de Compra
PG= Porcentaje de ganancia
ESTRUCTURAS SELECTIVAS
De decisin
Este es el caso cuando existen un nmero de posibles
alternativas resultantes de la evaluacin de una
determinada condicin.
Estas estructuras se identifican porque en la fase de
solucin del problema existe algn punto en el cual es
necesario establecer una pregunta, para decidir si
ciertas acciones deben realizarse o no.
Las condiciones se especifican usando expresiones
lgicas.
Selectiva Simple
cond F condicin
V F
V
Acciones
Acciones
Si condicin1 entonces
accin 1
accin 2
.
accin n
Fin Si
Selectiva Simple Anidada o
Compuesta
Si condicin1 entonces
Si condicin 2 entonces
.
.
Accin
Fin si
Fin Si
Selectiva Doble
condicin
cond V F
Accin S1 Accin S2
Accin S1 Accin S2
Si condicin1 entonces
acciones
Si no entonces
acciones
Fin Si
Selectiva Mltiple: (SEGN SEA, CASO DE / CASE)
Selectiva Mltiple: (SEGN SEA, CASO DE /
CASE)
segn sea expresin ( E ) hacer
e1: accin s1
accin s2
.
.
e2: accin s1
accin s2
.
.
.
en: accin s1
accin s2
.
.
si_no
accin sx
fin_segn
ESTRUCTURAS ITERATIVAS
repeticin, reiteracin.
Las estructuras iterativas o repetitivas controlan el
nmero de veces que una accin o grupo de acciones
deben ejecutarse.
Son utilizadas para repetir una o varias acciones un
nmero determinado de veces.
La repeticin de una secuencia de instrucciones un
determinado nmero de veces, se denomina bucle.
El hecho de repetir la ejecucin de una secuencia de
acciones se le denomina iteracin.
MIENTRAS (WHILE)
mientras condicin
F
COND
acciones
V
ACCIONES
hacer
acciones
acciones
mientras
condicin
V
Hacer
F acciones
.
.
Mientras (condiccin)
REPETIR (REPEAT)
acciones
acciones
REPETIR condiciones
condicin
F Repetir
acciones
V .
.
hasta
DESDE/PARA (FOR)
V= mi, m2, m3
desde v= m1, hasta m2 (m3) hacer
acciones
proceso
Fin desde