Guia de Ciber 1

Pedro Jasso Patio
Hctor Gabriel Rivera Vargas

Carlos Alberto lvarez Garca
Hugo M. Hernndez Trevethan
Ciro Plata Monroy
ngel Sandoval Lemus
Gua para examen extraordinario Ciberntica y computacin 1
NDICE
INDICE.................................................................................................................................. 2
INTRODUCCIN ................................................................................................................ 3
1.-LA CIBERNTICA ......................................................................................................... 4
2.-CIRCUITOS LGICOS ................................................................................................. 6
SISTEMAS DE NUMERACIN ................................................................................................. 6
CIRCUITOS LGICOS ..................................................................................................... 9
Compuertas lgicas ...................................................................................................... 10
3.-METODOLOGA DE SOLUCIN DE PROBLEMAS ............................................ 14
4.-INTRODUCCIN A LA PROGRAMACIN............................................................ 26
RESPUESTAS .................................................................................................................... 31
UNIDAD 1 .......................................................................................................................... 31
UNIDAD 2 .......................................................................................................................... 32
UNIDAD 3 .......................................................................................................................... 32
UNIDAD 4 .......................................................................................................................... 35
BIBLIOGRAFA ................................................................................................................ 39
UNIDAD 1 .......................................................................................................................... 39
UNIDAD 2 .......................................................................................................................... 39
UNIDAD 3 .......................................................................................................................... 39
UNIDAD 4 .......................................................................................................................... 39
2
Introduccin
La materia de ciberntica y computacin incluye contenidos tericos y prcticos,
por lo que se requieren actividades de estudio diversas: investigacin,
comprensin de conceptos, aplicacin de conceptos, resolucin de problemas, por
citar algunas .
El conocimiento y la comprensin de la parte terica es necesaria para su

aplicacin en resolucin de problemas con computadora. La parte terica la
integran: conceptos , una metodologa de resolucin de problemas y herramientas
(tcnicas) que apoyen el desarrollo de cada fase en la solucin de problemas con
computadora.
La parte prctica se aborda con resolucin de problemas usando la computadora.

Para comprender un problema es necesario: analizar un problema, donde se usen
conceptos matemticos para establecer un modelo; proponer una solucin con
herramientas de diseo computacionales (diagramas de flujo, pseudocdigo,
pruebas de escritorio y/o recorrido de variables); utilizar un lenguaje de
programacin (pascal) para comunicarse con la computadora.
Para estudiar la parte terica y prctica en la gua se sugieren: ejemplos y

actividades de investigacin, aplicacin y auto-evaluacin. Los ejemplos se
presentan con un posible resultado; las investigaciones y aplicaciones no tienen
respuesta, estn slo indicadas para que el alumno las realice; y las actividades
de auto-evaluacin que tienen respuesta al final de la gua.
Es importante mencionar que las respuestas de los ejemplos y las actividades de

auto-evaluacin son una posible solucin; pueden existir otras soluciones.
En apoyo a las actividades propuestas de investigacin y aplicacin se indican

referencias bibliogrficas en cada unidad.
3
1. -La Ciberntica
1. Explica en qu consisten las tres revoluciones, referente a las transiciones que
han sido de fundamental importancia respecto al desarrollo econmico, social y
cientfico en la humanidad.
El propsito de la ciberntica es desarrollar un lenguaje y tcnicas que nos

permitan atacar los problemas de control y comunicacin en general.
2. Cul es el origen de la ciberntica, tanto etimolgica como histricamente?

3. Explquese en qu consiste bsicamente la ciberntica y su relacin con la
Inteligencia Artificial, la Robtica y los Sistemas Expertos.
4. Explica los trminos cibernetizacin y automatizacin, mostrando similitudes
y diferencias.
5. Menciona por lo menos cinco aplicaciones de la ciberntica.
6. Autoevaluacin. Cules son los objetivos de la ciberntica, segn F. H.
George? (respuesta al final)
7. Ejemplo. Cules son las dos virtudes ms importantes de la ciberntica?
Explica.
Primera, ofrece un solo vocabulario y un solo conjunto de conceptos para
representar los tipos ms diversos de sistemas. La segunda virtud de la
ciberntica es que puede dar un tratamiento cientfico de sistemas en que la
complejidad es notable; es decir, en que es imposible variar un factor a la vez para
analizar el conjunto
8. Qu es un sistema? Menciona los componentes de un sistema y da un
ejemplo.
9. Ejemplo. Qu son los sistemas de control?
Son sistemas cuyos elementos estn conectados de tal manera que el arreglo
puede comandar, dirigir o regular a s mismo o a otro sistema. La entrada es el
estmulo o excitacin que se aplica a un sistema de control desde una fuente de
energa externa con el fin de producir, por parte del sistema, una respuesta
especfica. La salida es la respuesta obtenida.
10. Autoevaluacin. Indica la clasificacin de los sistemas(respuesta al final)
11. Explica los tipos de sistemas: cerrado y abierto; esttico y dinmico. Da un
ejemplo de cada uno de ellos
12. Explica tambin el trmino retroalimentacin y su importancia en ciberntica.
13. Qu es un modelo?
14. En qu consisten los modelos?
15. Autoevaluacin. Indica clasificaciones de modelos. (respuesta al final)
16. Define los trminos analgico, digital e hbrido en cuanto a modelos. Explica
estos mismos trminos desde el punto de vista de las computadoras.
17. Ejemplo. Cules son las ventajas de usar un modelo?
1) Hace posible que un investigador organice sus conocimientos tericos y
sus observaciones empricas sobre un sistema y deduzca las
consecuencias lgicas de esta organizacin.
2) Favorece una mejor comprensin del sistema.
4
3) Aprecia la necesidad del detalle y de nuevo balance.

4) Acelera el anlisis.
5) Constituye un sistema de referencia para probar la aceptacin de las
modificaciones del sistema.
6) Es ms fcil de manipular que el sistema mismo.
7) Hace posible controlar ms fuentes de variacin que lo que permitira el
estudio directo de un sistema.
8) Suele ser menos costoso.
18. Da dos ejemplos de modelos mentales explicando el por qu entran en esa
clasificacin de modelos.
19. Ejemplo. Comenta lo dicho por Wiener y Rosenblueth acerca de los modelos.
Ninguna parte sustancial del universo es lo suficientemente simple como para que
pueda ser comprendida y controlada sin abstraccin. La abstraccin consiste en
reemplazar la parte del universo bajo consideracin por un modelo de estructura
similar pero ms simple. Los modelos constituyen un elemento central del proceso
cientfico.
5
2. -Circuitos Lgicos
Sistemas de numeracin
Un sistema de numeracin es un conjunto de smbolos llamados dgitos con
operaciones bien definidas. La base de un sistema de numeracin es el nmero
de dgitos que emplea.
Sistema de numeracin binario. Este sistema de numeracin utiliza base 2 y los
dgitos que emplea son: 0 y 1. A los dgitos binarios tambin se les llama bits.
Sistema de Dgitos empleados Valor relativo

numeracin
Decimal base 10 0, 1, 2, 3, 4, 5, 6, 7, 8, 10 n 1...103102101100.101102103...10 n
9
Octal base 8 0, 1, 2, 3, 4, 5, 6, 7 8n 1...828180.818283...8 n
Binario base 2 0y1 2 n 1...23 2 2 2120.2 122 2 3...2 n
Hexadecimal base 16 0, 1, 2, 3, 4, 5, 6, 7, 8, 16 n 1...163162161160.161162163...16 n
9, A, B, C, D, E, F
Conversiones de un nmero del sistema de numeracin decimal a otro sistema de
numeracin base n
El mtodo de conversin de base 10 a base n se realiza con base a divisiones
sucesivas del nmero de base 10 entre n, donde n es la base a la cul lo
queremos convertir.
Convertir 34610 a base 2. Convertir 358710 a base 16 Convertir 98010 a base 8

(binario) (hexadecimal) (octal)
Solucin.
Solucin. Solucin.
346 2
173 0 3587 16 980 8
86 1 224 3 122 4
43 0 14 0 15 2
21 1 0 14 1 7
10 1 0 1
5 0 Los residuos los tomamos
2 1 de abajo hacia arriba y Los residuos los tomamos
1 0 por lo tanto: 358710 = E 0316 de abajo hacia arriba y
0 1 por lo tanto: 98010 = 17248
Los residuos los tomamos

de abajo hacia arriba y
por lo
tanto: 34610 = 1010110102
6
1. Realiza las siguientes conversiones. (respuesta)

a ) 2410 a base 8 b) 35410 a base 16 c) 64510 a base 2 d) 234010 a base 16
e) 23510 a base 5 f) 30010 a base 8 g) 100010 a base 4 h) 100010 a base 2
i)723410 a base 16 j)72410 a base 16
Conversiones de un nmero del sistema de numeracin base n a sistema de

numeracin base 10 (decimal)
El mtodo de conversin consiste en utilizar los valores relativos del nmero que
est en otra base distinta a la 10.
Convertir A916 a base 10 Convertir 101110112 a base 10
Solucin. Solucin.
Por lo tanto: Por lo tanto:
La solucin es A916 = 16910

La solucin es 101110112 = 18710
7
Convertir 7658 a base 10
Solucin.
Por lo tanto:
La solucin es
7658 = 50110
2. Realiza las siguientes conversiones. (respuesta)

a ) 3018 b) 11016 c) 101011012 d ) F0416 e) 14205
f ) 4708 g ) 22334 h) 11010002 i ) 1C428 j ) 2DB16
Operaciones binarias bsicas

suma Multiplicacin
0+0=0 0*0=0
0+1=1 0*1=0
1+0=1 1*0=0
1+1=0 y 1 de acarreo 1*1=1
3. Investigar el procedimiento para realizar operaciones binarias de suma,
resta, multiplicacin y divisin.
4. realizar las siguientes operaciones con nmeros binarios:

111+11110+1111= 10011+11= 111+1101 1111+11001 1000-11= 1101-1011=
= =
11*111 11*11110= 111*101= 111+111011 101010.1101+11 1111.011-
1= 1.101= 111.1=
101.1010-1111= 101010.1111+ 100000- 11111- 11.11*111.1= 1.1*1.01
1111.10101 111.1= 111.11=
1.111*1.11= 1.10111+1.000 10101.10 1+1+1= 1*11= 1.1+1.1+1.1
01= 1-1.11= =
1.1*11= 1.111+11= 1.01+1.01 1.01*10= 1.001+1.001= 1.001*10=
8
0 1 2 3 4 5 6 7
0
1
2
3
4
5
6
7
1. 1+1+1+1+1 1.1-1.01= 1.00001- 1111-1= 111.1*111= 1+11=
= 1.000001
=
5. Utiliza el siguiente cuadro para colocar las tablas de multiplicar del sistema
numeracin hexadecimal:
Utiliza el siguiente cuadro para colocar las tablas de multiplicar del sistema de numeracin
octal:
0 1 2 3 4 5 6 7 8 9 A B C D E F
0 0
1
2 04 18
3
4 10
5 2D 37 41
6
7
8 78
9 7E
A
B 21 37
C C
D
E 70
F 5A 69
CIRCUITOS LGICOS
La lgica de un circuito es la forma en que un circuito digital responde a una
entrada. Cada tipo de circuito digital obedece a cierto conjunto de reglas lgicas,
es por ello, que a los circuitos digitales se les llame tambin como circuitos
lgicos.
9
Con el objetivo de describir las propiedades operacionales de los circuitos

digitales, ser necesario presentar una notacin matemtica que especifique las
operaciones lgicas del conjunto de compuertas. Dicho sistema matemtico es un
sistema lgico binario llamado lgebra booleana, la cul se utiliza para describir
con smbolos matemticos la interconexin de compuertas digitales y para
transformar diagramas de circuitos en expresiones algebraicas.
Compuertas lgicas
Las compuertas lgicas son circuitos electrnicos que operan con una o
ms seales de entrada para producir una seal de salida. Las seales son
voltajes o corrientes elctricas.
Compuerta OR
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
Compuerta AND
A B AB
0 0 0
0 1 0
1 0 0
1 1 1
Compuerta NOT (inversor)
A A
0 1
1 0
10
6. El siguiente diagrama de circuito representa la expresin:
A A (A.B)
A.B
C (A.B)+((C+D).C)
(C+D).C
C
((C+D).C)
C+D
D
La representacin de la expresin booleana que representa el circuito es:

(A.B)+((C+D).C)
7. Obtener la expresin booleana del siguiente diagrama:
8. Obtener la expresin booleana del siguiente diagrama:

A
11
9. El siguiente diagrama de circuito elaborar la tabla de verdad:
A A (A.B)
A.B
C (A.B)+((C+D).C)
(C+D).C
C
((C+D).C)
C+D
D
A B C D A C A.B (C+D).C (AB) ((C+D)C) (AB)+((C+D)C)

0 0 0 0 1 1 0 0 1 1 1
0 0 0 1 1 1 0 0 1 1 1
0 0 1 0 1 0 0 0 1 1 1
0 0 1 1 1 0 0 1 1 0 1
0 1 0 0 1 1 1 0 0 1 1
0 1 0 1 1 1 1 0 0 1 1
0 1 1 0 1 0 1 0 0 1 1
0 1 1 1 1 0 1 1 0 0 0
1 0 0 0 0 1 0 0 1 1 1
1 0 0 1 0 1 0 0 1 1 1
1 0 1 0 0 0 0 0 1 1 1
1 0 1 1 0 0 0 1 1 0 1
1 1 0 0 0 1 0 0 1 1 1
1 1 0 1 0 1 0 0 1 1 1
1 1 1 0 0 0 0 0 1 1 1
1 1 1 1 0 0 0 1 1 0 1

A
12
13
3. -Metodologa de Solucin de Problemas

1. Definir los siguientes conceptos:
Problema, Hardware, Sistema Operativo, Programa de Aplicacin, Lenguajes de
programacin, Software.
2. Investigar las caractersticas e indicar ejemplos del software de aplicacin y

de sistema.
3. Relaciona las columnas, indicando el nmero de concepto (respuesta)
1.-Hardware ( ) a.-Pascal
2. -Sistema Operativo ( ) b.-Pentium
3. -Lenguaje de programacin ( ) c.-Programa
4. -Software de aplicacin ( ) d.-Windows
5.-Software ( ) e.-Excel
4. Describir las etapas del ciclo de desarrollo de programas.

la resolucin de un problema se puede dividir en tres fases importantes.
- Anlisis del problema
- Diseo del algoritmo
- Resolucin del problema con la computadora
Anlisis del problema
El propsito del anlisis de un problema es ayudar al programador para
llegar a una cierta compresin de la naturaleza del problema. El problema debe
estar bien definido si se desea llegar a una solucin satisfactoria.
Para poder definir con precisin el problema se requiere que las
especificaciones de entrada y salida sean descritas con detalle. Una buena
definicin del problema, junto con una descripcin detallada de las
especificaciones de entrada y salida, son los requisitos ms importantes para
llegar a una solucin eficaz.
- Definicin del problema
- Especificaciones de entrada
- Especificaciones de salida
Diseo del algoritmo
Una computadora no tiene capacidad para solucionar problemas, solamente
cuando se le proporcionan los sucesivos pasos a seguir. Estos pasos sucesivos
que indican las instrucciones a ejecutar por la mquina constituyen el algoritmo.
La informacin proporcionada al algoritmo constituye su entrada y la
informacin producida por el algoritmo constituye una salida.
Los problemas complejos se pueden resolver ms eficazmente con la
computadora cuando se rompen en subproblemas que sean ms fciles de
solucionar que el original.
14
La descomposicin del problema original en subproblemas y a continuacin

dividir estos subproblemas en otros ms simples que pueden ser implementados
para su solucin en la computadora se denomina diseo descendente.
Para representar un algoritmo se debe utilizar algn mtodo que permita
independizar dicho algoritmo del lenguaje de programacin elegido, para eso ser
necesario representar el algoritmo en forma grfica o numrica, de modo que las
sucesivas acciones no dependan de ningn lenguaje de programacin.
Los diagramas de flujo es una de las tcnicas de representacin ms
usadas; un diagrama de flujo es un conjunto de bloques convencionales para
representar un algoritmo.
Resolucin del problema con la computadora
En esta ltima etapa se codificar el algoritmo en cuestin. Codificar es escribir en
lenguaje de programacin la representacin del algoritmo desarrollada en las
etapas precedentes. Dado que el diseo de una algoritmo es independiente del
lenguaje de programacin utilizado para su implementacin, el cdigo puede ser
escrito con igual facilidad en un lenguaje u otro.
Una vez que el algoritmo se ha convertido en programa fuente mediante el
proceso de codificacin es preciso traducirlo a cdigo o lenguaje mquina ( el que
utiliza internamente la computadora, consta de ceros y unos) nico que la
computadora puede entender y ejecutar. El encargado de realizar esta funcin e
un programa traductor ( compilador e intrprete) Si tras la compilacin se
presentan errores de compilacin ser preciso modificar la codificacin del
programa, hasta que ya no se produzcan errores, con lo que el compilador
proporciona el programa objeto, an no ejecutable directamente.
La verificacin y depuracin son procesos sucesivos mediante los que se
comprueba un programa con una variedad de datos de entrada, que determinan si
el programa tiene errores. Para realizar la verificacin y depuracin se debe
realizar con una amplia gama de datos de entrada.
Los errores ms difciles de detectar son los errores lgicos. Estos se
producen por un mal diseo en la lgica del algoritmo, no producen errores de
compilacin ni de ejecucin, y solo puede advertirse por la obtencin de resultados
incorrectos.
5. Cuales son los propsitos del diseo descendente y la refinacin progresiva

de solucin.
6. Relaciona las columnas, indicando el nmero de conceptos relacionados

(respuesta)
1. -Anlisis ( ) a.-Errores Lgicos

2. -Diseo ( ) b.-Aadir caractersticas
3. -Codificacin ( ) c.-Diagrama de Flujo
4. -Depuracin ( ) d.-Especificaciones
5. -Mantenimiento ( ) e.-Lenguaje de programacin
15
7. Cuales son los diagramas bsicos que integran un diagrama de flujo
8. Relaciona las columnas, indicando el nmero de conceptos relacionados

(respuesta)
1. -Inicio
( ) a.-
2. -Flujo de ejecucin
( ) b.-
3. -Escritura
5
( ) c.-
4. -Lectura
( ) d.-
5. -Asignacin
( ) e.-
6. -Decisin
( ) f.-
7. -Seleccin
( ) g.-
8. -Iteracin
( ) h.-
9. Investigar los tipos de operadores aritmticos, relacionales y lgicos
10. Indicar la precedencia de operadores
Ejemplos de prioridad de operaciones
A (3*2^5 mod 1 + 8*(3-5) < (2+8-1 mod 1)

A (3*32 mod 1 + (-16)) < 10
A -16 < 10
A Verdadero
A A o (3+5*8) < 3 y ((-6/3 div 4)*2 < 2)
16
A Verdadero o 43 < 3 y (0*2 < 2)

A Verdadero o Falso y Verdadero
A Verdadero o Falso
A Verdadero
B 3 mod 2 div 3
B 1 div 3
B0
C (-B*2 <> 8*3 mod 4) y (A>B)

C (0 <> 24 mod 4) y Falso
C Falso y Falso
C Falso
A C o no (3=5) y (8 <> 3+B)

A Falso o Verdadero y Verdadero
A Falso o Verdadero
A Verdadero
11. Calcula el resultado para cada asignacin, considerando la precedencia de

operadores (respuesta)
a1 i a+b/c I2 a+b mod c
b2 j (a+b)/c J2 (a+b) div c
c3 k d>c K2 sqr(d)
d2 l c>I L2 sqrt(c+d)
E false m E and F M2 sin(L2)
F true n G or H N2 G and H
G false o 4>a or b<3 O2 E and(G or F) or H
H true p E and (G or H) P2 E and G or H
Las instrucciones de un algoritmo, son una secuencia ordenada de operaciones a

realizar para resolver un problema. Un diagrama de flujo es un algoritmo, una
instrucciones se representa con dibujos o smbolos conectados por segmentos de
lneas provistos de flechas (indican el flujo instrucciones)Un pseudocdigo es un
algoritmo, las instrucciones se representacin lenguaje escrito y la notacin
algebraica.
12. Disear un diagrama de flujo que imprima el rea de un triangulo.
13. Disear un diagrama de flujo que imprima el promedio de tres calificaciones

introducidas por el usuario.
17
Anlisis del problema

Identificacin de las variables in icio
Prom.-promedio
A.-calificacin 1
B.-calificacin 2
C.-calificacin 3 in tro d u ce T R E S n u m e ro s
Relaciones entre variables

A ,B ,C
Prom (variable dependiente)
A, B, C (variable independientes
Pro m < - (A + B + C )/3
Utilizar la precedencia de operadores,
dar prioridad a la suma, antes de la
divisin.
"e l p ro m e d io e s", P rom
Prom(A+B+C)/3
fin
Diseo de algoritmo
14. Disear un diagrama de flujo para oatener el salario neto de un trabajador

conociendo el nmero de horas trabajadas, salario / hora y tasa de impuestos
que se le debe deducir. ( Respuesta)
15. Disear un diagrama de flujo para calcular e imprimir el cobro a un cliente

de una gasolinera. Los surtidores registran lo que surten en galones, pero el
precio de la gasolina esta fijado en litros
Consideracin : galn tiene 3.785 litros; el precio del litro es $1.02.
16. Disear un diagrama de flujo para deducir el salario neto de un trabajador a

partir de la lectura del nombre, horas trabajadas, precio de la hora y sabiendo
que los impuestos son el 10% sobre el salario bruto. (respuesta)
17. En las olimpiadas de invierno el tiempo que realizan los participantes en la

competencia de velocidad en pista se mide en minutos, segundos y
centsimas de segundo. La distancia que recorren, por otra parte, se
expresan en metros. Construya un diagrama de flujo que calcule la velocidad
de los participantes en kilmetros por hora, de los diferentes competidores.
18
18. Disear un algoritmo en pseudocdigo que pida al usuario la velocidad en

m/s y el radio de la circunferencia de la pista, y resultada el programa
devuelve el tiempo que tarda el atleta en dar 2 vueltas a la pista, sabiendo
que el atleta descansa 1 minuto cada 1000 metros.
Algoritmo recorrido
Var
Velocidad, radio, tiempo, longitud: entero
Inicio
Escribir Introduce la velocidad
Leer velocidad
Escribir Introduce el radio
Leer radio
Longitud = 4 * 3.1416 * radio
Descanso = longitud div 1000
Tiempo = longitud div velocidad + descanso * 60
Escribir tiempo
Fin
La instruccin de decisin evala una condicin lgica, de acuerdo al resultado

(verdadero, falso) se selecciona el flujo de ejecucin (direccin) del algoritmo.
19. Disear un diagrama de flujo que acepte la calificacin de un alumno e

imprima el mensaje aprobado en caso de que la calificacin es mayor de 8 y
reprobado si es menor o igual que 8.
20. Disear un diagrama de flujo que acepte el sueldo de un trabajador, y que

aplique un aumento del 15% del sueldo si su sueldo es inferior a $1000, y
12% de aumento en caso contrario. El algoritmo imprimir el nuevo sueldo
con el aumento.
Anlisis del Problema
Identificacin de variables Sueldo_aumento=sueldo+sueldo*1.1

Sueldo.-sueldo del trabajador 5
Sueldo _ aumento. -sueldo con
aumento. En caso contrario
Relaciones entre variables.

Sueldo_aumento=sueldo+sueldo*1.1
Sueldo(variable independiente)
2
Sueldo_aumento (variable
dependiente)
Sueldo<1000 entonces
19
Diagrama de flujo
inicio
"introducesueldo"
sueldo
verdadero falso
sueldo<100
sueldo_aumento=sueldo*1.15 sueldo_aumento=sueldo*1.12
"el sueldoes",sueldo_aumento
fin
20
21. Disear un diagrama de flujo o pseucdigo que dados tres nmeros

determinar si la suma de cualquier pareja de ellos es igual al tercer nmero.
Si se cumple la condicin escribir iguales , si no, escribir distintos
(respuesta)
22. Disear un diagrama de flujo o pseucdigo que acepte un numero e

imprima si el nmero es impar o par.
23. Disear un diagrama de flujo o pseucdigo que acepte un numero e

imprima si el nmero es mltiplo de 3 o es mltiplo de 2.
24. Hacer un algoritmo que calcule la cantidad total a pagar por una llamada de
telfono. Si se realiza en menos de 3 minutos cuesta 10 pesos. Por cada
minuto extra se cobran 5 pesos. (respuesta)
25. Dado tres nmeros por el usuario, disear un diagrama de flujo o

pseucdigo que imprima el nmero mayor.
26. Disear un diagrama de flujo o pseucdigo que acepte cinco calificaciones,

calculando el promedio e imprimiendo aprobado si el promedio es mayor o
igual reprobado si es menor.
Una instruccin de seleccin evala una variable con distintos valores de

acuerdo al resultado se selecciona el flujo de ejecucin (direccin) del algoritmo.
27. Construir un diagrama de flujo o pseucdigo que acepte un numero del 1 al

3 e imprima el nmero con palabras, en caso de ser otro numero entre 1 y 3
imprimir error.
21
in ic io
" in tr o d u c e u n n u m e r o "
n=1 o tr o v a lo r d e n
n
n=3
n=2
"tre s "
"u n o " "d o s " "e rro r"
f in
28. Construir un diagrama de flujo o pseucdigo que acepte dos operandos y

una operacin(+, -, *, /) El algoritmo imprimir el resultado de la operacin
con los dos operandos que el usuario indique.
29. Construir un diagrama de flujo dado la categora y el sueldo de un

trabajador, calcule el aumento correspondiente teniendo en cuenta la
siguiente tabla
Categora Aumento
1 15%
2 10%
3 8%
4 7%
El algoritmo imprimir la categora del trabajador y su nuevo sueldo.
22
30. Realizar la
in ic io
prueba de
escritorio
(recorrido de
in tr o d u c e u n
n u m e ro
variables) del
diagrama de
flujo
c o n t < -0
p ro d < - 1
c o n t= n
'e l f a c to r ia l e s ',p r o d :5 :3
c o n t < - c o n t+ 1
f in a l
p ro d < - p ro d *co n t
23
inicio 31. Realizar la

prueba de
escritorio
(recorrido de
Introduce un numero variables) del
diagrama de
flujo
residuon <- n mod 2
verdadero falso
residuon=0
n <- n/2 n <- n*3+1
falso
n=0
final
24
32. En una tienda se efecta un descuento a los clientes dependiendo del

monto de la compra. El descuento se efecta con base en los criterios de la
tabla.
Monto Descuento
Menor $300 No hay descuento
Entre $300 y $1100 inclusive 5% descuento
Entre %5000 y 10000 17% de descuento
inclusive
Mayor de 10000 23 % de descuento
Construya un diagrama de flujo o pseucdigo que acepte el monto de la compra

de un cliente y que imprima el pago con el descuento.
33. En un hospital se ha hecho estudios sobre los pacientes registrados

durante los ltimos 10 aos, con el objeto de hacer una aproximacin de los
costos de internacin por paciente. Se obtuvo un costro promedio diario
segn el tipo de enfermedad que aqueja al paciente; adems se pudo
determinar que en promedio todos los pacientes con edad entre 12 y 20 aos
implican un costo adicional de 9%. La siguiente tabla expresa los costos
diarios, segn el tipo de enfermedad.
Estudio de los pacientes

Tipo de enfermedad Costo / paciente/ da
1 20
2 14
3 32
4 19
Construya un diagrama de flujo o pseucdigo que imprima el costo total que

representa un paciente.
25
4. -Introduccin a la programacin
1. Definir las caractersticas los siguientes conceptos e indicar ejemplos:
2. Lenguaje maquina, ensamblador, alto nivel (imperativo, funcional,

declarativo, orientado a objetos)
3. Relaciona las columnas, indicando el nmero de conceptos
relacionados(respuestas)
1. -Lenguaje mquina ( ) a.-Pascal, C
2. -Ensamblador ( ) b.- 10101001
3. -Lenguaje imperativo ( ) c.-Java, C++
4. -Lenguaje declarativo ( ) d.- Nemnicos
5. -Lenguaje orientado a objetos ( ) e.-Prolog, Lisp
4 Investigar las caractersticas e importancia del sistema operativo.

5 Describir las funciones de los siguientes comandos del sistema operativo:
6 Para crear, remover, visualizar y cambiar entre Directorios; Para crear,

remover, editar, copiar, cambiar nombre de Archivos.
7 Relaciona las columnas, indicando el nmero de conceptos

1. -Crear directorio ( ) a.- dir.
2. -borrar archivo ( ) b.- copa
3. -cambiar de directorio ( ) c.-delete
4. -visualisar contenido de directorio ( ) d.- md
5. -copiar archivo ( ) e.- cd
8. Indicar la estructura de un programa elaborado en lenguaje Pascal.

9. Cuales son las palabras reservadas en pascal.
10. Investigar los tipos de datos primitivos y su declaracin en el lenguaje

pascal (numricos, carcter y cadena, lgicos) en el lenguaje pascal
11. Relaciona las columnas , indicando el nmero de conceptos

1.-Inicio programa ( ) a.-String
2.-fin programa ( ) b.- Integer
3.-Escritura ( ) c.-Write
4.-Lectura ( ) d.- :=
5.-Asignacin ( ) e.-if-then-else
6.-Decisin ( ) f.-Begin
7.-Entero ( ) g.- readln
8.-cadena de caracteres ( ) h.-End
26
12. Indicar la sintaxis de las instrucciones de lectura , asignacin y escritura e

lenguaje pascal.
Ejemplos de prioridad de operaciones
A := (3*2^5 mod 1 + 8*(3-5) < (2+8-1 mod 1)

A := (3*32 mod 1 + (-16)) < 10
A := -16 < 10
A := Verdadero
A := A o (3+5*8) < 3 y ((-6/3 div 4)*2 < 2)

A := Verdadero o 43 < 3 y (0*2 < 2)
A := Verdadero o Falso y Verdadero
A := Verdadero o Falso
A := Verdadero
B := 3 mod 2 div 3
B := 1 div 3
B := 0
C := (-B*2 <> 8*3 mod 4) y (A>B)

C := (0 <> 24 mod 4) y Falso
C := Falso y Falso
C := Falso
A := C o no (3=5) y (8 <> 3+B)

A := Falso o Verdadero y Verdadero
A := Falso o Verdadero
A := Verdadero
13. Escribir las siguientes expresiones en una instruccin de asignacin en

lenguaje pascal(respuestas)
a := 1 i := a+b/c I2 := a+b mod c
b := 2 j := (a+b)/c J2 := (a+b) div c
c := 3 k := d>c K2 := sqr(d)
d := 2 l := c>I L2 := sqrt(c+d)
E := false m := E and F M2 := sin(L2)
F := true n := G or H N2 := G and H
G := false o := 4>a or b<3 O2 := E and(G or F) or H
H := true p := E and (G or H) P2 := E and G or H
14. Disear un diagrama de flujo y su cdigo en lenguaje pascal que convierta

los pesos de un alumno de libras a kilogramos(1 kg = 2.204623 libras).
27
15. Disear un diagrama de flujo y su cdigo en lenguaje pascal que imprima el

promedio de tres calificaciones introducidas por el usuario.
16. Disear un diagrama de flujo y cdigo para obtener el salario neto de un

trabajador conociendo el numero de horas trabajadas, salario/hora y tasa
de impuestos que se le debe deducir.(respuesta)
17. Disear un diagrama de flujo y su cdigo en lenguaje pascal para calcular e

imprimir el nmero de segundos en D das, H horas, M minutos, y S
segundos. Por ejemplo: en 4 das, 6 horas, 24 minutos y 11 segundos hay
368651 segundos
18. Disear un diagrama de flujo y su cdigo en pascal que invierta un nmero

de seis dgitos. Ejemplo : 123456 su inverso es 654321.
19. Disear un diagrama de flujo para deducir el salario neto de un trabajador a

partir de la lectura del nombre, horas trabajadas, precio de la hora y
sabiendo que los impuestos son el 10% sobre el salario bruto.(respuesta)
20. Disear un diagrama de flujo y su cdigo en pascal que acepte la

calificacin de un alumno y imprima el mensaje aprobado en caso de que
la calificacin es mayor de 8 y reprobado si es menor o igual que 8.
21. Disear un diagrama de flujo y su cdigo en pascal que acepte un nmero

del usuario. Y que calcule su valor absoluto, si el nmero es cero imprimir
Cero. Si no es cero , imprimir su valor absoluto.
22. Disear un diagrama de flujo que dados tres nmeros determinar si la suma
de cualquier pareja de ellos es igual al tercer nmero . Si se cumple la
condicin escribir iguales, si no, escribir distintos (respuesta).
23. Construir un diagrama de flujo y su cdigo en pascal dado la categora y el

sueldo de un trabajador, calcule el aumento correspondiente teniendo en
cuenta la siguiente tabla
Categora Aumento
1 15%
2 10%
3 8%
4 7%
El algoritmo imprimir la categora del trabajador y su nuevo sueldo.
28
24. Hacer un algoritmo que calcule la cantidad total a pagar por una llamada de
telfono. Si se realiza en menos de 3 minutos cuesta 10 pesos. Por cada
minuto extra se cobran 5 pesos.(respuesta)
25. Construir un diagrama de flujo y su cdigo en pascal que acepte dos

operandos y una operacin(+,-,*,/). El algoritmo imprimir el resultado de la
operacin con los dos operandos que el usuario indique.
26. Disear un diagrama de flujo y su cdigo en pascal que simule la tirada de

un dado. usar funcin random.
27. Disear un diagrama de flujo y su cdigo en pascal que acepte un numero e

imprima si el nmero es mltiplo de 3 o es mltiplo de 2.
28. Dado tres nmeros por el usuario, disear un diagrama de flujo y su cdigo
en pascal que imprima el nmero mayor.
29. Disear un diagrama de flujo y su cdigo en pascal que simule la tirada de

dos dados, si los dos dados caen iguales indicar al usuario. En caso
contrario imprimir diferentes.
30. En una tienda se efecta un descuento a los clientes dependiendo del

monto de la compra. El descuento se efecta con base en los criterio de la
tabla.
Monto Descuento
Menor $300 No hay descuento
Entre %5000 y 10000 17% de descuento
inclusive
Mayor de 10000 23 % de descuento
Construya un diagrama de flujo y su codificacin en pascal que acepte el monto

de la compra de un cliente y que imprima el pago con el descuento.
31. Disear una algoritmo en pseudocdigo y cdigo en pascal que pida al

usuario la velocidad en m/s y el radio de la circunferencia de la pista, y
resultada el programa devuelve el tiempo que tarda el atleta en dar 2
vueltas a la pista, sabiendo que el atleta descansa 1 minuto cada 1000
metros.(respuesta)
32. En un hospital se ha hecho estudios sobre los pacientes registrados
durante los ltimos 10 aos, con el objeto de hacer una aproximacin de los
costos de internacin por paciente. Se obtuvo un costro promedio diario
segn el tipo de enfermedad que aqueja al paciente; adems se pudo
determinar que en promedio todos los pacientes con edad entre 12 y 20
29
aos implican un costo adicional de 9%. La siguiente tabla expresa los

costos diarios , segn el tipo de enfermedad.
Estudio de los pacientes

Tipo de enfermedad Costo / paciente / da
1 20
2 14
3 32
4 19
Construya un diagrama de flujo que imprima el costo total que representa un

paciente.
30
Respuestas
Unidad 1
6.-
1) Desarrollar una teora eficaz de manera que se puedan simular

distintos aspectos del comportamiento de los sistemas vivos; puede
comprender o no modelos de mecamtica.
2) Construir modelos del comportamiento humano tales que se pueda
llegar al mismo resultado final por medios semejantes.
3) Simular todo el comportamiento de los sistemas vivos (hombres y
animales) mediante modelos estructuralmente idnticos a seres
humanos y animales; por ejemplo, los modelos deben ser finalmente
sistemas protoplsmicos.
10.-
1) Sistemas naturales y artificiales. Sistema solar y sistema de transporte
colectivo, respectivamente, son ejemplos. Hay muchos en la vida diaria.
2) Sistemas abierto y cerrados. Cuando un sistema slo puede existir dentro
de un medio ambiento particular se le llama abierto en contraste con otro
cerrado, el cual puede existir dentro de medio ambiente alternativo.
3) Sistema adaptable e inadaptable. El primero reacciona a los cambios dentro
de su medio ambiente, mientras que un sistema inadaptable no lo hace.
4) Sistema esttico y dinmico. El primero es un sistema en el que no ocurren
eventos; por lo tanto, estos sistemas tienen slo un estado. El dinmico es
un sistema en el que ocurren eventos; en consecuencia, tienen mltiples
estados. Una computadora que resuelve un problema es un ejemplo de
sistema dinmico.
15.-
Modelos fsicos. Son representaciones de sistemas fsicos y estn descritos
por variables medibles. Por ejemplo, un sistema mecnico que tiene como
variables: fuerza, velocidad, presin,... Dentro de esta clasificacin se
consideran tambin modelos a escala (avin), de imitacin (mapa de
relieve), analgicos (reloj de arena), prototipos (circuito elctrico), naturales,
artificiales, digitales e hbridos.
Modelos mentales. Son modelos heursticos o intuitivos que slo existen
en nuestras mentes. Son imprecisos, difusos y difciles de comunicar. A
diferencia de los animales, el ser humano es capaz de acumular
experiencia que puede servir como un modelo mental. La habilidad para
realizar una operacin aritmtica o el proceso de decisin en una situacin
no muy compleja, son ejemplos de modelos mentales. La introspeccin de
estos modelos conduce frecuentemente a los modelos simblicos.
Modelos simblicos. Son aquellos que incluyen operaciones lgicas o
matemticas que pueden utilizarse para formular una solucin de un
problema. Se construyen ms fcilmente y resultan ms econmicos que
31
los modelos fsicos. Se subdividen en modelos matemticos y no

matemticos. A su vez, estos ltimos pueden ser: lingsticos (descripcin
verbal), grficos (dibujo) y esquemticos (diagrama de flujo).
Unidad 2
1.- a ) 308 ; b) 16216 ; c) 10100001012 ; d ) 92416 ; e) 14205 ; f ) 4548 ; g ) 22334 ;
h) 11111010002 ; i ) 1C4216 ; j ) 2D416
2.- a ) 19310 ; b) 27216 ; c ) 17310 ; d ) 3844410 ; e) 23510 ; f ) 31210 ; g ) 100010 ;

h) 10410 ; i ) Existe un error, Cul es?; j ) 73110
Unidad 3
3.- 1-b,2-d,3-a,4-e,5-c.
6.- 1-d,2-c,3-e,4-a,5-b.
8.-1-f,2-h,3-c,4-g,5-d,6-e,7-b,8-a
11.- i=1.66, j=1, k=false, l=true, m=false, n=true, o=true, p=false, I2=3, J2=1,
K2=4, L2=2.23, M2=0.0389,N2=false,O2=true, P2=true
14.-diagrama de flujo
32
16.-Diagrama de flujo
22.-diagrama de flujo
33
25.-Hacer algoritmo
34
Unidad 4
2. -1-b,2-d,3-a,4-e,5-c.
5. - 1-d,2-c,3-e,4-a,5-b.
9. -1-f,2-h,3-c,4-g,5-d,6-e,7-b,8-a
11.- i:=1.66, j:=1, k:=false, l:=true, m:=false, n:=true, o:=true, p:=false, I2:=3,
J2:=1, K2:=4, L2:=2.23, M2:=0.0389,N2:=false,O2:=true, P2:=true
16. -diagrama de flujo y cdigo en pascal
program salario;
var
horas, tasas:integer;
salario_hora, salario_bruto, tot_impuesto, :
real;
begn
write(introducir horas,tasa, y salariopor
hora);
readln(horas,tasas,salario_hora);
salario_bruto:=horas*salario*hora;
tot_impuesto:=salario_bruto*tasas;
salario_neto:=salario_bruto-tot_impuesto;
writeln(salario bruto , salario_bruto:8:3);
writeln(total de impuestos ,
tot_impuesto:8:3);
writeln(salario neto , salario_neto:8:3);
readln;
end.
35
19.-diagrama de flujo y cdigo en pascal
program salario;
var
horas:integer;
nombre:string;
precio, bruto, neto : real;
begn
write(introducir nombre, horas y
precio de la hora);
readln(nombre,horas,precio);
bruto:=horas*precio;
neto:=bruto+0.10*bruto;
writeln( nombre es, nombre);
writeln( horas trabajadas, horas);
writeln(salario bruto , bruto:8:3);
writeln(salario neto , neto:8:3);
readln;
end.
22.-Diagrama de flujo y cdigo en pascal
Program numeros;
Var a,b,c:integer;
Begn
Write(escribe tres numeros);
Readln(a,b,c);
If c=a+b then
If b=a+c then
If a=b+c then
Writeln(iguales)
Else
Writeln(distintos)
Else
Writeln(distintos)
Else
Writeln(distintos);
Readln;
End.
36
24.-Diagrama de flujo y cdigo en pascal
program llamada_telefonica;
var
minutos,hacer_llamada:integer;
begn
write(introducir los minutos);
readln(minutos);
if (min<0) or (min=0) then
writeln(error)
else
if (min<3) or(min=3) then
writeln(el costo de la
llamada es de 10 pesos)
else
begin
hacer_llamada:=min-3;
llamada:= hacer_llamada
* 5 + 10;
writeln(el costo de la
llamada es de , llamada ,
pesos);
end;
readln;
end.
31.-pseudocdigo y cdigo en pascal
Algoritmo recorrido
Var
Velocidad,radio,tiempo,longitud: entero
Inicio
Escribir Introduce la velocidad
Leer velocidad
Escribir Introduce el radio
Leer radio
Longitud 4 * 3.1416 * radio
Descanso longitud div 1000
Tiempo longitud div velocidad + descanso * 60
Escribir tiempo
Fin
37
Program recorrido;
Var
Velocidad,radio,tiempo,longitud:integer;
Begn
Writeln( Introduce la velocidad);
Readln(velocidad);
Writeln( Introduce el radio);
Readln(radio);
Longitud := 4 * 3.1416 * radio;
Descanso := longitud div 1000;
Tiempo := longitud div velocidad + descanso * 60;
Writeln(tiempo);
Readln;
End.
38
Bibliografa
Unidad 1
Wiener Norbert, Ciberntica y Sociedad. Buenos Aires, Sudamericana,
1969.
Wiener Norbert. Ciberntica o el control y comunicacin de animales y
mquinas, Barcelona, Tusquets editores, 1998.
Unidad 2
Tocci, Ronaldo J. Sistemas Digitales, Principios y Aplicaciones, Mxico,
Prentice-Hall Hispanoamericana, 1987.
Morris Mano, M. Lgica Digital y Diseo de computadores, Mxico.
Prentice-Hall, Hispanoamericana, 1988.
Unidad 3
Cair, Osvaldo. Metodologa de la Programacin. Algoritmos, Diagramas de
Flujo y Programas, Mxico, Alfaomega, 2003.
Joyanes, Luis. Fundamentos de la programacin. Algoritmos , Estructuras
de Datos y Objetos, Mxico, Mc. Graw -Hill, 2003.
Unidad 4
Cair, Osvaldo. Metodologa de la Programacin. Algoritmos, Diagramas de
Flujo y Programas, Mxico, Alfaomega, 2003.
Joyanes, Luis. Fundamentos de la programacin. Algoritmos , Estructuras
de Datos y Objetos, Mxico, Mc. Graw - Hill, 2003.
Levine Gutirrez, Guillermo. Introduccin a la Computacin y a la
programacin estructurada, Mxico, Mc-Gras - Hill, 1989.
39

Guia de Ciber 1

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Guia de Ciber 1

Uploaded by

Copyright:

Available Formats

Pedro Jasso Patio

Hctor Gabriel Rivera Vargas

El conocimiento y la comprensin de la parte terica es necesaria para su

La parte prctica se aborda con resolucin de problemas usando la computadora.

Para estudiar la parte terica y prctica en la gua se sugieren: ejemplos y

Es importante mencionar que las respuestas de los ejemplos y las actividades de

En apoyo a las actividades propuestas de investigacin y aplicacin se indican

El propsito de la ciberntica es desarrollar un lenguaje y tcnicas que nos

2. Cul es el origen de la ciberntica, tanto etimolgica como histricamente?

3) Aprecia la necesidad del detalle y de nuevo balance.

Sistema de Dgitos empleados Valor relativo

Convertir 34610 a base 2. Convertir 358710 a base 16 Convertir 98010 a base 8

Los residuos los tomamos

1. Realiza las siguientes conversiones. (respuesta)

Conversiones de un nmero del sistema de numeracin base n a sistema de

Por lo tanto: Por lo tanto:

La solucin es A916 = 16910

Convertir 7658 a base 10

2. Realiza las siguientes conversiones. (respuesta)

Operaciones binarias bsicas

4. realizar las siguientes operaciones con nmeros binarios:

Con el objetivo de describir las propiedades operacionales de los circuitos

Compuerta NOT (inversor)

6. El siguiente diagrama de circuito representa la expresin:

La representacin de la expresin booleana que representa el circuito es:

7. Obtener la expresin booleana del siguiente diagrama:

8. Obtener la expresin booleana del siguiente diagrama:

9. El siguiente diagrama de circuito elaborar la tabla de verdad:

A B C D A C A.B (C+D).C (AB) ((C+D)C) (AB)+((C+D)C)

10. El siguiente diagrama de circuito elaborar la tabla de verdad:

11. El siguiente diagrama de circuito elaborar la tabla de verdad:

3. -Metodologa de Solucin de Problemas

2. Investigar las caractersticas e indicar ejemplos del software de aplicacin y

3. Relaciona las columnas, indicando el nmero de concepto (respuesta)

4. Describir las etapas del ciclo de desarrollo de programas.

La descomposicin del problema original en subproblemas y a continuacin

5. Cuales son los propsitos del diseo descendente y la refinacin progresiva

6. Relaciona las columnas, indicando el nmero de conceptos relacionados

1. -Anlisis ( ) a.-Errores Lgicos

7. Cuales son los diagramas bsicos que integran un diagrama de flujo

8. Relaciona las columnas, indicando el nmero de conceptos relacionados

9. Investigar los tipos de operadores aritmticos, relacionales y lgicos

10. Indicar la precedencia de operadores

Ejemplos de prioridad de operaciones

A (3*2^5 mod 1 + 8*(3-5) < (2+8-1 mod 1)

A A o (3+5*8) < 3 y ((-6/3 div 4)*2 < 2)

A Verdadero o 43 < 3 y (0*2 < 2)

C (-B*2 <> 8*3 mod 4) y (A>B)

A C o no (3=5) y (8 <> 3+B)

11. Calcula el resultado para cada asignacin, considerando la precedencia de

Las instrucciones de un algoritmo, son una secuencia ordenada de operaciones a

12. Disear un diagrama de flujo que imprima el rea de un triangulo.

13. Disear un diagrama de flujo que imprima el promedio de tres calificaciones

Anlisis del problema

Relaciones entre variables

14. Disear un diagrama de flujo para oatener el salario neto de un trabajador

15. Disear un diagrama de flujo para calcular e imprimir el cobro a un cliente

16. Disear un diagrama de flujo para deducir el salario neto de un trabajador a

17. En las olimpiadas de invierno el tiempo que realizan los participantes en la

18. Disear un algoritmo en pseudocdigo que pida al usuario la velocidad en

La instruccin de decisin evala una condicin lgica, de acuerdo al resultado

19. Disear un diagrama de flujo que acepte la calificacin de un alumno e

20. Disear un diagrama de flujo que acepte el sueldo de un trabajador, y que

A (32^5 mod 1 + 8(3-5) < (2+8-1 mod 1)

A A o (3+58) < 3 y ((-6/3 div 4)2 < 2)

C (-B2 <> 83 mod 4) y (A>B)

A := (32^5 mod 1 + 8(3-5) < (2+8-1 mod 1)

A := A o (3+58) < 3 y ((-6/3 div 4)2 < 2)

C := (-B2 <> 83 mod 4) y (A>B)