Ing. sistemas computacionales

Informática
Algoritmos
Baños García Yesenia, Lic. Comp.
Hernández Nájera Aracely, Lic. Comp.
Enero 2012.

El presente trabajo muestra la metodología para dar
solución a un problema específico, aplicando algoritmos
matemáticos, así se abordan diferentes estructuras básicas a
fin de diseñar algoritmos orientados a la implementación de
una lógica asertiva afinada, utilizando el softwaredenominado DFD y Pseint.

Algoritmo, identificador , verificación, operadores , expresiones,
variable, constante, estructura, secuencial, decisión, repetitiva,
diagrama de flujo y pseudocódigo

The present work shows the methodology in order to solve a
problem in specific, applying mathematical algorithms, so
address different basic structures in order to design
algorithms aimed at theimplementation of a logic assertive
tune, using the software program called DFD and Pseint.

Algoritmo, identificador , verificación, operadores , expresiones,
variable, constante, estructura, secuencial, decisión, repetitiva,
diagrama de flujo y pseudocódigo

1. Algoritmos
1.1 Concepto e importancia
Es un conjunto de pasos lógicos y estructurados que nos
permiten dar solución aúnproblema.
La importancia de un algoritmo radica en desarrollar un
razonamiento lógico matemático a través de la comprensión
y aplicación de metodologías para la resolución de
problemáticas, éstas problemáticas bien pueden ser de la
propia asignatura o de otras disciplinas como matemáticas,
química y física que implican el seguimiento de algoritmos,
apoyando así al razonamiento critico deductivo einductivo.

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.

1.3 Estructura de un Algoritmo
Todo algoritmo consta de tres seccionesprincipales:

Entrada

Proceso

Salida

Entrada: Es la introducción de datos para ser transformados.
Proceso: Es el conjunto de operaciones a realizar para dar
solución al problema.
Salida: Son los resultados obtenidos a través del proceso.

2. Metodología para la descomposición
de un algoritmo.
2.1 Conceptos
2.1.1 Definición del problema 1
En esta etapa se deben establecer losresultados y objetivos
que se desea para poder saber si los datos que se tienen son
suficientes para lograr los fines propuestos.

2.1.2 Análisis 1
Una vez definido el problema se deberán organizar los datos
de tal manera que sean susceptibles de usar en los cálculos
siguientes.

2.1.3 Diseño 1
En esta etapa se proponen soluciones a los problemas a
resolver, por lo que se realiza una tomade decisiones
aplicando los conocimientos adquiridos y utilizando los
datos existentes.

2.1.4 Verificación o prueba de escritorio 1
Se consideran resultados previstos para datos conocidos a
fin de que al probar cada una de sus partes podamos ir
comprobando que el algoritmo sirve o requiere modificarse.

2.2 Análisis del Problema
2.2.1 Identificadores
Un identificador es el nombre quese le asigna a los datos de
un programa (constantes, variables, tipos de datos), y que
nos permiten el acceso a su contenido.
Ejemplo:
Calf1
Valor_1
Num_hrs

2.2.2 Tipos de datos
Es el valor que puede tomar una constante o variable . Por
ejemplo, para representar los datos de un alumno como:
Nombre, Num_cta, calf1, calf2, etc.
Los tipos de datos más utilizados son:
a) Numéricos:Representan un valor entero y real.

Ejemplo:
Entero: 250, -5

Real: 3.1416, -27.5

2. Metodología para la

descomposición de un algoritmo.
2.2.2 Tipos de datos
b) Lógicos: Solo pueden tener dos valores (verdadero o
falso), y son el resultado de una comparación.
c) Alfanuméricos: Son una serie de caracteres que sirven
para representar y manejar datos como nombres de
personas,...