SEMINARIO PARA CONCURSO 2011.ppt

REPUBLICA DE HONDURAS
MINISTERIO DE EDUCACION PUBLICA
DIRECCION DEPARTAMENTAL DE ATLANTIDA
JUNTA DEPARTAMENTAL DE SELECCION
SEMINARIO DE INFORMATICA
CONCURSOS 2011
LIC. JOSE REYES

GENERACION DE LAS
COMPUTADORAS

Esta generación abarco la década de los cincuenta
y se conoce con el nombre de primera
generación.
 Estas maquinas tenían las siguientes
características:
1. Usaban tubos al vació para procesar información
2. Usaban tarjetas perforadas para entrar los datos
y los programas.
PRIMERA GENERACION
(1951-1958)

3. Usaban cilindros magnéticos para
almacenar información e instrucciones
internas.
4. Eran sumamente grandes, utilizaban gran
cantidad de electricidad, generaba gran
cantidad de calor y eran sumamente
lentas.
5. Se comenzó a utilizar el sistema binario

• En esta generación las maquinas son
grandes y costosas (de un costo
aproximado de 10,000 dólares)
• La computadora mas exitosa de la primera
generación fue la IBM 650.esta
computadora que usaba un esquema de
memoria secundaria llamado tambor
magnético.

En esta generación las computadoras
reducen de tamaño y son de menor
costo. Algunas computadoras se
programaban con tarjetas perforadas y
otras por medio de cableado en un
tablero.
• Características de esta generación:
1. Usaban transistores para procesar
SEGUNDA GENERACION
(1958-1964)

2. Los transistores eran mas rápidos,
pequeños y mas confiables que los tubos
al vació.
3. 200 transistores podían acomodarse en la
misma cantidad de espacio que un tubo
al vació.
4. Usaban pequeños anillos magnéticos
para almacenar

6. Se desarrollaron nuevos lenguajes de
programación como COBOL y
FORTRAN, los cuales eran
comercialmente accesibles.
7. La marina de los Estados Unidos
desarbola el primer simulador de vuelo,
“Whirlwind I”.
8. Surgieron las mini computadoras y los

En esta emergió con el desarrollo de
circuitos integrados (pastillas de silicio).El
ordenador IBM-360 domino la venta de la
tercera generación, El PDP-8 de la digital
equipamiento corporación fue el primer
mini ordenador.
• Características de esta generación:
1. Se desarrollaron los circuitos integrados
para procesar información.
TERCERA GENERACION
(1964-1971)

2. Los circuitos integrados recuerdan los
datos.
3. Las computadoras pueden llevar a cabo
ambas tareas de procesamientos o análisis
matemáticos.
4. Emerge la industria del “software”.

Aparecen los mini procesadores que es un
gran adelanto en la microelectrónica. Aquí
nacen las computadoras personales.
Características de esta generación:
1. Se desarrollo el microprocesador.
2. Se colocan mas circuitos dentro de un
“chip”.
CUARTA GENERACION
(1971-1988)

3. “LSI- Large Scale integración circuit.”
4. “ VLSI- Very Largo Scale integración
circuito.”
5. Cada “chip” puede hacer diferentes
tareas.

Aquí surge la competencia internacional por
el dominio del mercado de la
computación. Japón lanzo en 1983 el
llamado “programa de la quinta
generación de computadoras” con los
objetivos explícitos de producir maquinas
con innovaciones reales en los criterios
mencionados.
QUINTA GENERACION
(1983 al presente)

1. Se desarrollan las microcomputadoras, o
sea computadoras personales o PC.
2. Se desarrollan las supercomputadoras.
• Inteligencia artificial:
1. La inteligencia artificial es el campo de
estudio que trata de aplicar los procesos
del pensamiento humano usados en las
soluciones de problemas a la
CARACTERISTICAS

1. La robótica es el artes y ciencia de la
creación y empleo de robots.
• Sistema expertos:
1. Es una aplicación de la inteligencia
artificial.
ROBOTICA

John Louis Von Neuman.
Eckert y Mauchly comput Univaci , la cual
fue utilizada en el censo de 1950.
John W. Mauchl y J Presten Eckerten.
Konrad Zuse, Alan M. Turing ,Williams
Bradford Sheckley , Grace Hooper.
PERSONAJES

ESTRUCTURAS
DISCRETAS
LOGICA
COMPUTACIONAL

INTRODUCCION
El ser humano, a través de su vida diaria, se comunica con
sus semejantes a través de un lenguaje determinado (oral,
escrito, etc.) por medio de las denominadas frases u
oraciones. Estas pueden tener diferentes significados pero
siempre van a resumirse a las formas de verdaderas o
falsas, siendo éste el precedente fundamental para el
desarrollo humano.
Lo importante en el presente estudio es el hecho de que, a
partir de los enunciados y de acuerdo a su significado es
posible establecer una proposición y a partir de un conjunto
de éstas podemos llegar a una conclusión o inferencia,
siendo la lógica la ciencia encargada del estudio de éstas.
Hoy en día, la lógica proposicional tiene una importancia
singular dada su aplicación en la informática.

QUE ES LA LOGICA?
Disciplina que estudia los principios formales del
conocimiento humano, es decir, las formas y las
leyes más generales del pensamiento humano
considerado puramente en sı mismo, sin referencia
a los objetos.

PROPOSICIONES Y ENUNCIADOS
LOGICOS
Es el significado de cualquier frase declarativa que
puede ser verdadero o falso.
A las proposiciones o enunciados se les puede
asignar uno de dos valores “1” si es verdadero o
“0” si es falso, por ese motivo se le denomina
logica bivalente

Algunos ejemplos de enunciados y
propocisiones
• La frase “1=1” es un enunciado, puesto que puede ser
verdadero o falso
• “Llovera manana” es una proposicion, para conocer su
valo de verdad tenemos que esperar hasta manana.
• “Las rosas son rojas y la violetas azules” es un
enunciado compuesto por los subenunciados “Las
rosas son rojas” y “Las violetas azules”
• X+2=5 es una ecuacion que adquiere un valor de verdad
o falsedad cuando a X se le asignen diferentes valores,
por tal razon se denomina una proposicion condicional

TABLAS DE VERDAD
Es una herramienta desarrollada por Charles
Peirce en los años 1880, siendo sin embargo
más popular el formato que Ludwig Wittgenstein
desarrolló en su Tractatus logico-philosophicus,
publicado en 1918 por Bertrand Russell.
Se emplean en lógica para determinar los
posibles valores de verdad de una expresión o
proposición. O si un esquema de inferencia,
como argumento, es formalmente válido
mostrando que, efectivamente, es una
tautología.

LA NEGACION (NOT ~ )
Para negar una proposicion se emplea el simbolo
( ~ ) de tal rorma que ~p ( que se lee “ no p”)
Ejemplo:
p q
1 1
1 0
0 1
0 0
~ p
0
0
1
1
~ q
0
1
0
1

LEY DE DOBLE NEGACION (NOT ~ )
Cuando el número de negaciones de un enunciado
es par, el valor de verdad de dicho enunciado es el
original de la proposición, y cuando es impar es la
negación del enunciado original.
Ejemplo.
~ ~ p = p
~ ~ ~ p = ~ p
~ ~ ~ ~ p = p
~ ~ ~ ~ ~ p = ~ p

PROPOSICIONES COMPUESTAS
Una proposición compuesta es una proposicion que se puede
descomponer en 2 o mas proposiciones atomicas.
Una proposicion atomica es una propocion que no se puede
descomponer en mas proposiciones.
una proposicion atomica: P = es de noche
otra proposicion atomica: Q = esta lloviendo
Una PROPOSICION COMPUESTA: P^Q= (P y Q) = Es de noche y
esta lloviendo.
Las proposiciones compuestas básicas son:
1. La conjunción
2. La disyunción
3. La disyunción exclusiva
4. La implicación
5. La equivalencia

1.- Conjunción (AND ^) significa Y.
Da verdadero (1) si ambos valores son 1, en todo los demás
casos da 0 Ejemplo:
p: Aquiles corre velos q: La tortuga no corre velozmente
1.- p ^ q Alquiles corre velos y la tortuga no corre velozmente
2.- ~ p ^ q Ni Aquiles ni la tortuga corren velozmente
3.- ~ p ^ ~ q Aquiles no corre velozmente y la tortuga corre velozmente
p q ~ p ~ q p ^ q ~ p ^ q ~ p ^ ~ q
1 0 0 1 0 0 0
1 1 0 0 1 0 0
0 1 1 0 0 1 0
0 0 1 1 0 0 1
LA CONJUNCION
Para que la expresión p ^ q sea verdadera tanto p como q
deben ser verdaderas

Disyuncion (OR v) signifiva ” o “ en español.
Da falso cuando todas son falsas (0), en todo los demás casos
da verdadero (1).
LA DISYUNCION (OR)
Para que la expresión p v q sea verdadera basta que una
proposición sea verdadera
p q ~ p ~ q p v q ~ p v q ~ p v ~ q
1 0 0 1 1 0 1
1 1 0 0 1 1 0
0 1 1 0 1 1 1
0 0 1 0 0 1 1

Es verdadera solo en el caso en el que las dos proposiciones
tengan diferente valor de verdad.
LA DISYUNCION EXCLUSIVA (XOR)
La palabra “o” tiene dos significados diferentes: En la oración
“ El estudiara en la Pedagógica o en la Católica” la presunción
es que puede estar en una pero no en ambas. De modo que
“o” se utiliza en el sentido llamado disyunción exclusiva
p q p q
0 0 0
0 1 1
1 0 1
1 1 0

p q
0 0
0 1
1 0
1 1
p  q
1
1
0
1
Es falsa si el antecedente es verdadero y el consecuente es falso. La
implicación es una conectiva que se notara con una flecha 
ejemplo p  q (p implica q).
LA IMPLICACION O CONDICIONAL (  )
La implicaciones también reciben el nombre de teoremas, pueden ser de
cuatro formas.
1.- Implicación directa. p → q
2.- Implicación contraria. q → p
3.- Implicación reciproca. ~ p → ~ q
4.- Implicación contra reciproca. ~ q→ ~ p
Ejemplo:
1.- Sea p: -1=1 q: (-1)² = (1)²
p es un antecedente falso
q es un consecuente verdadero
p → q -1=1 → (-2)² = (-2)² es una implicacion
veradera.

q
0
1
0
1
p
0
0
1
1
~ p → ~ q
1
0
1
1
q → p
1
0
1
1
~ q → ~ p
1
1
0
1
p → q
1
1
0
1
~ q
1
0
1
0
~ p
1
1
0
0
Ejemplo implicación
Las tablas de verdad de la implicaciones directa y contra reciproca, y de la
contraria y reciproca son iguales, por tanto estas implicaciones son
equivalentes ( ↔ ) es decir.
1.- (p → q) ↔ (~ q → ~ p)
2.- (q → p) ↔ (~ p → ~ q)
Cuando una implicación directa es verdadera y lo es además la
implicación contraria las proposiciones son equivalentes ( ↔ ) .
(p → q) ↔ (~ q → ~ p)
(q → p) ↔ (~ p → ~ q)
Contraria y Reciproca
Directa y Contra reciproca

LA EQUIVALENCIA
La equivalencia es una conectiva logica , p ↔ q que se dice:
p entonces q , p si y solo q , p es necesario y suficiente para q
La equivalencia es verdadera si ambas proposiciones son verdaderas o si
ambas son falsas, es decir:
q
0
1
0
1
p
0
0
1
1
p ↔ q
1
0
0
1
Si la tabla de verdad de las proposiciones es siempre verdadera
independientemente de la verdad o falsedad de las proposiciones simples,
entonces la expresión es tautológica. Si la tabla de verdad es siempre
falsa será una contradicción; si es verdadera y falsa, la proposición es
una contingencia.
Contingencia

El siguiente ejemplo es una tautología usada para trasformar una
implicación en una expresión equivalente (p → q ) ↔ ~(p ^ ~q), cuya
tabla de verdad es:
p q ~ q p → q p ^ ~q ~( ) ↔
1 0 1 0 1 0 1
1 1 0 1 0 1 1
0 1 0 1 0 1 1
0 0 1 1 0 1 1
Determinar que tipo de expresión es la siguiente: (p → q ) ↔ ~(~p v q)
p q ~ p p → q ~p v q ~( ) ↔
1 0 0 0 0 1 0
1 1 0 1 1 0 0
0 1 1 1 1 0 0
0 0 1 1 1 0 0
La expresión lógica anterior es una contradicción

Para realizar las tablas de verdad de proposiciones compuestas, de tres
simples se deben construir ocho renglones para cada una de las
combinaciones de verdad y falsedad
Ejemplo:
[ p ^ ~ (q v r ) ] → [ ( p ^ ~ q ) v ( p ^ ~ r ) ]
haciendo : s = p ^ ~ q
t = p ^ ~ r
p q r ~ q ~ r q v r ~( ) [ ^ ] s t [ v ] →
0 0 0 1 1 0 1 0 0 0 0 1
0 0 1 1 0 1 0 0 0 0 0 1
0 1 0 0 1 1 0 0 0 0 0 1
0 1 1 0 0 1 0 0 0 0 0 1
1 0 0 1 1 0 1 1 1 1 1 1
1 0 1 1 0 1 0 0 1 0 1 1
1 1 0 0 1 1 0 0 0 1 1 1
1 1 1 0 0 1 0 0 0 0 0 1

p q r ~ p ~ q ~r ~q v ~r [ → ] s t ~ s ~ t [ v ] →
0 0 0 1 1 1 1 1 1 1 0 0 0 1
0 0 1 1 1 0 1 1 1 1 0 0 0 1
0 1 0 1 0 1 1 1 1 1 0 0 0 1
0 1 1 1 0 0 0 0 1 1 0 0 0 1
1 0 0 0 1 1 1 1 0 0 1 1 1 1
1 0 1 0 1 0 1 1 0 1 1 1 1 0
1 1 0 0 0 1 1 1 1 0 0 0 1 0
1 1 1 0 0 0 0 1 1 1 0 0 0 1
Para realizar las tablas de verdad de proposiciones compuestas, de tres
simples se deben construir ocho renglones para cada una de las
combinaciones de verdad y falsedad
Ejemplo:
[ ~ p → ( ~ q v ~ r ) ] → [ ~ ( p → q ) v ~ ( p → r ) ]
haciendo : s = p → q
t = p → r

OPERACIONES
BASICAS CON
NUMEROS
BINARIOS

SUMA DE NÚMEROS BINARIOS
Tabla de sumar de números binarios

Sean los números binarios 00102 y 01102
Primer paso
De la misma forma que hacemos cuando
sumamos números del sistema decimal, esta
operación matemática la comenzamos a
realizar de derecha a izquierda, comenzando
por los últimos dígitos de ambos sumandos,
como en el siguiente ejemplo:
En la tabla de suma de
números binarios
podemos comprobar que
0 + 0 = 0

Segundo paso
Se suman los siguientes dígitos 1 + 1 = 10 (según la
tabla), se escribe el “0” y se acarrea o lleva un “1”. Por
tanto, el “0” correspondiente a tercera posición de
izquierda a derecha del primer sumando, adquiere
ahora el valor “1”.

Tercer paso
Al haber tomado el “0” de la tercera posición el valor “1”,
tendremos que sumar 1 + 1 = 10. De nuevo acarreamos
o llevamos un “1”, que tendremos que pasar a la cuarta
posición del sumando.

Cuarto paso
El valor “1” que toma el dígito “0” de la cuarta posición lo
sumamos al dígito “0” del sumando de abajo. De acuerdo
con la tabla tenemos que 1+ 0 = 1.
El resultado final de la suma de los dos números
binarios será: 1 0 0 0.

Multiplicación
• Se procede como la multiplicación de números
naturales, en el sistema decimal, por que de acuerdo
a la tabla se presenta :
x 0 1
0 0 0
1 0 1
Multiplicar:
10012 X 1012
10012
1012
1001
0000
1001
101101
x

Resta: Cuando se resta 0-1 , el cero pasa a 2 y se agrega 1 a
la columna siguiente
8420 16 8 4 2 0
-14 = 1110 -16 = 1 0 0 0 0
5 = 101 7 = 1 1 1
------ ------- ------ --------------
9 = 1001 9 0 1 0 0 1

División binaria
Igual que en el producto, la división es muy fácil de realizar,
porque no son posibles en el cociente otras cifras que
UNOS y CEROS.
Consideremos el siguiente ejemplo, 42 : 6 = 7, en binario:

ANALISIS Y
DISEÑO DE
SISTEMAS

Algunos conceptos:
1.- Es un conjunto o disposición de
procedimientos o programas relacionados
de manera que juntos forman una sola
unidad
2.- Un conjunto de hechos, principios y
reglas clasificadas y dispuestas de
manera ordenada mostrando un plan
lógico en la unión de las partes
3.- Un método, plan o procedimiento de
clasificación para hacer algo
47

Esto se lleva a cabo teniendo en
cuenta ciertos principios:
• Debe presentarse y entenderse el dominio de
la información de un problema.
• Defina las funciones que debe realizar el
Software.
• Represente el comportamiento del software a
consecuencias de acontecimientos externos.
• Divida en forma jerárquica los modelos que
representan la información, funciones y
comportamiento.
48

Un Análisis de Sistema se lleva a cabo teniendo
en cuenta los siguientes objetivos en mente:
•Identifique las necesidades del Cliente.
•Evalúe que conceptos tiene el cliente del sistema
para establecer su viabilidad.
•Realice un Análisis Técnico y económico.
•Asigne funciones al Hardware, Software, personal,
base de datos, y otros elementos del Sistema.
•Establezca las restricciones de presupuestos y
planificación temporal.
•Cree una definición del sistema que forme el
fundamento de todo el trabajo de Ingeniería.

Etapas de Análisis y Diseño de
Sistemas
• Fase de Planeación
• Fase de Análisis
• Fase de Diseño
• Fase de Implementación
• Fase de Mantenimiento
50

Planeación
• Reunir el equipo de proyecto
• Justificar el proyecto
• Elegir la metodología de desarrollo
• Desarrollar un calendario de proyecto
• Producir un plan de desarrollo del
proyecto
51

Análisis
• Estudiar el sistema actual
• Determinar las necesidades del sistema
• Escribir informes de requerimientos
52

Diseño
• Identificar posibles soluciones
• Evaluar soluciones y seleccionar la mejor
• Seleccionar HW y SW
• Desarrollar especificaciones de la
aplicación
• Obtener aprobación para implantar el
nuevo sistema.
53

Implementación
• Comprar e instalar el HW y SW
• Crear aplicaciones
• Probar aplicaciones
• Finalizar la documentación
• Capacitar a los usuario
• Convertir datos
• Convertir al nuevo sistema
54

Mantenimiento
• Operar el equipo
• Hacer respaldos
• Proporcionar ayuda a los usuarios
• Corregir errores
• Optimizar la velocidad y la seguridad
• Revisar que el SW satisfaga las
necesidades del negocio
55

Algoritmos
Es un conjunto de pasos
lógicos ordenados,
secuencialmente y finita,
escritos de tal forma que
permiten visualizar la
solución de un problema
determinado en un momento
específico.

El nombre en latín de
algoritmo proviene de la
traducción que realizó
Fibonacci, de la obra
del matemático árabe
Al'Khwarizmi llamada ,
Algoritmi de Numero
Indorum.
ALGORITMO: Nombre

ALGORITMO: Caracteríticas
FINITO
CONCRETO
LEGIBLE
DEFINIDO
PRECISO
NO
AMBIGUO
EFICIENTE
Debe ser...
Debe tener
terminar en algún
momento
Debe realizar las
funciones u
operaciones para
las que fue
creado.
Debe estar bien
estructurado
para su fácil
entendimiento.
Debe realizar las
operaciones con
un mínimo de
utilización de
recursos.
Debe estar libre
de errores.
(Validado)
Debe indicar un
orden de
realización de
cada paso.
Debe generar el
mismo resultado
siempre que se
siga.

ALGORITMO: Estructura
Datos
Procesos
Estructuras
de Control
Corresponden a los
datos requeridos
para realizar el
algoritmo (datos de
entrada) y los datos
que son generados
(datos de salida)
Conforma el grupo
de instrucciones
que realizan las
operaciones con los
datos.
Determinan la
organización de las
instrucciones que
deben ser
realizadas.

ALGORITMO: Elementos
Definición
de variables y
constantes
Proceso
Estructuras
de control
Entrada Salida
Es necesario
identificar que
datos se necesitan
ingresar, cuales
sirven de forma
auxiliar y cuales se
van a generar.
Las instrucciones
que se van a
realizar deben estar
bien estructuradas y
tener un orden
lógico, con el fin de
evitar
inconsistencias en
el resultado.
Cuerpo del algoritmo

ALGORITMO: Quienes pueden
hacer un algoritmo?
Toda persona, implícitamente
y diariamente diseña y realiza
algoritmos, para dar solución
a situaciones cotidianas de
forma natural.
Sin embargo el programador,
diseña el algoritmo conciente
de que al realizar cada paso
obtendrá la solución de un
problema específico.

ALGORITMO: Cómo se hace?
Supongamos que
deseamos ir al cine la
película The Matrix, ¿cómo
procedemos?
Buscar la página de cines
en el diario local y mirar si
ve la película anunciada. Si
la ve anunciada mira en qué
cine la hacen y se va a
verla. Si no la ve anunciada,
espera a los estrenos de
lasemana que viene.
El no programador haría lo siguiente:

ALGORITMO: Cómo se hace?
El programador sin embargo, lo haría de
este otro modo:
Buscar la página de cines en el diario
local, con fecha de hoy
Revisar la cartelera de arriba abajo y de izquierda
a derecha, buscando entre los títulos existentes.
Si se encuentra el título The Matrix, no seguir
buscando. Apuntar el nombre del cine, su
dirección y los horarios
Si no se encuentra el título en la cartelera,
esperar una semana y volver a empezar el
proceso a partir del punto 1 de esta lista.
1
2
3
4

1. Poner la llave.
2. Asegurarse que el cambio esté en neutro.
3. Pisar el el acelerador.
4. Girar la llave hasta la posición “arranque”.
5. Si el motor arranca antes de 6 seg, dejar
la llave en la posición “encendido”.
6. Si el motor no arranca antes de 6 seg,
volver al paso 3 (como máximo 5 veces).
7. Si el auto no arranca, llamar a la grúa.
Encender un automóvil
ALGORITMO: Otro ejemplo

ALGORITMO: Requisitos
Los algoritmos se crean
para resolver
problemas.
Es importante que junto
al algoritmo,
describamos claramente
el problema que éste nos
permite resolver.
No debemos omitir el
contexto de nuestros
algoritmos.
Es necesario establecer
lo que se necesita y
dónde se debe comenzar.
Seguir los pasos del
algoritmo debe llevarnos
a la resolución del
problema.
Siempre que sea posible
seguiremos
personalmente los pasos
de nuestro algoritmo
para comprobar que son
efectivamente correctos y
conducen efectivamente a
la solución esperada.
Por ejemplo:
Si se requiere hallar la
velocidad de un automóvil,
es necesario, definir si la
distancia debe ser en
metros, kilómetros, etc y
el tiempo estará dado en
segundos u horas, ya que
la velocidad puede
representarse en Km/h ó
mts/seg.
Debe Definirse del
problema
Debe estar dentro
de contexto
Debe resolver el
problema
Debe evitar la
ambigüedad

ALGORITMO: Técnicas de Diseño
Es una técnica de diseño
descendente donde se
realiza un refinamiento
sucesivo, que permite
darle una organización a
las instrucciones, en
forma de módulos o
bloques.
Está técnica permite
dividir el problema en
pequeñas partes, a las
cuales se les da solución
por separado, luego se
integran las soluciones
para resolver el problema
principal.
Top Down
Divide y vencerás

ALGORITMO: Técnicas de Representación
Es una técnica que
permite representar
gráficamente las
operaciones y
estructuras que se van a
realizar, mediante una
simbología estándar, con
un único punto de inicio y
uno de finalización.
Está técnica permite
representar el algoritmo
mediante un lenguaje
más estructurado,
facilitando su posterior
codificación.
Diagrama de Flujo
Pseudocódigo
Inicio
Instrucción 1
Instrucción 2
Si condición entonces
Instrucción 3
.
.
.
Instrucción n
Fin

PSEUDOCÓDIGO:Cómo se Hace?
Cada instrucción que se va a realizar
debe comenzar por un verbo, ejemplo:
Muestre, Haga, Lea, etc.
Se debe mantener una identación o sangría
sobre el margen izquierdo para identificar
fácilmente el comienzo y final de las estructuras
La representación de las estructuras son
similares u homónimas de los lenguajes de
programación, ejemplo: inicio, fin, mientras
que, repita_hasta, si_entonces_sino, etc.
1
2
3

PSEUDOCÓDIGO:Cómo se Hace?
Inicio : Denota el punto de inicio del algoritmo.
Leer : Denota la acción de introducir datos o variables
desde un dispositivo estándar de entrada.
Calcular : Denota la realización de cualquier operación
aritmética que genere valores para ser
almacenados en una variable.
Imprimir : Representa la acción de enviar datos desde
variables a un dispositivo estándar de salida.
Fin: Denota el punto de finalización del algoritmo.

Se utiliza para
indicar el punto de
inicio y finalización
del diagrama
DIAGRAMA DE FLUJO: Simbología
Permite indicar la
Entrada de datos
desde
un dispositivo
estándar
Inicio
Fin
Lectura
Captura
Permite indicar la
realización
de un proceso
matemático,
o una operación de
asignación
Proceso

Indica la realización de
operaciones de salida
a un
dispositivo estándar
(el monitor o
impresor.)
Permite establecer una
condición relacional ó
lógica que puede tomar
un valor de verdadero o
falso, de este símbolo se
deducen 2 flujos
alternativos de
ejecución.
Impresión
Decisión Permiten dar continuidad
al diagrama si la página
o área de trabajo esta
llena, el círculo se
utiliza como un conector
dentro de la misma
página, el otro símbolo
se define como un
conector a otra página.
Conectores Permiten enlazar los
símbolos de un sentido
único pueden ser
horizontales o verticales.
Estas no pueden
entrecruzarse y cada una
de ellas debe tener un
único símbolo de partida
y un único símbolo de
destino.
Flujo

Condición
Si
No
Condición
Si No
Instrucciones
Estructuras de Decisión (Condición)
Instrucciones
si no
Instrucciones
Decisión Simple
Decisión
Compuesta
Condición
Si No
Condición
No
Condición
Si No
Decisión
Anidada
Instrucciones
si no
Instrucciones
si no
Instrucciones
Caso condición
Val1:
Instrucciones
Val2:
Instrucciones
Val3:
Instrucciones
Otros:
Instrucciones
Fin Caso
Decisión Múltiple
Condición
Si
No
Condición
Val3
Val1 Val2 Otro

Condición
Si
No
Instrucciones
.
.
.
Mientras que condición
Instrucciones
Fin Mientras
.
.
.
Estructuras de Ciclo
.
.
.
Repita
Instrucciones
Hasta que condición
.
.
.
Ciclo Mientras
Ciclo Hasta
Ciclo Para .
.
.
Para v=valini, v=valfinal, inc
Instrucciones
Fin Para
.
.
.
v: variable
valini: valor inicial
valfinal: valor final
inc: incremento
Condición
Si
No
Instrucciones
Instrucciones
v=valini,v=valfinal, incremento

ALGORITMO: Fases de Diseño
Análisis del problema
Definición del problema
Selección de la mejor alternativa
Diagramación
Prueba de escritorio

ALGORITMO: Definición del Problema
Está dada por el enunciado
del problema, el cuál debe
ser claro y completo
Es importante que
conozcamos exactamente
que se desea.
Mientras qué esto no se
comprenda, no tiene caso
pasar a la siguiente etapa.

Proceso
ALGORITMO: Análisis del Problema
Entendido el problema para
resolverlo es preciso analizar
Los datos de
salida o
resultados que
se esperan
Los datos de
entrada que nos
suministran
Área
de
Trabajo
Fórmulas
Recursos

ALGORITMO: Selección de Alternativa
Analizado el problema
Posiblemente tengamos
varias formas de resolverlo
Solución ..1
Solución ..2
Solución ..3
Solución ..5
Lo importante es
determinar cuál
es la mejor alternativa
La que produce los
resultados Esperados en el
menor tiempo y al menor
costo
Se debe tener en cuenta
el principio de que las
cosas siempre se podrán
hacer de una mejor
forma.

ALGORITMO: Diagramación
Una vez que
sabemos
cómo resolver el
problema
Dibujar
gráficamente
la lógica de la
alternativa
seleccionada
Plasmar la
solucion
mediante el
Pseudocódigo

ALGORITMO: Prueba de Escritorio
Esta prueba consiste en:
Dar diferentes datos
de entrada al programa
seguir la secuencia
indicada
hasta
obtener los resultados
Se utiliza para
corroborar que el
algoritmo plasmado
en cualquier
herramienta presenta
la solución al
problema inicial
Al realizar lo anterior se
puede comprobar si el
algoritmo es correcto o
si hay necesidad
de hacer ajustes
(volver al paso anterior)
Es Recomendable
Dar diferentes datos de
entrada y considerar todos
los posibles casos, aún los
de excepción o no
esperados, para asegurar
que el programa no
produzca errores en
ejecución cuando se
presenten estos casos.

ALGORITMO: Conceptos
Minima parte de la
información.
Se refiere a los
elementos que se
utilizan en los
algoritmos para
realizar alguna
operación sobre estos.
Corresponde al tipo de
valor que puede
almacenarse en un
espacio de memoria
definido y a la cantidad
de espacio que requiere
para almacenar un valor.
Dato
Tipo de Dato
Corresponde a un
espacio de memoria que
almacena un dato que
dentro del programa en
ejecución cambia o varía
su contenido (valor)..
Variable
Corresponde a un
espacio de memoria que
almacena un dato que
dentro del programa en
ejecución mantiene
siempre su contenido
(valor).
Constante

Tipos
de
Datos
ALGORITMO: Tipos de Datos
Caracter
Real
Entero
Boleano
cadena
Numéricos
Lógicos
Carácter

ALGORITMO: Operadores
Aritméticos
Lógicos
Relacionales
+
-
>
<
=
No
Y &&
O ||
/
^
%
>=
<=
!=
<>

Modelo Entidad –Relación
(MER)
El Modelo Entidad—Relación fue desarrollado por Peter
Chen en 1976 como metodología gráfica para el diseño de
Bases de Datos, por lo que puede decirse que es un “método
de representación abstracta del mundo real centrado en las
restricciones o propiedades lógicas de una Base de Datos”.
El Modelo de datos Entidad-Relación (MER) se basa en una
percepción del mundo real, que consiste en un conjunto de
objetos básicos llamados entidades y de relaciones entre estos
objetos. Se emplea para interpretar, especificar y documentar
los requerimientos para sistemas de procesamiento de bases
de datos.

ENTIDAD
Una entidad es algo que puede identificarse en el ambiente
de trabajo de los usuarios, debe ser un objeto que existe y es
distinguible de otros objetos. Una entidad con una existencia
física es una persona, un carro; o puede ser un objeto con
una existencia conceptual: una compañía, un trabajo o un
curso de universidad.
Las entidades se agrupan en clases de entidades o
conjunto de entidades del mismo tipo, una clase de
entidad es la forma general o descripción de algo, por
ejemplo un CLIENTE.
Se define como ocurrencia de una clase de entidad, a la
representación de una entidad particular, tal como
CLIENTE 23456

ENTIDAD
Se define como ocurrencia de una clase de entidad, a la
representación de una entidad particular, tal como
CLIENTE 23456
Cada entidad tiene propiedades particulares
llamadas atributos.
Cliente

ATRIBUTOS
Las entidades tienen atributos o como se les llama en
ocasiones, propiedades, que describen las características
de una entidad, por ejemplo una entidad EMPLEADO,
tiene sus propiedades particulares como: nombre, edad,
dirección, sueldo, actividad, etc.

Tipos de Atributos
Atómico: Los atributos que no son divisibles, por
ejemplo: Nombre, Cédula de identidad, Ciudad.
Compuestos: Cuando un atributo es dividido en
pequeñas subpartes. Los atributos compuestos pueden
formar una jerarquía de atributos, por ejemplo:

RELACIÓN
Una relación es cualquier asociación R que pueda
establecerse entre entidades de la misma clase o de
clases diferentes.

Una relación puede incluir muchas entidades; la cantidad
de entidades en una relación es el grado de la relación.
Por ejemplos:
Relación de grado 2 Relación de
grado 3
Aunque el modelo E-R permite relaciones de cualquier
grado, la mayoría de las aplicaciones del modelo sólo
consideran relaciones de grado 2 a las que se les llama
relaciones binarias. Ejemplos: Ríos atraviesan Provincias,
Empleados trabajan para Departamentos, Autor escribe
Documentos.

Propiedades de las Relaciones
Los roles de una relación: Son las funciones que
desempeñan cada una de las clases de entidades
asociadas. En toda relación existen dos roles diferentes
correspondientes a las entidades de cada una de las
clases relacionadas.
Suponiendo que A representa la clase de entidad
formada por todos los profesores de un centro de
estudios universitario, y B la formada por todos los
alumnos de dicho centro, entre las entidades de estas
dos clases podrían establecerse varias relaciones
caracterizadas por los siguientes roles:
-Dar clase a / Recibir clase de
-Es tutor de / Es dirigido por
-Es director de / es dirigido por

Cardinalidad : es la que expresa el número de entidades
de una clase que pueden asociarse a una entidad de la
otra clase. En función de esta propiedad, se distinguen
tres tipos de relaciones:
Cada persona maneja un vehículo, cada vehículo es
manejado por una persona
(A) Relación 1:1
Una persona maneja varios vehículos, un vehículo es
manejado por una sola persona
(B) Relación 1 :N

Un vehículo puede ser manejado por algunas personas
Una persona maneja un vehículo solamente (C) Relación
N:1
Una persona puede manejar un número de vehículos, un
vehículo puede ser manejado por varias personas (D)
Relación N:M

Participación de un conjunto
de entidades:
Especifica si todas las entidades de una clase participan o no en la
relación establecida con otra(s) clase(s) de entidad(es), es decir,
indica si todas las entidades de una clase se relacionan
necesariamente con entidades de otra clase asociada.
Una participación es total, si cada entidad en E (conjunto de
entidades) participa en al menos una relación en R (Conjunto de
relaciones). La participación es parcial, si sólo alguna entidad en E
participa en relaciones en R.
Ejemplo:

Las Redes
Las redes tienen diferentes formas. Una red
puede incluir todas las computadoras o
dispositivos del departamento de una compañía,
uno o varios edificios distribuidos en un área
geográfica amplia como una ciudad e incluso un
país.
Al interconectar varias redes individuales en una
red masiva, las personas de todo el mundo
pueden compartir información como si tuvieran a
una habitación de distancia.

Uso de red
Una red es un conjunto de tecnologías
incluyendo hardware, software y medios, que
se pueden utilizar para interconectar
computadoras, que les permite comunicarse,
intercambiar información y compartir recursos
en tiempo real.
Una red es un conjunto de tecnologías que
sirven para interconectar sistemas de cómputo.

Accesos simultáneos
Las redes permiten interconectar datos
simultáneos al mismo tiempo para poder ser
revisados y/o actualizados, que esto puede
ocasionar no saber cual es el mas actual pero las
compañías pueden resolver este problema al
almacenar datos que se utilizan comúnmente en
una ubicación central, normalmente en un servidor.

¿Qué es un servidor?
Un servidor de red es una computadora central con
un dispositivo grande de almacenamiento y otros
recursos que todos los usuarios pueden compartir.
Cuando el servidor almacena archivos de datos
para que los usuarios tengan acceso a ellos,
normalmente se conoce como servidor de archivos.

Además de utilizar muchos de los mismos archivos de
datos, la mayoría de los empleados de oficina también
utilizan los mismos programas, en un entorno donde la PC
no trabaja en red, se debe de instalar una copia separada
de cada programa en cada computadora. Esta
configuración puede ser costosa por dos razones:
El software puede ser costos en especial si son cientos de
copias.
La instalación y configuración de un programa en muchas
computadoras puede absorber mucho tiempo y trabajo.

Para estos problemas existen dos soluciones:
Licencia de sitios: con una licencia de sitios una
compañía compra una sola copia para tantas
computadoras.
Versión de red: Conectar todas las computadoras
a una red central y permitir que compartan una
versión de red de un programa, cada versión de
red solo se almacena una copia de la aplicación en
el servidor y una mínima cantidad de archivos de
soporte se copia en una de las PC.

Compartir dispositivos periféricos:
la capacidad para compartir dispositivos
periféricos es una de las razones principales para
que las pequeñas empresas configuren una red, a
pesar de que las impresoras son mas económicas
de lo que eran hace algunos años sigue siendo
costoso proporcionar una impresora por
trabajador. Aparte el mantenimiento de muchas es
muy diferente al mantenimiento de una.

A menudo, el administrador de red crea respaldos de los
datos de forma irregular en el dispositivo de
almacenamiento compartido.
Los administradores también pueden utilizar software especial
para guardar archivos almacenados en los discos duros de los
empleados desde una ubicación central, con este método los
archivos no necesitan copiarse en el servidor antes de
respaldarse.

REDES DE AREA LOCAL (LAN)
• Permiten la interconexión desde unas
pocas hasta miles de computadoras en la
misma área de trabajo como por ejemplo
un edificio. Son las redes más pequeñas
que abarcan de unos pocos metros a unos
pocos kilómetros

REDES DE AREA AMPLIA
(WAN)
Es el que esta formada por dos o mas redes LAN
se conecta generalmente dentro una área
geográfica, como por ejemplo: una compañía
puede tener sus oficinas generales corporativas y
planta de manufactura en una ciudad y su oficina
mercadotecnia en otra

REDES HIBRIDAS
• Entre las estructuras LAN Y MAN.
Encontraras redes hibridas….Por ejemplo las
redes de área de campus (CAN) y las redes
de área metropolitana(MAN) y además esta
surgiendo una nueva forma de tipo red
llamada redes de área de hogar (HAN)
• La necesidad de acceder a los sitios Web
corporativos han creado dos clasificaciones
conocidas como intranets y extranets….

REDES DE AREA DE CAMPUS
(CAN)
Este mantiene los mismos principios que la redes de area
local, solo que a una escala mas grande y mas
diversificada. En una CAN distintas oficinas de
universidades y organizaciones se puede conectar por
ejemplo:
Cuando el estudiante ha pagado
su colegiatura en la oficina
Administrativa Esta información
se trasmite al sistema de registro
De manera que el alumno
puede inscribir sus clases

REDES DE AREA METROPOLITANA (MAN)
• Una red de área metropolitana es una red de alta
velocidad (banda ancha) que dando cobertura en un
área geográfica extensa, proporciona capacidad de
integración de múltiples servicios mediante la
transmisión de datos, voz y vídeo, sobre medios de
transmisión tales como fibra óptica y par trenzado de
cobre a velocidades que van desde los 2 Mbits/s hasta
155 Mbits/s.

REDES DE AREA DE HOGAR
(HAN)
Es una red contenida en el hogar de un usuario que
conecta los dispositivos digitales de una persona, desde
varias computadoras y sus dispositivos periféricos hasta
teléfonos, reproductores de video, televisores, juegos de
video, sistemas de seguridad domiciliaria,
electrodomésticos 'inteligentes’, máquinas de
fax y otros
dispositivos
digitales que están
conectados a la red

INTRANETS Y EXTRANETS
• las intranets son sistemas de interface web que corren al
interior de las organizaciones, las cuales satisfacen
necesidades de información interna de la empresa, es decir,
corren dentro de la organización y para la organización.
Las extranets son sistemas web, que utilizan las empresas
para externalizar información a los proveedores, clientes u
otras entidades.
ambos sistemas utilizan
claves de acceso y
otros sistemas de
seguridad como firewall.

LA FORMA EN QUE ESTAN
ESTRUCTURADAS LAS REDES
REDES BASADAS EN SERVIDOR
Las redes basadas en servidor son mejores para compartir
gran cantidad de recursos y datos. Un administrador
supervisa la operación de la red, y vela que la seguridad sea
mantenida. Este tipo de red puede tener uno o mas
servidores, dependiendo del volumen de tráfico, número de
periféricos etc. Por ejemplo, puede haber un servidor de
impresión, un servidor de comunicaciones, y un servidor de
base de datos, todos en una misma red.

REDES CLIENTES-SERVIDOR
• Servidor. Máquina que ofrece información o
servicios al resto de los puestos de la red
• Cliente. Máquina que accede a la información
de servidores o utiliza sus servicios

REDES DE PUNTO A PUNTO
• Redes Punto a Punto.En una red punto a punto cada
computadora puede actuar como cliente y como
servidor. Las redes punto a punto hacen que el
compartir datos y periféricos fácil para un pequeño
grupo de gente. En una ambiente punto a punto, la
seguridad es difícil, porque la administración no está
centralizada.

TOPOLOGIAS DE RED
Una característica importante de cualquier LAN es su
topología: la distribución lógica de los cables y dispositivos
que conectan a los nodos de la red.
Los datos se transportan sobre la red en una estructura
llamada paquetes, los cuales son fragmentos de un
mensaje que se dividió en pequeñas unidades por la PC
que recibe.
La mayoría de los paquetes tienen dos partes EL
ENCABEZADO Y LA CARGA UTIL.

EL ENCABEZADO
Es la primera parte del paquete, el cual contiene la
información necesaria para la red, el encabezado identifica al
nodo que envía el paquete (el nodo fuente) y proporciona la
dirección del nodo que recibirá el paquete (el nodo destino).
El encabezado también contiene los datos de control que
ayudan a que el nodo receptor reagrupe los paquetes de un
mensaje en el orden adecuado.
LA CARGA UTIL
Son los datos reales que se transmiten entre los dos nodos
(en el entorno de internet, los paquetes se conocen como
datagramas).

1.- TOPOLOGIA DE BUS: En este tipo de topología se
utiliza un cable; todos los dispositivos periféricos están
conectados a ese cable. Una falla en la conexión puede
hacer que toda la red o parte de ella deje de funcionar.
2.- LA TOPOLOGIA DE ESTRELLA : es una de las
topologías de red más común, en esta red de estrella todos
los nodos están conectados a un dispositivo llamado
concentrador y se comunica a través de él. En una topología
de estrella, una conexión rota entre un nodo y el
concentrador no afecta al resto de la red.
TIPOS DE TOPOLOGIAS DE RED

3.-LA TOPOLOGIA DE ANILLO: Conecta a los nodos de la red
en una cadena circular, en la que cada nodo se conecta al
siguiente. El ultimo nodo se conecta al primero cerrando el
anillo.
No existen riesgos de colisión debido a que solo un paquete de
datos viaja sobre el anillo a la vez. Sin embargo, cuando una
parte del anillo falla, la red entera no podrá comunicarse.
4.-LA TOPOLOGIA DE MALLA: Es la topología de red menos
utilizada y también es la más costosa en su implementación.
En esta topología se despliega un cable desde cada
computadora hasta todas las demás computadoras, la gran
ventaja de esta topología es que la entrega de datos nunca
puede fallar; si una conexión falla las otras quedan trabajando.

MEDIOS PARA FORMAR REDES
En el campo de las redes de cómputo, los medios se refieren
a los recursos que se utilizan para enlazar los nodos de una
red. Existen muchos tipos distintos de medios de transmisión
de datos, el más popular es el cable de par trenzado, cable
coaxial y el cable de fibra óptica.

MEDIOS BASADOS EN CABLES
EL CABLE DE PAR TRENZADO
Normalmente consiste en cuatro pares de cables; cada par
contiene dos cables aislados individualmente en plástico luego
están trenzados uno alrededor del otro y unidos por una capa
de plástico a este tipo de cable se le conoce también como
cable de par trenzado no blindado porque no tiene nada que lo
aislé de la interferencia exterior excepto por la cubierta de
plástico, otro tipo de cable de par trenzado son cubiertos por
una capa de metal y, por tanto, se conocen como cable de par
trenzado blindado.
El cable de par trenzado fue considerado como un medio de
ancho de banda bajo, sin embargo actualmente estas redes
ofrecen una velocidad de transmisión de 1 Gbps. (gigabit por
segundo).

EL CABLE COAXIAL
Cuenta con dos conductores. Uno es un solo cable que pasa
por el centro y el otro es una malla de cables aislada que rodea
al primer cable, con un aislante en medio. Proporciona
velocidades de transmisión de hasta 10 Mbps. ( megabits por
segundo ), es mas costoso y menos popular que el cable de par
trenzado.
EL CABLE DE FIBRA OPTICA
Es un hilo delgado de cristal que transmite yaros de luz
pulsantes en lugar de energía eléctrica. Este tipo de cable
puede transmitir datos con una velocidad mayor a mil millones
de bits por segundo. Actualmente con las mejoras en el
hardware de transmisión, alcanzan una velocidad de
transmisión de 100 Gbps.

MEDIOS INALAMBRICOS
Las redes inalámbricas utilizan señales de radio o infrarrojas
que viajan por el aire ( llamado espacio )para transmitir
datos.
TARJETAS DE INTERFAZ DE RED (NIC)
Sin importar el cableado y topología que se utilice, cada
computadora de la red necesita un componente de hardware
que controle el flujo de datos. El dispositivo que realiza esta
función es la tarjeta de interfaz de red (NIC) también
conocida como tarjeta adaptadora de red o tarjeta de red.
En caso de una NIC inalámbrica, no existirá un puerto, sino
una antena o una luz que indicara que esta activada una
antena interna.

SEMINARIO PARA CONCURSO 2011.ppt

Recomendados

Recomendados

Más contenido relacionado

Similar a SEMINARIO PARA CONCURSO 2011.ppt

Similar a SEMINARIO PARA CONCURSO 2011.ppt (20)

Último

Último (10)

SEMINARIO PARA CONCURSO 2011.ppt