Guia 2

UNIVERSIDAD PEDAGGICA EXPERIMENTAL LIBERTADOR
INSTITUTO PEDAGGICO RURAL GERVASIO RUBIO

PATRIMONIO HISTRICO Y CULTURAL DE LA CIUDAD DE RUBIO
V
DEPARTAMENTO DE MATEMTICA, Cs. BSICAS Y EDUCACIN FSICA
RUBIO ESTADO TCHIRA
PASOS PARA RESOLVER UN PROBLEMA A TRAVS DEL

COMPUTADOR
1.
Descripcin del Problema. Es la definicin exacta de lo que se
necesita hacer.
2.
Anlisis del Problema. Componentes a analizar:

a)
Enfocar la naturaleza del problema (Tipologa, usuarios,
alcance, restricciones, influencia de variables externas).
3.
b)
Determinar con claridad datos de entrada.
c)
Aclarar y determinar la informacin que se solicita.
Planificacin de la Solucin. Implica disear la lgica general y
detallada del programa. Para ello existen 2 tcnicas:

a)
PROCESO EN PSEUDOCDIGO (ALGORITMO).
b)
DIAGRAMA ESTRUCTURADO O DE FLUJO.
El pseudocdigo representa la lgica en instrucciones (nuestro

lenguaje). Esta tcnica se conoce como Diseo de Algoritmo.
Los diagramas de flujo o los estructurados se usan para ilustrar
grficamente,
mediante
smbolos
que
representan
estructuras
preestablecidas, la lgica del programa.

4.
Prueba de Escritorio.
(Corrida en Fro).
Seguimiento manual
(en papel) de los pasos que se definieron en el pseudocdigo o diagrama

estructurado y verificar, con algunos datos, si el resultado es el
esperado.

V
RUBIO ESTADO TCHIRA
5.
Codificacin del Programa.
Pasar de pseudocdigo a un
Lenguaje de Programacin de alto nivel (programa fuente).
6.
Transcripcin y Compilacin. La compilacin es la conversin
de las instrucciones de alto nivel a instrucciones de nivel de mquina.

(Programa Objeto).
7.
Prueba y Depuracin. Someter a prueba el programa. Permite
hallar posibles errores (error de sintaxis o error lgico). La depuracin

es el proceso de eliminar estos errores.
8.
Documentacin y Mantenimiento.
Parte del proceso de
programacin.
CONCEPTOS BSICOS DE ALGORITMOS
Concepto y Caractersticas
Un Algoritmo es una secuencia de pasos ordenados lgicamente,

necesarios para llevar a cabo una tarea especfica.
Ejemplo de algoritmos: Receta de cocina, pasos para realizar un

mantenimiento, Atender una llamada telefnica.
Caractersticas.

V
RUBIO ESTADO TCHIRA
1.
Debe ser finito.
El proceso debe terminar despus de una
cantidad determinada de pasos.

2.
Cada paso debe ser definido y preciso. El algoritmo no debe
presentar ambigedades.
3.
Debe ser lo suficientemente flexible y general. Debe tomar
en cuenta todas las alternativas posibles.

4.
Puede tener cero o ms entradas de datos.
5.
Debe poseer por lo menos una salida de informacin.
6.
Ser ptimo.
Se deben minimizar la utilizacin de recursos
(tiempo, espacio, horas-hombre) sin que los resultados se vean

alterados.
Ejercicio: Describir los pasos necesarios que se deben realizar cuando
una persona va a un Restaurante a comer.
Solucin. Seleccionar restaurante de preferencia, tomar asiento, pedir

la carta, hacer el pedido, servir la comida, comer, pagar
retirarse del
lugar.
Ahora; supngase que hay que tomar en cuenta varios factores: Si

el mesonero est ocupado, si hay ms clientes que atender y ms
comida que preparar, si reciben tarjeta de dbito, efectivo y/o crdito,
otros.
Toda solucin a un problema tiene dos fases: la fase de resolucin

y la fase de implantacin.

V
RUBIO ESTADO TCHIRA
Fase Implantacin
Fase Resolucin
Analizar el problema
Programa
(Solucin planteada)
Solucin
Uso
Prueba
Prueba
Tipos de Datos Elementales
PROCESA
DATOS
COMPUTADOR
SON PROCESADOS
1)
Numricos.
a)
Enteros (sin decimal).
Nota definitiva, edad de una
persona.
b)
Reales (con decimal). Sueldo de un empleado, velocidad
de un carro.
2)
Cadena.
Aquellos valores compuestos de caracteres, dgitos y
otros smbolos. Ejemplo: Nombre de una persona.

Las cadenas de caracteres se encierran en comillas dobles Pedro
Perez.
3)
Un caracter. Gnero, nacionalidad, estado civil.

Nota Importante: El Caracter 2 es diferente al nmero 2, y por
eso cuando dicho caracter se iguala a una variable entera se coloca 2,

pero si se quiere escribir como un caracter se coloca entre comillas

V
RUBIO ESTADO TCHIRA
simples para diferenciarlos de los nmeros '2', 'A'.
4)
Lgicos. Falso y verdadero.
Expresiones
Es cuando se le asigna a una variable el resultado de una

operacin. Se usa conjuntamente con el operador de asignacin.
Es una frmula que se usa para realizar un clculo. Puede
contener valores, variables y smbolos.
Se llaman
OPERADORES
SMBOLOS
Operadores
Indican la acciona a realizar en una expresin. Se clasifican en:
Operadores aritmticos
Operadores lgicos
Operadores relacionales
Expresiones Aritmticas.
Son las que utilizan un operador aritmtico.

+
Suma
Resta
Multiplicacin

V
RUBIO ESTADO TCHIRA
Divisin Real
div
Divisin entera
mod Residuo de la divisin entera
Ejemplo:
2+3
4-2
5*7
7/3
7 div 3
7 mod 3
4+3*5+72*8
Prioridad
1
Para
10
cambiar
la
Prioridad
1
15 + 7 16
precedencia
de
los
operadores
parntesis. Veamos el mismo ejercicio ahora con parntesis.
(4 + 3)*5 +(7 2)*8
Primero resuelvo los

parntesis
7*5+5*8
Prioridad Prioridad
1
1
se
usan

V
RUBIO ESTADO TCHIRA
35 + 40
75
Expresiones Lgicas.
Son expresiones matemticas que tienen trminos relacionados

con operadores lgicos. Los operadores lgicos son:
Conjuncin: y lgico
Disyuncin: lgico
Negacin: No lgico
Conjuncin: Es verdadera la expresin si ambos operandos son

verdaderos, y falso en caso contrario.
X^Y
Disyuncin: Es verdadera la expresin si al menos un operando es

verdadero, y falso en caso contrario.
XvY

V
RUBIO ESTADO TCHIRA
Negacin: Es falsa si el operando es verdadero, y verdadero si el

operando es falso.
~X
Expresiones Relacionales.
Son aquellas que tienen como operadores: mayor que, menor que,
menor o igual que, mayor o igual que, mayor que, igual, diferente.
(Usan operadores relacionales).
Jerarqua de los Operadores

1
( )
*, /
+, -
>, , <,
=,
Variables y Constantes

V
RUBIO ESTADO TCHIRA
La memoria de un computador es como un casillero de datos, cada

dato debe guardarse en una ubicacin especfica para luego poder ser
accesado.
Cuando el programa realiza una operacin debe ubicar el dato en
el casillero asignado, realizar la instruccin planificada y volverlo a
almacenar si es necesario.
...
Por ejemplo, el nmero 7 y 3 estn guardados en memoria, es por

esto que cada uno est en una casilla. Si queremos sumarlos, Qu se
debe hacer?
Una variable es el nombre que se le da a la localidad de memoria

o casillero al que est accesando.
Es todo aquel valor que puede o no cambiar en el transcurso de un
algoritmo.
Partes de una Variable
1)
Nombre. Combinacin de caracteres (letras, nmeros, smbolos
especiales).
Se refiere a una localidad de almacenamiento en la
memoria principal.
2)
Valor. Dato numrico o alfanumrico que ser almacenado en la

V
RUBIO ESTADO TCHIRA
localidad a la que hace referencia el nombre.
Valor
Nombre de
la variable
Etiqueta
Ejemplos de Variables
Nombre de variable
Cedula
Edad
Nombre
Existen
algunas
reglas
para
Valor almacenado
12345678
34
Jess
denominar
(colocar
nombre)
variables:
Debe iniciar con una letra del alfabeto. (no importa si es minscula
o mayscula)
El resto de los caracteres pueden ser letras, nmeros o algunos

smbolos.
No puede contener espacios en blanco (use _).
No puede contener signos de puntuacin.
Ejemplo de Nombres correctos e incorrectos que puede tomar una

variable.

V
RUBIO ESTADO TCHIRA
rea
1letra
Suma
area
base
contenido importante
posicion_uno
El tipo de variable depende del tipo de dato a almacenar en ellas.

Para asignar valores a una variable se realiza con el smbolo
.
valor1 <-- 3+2
valor2 <--7
Constante. Todos aquellos valores que no cambian en el transcurso de
un algoritmo y son introducidos en el momento de utilizarse.
HERRAMIENTAS O ENUNCIADOS PARA ESCRIBIR UN ALGORITMO
En el desarrollo de algoritmos se definen enunciados que

representan etapas del proceso, que luego son traducidos para que el
computador pueda entenderlo y ejecutarlo.
Las Partes de un algoritmo son:

V
RUBIO ESTADO TCHIRA

Encabezado
INICIO Nombre
Definicin de Variables
DEFINIR
REAL N1, N2, Promedio
Cuerpo del algoritmo
ESCRIBIR Ingrese la primera cantidad

LEER C1
ESCRIBIR Ingrese la segunda cantidad
LEER C2
Promedio
(C1 + C2) / 2
ESCRIBIR El Promedio es:, Promedio
Fin o terminacin
FIN
ENCABEZADO:
Es la parte del algoritmo donde se da inicio a este. Se coloca un

nombre que indique al usuario la utilidad de este algoritmo.
DEFINICIN DE VARIABLES:
Es la parte del algoritmo donde se definen las variables a utilizar

en el cuerpo de ste. Aqu se debe declara el tipo de variable.
Ejemplo de definicin de variables:

DEFINIR
CADENA: nombre, apellido
ENTERO: suma
REAL: promedio

V
RUBIO ESTADO TCHIRA
CUERPO DEL ALGORITMO:

Es la parte del algoritmo donde se ejecutarn todas las acciones
para darle solucin al problema planteado. Esta consta de varias partes:
Estructuras Secuenciales
Entrada de datos
Asignacin interna de datos
Enunciado de escritura
Estructuras de decisin
Enunciados de repeticin
Estructuras Secuenciales
Es aquella en la que una accin (instruccin) sigue a otra en

secuencia. Las tareas se suceden de tal modo que la salida de una es la
entrada de la siguiente y as sucesivamente hasta el fin del proceso.
Consta de:
Entrada de datos: Necesarias para cuando se desea conocer algn valor
que debe ser suministrado por el usuario.
procesados
Dato
Convierte
Algoritmos
Informacin
Hasta que el usuario no suministra el valor o dato requerido la

ejecucin del algoritmo no avanza.
Luego que se almacena el valor en la variable el algoritmo puede

V
RUBIO ESTADO TCHIRA
hacer referencia a ste llamndolo por el nombre de la variable

asignada.
Asignacin interna de datos: Es cuando los datos provienen del

resultado de una operacin interna del programa.
Ejemplo:
Nota1 <-- 18
Nota2 <-- 20
Promedio <-- Nota1 + Nota2

2
Las variables del lado izquierdo de una asignacin cambian su

valor luego de la asignacin. Las variables del lado derecho de una
asignacin conservan su valor luego de ejecutarse la asignacin.
Enunciado de Escritura:
ESCRIBIR Nombre, Edad, Valor,...
Permite dar salida a la informacin o resultados esperados por el
algoritmo.
Fin del Algoritmo: Indica el fin del algoritmo. Luego de esta

declaracin no se ejecutarn ms acciones.

V
RUBIO ESTADO TCHIRA
Estructuras de decisin
Toma de decisin: Permite realizar una accin cuando hay dos

alternativas.
Te gusta el helado
de fresa?
SI
NO
Disfruta tu
helado
Selecciona
otro sabor
Seudocdigo:
SI (variable, comparacin, expresin)
ENTONCES
accin (es) a ejecutar
CASO CONTRARIO
FIN SI
Decisiones Anidadas: Es cuando existen varios enunciados de

decisin, uno dentro de otro.

ENTONCES

V
RUBIO ESTADO TCHIRA

ENTONCES
CASO CONTRARIO
FIN SI
CASO CONTRARIO
FIN SI
Enunciados de Repeticin
Son acciones que se pueden ejecutar una cantidad especfica de

veces. Esta cantidad puede ser fija (previamente determinada por el
programador) o puede ser variable (estar en funcin de algn dato
dentro del programa). Por ejemplo determinar el promedio de 20
alumnos, cada uno con tres notas.
Existen varios tipos de enunciados de repeticin:
Repeticin de un nmero determinado de veces (HAGA DESDE,

PARA)
Sintaxis

V
RUBIO ESTADO TCHIRA
HAGA DESDE i<-- 1HASTA10

COMIENZO
acciones
FIN
Caractersticas:
o Se debe conocer el nmero de repeticiones.

o Se incrementa el control automticamente (La variable control
es i).
o El valor inicial de la variable de control debe ser menor que el
valor final.
o El nmero de repeticiones del ciclo es: [(valor final
valor
inicial ) + 1] veces
Cmo funciona el ciclo HAGA DESDE?
o Le asigna un valor inicial a una variable, denominada variable

control.
o Compara el valor de la variable con el valor final.
o Si el valor de la variable control no supera el valor final, se
ejecuta el o los enunciados que se encuentren a continuacin.
Al finalizar el ciclo (FIN DEL HAGA DESDE) la variable control
se incrementa en una unidad (automticamente) y se repite el
paso No. 2, para determinar si se ejecutan de nuevo.
o Si el valor de la variable control supera el valor final, se detiene
el proceso de repeticin, continundose con el enunciado que

V
RUBIO ESTADO TCHIRA
sigue al FIN DEL HAGA DESDE.
Repeticin mientras una condicin sea verdadera (MIENTRAS).

Sintaxis
MIENTRAS condicin_ HACER

COMIENZO
acciones
FIN
Caractersticas:
o Recomendado cuando no se conoce el nmero de repeticiones

o Se debe modificar el control dentro del ciclo.
o Se ejecuta cero o ms veces.
o Se detiene el ciclo cuando quiere.
Cmo funciona el ciclo MIENTRAS?
o Evala la condicin, que puede ser una variable o expresin

que arroje uno de los valores: VERDADERO o FALSO.
o Si el valor devuelto es VERDADERO, se entra a ejecutar los
enunciados que se encuentren entre el MIENTRAS y el FIN DEL
MIENTRAS, y luego se retorna al paso No. 1, para determinar si
se ejecutan de nuevo.
o Si el valor devuelto es FALSO, se detiene la ejecucin del ciclo y
el proceso pasa a ejecutar el enunciado que se encuentre luego

V
RUBIO ESTADO TCHIRA
del FIN DEL HAGA MIENTRAS.
Repeticin hasta que una condicin sea verdadera (REPITA)

Caractersticas:
o Recomendado cuando no se conoce el nmero de repeticiones.

o Se debe modificar el control dentro del ciclo.
o Se ejecuta al menos una vez.
o Se detiene el ciclo cuando quiere.
Cmo funciona el ciclo REPITA HASTA?
o Se ejecutan los enunciados que se encuentran entre el REPITA

y el HASTA QUE.
o Luego se evala la condicin, que puede ser una variable o
expresin que arroje uno de los valores: VERDADERO o FALSO.
o Si el valor devuelto es FALSO, se vuelven a ejecutar los
enunciados que se encuentren entre el REPITA y el HASTA QUE,
repitiendo el paso No. 2, para determinar si se ejecutan de
nuevo.
o Si el valor devuelto es VERDADERO, se detiene la ejecucin del
ciclo y el proceso pasa a ejecutar el enunciado que se
encuentre luego del HASTA QUE.

Guia 2

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Guia 2

Caricato da

Copyright:

Formati disponibili

UNIVERSIDAD PEDAGGICA EXPERIMENTAL LIBERTADOR

INSTITUTO PEDAGGICO RURAL GERVASIO RUBIO

DEPARTAMENTO DE MATEMTICA, Cs. BSICAS Y EDUCACIN FSICA

RUBIO ESTADO TCHIRA

PASOS PARA RESOLVER UN PROBLEMA A TRAVS DEL

Descripcin del Problema. Es la definicin exacta de lo que se

Anlisis del Problema. Componentes a analizar:

Enfocar la naturaleza del problema (Tipologa, usuarios,

alcance, restricciones, influencia de variables externas).

Determinar con claridad datos de entrada.

Aclarar y determinar la informacin que se solicita.

Planificacin de la Solucin. Implica disear la lgica general y

detallada del programa. Para ello existen 2 tcnicas:

PROCESO EN PSEUDOCDIGO (ALGORITMO).

DIAGRAMA ESTRUCTURADO O DE FLUJO.

El pseudocdigo representa la lgica en instrucciones (nuestro

preestablecidas, la lgica del programa.

(en papel) de los pasos que se definieron en el pseudocdigo o diagrama

UNIVERSIDAD PEDAGGICA EXPERIMENTAL LIBERTADOR

DEPARTAMENTO DE MATEMTICA, Cs. BSICAS Y EDUCACIN FSICA

RUBIO ESTADO TCHIRA

Codificacin del Programa.

Lenguaje de Programacin de alto nivel (programa fuente).

Transcripcin y Compilacin. La compilacin es la conversin

de las instrucciones de alto nivel a instrucciones de nivel de mquina.

Prueba y Depuracin. Someter a prueba el programa. Permite

hallar posibles errores (error de sintaxis o error lgico). La depuracin

Parte del proceso de

CONCEPTOS BSICOS DE ALGORITMOS

Un Algoritmo es una secuencia de pasos ordenados lgicamente,

Ejemplo de algoritmos: Receta de cocina, pasos para realizar un

UNIVERSIDAD PEDAGGICA EXPERIMENTAL LIBERTADOR

DEPARTAMENTO DE MATEMTICA, Cs. BSICAS Y EDUCACIN FSICA

RUBIO ESTADO TCHIRA

Debe ser finito.

El proceso debe terminar despus de una

cantidad determinada de pasos.

Cada paso debe ser definido y preciso. El algoritmo no debe

Debe ser lo suficientemente flexible y general. Debe tomar

en cuenta todas las alternativas posibles.

Puede tener cero o ms entradas de datos.

Debe poseer por lo menos una salida de informacin.

Se deben minimizar la utilizacin de recursos

(tiempo, espacio, horas-hombre) sin que los resultados se vean

Solucin. Seleccionar restaurante de preferencia, tomar asiento, pedir

Ahora; supngase que hay que tomar en cuenta varios factores: Si

Toda solucin a un problema tiene dos fases: la fase de resolucin

UNIVERSIDAD PEDAGGICA EXPERIMENTAL LIBERTADOR

DEPARTAMENTO DE MATEMTICA, Cs. BSICAS Y EDUCACIN FSICA

RUBIO ESTADO TCHIRA

Tipos de Datos Elementales

Enteros (sin decimal).

Nota definitiva, edad de una

Reales (con decimal). Sueldo de un empleado, velocidad

Aquellos valores compuestos de caracteres, dgitos y

otros smbolos. Ejemplo: Nombre de una persona.

Un caracter. Gnero, nacionalidad, estado civil.

eso cuando dicho caracter se iguala a una variable entera se coloca 2,

UNIVERSIDAD PEDAGGICA EXPERIMENTAL LIBERTADOR

DEPARTAMENTO DE MATEMTICA, Cs. BSICAS Y EDUCACIN FSICA

RUBIO ESTADO TCHIRA

simples para diferenciarlos de los nmeros '2', 'A'.

Lgicos. Falso y verdadero.

(4 + 3)5 +(7 2)8