Issuu on Google+

IE: Félix Tello Rojas

Área: Computación

Profesora: Nerita Tarrillo Dávila

Grado: 4 “A”

Alumno: Miguel Rodríguez Díaz

2012-07-22


Este trabajo es dedicado a nuestros padres por ayudarnos socialmente y apoyarnos moralmente en las ciencias del estudio y de la superaci贸n en nuestro plano social y econ贸mico

Muchas gracias


ALGORRITMOS

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.[2] Dados un estado 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.[1] 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 parte de 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 Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones. Características Las características fundamentales que debe cumplir todo algoritmo son: •Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación. •Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos. •Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende.


•Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como únicamente “verlos” en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programación que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo. •Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.

PROPIEDADES DE UN ALGORRITMO Las propiedades de un algoritmo son puntos guías a seguir para su elaboración, ya que éstos permiten un mejor desarrollo del problema. 1. Enunciado del problema. El enunciado del problema debe de ser claro y completo. Es importante que conozcamos exactamente lo que deseamos que haga el computador. Mientras esto no se comprenda, no tiene caso pasar a la siguiente etapa. 2. Análisis de la solución General Entendido el problema, para resolverlo es preciso analizar: 

  

Los datos de entradas que nos suministran. El proceso al que se requiere someter esos datos a fin de obtener los resultados esperados. Los datos o resultados que se esperan. Áreas de trabajo, fórmulas y otros recursos necesarios. Definir condiciones si las hay


Diferentes alternativas de solución. Analizando el problema, posiblemente tengamos varias formas de resolverlo. Lo importante es determinar cuál es la mejor alternativa: la que produce los resultados esperados en el menor tiempo. ELABORACION DE ALGORRITMOS Los conocimientos adquiridos anteriormente son las herramientas necesarias para llevar a cabo la elaboración de un algoritmo a través de un problema. Se recomienda tomar en cuenta cada una de las propiedades de un algoritmo, ya que de ahí se inicia el proceso de elaboración. Se recomienda tomar en cuenta cada una de las propiedades de un algorrtimo , ya que de ahí se inicia el proceso de elaboración. A continuación se mostrara el desarrollo de un problema con su repectivo algoritmo como solución. Supongamos que se necesita calcular e imprimir el area de un triangulo cuya base y altura se suministraran de un disco.


Dise帽e un algoritmo que dadas 4 calificaciones (Cal1, Cal2, Cal3, Cal4), calcule la calificaci贸n promedio y escriba el resultado final junto con un mensaje explicativo. An谩lisis del problema Entrada: Leer las calificaciones individuales Proceso: Calcular la calificaci贸n promedio Salida: Escribir resultado con mensaje explicativo Diagrama de flujo


Dados tres números, determine si la suma de cualquier pareja de ellos es igual al tercer número. Si se cumple esta condición escribir "Iguales", y en caso contrario, escribir "Distintas". (Diagrama de flujo y pseudocódigo) Solución Suponga que los números son: 396 la respuesta es "Iguales", ya que 3+6=9. Pero si los números fueran: 234 El

resultado

será

"Distintas". Algoritmo

de

resolución: 1. - Leer los tres valores, A, B y C. 2. - Si A+B=C escribir "Iguales" y parar. 3. - Si A+C=B escribir "Iguales" y parar. 4. - Si B+C=A escribir "Iguales" y parar. 5.

-

Escribir

"Distintas" y parar. Diagrama de flujo:


Escribir un algoritmo para calcular el área de un triángulo dada la base y la altura. Solución: Análisis La fórmula geométrica del área o superficie de un triángulo es: A = (1/2)B*H B = base H = altura variables: Base, Altura Suponga que B = 4.5 H = 7.2 A = (1/2) 4.5 * 7.2 = 16.2 Diagrama de flujo


TIPOS DE DATOS El primer objetivo de toda computadora es el manejo de información o datos. Estos datos pueden ser las cifras de ventas de un supermercado o las calificaciones de una clase. Un dato es la expresión general que describe los objetos con los cuales opera una computadora. Existen dos tipos de datos: simples (sin estructura) y compuestos (estructurados, los cuales se verán en programación). Los tipos de datos simples son los siguientes: Numéricos (integer, real) Lógicos (boolean) carácter (char, string) Datos numéricos: El tipo numérico es el conjunto de los valores numéricos. Estos pueden representarse en dos formas distintas: - Tipo numérico entero (integer) - Tipo numérico real (real) Enteros: El tipo entero es un subconjunto finito de los números enteros. Los enteros son números completos, no tienen componentes fraccionarios o decimales y pueden ser negativos o positivos. En ocasiones se denominan números de punto fijo. Ejemplo de números enteros son: 5 6 -15 4 Reales: El tipo real consiste en un subconjunto de los números reales. Los números reales siempre tienen un punto decimal y pueden ser positivos o negativos. Un número real consta de un entero y una parte decimal. Los siguientes ejemplos son números reales: 0.08 3739.41 3.7452 -52.321 En aplicaciones científicas se requiere una representación especial para manejar números muy grandes como la masa de la Tierra o muy pequeños como la masa de un electrón. Una computadora sólo puede representar un número fijo de dígitos. Este número puede variar de una máquina a otra, siendo ocho dígitos un número


típico. Este límite provocará problemas para representar y almacenar números muy grandes o muy pequeños como son los ya citados o los siguientes: 486432 0.00000 Existe un tipo de representación denominado notación exponencial o científica y que

se

utiliza

para

números

muy

grandes

o

muy

pequeños.

Así:367520100000000000000 Se representa en notación científica, descomponiéndolo en grupos de tres dígitos. 367 520 100 000 000 000 000 Y posteriormente en forma de potencias de 10 3.675201 x 10^19 y de modo similar .0000000000302579 se representa como 3.02579 x 10^-11 La representación en coma o punto flotante es una generalización de notación científica. Obsérvese que las siguientes expresiones son equivalentes: 3.675201x10^19 = .3675201x10^20 = .03675201x10^21 = ,..., = 36.75201x10^18 = ... En estas expresiones se considera la mantisa (parte decimal) al número real y el exponente (parte potencial) el de la potencia de diez. 36.75201 mantisa 18 exponente Datos lógicos También denominado booleano - es aquel dato que sólo puede tomar uno de dos valores: verdadero o falso Este tipo de datos se utiliza para representar las alternativas (sí / no) a determinadas condiciones. Por ejemplo, cuando se pide si un valor entero es par, la respuesta será verdadera o falsa, según sea par o impar. Datos tipo carácter El tipo carácter es el conjunto finito y ordenado de caracteres que la computadora reconoce. Un dato tipo carácter contiene un solo carácter. Los caracteres que reconocen las diferentes computadoras no son estándar; sin embargo, la mayoría reconoce los siguientes caracteres alfabéticos y numéricos:


- caracteres alfabéticos (A, B, C,..., Z) - caracteres numéricos (1, 2, ..., 9) - caracteres especiales (+, -, *, /, ^, ... , <, >, $, ...) Una cadena de caracteres es una sucesión de caracteres que se encuentran delimitados por una comilla (apóstrofo) o dobles comillas, según el tipo de lenguaje de programación. La longitud de una cadena de caracteres es el número de ellos comprendidos entre los separadores o delimitadores. Algunos lenguajes tienen datos tipo cadena. Ejemplo: ‘8 de octubre de 1976’ CONSTANTES Una constante es una partida de datos que permanecen sin cambios durante todo el desarrollo del algoritmo o durante la ejecución del programa. Una constante tipo carácter o constante de caracteres consiste en un carácter válido encerrado dentro de apóstrofos; por ejemplo: ‘B’ ‘+’ ‘4’ ‘;’ ‘ ’’ ’ Una secuencia de caracteres se denomina normalmente una cadena, y una constante tipo cadena es una cadena encerrada entre apóstrofos. Por consiguiente: ‘José Luis García’ Es constante de cadena válida. Si un apóstrofe es uno de los caracteres en una constante de cadena, debe aparecer como un par de apóstrofos: ‘Jonhn’’s’ Sólo existen dos constantes lógicas o booleanas: verdadero y falso VARIABLES Una variable es un objeto o partida de datos cuyo valor puede cambiar durante el desarrollo del algoritmo o ejecución del programa. Dependiendo del lenguaje, hay diferentes tipos de variables tales como: enteras, reales, carácter, lógicas y de cadena. Una variable que es de un cierto tipo puede tomar únicamente valores de ese tipo.


Una variable de carácter, por ejemplo, puede tomar como valor sólo caracteres, mientras que una variable entera puede tomar sólo valores enteros. Si se intenta asignar un valor de un tipo a una variable de otro tipo se producirá un error de tipo. Una variable se identifica por los siguientes atributos: nombre que lo asigna y tipo que describe el uso de la variable. Los nombres de las variables, a veces conocidos como identificadores, suelen constar de varios caracteres alfanuméricos de los cuales el primero normalmente es una letra. No se deben utilizar como nombres de identificadores palabras reservadas del lenguaje de programación. Nombres válidos de variables son: A510 Nombres Nombre Apellidos Los nombres de las variables elegidas para el algoritmo o el programa deben ser significativos y tener relación con el objeto que representan, como pueden ser los casos siguientes: Nombre para representar nombres de personas Precios para representar los precios de diferentes artículos EXPRESIONES Las expresiones son combinaciones de constantes, variables, símbolos de operación, paréntesis y nombres de funciones especiales.


Por ejemplo: a + (b + 3) / c

Cada expresión toma un valor que se determina tomando los valores de las variables y constantes implicadas y la ejecución de las operaciones indicadas.

Una expresión consta de operadores y operandos. Según sea el tipo de datos que manipulan, se clasifican las expresiones en: •Aritméticas •Relacionales •Lógicas


<>><^

A=10; B=12; C=13; D=10 1) ((a>b) or (a<c) and (a=c) or (a>=b)) (10>12)or(10<13) and (10=13) or (10>=12)) (FvV) ^ (FvF) V ^ F F

2) ((a >=b) or (a<d)) and (( a>=d) and (c>d)) (F

or F

F) and (T and T) and

T

F Or= disminuci贸n (FyF=F) And=conjunction(VyV=V)


DIAGRAMAS DE FLUJOS DE DATOS Es un esquema para representar gráficamente un algoritmo .Se basan en la utilización de diversos símbolos para representar operaciones específicas. Se les llama diagramas de flujo porque los símbolos utilizados se conectan por medio de flechas para indicar la secuencia de operación.Para hacer comprensible los Diagramas a todas las personas , los Símbolos se sometieron a una normalización , o lo que es en realidad se hicieron símbolos casi universales, ya que , en un principio cada usuario podría tener sus propios símbolos para representar sus procesos en forma de Diagrama de Flujo. Esto trajo como consecuencia que solo el que conocía sus símbolos, los podía interpretar.La simbología utilizada para la elaboración de diagramas de flujo es variable y debe ajustarse a un patrón definido previamente.A continuación se mostrara las simbologías más utilizadas: Simbología utilizada en los diagramas de flujo


EJERCICIOS Calcular el nuevo salario de un obrero si obtuvo un incremento del 25% sobre su salario anterior.


Calcular el numero de pulsaciones que una persona debe tener por cada 10 segundos de ejercicios,si su formula es: num. pulsaciones= (220-edad)/10


La presion, el volumen y la temperatura de una masa de aire se relaciona por la formula: masa= (presion* volumen)/(0.37*(temperatura+460))


Dada una cantidad en pesos obtener la equivelencia en dolares, asumiendo que la unidad cambiarĂ­a es un dato descnocido.


Un alumno desea saber cual serĂĄ su promedio general en las 3 materias mas dificiles que cursa y cual sera el promedio que obtendra en cada una de ellas. Estas materias se evaluan como se muestra a continuacion: La calificacion de matematicas se obtiene de la sig. manera: Examen 90% Promedio tareas 10% En esta materia se pidio un total de 3 tareas. La calĂąificacion de fisica se obtiene de la sig. manera: Examen 80% Promedio de tareas 20% En esta materia se pidiop un total de 2 tareas. La calificacion de quimica se obtiene de la sig. manera: Examen 85% Promedio de tareas 15% En esta materia se pidio un promedio de 3 tareas.


Tres personas deciden invertir su dinero para fundar una empresa. cada una de ellos invierte una cantidad distinta. Obtener el porcentaje que cada quien invierte con respecto a la cantidad total invertida.


Todos los lunes,miercoles y viernes, una persona corre la misma ruta y cronometra los tiempos obtenidos. Determinar el tiempo en que una persona tarda en reccorrer la ruta en una seman cualquiera.


El due単o de una tienda copmpra un articulo a un precio determinado. Obtener el precio en que lo debe vender para obtener una ganancia del 30%.


En un hospital exixten tres areas: ginecologia,pediatria,traumatologia. El presupuesto anual del hospital se reparte conforme a la sig. tabla: Area

Porcentaje del presupuesto

Ginecologia

40%

Traumatologia

30%

Pediatria

30%

Obtener la cantidad de dinero que recibira cada area, para cualquier monto presupuestal.


Determinar si 2 nĂşmeros son iguales o diferentes, si son diferentes determinar cual de los 2 es el mayor.


Cambiar un Caucho desinflado de un Autom贸vil.


Leer el sueldo de tres empleados y aplicarles un aumento del 10, 12 y 15% respectivamente. Desplegar el resultado.


Ă rea de un triangulo


ESTRUCTURAS CONDICIONALES

Las estructuras condicionales comparan una variable contra otro(s)valor (es), para que en base al resultado de esta comparación, se siga un curso de acción dentro del programa. Cabe mencionar que la comparación se puede hacer contra otra variable o contra una constante, según se necesite. Existen tres tipos básicos, las simples, las dobles y las múltiples.

TIPOS DE CONDICIONALES

Simples: Las estructuras condicionales simples se les conoce como Tomas de decisión . Estas tomas de decisión tienen la siguiente forma: Pseudocódigo:

Diagrama de flujo:


Dobles: Las estructuras condicionales dobles permiten elegir entre dos opciones o alternativas posibles en función del cumplimiento o no de una determinada condición. Se representa de la siguiente forma: Pseudocódigo:

Diagrama de flujo:

Donde: Si:Indica el comando de comparación Condición : Indica la condición a evaluar Entonces : Precede a las acciones a realizar cuando se cumple la condición Instrucción(es):Son las acciones a realizar cuando se cumple o no la condición si no :Precede a las acciones a realizar cuando no se cumple la condición Dependiendo de si la comparación es cierta o falsa, se pueden realizar una o más acciones.

Múltiples:

Las estructuras de comparación múltiples, son tomas de decisión especializadas que permiten comparar una variable contra distintos posibles resultados, ejecutando para cada caso una serie de instrucciones especificas. La forma común es la siguiente:


Pseudoc贸digo:

Diagrama de flujo:


     

http://www.desarrolloweb.com http://logicacomputacion.blogspot.com http://www.monografias.com http://www.portaltips.com http://www.lawebdelprogramador.com http://es.scribd.com


Algorrtimos