Académique Documents
Professionnel Documents
Culture Documents
Antologa
Materia:
Algoritmos Computacionales.
METODOLOGA DE LA PROGRAMACIN.
Adquisicin, procesamiento y almacenamiento de datos
La ruta de la informacin
1. Entrada: La informacin ingresa al gabinete a travs de las conexiones o
puertos (puertos paralelos, puerto MIDI, conexiones a Internet, etc.), o de
medios de almacenamiento (disquete, CD-ROM, etc.).
Por ejemplo, supongan que, usando un procesador de texto (un programa),
abren un texto (informacin) que tienen almacenadas en un disquete.
2. Distribucin: La informacin se distribuye dentro del gabinete a travs de los
circuitos de la placa madre y de los buses de datos. La mayor parte de dicha
informacin pasa a la memoria RAM, y de all al microprocesador.
Siguiendo, con el ejemplo, el texto viaja por el bus de datos del disquete a la
memoria RAM, y de all al microprocesador.
Algoritmo.
Un algoritmo se define como un mtodo que se realiza paso a paso para
solucionar un problema que termina en un nmero finito de pasos. Las
caractersticas fundamentales que debe cumplir todo algoritmo son:
Debe ser preciso. E indicar el orden de realizacin de cada paso.
Diagrama de Flujo.
Es aqul que se vale de diversos smbolos para representar las ideas o
acciones a desarrollar. Es til para organizar las acciones o pasos de un
algoritmo pero requiere de etapas posteriores para implementarse en un
sistema de cmputo.
Pseudocdigo.
Dato.
Un dato se define como la expresin general que describe los objetos con los
cuales opera una computadora. Los datos de entrada se transforman por el
programa, despus de las etapas intermedias, en datos de salida.
Tipos de datos.
Datos Numricos
Son aqullos que representan una cantidad o valor determinado. Su
representacin se lleva a cabo en los formatos ya conocidos (enteros, punto y
fracciones decimales si estas existen).
Enteros
-10
15
50
Reales
664.32
6.579
8.0
-9.3
-47.23
Cadenas
Ejemplos :
Lgicos
cada
lenguaje
puede
proporcionar
la
utilizacin
de
Tipos
El primer carcter debe ser una letra o el guin bajo. El Estndar establece que
los identificadores comenzando con guin bajo y mayscula no deben ser
utilizados. Este tipo de nombres se reserva para los compiladores y las
Libreras Estndar. Tampoco se permite la utilizacin de nombres que
contengan dos guiones bajos seguidos.
Camel Case.
CamelCase es un estilo de escritura que se aplica a frases o palabras
compuestas. El nombre se debe a que las maysculas a lo largo de una
palabra en CamelCase se asemejan a las jorobas de un camello. El nombre
CamelCase se podra traducir como Maysculas/Minsculas Camello. El
trmino case se traduce como "caja tipogrfica", que a su vez implica si una
letra es mayscula o minscula y tiene su origen en la disposicin de los tipos
mviles en casilleros o cajas.
Existen dos tipos de CamelCase:
UpperCamelCase, cuando la primera letra de cada una de las palabras es
mayscula. Ejemplo: EjemploDeUpperCamelCase.
lowerCamelCase, igual que la anterior con la excepcin de que la primera letra
es minscula. Ejemplo: ejemploDeLowerCamelCase.
Constantes y variables
Constantes
Variables
36
Numricos
450.35
0.58
'A'
Cadena
Lgicos
'Juan'
'La Paz'
A
Nom
Edad
Ciudad
Estatura
Falso
Verdadero
Est dada en s por el enunciado del problema, el cual debe ser claro y
complejo. Es importante que conozcamos exactamente "que se desea obtener
al final del proceso" ; mientras esto no se comprenda no puede pasarse a la
siguiente etapa.
Diseo de la solucin.
Codificacin.
Se refiere a la obtencin de un programa definitivo que pueda ser comprensible
para la mquina. Incluye una etapa que se reconoce como compilacin.
Si la codificacin original se realiz en papel, previo a la compilacin deber
existir un paso conocido como transcripcin.
Programa Fuente
Est escrito en un lenguaje de programacin. (Pascal, C++, Visual Fox, Visual
Basic, etc.).
Es entendible por el programador.
Programa Ejecutable
Est en lenguaje mquina.
Entendible por la mquina.
Prueba y depuracin.
Documentacin.
Mantenimiento.
UNIDAD II.
OPERADORES
Definicin.
Un operador es el smbolo que determina el tipo de operacin o relacin que
habr de establecerse entre los operandos para alcanzar un resultado.
Los operadores se clasifican en tres grupos:
Aritmticos.
Relacionales.
Lgicos.
Operadores Aritmticos.
Son aqullos que permiten la realizacin de clculos aritmticos. Utilizan
operandos numricos y proporcionan resultados numricos.
Smbolo
Operacin
Tipos
Operandos
Exponenciacin
Entero o Real
Entero o Real
Multiplicacin
Entero o Real
Entero o Real
Divisin
Real
Real
Suma
Entero o Real
Entero o Real
Resta
Entero o Real
Entero o Real
Div
Divisin Entera
Entero
Entero
Mod
Mdulo
Entero
Entero
de Tipo de resultado
7+3 = 10 10 Div 4 = 2
7-3 = 4 20 Mod 3 = 2
7*3 = 21 5 Mod 7 = 5
10/4= 2.5 4 ^ 2 = 16
Expresin
Resultado
Expresin
Resultado
10.5/3.0
3.5
10 Div 3
1/4
0.25
18 Div 2
2.0/4.0
0.5
30 Div 30
30/30
1.0
10 Mod 3
6/8
0.75
10 Mod 2
Operadores Relacionales
Permiten realizar comparaciones de valores de tipo numrico o carcter. Estos
operadores
los algoritmos.
operador
Significado
Igual
<>
Diferente de
<=
Menor o igual a
>=
Mayor o igual a
>
Mayor que
<
Menor que
Operadores Lgicos.
Son aqullos que permiten la combinacin de condiciones para formar una
sola expresin lgica. Utilizan operandos lgicos y proporcionan resultados
lgicos tambin.
Operador lgico
Expresin Lgica
No (not)
No p
Y (and)
Pyq
O (Or)
Poq
Significado
Tablas de Verdad
Not
p
No p
verdadero
Falso
Falso
Verdadero
And
p
Pyq
Verdadero
Verdadero
Verdadero
Verdadero
Falso
Falso
Falso
Verdadero
Falso
Falso
Falso
Falso
Or
Poq
Verdadero
Verdadero
Verdadero
Verdadero
Falso
Verdadero
Falso
Verdadero
Verdadero
Falso
Falso
Falso
Asignacin.
Nom_variable = Expresin
Prioridad de las operaciones aritmticas y lgicas.
Determina el orden en que habrn de realizarse las operaciones en una
expresin determinada. Para obtener la prioridad se deben conocer las
siguientes reglas:
Operacin
Prioridad
Potenciacin
Mayor
*,/
Multiplicacin, Divisin
+,-
Suma, Resta
Div,mod
Divisin, Mdulo
()
Menor
=,<>,<,>,<=,>=
Not
And
or
EXPRESIONES.
A+b (b+2)
Aqu los parntesis indican el orden del clculo.
Cada expresin toma un valor que se determina tomando los valores de las variables y
constantes implicadas y la ejecucin de las operaciones indicadas. Una expresin
consta de operadores y operandos. Segn sea el tipo de objetos que manipulan, las
expresiones se clasifican en:
Aritmticas
Expresiones aritmticas.
Las expresiones aritmticas son anlogas de las frmulas matemticas. Las variables
y constantes son numricas (real o entera) y las operaciones son las aritmticas.
Es una expresin que solo puede tomar los valores de verdadero o falso. Las
expresiones lgicas se forman combinando constantes lgicas, variables lgicas y
otras expresiones y otras expresiones lgicas utilizando los operadores lgicos not,
and y or y los operadores relacionales.
Diagramas de Flujo.
Simbologa.
Entrada. Nos sirve para indicar que sern introducidos datos desde el teclado.
Proceso: Sirve para indicar que se realizar una operacin, ya sea una matemtica, inicializacin,
etc.
Decisin: Sirve para indicar que se cuentan con 2 alternativas u opciones para escoger, lo que se
coloca en el centro del rombo ser la condicin que determine la accin a realizarse.
Conector misma pgina. Nos sirve para indicar que el diagrama continua, pero en la misma
pgina.
Conector otra pgina. Nos sirve para indicar que el diagrama continua, pero en otra pgina.
Lnea de flujo. Indica la direccin que deber seguir el diagrama de flujo mientras realiza los
procesos.
Lnea Conectora. Sirve para unir 2 smbolos.
Ciclos
while
For
Interruptores.
Referencias.
http://www.ecured.cu/index.php/Identificadores_(Inform%C3%A1tica)
http://es.wikipedia.org/wiki/CamelCase