jueves, 29 de octubre de 2015
Conclusiones
Podemos definir que el algoritmo es una forma de hacer mas fáciles y rápidas las cosas. En matemáticas, lógicas, ciencias de la computación y disciplinas relacionadas, un algoritmo es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permiten realizar una actividad mediante pasos sucesivos. y consta de varias herramientas que le permiten realizar dicha actividad sin que esto generen dudas.
En la vida cotidiana se presentan algoritmos para resolver problemas, por ejemplo los manuales de usuarios, que muestran algoritmo para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón.
En la vida cotidiana se presentan algoritmos para resolver problemas, por ejemplo los manuales de usuarios, que muestran algoritmo para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón.
Condicionales
Las estructuras condicionales en los algoritmos evalúan una condición o proposición que devuelve como resultado únicamente dos valores posibles y excluyentes (verdadero o falso) , luego se ejecuta el bloque de instrucciones de acuerdo al resultado correspondiente.
La instrucción condicional se encuentra formada por:
1. Una condición de tipo lógico de la que salen dos posibles caminos (verdadero y falso)
2. Un conjunto de acciones o secuencias de instrucciones a ejecutar, si el resultado de la condición es verdadera.
3. Un conjunto de acciones o secuencias de instrucciones a ejecutar, si el resultado de la condición es falsa.
Las instrucciones condicionales se clasifican en:
Selección simple
Selección doble
Selección anidada
La instrucción condicional se encuentra formada por:
1. Una condición de tipo lógico de la que salen dos posibles caminos (verdadero y falso)
2. Un conjunto de acciones o secuencias de instrucciones a ejecutar, si el resultado de la condición es verdadera.
3. Un conjunto de acciones o secuencias de instrucciones a ejecutar, si el resultado de la condición es falsa.
Las instrucciones condicionales se clasifican en:
Selección simple
Selección doble
Selección anidada
Matrices
Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.
Elementos de una matriz
Cada uno de los números que conforman la matriz se le conoce como elemento y estos se distinguen entre si por la ubicación que este ocupa, es decir, la fila y la columna a que pertenece.
Dimensión de una matriz.
El numero de filas y columnas se le conoce como dimensión de una matriz.
Ejemplos:
1)Dada las matrices:
Calcular:A + B; A − B; A x B; B x A; At.
Elementos de una matriz
Cada uno de los números que conforman la matriz se le conoce como elemento y estos se distinguen entre si por la ubicación que este ocupa, es decir, la fila y la columna a que pertenece.
Dimensión de una matriz.
El numero de filas y columnas se le conoce como dimensión de una matriz.
Ejemplos:
1)Dada las matrices:
Calcular:A + B; A − B; A x B; B x A; At.
miércoles, 28 de octubre de 2015
Almacenamiento
Vectores
Es una estructura de datos que pueden ser organizados.
Aquí podemos ver que los números de arriba son los datos almacenados y los de abajo son las posiciones del vector .
Vector [i]----- Indice.
Vector [1]= 8
Esto nos esta indicando que el vector en la posición n° 1 me esta guardando el n° 8.
Caract.
-Homogéneos: Datos del mismo tipo
-Ordenados: Siempre va en el orden de sus casillas; no se salta ninguna.
-Finito: Tiene un fin.
-Tamaño fijo.
Ejemplos
Realizar un algoritmo que permita almacenar números en un vector de 10 posiciones y luego muestra los resultados por pantalla.
Inicio
Entero= i , vector [10]
Para i = 0, 9, 1
leer= (vector [i])
fin para
para i= 0, 9, 1
mostrar= (vector [i])
fin para
fin programa.
Es una estructura de datos que pueden ser organizados.
4
|
8
|
3
|
6
|
7
|
0
|
1
|
2
|
3
|
4
|
Vector [i]----- Indice.
Vector [1]= 8
Esto nos esta indicando que el vector en la posición n° 1 me esta guardando el n° 8.
Caract.
-Homogéneos: Datos del mismo tipo
-Ordenados: Siempre va en el orden de sus casillas; no se salta ninguna.
-Finito: Tiene un fin.
-Tamaño fijo.
Ejemplos
Realizar un algoritmo que permita almacenar números en un vector de 10 posiciones y luego muestra los resultados por pantalla.
Inicio
Entero= i , vector [10]
Para i = 0, 9, 1
leer= (vector [i])
fin para
para i= 0, 9, 1
mostrar= (vector [i])
fin para
fin programa.
Ciclo Para (for)
Es un ciclo repetitivo donde el usuario decide cuantas veces quiere que repita una pregunta en el algoritmo.
La estructura de este ciclo es la siguiente:
Para (expresión lógica) expresión incrementada.
Instrucción 1
Instrucción 2
Fin para
Ejemplo:
Un algoritmo que lea 5 números dados por un usuario y luego muestra el resultado de la suma.
INICIO
ENTERO: N, i, Suma
SUMA:0
PARA(i= 1 HASTA, 5, 1)
MOSTRAR (´DIGITE UN NUMERO´)
LEER(N)
SUMA= SUMA+N
FIN PARA
MOSTRAR(´LA SUMA ES:´, SUMA)
FIN
Donde 5 son las veces que quiero que se repita la pregunta y 1 de cuanto en cuanto se incrementa, en este caso de 1 en 1.
La estructura de este ciclo es la siguiente:
Para (expresión lógica) expresión incrementada.
Instrucción 1
Instrucción 2
Fin para
Ejemplo:
Un algoritmo que lea 5 números dados por un usuario y luego muestra el resultado de la suma.
INICIO
ENTERO: N, i, Suma
SUMA:0
PARA(i= 1 HASTA, 5, 1)
MOSTRAR (´DIGITE UN NUMERO´)
LEER(N)
SUMA= SUMA+N
FIN PARA
MOSTRAR(´LA SUMA ES:´, SUMA)
FIN
Donde 5 son las veces que quiero que se repita la pregunta y 1 de cuanto en cuanto se incrementa, en este caso de 1 en 1.
Ciclo Repita-Hasta
Este ciclo es similar al haga-mientras, la diferencia esta en que en el bloque de acciones se ejecuta nuevamente si la condición evalúa a falso y no se ejecuta mas si evalúa a verdadero. Cabe resaltar que el bloque de acciones se ejecuta por lo menos una vez.
La forma general de este ciclo es:
Donde, <bloque> es el bloque de acciones ejecutado y (condición) es la condición que determina si el bloque es ejecutado de nuevo no. Si la condición evalúa a falso el bloque es ejecutado de nuevo y si evalúa a verdadero no es ejecutado. Después de ejecutar el bloque de acciones se evalúa la condición.
La forma general de este ciclo es:
 |
repita
<bloque de instrucciones>
hasta(condición)
|
EJEMPLOS.
Ejemplo 1. Desarrollar un programa que lea una serie de datos hasta que se ingrese el dato 0 y calcule su suma.
DIALOGO:
| Objetos Conocidos |
Una serie de números.
|
| Objetos Desconocidos |
Un número.
|
| Condiciones |
El número buscado es la suma de los números conocidos, el último número leído debe ser cero (0.0).
|
ESPECIFICACIÓN:
| Entradas |
a1, a2, ..., an
 Reales (aies el i-esimo número leído). |
| Salidas |
resp
Reales, (resp es la suma de los números leídos). |
| Condiciones |
resp = a1 + a2 + ...,. + an la suma de los números leídos
an = 0.0 El último número leído es cero.
|
DISEÑO:
Primera Iteración:
Iniciar resultado en cero
repita
1. Leer número
2. Acumular número
Hasta que número sea igual a cero.
escribir resultado
Iteración Final:
| n: enterosuma: entero suma := 0 repita escribir(“Ingrese el número:”)leer( n )suma := suma + n hasta (n = 0 ) escribir(“La suma es:”, suma) |
Suscribirse a:
Comentarios (Atom)