Tecnico en Computacion


En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y éste a su vez del matemático persa Al Juarismi ) es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.2Dados unestado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por partede su patrón. Algunos ejemplos en matemática son el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclidespara obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.

El programador diseña un programa, para resolver un problema particular.
Diseñar es un proceso creativo.
El procesode diseño de un programa consta de los siguientes pasos o etapas:
Pasos:
Pasos
Etapa
Descripción
1
Análisis del problema
Conducen al diseño detallado por medio un código escrito en forma de un algoritmo
2
Diseño de algoritmo

3
Codificación
Se implementa el algoritmo en un código escrito en un lenguaje de programación. Refleja las ideas desarrolladas en las etapas de análisis y diseño
4Compilación y ejecución
Traduce el programa fuente a programa en código de maquina y lo ejecuta.
5
Verificación
Busca errores en las etapas anteriores y los elimina.
6
Depuración

7
Documentación
Son comentarios, etiquetas de texto, que facilitan la comprensión del programa
 
Concepto
 
Algoritmo: es un método para resolver un problema mediante una serie de pasos definidos, precisos yfinitos.
Preciso: implica el orden de realización de cada uno de los pasos

Definido: si se sigue dos veces, se obtiene el mismo resultado.

Finito: Tiene un numero determinado de pasos, implica que tiene un fin,
Tipos :
Método
Descripción
Ejemplos
Algorítmico
Utiliza un algoritmo y puede ser implementado en una computadora
Instrucciones para manejar un vehículo
Instrucciones parasecar grano a granel
Instrucciones para resolver ecuación de segundo grado
Heurística:
Se apoya en el resultado obtenido en un análisis de alternativas de experiencias anteriores similares. De las mismas, a se deducen una serie de reglas empíricas o heurísticas que de ser seguidas, conducen a la selección de la mejor alternativa en todas o la mayoría de las veces.
 
 
 
 
 
EjemplosLos algoritmos se pueden
expresar por:
Formulas


Diagramas de flujo
Norte-Sur,Top-Down
 
 
 
 
 
 

Pseudo código
inicio
leer a,b,c
calcular 
escribir perímetro
fin
Quick Basic es un lenguaje de programación estructurado y el algoritmo se representara en seudo código y/o diagrama de flujo.
1. Análisis del problema:
Requiere la clara definición del problema donde se indique que vahacer el programa y cual ve a ser el resultado.
Debe detallarse las especificaciones de entrada y salida,
Los requisitos que definen el análisis son :
 Para ver el gráfico seleccione la opción "Descargar"
 La ecuación de segundo grado se define algebraicamente como :

La solución general viene dada por la expresión algebraica : (Algoritmo)

 
 
 
 
periférico
1
Análisis del problema
  
2
Def. del problema
Hallar raíces ecua. 2do grdo
 
3
Especif. de entrada
coeficientes a, b, c
Teclado
4
Especif. de salida
X1, X2
Pantalla
Impresora
 
 
 
 
 
 
 
 
Entrada: por teclado

coef
Descripción
Codificación en QBasic
a
team. cuadrático
INPUT "Coef a =";A
b
term. lineal
INPUT "Coef b =";B
c
term. independiente
INPUT "Coef c =";C
 
 
 
 
 ...