FACULTAD DE INGENIERIA

UNIDAD ACADEMICA SANTA CRUZ

Facultad de Ingeniería

Ingeniería de Sistemas
PRIMER SEMESTRE

SYLLABUS DE LA ASIGNATURA
PROGRAMACION I

Elaborado por: Ing. Ana Brida Lima Loayza

Gestión Académica II / 2006

U N I V E R S I D A D D E A Q U I N O B O L I V I A

1
 FACULTAD DE INGENIERIA

UNIDAD ACADEMICA SANTA CRUZ

VISION DE LA UNIVERSIDAD

Ser la Universidad líder en calidad educativa.

MISION DE LA UNIVERSIDAD

Desarrollar la Educación Superior Universitaria con calidad y

competitividad al servicio de la sociedad.

Estimado (a) alumno (a):

La Universidad de Aquino Bolivia te brinda a través del Syllabus, la
oportunidad de contar con una compilación de materiales que te
serán de mucha utilidad en el desarrollo de la asignatura. Consérvalo
y aplícalo según las instrucciones del docente.

U N I V E R S I D A D D E A Q U I N O B O L I V I A

2
 FACULTAD DE INGENIERIA

SYLLABUS 2.1.3. Identificadores

2.1.4. Constantes y Variables
Asignatura: Programación I 2.1.5. Expresiones.
2.1.6. Operadores y operandos.
Código: CMP - 117
2.2. Técnicas de diseño.
Requisito: Ninguno 2.3. Técnicas para la formulación de
80 horas Teórico algoritmos.
Carga Horaria:
Prácticas 2.3.1. Diagramas de flujo.
Créditos: 4 2.3.2. Pseudo código.

I. OBJETIVOS GENERALES DE LA UNIDAD II: ESTRUCTURAS

ASIGNATURA. ALGORITMICAS.

 Identificar las características, ventajas y TEMA 3. Estructuras algorítmicas.

desventajas de las diferentes estructuras
algorítmicas. 3.1. Estructuras secuenciales.
3.1.1. Asignación.
 Diferenciar las estructuras de control
3.1.2. Entrada.
algorítmicas a través de ejemplos de
3.1.3. Salida.
aplicación.
3.2. Estructuras condicionales.
 Utilizar, apropiadamente, la técnica de 3.2.1. Simples.
programación modular y estructuras de 3.2.2. Múltiples.
datos en la solución de problemas 3.3. Estructuras iterativas.
algorítmicos. 3.3.1. Contadores y acumuladores.
3.3.2. Para.
 Aplicar las diferentes estructuras de
3.3.3. Mientras.
archivos en la solución de problemas
3.3.4. Repetir hasta.
algorítmicos.
3.3.5. Aplicaciones.

II. PROGRAMA ANALITICO DE LA UNIDAD III: PROGRAMACION MODULAR.

ASIGNATURA.
TEMA 4. Programación Modular.
UNIDAD I: CONCEPTOS BASICOS E
INTRODUCCION A LA PROGRAMACION. 4.1. Definición de un módulo.
4.2. Ámbito de variables.
TEMA 1. Conceptos básicos. 4.2.1. Variable local.
4.2.2. Variable global.
1.1. Conceptos Básicos. 4.3. Sub algoritmos.
1.1.1. Introducción. 4.3.1. Procedimientos.
1.1.2. El Computador. 4.3.1.1. Sintaxis.
1.1.3. Definición de un algoritmo. 4.3.1.2. Llamada.
1.1.4. Características de un algoritmo. 4.3.2. Funciones.
1.2. Metodología. 4.3.2.1. Sintaxis.
4.3.2.2. Llamada.
TEMA 2. Introducción a la programación. 4.4. Tipos de parámetros.
4.5. Diferencias esenciales entre funciones y
2.1. Entidades primitivas para el desarrollo procedimientos.
de algoritmos. 4.6. Aplicaciones.
2.1.1. Dato
2.1.2. Tipos de datos.

U N I V E R S I D A D D E A Q U I N O B O L I V I A

3
 FACULTAD DE INGENIERIA

interdisciplinarios o multidisciplinarios como

corresponde al desarrollo alcanzado por la
UNIDAD IV: ESTRUCTURAS DE DATOS ciencia y la tecnología en los tiempos
BASICAS. actuales.

TEMA 5. Arreglos. La ejecución de diferentes programas de

interacción social y la elaboración e
5.1. Definición de un arreglo. implementación de proyectos de desarrollo
5.2. Tipos de arreglos. comunitario derivados de dichos programas
5.3. Vectores. confiere a los estudiantes, quienes son, sin
5.4.1. Definición. dudas, los más beneficiados con esta
5.4.2. Operaciones. iniciativa, la posibilidad de:
5.4.3. Aplicaciones.
5.5. Matrices. - Desarrollar sus prácticas pre-
5.5.1. Definición. profesionales en condiciones reales y
5.5.2. Operaciones. tutorados por sus docentes con procesos
5.5.3. Aplicaciones. académicos de enseñanza y aprendizaje
5.6. Manejo de cadenas. de verdadera “aula abierta”-
5.6.1. Definición.
5.6.2. Código ASCII. - Trabajar en equipos, habituándose a ser
5.6.3. Operaciones. parte integral de un todo que funciona
5.6.4. Aplicaciones. como unidad, desarrollando un lenguaje
5.7. Métodos de búsqueda y común, criterios y opiniones comunes y
ordenamiento. planteándose metas y objetivos comunes
5.7.1. Búsqueda lineal. para dar soluciones en común a los
5.7.2. Ordenamiento por intercambio. problemas.

III. ACTIVIDADES PROPUESTAS PARA LAS - Realizar investigaciones multidisciplinarias

BRIGADAS UDABOL.
Las Brigadas están destinadas a incidir de
manera significativa en la formación
profesional integral de nuestros estudiantes y
revelan las enormes potencialidades que
presenta esta modalidad de la educación
superior no solamente para que conozcan a
fondo la realidad del país y se formen de
manera integral, sino, además, para que
incorporen a su preparación académica los
problemas de la vida real a los que resulta
imperativo encontrar soluciones desde el
campo profesional en el que cada uno se
desempeñará.
El trabajo de las Brigadas permite que
nuestros estudiantes se conviertan a mediano
plazo en verdaderos investigadores, capaces
de elaborar y acometer proyectos de
desarrollo comunitario a la vez que se
acostumbren a trabajar en equipos
en un momento histórico en que la ciencia
atraviesa una etapa de diferenciación y en
que los avances tecnológicos conllevan la
aparición de nuevas y más delimitadas
especialidades.
- Desarrollar una mentalidad, crítica y
solidaria, con plena conciencia de nuestra
realidad nacional.
 Emprender proyectos con los alumnos de
forma que puedan exponerlos en
actividades programadas a sus ex
compañeros de colegio que en este
momento son de la promoción de
diferentes colegios.
 Los temas de proyectos de la materia de
laboratorio de programación I, será la
aplicación de la programación a los
diferentes temas de interés en los colegios

U N I V E R S I D A D D E A Q U I N O B O L I V I A

4
 FACULTAD DE INGENIERIA

como ser programas - tutoriales de

matemáticas, física, biología, etc.
 Coordinar encuentros o charlas abiertas
entre universitarios de primer semestre de
la carrera y estudiantes de las
promociones de los colegios de forma que
pueda servir a los colegiales como una
ayuda a tomar en cuenta a la hora de
elegir sus futuras aptitudes vocacionales.
ACTIVIDADES A REALIZAR VINCULADAS
CON LOS CONTENIDOS DE LA MATERIA
TAREAS TEMA(S) CON LOS LUGAR DE ACCIÓN FECHA
PROPUESTAS QUE PREVISTA
SE RELACIONA
Descripción del tema elegido y Todas Laboratorios de 19/08/06
su aplicación a la programación computación.
y los participantes
Presentación del diseño de la Todas Laboratorios de 15/09/06
Interfaz computación.
Presentación de las estructuras Todas Laboratorios de 19/10/06
a emplear en su aplicación computación.
Primera presentación preliminar Todas Laboratorios de 30/10/06
computación.
Revisión final previa Todas Laboratorios de 13/11/06
presentación en la feria de computación.
computación
Presentación y defensa en la Todos Feria de Ing. De 01/12/06
feria a sus compañeros, sistemas del semestre.
docentes y público en general
realizaran para las Brigadas UDABOL.
ACTIVIDADES DE INCURSIÓN Estas evaluaciones tendrán una
MASIVA EN LA COMUNIDAD. calificación entre 0 y 50 puntos.

A lo largo del semestre se realizarán dos  PROCESO DE APRENDIZAJE O

incursiones masivas en la comunidad,
comprendida la primera entre el 2 y el 8 de
octubre y la segunda entre el 13 y el 19 de
noviembre. Con la finalidad de realizar
trabajos ya sean de recojo de información,
extensión o relacionada con los proyectos a
desarrollar en la asignatura o la carrera.
IV. EVALUACIÓN DE LA ASIGNATURA.
 PROCESUAL O FORMATIVA.
En todo el semestre se realizarán
preguntas escritas, trabajos prácticos,
trabajos de investigación, Work Papers,
DIF’s, además de las actividades que se
SUMATIVA.
Se realizarán dos evaluaciones parciales
con contenidos teóricos y prácticos.
En la etapa final se presentará un
proyecto que se realizará a lo largo de
todo el semestre y un examen final de
todo lo avanzado en el semestre.
Cada uno de estos exámenes tendrá una
calificación entre 0 y 50 puntos.
V. BIBLIOGRAFIA
BASICA.

U N I V E R S I D A D D E A Q U I N O B O L I V I A

5
 FACULTAD DE INGENIERIA

 Luis, “Programación en Turbo/ Fecha

Borland Pascal 7”. Ed. McGraw-Hill, Nota
España.1998.( 005.133 J84)
 ROFFMAN, Elliot. “Pascal:
Introducción al lenguaje”.Mexico. 1985.
( 005.133 R62)
 JOYANES Aguilar Luis,
“Fundamentos de la Programación”, Ed.
McGraw-Hill, España. 1996-2003.( 005
J84 - 005 J84f)

COMPLEMENTARIA

 AGUILAR RAMIRO, “Programación

I/ Algoritmos, Métodos y Técnicas ” 1999.
( 005.1 Ag93 t.1)

 www.lawebdelprogramador.com

VI. CONTROL DE EVALUACIONES.

1° evaluación parcial
Fecha
Nota

2° evaluación parcial
Fecha
Nota

Examen final

APUNTES

U N I V E R S I D A D D E A Q U I N O B O L I V I A

6
 FACULTAD DE INGENIERIA

VII. PLAN CALENDARIO

SEMANA ACTIVIDADES OBSERVAC.

1 TEMA 1
2 TEMA 2
3 TEMA 2
4 TEMA 3.1.1, 3.1.2, 3.1.3
5 TEMA 3.1.3
6 TEMA 3.2
7 TEMA 3.2 EVAL PARC. I Presentación de notas
8 TEMA 3.3.2
9 TEMA 3.3.2
10 TEMA 3.3.3
11 TEMA 3.3.4
12 TEMA 3.3.4
13 TEMA 3.3 EVAL PARC. II
14 TEMA 4 Presentación de notas
15 TEMA 4
16 TEMA 4
17 TEMA 4
18 TEMA 5
19 EVALUACION FINAL
Presentación de notas /
20 SEGUNDA INSTANCIA
informe final

U N I V E R S I D A D D E A Q U I N O B O L I V I A

7
 FACULTAD DE INGENIERIA
PROGRAMA DE CONTROL DE CALIDAD
WORK PAPER # 1
UNIDAD O TEMA: CONCEPTOS BÁSICOS
TITULO: Conceptos Básicos
FECHA DE ENTREGA:
PERIODO DE EVALUACION: Primera etapa
Introducción
Con la computadora podemos diseñar
soluciones de problemas específicos que se
nos presenten y más aún, si estos involucran
operaciones matemáticas complejas y/o
repetitivas, o requieren del manejo de un
volumen muy grande de datos.
A las soluciones creadas por computadora se
les conoce como programas y no son mas
que una serie de operaciones que realiza la
computadora para llegar a un objetivo o
resultado.
Para poder realizar programas, debemos de
conocer de manera especifica las funciones
que puede realizar la computadora y las
formas en que se pueden manejar los
elementos que hay en la misma.
Dos conceptos Importantes:
o HARDWARE : Grupo de componentes
físicos de la computadora (equipo físico),
y esta compuesto de:
U N I V E R S I D A D D E
8
 Unidad Central de Proceso, UCP
(Central Processing Unit, CPU)
 Memoria Central
 Dispositivo de Almacenamiento
Secundario (memoria auxiliar)
 Periféricos o Dispositivos de
Entrada/Salida E/S
o SOFTWARE : Grupo de programas
que controlan el funcionamiento de la
computadora (equipo lógico).
Computadora
Una computadora es un dispositivo capaz de
realizar cálculos y tomar decisiones lógicas a
velocidades hasta miles de millones de veces
más altas que las alcanzables por los seres
humanos.
Es un dispositivo electrónico utilizado para
procesar información y obtener resultados.
Los datos y la información se pueden
introducir en la computadora como entrada
(input) y a continuación se procesan para
producir una salida (output).
Definición de un algoritmo.
Un algoritmo es una serie de pasos
organizados que describe el proceso que se
A Q U I N O B O L I V I A
 FACULTAD DE INGENIERIA
debe seguir, para resolver un problema
especifico ó realizar una tarea determinada.
Un algoritmo es un método para resolver un
problema, debe presentarse como una
secuencia ordenada de instrucciones que
siempre se ejecutan en un tiempo finito y con
una cantidad de esfuerzo también finito, cada
instrucción tiene un significado preciso.
La principal razón para que las personas
aprendan lenguajes y técnicas de
programación es utilizar el computador como
una herramienta para resolver problemas.
La mayoría de los algoritmos de utilidad al
Entrada de Datos
Algoritmo Procesamiento de Datos
Salida de Resultados
programador poseen 3 partes principales:
Los algoritmos pueden representarse a través
de un conjunto de palabras por medio de las
cuales se puede representar la lógica de un
programa. Este conjunto de palabras
constituyen lo que se conoce como
pseudocódigo. Además, los algoritmos se
pueden representar gráficamente a través de
un diagrama de flujo. Ambas herramientas
se describen en el Work Paper # 3.
Características de un algoritmo.
o Debe ser preciso: Indicar el orden de
realización de cada paso.
o Debe ser definido: Si se sigue un
algoritmo mas de una veces, se debe
obtener el mismo resultado cada vez.
o Debe ser finito. Si se sigue un
algoritmo, se debe terminar en algún
momento ; o sea debe tener un número
finito de pasos.
Algoritmos Cotidianos
Se refiere a todos aquellos algoritmos que
nos ayudan a resolver problemas diarios, y
que los hacemos casi sin darnos cuenta de
U N I V E R S I D A D D E
9
que estamos siguiendo una metodología para
resolverlos.
Metodología resolución de problemas por
medio de computadora:
El proceso de resolución de problemas con
computadoras conduce a la escritura de un
programa y su ejecución en la misma. Aunque
el proceso de diseñar programas es
esencialmente un proceso creativo, se puede
considerar una serie de fases o pasos
comunes que generalmente deben seguir los
programadores. Estas fases son las
siguientes:
o Definición del Problema
Esta fase está dada por el enunciado del
problema, el cual requiere una definición
clara y precisa. Es importante que se
conozca lo que se desea que realice la
computadora; mientras esto no se
conozca del todo no tiene mucho caso
continuar con la siguiente etapa.
o Análisis del Problema
Una vez que se ha comprendido lo que se
desea de la computadora, es necesario
definir: Los datos de entrada.
Cual es la información que se desea
producir (salida)
Los métodos y fórmulas que se
necesitan para procesar los datos.
Una recomendación muy practica es el
que nos pongamos en el lugar de la
computadora y analicemos que es lo que
necesitamos que nos ordenen y en que
secuencia para producir los resultados
esperados.
o Diseño del Algoritmo
Las características de un buen algoritmo
son:
Debe tener un punto particular de inicio.
Debe ser definido, no debe permitir dobles
interpretaciones.
Debe ser general, es decir, soportar la
mayoría de las variantes que se puedan
presentar en la definición del problema.
Debe ser finito en tamaño y tiempo de
ejecución.
A Q U I N O B O L I V I A
 FACULTAD DE INGENIERIA

2. Nombrar 2 Dispositivo de Almacenamiento

o Codificación
La codificación es la operación de escribir
la solución del problema (de acuerdo a la
lógica del diagrama de flujo o
pseudocodigo), en una serie de
instrucciones detalladas, en un código
reconocible por la computadora, la serie
de instrucciones detalladas se le conoce
como código fuente, el cual se escribe en
un lenguaje de programación o lenguaje
de alto nivel.
o Prueba
La prueba resulta una tarea tan creativa
como el mismo desarrollo de la solución,
por ello se debe considerar con el mismo
interés y entusiasmo.
Resulta conveniente observar los
siguientes principios al realizar una
prueba, ya que de este trabajo depende el
éxito de nuestra solución.
CUESTIONARIO WORK PAPER No. 1.
1. Describir la Unidad Central de Proceso,
UCP.
y describir cada uno de ellos.
3. Dar dos ejemplos de Dispositivos de
Entrada y describir su funcionamiento
4. Dar dos ejemplos de Dispositivos de
Salida y describir su funcionamiento.
5. Describe paso a paso un algoritmo
cotidiano que realices en tus actividades
diarias.
6. Diseñar un algoritmo cotidiano para asistir
a clases.
7. Diseña un algoritmo que realice la suma
de dos números.
8. Describa cuales son los programas que
más utiliza en un computador, y su
utilidad.
9. ¿Qué es programa?
10. ¿Qué es dato?

11. ¿Qué es información?

PROGRAMA DE CONTROL DE CALIDAD

WORK PAPER # 2

UNIDAD O TEMA: INTRODUCCION A LA PROGRAMACION

TITULO: Entidades primitivas para el desarrollo de Algoritmos

FECHA DE ENTREGA:

PERIODO DE EVALUACION: Primera etapa

U N I V E R S I D A D D E A Q U I N O B O L I V I A

10
 FACULTAD DE INGENIERIA
El motivo principal de la computadora es,
primordialmente, el manejo de los datos o de
la información ingresada para luego ser
procesada y arrojar resultados. La
computadora opera con objetos, los cuales
son descritos por expresiones denominados
datos.
Dato
Es un objeto o elemento que tratamos a lo
largo de diversas operaciones. Tienen 3
características:
o Un nombre que los diferencia del resto.
o Un tipo que nos determina las
operaciones que podemos hacer con ese
dato.
o Un valor que puede variar o no a lo largo
de la operación.
Existen diferentes tipos de datos.
Tipos de datos
Todos los datos tienen un tipo asociado con
ellos. Un dato puede ser un simple carácter,
tal como ‘b’, un valor entero tal como 35.
Pueden ser:
o Simples: Numéricos, Lógicos,
Alfanuméricos (string)
o Compuestos ó definidos por el Usuario:
Arreglos (Vectores, Matrices), Registros,
Archivos, Apuntadores.
Tipos de Datos Simples:
Datos Numéricos: Pueden ser los números
enteros y los reales. Este tipo de datos
permiten realizar operaciones aritméticas
comunes.
Datos Lógicos: Son aquellos que solo pueden
tener dos valores (cierto o falso).
Datos Alfanuméricos (String): Es una
secuencia de caracteres alfanuméricos que
permiten representar nombres de personas,
direcciones, etc. Este tipo de datos se
representan encerrados entre comillas
simples.
U N I V E R S I D A D D E
11
Identificadores
Los identificadores representan los datos de
un programa y nos permite hacer referencia a
estos datos (constantes, variables, tipos de
datos). Un identificador es una secuencia de
caracteres que sirve para identificar una
posición en la memoria de la computadora,
que nos permite acceder a su contenido.
Reglas para formar un Identificador
o Debe comenzar con una letra (A .. Z, a ..
z) y no deben contener espacios en
blanco.
o Letras, dígitos y caracteres como la
subraya ( _ ) están permitidos después del
primer carácter.
Constantes y Variables
o Constante: Las constantes son
identificadores cuyos valores no cambian.
Una constante es un dato numérico o
alfanumérico que no cambia durante la
ejecución del programa.
o Variable: Las variables son identificadores
cuyo valor puede cambiar.
Clasificación de las Variables
Por su Contenido: Numéricas, Lógicas,
Alfanuméricas (String).
Por su Uso: De Trabajo, Contadores,
Acumuladores.
Expresiones
Una expresión puede ser: Un valor simple,
una constante ó variables, la combinación de
valores, constantes, variables, símbolos de
operación, paréntesis.
Cada expresión toma un valor que se
encuentra con el cálculo que se determina
tomando los valores de las variables,
constantes, y la ejecución de las operaciones
indicadas.
Se clasifican las expresiones en: Aritméticas,
Relaciónales, Lógicas
Operadores y operandos.
Operando: Es representado por un valor,
constantes ó variables.
A Q U I N O B O L I V I A
 FACULTAD DE INGENIERIA

Operadores: Son elementos que relacionan  Compara estos valores entre si y esta
de forma diferente, los valores de una o mas comparación produce un resultado de
variables y/o constantes. Es decir, los certeza o falsedad (verdadero o falso).
operadores nos permiten manipular valores.  Los operadores relaciónales comparan
Tipos de Operadores: Aritméticos, valores del mismo tipo (numéricos o
Relaciónales y Lógicos cadenas)
 Tienen el mismo nivel de prioridad en
o Operadores Aritméticos: Los operadores su evaluación.
aritméticos permiten la realización de  Los operadores relaciónales tiene
operaciones matemáticas con los valores menor prioridad que los aritméticos.
(variables y constantes).
Los operadores aritméticos pueden ser
utilizados con tipos de datos enteros o Operadores Relaciónales
reales. Si ambos son enteros, el resultado
Operador Descripción Ejemplo Resul.
es entero; si alguno de ellos es real, el
resultado es real. > Mayor que 3>4 Falso
< Menor que 5<2 Falso
Operando (Operador) Operando >= Mayor igual que 4 >= 2 Verdadero
<= Menor igual que 5 <= 2 Falso
Valor <> Diferente que 5 <> 2 Verdadero
(constante o variable) = Igual que 5=5 Verdadero

Operadores Aritméticos o Operadores Lógicos:

Operador Descripción Ejemplo Resul.  Estos operadores se utilizan para
+ Suma 3+4 7 establecer relaciones entre valores
- Resta 5-2 3 lógicos.
* Multiplicación 3*4 12  Estos valores pueden ser resultado de
/ División Real 5/2 2.5 una expresión relacional.
div División Entera 5 div 2 2 Operador And( y)
mod Residuo 5 mod 2 1 Operando1 Operador Operando2 Resultado
T AND T T
Prioridad de los Operadores Aritméticos T F F
 Todas las expresiones entre F T F
F F F
paréntesis se evalúan primero. Las
expresiones con paréntesis anidados
Operador Or( ó)
se evalúan de dentro a fuera. Operando1 Operador Operando2 Resultado
 Dentro de una misma expresión los
operadores se evalúan en el siguiente T OR T T
orden. T F T
1.- ^ Exponenciación F T T
F F F
2.- *, /, mod Multiplicación, división,
modulo ó residuo.
Operador Not( no)
3.- +, - Suma y resta. Operando Resultado
T F
 Los operadores en una misma F T
expresión con igual nivel de prioridad
se evalúan de izquierda a derecha. Prioridad de los Operadores Lógicos
 Not
o Operadores Relaciónales:  And
 Se utilizan para establecer una  Or
relación entre dos valores.
Prioridad de los Operadores en General

U N I V E R S I D A D D E A Q U I N O B O L I V I A

12
 FACULTAD DE INGENIERIA

 () 17. suma
 ^ 18. SUMA
 *, /, Mod, Not 19. %cambio
 +, -, And 20. primer.pas
 >, <, > =, < =, < >, =, Or 21. abc1234 c
22. ant_al
CUESTIONARIO WORK PAPER No. 2. 23. program

Dado los siguientes datos, definir su tipo. Resolver las siguientes expresiones:
1. X = 5.2 24. 4 + 2 * 5
2. Y = 1254 25. 23 * 2 / 5
3. Direccion = ‘Calle Los pinos #125’ 26. 3 + 5 * (10 - (2 + 4))
4. Nombre = ‘Pepito Peres’ + 5 27. 3.5 + 5.09 - 14.0 / 40
5. Suma = 2.5 + 12 28. 2.1 * (1.5 + 3.0 * 4.1)
29. (3*2^5 mod 1 + 8*(3-5) < (2+8-1 mod 1)
Indicar cual de los siguientes 30. (3*32 mod 2 + (-16)) < 10 and -16 < 10
identificadores no son validos y ¿porque ? 31. 3*2 or (3+5*8) < 3 and ((-6/3 div 4)*2 < 2)
6. Nombre_completo 32. V or 43 < 3 and (0*2 < 2) or V or F and V
7. em@il 33. 3 mod 2 div 3 + 3*2/2 + 4-2*3
8. calle# 34. (-B*2 <> 8*3 mod 4) and not (12*2>=24)
9. x_23_ 35. (0 <> 24 mod 4) y F
10. nombre____23 36. 3+2 or not (3=5) and (8 <> 3*2) and not F
11. 3_3ddd44
12. _dde33 Sean a = 10 b = 12 c = 13 d =10
13. d_44txxx5 37. ((a > b)or(a < c)) and ((a = c) or (a > = b
14. x_1 38. ((a > = b) or (a < d)) and (( a > = d) and (c
15. 1x > d))
16. x-1 39. not (a = c) and (c > b)

PROGRAMA DE CONTROL DE CALIDAD

WORK PAPER # 3

UNIDAD O TEMA: INTRODUCCION A LA PROGRAMACION

TITULO: Técnicas de diseño y formulación de algoritmos

FECHA DE ENTREGA:

PERIODO DE EVALUACION: Primera etapa

Técnicas de diseño o Con cada descomposición, se simplifican
los subproblemas.
Top Down: Se descompone sucesivamente el
problema inicial en inicial en subproblemas.

U N I V E R S I D A D D E A Q U I N O B O L I V I A

13
 FACULTAD DE INGENIERIA

o Las diferentes partes del problema pseudocodigo utiliza palabras que indican el
pueden ser programadas de forma proceso a realizar.
independiente.
o El programa final queda estructurado en
forma de bloques o módulos. PALABRA UTILIZACIÓN
CASO Selección entre múltiples alternativas
Bottom Up: Se programa cada proceso según Complemento de la selección SI -
ENTONCES
vaya apareciendo. ENTONCES
o Difícil llegar a una integración tal que el ESCRIBE Visualiza un dato en pantalla
desempeño global fluido. FIN Finaliza un bloque de instrucciones
o Proclive a la duplicación de esfuerzos. HASTA Cierra la iteración HAZ - HASTA
o Pueden no satisfacerse los requisitos HAZ Inicia la iteración HAZ - HASTA
globales de la aplicación INICIO Inicia un bloque de instrucciones
o La creación de algoritmos se basa en la
LEER Leer un dato del teclado
técnica descendente.
MIENTRAS Inicia la iteración mientras

Técnicas para la formulación de NO Niega la condición que le sigue

algoritmos O Disyunción lógica
Complemento opcional de la
O - BIEN
La representación de un algoritmo se logra selección SI - ENTONCES
mediante la independización de éste, del PARA Inicia un número fijo de iteraciones
lenguaje de programación elegido. Con esto SI Inicia la selección SI-ENTONCES
se logra que pueda ser representado en Y Conjunción lógica
cualquier lenguaje. Para ello debe ser { Inicio de comentario
representado gráfica y numéricamente, así } Fin de comentario
cualquier lenguaje de programación será <= Asignación
capaz de interpretar su codificación.
Un algoritmo se representa tomando las
siguientes consideraciones: Diagrama de Flujo
o Lenguaje de especificación de
Un diagrama de flujo es la representación
algoritmos: pseudocódigo.
gráfica de un algoritmo. También se puede
o Diagrama de flujo.
decir que es la representación detallada en
forma gráfica de como deben realizarse los
Pseudocódigo
pasos en la computadora para producir
A continuación se muestran algunos ejemplos
resultados.
de palabras utilizadas para construir
Esta representación gráfica se da cuando
algoritmos en pseudocódigo.
varios símbolos (que indican diferentes
procesos en la computadora), se relacionan
Mezcla de lenguaje de programación y
entre si mediante líneas que indican el orden
español (o ingles o cualquier otro idioma) que
en que se deben ejecutar los procesos.
se emplea, dentro de la programación
Los símbolos utilizados han sido
estructurada, para realizar el diseño de un
normalizados por el instituto norteamericano
programa. En esencial, el pseudocodigo se
de normalización (ANSI).
puede definir como un lenguaje de
especificaciones de algoritmos. SÍMBOLO DESCRIPCIÓN

Es la representación narrativa de los pasos Indica el inicio y el final de nuestro

que debe seguir un algoritmo para dar diagrama de flujo.
solución a un problema determinado. El

U N I V E R S I D A D D E A Q U I N O B O L I V I A

14
 FACULTAD DE INGENIERIA

Indica la entrada y salida de datos. o Todo texto escrito dentro de un símbolo

deberá ser escrito claramente, evitando el
Símbolo de proceso y nos indica la uso de muchas palabras.
asignación de un valor en la memoria
y/o la ejecución de una operación Ventajas de utilizar un Pseudo código a un
aritmética. Diagrama de Flujo
Símbolo de decisión indica la o Ocupa menos espacio en una hoja de
realización de una comparación de papel
valores. o Permite representar en forma fácil
operaciones repetitivas complejas
o Es muy fácil pasar de pseudo código a un
Se utiliza para representar los programa en algún lenguaje de
subprogramas. programación.
o Si se siguen las reglas se puede observar
Se utiliza para representar ciclo claramente los niveles que tiene cada
iterativo Hacer Para. operación.

Conector dentro de página.

Representa la continuidad del CUESTIONARIO WORK PAPER No. 3
diagrama dentro de la misma página.
Indicar cual de las sentencias siguientes
son incorrectas, justifique su respuesta.
Conector fuera de pagina. Representa
la continuidad del diagrama en otra
pagina.
1. 1=5

Indica la salida de información por 2.

impresora. x#y= 5 + 5

3.
1_=x = 2
4.
Líneas de flujo o dirección. Indican la X+ 2 =3
secuencia en que se realizan las
operaciones.
5.
Nombre ‘pepito’
6.
Num1=x+5
7.
em@il=’pepi@mi.com’
Recomendaciones para el diseño de
Diagramas de Flujo 8.
Dir = ‘Calle # 125’
o Se deben se usar solamente líneas de
flujo horizontales y/o verticales.
9. x
o Se debe evitar el cruce de líneas
utilizando los conectores.
o Se deben usar conectores solo cuando 10. x = x+2
sea necesario.
o No deben quedar líneas de flujo son 11. Nombre, em@il, dia
conectar.
o Se deben trazar los símbolos de manera 12. x+2, nombre, ‘hola ‘ x
que se puedan leer de arriba hacia abajo y
de izquierda a derecha. 13. Nombre , 15

U N I V E R S I D A D D E A Q U I N O B O L I V I A

15
 FACULTAD DE INGENIERIA

14. 2006, día 19. x+2, nombre, ‘hola ‘ x

15. 20.
Mes, día año
16. X+2, x, nombre 21.
‘el‘ email,
resultado’, x, que
nombre’, , xtal
‘introducir un dato’, x, ‘ nombre
22.
x+1,
17. 23.
Introduzca su email
18. 24.
x = x+2

‘el nro es’, ((x+2)*3)/2, z

PROGRAMA DE CONTROL DE CALIDAD

WORK PAPER # 4

UNIDAD O TEMA: ESTRUCTURAS ALGORITMICAS

TITULO: Estructuras algorítmicas – Estructuras secuenciales

FECHA DE ENTREGA:

PERIODO DE EVALUACION: Primera etapa

Programación Estructurada Instrucción
La programación estructurada es un estilo con Una instrucción es cada paso de un algoritmo,
el cual el programador elabora programas, pero que lo ejecuta el ordenador. Un
cuya estructura es la más clara posible. Para programa es un conjunto de instrucciones que
ello, la programación estructurada hace uso ejecutadas ordenadamente resuelven un
de tres estructuras básicas de control. Éstas problema.
son:
- Asignación Tipos de instrucciones:
Secuenciales - Entrada - E/S: Pasar información del exterior al interior
- Salida
del ordenador y al revés.
Estructuras - Simples
Algorítmicas Condicionales - Múltiples - Aritmético-lógicas: Aritméticas: +,-,*,... ;
Lógicas: or, and, <, >, ...
Iterativas o - Hacer para
Cíclicas - Hacer mientras
- Repetir hasta - Selectivas: Permiten la selección de una
alternativa en función de una condición.
La programación estructurada se basa un
teorema fundamental, el cual afirma que - Repetitivas: Repetición de un número de
cualquier programa, no importa el tipo de instrucciones un número finito de veces.
trabajo que ejecute, puede ser elaborado Las instrucciones se agrupan formando
utilizando únicamente las tres estructuras bloques de instrucciones, que son listas de
básicas (secuencia, selección, iteración). instrucciones que se ejecutan una tras otra.

U N I V E R S I D A D D E A Q U I N O B O L I V I A

16
 FACULTAD DE INGENIERIA
Estructuras secuenciales.
Indica que las instrucciones de un programa
se ejecutan una después de la otra, en el
mismo orden en el cual aparecen en el
programa. Se representa gráficamente como
una caja después de otra, ambas con una
sola entrada y una única salida.
Instrucción 1
Instrucción 2
Instrucción N
Las estructuras secuenciales se clasifican en
tres: Asignación, Entrada y Salida.
nombre es la variable a la que se le asignara
algún valor leído desde teclado.
La sentencia de asignación
La asignación consiste, en el paso de valores
o resultados a una zona de la memoria. Dicha
zona será reconocida con el nombre de la
variable que recibe el valor. La operación de
asignación se demuestra en diagramas de
flujo con el símbolo de proceso y con el
símbolo '', para denotar que el valor situado
a su derecha se almacena en la variable
situada a la izquierda.
Formato
Variable = expresión
variable identificador válido declarado
anteriormente expresión variable, constante
o una expresión o fórmula a evaluar
Operaciones especiales de asignación
Contador Un contador es una variable que se
incrementa, cuando se ejecuta, en una unidad
o en una cantidad constante.
Acumulador Es una variable que
incrementa en una cantidad variable.
U N I V E R S I D A D D E
Las operaciones contador y acumulador son
de gran utilidad en programación
Operaciones Entrada
Los datos se pueden almacenar en memoria
de tres formas diferentes: asociados con
constantes, asignados a una variable con una
sentencia de asignación o una sentencia de
lectura. Ya se han examinado las dos
primeras.
La lectura es equivalente a la asignación en
cuanto que va a haber una variable que
recibe un valor, pero este valor no resulta de
evaluar ninguna expresión, sino que el valor
lo vamos a leer de un dispositivo externo de
entrada.
Formato
nombre
Operaciones Salida
A medida que se realizan cálculos en un
programa, se necesitan visualizar los
resultados. Esta operación se conoce como
operación de salida o de escritura. Consiste
en mandar por un dispositivo de salida (p.ej.
monitor o impresora) un resultado o mensaje.
Formato
‘Hola como estas’, x
Esta instrucción ó sentencia de salida
muestra en pantalla el mensaje Hola como
estas, y además muestra el valor que tiene
asignado la variable x.
En los algoritmos las instrucciones de
entrada/salida escritas en pseudocódigo son:
CUESTIONARIO WORK PAPER No. 4
1. Realice un programa para leer un
se numero e imprimir : ‘El numero
A Q U I N O B O L I V I A
17
 FACULTAD DE INGENIERIA

introducido es XXX’ (Donde XXX es el 9. Realizar un algoritmo para encontrar el

numero introducido).
Ejemplo.
Si el usuario introdujo N= 2 que imprima:
El número introducido es 2
Si el usuario introdujo N=12 que
imprima:
El número introducido es 12
2. Realice un algoritmo para leer un
número, elevar el número al cuadrado y
al cubo e imprimir el número junto con su
cuadrado y su cubo.
3. Leer un número y escribir el valor
absoluto del mismo.
4. Modifique el programa anterior de
manera que se solicite el nombre a dos
personas y aparezca un cartel que diga
"Buenos días XXXXX y YYYYY ....
¿Comenzamos a trabajar?
5. Diseñe un algoritmo para mostrar los 5
primeros números naturales.
6. Una tienda ofrece un descuento del
15% sobre el total de la compra y un
cliente desea saber cuanto deberá pagar
finalmente por su compra.
7. Realizar un algoritmo que calcule la
edad de una persona tomando como
referencia El año de nacimiento y el año
actual.
8. Realizar un algoritmo para encontrar el
valor de X en la siguiente ecuación:
x= y2 + 1, donde la y es introducida por el
usuario.
valor de X en la siguiente ecuación:
x=(a+2)*c + 3-a2 , donde las variables a,
c son introducidas por el usuario.
10. Elabore un algoritmo convertir un
numero positivo a negativo y viceversa
11. Un vendedor recibe un sueldo base
mas un 10% extra por comisión de sus
ventas, el vendedor desea saber cuanto
dinero obtendrá por concepto de
comisiones por las tres ventas que
realiza en el mes y el total que recibirá
en el mes tomando en cuenta su sueldo
base y comisiones.
12. Un maestro desea saber que
porcentaje de hombres y que porcentaje
de mujeres hay en un grupo de
estudiantes.
13. Un maestro desea saber que
porcentaje de hombres y que porcentaje
de mujeres hay en un grupo de
estudiantes.
14. Dada un cantidad en pesos, obtener la
equivalencia en dólares, asumiendo que
la unidad cambiaría es un dato
desconocido
15. Un alumno desea saber cual será su
calificación final en la materia de
Algoritmos. Dicha calificación se
compone de los siguientes porcentajes:
55% del promedio de sus tres
calificaciones parciales.
30% de la calificación del examen
final.
15% de la calificación de un trabajo
final.

PROGRAMA DE CONTROL DE CALIDAD

U N I V E R S I D A D D E A Q U I N O B O L I V I A

18
 FACULTAD DE INGENIERIA

WORK PAPER # 5

UNIDAD O TEMA: ESTRUCTURAS ALGORITMICAS

TITULO: Estructuras algorítmicas – Estructuras Condicionales

FECHA DE ENTREGA:

PERIODO DE EVALUACION: Primera etapa

Introducción al concepto de condición.

Una instrucción condicional es aquella que
nos permite "preguntar" sobre el entorno que
nos rodea, pudiendo así actuar según la
respuesta obtenida. Estas respuestas siempre
serán Verdadero o Falso, pudiendo así tomar,
en un principio, dos caminos diferentes.
Donde:
Pongamos un pequeño ejemplo. Imagina que´ Este símbolo Indica
tenemos nuestro robot subiendo las comparación
escaleras y le indicamos lo siguiente: Si estás
en el escalón 200 entonces no continúes Cond Indica la condición a
subiendo, sino continua tu ascensión. Como evaluar
puedes ver aquí se nos presenta una
condición y según en el punto de la escalera V Indica el camino que se
en la que se encuentre nuestro robot se debe tomar si se cumple la
parará o continuará subiendo. condición.

Estructuras condicionales. F Indica el camino que se

Las estructuras condicionales comparan una debe tomar si NO se
variable contra otro(s) valor(es), para que en cumple la condición.
base al resultado de esta comparación, se Bloque de Son las acciones a realizar
siga un curso de acción dentro del programa. instrucciones cuando se cumple o no la
Cabe mencionar que la comparación se condición.
puede hacer contra otra variable o contra una Dependiendo de si la comparación es cierta o
constante, según se necesite. Existen dos falsa, se pueden realizar una o mas acciones.
tipos básicos, las simples y las múltiples. Múltiples: Generalmente es necesario que
existan más de dos alternativas de las cuales
Simples: Las estructuras condicionales poder elegir. Esta opción podría solucionar
simples permiten elegir entre dos opciones o problemas que requieren de decisiones no
alternativas posibles en función del usuales, por estructuras alternativas simples o
cumplimiento o no de una determinada dobles, anidadas o en cascada. Sin embargo,
condición. Se les conoce como “Tomas de se pueden plantear serios problemas de
decisión”. escritura del algoritmo y naturalmente de
Formato legibilidad, si el número de alternativas es
F V grande.
Con
d
Las estructuras de comparación múltiples,
son tomas de decisión especializadas que
permiten comparar una variable contra
Bloque de Bloque de distintos posibles resultados, ejecutando para
Instrucciones A Instrucciones B

U N I V E R S I D A D D E A Q U I N O B O L I V I A

19
 FACULTAD DE INGENIERIA
cada caso una serie de instrucciones
específicas y su principal ventaja es que es
facil de plantear con menos posibilidad de
cometer errores de diseño. La forma común
es la siguiente:
Formato
Donde:
En este símbolo se encontrara
la variable que se analizara
Valor1, valor2, valor3
Indica el camino que se debe tomar si la
variable analizada toma uno de los valores.
valorX .. valorY Representa el camino que
se debe tomar si la
variable se encuentra en
el rango de valores de
valorX .. valorY.
Caso contrario Indica el camino que se
debe tomar si la variable
analizada no toma
ninguna de los valores
propuestos (Valor1,
valor2, valor3, valorX ..
valorY).
Indica el conjunto de
instrucciones que serán
ejecutados en un
determinado camino.
U N I V E R S I D A D D E
20
CUESTIONARIO WORK PAPER No. 5
1. La presión, el volumen y la
temperatura de una masa de aire se
relacionan por la formula:
Masa = (presión * volumen)/(0.37 *
(temperatura + 460))
2. Realice un programa para leer un
número e identifique e imprima si este
número es nulo, positivo o negativo.
3. Diseñe un Algoritmo para imprimir el
menor de 2 números leídos por teclado.
4. Diseñe un Algoritmo para imprimir el
mayor de 3 números leídos por teclado.
5. Realice un algoritmo que lea cuatro
números y determine si alguno de ellos es
cero, si uno de los números es cero que
imprima “Cero”, caso contrario imprima
“No existe Cero”
6. Realizar un algoritmo para encontrar el
valor de X en la siguiente ecuación:
x=(a*2)/c + 3-a2 , donde las variables a, c
son introducidas por el usuario.
7. Realizar un algoritmo para resolver
una ecuación de 2do. Grado. (Ax2 + Bx +
C). Donde las variables A, B, C son
introducidas por el usuario.
8. Diseñe un algoritmo para mostrar los N
números naturales (N es introducido por
teclado).
9. Determinar si un alumno aprueba a
reprueba un curso, sabiendo que aprobara
si su promedio de tres calificaciones es
mayor o igual a 70; reprueba en caso
contrario.
10. En un almacén se hace un 20% de
descuento a los clientes cuya compra
supere los $1000 ¿Cual será la cantidad
que pagara una persona por su compra?
A Q U I N O B O L I V I A
 FACULTAD DE INGENIERIA

11. Un obrero necesita calcular su salario
semanal, el cual se obtiene de la sig.
manera:
Si trabaja 40 horas o menos se le
paga $16 por hora
Si trabaja más de 40 horas se le paga
$16 por cada una de las primeras 40
horas y $20 por cada hora extra.
computadoras son menos de cinco se les
dará un 10% de descuento sobre el total
de la compra; si el número de
computadoras es mayor o igual a cinco
pero menos de diez se le otorga un 20%
de descuento; y si son 10 o más se les da
un 40% de descuento. El precio de cada
computadora es de $11,000

12. Que lea dos números y los imprima en 17. Una frutería ofrece las manzanas con
forma ascendente descuento según la siguiente tabla:
NUM. DE KILOS % DESCUENTO
13. En un supermercado se hace una 0 - 2 0%
promoción, mediante la cual el cliente 2.01 - 5 10%
obtiene un descuento dependiendo de un 5.01 - 10 15%
número que se escoge al azar. Si el 10.01 en adelante 20%
numero escogido es menor que 74 el Determinar cuanto pagara una persona
descuento es del 15% sobre el total de la que compre manzanas es esa frutería.
compra, si es mayor o igual a 74 el
descuento es del 20%. Obtener cuanto 18. Realice un algoritmo, donde el usuario
dinero se le descuenta. introduzca una calificación de la materia
de programación I (nota<=0 y nota>=100).
14. Leer 2 números; si son iguales que los Si la nota introducida es:
multiplique, si el primero es mayor que el Nota Imprimir
segundo que los reste y si no que los 0- 20 Alumno Pésimo
sume. 21 – 50 Alumno Malo
51 – 60 Alumno Regular
15. Determinar la cantidad de dinero que 61 – 70 Alumno Bueno
recibirá un trabajador por concepto de las 71 – 85 Alumno Muy Bueno
horas extras trabajadas en una empresa, 86 – 100 Alumno Excelente
sabiendo que cuando las horas de trabajo
exceden de 40, el resto se consideran 19. Leer dos números del teclado y
horas extras y que estas se pagan al realizar las cuatro operaciones aritméticas
doble de una hora normal cuando no básicas entre ellos (+, -, *, /, div, mod).
exceden de 8; si las horas extras exceden Considere que los números pueden ser
de 8 se pagan las primeras 8 al doble de positivos, negativos o cero. Validar la
lo que se pagan las horas normales y el división entre cero.
resto al triple.
20. Que lea tres números diferentes y
16. En una fábrica de computadoras se determine el numero medio del conjunto
planea ofrecer a los clientes un descuento de los tres números (el numero medio es
que dependerá del numero de aquel numero que no es ni mayor, ni
computadoras que compre. Si las menor).

PROGRAMA DE CONTROL DE CALIDAD

U N I V E R S I D A D D E A Q U I N O B O L I V I A

21
 FACULTAD DE INGENIERIA
WORK PAPER # 6
UNIDAD O TEMA: ESTRUCTURAS ALGORITMICAS
TITULO: Estructuras algorítmicas – Estructuras Iterativas
FECHA DE ENTREGA:
PERIODO DE EVALUACION: Primera etapa – Segunda etapa
Introducción al concepto de Bucles e
iteración.
El diseño de las computadoras está hecho
especialmente para aquellas aplicaciones en
las que una operación o conjunto de
operaciones deben repetirse muchas veces.
Para ello es importante la estructura del
algoritmo, necesario para repetir una o varias
acciones, un número determinado de veces.
Las estructuras que repiten una secuencia
instrucciones un número determinado
veces se denominan bucles y, al hecho
repetir la ejecución de una secuencia
acciones se denomina iteración.
Todo bucle tiene que llevar asociada una
condición, que es la que va a determinar
cuando se repite el bucle y cuando debe de
terminar.
- Hacer para
Iterativas o - Hacer mientras
Cíclicas - Repetir hasta
Estructura Iterativa HACER PARA
Este tipo de bucles se utiliza cuando se sabe
ya antes de ejecutar el bucle el número
exacto de veces que hay que ejecutarlo. Para
ello el bucle llevara asociado una variable que
denominamos variable índice, a la que le
asignamos un valor inicial y determinamos
cual va a ser su valor final y además se va a
incrementar o decrementar en cada iteración
de bucle en un valor constante, pero esto se
va a hacer de manera automática, el
programador no se tiene que ocupar de
incrementar o decrementar esta variable en
U N I V E R S I D A
cada iteración, sino que va a ser una
operación implícita (lo hace por defecto).
Por tanto en cada iteración del bucle, la
variable índice se actualiza automáticamente
y cuando alcanza el valor que hemos puesto
como final se termina la ejecución del bucle.
Formato:
de
de
de
de
Donde:
VC Variable de control del ciclo
VI Valor Inicial
VF Valor Final
En este ciclo la variable de control (VC) toma
el valor inicial (VI) del ciclo y el ciclo se repite
hasta que la variable de control llegue al valor
final (VF). El ciclo HACER PARA tiene
implicito una condicion la cual es (VC <= VF).
El Bloque Int. A se ejecuta siempre y cuando
la condicion implicita sea verdadera V, cuando
la condicion es falsa F continua con la
ejecución del Bloque Inst. B.
En se incrementa o decrementa
automáticamente la variable de control.
Estructura Iterativa HACER - MIENTRAS
D D E A Q U I N O B O L I V I A
22
 FACULTAD DE INGENIERIA
Esta es una estructura que repetira un
proceso durante “N” veces. Para esto, la
instrucción se vale de una condición (Cond)
que es la que debe cumplirse para que se
siga ejecutando. Cuando la condición ya no
se cumple, entonces ya no se ejecuta el
proceso.
Formato:
Donde:
Cond. Es la condición que controla el bucle, y
solo puede tener dos posibles valores
V ó F.
La condición del bucle se evalúa al principio,
antes de entrar en él. Si la condición es
verdadera V, comenzamos a ejecutar el
Bloque Inst. A, después de la ultima
instrucción del Bloque volvemos a preguntar
por la condición. En el momento en el que la
condición sea falsa F nos salimos del bucle
continuamos con el Bloque Inst. B.
Al evaluarse la condición antes de entrar en el
bucle al principio, si la condición al ser
evaluada la primera vez es falsa, no
entraremos nunca en el bucle.
El bucle puede que se ejecute 0 veces, por
tanto usaremos obligatoriamente este tipo de
bucle en el caso de que exista la posibilidad
de que el bucle pueda ejecutarse 0 veces.
Estructura Iterativa REPETIR - HASTA
Esta es una estructura similar en algunas
características, a la anterior. Repite un
proceso una cantidad de veces, pero a
diferencia del Hacer-Mientras, el Repetir-
Hasta lo hace hasta que la condición se
U N I V E R S I D A D D E
23
cumple y no mientras, como en el Hacer-
Mientras.
Por otra parte, esta estructura permite realizar
el proceso cuando menos una vez, ya que la
condición se evalúa al final del proceso,
mientras que en el Hacer-Mientras puede ser
que nunca llegue a entrar si la condición no
se cumple desde un principio.
Formato:
En esta estructura primero se ejecuta el
Bloque Inst. A, luego evalúa la Cond, si esta
es falsa F se repite el bucle hasta que la
condición sea verdadera V
La condición se evalúa siempre al final del
bucle, si es falsa F volvemos a ejecutar el
Bloque Inst. A, si es verdad se sale del bucle
y continua y ejecuta el Bloque Inst. B.
Como la condición se evalúa al final, incluso
aunque la primera vez ya sea verdadera,
habremos pasado al menos una vez por el
bucle.
Es decir que cuando un bucle se tenga que
ejecutar como mínimo una vez, podremos
usar una estructura repetir o mientras, la
única diferencia que habrá entre las dos, es
que para hacer lo mismo, las condiciones
tienen que ser contrarias.
CUESTIONARIO WORK PAPER No. 6
1. Elabore un algoritmo que despliegue la
tabla de multiplicar del 5, por pantalla.
A Q U I N O B O L I V I A
 FACULTAD DE INGENIERIA
2. Elabore un algoritmo que despliegue la
tabla de multiplicar del 1..9, por pantalla.
3. Elabore un algoritmo que resuelva el
problema de elevar un número a cualquier
potencia (xn donde x y n son introducidos
por el usuario) mediante productos
sucesivos.
4. Elabore un algoritmo para leer N
números por teclado y determinar cual es
el mayor y el menor de los números
leídos.
5. Realice un algoritmo que pida un
número por teclado y determine cuantos
dígitos tiene dicho número.
6. Realice un algoritmo que pida un
número por teclado y determine cuantos
dígitos pares tiene dicho número.
7. Realice un algoritmo que pida un
número por teclado e imprima cual es el
valor del digito menor de dicho número
Ejm. N=4257 el digito menor es 2.
8. Realice un algoritmo que pida un
número por teclado e imprima si es primo
o no.
9. Realice un algoritmo que pida un
número N por teclado y calcule el
promedio de los dígitos del número y lo
muestre en pantalla.
10. Realice un algoritmo que pida un
número por teclado y determine si existe
algún digito impar en dicho número.
11. Leer una secuencia de números, hasta
que se introduce un número negativo y
mostrar la suma de dichos números.
12. Leer dos números y realizar
producto median sumas.
13. Leer dos números y realizar la división
mediante restas mostrando el cociente y
el resto.
U N I V E R S I D A D D E
14. Elabore un algoritmo para ver si un
número es capicúa o no. Un número es
capicúa cuando es igual a su inverso.
Ejemplo.
212 es capicúa porque su inverso es 212.
215 no es capicúa porque su inverso es
512
15. Elabore un algoritmo para generar e
imprimir los primeros N elementos de la
siguiente serie:
1, 3, 5, 7, 9, 11, 13, 15, 17……..
16. Elabore un algoritmo para generar e
imprimir los primeros N elementos de la
siguiente serie:
1, 4, 4, 6, 7, 8, 10,10, 13, 12, 16, 14, 19,
16……..
17. Elabore un algoritmo para generar e
imprimir los primeros N elementos de la
siguiente serie:
5, 12, 15, 14, 25, 16, 35, 18,……..
18. Elabore un algoritmo para generar e
imprimir los primeros N elementos de la
siguiente serie:
1, 4, 9, 16, 25….
19. Elabore un algoritmo para generar e
imprimir los primeros N elementos de la
siguiente serie:
1, 4, 3, 16, 5, 36………
20. Elabore un algoritmo para generar e
imprimir los primeros N elementos de la
siguiente serie de Fibonacci:
1, 1,2, 3, 5, 8, 13………..
21. Elabore un programa para generar los
primeros N números naturales que al
menos tengan un digito cero(0).
10, 20, 30, 40, 50, 60, 70, 80, 90, 100,
101, 102,……..
el
22. Elabore un programa para generar los
primeros N números primos.
1, 2, 3, 5, 7……
23. Elabore un programa para generar los
primeros N numero capicuas.
A Q U I N O B O L I V I A
24
 FACULTAD DE INGENIERIA

1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33…..

30. Elabore un algoritmo para mostrar la
suma de todos los dígitos pares que tiene
24. Elabore un algoritmo para convertir un el numero N introducido por teclado.
numero Decimal a su equivalente en Ejemplo N= 564 la suma que muestra es
Binario y viceversa. 10.

25. Elabore un algoritmo para convertir un 31. Hacer un algoritmo que dado un
número Decimal a su equivalente a numero cualquiera n, generar el siguiente
Hexadecimal, imprimir. triangulo:
Si n = 5
1
26. Elabore un algoritmo para invertir un Si n = 3
12
numero Ej. 524  425, imprimir. 1
123
12
1234
27. Elabore un algoritmo que determine si 123
12345
un número es perfecto o no. Un número
es perfecto cuando la suma de todos sus
divisores da el mismo número. Ej. 32. Elabore un algoritmo para determinar
(El 6 es perfecto ya que, 1+2+3 = 6). cuantos dígitos primos tiene un numero N.
Ej.
28. Elabore un algoritmo que muestre los 195  el 1 y 5 son primos entonces
N primeros elementos de la siguiente muestra 2.
serie:
1 2 3 4 3 2 1 2 3 4 3 2……. 33. Elabore un algoritmo para determinar si
los dígitos de un numero N están
Ejemplos: ordenado de forma ascendente.
N=8 muestra: 1 2 3 4 3 2 1 4 236  muestra ORDENADO
N=5 muestra: 1 2 3 4 3 326  muestra DESORDENADO

29. Elabore un algoritmo que muestre el 34. Elabore un algoritmo para separar los
N elemento de la siguiente serie: 1, 2, 6, dígitos pares e impares de un numero N.
12, 20, 30, 42…… Ej.
Ejemplos: N = 12654  resultado N1= 264 y N2= 5
N=3 muestra: 6 N = 8670 resultado N1= 86 y N2= 7
N=6 muestra: 30

PROGRAMA DE CONTROL DE CALIDAD

WORK PAPER # 7

U N I V E R S I D A D D E A Q U I N O B O L I V I A

25
 FACULTAD DE INGENIERIA
UNIDAD O TEMA: PROGRAMACIÓN MODULAR
TITULO: Programación modular
FECHA DE ENTREGA:
PERIODO DE EVALUACION: Primera etapa
Programación modular
La programación modular es una de las
técnicas fundamentales de la programación.
Se apoya en el diseño descendente y en la
filosofía de “divide y vencerás”, es decir se
trata de dividir el problema dado, en
problemas más simples en que cada uno de
los cuales lo implementaremos en un módulo
independiente. A cada uno de estos módulos
es a lo que llamamos subalgoritmos o
subprogramas.
Siempre existirá un módulo o programa
principal que es con el que comienza la
ejecución de todo el programa, y a partir de él
iremos llamando al resto.
Hay dos tipos fundamentales de
subprogramas: Funciones y procedimientos.
FUNCIONES:
Desde el punto de vista matemático, una
función es una operación que toma uno o
varios operandos, y devuelve un resultado. Y
desde el punto de vista algorítmico, es un
subprograma que toma uno o varios
parámetros como entrada y devuelve a la
salida un único resultado.
Este único resultado irá asociado al nombre
de la función.
Hay dos tipos de funciones:
- Internas: Son las que vienen
definidas por defecto en el
lenguaje.
- Externas: Las define el usuario y
les da un nombre o identificador.
Declaración de una función:
La estructura de una función es semejante a
la de cualquier subprograma. Tendrá una
cabecera (con el nombre y los parámetros) y
U N I V E R S I D A D D E
26
un
cuerpo(con la declaración de los parámetros
de la función y las instrucciones).
Sintaxis:
Funcion <nombre_funcion> (n_parametro:
tipo, n_parametro: tipo): tipo funcion
Var <variables locales funcion>
Inicio
<acciones>
retorno <valor>
fin
La lista de parámetros
Es la información que se le tiene que pasar a
la función. Los parámetros luego dentro de la
función los podemos utilizar igual que si
fueran variables locales definidas en la
función y para cada parámetro hay que poner
su nombre y tipo.
o El nombre de la función lo da al usuario y
tiene que ser significativo.
o En las variables locales se declaran las
variables que se pueden usar dentro de la
función.
o Entre las acciones tendrá que existir entre
ellas una del tipo retorno <valor>.
No se permiten funciones que no devuelvan
nada. Los parámetros que aparecen en la
declaración de la función se denominan
parámetros formales, y los parámetros que yo
utilizo cuando llamo a la función se
denominan parámetros actuales o reales.
Invocación de una función
Para llamar a una función se pone el nombre
de la función, y entre paréntesis los
parámetros reales, que podrán ser variables,
expresiones, constantes,... pero siempre del
mismo tipo que los parámetros normales
asociados
<nombre_funcion> (parámetros reales)
A Q U I N O B O L I V I A
 FACULTAD DE INGENIERIA
A través de los parámetros reales de la
llamada se proporciona a la función la
información que necesita, para ello, al hacer
la llamada lo que se produce es una
asociación automática entre parámetros
reales y parámetros formales. Esta asociación
se realiza según el orden de la aparición y de
izquierda y derecha.
Si el parámetro formal y real no son del
mismo tipo, se produce un error.
Pasos para hacer la llamada a una función:
o Al hacer la llamada y ceder el control a la
función, se asocia (asigna el valor) de
cada parámetro real a cada parámetro
formal asociado, siempre por orden de
aparición y de izquierda a derecha, por lo
que siempre que no coincidan los tipos y
el número de parámetros formales y
reales, se produce un error.
o Si todo ha ido bien, se ejecutan las
acciones de la función hasta que
lleguemos a una de tipo retorno <valor>
que pondrá fin a la ejecución. Pueden
existir varias sentencias de retorno en la
misma función, pero en cada llamada solo
se podrá ejecutar uno.
o Se le asocia al nombre de la función el
valor retornado y se devuelve el control al
subprograma que hizo la llamada pero
sustituyendo el nombre de la función por
el valor devuelto.
Otra forma de especificar el retorno de una
función: Se le asigna el valor devuelto al
nombre de la función.
N_funcion  valor
* La función solo puede ser llamada desde
una expresión.
PROCEDIMIENTOS
El inconveniente de una función es que solo
puede devolver un único valor, por lo que sí
nos interesa devolver 0 o N valores, aunque
puedo usarlo para devolver un solo valor,
debo usar un procedimiento.
Un procedimiento es un subprograma o un
subalgoritmo que ejecuta una determinada
U N I V E R S I D A D D E
27
tarea, pero que tras ejecutar esa tarea no
tienen ningún valor asociado a su nombre
como en las funciones, sino que si devuelve
información, lo hace a través de parámetros.
Al llamar a un procedimiento, se le cede el
control, comienza a ejecutarse y cuando
termina devuelve el control a la siguiente
instrucción a la de llamada.
Diferencias entre funciones y
procedimientos:
o Una función devuelve un único valor y un
procedimiento puede devolver 0,1 o N.
o Ninguno de los resultados devueltos por el
procedimiento se asocian a su nombre
como ocurría con la función.
o Mientras que la llamada a una función
forma siempre parte de una expresión, la
llamada a un procedimiento es una
instrucción que por sí sola no necesita
instrucciones.
o Esta llamada consiste en el nombre del
procedimiento y va entre paréntesis van
los parámetros que se le pasan.
Declaración de un procedimiento
Sintaxis:
Procedimiento <nombre_proc>
(<tipo_paso_par> <nombre_par>: tipo_par,...)
Var <variables locales>: tipo
Inicio
<sentencias>
fin
La cabecera va a estar formada por el nombre
del procedimiento que será un identificador y
que debe de ser significativo, y luego entre
paréntesis los parámetros o la información
que se le pasa al procedimiento. Para cada
parámetro hay que indicar el tipo de paso de
parámetro. Hay dos tipos fundamentales de
paso de parámetros, por valor y por
referencia, si no ponemos tipo de paso de
parámetros, se toma el tipo de paso de
parámetros por valor.
El procedimiento devuelve resultados a través
de sus parámetros, cosa que solo podrá
hacer a través de los parámetros que se
pasan por referencia, tendrán que existir
A Q U I N O B O L I V I A
 FACULTAD DE INGENIERIA
sentencias de asignación de valores a estos
parámetros pasados por referencia, a través
de los cuales se van a devolver los
resultados.
Como se llama a un procedimiento
nombre_proc (par_reales);
Pasos para hacer la llamada a un
procedimiento
1. Se cede el control al procedimiento al que
se llama y lo primero que se hace al
cederle el control es sustituir cada
parámetro formal de la definición por el
parámetro actual o real de la llamada
asociado a él.
2. Si la asociación ha sido correcta
comienzan a ejecutarse las instrucciones
del procedimiento hasta llegar a la última
instrucción. Al llegar a la instrucción se
vuelven a asociar los parámetros formales
que devuelven los resultados a los
parámetros formales asociados en la
llamada, es decir, de esta manera algunos
de los parámetros reales de la llamada ya
contendrán los resultados del
procedimiento.
3. Finalmente se cede el control a la
siguiente instrucción a la que se hace la
llamada, pero teniendo en cuenta que en
esta instrucción y en las siguientes puedo
usar ya los parámetros reales en los que
se devolvieron los resultados del
procedimiento para trabajar con ellos.
ÁMBITOS: VARIABLES LOCALES Y parámetros la información que necesita, y en
GLOBALES
¿Qué es el ámbito de un identificador?
El ámbito de un identificador (variables,
constantes, funciones,...) es la parte del
programa en la que se conoce y por tanto se
puede usar un identificador.
Según el ámbito hay 2 tipos de variables,
locales y globales:
1. Local: Aquella que está declarada y
definida dentro de un subprograma luego
su ámbito coincidirá con el ámbito del
subprograma en la que este definida.
Esto quiere decir que la variable no tiene
ningún significado, no se conoce y no se
U N I V E R S I D A D D E
28
puede acceder a ella desde fuera del
subprograma y que tiene una posición de
memoria distinta a la de cualquier otra.
Las variables locales a un subprograma
se definen en la parte de la definición de
variables del mismo. Los parámetros
formales que se le ponen a un
subprograma se comportan dentro de él
como si fueran también variables locales a
él.
2. Globales: Son las que están definidas a
nivel del programa, es decir, su ámbito es
el programa o algoritmo principal y todos
los subprogramas que van junto con él.
A esta variable podemos acceder desde
cualquiera de los subprogramas y el
programa principal, salvo que alguno de
esos subprogramas tenga definida una
variable local con el mismo nombre que la
variable global, en este caso si utilizo el
nombre de esa variable me referiré a la
local, nunca a la global(ya que tienen 2
zonas de memoria distintas).
COMUNICACIÓN ENTRE
SUBPROGRAMAS: PASO DE
PARÁMETROS
La mejor forma para llevar a cabo la
comunicación ente subprogramas, es el paso
de parámetros. Trataremos de evitar siempre
que sea posible el uso de variables globales.
Cuando llamamos a una función o
procedimiento, le pasamos a través de los
el caso de un procedimiento también
devolvemos a través de sus parámetros los
resultados. Para ello definiremos el tipo del
parámetro a principio del subprograma, que
es lo que conocemos como parámetros
formales, y al hacer la llamada pasamos la
información a través de los parámetros reales.
¿Cómo se efectúa la correspondencia entre
parámetros formales y reales?:
o Correspondencia posicional: En este caso
se emparejan los parámetros formales y
reales por la posición que ocupan (orden
de declaración) y de izquierda a derecha.
Para que se pueda realizar esta
asociación, tiene que haber el mismo
A Q U I N O B O L I V I A
 FACULTAD DE INGENIERIA
número de parámetros formales y reales,
y con el mismo tipo.
Paso de parámetros:
Del modo de paso de parámetros va a
depender el resultado que se obtenga.
Según se usen para meter datos o para
obtener resultados. Existen 2 tipos:
o De entrada: Son parámetros que solo
aportan información de entrada al
subprogama en el que pertenecen como
parámetros. Aporta el valor que tienen
como entrada al subprograma. En el caso
de una función, todos sus parámetros son
de este tipo. Como solo sirven como
entrada, solo pueden ser leídos, pero no
modificados, y aunque se modificasen
dentro de un subprograma, fuera no va a
tener efecto esa modificación.
o De salida: Se usan solo y exclusivamente
para devolver resultados a través de ellos.
Su valor al hacer la llamada al
subprograma no nos importa, sino que
ese valor solo va a tener importancia
cuando termina la ejecución del programa.
Un parámetro de este tipo teóricamente
nunca se puede leer, solo se va actualizar.
Métodos de paso de parámetros
o Paso de parámetros por valor.
o Paso de parámetros por referencia.
Paso de parámetros por valor, nos interesa el
valor del parámetro actual a la entrada, para
ello este valor se copia en la dirección de
memoria del parámetro formal asociado. En
este caso el parámetro real puede se una
constante, expresión o variable, y nunca se va
a usar para devolver resultado a través de él,
por esa razón precisamente puede ser una
constante o una expresión, porque al no
devolver resultados a través de él no necesita
tomar ninguna zona de memoria en la que
este almacenado, es más, incluso si el
parámetro actual fuera una variable y la
modificásemos dentro del subprograma (algo
que no deberíamos hacer), fuera del
subprograma no tendría ninguna repercusión
esta modificación, es decir, esa variable
serviría valiendo lo mismo en el programa
U N I V E R S I D A D D E
29
desde el que se hace la llamada después y
antes de hacerla.
El funcionamiento sería el siguiente:
o Al hacer la llamada al subprograma se
evalúa el valor del parámetro real, y ese
es el que se asocia, es decir, el que se
guarda o asigna al parámetro formal
asociado.
o Comenzamos a ejecutar el subprograma y
si por casualidad se produce algún cambio
en el parámetro formal, el parámetro
actual no se verá afectado, es decir, su
valor seguirá siendo el mismo en el
subprograma desde donde se llama que
antes de hacer la llamada al subprograma.
Paso de parámetros por referencia, ahora la
característica principal de este tipo de paso
de parámetros es que el parámetro formal va
a tener también asignada una dirección de
memoria en la que se almacena, pero en esa
dirección NO SE GUARDA SU VALOR, sino
que se almacena la dirección de su parámetro
real asociado, es decir, el parámetro formal
apunta al parámetro real que tiene asociado y
cualquier modificación que se efectúe sobre el
parámetro formal tendrá una repercusión
directa en el parámetro real asociado ya que
lo que modificará será el valor almacenado en
la dirección que indica el parámetro formal
que es la de su parámetro formal asociado.
El proceso será por tanto el siguiente:
o Al hacer la llamada al procedimiento en el
parámetro formal que se pasa por
referencia, se va a guardar la dirección del
parámetro real asociado para que apunte
a él.
o Durante la ejecución cualquier referencia
al parámetro formal se hará accediendo a
la dirección apuntada por dicho
parámetro, es decir, accediendo
directamente al parámetro real asociado,
por lo que cualquier cambio en el
parámetro formal afectará directamente al
parámetro real asociado.
De esta manera habremos pasado el
resultado.
A Q U I N O B O L I V I A
 FACULTAD DE INGENIERIA
A estos parámetros también se les llama
parámetros variables (porque su valor varía),
por eso en Pascal se usa la palabra clave Var
para indicarlo.
Por valor el parámetro actual no cambia de
valor.
Por referencia el parámetro actual puede
cambiar.
Por valor: Solo lo usamos cuando un
parámetro solo sirve para información de
entrada, no devolvemos nada con él. Por eso
este paso puede ser una constante, variable o
expresión. Para simbolizarlo en la declaración
de variables no ponemos nada.
Por referencia: Lo usamos cuando un
parámetro lo usamos como entrada de
información y como salida o solo como salida.
Por esta razón ahora sí que se va a variar el
parámetro formal y por lo tanto no podemos
usar constantes ni expresiones, solo
variables. Lo simbolizamos con la palabra Var.
EFECTOS LATERALES
Un efecto lateral es cualquier modificación que
un subprograma (sea función o 7. Escribir una función que dado un código
procedimiento), realiza en elementos situados
fuera de él pero sin hacer esas modificaciones
a través del paso de parámetros.
Los efectos laterales siempre hay que
evitarlos porque no somos conscientes o no
controlamos que se han producido.
Para realizar comunicación entre
subprogramas solo se hará a través del paso
de parámetro para evitar los efectos laterales.
Los efectos laterales normalmente se
producen por el uso de variables globales o
variables locales que abarcan varios
procedimientos (esto solo es posible si hay
anidación de subprogramas). Por lo tanto
evitaremos su uso excepto que sea
imprescindible.
U N I V E R S I D A D D E
30
CUESTIONARIO WORK PAPER No. 7
1. Escribir las siguientes funciones que
retornan un valor
2. Escribir una función que dados a y b
enteros devuelva a*b.
3. Escribir una función que dado un número
entero, devuelva una señal que indique si
dicho número es primo o no.
4. Escribir una función que dados 2
números, calcule el porcentaje que el
primero representa respecto del segundo.
5. Escribir una función que dados a y b
devuelva el cociente de la división entera,
sin utilizar el operador correspondiente del
lenguaje. Validar los tipos de datos de
entrada.
6. Escribir una función que dados a y b
devuelva el resto de la división entera, sin
utilizar el operador correspondiente de
lenguaje. Validar los tipos de datos de
entrada.
numérico de m dígitos, separe un sub-
código consistente en una cantidad n<m
de dígitos a partir del k-ésimo lugar a
contar del dígito menos significativo.
Utilizarla en un programa que ingrese un
listado de códigos numéricos junto con
sus correspondientes parámetros m,n y k
y liste dichos códigos de entrada junto con
el sub-código deseado.
8. Un número entero positivo se dice
perfecto si es igual a la suma de todos sus
divisores, excepto el mismo.
Ejemplo: los números 6 (1+2+3), 28
(1+2+4+7+14) y 496
(1+2+4+8+16+31+62+124 +248) son
perfectos.
Se pide:
Escribir una función booleana que llamada
desde un programa, permita discernir si
un número (único parámetro) es perfecto.
A Q U I N O B O L I V I A
 FACULTAD DE INGENIERIA
9. Dar un ejemplo de cómo se hace
referencia a dicha función desde un
programa o desde otro subprograma.
Nota: no usar variables globales.
10. Dos números se dicen amigos cuando uno
de ellos es igual a la suma de todos los
divisores del otro excepto el mismo.
Ejemplo: los números 220
(1+2+4+5+10+11+20+22+44+55+110=284)
y 284
(1+2+4+71+142=220)
son amigos.
Se pide:
Escribir una función booleana que llamada
desde un programa, permita discernir si
dos números (parámetros) son amigos.
11. Escribir un programa que ingrese un
listado de números e informe la cantidad
de múltiplos de 2, 3, 5 y utilizar una
función que dados 2 números devuelva
una señal que indique si el primero es o
no múltiplo del segundo.
12. Dadas 2 fechas, informar cuál es la fecha
anterior. Los datos se dan según los
siguientes casos:
Cada fecha consiste en 3 números, día,
mes y año.
Cada fecha consiste en un único número
en formato aammdd.
Cada fecha consiste en un único número
en formato ddmmaa.
Puede darse el caso que las fechas sean
iguales.
13. Dada una fecha en formato aammdd,
verificar si es correcta. Si lo es, informarla
según dd de cccc de 19aa. Si no lo es,
informar un mensaje de error. cccc es la
cadena de caracteres correspondiente al
mes mm.
14. Dado un listado de números enteros
informar aquellos que sean primos, la
cantidad y la sumatoria de los mismos.
15. Escribir un programa que descomponga a
un número en sus factores primos.
U N I V E R S I D A
16. Escribir un programa que determine el
máximo común divisor entre dos números.
17. Escribir un programa para cambiar un
número binario de cuatro cifras a un
número de base 10
18. Diseñar un algoritmo que calcule la
aproximación del seno:
sen(x)= 1 - (x^3)/3! + (x^5)/5 - (x^7)/7! + …
Nota: Una buena aproximación está dada
por el desarrollo de 10 términos como
mínimo.
19. Escribir un subprograma que dadas 2
coordenadas rectangulares (x,y) devuelva
las correspondientes coordenadas polares
r = ( x2 + y2 )½ y á = arctg ( y / x ) .
20. Escribir un subprograma que dada una
fecha en formato aaaammdd la convierta
en los parámetros numéricos aaaa, mm y
dd.
21. Escribir un subprograma que dado un
tiempo expresado en segundos, devuelva
los parámetros numéricos horas, minutos
y segundos.
22. Realizar un subprograma que dada una
cadena de caracteres, la devuelva
invertida.
23. En una competencia de salto en largo, se
presentaron 20 participantes. De cada uno
se ingresa: nombre, fecha de nacimiento
(dd/mm/aaaa) y los alcances de sus 3
saltos expresados en metros. El mejor de
los 3 saltos se considera como la mejor
marca obtenida. Se pide:
o Para cada participante mostrar por
pantalla el nombre, la edad y la marca
obtenida
o Informar el nombre del atleta que
obtuvo la mejor marca
24. Leer un número y una letra si la letra es B
mostrar el valor en binario, si es O en
octal y si es H en hexadecimal.
D D E A Q U I N O B O L I V I A
31
 FACULTAD DE INGENIERIA
25. Hacer un programa para encontrar y
mostrar todas las parejas de números
amigos menores o iguales a uno dado.
Dos números se dice que son amigos si
cada uno de ellos es igual a la suma de
los divisores propios del otro.
Por ejemplo, los números 220 y 284 son
amigos, ya que:
Suma de divisores de 284:
1 + 2 + 4 + 71 + 142 = 220
Suma de divisores de 220:
1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 +
55 + 110 = 284
26. Hacer un programa que dado tres
números validos n, x, pos, insertar al
numero n el numero x en la posición pos
determinada.
27. Elabore un programa para imprimir el n-
ésimo número triangular. Se definen los
números triangulares como los obtenidos
por la suma de los números naturales
sucesivos 1, 2, 3, .... Es decir, los primeros
números triangulares son 1, 3, 6, 10, etc.
28. Elabore un programa que imprima el
triángulo de Floyd hasta un valor dado. El
triángulo contiene los números naturales
correlativos, uno en la primera línea, dos
en la segunda, etc.; es decir, en la fila n-
esima aparecen n valores. Ejemplo:
1 128+256+1.024=1.408 y el resultado de la
1 2
1 2 3
1 2 3 4
1 2 3 45
29. Hacer un programa que lea por
teclado un número n entero positivo e
imprimir en pantalla una pirámide de n
filas que responda al siguiente esquema:
1
232
34543
4567654
567898765
67890109876
7890123210987
890123454321098
U N I V E R S I D A
90123456765432109
0123456789876543210
30. La multiplicación ``a la rusa'' permite
realizar el producto de dos números
enteros utilizando solo sumas y divisiones
o productos por dos. El método consiste
en realizar sucesivamente las siguientes
operaciones: multiplicar uno de los
números por dos y obtener la división
entera del otro, también por dos. Se
detiene el proceso al obtener como
cociente de la división un uno. Por
ejemplo, para multiplicar 22 por 64 se
obtienen las dos columnas siguientes:
22 64
11 128
5 256
2 512
1 1024
22 x 64 = 1408
A continuación sumamos los números de la
columna de la derecha que corresponden a
números impares en la columna de la
izquierda, esto es en nuestro caso:
suma es el producto de los números iniciales.
Elaborar un programa en Pascal que
multiplique mediante este método dos
números enteros introducidos por pantalla
31. Escriba un programa que permita
calcular el número combinatorio C
utilizando la ecuación.
32. Hacer un programa que simule tirar un
dado, contar la cantidad de veces que se
debe tirar un dado hasta que salga un
número introducido por el usuario
D D E A Q U I N O B O L I V I A
32
 FACULTAD DE INGENIERIA

33. Hacer un programa que permita

determinar la cantidad de cifras ****
significativas, de un numero n entero. **
Considerar: ****
o número en base 10 **
o ignorar el signo ****
o para el caso en que el número **
ingresado sea igual a 0 el número de ****
cifras determinado debe ser igual a 1. **
37. Hay que leer un x1, un x2 y n
34. En un cine se cobran $10 a los números enteros y decir cuántos de esos
mayores y $4 a los menores. Un día se n números son menores o iguales a x1,
recaudaron $200 y asistieron menos cuántos son mayores o iguales a x2 y
adultos que menores. Hacer un programa cuántos están entre x1 y x2.
que permita determinar los posibles
números de asistentes. 38. Elaborar un programa que genere la
siguiente secuencia:
35. Imprima la figura: con n = 5
1 3 8 30 144 840 ...
*
*** 39. El programa debe ser diseñado para
***** generar 7 términos de esta secuencia:
*******
********* 1=1!+0!
******* 3=2!+1!
***** 8=3!+2!
*** 30=4!+3!
* 144=5!+4!
36. Imprima la figura: con n = 4 840=6!+5!
5760=7!+6!

PROGRAMA DE CONTROL DE CALIDAD

WORK PAPER # 8

UNIDAD O TEMA: ESTRUCTURA DE DATOS BASICAS

El
TITULO: Arreglos - Vectores

FECHA DE ENTREGA:

PERIODO DE EVALUACION: Tercera etapa

Concepto de Arreglo. arreglo es un tipo estructurado de datos. Sin

lugar a dudas, es la estructura de datos más
empleada por los programadores.

U N I V E R S I D A D D E A Q U I N O B O L I V I A

33
 FACULTAD DE INGENIERIA
Se entiende por estructura de datos, la acción
de agrupar elementos primitivos en cierta
forma. La forma más simple es agrupar
componentes de igual tipo y asociarle un
número de orden a cada componente; éste es
el caso del arreglo.
Un arreglo es una estructura de datos que
almacena bajo el mismo nombre (variable) a
una colección de datos del mismo tipo. En la
siguiente figura se muestra un arreglo de
enteros con 5 elementos:
Los arreglos se caracterizan por:
 Almacenan los elementos en
posiciones contiguas de memoria
 Tienen un mismo nombre de variable
que representa a todos los elementos.
Para hacer referencia a esos elementos
es necesario utilizar un índice que
especifica el lugar que ocupa cada
elemento dentro del archivo.
Índices
Se conocen como índices todas aquellas
variables que nos sirven para ubicar
perfectamente un elemento dentro de un
arreglo.
Tenemos dos tipos de arreglos que son:
Unidimensionales (Vectores)
Tipo de
Arreglos
Bidimensionales (Matrices)
U N I V E R S I D A
Vectores
Un vector es un arreglo en donde la ubicación
exacta de cada uno de sus elementos
necesita solamente la utilización de un índice.
Un vector siempre tendrá:
1. Tipo .- Por lo que se ha dicho en un vector
los datos que se han de almacenar
siempre serán del mismo tipo por lo cual
es supremamente importante especificar
de qué tipo van a ser los datos
almacenados en él.
En esta parte es importante anotar que el
conjunto de datos almacenado en un
vector siempre será homogéneo o sea
que todos los datos son del mismo tipo.
2. Nombre. - Sabiendo que todos los datos
almacenados en un vector van a
pertenecer a un mismo arreglo, entonces
dicho arreglo deberá tener un nombre
ajustado a las mismas reglas con que se
le colocan los nombres a las variables
convencionales. No ha de olvidarse que
un arreglo en el fondo es una variable
dividida en varios pedacitos donde cada
pedacito puede almacenar un dato
diferente en su contenido mas no es su
tipo.
3. Dimensión.- Se refiere a la cantidad de
elementos que van a ser utilizados en el
vector. En este aspecto debemos conocer
lo mejor posible el objetivo porque cuando
el algoritmo se haya convertido en
programa y se encuentre en ejecución no
podremos cambiar la cantidad de
elementos de que consta dicho vector.
4. Tamaño.- El tamaño es la cantidad total
de campos de memoria que van a ser
utilizados. En el caso de los vectores no
existe ninguna diferencia entre la
dimensión y el tamaño, diferencia que se
hará muy clara cuando expliquemos las
matrices.
5. Índice.- Siempre que vamos a usar un
vector es natural pensar que
necesitaremos una variable de tipo entero
que será utilizada a manera de índice o
sea que es la que nos va a almacenar
cada una de las posiciones posibles que
tenga el vector. Dicha variable solo tiene
D D E A Q U I N O B O L I V I A
34
 FACULTAD DE INGENIERIA

que cumplir con el requisito de ser una 3. Hacer una función que permita
variable entera. calcular el promedio de todos los
elementos de un vector T de dimensión
Para hacer referencia a un elemento del N.
vector se usa el nombre del mismo, seguido
del índice (entre corchetes), el cual indica una 4. Hacer una función para encontrar el
posición en particular del vector. Por ejemplo: elemento menor del vector V con n
elementos.
Vec[x]
5. Dado un vector V con n elementos,
Donde: hacer una función que determine cuantos
Vec………… Nombre del arreglo múltiplos de 3 se encuentran en el
x…………… Indice del arreglo vector.

Operaciones 6. Hacer una función que dado un

Las operaciones sobre los elementos de un vector numero X, y un vector V con n
son: elementos, determinar cuantos divisores
de X existe en el vector V.
o Escritura
o Lectura 7. Diseñar un Procedimiento que permita
calcular el promedio de todos los
ESCRITURA: elementos pares de un vector T de
Es la acción de introducir un elemento a una dimensión N.
posición específica del vector. Así pues, si
queremos que la posición 6 del vector tenga un 8. Dado un vector y su dimensión diseñar
valor de -8, la operación a realizar es la siguiente:
un procedimiento que calcule el número
A[6]=-8
de elementos negativos, positivos y
LECTURA: nulos de un vector de N elementos.
Es la operación o acción de obtener un valor de
una posición del vector: 9. Dado un vector V con n elementos,
x = A[6] // x tendrá el valor de -8 realizar un procedimiento para encontrar
el elemento mayor y la posición que
ocupa dentro del vector.
CUESTIONARIO WORK PAPER No. 8
10. Realice un procedimiento para invertir
1. Realizar un Procedimiento para un vector V de dimensión N, sin utilizar
inicializar un vector V con los cuadrados un vector auxiliar.
de los N primeros números enteros, por
ejemplo: 11. Dado dos vectores A, B con n1 y n2
Ejm. Si N = 10 elementos, determinar de cual de los
V[1] =1*1 =1 vectores la suma de sus elementos es
V[2] =2*2=4 mayor.
V[3] =3*3 =9
12. Realice un procedimiento para sumar
V [10] = 10 * 10 = 100 dos vectores A y B de dimensión n1 y n2
respectivamente; Almacenar los
2. Dado un vector V con n elementos, resultados en un vector C de dimensión
realizar una función que encuentre la n3.
suma de los n elementos del vector V.
13. Realice una función para calcular la
cantidad de números primos

U N I V E R S I D A D D E A Q U I N O B O L I V I A

35
 FACULTAD DE INGENIERIA

almacenados en un vector V de N 22. Calcular el promedio de N valores

elementos. almacenados en un vector. Determinar
además cuantos son mayores que el
14. Realice una función para calcular la promedio, imprimir el promedio, el
cantidad de números perfectos numero de datos mayores que el
almacenados en un vector V de N promedio y una lista de valores mayores
elementos. que el promedio

15. Diseñar una función llamada Existe
que determine si un carácter car de tipo
char se encuentra en un vector V de
dimensión N que almacena caracteres
alfanuméricos.
16. Realice un procedimiento par insertar
un elemento Elem en la posición K del
vector V de dimensión N.
17. Realice un procedimiento para
eliminar el elemento de la posición k de
un vector V de dimensión N.
18. Realice un procedimiento para realizar
la unión de dos vectores A y B de
dimensión n1 y n2 respectivamente en
un vector C de dimensión n3. Tomar en
cuenta que el vector C no debe tener
elementos repetidos
19. Realice un procedimiento para realizar
la intersección de dos vectores A y B de
dimensión n1 y n2, respectivamente en
un vector C de dimensión n3. Tomar en
cuenta que el vector C no debe tener
elementos repetidos
20. Dados un vector V con n elementos y
dos números X, Y, realizar un
procedimiento que reemplace todos los
números X del vector V por el número
Y.
21. Realizar un procedimiento que
muestre los elementos que coincidan con
su posición en el vector. Ej.
1 2 3 4 5
23. Se tienen almacenados en dos
vectores M y N de N elementos cada
uno. Hacer un algoritmo que escriba la
palabra “Iguales” si ambos vectores son
iguales y “Diferentes” si no lo son.
Serán iguales cuando en la misma
posición de ambos vectores se tenga el
mismo valor para todos los elementos.
24. Diseñe un algoritmo que lea dos
vectores A y B de N elementos cada uno
y multiplique el primer elemento de A con
el ultimo elemento de B y luego el
segundo elemento de A por el N-
1elemento de B y así sucesivamente
hasta llegar al enesimo elemento de A
por el primer elemento de B. El resultado
de la multiplicación almacenarlo en un
vector C.
25. Elabore un algoritmo que encuentre la
mayor diferencia entre 2 números
consecutivos y las posiciones de éstos,
en un vector de N números enteros.
10 8 5 2 15 7
Resultado:
Mayor Diferencia : 13
Elementos : 4 y 5
26. Dado un vector V de N números
enteros, cambie cada elemento menor
que 10 por 0 y cada elemento mayor que
20 por 1. Encuentre cuántos elementos
quedaron sin cambiar.
V 5 54 15 2 19 8 13
2

V 3 2 0 2 5
V 0 1 15 1 19 0 13
Resultado seria el numero : 2 y 5 Elementos sin cambiar = 3

U N I V E R S I D A D D E A Q U I N O B O L I V I A

36
 FACULTAD DE INGENIERIA

27. Escribir un subprograma que dado un tipo Persona (Registro) cuyos datos son:
vector y su longitud, devuelva el carnet de identidad (ci), nombre, edad,
elemento máximo, la cantidad de veces teléfono.
que se repite y la/s posición/es que
ocupa. 31. Realice un procedimiento para ordenar
el anterior vector, por el campo edad.
28. Leer una secuencia de 20 números
almacenarlos en un vector A[1..20] y
Mostar la suma de los elementos que
ocupan posiciones pares y el mayor de
los que ocupan posiciones impares.

29. Dado un bolillero que contiene una o

más bolillas blancas y/o negras, contar e
informar la cantidad de bolillas de cada
color.
30. Realice dos procedimientos para
cargar y mostrar un vector V de
dimensión N cuyos elementos son de

PROGRAMA DE CONTROL DE CALIDAD

WORK PAPER # 9

UNIDAD O TEMA: ESTRUCTURA DE DATOS BASICAS

TITULO: Arreglos - Matrices

FECHA DE ENTREGA:

PERIODO DE EVALUACION: Tercera etapa

Arrays Bidimensionales ó Matrices: referenciar por 2 índices, y ahora la
En un array unidimensional o vector cada representación lógica ya no va a ser un
elemento se referencia por un índice, en un vector, sino una matriz.
array bidimensional cada elemento se va a

U N I V E R S I D A D D E A Q U I N O B O L I V I A

37
 FACULTAD DE INGENIERIA

Un array bidimensional de M*N elementos es matriz. Dichas variables solo tienen que
un conjunto de M*N elementos, todos del cumplir con el requisito de ser variables
mismo tipo, cada uno de los cuales se enteras.
referencia a través de 2 subíndices. El primer
subíndice podrá variar entre 1 y M si hemos Para hacer referencia a un elemento de la
empezado a numerar los índices por 1, y el matriz MAT, se usa el nombre del mismo,
segundo índice variará entre 1 y N, si hemos seguido de los índices (entre corchetes), el
empezado a numerar los índices por el 1. cual indica una posición en particular de la
Col1 Col2 Col3 Col4
matriz. Por ejemplo:
MAT [i, j]
Donde:
Fil1
MAT Nombre de la matriz
i Representa la fila
Fil2
j Representa la columna.
Operaciones
Fil3 Las operaciones sobre los elementos de una
matriz son:

Una matriz es un arreglo en donde la o Escritura

ubicación exacta de cada uno de sus o Lectura
elementos necesita de dos índices, para
indicar la fila y la columna del elemento dentro ESCRITURA:
de la matriz. Es la acción de introducir un elemento a una
posición específica de la matriz. Así pues, si
Una matriz siempre tendrá: queremos que la fila 1 y columna 6 de la matriz
tenga un valor de -8, la operación a realizar es la
6. Tipo .- Al igual que en vectores en una
siguiente:
matriz los datos que se han de almacenar M[1,6]=-8
siempre serán del mismo tipo
7. Nombre. - Sabiendo que todos los datos LECTURA:
almacenados en una matriz van a Es la operación o acción de obtener un valor de
pertenecer a un mismo arreglo, entonces una posición de la matriz, de una fila y columna
dicho arreglo deberá tener un nombre especifica:
ajustado a las mismas reglas con que se
le colocan los nombres a las variables x = M[1,6] // x tendrá el valor de -8
convencionales.
8. Dimensión.- Se refiere a la cantidad de CUESTIONARIO WORK PAPER No. 9
filas y columnas que van a ser utilizados
en la matriz. 1. Realice un procedimiento para cargar una
9. Tamaño.- El tamaño es la cantidad total de matriz F de dimensión m*n, por columnas
campos de memoria que van a ser de la siguiente manera:
utilizados. Por lo que el tamaño de la
matriz será igual a la cantidad de filas 1 2 3 4
multiplicado por la cantidad de 5 6 7 8
columnas( Filas x Columnas). 9 10 11 12
10. Índice.- Siempre que vamos a usar una 13 14 15 16
matriz es natural pensar que Procedure CargarPorColumnas(Var matriz M,
necesitaremos dos variables (i, j) de tipo int m, int n);
entero que serán utilizadas como índices,
donde i representara una determinada fila 2. Realizar una función que realice la suma
dentro de una matriz, y j representara una de los elementos de una matriz A de
determinada columna dentro de una dimensión M x N .

U N I V E R S I D A D D E A Q U I N O B O L I V I A

38
 FACULTAD DE INGENIERIA

9. realizar una función Existe que devuelva

3. Una matriz cuadrada A se dice que es true o false para buscar un elemento X
simétrica si A (i , j) = A(j , i) para todo i, j dentro de una matriz.
dentro de los limites de la matriz. Escribir Function Existe (Var A:TMatriz ; m, n:
una función que determine si una matriz Integer);
dad M de dimensión N x N es o no
simétrica. 10. Utilizando una Matriz, diseñar un algoritmo
que visualice un cuadrado mágico de
4. Realizar un procedimiento que inicialice orden impar N, comprendido entre 3 y 11,
una matriz cuadrada de la siguiente el usuario debe elegir el valor de n.
manera.
Ejemplo Un cuadrado mágico se compone de
1 0 0 1 números enteros comprendidos entre 1 y
0 1 1 0 n. La suma de los números que figuran en
0 1 1 0 cada fila, columna y diagonal son iguales.
1 0 0 1 Ejemplo:
Procedure Inicializar (Var Matriz A , int 8 1 6
Dim) ; 3 5 7
4 9 2
5. Realizar un procedimiento para realizar
una matriz cuadrada de la siguiente Un método de generación consiste en
manera: situar el numero 1 en el centro de la
Ejemplo: primera fila, el números siguiente en la
casilla por encima y ala derecha y así
1 2 2 2 sucesivamente. El cuadrado es cíclico, la
3 1 2 2 línea encima de la primera es de hecho la
3 3 1 2 última y la columna a la derecha de la
3 3 3 1 última es la primera. En el caso de que el
número generado caiga en una casilla
6. Realizar un procedimiento para inicializar ocupada, se elija la casilla que se
una matriz cuadrada de la siguiente encuentra debajo del numero que acaba
manera. de ser situado.
Ejemplo.
0 1 2 3 11. Una empresa de ventas a domicilio
1 2 3 4 maneja 10 artículos diferentes y cuenta
2 3 4 5 con 50 vendedores. En un arreglo de
3 4 5 6 50x10 se tienen almacenadas las
cantidades de cada artículo vendidas por
7. Realizar un programa que realice la suma cada vendedor. Además, los precios de
de dos matrices. Ambas matrices tienen cada artículo están almacenados en un
las mismas dimensiones. vector de tamaño 10. Se desea elaborar
un algoritmo para imprimir lo siguiente :
8. Diseñar un algoritmo que efectué la a. La cantidad de dinero recopilado por
multiplicación de dos matrices A y B. cada vendedor.
b. El número del vendedor que recopiló
A = m * p elementos la mayor cantidad de dinero.
B = p * n elementos c. El número del artículo más vendido
Matriz producto: C = m * n elementos (entre todos los vendedores).
d. El total de vendedores que no
vendieron ningún artículo número
ocho.

U N I V E R S I D A D D E A Q U I N O B O L I V I A

39
 FACULTAD DE INGENIERIA

d. Imprima el número mayor de la

12. Elabore un algoritmo y que lea una matriz matriz
cuadrada de tamaño N de números
enteros, calcule la suma de los elementos 14. Elabore un algoritmo que lea los datos de
de las diagonales (principal e inversa y una matriz cuadrada de tamaño N, y que
guarde estos elementos en dos vectores intercambie los elementos de la matriz
(DP y DI). triangular superior con los elementos
Ejemplo para N=4 : correspondientes simétricamente de la
Suma DP = 20 Suma DI = 23 matriz triangular inferior.
0 1 2 3 0 4 8 2

4 5 6 7 1 5 9 3

8 9 0 1 2 6 0 4

2 3 4 5 3 7 1 5

15. Dada una matriz cuadrada de tamaño N,

encuentre la suma de todos los elementos
que no son de la "periferia" de la matriz.
3 5 8 9 2
1 4 2 1 0
13. Elabore
un 8 5 4 8 1
programa 9 8 1 0 4
que lea los datos de una matriz cuadrada 2 2 1 1 7
de tamaño N y realice las sig.
operaciones: 16.4Escribir
+ 2 + 1 + un
5+ 4subprograma
+ 8 + 8 + 1 + 0 que
= 33 dada una
a. Imprima la suma de los matriz de números reales, de n x m,
elementos de la diagonal principal devuelva un vector que en cada posición i
b. Imprima cuántos "0" hay en la almacene el elemento mínimo de cada fila
matriz i de la matriz.
c. Imprima una matriz igual pero
con las diagonales intercambiadas. 17. Dada una matriz A[1..4][1..5] realiza el
proceso de ordenar solo por filas.

PROGRAMA DE CONTROL DE CALIDAD

DIF´S # 1

UNIDAD OTEMA: 3.1.

U N I V E R S I D A D D E A Q U I N O B O L I V I A

40
 FACULTAD DE INGENIERIA

TITULO: LENGUAJES DE PROGRAMACION

FECHA DE ENTREGA:
PERIODO EVALUACION: Etapa final

Investigue los lenguajes de programación Consultar en internet:

delphi, c++ builder, java, Visual basic.net
adjuntando una breve descripción de las http://www.samsistemas.com.ar/borland/gacetil
bondades del lenguaje y el costo de la licencia las.htm
y una descripción de las tendencias de las
últimas versiones.

CONCLUSIONES (deberán sintetizar la opinión del grupo):

COMENTARIOS (deberán sintetizar la opinión del grupo):

GRUPO (máximo cinco integrantes):

AP. PATERNO AP. MATERNO NOMBRES FIRMA

U N I V E R S I D A D D E A Q U I N O B O L I V I A

41
 FACULTAD DE INGENIERIA

U N I V E R S I D A D D E A Q U I N O B O L I V I A

42