Professional Documents
Culture Documents
FUNDAMENTOS DE
PROGRAMACIN
Competencia Especfica de la
Asignatura
Aplica algoritmos y
lenguajes de programacin
para disear e implementar
soluciones a problemticas
del entorno.
UNIDAD I
DISEO DE
ALGORITMO
S
SUBTEMAS
1.1 Conceptos
Bsicos 1.2
Anlisis de problemas
y Representacin de
algoritmos: grfica y
pseudocdigo.
1.3 Diseo de
algoritmos aplicados
a problemas.
1.4 Diseo
algortmico de
funciones
Competencia especfica a
desarrollar
Prcticas 30 %
Ejercicios 40 %
Resumen 20 %
Investigacin 10
%
BIBLIOGRAFA O REFERENCIAS DE
INTERNET
Prueba y
Codificaci
Depuraci
n
n
1. Definicin del problema
Despus de analizar el
problema, se han de conocer
claramente tres cosas:
2) Informacin de Salida
deseada. Para ello se debe
responder a Qu se quiere obtener?
3) Tratamiento que ha de
realizarse con estos datos (mtodos y
formulas). En este caso, se necesita
responder a la pregunta Cmo se
Consideraciones
Es la representacin
Grfic grfica
operaciones
de las
que
os realiza un algoritmo
(Diagrama de flujo).
No Representa en forma
descriptiva las
grfic operaciones
debe realizar
que
un
os algoritmo.
(Pseudocdigo).
A) Diagrama de flujo
El Diagrama de Flujo es
una representacin
grfica de la secuencia
de pasos que se realizan
para obtener un
resultado.
Un diagrama de flujo
muestra la lgica de un
algoritmo, haciendo
nfasis en los pasos
individuales y sus
interrelaciones.
Reglas
Inicio / Fin
Disco
Magntic
o
Proceso
Conecto
r
Decisi
n
Entrada y
Conect
salida de
or
datos
Impresin Lneas de
conexin y
direccin del flujo
Ejemplo No. 1
Inicio 1
Primer Num2
Numero
Realizar el
diagrama de
flujo de la suma Num1 Suma Num1 + Num2
de dos nmeros.
La suma
Segundo de los
Numero nmeros
es, Suma
1 Fin
Ejemplo No. 2
Inicio
Calificaci
Realizar un n
diagrama de
flujo que Cal
indique si un
alumno est V
F Cal>
aprobado o 70
reprobado.
Reprobad Aprobado
o
Fin
B) Pseudocdigo
Es una de las maneras para
representar algoritmos usando la forma
narrada o descriptiva para cada uno de
los pasos del algoritmo.
INICIO
Escribir Dame el primer nmero
Leer Num1
Escribir Dame el segundo
Obtener la suma
nmero
de dos nmeros
Leer Num2
enteros.
Suma Num1 + Num2
Escribir La suma de los dos
nmeros es , Suma
FIN
Ejemplo No. 1
INICIO
Escribir Introduzca la base
Leer bas
Escribir Introduzca la altura
Calcular el rea Leer alt
de un triangulo. are bas*alt / 2
Escribir El rea es , are
FIN
4.- Codificacin
La codificacin es la
operacin de escribir la
solucin del problema (de
acuerdo a la lgica del
diagrama de flujo o
pseudocdigo), en una serie
de instrucciones detalladas, en
un cdigo reconocible por la
computadora, la serie de
instrucciones detalladas se le
conoce como cdigo fuente, el
cual se escribe en un lenguaje
de programacin o lenguaje de
alto nivel.
5.- Prueba y Depuracin
Los errores humanos dentro de la
programacin de computadoras son
muchos y aumentan considerablemente
con la complejidad del problema. El
proceso de identificar y eliminar errores,
para dar paso a una solucin sin errores
se le llama depuracin.
Es la gua o comunicacin
escrita es sus variadas formas,
ya sea en enunciados,
procedimientos, dibujos o
diagramas.
A menudo un programa escrito
por una persona, es usado por
otra. Por ello la documentacin
sirve para ayudar a
comprender o usar un
programa o para facilitar
futuras modificaciones
(mantenimiento).
La Documentacin se divide en:
Datos
Datos Numricos Datos Lgicos
Alfanumricos
Permiten Son aquellos Es una
representar que solo secuencia de
valores pueden tener caracteres
escalares de dos valores alfanumricos
forma (cierto o falso) que permiten
numrica, esto ya que representar
incluye a los representan el valores
nmeros resultado de identificables
enteros y los una de forma
reales. Este tipo comparacin descriptiva,
de datos entre otros esto incluye
permiten datos nombres de
realizar (numricos o personas,
operaciones alfanumricos). direcciones,
aritmticas etc.
comunes.
Expresiones
Aritmtico Relacional
s es Lgicos
Tipos de Operadores
Operadores Aritmticos
Los operadores Operadores
aritmticos permiten la Aritmticos
realizacin de
+ Suma
operaciones
matemticas con los - Resta
valores (variables y * Multiplicacin
constantes). / Divisin
Los operadores
Mod Modulo
aritmticos pueden ser
utilizados con tipos de (residuo de la
datos enteros o reales. divisin entera)
Si ambos son enteros,
el resultado es entero;
si alguno de ellos es
real, el resultado es
real.
Tipos de Operadores
Operadores Relacionales
Operadores Relacinales
Se utilizan para
establecer una relacin > Mayor que
entre dos valores. < Menor que
Compara estos valores > = Mayor o igual que
entre si y esta < = Menor o igual que
comparacin produce < > Diferente
un resultado de certeza = = Igual
o falsedad (verdadero o
falso).
Los operadores
relacinales comparan
valores del mismo tipo
(numricos o cadenas)
Tipos de Operadores
Operadores
Lgicos
Operadores
Estos operadores Lgicos
se utilizan para
establecer And Y
relaciones entre Or O
valores lgicos. Not Negacin
Estos valores
pueden ser
resultado de una
expresin
relacional.
Prioridad de los Operadores
1.- ( )
2.- ^
3.- *, /, Mod, Not
4.- +, -, And
5.- >, <, > =, < =, < >, =, Or
Identificadores
1.- Debe comenzar con una letra
Los identificadores (A a Z, maysculas o
representan los datos minsculas) y no deben
de un programa contener espacios en blanco.
(constantes,
variables, tipos de
datos). Un 2.- Letras, dgitos y caracteres
identificador es una como la subraya ( _ ) estn
secuencia de Regla permitidos despus del primer
s: carcter.
caracteres que sirve
para identificar una
posicin en la
memoria de la
computadora, que 3.- La longitud de identificadores
nos permite accesar puede ser de hasta 8 caracteres.
a su contenido.
Constantes
Ejemplo:
area = pi *
radio ^ 2
Clasificacin de las variables
Variables
Por su
Por su
conteni
uso
do
De
Numric Lgica Alfanumri Contado Acumulad
Trabaj
as s cas String res ores
o
Por su contenido
Numricas Lgicas Alfanumricas
Son aquellas en Son aquellas que Est formada por
las cuales se solo pueden caracteres
almacenan tener dos valores alfanumricos
valores (cierto o falso) (letras, nmeros
numricos, estos y caracteres
positivos o representan el especiales).
negativos, es resultado de una
decir almacenan comparacin Ejemplo:
nmeros del 0 al entre otros letra=a
9, signos (+ y -) datos.
y el punto
decimal. apellido=Lpez
Ejemplo: direr=Av.
Libertad #190
iva=0.15
pi=3.1416
costo=2500
Por su uso
Variables de
Contadores Acumuladores
Trabajo
Variables que Se utilizan Forma que
reciben el para llevar el toma una
resultado de control del variable y que
una operacin nmero de sirve para
matemtica ocasiones en llevar la suma
completa y que se realiza acumulativa
que se usan una operacin de una serie
normalmente o se cumple de valores
dentro de un una condicin. que se van
programa. Con los leyendo o
incrementos calculando
generalmente progresivame
de uno en nte.
uno.
Estructuras Algortmicas
Estructuras
algortmica
s
Secuencial Condicion Cclic
es ales as
Asignaci Simpl Hacer Hacer Repetir
Entrada Salida Mltiples
n es para Mientras Hasta
Estructuras Secuenciales
Asignacin
Leer a, b
Estructuras Condicionales