Documentos de Académico
Documentos de Profesional
Documentos de Cultura
200-09
“JEAN PEAGET Quito – Ecuador
www.educaciononline.edu.ec 1
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
ÍNDICE
UNIDAD I
1. INTRODUCCIÓN
2. QUE ES UN ALGORITMO
3. EJEMPLOS
4. POST TEST
UNIDAD II
UNIDAD III
www.educaciononline.edu.ec 3
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
UNIDAD I
INTRODUCCIÓN
www.educaciononline.edu.ec 4
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
CARACTERÍSTICAS DE LOS ALGORITMOS
1. Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
Para que un algoritmo sea ejecutado por una persona, debe estar escrito de tal manera
que esta persona lo entienda claramente, algunas de las normas que debe seguir la
construcción del algoritmo son las siguientes:
● debe estar escrito en el idioma que comprende la persona que realizará el algoritmo.
● debe enumerar cada uno de los pasos a realizar en un orden lógico.
● debe utilizar palabras que comprenda claramente la persona que realizará el
algoritmo.
Algunos de los algoritmos diseñados para que sean ejecutados por personas son: las
recetas de cocina, los manuales de funcionamiento, itinerarios, guía de matricula etc.
1. Inicio
4. Si el cliente esta activo aceptar el pedido, en caso contrario rechazar el pedido.
www.educaciononline.edu.ec 5
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
5. terminar
Ejemplos
● Un cliente llega a una entidad bancaria para realizar una consignación, el cajero le
pide el número de la cuenta y el dinero a consignar, verifica que la cuenta si existe, si
la cuenta es valida se hace la consignación (al saldo le aumenta el dinero recibido) de
lo contrario devuelve el dinero.
1. Inicio
3. si la cuenta es valida siga en 4 de lo contrario siga en 6
5 ir a 7
7 terminar
1. Inicio
3. Si la edad es mayor a 17 siga en 4 en caso contrario siga en 6
4. Pedir el valor de la entrada y dejar pasar al cliente
7. terminar
www.educaciononline.edu.ec 6
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
1 Inicio
2. X=2
3. Si N / X es entero escribir el número no es primo ir a 6, si no continuar
5. Si X = N escribir el numero si es primo y continuar, si no ir a 3
6. terminar
Post Test 1
Diseñar algoritmos que resuelvan los posibles problemas que se presentan para:
1. un retiro de dinero por parte de un cliente en una entidad bancaria
2. crear un algoritmo que describa los pasos necesarios par ir a la universidad a clase
de 6 Am tenga en cuenta que si llega 10 minutos tarde no puede entrar al salón de
clase y si al llegar no trae el carnet no puede entrar a la universidad.
www.educaciononline.edu.ec 7
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
Unidad II
Algoritmos para ser ejecutadas por las computadoras
Los pasos para la solución de un problema utilizando como herramienta la
computadora son:
1. Diseño del algoritmo que describa la secuencia ordenada de pasos, que conducen a
la solución de un problema dado (análisis del problema y desarrollo del algoritmo).
2. Expresar el algoritmo como un programa en un lenguaje de programación adecuado
(fase de codificación). La actividad de expresar un algoritmo en forma de programa se
denomina programación.
3. Ejecución y validación de programa por la computadora.
El primer paso es el mas importante, en el se determina el problema y describimos
una posible solución, utilizando nuestra malicia, conocimientos y habilidad para dar
una solución al problema.
Si queremos hacer algoritmos para que las computadoras los ejecuten, debemos
seguir ciertas normas y ese es uno de los objetivos de este trabajo, enseñar las normas
que se deben seguir para realizar algoritmos que luego serán ejecutados por las
computadoras. El otro objetivo es darle la posibilidad de desarrollar la habilidad de
solucionar problemas, pero como todas las habilidades esta sólo se adquiere después
de hacer muchos intentos.
Una de las características de los algoritmos es que deben ser finitos. Se debe
indicar claramente donde inicia y donde termina.
Ejemplo: el siguiente algoritmo, que no hace nada sólo indica donde inicia y
donde termina.
www.educaciononline.edu.ec 8
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
inicio
fin programa
Para declarar las variables se hará de la siguiente forma:
variable = tipo_variable
x=entero; nombre = cadena
www.educaciononline.edu.ec 9
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
4. hacer un algoritmo que declare una variable para guardar el promedio del
semestre, otra para guardar el nombre de un estudiante y otra para guardar el
número de notas perdidas.
5. hacer un algoritmo que declare una variable para guardar el nombre de una
persona, otra para guardar la comida preferida y otra para guardar la cantidad de
dinero que posee.
6. hacer un algoritmo que declare una variable para guardar el nombre de un
animal, otra para guardar la comida preferida y otra para guardar la cantidad de
patas que tiene.
7. hacer un algoritmo que declare una variable para guardar el nombre de un
deportista, otra para guardar la distancia recorrida y otra para guardar la
cantidad de intentos.
www.educaciononline.edu.ec 10
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
UNIDAD III
ENTRADA DE DATOS
Lea variable1
donde se le pide al usuario que entre tres datos el primero de los cuales se
guarda en el espacio de memoria que tiene identificador X, el segundo se
guardará en el espacio de memoria que tiene identificador Y y el tercero se
guardará en el espacio de memoria que tiene identificador Z.
www.educaciononline.edu.ec 11
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
Mostrar variable1
www.educaciononline.edu.ec 12
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
4. hacer un algoritmo que lea el nombre de un estudiante, el promedio del semestre,
el número de materias perdidas, la suma de todas las notas y muestre la cantidad
de materias que gano.
5. hacer un algoritmo que lea el nombre de una persona, la comida preferida con su
precio, la cantidad de dinero que posee y muestre la cantidad de comidas que
puede comprar con el dinero que posee.
6. hacer un algoritmo que lea el nombre de un animal, la comida preferida, el
número de porciones que come al día, el valor de la porción y muestre el nombre
del animal y el costo de alimentarlo en el día.
7. hacer un algoritmo lea el nombre de un deportista, la distancia recorrida, la
cantidad de intentos y muestre la distancia promedio que ha recorrido.
www.educaciononline.edu.ec 13
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
● X = 2
● Y = 6
● B = X*Y
● B = 5
● B = B+1
● B = 2 + 3
● B = B*2
● X = 2
● Y = 6
● B = B+X*Y
● B = B*2+5
● X = 6
● Y = 6
● B = X >Y
● X = 4
● Y = 6
● Z =1
● B = ( (X<=Z) and (Z<10)) or (Y>X)
3. realizar un algoritmo que muestre el siguiente mensaje : "hola buenos días".
4. Hacer un algoritmo que calcule la suma de dos números enteros.
5. Realizar un algoritmo que lea el nombre y la edad de una persona y que imprima el
nombre y la cantidad de meses vividos.
6. Hacer un algoritmo que convierta metros a kilómetros y centímetros.
7. Hacer un algoritmo que convierta horas a minutos y a segundos
8. Hacer un algoritmo que permita pasar kilogramos a gramos y toneladas.
9. Hacer un algoritmo que calcule el área de un triángulo.
10. Hacer un algoritmo que calcule el perímetro de un cuadrado.
11. Hacer un algoritmo que lea un número entero y muestre el cuadrado del número,
el doble del número, la mitad del número y el 20% del número.
www.educaciononline.edu.ec 14
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
12. Hacer un algoritmo que lea el nombre, la cantidad de horas trabajadas y el valor de
la hora. Que muestre el salario y el nombre
A = 5
se copia el valor de 5 en la variable A.
2. Asignación del resultado de una expresión aritmética a una variable
numérica. Asumamos que las variable A ha sido declarada de tipo entero y
queremos copiar en ella el resultado de la expresión aritmética 5*2 +1 se haría
de la siguiente manera.
A = 5* 2 +1
se evalúa primero la expresión aritmética y el resultado se guarda en la
variable A. En este caso se copia en A el valor de 11.
Es posible que la expresión aritmética este formada con variables numéricas,
para ilustrarlo asumamos que A, B y C han sido declaradas de tipo entero y que
en B ya hemos copiado un 10 (B = 10) y en C hemos copiado un dos (B = 2). si
queremos copiar en A lo que tiene B mas lo que tiene C, se haría de la siguiente
manera.
A = B + C
Se evalúa la expresión aritmética, teniendo en cuenta los contenidos de las
variables B y C, en este caso el resultado es 12 que se asigna a la variable A.
www.educaciononline.edu.ec 15
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
5. hacer un algoritmo que lea el nombre de una persona, el valor de la hora trabajada
y el número de horas que trabajo. se debe mostrar el nombre y el pago de la
persona
6. hacer un algoritmo que lea el nombre de un artículo, el valor unitario, la cantidad
a comprar y muestre el nombre y el total a pagar.
www.educaciononline.edu.ec 16
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
www.educaciononline.edu.ec 17
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
INSTRUCCIONES DE DECISIÓN
Las instrucciones de decisión son necesarias cuando en un algoritmo una o
muchas tareas se deben hacer o no, dependiendo de una situación en
particular. esta situación nos ayudará a decidir si hacemos o no las tareas
indicadas. las instrucciones de decisión que estudiaremos son las básicas, la
INSTRUCCIÓN DE DECISIÓN SI y la INSTRUCCIÓN DE DECISIÓN SI NO.
Inicio
Instrucción 1
si <condición> entonces
.......Instrucción 11
.......Instrucción 12
.......Instrucción 13
fin si
Instrucción n
…
fin del programa
www.educaciononline.edu.ec 18
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
5. Hacer un algoritmo que lea un número entero y muestre el cuadrado del numero
si el numero es mayor a 10. el doble del número, si el número es mayor a 20, la
mitad del número si le numero es mayor a 50.
6. Hacer un algoritmo que lea el nombre, la cantidad de horas trabajadas y el valor
de la hora. Que muestre el salario y el nombre si el total a pagar es mayor a 1000.
Inicio
Instrucción 1
si <condición> entonces
.......Instrucción 11
.......Instrucción 12
.......Instrucción 13
si no
.......Instrucción 21
.......Instrucción 22
.......Instrucción 23
fin si
Instrucción n
…
fin del programa
www.educaciononline.edu.ec 20
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
INSTRUCCIONES DE REPETICION
Las instrucciones de repetición son necesarias cuando en un algoritmo hay que
realizar una o muchas tareas varias veces, las instrucciones de repetición
básicas son: el MIENTRAS y el PARA, cada una de las cuales tiene su propia
representación y su propia manera de controlar el número de veces que se
repetirá el ciclo( instrucciones internas ). estas características hacen que una
instrucción de repetición sea más adecuado que la otra en una situación
particular.
Inicio
Instrucción 1
mientras <condición> haga
.......Instrucción 11
.......Instrucción 12
.......Instrucción 13
fin mientras
Instrucción n
…
fin del programa
Cuando se ejecuta la instrucción mientras. La primera cosa que sucede es que
se evalúa la condición (una expresión lógica). Si la expresión es falsa, ninguna
acción del bucle( parte interna) se ejecuta y el programa continúa en la
siguiente instrucción al bucle. Si la expresión es verdadera, entonces se ejecuta
el cuerpo del bucle. Después de lo cual se evalúa de nuevo la expresión
booleana. Este proceso se repite una y otra vez mientras la expresión lógica
(condición) sea verdadera. Dentro del cuerpo del bucle debe existir una
instrucción que modifique la expresión de tal manera que en algún momento
haga que su valor sea falso. Es decir que garantice la terminación del ciclo.
www.educaciononline.edu.ec 21
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
2. utilizando una variable centinela.
15. Se desea conocer una serie de datos de una empresa con 50 empleados, decir
cuantos empleados ganan más de 300000 pesos al mes, cuantos ganan entre
200000 y 300000 pesos y cuantos ganan menos de 100000.
www.educaciononline.edu.ec 22
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
ESTRUCTURA MIENTRAS (while) CONTROLADA CON UNA VARIABLE CONTADOR
Una situación específica de esta estructura se muestra a continuación:
i = valorInicial
mientras i <= valorFinal haga
mostrar ( i )
i = i + incremento
fin mientras
en este tipo de mientras se pueden identificar las siguientes partes:
Número de repeticiones = (valor final - valor inicial + 1 )/ incremento
1. cuando se conoce el valor inicial, el valor final y el incremento.
www.educaciononline.edu.ec 23
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
2. cuando se conoce el valor inicial, el incremento y el usuario entra el valor
final.
lea N
mientras N > 0 haga
lea N
fin mientras
......Instruccion4
Fin para
Instrucción n
…
La variable valor_inicial establece la condición inicial para la variable de
control evaluada como expresión lógica. Esta variable es la que controla el
ciclo.
1. Hacer un algoritmo que reciba un dato N y que muestre los datos pares que hay
entre 1 y N.
2. Hacer un algoritmo que reciba un dato N. que calcule y muestre el factorial de N.
3. Hacer un algoritmo que reciba un dato N. si el dato es par muestre la sumatoria de
N y si es impar muestre el factorial de N.
4. Hacer un algoritmo que muestre los datos impares entre 1 y 100.
5. Hacer un algoritmo que diga cuantos números entre 1 y 100 son divisibles por 3.
6. Imprimir las 30 primeras potencias de 4, es decir, 4 elevado a la 1, 4 elevado a la 2,
etcétera.
7. Realizar un algoritmo para obtener la suma de los números pares de 1 hasta 2000
inclusive.
8. Se desea leer las N calificaciones de una clase de informática y contar el número
total de aprobados (3 o mayor que 3).
9. Leer 100 números. Determinar el promedio de los números positivos y el
promedio de los números negativos.
10. Calcular el n-ésimo termino de la serie de fibonacci definida por.
11. Se desea conocer una serie de datos de una empresa con 50 empleados, decir
cuantos empleados ganan más de 300000 pesos al mes, cuantos ganan entre
200000 y 300000 pesos y cuantos ganan menos de 100000.
12. Hacer un algoritmo que muestre las tablas de multiplicar del uno al diez, y cada
tabla del uno al diez.
www.educaciononline.edu.ec 25
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
13. Hacer un algoritmo que muestre los números primos que hay entre uno y 1000.
14. Hacer un algoritmo que muestre los números entre 1 y 100 cuya suma de dígitos
es 10.
15. Hacer un algoritmo que invierta los dígitos de cada número entre 1 y 2000.
16. Hacer un algoritmo que muestre la suma de dígitos de 100 números que entra el
usuario.
17. Hacer un algoritmo que muestre el número mayor de los 100 datos entrados por
el usuario.
www.educaciononline.edu.ec 26
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
SUBALGORITMOS
Cuando un algoritmo crece demasiado, se hace necesario dividirlo en
subalgoritmos o módulos, llamados funciones o procedimientos. Esta división
nos permite:
1. Hacer más entendible los algoritmos.
2. La detección y corrección de problemas se hace mas simple, pues los
problemas están mas localizados, no es necesario analizar todo el algoritmo,
sólo el módulo que esta fallando.
3. Permite que los subalgoritmos se especialicen en resolver una tarea
específica, sin importarles como funcionan los demás módulos. Esto facilita que
varias personas puedan realizar un algoritmo, cada uno de ellos realiza un
subalgoritmo específico.
4. Si se han construido subalgoritmos, estos se pueden utilizar (llamar) las
veces que se necesite. Esto es la reutilización de los subalgoritmos, para que
resolver un problema que ya había sido resuelto, sólo se llama a la solución.
FUNCIÓNES:
La declaración de una función requiere una serie de pasos que la definen. Una
función tiene una construcción similar a los algoritmos.
<acciones>
devolver( expresión )
fin función
1. realizar una función que reciba un dato N y devuelva la suma de sus dígitos.
2. realizar u na función que reciba un dato N y devuelva el digito mayor.
3. realizar una función que reciba un dato N y devuelva las veces que esta el dígito
mayor.
4. realizar una función que reciba un dato N y devuelva la diferencia del dígito mayor
y el menor.
5. realizar una función que reciba un dato N y devuelva la cantidad de dígitos que
tiene el dato N.
6. realizar una función que reciba un dato N y devuelva la suma de los dígitos pares.
www.educaciononline.edu.ec 28
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
Utilizando las funciones anteriores realizar:
1. un algoritmo que lea 100 datos dados por el usuario y muestre la suma de dígitos
de cada dato y la suma mayor.
2. un algoritmo que lea 500 datos dados por el usuario y muestre el dígito mayor de
cada dato y el porcentaje de datos que tienen como digito mayor el 7 o el 9.
3. un algoritmo que lea 100 datos dados por el usuario y muestre la cantidad de
dígitos de cada dato y el promedio de los datos que tienen 5 dígitos.
www.educaciononline.edu.ec 29
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
Utilizando la función anterior mostrar los números entre 5 y 100
www.educaciononline.edu.ec 30
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
13. Utilizando la función anterior realizar un programa que lea 1000 números dados
por el usuario y muestre los numero cuya suma de dígitos es menor a 10.
14. Utilizando la función anterior realizar un programa que lea N datos dados por el
usuario y muestre y cuente los números cuya suma de dígitos es 10 y terminan en
5.
15. Realizar una función que reciba un numero N y determine y devuelva la cantidad
de dígitos pares que tiene.
16. Utilizando la función anterior realizar un programa que lea 500 datos dados por el
usuario y muestre el número y la cantidad de dígitos pares de cada número.
17. Utilizando la función anterior realizar un programa que muestre los número
entre 500 y 100 que tengan 2 dígitos pares, además muestre el mayor de dichos
números.
18. Realizar una función que reciba un dato N , determine y devuelva el digito mayor.
19. Utilizando la función anterior realizar un programa que muestre los dígitos
mayores de los números entre 2000 y 3000
20. Utilizando la función anterior realizar un algoritmo que lea 100 datos dados por
el usuario y muestre los datos que tengan como mayor digito el 8 ó el 4.
21. Utilizando la función anterior realizar un programa que muestre el digito mayor
de los números pares que hay entre 500 y 1000, además muestra la sumatoria de
dichos dígitos.
● Hacer un programa que muestre el factorial de los datos entre 100 y 500 que
tienen como suma de dígitos 6
● Hacer un programa que lea N datos dados por el usuario y muestre la
sumatoria de los datos que tienen como suma de dígitos 2 y su mayor dígito es
8.
● Hacer un programa que lea N datos dados por el usuario y muestre la
sumatoria de cada uno de los datos que terminan en 4, tienen como suma de
dígitos 5 y su mayor dígito es 9.
IDENTIFICADORES VÁLIDOS
www.educaciononline.edu.ec 31
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
x y x1 y1
suma contador mayor menor
promedio Menor1 porcentaje mayor_pro
m
PROCEDIMIENTOS
www.educaciononline.edu.ec 32
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
DECLARACION DE PROCEDIMIENTOS:
<acciones>
fin procedimiento
www.educaciononline.edu.ec 33
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
lista de parámetros (formal) definidos en la función.
Una llamada a un procedimiento implica los siguientes pasos:
1. un algoritmo que lea 100 datos dados por el usuario y muestre cada dato y la suma
de dígitos de cada dato.
2. un algoritmo que lea 500 datos dados por el usuario y muestre cada dato y su dígito
mayor.
3. un algoritmo que lea 100 datos dados por el usuario y muestre cada dato y la
cantidad de dígitos que tiene.
ARREGLOS:
Un arreglo es una colección de datos del mismo tipo, que se almacenan en posiciones
consecutivas de memoria y reciben un nombre común. Para referirse a un
determinado elemento de un arreglo se deberá utilizar el nombre del arreglo
acompañado de un índice el cual especifica la posición relativa en que se encuentra el
elemento.
Los arreglos pueden ser:
1. unidimensionales (vectores).
www.educaciononline.edu.ec 34
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
2. Bidimensionales (matrices, tablas).
3. Multidimensionales(tres dimensiones o más).
3 manipular la información guardada en el vector. Para esto es necesario recorrer
dicha estructura y se puede hacer de la siguiente manera.
las operaciones que se pueden realizar con los arreglos son las siguientes:
- lectura (llenar el vector)
- escritura (mostrar el vector)
- asignación (dar valor a una posición específica)
- actualización (inserción , eliminación, modificación )
- ordenación . (burbuja, inserción directa, selección directa, selle y quicksort).
- búsqueda. (secuencial , binaria, hash( por claves) ).
www.educaciononline.edu.ec 35
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
Ejercicios propuestos: para un arreglo de tamaño N. Realizar una función para cada
uno de los siguientes puntos;
www.educaciononline.edu.ec 36
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
Real: matriz[N][M]
3. manipular la información guardada en la matriz. Para esto es necesario recorrer
dicha estructura y se puede hacer de la siguiente manera.
Para una matriz de NxM que ya tiene los datos realizar un procedimiento para
cada uno de los siguientes puntos.
1. Calcule y muestre el promedio de todos los datos de la matriz.
2. Calcule y muestre los promedios de cada columna
3. Cual de las filas tiene el mayor promedio.
4. Cuantos datos positivos hay en cada fila
5. Cual de las columnas tiene mas números pares
6. Cuanto suman los datos de la diagonal principal
7. Cual es el dato mayor de la diagonal secundaria
8. Cuantas veces se repite cada dato.
9. Cuantas veces se repite el dato mayor de la matriz y en que posiciones
se encuentra.
10. Mostrar los números primos de cada fila.
11. Mostrar las filas que tienen la mayor cantidad de números pares.
12. Mostrar los datos de cada fila que tienen la mayor suma de dígitos de la
fila
www.educaciononline.edu.ec 37
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
13. Mostrar las columnas que tienen el mayor porcentaje de datos impares.
14. Ordenar ascendentemente cada fila.
15. Mostrar la suma de dígitos de los datos de cada fila.
16. Mostrar las filas que tienen la mayor suma de dígitos de todos sus datos.
17. Mostrar el dato mayor de cada fila.
18. Mostrar los datos primos de cada columna.
19. Mostrar los datos de la matriz que son primos y su suma de dígitos es
igual a 12
20. Invertir la posición de los datos de cada fila (si una fila tiene 1,2,3 daría
3,2,1).
21. Invertir los dígitos de los datos pares de la matriz.
22. Mostrar el porcentaje de datos impares de cada columna.
23. Mostrar las columnas que tienen el mayor porcentaje de datos pares.
24. Ordenar ascendentemente los datos de la matriz.
25. Mostrar cuantas veces se repite el dato mayor de cada columna.
26. mostrar el dato mayor de los datos que están ubicados en la región
especificada:
27. mostrar los números primos ubicados en la región especificada:
www.educaciononline.edu.ec 38
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
28. mostrar el porcentaje de datos pares ubicados en la región especificada:
www.educaciononline.edu.ec 39
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
29. mostrar el porcentaje de datos pares ubicados en la región especificada:
30. mostrar las posiciones donde esta ubicado el dato menor que están ubicados en la
región especificada:
31. para una matriz de tamaño N * M haga un procedimiento que transforme la matriz
recibida en su transpuesta y luego la muestra (sin utilizar matrices auxiliares).
33. hacer un procedimiento que reciba 2 matrices( la primera de tamaño N*M y la
segunda de tamaño M*L) y construya una tercera matriz con la multiplicación de las
dos primeras.
REGISTROS
Un registro es un dato estructurado, donde cada uno de sus componentes se
denomina campo. Los campos de un registro pueden ser todos de diferentes tipos. Por
lo tanto también podrán ser registros o arreglos. Cada campo se identifica por un
nombre único (el identificador del campo):
DEFINICION DE REGISTRO
Para definir un registro se hará de la siguiente manera:
www.educaciononline.edu.ec 40
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
REGISTRO:id_registro
....tipo1:id_campo1
....tipo2:id_campo2
....tipo3:id_campo3
…
fin de la definición
Para acceder a un campo determinado de un registro se hará de la siguiente manera:
id_registro.id_campo
Ejemplo
Crear un registro, estudiante, con los campos: cedula, nombre, pago
REGISTRO:Estudiante
....cadena:cedula
....cadena:nombre
....entero:pago
fin de la definición
Problema planteado:
www.educaciononline.edu.ec 41
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
Los componentes de los nodos se llaman campos. Un nodo tiene al menos un campo
dato o valor y un enlace o liga (dirección o puntero) con el siguiente campo.
El último nodo de la lista enlazada tiene como liga un NULL, indicando que la lista
termina en ese nodo.
El enlace o puntero es una variable cuyo valor es la dirección o posición de otra
variable. En las listas enlazadas no es necesario que los elementos de la lista sean
almacenados en posiciones físicas adyacentes, ya que el puntero indica donde se
encuentra el siguiente elemento de la lista .
Las listas enlazadas son estructuras dinámicas, queriendo decir esto que pueden
crecer o encogerse durante la ejecución de un programa, utilizando así sólo la
memoria que requiere.
www.educaciononline.edu.ec 42
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
Las operaciones básicas para el manejo de listas enlazadas son:
● Insertar al principio de la lista un dato dado
● Mostrar el promedio de los datos de la lista
● Decir si un dato dado se encuentra o no en la lista.
● Eliminar un dato dado de la lista
Para una lista simplemente ligada creada con el mismo registro nodo utilizado en el
ejemplo anterior, realice un procedimiento para cada punto:
● calcular y mostrar el dato mayor de la lista e indicar cuantas veces se repite.
● calcular el número menor de los impares.
● eliminar el último dato de la lista.
● eliminar el primer dato de la lista.
● eliminar el dato que se encuentra antes de un dato dado.
● insertar en la lista de tal manera que los datos queden ordenados
ascendentemente.
● organizar los datos de la lista en orden ascendente.
www.educaciononline.edu.ec 43
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
Las listas circulares presentan las siguientes ventajas respecto a las listas
simplemente enlazadas.
Entre los inconvenientes esta que se pueden presenta ciclos infinitos en los
algoritmos.
Para una lista simplemente ligada circular creada con el mismo registro nodo
utilizado en el ejemplo anterior, realice un procedimiento para cada punto:
● calcular y mostrar el dato mayor de la lista e indicar cuantas veces se repite.
● calcular el número menor de los impares.
● eliminar el último dato de la lista.
www.educaciononline.edu.ec 44
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
● eliminar el primer dato de la lista.
● eliminar el dato que se encuentra antes de un dato dado.
● insertar en la lista de tal manera que los datos queden ordenados
ascendentemente.
● organizar los datos de la lista en orden ascendente.
Una lista simplemente ligada con registro cabeza vacía se representa de la siguiente
manera:
El registro cabeza se utiliza para facilitar las operaciones de recorrer la lista, insertar
un registro, borrar un registro etc.
Para manipular y sacar información de la lista es necesario recorrerla y se puede
hacer de la siguiente manera:
www.educaciononline.edu.ec 45
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
Para una lista simplemente ligada circular con registro cabeza creada con el mismo
registro nodo utilizado en el ejemplo anterior, realice un procedimiento para cada
punto:
● calcular y mostrar el dato mayor de la lista e indicar cuantas veces se repite.
● calcular el número menor de los impares.
● eliminar el último dato de la lista.
● eliminar el primer dato de la lista.
● eliminar el dato que se encuentra antes de un dato dado.
● insertar en la lista de tal manera que los datos queden ordenados
ascendentemente.
● organizar los datos de la lista en orden ascendente.
www.educaciononline.edu.ec 46
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
Donde :
1. LI apunta al registro anterior del registro.
2. DATO: es la información contenida en la lista
3. LD apunta al registro siguiente del registro.
Como ejemplo se muestra la siguiente lista:
Bibliografia
http://ayura.udea.edu.co/~jlsanche/index.htm
www.educaciononline.edu.ec 47
COLEGIO PARTICULAR A DISTANCIA Acuerdo Ministerial No. 200-09
“JEAN PEAGET Quito – Ecuador
Pueden consultar más en:
http://gpsis.utp.edu.co/omartrejos/index.php?o=libros&id=1
http://gpsis.utp.edu.co/omartrejos/descargas/Libro_Alg_Prob_Bas.zip
http://gpsis.utp.edu.co/omartrejos/descargas/Libro_Fundam_Program.zip
http://fenix.utim.edu.mx/man/general/biblioteca/info2004/Logica_de_Programacio
n.pdf
www.educaciononline.edu.ec 48