Beruflich Dokumente
Kultur Dokumente
“4” “B”
Este trabajo en primer lugar se lo quiero dedicar a Dios, que durante
todo este tiempo me estuvo acompañando, iluminando y guiándome
para llegar a mi meta.
A mis padres que con su amor incondicional me apoyaron en todo
momento, en mis momentos de fortaleza y de debilidad, siempre
estuvieron para incentivarme a seguir adelante.
Muchísimas Gracias a
todos por acompañarme
en este camino.
1. Dedicatoria
2. Índice
3. Algoritmos
4. Variables, constantes, tipos de datos,
expresiones, operadores
5. Diagrama de flujo de datos
6. Integrando aprendizaje 1
7. Pseudocódigo
8. Estructuras condicionales
9. Integrando aprendizaje 2
Concepto
Heurística: Se apoya en el
resultado obtenido en
un análisis de
alternativas de
experiencias anteriores
similares. De las
mismas, a se deducen
una serie de reglas
empíricas o heurísticas
que de ser seguidas,
conducen a
la selección de la mejor
alternativa en todas o la
mayoría de las veces.
Pasos Etapa Descripción
Ejemplo:
Pi = 3.1416
const
Min = 0;
Max = 100;
Sep = 10;
var
i : integer;
begin
i := Min;
writeln(i);
i := i + Sep
end
en
Constantes literales
Son valores de cualquier tipo que se utilizan directamente, no se declaran
ya que no tienen nombre. En el siguiente ejemplo tienes un par de
constantes literales (el 3, el 4, y el 3.1416):
Constantes declaradas
También llamadas constantes con nombre, son las que se declaran en
la sección const asignándoles un valor directamente. Por ejemplo:
const
Constantes expresión
También se declaran en la sección const, pero a estas no se les asigna un
valor directamente, sino que se les asigna una expresión. Esta expresión
se evalúa en tiempo de compilación y el resultado se le asigna a la
constante. Ejemplo:
const
Min = 0;
Max = 100;
Intervalo = 10;
N = (Max - Min) div Intervalo;
Centro = (Max - Min) div 2;
Una variable es un nombre asociado a un elemento de
datos que está situado en posiciones contiguas de la
memoria principal, y su valor puede cambiar durante
la ejecución de un programa.
Ejemplo:
Área = pi * radio
Las variables son: el radio y el área
Toda variable pertenece a un tipo de dato concreto. En la declaración de
una variable se debe indicar el tipo al que pertenece. Así tendremos
variables enteras, reales, booleanas, etc. Por otro lado, distinguimos tres
partes fundamentales en la vida de una variable:
TIPOS DE VARIABLES
Declaración de variables
Esta es la primera fase en la vida de cualquier variable. La declaración se
realiza en la sección que comienza con la palabra var. Si quieres más
información, puedes ir al apartado que trata sobre la declaración de
variablesen el tema Estructura de un programa.
Nota: Toda variable que vaya a ser utilizada en Pascal tiene que ser
previamente declarada.
Iniciación de variables
Esto no es más que darle un valor inicial a una variable. Así como lo
primero que se hace con una variable es declararla, lo siguiente tiene que
ser iniciarla. Esto se hace para evitar posibles errores en tiempo de
ejecución, pues una variable tiene un valor indeterminado después de
declararla.
Principalmente
, existen dos
Mediante una maneras de
sentencia Mediant
de asignación
otorgar e uno de
los
Mediante una
valores procedi
sentencia iniciales a mientos
de
de asignación
entrada
de datos
(read o
readln)
Utilización de variables
Una vez declarada e iniciada una variable, es el momento de utilizarla. Esta
es la parte que presenta un mayor abanico de posibilidades.
Incrementar su valor:
i := i + 1
Controlar un bucle:
CLASIFICACION
Por su contenido
Principales diferencias:
Por ejemplo:
a - (b + 3) /c
Operadores Aritméticos
Ejemplos:
Expresión Resultado
7/2 3.5
12 mod 7 5
4+2*5 14
^ Exponenciación
+, - Suma y resta.
Los operadores en una misma expresión con igual nivel de prioridad
se evalúan de izquierda a derecha.
Ejemplos:
4 + 2 * 5 = 14 23 * 2 / 5 = 9.2
3 + 5 * (10 - (2 + 4)) = 23 2.1 * (1.5 + 12.3) = 2.1 * 13.8 = 28.98
Operadores Relacionales
= Igual
Ejemplos:
Si a = 10, b = 20, c = 30
a+b>c Falso
a-b<c Verdadero
a-b=c Falso
a*b<>c Verdadero
Ejemplos no lógicos:
a < b < c
10 < 20 < 30
T > 5 < 30
(no es lógico porque tiene diferentes operandos)
Operadores Lógicos
Ejemplo:
Para los siguientes ejemplos T significa verdadero y F falso.
Operador Or Operador Or
Not
And
Or
Prioridad de los Operadores en General
()
*, /, Mod, Not
+, -, And
Ejemplos:
Sea: a = 10 b = 12 c = 13 d =10
http://logica-de-algoritmos.blogspot.com/2009/08/variables-caracteristicas-y.html
http://www.slideshare.net/BorisSalleg/algoritmo-variables-constantes-tipos-de-datos-y-
asignacion
Diagrama de Contexto: Nivel 0: En el diagrama de contexto se
caracterizan todas las interacciones que realiza un sistema con su
entorno (entidades externas), estas pueden ser otros sistemas,
sectores internos a la organización, o factores externos a la misma. Se
dibuja un sólo proceso que representa al sistema en cuestión y se
escribe su nombre en dicha burbuja como un sustantivo común más
adjetivos. De él solamente parten los flujos de datos que denotan las
interrelaciones entre el sistema y sus agentes externos, no
admitiéndose otros procesos ni almacenamientos en el dibujo.
Análisis Base
Altura
Área
a= área R
b = base R
h = altura R
Inicio
Declaración de variables b, a, h es real
Ingreso de datos Ingresar “la base es”, b
Ingresar “la altura es “, h
Calculo a = (b*h)/2
Resultado Mostrar “el área del triangulo es”; a
Fin
Calcular e imprimir la edad actual de una persona
Año de nacimiento
Edad
a = año actual R
n = año de nacimiento R
e = edadR
Inicio
Declaración de variables a, n, e es real
Ingreso de datos Ingresar “el año actual es”, a
Ingresar “el año de nacimiento “, h
Calculo e = a-n
Resultado Mostrar “la edad”; e
Fin
Calcular e imprimir la cantidad que le queda de
sueldo a una persona si le descuentas de su sueldo.
Análisis
Análisis Año actual
Sueldo de una persona
Año de nacimiento
Descuento
Edad
Cantidad restante
Edad = año actual –año de
Cantidad = sueldo - descuento
nacimiento
s = sueldo de actual
a = año R R
una persona
d = descuento
n = año R R
de nacimiento
c e= =cantidadR
edadR
Inicio
Declaración de variables s, d, c es real
Ingreso de datos Ingresar “el sueldo”, s
Ingresar “el descuento“, d
Calculo c = s-d
Resultado Mostrar “cantidad”; c
Fin
Diseñar un DFD que te permita saber la estatura y
el peso de una persona y el cálculo del índice de
masa corporal. La información que necesitas
investigar es cual es la forma para calcular el índice
de masa
INICIO
p, e
mc p/ (e*e)
mc
FIN
María deposita sus ahorros en el Banco de Crédito,
le pagaran un interés de 7% mensual ¿Cuánto
dinero tendrá a los 8 meses sino retiró nada? El
interés siempre se aplica sobre el depósito inicial
INICIO
m 8
i 7
t 8*7/100*d
dh t+d
dh
FIN
Calcular cuánto dinero ahorrara Marina en una
alcancía, durante un año, si cada semana ahorra n
soles
INICIO
a 365
s7
h a/s*n
FIN
Calcular cuánto va a pagar un estudiante por sus
útiles escolares, si necesita 6 cuadernos cuyo
precio es el mismo para todos, 2 libros del mismo
valor y un millar de hojas
INICIO
pc, pl, pm
p 6*pc+2*pl+1*pm
FIN
Características y partes
En ciencias de la computación, y análisis
numérico el pseudocódigo (o falso lenguaje) es una
descripción informal1 de alto nivel de
un algoritmo informático de programación, compacto e
informal, que utiliza las convenciones estructurales de
un lenguaje de programación verdadero2 , pero que
está diseñado para la lectura humana en lugar de la
lectura mediante máquina, y con independencia de
cualquier otro lenguaje de programación.
Normalmente, el pseudocódigo omite detalles que no
son esenciales para la comprensión humana del
algoritmo, tales como declaraciones de variables,
código específico del sistema y algunas subrutinas. El
lenguaje de programación se complementa, donde sea
conveniente, con descripciones detalladas en lenguaje
natural, o con notación matemática compacta. Se
utiliza pseudocódigo pues este es más fácil de
entender para las personas que el código de lenguaje
de programación convencional, ya que es una
descripción eficiente y con un entorno independiente
de los principios fundamentales de un algoritmo. Se
utiliza comúnmente en los libros de texto y
publicaciones científicas que se documentan varios
algoritmos, y también en la planificación del desarrollo
de programas informáticos, para esbozar la estructura
del programa antes de realizar la efectiva codificación.
No existe una sintaxis estándar para el pseudocódigo,
aunque los ocho IDE's que manejan pseudocódigo
tengan su sintaxis propia. Aunque sea parecido, el
pseudocódigo no debe confundirse con los programas
esqueleto que incluyen código ficticio, que pueden
ser compilados sin errores. Losdiagramas de
flujo y UML pueden ser considerados como una
alternativa gráfica al pseudocódigo, aunque sean más
amplios en papel.
Aplicación
Muchas veces, en los libros de texto y publicaciones
científicas relacionadas con la informática y la
computación numérica, se utilizan pseudocódigo en la
descripción de algoritmos, de manera que todos los
programadores puedan entenderlo, aunque no todos
conozcan el mismo lenguaje de programación.
Geneneralmente, en los libros de texto, hay una
explicación que acompaña la introducción que explica
las convenciones particulares en uso. El nivel de
detalle del pseudocódigo puede, en algunos casos,
acercarse a la de formalizar los idiomas de propósito
general.
Un programador que tiene que aplicar un algoritmo
específico, sobre todo uno desfamiliarizado,
generalmente comienza con una descripción en
pseudocódigo, y luego "traduce" esa descripción en el
lenguaje de programación meta y lo modifica para que
interactúe correctamente con el resto del programa.
Los programadores también pueden iniciar un proyecto
describiendo la forma del código en pseudocódigo en
el papel antes de escribirlo en su lenguaje de
programación, como ocurre en la estructuración de un
enfoque de Top-down y Bottom-up arriba hacia abajo.
Las principales características de este lenguaje son:
1. Se puede ejecutar en un ordenador (con
un IDE como por ejemplo SLE, LPP, PilatoX,
Maruga Script, Seudocódigo o PSeInt. Otros Ides
de consideración son Inter-P y Algor)
2. Es una forma de representación sencilla de utilizar
y de manipular.
3. Facilita el paso del programa al lenguaje de
programación.
4. Es independiente del lenguaje de programación
que se vaya a utilizar.
5. Es un método que facilita la programación y
solución al algoritmo del programa.
Todo documento en pseudocódigo debe permitir la
descripción de:
1. Instrucciones primitivas.
2. Instrucciones de proceso....
3. Instrucciones de control.
4. Instrucciones compuestas.
5. Instrucciones de descripción.
Estructura a seguir en su realización:
1. Cabecera.
1. Programa.
2. Módulo.
3. Tipos de datos.
4. Constantes.
5. Variables.
2. Cuerpo.
1. Inicio.
2. Instrucciones.
3. Fin.
Sintaxis
Funciones y operaciones
Estructuras selectivas
Las instrucciones selectivas representan instrucciones
que pueden o no ejecutarse, según el cumplimiento de
una condición.
Diagrama de flujo que muestra el funcionamiento
de la instrucción condicional.
Estructuras Aliterativas
Las instrucciones iterativas representan la ejecución
de instrucciones en más de una vez.
Bucle mientras
El bucle se repite mientras la condición sea cierta, si al
llegar por primera vez al bucle mientras la condición es
falsa, el cuerpo del bucle no se ejecuta ninguna vez.
Diagrama de flujo que muestra el funcionamiento
de la instrucción mientras
Existen otras variantes que
se derivan a partir de la
anterior. La estructura de
control repetir se utiliza
cuando es necesario que el
cuerpo del bucle se
ejecuten al menos una vez
y hasta que se cumpla la condición:
Bucle hacer
El Bucle hacer se utiliza para repetir un bloque de
código mientras se cumpla cierta condición.
Bucle para
Una estructura de control muy común es el ciclo para,
la cual se usa cuando se desea iterar un número
conocido de veces, empleando como índice una
variable que se incrementa (o decrementa)
la cual se define como:
Diagrama de flujo:
Representación gráfica:
Diagrama de flujo:
Ejemplos:
1. Tomar un zapato
1. ¿El zapato es derecho?
1. Si: Colocar el zapato en el pie derecho
2. No: Colocar el zapato en pie izquierdo