Anda di halaman 1dari 12

Centro Educativo Juan Escutia

Alumna: Perla del Rocio Alejandro


Bautista.
Maestro: Juan Carlos Gmez.
Grado y grupo: 2 Semestre A.
Tema: Algoritmo

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.

07 de Marzo del 2016

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.,

07 de Marzo del 2016

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

solucin de un problema. En otras palabras,

es un conjunto de reglas para resolver una


cierta clase de problema.
Algoritmo es un conjunto de instrucciones
que especifican la secuencia de operaciones
a realizar, en orden, para resolver un sistema
especfico o clase de problema.
Un Algoritmo es la aplicacin de pasos
lgicos, secuenciales y metdicamente
aplicados para dar solucin a un problema en
cuestin. En otras palabras, un algoritmo es
una frmula para resolver problemas.
En otras palabras un algoritmo es una
frmula para la solucin de un problema.
Todo problema se puede describir por medio
de un algoritmo

07 de Marzo del 2016

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.

07 de Marzo del 2016

Estructura
Todo algoritmo consta de tres secciones
principales:

Entrada: Es la introduccin de datos para ser


transformados.
Proceso: Es el conjunto de operaciones a realizar
para dar solucin al problema.
Salida: Son los resultados obtenidos a travs del
proceso.

07 de Marzo del 2016

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.

Fig. 2.2 Representacin de un algoritmo como un


sistema de Informacin.

07 de Marzo del 2016

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.

07 de Marzo del 2016

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).

Un algoritmo puede ser expresado de las


siguientes formas.
a) Lenguaje Natural: el uso de trminos del
lenguaje natural, es una forma de representar un
algoritmo.
b) Lenguaje Simblico: es otra forma de
representacin de un algoritmo, que adems
permite una introduccin a la programacin
estructural.
c) Lenguaje Grfico: es una forma de escribir una
secuencia de pasos en forma de diagrama, en la
prctica se denomina Diagramas de Flujo.

07 de Marzo del 2016

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.

Algunos resultan inmediatos de resolver, otros


son bastante complejos, sin embargo, la
investigacin en esta rea ha permitido descubrir
un conjunto de mtodos y esquemas de diseo
hacia los cuales puede orientarse la realizacin
de muchos algoritmos. Idear un algoritmo
contina siendo una labor bastante creativa
donde los conocimientos y las experiencias del
propio diseador tiene un papel fundamental

07 de Marzo del 2016

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

07 de Marzo del 2016

07 de Marzo del 2016