miércoles, 18 de agosto de 2010

ALGORITMO

ALGORITMO
En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del latín, dixit algorithmusAl Juarismi ) es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien lo ejecute. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia. y éste a su vez del matemático persa
En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemáticas son el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enterosmétodo de Gauss para resolver un sistema lineal de ecuaciones. positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.

TIPO DE DATOS

TIPO DE DATOS
- Tipos De Datos.
Los Datos Se Clasifican En :
Según El Tipo De Máquina O Del Lenguaje En Uso.
Numéricos
Lógicos
Cadenas.
- Datos Numéricos
Son Aquéllos Que Representan Una Cantidad O Valor Determinado Se Dividen En :
Tipo Numérico Entero (Integer). No Tienen Componentes Fraccionarios
Tipo Numérico Real (Real). Tienen Un Punto Decimal Y Pueden Ser Positivos O Negativos.
- Cadenas: (Son Palabras, Frases, Símbolos, Etc).
Se Clasifica En Dos Categorías :
Datos Tipo Carácter (Char):
Reconoce Los Siguientes Caracteres :
Caracteres Alfabéticos (A,B,C,...Z,A,B,C...Z)
Caracteres Numéricos (0,1,2,...9)
Caracteres Especiales (+, -, *, /, ^, . , ;, <, >, $, .......)

Datos Tipo Cadena (String)
Se Encuentran Delimitados Por Una Comilla
- Lógicos
Falso Y Verdadero.
Las Categorías Y Tipos Que Se Mencionaron Anteriormente Se Conocen Como Tipos Simples.
- Tipos Compuestos
A.- Subrango :
Especifica Con Precisión El Intervalo De Valores Ejemplos: 'A'..'Z'
B.- Enumerativos :
Aquéllos Se Definen Individualmente Los Valores Para Un Dato.
C.- Definidos Por El Usuario :
Creados Por El Programador.
- Constantes Y Variables
Constante Es Aquélla Que No Cambia De Valor.
- Operadores Lógicos
Operador Relación
Not Negación (No)
And Conjunción (Y)
Or Disyunción (O)
Xor Disyunción Exclusiva (O/Solo)
- Asignación
Es El Modo De Darle Valores A Una Variable. En Una Asignación Se Resuelve, Primeramente La Expresión (Al Lado Derecho Del Símbolo De Asignación) Y Se Asigna El Resultado En La Variable. Las Acciones De Asignación Se Clasifican Según Sea El Tipo De Expresiones : Aritméticas, Lógicas Y De Caracteres.
Asignación Aritmética Como Ejemplo Tenemos Suma 5+10+2 Se Evalúa La Expresión 5+10+2 Y Se Asigna A La Variable Suma.
Asignación Lógica Una Operación De Asignación Es Lógica.
Asignación De Caracteres Es Aquella Donde Ademas De Letras Incluye Numeros.

CONDICIONAL SIMPLE, DOBLE Y MULTIPLE

CONDICIONAL SIMPLE, DOBLE Y MULTIPLE
Las estructuras condicionales comparan una variable contra otro(s)valor (es), para que en base al resultado de esta comparación, se siga un curso de acción dentro del programa. Cabe mencionar que la comparación se puede hacer contra otra variable o contra una constante, según se necesite. Existen tres tipos básicos, las simples, las dobles y las múltiples.

Simples:

Las estructuras condicionales simples se les conoce como “Tomas de decisión”. Estas tomas de decisión tienen la siguiente forma:


Pseudocódigo: Diagrama de flujo:

Dobles:

Las estructuras condicionales dobles permiten elegir entre dos opciones o alternativas posibles en función del cumplimiento o no de una determinada condición. Se representa de la siguiente forma:

Pseudocódigo: Diagrama de flujo:

Donde:
Si:Indica el comando de comparación
Condición : Indica la condición a evaluar
Entonces : Precede a las acciones a realizar cuando se cumple la condición
Instrucción(es):Son las acciones a realizar cuando se cumple o no la condición
si no :Precede a las acciones a realizar cuando no se cumple la condición
Dependiendo de si la comparación es cierta o falsa, se pueden realizar una o más acciones.

Múltiples:

Las estructuras de comparación múltiples, son tomas de decisión especializadas que permiten comparar una variable contra distintos posibles resultados, ejecutando para cada caso una serie de instrucciones especificas. La forma común es la siguiente:

Pseudocódigo: Diagrama de flujo:

Múltiples (En caso de):

Las estructuras de comparación múltiples, es una toma de decisión especializada que permiten evaluar una variable con distintos posibles resultados, ejecutando para cada caso una serie de instrucciones especificas. La forma es la siguiente:

Pseudocódigo: Diagrama de flujo:

Veamos algunos ejemplos donde se aplique todo lo anterior:

Realizar un algoritmo en donde se pide la edad del usuario; si es mayor de edad debe aparecer un mensaje indicándolo. Expresarlo en Pseudocódigo y Diagrama de flujos.

Pseudocódigo: Diagrama de flujo:

Se pide leer tres notas del alumno, calcular su definitiva en un rango de 0-5 y enviar un mensaje donde diga si el alumno aprobó o reprobó el curso. Exprese el algoritmo usando Pseudocódigo y diagrama de flujos.

Pseudocódigo:

INICIO
Not1, Not2, Not 3 :REAL
Def: REAL
LEA Nota1, Nota2, Nota3
Def ß (Not1 + Not2 + Not3) /3
Si Def < 3 entonces
Escriba “Reprobó el curso”
Sino
Escriba “Aprobó el curso”
Fin-Si
FIN

Diagrama de flujo:





Se desea escribir un algoritmo que pida la altura de una persona, si la altura es menor o igual a 150 cm envíe el mensaje: “Persona de altura baja”; si la altura está entre 151 y 170 escriba el mensaje: “Persona de altura media” y si la altura es mayor al 171 escriba el mensaje: “Persona alta”. Exprese el algoritmo usando Pseudocódigo y diagrama de flujos.

Pseudocódigo:

INICIO
Altura: ENTERO
ESCRIBA “Cuál es tu altura? ”
LEA Altura
Si Altura <=150 entonces
ESCRIBA “persona de altura baja”
Sino
Si Altura <=170 entonces
ESCRIBA “persona de altura media”
Sino
Si Altura>170 ENTONCES
ESCRIBA “persona alta”
Fin-Si
Fin-Si
Fin-Si
FIN

¡Es importante ser ordenado en el código que se escribe!

Diagrama de flujo:





Dado un numero entre 1 y 7 escriba su correspondiente día de la semana así:
1- Lunes 2- Martes 3- Miércoles 4- Jueves 5- Viernes 6- Sábado 7- Domingo
Exprese el algoritmo usando Pseudocódigo y diagrama de flujos.

Pseudocódigo: Pseudocódigo:

INICIO
Dia: ENTERO
ESCRIBA “Diga un número para escribir su día”
LEA Dia
En-caso-de Dia haga
Caso 1: ESCRIBA “Lunes”
Caso 2: ESCRIBA “Martes”
Caso 3: ESCRIBA “Miércoles”
Caso 4: ESCRIBA “Jueves”
Caso 5: ESCRIBA “Viernes”
Caso 6: ESCRIBA “Sábado”
Caso 7: ESCRIBA “Domingo”
SINO: ESCRIBA “Escribió un numero fuera del rango 1-7”
Fin-Caso
FIN

INTRODUCCION AL LENGUAJE C++

INTRODUCCION AL LENGUAJE C++
C++ es un lenguaje de programación diseñado a mediados de los años 1980 por Bjarne Stroustrup. La intención de su creación fue el extender al exitoso lenguaje de programación C con mecanismos que permitan la manipulación de objetos. En ese sentido, desde el punto de vista de los lenguajes orientados a objetos, el C++ es un lenguaje híbrido.
Posteriormente se añadieron facilidades de programación genérica, que se sumó a los otros dos paradigmas que ya estaban admitidos (programación estructurada y la programación orientada a objetos). Por esto se suele decir que el C++ es un lenguaje de programación multiparadigma.
Actualmente existe un estándar, denominado ISO C++, al que se han adherido la mayoría de los fabricantes de compiladores más modernos. Existen también algunos intérpretes, tales como ROOT.
Una particularidad del C++ es la posibilidad de redefinir los operadores (sobrecarga de operadores), y de poder crear nuevos tipos que se comporten como tipos fundamentales.
El nombre C++ fue propuesto por Rick Mascitti en el año 1983, cuando el lenguaje fue utilizado por primera vez fuera de un laboratorio científico. Antes se había usado el nombre "C con clases". En C++, la expresión "C++" significa "incremento de C" y se refiere a que C++ es una extensión de C.

CONSULTAS

CONSULTAS
CONSULTAS
Taller 1
1. Obtener el nombre de los articulos
2. Obtener nombre y precio de los articulos
3. Obtener nombre del articulo cuyo precio sea mayor de 50mil pesos
4. Obtener los productos cuyos precios esten entre 30mil y 90mil pesos
5. Mostrar nombre de los fabricantes y sus productos.


1**
Select Art.Nomart
From Articulo

2**
Select Art.NomArt,Art.PrecioArt
From Articulo

3**
SelectArt.NomArt,Art.PrecioArt
FromArt
Where Articulo.PrecioArt >50000

4**
SelectArt.NomArt,Art.PrecioArt
FromArtculo
WherePreArt>=30000andPreArt<=90000

5**
select fabricantes.Nom1fabm,Articulo.Nomart
From articulo,fabricante
Where fabricante.IdFab=Articulo.Idfab

Taller 2
Diseñe una base de datos donde se desea llevar la informacion de sus libros, usuarios
y prestamos de libros.

1.Muestra los libros con toda la informacion
2.Muestra a los autores con toda su informacion
3.Muestra codigo del libro, nombre y autor
4. Muestra codigo del usuario, muestra el nombre del libro que ha prestado.

1**
SELECT *
FROM Libros;

2**
SELECT *
FROM Autores;

3**
SELECT libros.CodLib, NomLib, Autores.Nom1Aut, Autores.Nom1Aut
FROM Autores, Libros, LibAut
WHERE Libros.CodLib=LibAut.CodLib and Autores.CodAut=LibAut.CodAut;

4**
SELECT Usuarios.CodUs, Usuarios.Nom1Us, Usuarios.Ape1Us, Prestamos.CodLib, Libros.NomLib
FROM Usuarios, Prestamos, Libros
WHERE Usuarios.CodUs=Usuario And Libros.CodLib=Prestamos.CodLib And Usuarios.CodUs=Prestamos.CodUs;

Taller 3
Diseñe una base de datos para un puesto de salud que desea llevar informacion
de sus pacientes, medicos y citas. Ud debe realizar el diseño de la base de datos
con sus relaciones.


1. Un listado de todos los pacientes.
2. Listado de todos los medicos
3. Listado de citas
4.Dada una fecha mostrar todos los pacientes y medicos que tienen cita
5.Dada la identificacion del medico mostrar los pacientes que tienen cita con el.

1**
SELECT *
FROM Paciente;

2**
SELECT *
FROM Medico;

3**
SELECT *
FROM Cita;

4**
SELECT Paciente.IdPac,Nom1Pac,,Ape1pac,Ape2Pac,Medicos.idmed,nom1Med,Ape1med,Cita.FecCit,horaCit
FROM Pacientes,medicos,citas
WHERE Citas.fecCit=fechascitas and pacientes.IdPac=citas.Idpac and Medicos.idmed=Citas;

5**
SElECT medico.idmed,citas.idmed,pacientes.idpac,nom1pac,ape1pac
FROM MedIco,citas,pacientes
WHERE cita.Idme=Medico and Paciente.Idpac=Cita.IdPAc and Medicos.IdMed=Citas.Idmed