Introduccin a los

mtodos numricos
Algoritmos
Mtodos
numricos
El objetivo de los mtodos numricos es el de obtener soluciones
aproximadas por medio de operaciones aritmticas
Para obtener tal aproximacin se utilizan los algoritmos, debido a
que la eficacia del mtodo depende tanto de la precisin que se
requiera como de la facilidad con la que pueda implementarse

Algoritmo
Secuencia detallada para encontrar la solucin de una situacin
del mundo real
Proceso, mtodo, tcnica, procedimiento, rutina
Caractersticas
Finito: Debe terminar despus de un nmero finito de pasos
Definido: Cada paso del algoritmo debe ser definido claramente y
sin ambigedades
Entrada: Tiene cero o ms entrada de datos
Salida: Tiene una o ms salidas
Eficiente: Todas las operaciones que van a ser ejecutadas deben
ser suficientes y necesarias
Clasificacin
de algoritmos
de acuerdo a
su aplicacin

Matemticos: Procedimiento que nos aproxime a una solucin y
son bsicamente: Bsqueda de races de ecuaciones no lineales;
Solucin de sistemas de ecuaciones lineales simultneas;
aproximacin polinmica e interpolacin; diferenciacin e
integracin numrica; ecuaciones diferenciales ordinarias.
Geomtricos: Procedimientos que manipulan despliegues grficos
diseados en coordenadas cartesianas
Grficos: Principalmente para cuestiones geogrficas
Computacionales: Aplicar un procedimiento mediante el uso de la
computadora
4. Datos, Tipos de Datos y
Operaciones
Un dato es la expresin general que describe los objetos
con los cuales opera la computadora
Los tipos son:
Numricos (integer, real)
Lgicos (booleans)
Carcter (char, string)
Datos
Datos
Carcter Numrico Lgico
Entero Real
Constantes y Variables
Constantes: valores que durante la
ejecucin de un programa no cambian
su valor.

Variables: valores que cambiarn
durante la ejecucin del programa
Identificador:
Representan los datos de un programa.
Un identificador es una secuencia de caracteres que sirve
para identificar una posicin en la memoria de la
computadora, que nos permite accesar a su contenido
Reglas
Debe comenzar con una letra y no contener espacios en
blanco
Letras, dgitos y caracteres como la subraya (_) estn
permitidos despus del primer carcter
La longitud puede ser hasta 8 caracteres
Ejemplo: Num_hrs
Calif3
Elementos de un algoritmo
Expresiones
Se definen como una combinacin de constantes, variables,
smbolos de operacin, parntesis, y nombres de funciones
especiales.
Una expresin consta de operandos y operadores.
Las expresiones se clasifican en aritmticas, lgicas y carcter.
Expresiones aritmticas
Entero Entero mdulo Mod
Entero Entero Divisin entera Div
Real Real Divisin /
Entero o real

Entero o real Multiplicacin *
Entero o real

Entero o real Resta -
Entero o real

Entero o real Suma +
Entero o real

Entero o real Exponenciacin **
Tipo resultado Tipo de operandos Significado Operador
Reglas de prioridad
( ) Parntesis
+, - Ms y menos
Div, mod Div y mod
*, / Multi, divide
** Exponencial
Grfo Operador
Operadores de relacin
Menor <
Distinto <>,!=
Mayor o igual >=
Menor o igual <=
Igual =
Mayor >
Significado Operador
Expresin 2 Operador de
relacin
Expresin 1
Operadores lgicos
disyuncin P o Q Or
Conjuncin P y Q And
Negacin Not p Not
Significado Expresin lgica Operador lgico
Operaciones
Numrico: Suma, resta, divisin, multiplicacin
Carcter y numrico: <, >, = =, < =, >=, !=
Lgico
A B A y B A o B No B
V V V V F
V F F V V
F V F V F
F F F F V
Funciones Intrnsecas
Truncamiento Trunc(x)
Raz cuadrada Sqrt(x)
Cuadrado Sqr(x)
Seno Sin(x)
Redondeo Round(x)
Log decimal Log10(x)
Log neperiano Ln(x)
Exponencial Exp(x)
Coseno Cos(x)
Tangente inversa Arctan(x)
Absoluto Abs(x)
Descripcin Funcin
Instrucciones
bsicas
Entrada/Salida; transferencia de informacin
entre dispositivos perifricos y memoria central.

Aritmtico/Lgicas; ejecutan operaciones de
stos tipos.

Selectivas; seleccionan tareas en funcin de los
resultados

Repetitivas; permiten la iteracin de secuencias
de instrucciones un nmero dado de veces
Entrada y
salida de
informacin
La operacin de lectura LEER permite el
ingreso de los datos necesarios para los
clculos computacionales.

La operacin de escritura ESCRIBIR imprime la
informacin procesada por el programa y su
respectivo algoritmo.
Un vendedor recibe un sueldo base ms un
10% extra por comisin de sus ventas, el
vendedor desea saber cuanto dinero
obtendr por concepto de comisiones por
las tres ventas que realiza en el mes y el
total que recibir en el mes tomando en
cuenta su sueldo base y comisiones.
Proponer un algoritmo y qu tipo de
control tiene.
Inicio
Leer sb, v1, v2, v3
Tot_vta = v1+ v2+ v3
Com = tot_vta*0.10
Tpag = sb +com
Imprimir tpag, com
Fin
Estructura Secuencial
Ejercicios
Determinar si un alumno aprueba o
reprueba un curso, sabiendo que
aprobar si su promedio de tres
calificaciones es mayor o igual a 70:
reprueba en caso contrario
Inicio
Leer calif1, calif2, calif3
Prom = (calif1+calif2+calif3)/3
Si prom >=70 entonces
Imprimir alumno aprobado
Si no
Imprimir alumno reprobado
Fin-si
Estructura Condicional simple
Ejercicios
Leer tres nmeros e imprimir el nmero mayor de
los tres
Inicio
Leer num1, num2,num3
Si (num1>num2) and (num1 >num3) entonces
Mayor = num1
Si no
Si ((num2>num1) and (num2 >num3) entonces
Mayor = num2
Si no
Mayor = num3
Fin-si
Fin-si
Imprimir Mayor
Fin

Estructura secuencial mltiple

Ejercicios
Ejercicios
Calcular el promedio de un alumno que tiene 7
calificaciones en la materia de Computacin
Aplicada
Inicio
Sum = 0
Leer Nom
Hacer para c = 1 a 7
Leer calif
Sum = sum + calif
Fin-para
Prom = sum/7
Imprimir prom
Fin

Estructura Hacer -Para
Anlisis de
algoritmos
Consiste en tomar un algoritmo en particular y determinar su
comportamiento promedio
Ejercicios
Elaborar un algoritmo para calcular

= 1 +2 +3 . +

=1

Ejercicios
Elaborar un algoritmo para evaluar

= 1 +

1!
+

2
2!
+

3
3!
+ , < <

Elaborar un algoritmo para evaluar mediante series infinitas
= 4(1
1
3
+
1
5

1
7
+
1
9
)