Академический Документы
Профессиональный Документы
Культура Документы
Calificacin
07 de Marzo del 2016
Ind
Definiciones e importancia de
ice
los Algoritmos.
Estructura de un Algoritmo.
Caractersticas.
Metodologa y conceptos para
la descomposicin de un
algoritmo.
Operadores y Expresiones.
Alternativas de solucin.
INTRO
DUCCI
El objetivo principal de la materia es el de ensear a
Nmediante una computadora. Un
resolver problemas
programador de computadoras antes de nada es un
resolvedor de problemas.
Por lo que para llegar a ser un programador eficaz se
necesita aprender a resolver problemas de un modo
riguroso y sistemtico.
La palabra Algoritmo se deriva de la traduccin al
latn de la palabra rabe ALKHWARZMI (nombre de
un matemtico y astrnomo rabe que escribi un
tratado sobre la manipulacin de nmeros y
ecuaciones en el siglo IX).
La palabra problema deriva del griego PROBALLEIN y
significa algo lanzado hacia delante.
Un problema es un asunto o conjunto de cuestiones
que se plantean para ser resueltas, la naturaleza de
los problemas varia con el mbito o con el contexto
donde estn planteados: as existen problemas
matemticos, fsicos, filosficos, etc.,
Definic
iones
Es un conjunto
DEde pasos lgicos y
estructurados que nos permiten dar solucin
ALGO
an problema.
Un Algoritmo es una secuencia de
RITMO
operaciones detalladas y no ambiguas, que,
al ejecutarse paso
a paso, conducen a la
Impo
rtanc
La importancia
de un algoritmo radica en
desarrollar un razonamiento lgico matemtico a
travs deia
la comprensin y aplicacin de
metodologas para la resolucin de
problemticas, stas problemticas bien pueden
ser de la propia asignatura o de otras disciplinas
como matemticas, qumica y fsica que implican
el seguimiento de algoritmos, apoyando as al
razonamiento critico deductivo e inductivo.
Estructura
Todo algoritmo consta de tres secciones
principales:
Caract
erstica
Las propiedades de un algoritmo son las
s
siguientes:
a) El algoritmo debe ser preciso e indicar el orden
de realizacin de cada paso.
b) El algoritmo debe ser definido, si se sigue un
algoritmo dos veces, se debe obtener el mismo
resultado cada vez.
c) El algoritmo debe ser finito, si se sigue un
algoritmo se debe terminar en algn momento; o
sea debe tener un nmero finito de pasos.
El algoritmo debe ser planteado como un sistema
de informacin.
Cara
cter
Clasificacin De Los Algoritmos
stica
Se puede clasificar tomando en cuenta dos
s
aspectos.
Secuenciales Condicionales Repetitivos
Tipos De Algoritmos
Cualitativos: Son aquellos en los que se
describen los pasos utilizando palabras.
Cuantitativos: Son aquellos en los que se utilizan
clculos numricos para definir los pasos del
proceso.
Lenguajes Algoritmicos
Es una serie de smbolos y reglas que se
utilizan para describir de manera explcita un
proceso.
Tipos
de
Lengua
Grficos: Es la representacin grfica de las
operaciones quejes
realiza un algoritmo (diagrama
de flujo).
Algorit
No Grficos: Representa en forma descriptiva
las operaciones
que debe realizar un algoritmo
micos
(pseudocodigo).
Las
Tcnic
as de
El diseo de la mayora de los algoritmos
requiere creatividad
y conocimientos de la
Diseo
metodologa de programacin, esto significa que
debe desarrollarde
una lgica computacional a
travs de la resolucin de programas.
Algorit
Y principalmente
en diseo de un algoritmo debe
realizarse a partir de un anlisis del problema.
mos
El acto de disear un algoritmo puede
considerarse como una tarea que difcilmente
podr ser del todo automatizada, todo problema
algotmico es un reto para su diseador.
DIVIDE
Y
Consiste en descomponer un problema en
VENCE
subproblemas,
resolver independientemente los
subproblemas
para luego combinar sus
RS
soluciones y obtener una solucin del problema
original.
Esta tcnica puede ser utilizada con xito en
problemas como
multiplicacin de matrices,
ordenacin de vectores, etc.
Ejemplo. Encontrar el ngulo
entre dos vectores A (x, y, z)
y B (x, y, x).
Determinar la ecuacin del ngulo entre dos
vectores. Del producto escalar se tiene