ALGORITMOS
INDICE
INTRODUCCION………………………………………………………………2
ANALISIS DE
ALGORITMOS…………………………………………………………………3
TECNICAS DE DISEÑO………………………………………………………5
TIPOS DE DATOS
SIMPLES……………………………………………………………………...12
MANEJO DE
MODULOS……………………………………………………………………13
OPERADORES Y
EXPRESIONES………………………………………………………………15
BIBLIOGRAFIA……………………………………………………………...18
CONCLUSION……………………………………………………………….18
2
INTRODUCCION
Un algoritmo es un conjunto de pasos lógicos y estructurados que nos permiten dar solución
aún problema.
No podemos apartar nuestra vida cotidiana los algoritmos, ya que al realizar cualquier
actividad diaria los algoritmos están presentes, aunque pasan desapercibidos, por ejemplo: Al
levantarnos cada día para hacer nuestras labores hacemos una serie de pasos una y otra vez;
eso es aplicar un algoritmo.
ANALISIS DE ALGORITMOS
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir,
para dar solución a un problema específico.
Características de un algoritmo
Tipos de Algoritmos
Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos
del proceso.
Lenguajes Algorítmicos
Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un
proceso. Tipos de lenguaje Algorítmico:
No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo
(pseudocódigo).
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. El diseño
de programas es una tarea difícil y es un proceso creativo. No existe un conjunto completo de
reglas para indicar como escribir un programa, se darán a conocer las fases de resolución de
un problema.
4
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 pseudocódigo), 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.
5. Documentación
Manual del Usuario: Describe paso a paso la manera cómo funciona el programa, con
el fin de que el usuario obtenga el resultado deseado.
6. Mantenimiento
Se lleva acabo después de terminado el programa, cuando se detecta que es necesario hacer
algún cambio, ajuste o complementación al programa para que siga trabajando de manera
correcta. Para poder realizar este trabajo se requiere que el programa este correctamente
documentado.
ALGORITMO
VERIFICACION DEL
PROGRAMA
VERIFICACION
PROGRAMA DEL TRABAJO
MANUAL DEL DOCUMENTADO
ALGORITMO
TECNICAS DE DISEÑO
Top Down
Este diseño consiste en una serie de descomposiciones sucesivas del problema inicial, que
recibe el refinamiento progresivo del repertorio de instrucciones que van a formar parte del
programa.
Algoritmo
Módulo 1 Módulo 2
Bottom Up
Problema
Subp 1 Subp 2
Warnier
El método se basa en el empleo de llaves de distintos tamaños que se relacionan entre sí. La
representación del algoritmo se basa en los siguientes puntos.
7
Tópico A
Sección 1 Tópico B
Tópico C
Tópico E
Sección 3 Tópico F
Pseudocodigo
Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a
un problema determinado. El pseudocodigo utiliza palabras que indican el proceso a realizar.
Español Ingles
Inicio Begin
Fin End
Leer Read/input
Escribir Write/print
Si-entonces If-then
Desde For
Mientras while
Repetir repeat
Parada, fin Stop, end
Hasta-que until
8
Esta representación gráfica se da cuando varios símbolos (que indican diferentes procesos
en la computadora), se relacionan entre si mediante líneas que indican el orden en que se
deben ejecutar los procesos.
Características
Toda representación gráfica, de cualquier tipo sea, debe cumplir las siguientes cualidades.
SIMBOLO DESCIPCION
Indican el inicio y el final de nuestro diagrama de flujo.
En general Un ejemplo
Inicio Inicio
Acción1 Lee
Nombre, Hrs, Precio
Acción2 Calcular
Salario= Hrs*Precio
... Calcular
Imp= Salario* 0.15
Fin Calcular
Neto= Salario + Imp
Escribir
Nombre, Imp, SNet
Fin
10
Acciones simples
Las acciones simples, también denominadas instrucciones primitivas, son aquellas que el
procesador ejecuta de forma inmediata.
Estructuras selectivas
Pueden ser:
Simple (si-entonces)
<condición> <Condición>
Cierto Falso Cierto ? Falso
hacer hacer hacer
<Acción <Acción <Acción
A> B> A>
entonces si no entonces
Tipos de datos
Lógicos: Solo pueden tener dos valores (verdadero o falso), y son el resultado de una
comparación.
Alfanuméricos: Son una serie de caracteres que sirven para representar y manejar
datos como nombres de personas, artículos, productos, direcciones, etc.
Variables
Permite almacenar de forma temporal un valor y el cual puede cambiar durante la ejecución
del algoritmo o programa. Toda variable tiene un nombre que sirve para identificarla dentro de
un algoritmo.
Ejemplo: prom=(calf1+calf2+calf3)/3
Constantes
Son datos numéricos o alfanuméricos que contienen un valor y que no cambia durante la
ejecución del algoritmo o programa.
11
Longitud fija de un área reservada en la memoria principal del ordenador, donde el programa
almacena valores fijos.
Ejemplo: prom=(calf1+calf2+calf3)/3
PI= PI=.1416
Identificadores
Es una secuencia de caracteres que sirve para identificar una posición de la memoria de la
computadora, que nos permite acceso a su contenido.
Ejemplo: Calf1
Valor_1
Num_hrs
Reglas
Contadores
Llevar el control del número de ocasiones en que se realiza una operación, con los
incrementos de 1 en 1.
Se realiza la inicialización del contador, consiste en poner el valor inicial, inicia con el valor 0.
Acumulador
Forma que toma variable y sirve para llevar suma acumulativa de una serie de valores
calculando progresivamente.
Comentarios
Arreglo: Un Arreglo es una estructura de datos que almacena bajo el mismo nombre
(variable) a una colección de datos del mismo tipo. Los arreglos se caracterizan por:
Vectores
Es un arreglo de “N” elementos organizados en una dimensión donde “N” recibe el nombre de
longitud o tamaño del vector. Para hacer referencia a un elemento del vector se usa el nombre
del mismo, seguido del índice (entre corchetes), el cual indica una posición en particular del
vector. Por ejemplo:
Vec[x]
Donde:
Vec[ 7
1] 8
Vec[ 9
2] 1
0
13
Llenado de un vector
Matriz
Mat [R, C]
R indica el Renglón
Mat [R, C]
MANEJO DE MODULOS
Un subprograma realiza las mismas acciones que un programa, sin embargo, un subprograma
lo utiliza solamente un programa para un propósito específico.
Tipos de Funciones
Módulos Procedimientos
Función: Una función en matemáticas, es una operación que toma un o más valores
(argumentos) y devuelve un resultado (valor de la función para los argumentos dados). Por
ejemplo:
F(X) = X / (1+𝑋 2 )
Donde:
Donde:
Función …………… Es la palabra clave que nos indica una definición de función.
Llamado a una función cuando definimos una función solo le indicamos al algoritmo que esta
función existe, pero una definición de función no implica la realización de las instrucciones que
la constituyen. Para hacer uso de una función, el algoritmo principal la debe llamar. Por
ejemplo:
Función F(X)
Inicio
F = X / (1 + X^2)
Fin
Inicio
Imprimir “Este es el algoritmo principal”
Leer N
R = F(N) llamado de la función
Imprimir “El resultado de la función es:” R”
Fin
15
OPERADORES Y EXPRESIONES
Operadores aritméticos:
- Los operadores con igual nivel de prioridad se evalúan de izquierda a derecha.
- Permiten la realización de operaciones matemáticas con los valores (variables y
constantes).
- Pueden ser utilizados con tipos de datos enteros o reales:
+ Suma
- Resta
* Multiplicación
/ División
mod Modulo (residuo de la división entera)
Ejemplo:
Expresión Resultado
7/2 3.5
12 mod 7 5
4+2*5 14
- Todas las expresiones entre paréntesis se evalúan primero. Las expresiones con
paréntesis unidas se evalúan de adentro a afuera, el paréntesis más interno se evalúa
primero.
- Dentro de una misma expresión los operadores se evalúan de la siguiente orden:
^ Exponenciación
*, /, mod Multiplicación, división, modulo
+, - Suma y resta
16
- Las opresiones en una misma expresión con igual nivel de prioridad se evalúan de
izquierda a derecha.
Ejemplo: 4+2*5=14 23*2/5=9.2
Operador de asignación:
- Sirve para recuperar o guardar los valores obtenidos al realizarse o ejecutarse una
expresión.
=ó
Operadores de relación:
- Son empleados para comparar dos o más valores. Su resultado produce valores
como verdadero y falso. Tienen el mismo nivel de prioridad.
- Se utiliza para establecer una relación entre dos valores
- Compara estos valores entre si y esta comparación produce un resultado de certeza
o falsedad (verdadero o falso).
- Los operadores relacionales comparan valores al mismo tipo (numéricos o cadenas)
- Tienen el mismo nivel de prioridad en su evaluación.
- Los operadores relacionales tienen menor prioridad que los aritméticos.
> Mayor que
≥ Mayor o igual que
< > Diferente
< Menor que
≤ Menor o igual que
= Igual
Ejemplo: Si a=10, b=20 c=30
a+b>c Falso a-b<c Verdadero
a-b=c Falso a+b<> Verdadero
BIBLIOGRAFIA
1. www.algoritmica.net
2. https://kesquivel.files.wordpress.com/2010/03/disenoestructuradoalgoritmos.pdf
3. http://dcb.fi-c.unam.mx/users/alejandromra/Secuencial.pdf
4. http://www.uaeh.edu.mx/docencia/P_Presentaciones/prepa1/algoritmos.pdf
5. http://moodle2.unid.edu.mx/dts_cursos_mdl/lic/IC/EA/AM/06/Algoritmos.pdf
CONCLUSION