Post on 19-Jan-2016
I.U.P. “SANTIAGO MARIÑO”
EXTENCION PUERTO ORDAZ
ESCUELA 47-A
INGENIERIA DE SISTEMAS
INTRODUCCION A LA COMPUTACION
Profesora: Alumnos:
Mercedes López Azocar José C.I.: 19.871.229 Rondon Glaybeth C.I.: 24522784Lopez Yrene C.I.: 22.820.920Piñero Ernesto C.I.: 19.911.724Gaielis Salazar C.I.: Tapia Rosmary C.I.:
Puerto Ordaz, Julio del 2012
INTRODUCCION
El presente trabajo, esta específica o desarrollado algunos puntos que tiene que ver, con el algoritmo, el cual lleva al desarrollo a la solución de problemas mediante procedimientos. Los cuales son de suma importancia aplicar dichos pases para lograr la meta con dicho logaritmo.
También, estructuras elementales, características de un algoritmo entre otros los cuales se desarrollara en el presente trabajo.
1. Considerando la resolución del problema detalle lo siguiente.
a) Definición del problema.
Un problema es un determinado asunto o una cuestión que requiere de una solución. A nivel social, se trata de alguna situación en concreto que, en el momento en que se logra solucionar, aporta beneficios a la sociedad (como lograr disminuir la tasa de pobreza de un país o reconstruir edificios arrasados por un terremoto).
Por ejemplo: “Tenemos un gran problema: mañana debemos pagar el alquiler y no nos alcanza el dinero”, “El problema se resolverá cuando el gerente despida a los empleados que no se esfuerzan”, “Gracias a tu ayuda, pude completar la tarea y no tuve problemas con la maestra”.
b) Elaboración del plan o proceso.
La planeación consiste en fijar el curso concreto de acción que ha de seguirse, estableciendo los principios que habrán de orientarlo, la secuencia de operaciones para realizarlo, y la determinación de tiempos y números necesarios para su realización.
Elementos del concepto
Objetivo: El aspecto fundamental al planear es determinar los resultados.
Cursos alternos de acción: Al planear es necesario determinar diversos caminos, formas de acción y estrategias, para conseguir los objetivos.
Elección: La planeación implica la determinación, el análisis y la selección de la decisión más adecuada.
Futuro: La planeación trata de prever situaciones futuras y de anticipar hechos inciertos, prepararse para contingencias y trazar actividades futuras.
c) Procedimiento:
Procedimiento es un término que hace referencia a la acción que consiste en proceder, que significa actuar de una forma determinada. El concepto, por otra parte, está vinculado a un método o una manera de ejecutar algo.
Un procedimiento, en este sentido, consiste en seguir ciertos pasos predefinidos para desarrollar una labor de manera eficaz. Su objetivo debería ser único y de fácil identificación,
aunque es posible que existan diversos procedimientos que persigan el mismo fin, cada uno con estructuras y etapas diferentes, y que ofrezcan más o menos eficiencia.
d) Algoritmo
2. ¿Qué es un Algoritmo?
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. 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.
3) Características
Todo algoritmo debe tener las siguientes características:
Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequívoca que se debe hacer.
Debe ser Finito, porque un algoritmo debe tener un número limitado de pasos.
Debe ser Definido, porque debe producir los mismos resultados para las mismas condiciones de entrada.
Puede tener cero o más elementos de entrada.
Debe producir un resultado. Los datos de salida serán los resultados de efectuar las instrucciones.
4) Elementos:
Sentencias
Una sentencia es cada uno de los pasos que componen un algoritmo. Hay que distinguir
entre:
1. Sentencias simples: son una única instrucción;
2. Sentencias de control: están conformadas por varias otras sentencias, que a su vez
pueden ser simples o compuestas.
Las sentencias simples son realizadas secuencialmente, una después de la otra. Más abajo
veremos los dos tipos de sentencias de control: los condicionales y los ciclos.
Expresiones y variables
Una expresión es una combinación de valores y operaciones que son evaluados durante
la ejecución del algoritmo para obtener un resultado.
Por ejemplo, 2 + 3 es una expresión aritmética que, al ser evaluada, siempre entrega el
valor 5 como resultado. En esta expresión, 2 y 3 son valores literales y + es el operador de
adición.
En el algoritmo para resolver la ecuación cuadrática aparece la expresión b² − 4ac,
cuyo resultado depende de cuáles son los valores de a, b y c al momento de la evaluación. A
diferencia de los valores literales, a, b y c son variables. Una variable es un nombre que es
asociado a un valor, para poder usarlo de manera independiente al valor específico que
representa.
Las diferentes partes de una expresión también son expresiones por sí solas. En el
ejemplo, b², b, 4ac y 4 son expresiones.
Asignaciones
Cuando una expresión es evaluada, generalmente es necesario asociar el resultado a
una variable para poder referirse a él en sentencias posteriores. Es lo que hacemos en la
sentencia 2 del algoritmo de la ecuación cuadrática, cuando calculamos el discriminante y lo
asociamos al nombre Δ.
La acción de guardar un valor y ponerle un nombre se representa como una sentencia
simple llamada asignación,
Una asignación se representa así:
variable = expresión
La asignación del ejemplo sería:
Δ = b² − 4ac
La asignación debe interpretarse así:
1. primero la expresión a la derecha del signo = es evaluada, utilizando los valores que
tienen las variables a, b y c en ese momento;
2. una vez obtenido el resultado, el valor de la variable a la izquierda del signo = es
reemplazado por ese resultado.
Bajo esta interpretación, es perfectamente posible una asignación como ésta:
i = i + 1
Primero la expresión i + 1 es evaluada, entregando como resultado el sucesor del valor
actual de i. A continuación, la variable i toma el nuevo valor. Por ejemplo, si itiene el valor 15,
después de la asignación tendrá el valor 16.
Esto no significa que 15 = 16. Una asignación no es una igualdad matemática o una
ecuación.
Condicionales
A veces un algoritmo debe ejecutar sentencias diferentes dependiendo de si una
condición se cumple o no. Es lo que hacemos en el paso 3 del ejemplo: decidimos que la
ecuación no tiene soluciones solamente cuando se cumple que Δ < 0. Esto se llama
un condicional.
Un condicional es una sentencia compuesta. La condición que determina qué ejecutar es una
expresión, cuyo valor debe ser verdadero o falso.
Ciclos
Un ciclo ocurre cuando un algoritmo ejecuta una serie de instrucciones varias veces.
Como un algoritmo no puede quedarse pegado, un ciclo debe tener además una condición de
término.
Cada ejecución de un ciclo se llama iteración.
El ejemplo de la ecuación cuadrática no tiene ciclos.
Entrada
Cuando un algoritmo necesita recibir un dato, lo hace mediante una sentencia de
entrada, que se encarga de poner el valor en la variable correspondiente.
Por ahora, para referirnos a la sentencia de entrada lo haremos simplemente como:
Leer variable
Durante la ejecución, esto significa que el dato es entregado por alguien y queda
guardado en la variable.
En el ejemplo, la entrada ocurre en el paso 1, y puede ser representada así:
Leer aLeer bLeer c
Salida
Una vez que el algoritmo ha resuelto el problema para el que fue diseñado, debe
entregar sus resultados como un mensaje. Por ahora, lo representaremos así:
Escribir mensaje
Si el mensaje es un texto literal, va entre comillas. Si es una variable, va sólo el nombre
de la variable.
En el ejemplo, cuando no existen soluciones, la salida puede ser representada así:
Escribir 'No hay soluciones'
Cuando existe una única solución, se puede incluirla en el mensaje:
Escribir 'La solución única es ', x
5) Estructuras Elementales
Estructura secuencial.
Es aquella en la que una acción (instrucción) sigue a la otra en el orden en el que están escritas.
Estructura Repetitiva:
Permiten que se ejecute repetidamente un conjunto de instrucciones, bien un numero pre-determinado de veces, o bien hasta que se verifique una determinada condición.
Estructura de Selectiva:
Este tipo de estructura permite decidir entre varios caminos posibles, en función del valor que tome una determinada instrucción.
6) ¿Que es una expresión?
Una expresión es una combinación de operadores y operandos de cuya evaluación se obtiene un valor.
Ejemplo:
3+2, x+1… entre otros.
7) Tipos de Expresiones:
Dentro de las expresiones distinguimos dos clases según el tipo de datos que devuelven al evaluarlas:
Aritméticas: las que devuelven un valor numérico.
3+2, x+1,…
Lógicas: las que devuelven true o false.
x OR y, NOT x, ... entre otras.
8) Tipos de Operadores.
Los operadores son símbolos especiales que por lo común se utilizan en expresiones.
Operador Significado Ejemplo
Operadores aritméticos
+ Suma a + b
- Resta a - b
* Multiplicación a * b
/ División a / b
% Módulo a % b
Operadores de asignación
= Asignación a = b
+= Suma y asignación a += b (a=a + b)
-= Resta y asignación a -= b (a=a - b)
*= Multiplicación y asignación a *= b (a=a * b)
/= División y asignación a / b (a=a / b)
%= Módulo y asignación a % b (a=a % b)
Operadores relacionales
== Igualdad a == b
!= Distinto a != b
< Menor que a < b
> Mayor que a > b
<= Menor o igual que a <= b
>= Mayor o igual que a >= b
Operadores especiales
++ Incremento a++ (postincremento)++a (preincremento)
-- Decremento a-- (postdecremento)--a (predecremento)
(tipo)expr Cast a = (int) b
+ Concatenación de cadenas a = "cad1" + "cad2"
. Acceso a variables y métodos a = obj.var1
( ) Agrupación de expresiones a = (a + b) * c
La tabla siguiente muestra la precedencia asignada a los operadores, éstos son listados en orden de precedencia.
Los operadores en la misma fila tienen igual precedencia
Operador Notas
. [] () Los corchetes se utilizan para los arreglos
++ -- ! ~ ! es el NOT lógico y ~ es el complemento de bits
new (tipo)expr new se utiliza para crear instancias de clases
* / % Multiplicativos
+ - Aditivos
<< >> >>> Corrimiento de bits
< > <= >= Relacionales
== != Igualdad
& AND (entre bits)
^ OR exclusivo (entre bits)
| OR inclusivo (entre bits)
&& AND lógico
|| OR lógico
? : Condicional
= += -= *= /= %= &= ^= |= <<= >>= >>>=
Asignación
Todos los operadores binarios que tienen la misma prioridad (excepto los operadores de asignación) son evaluados de izquierda a derecha.
9) ¿Qué es un Dato OR, AND?
El dato es una representación simbólica (numérica, alfabética, algorítmica, entre otros.), un atributo o característica de una entidad. Los datos describen hechos empíricos, sucesos y entidades.
OR, AND son operadores de lógica de bits: cierto o falso.
Operador Uso Operación& op1 & op2 AND| op1 | op2 OR
10) ¿Qué es un manual de usuario y para que se utiliza?
El manual de usuario es un documento técnico de un determinado sistema que intenta dar asistencia a sus usuarios.
Los manuales de usuario generalmente son incluidos a dispositivos electrónicos, hardware de computadora y aplicaciones. El manual de usuario puede venir tanto en forma de libro como en forma de documentó digital, e incluso poder ser consultado por internet.
Sirve para que el usuario sepa la funcionalidad del programa y su manejo, con ese manual, el usuario final tiene una guía para utilizar el programa. Como cuando compras un celular nuevo, viene una cantidad de documentos anexos y entre ellos encuentras un manual de usuario, sin él, sería muy difícil su manejo.Los otros documentos anexos sirven para comprobar su legalidad, el proceso de calidad, explican algo sobre la plataforma de desarrollo del software, base de datos... entre otros.
11) Para que se utiliza el Manual del operador.
CONCLUSIÓN
En conclusión se pude decir que el algoritmo es una de las piezas importantes a la hora de programar o para el programador ya que emplea métodos de análisis y procedimientos para lograr unos objetivos específicos; aplicando expresiones y operadores al momento de realizar un algoritmo dependiendo de la finalidad del algoritmo y dependiendo se realizara diferentes estructuras.
BIBLIOGRAFIA
http://es.wikipedia.org/wiki/Algoritmo
http://boards4.melodysoft.com/app?ID=2004BFDP0402&msg=14&DOC=80
http://definicion.de/problema/
http://www.mitecnologico.com/Main/ElaboracionDelPlan
http://es.wikipedia.org/wiki/Procedimiento
http://www.monografias.com/trabajos13/mapro/mapro.shtml
http://es.answers.yahoo.com/question/index?qid=20090117080647AAZUzeL
http://csrg.inf.utfsm.cl/~rbonvall/progra-utfsm-2010-2/elementos.html
http://www.aves.edu.co/ovaunicor/recursos/5/objeto_operadores/objeto_operadores/index1.html
http://edgardobuelvas0407.wordpress.com/generalidades/anexo-3-fundamentos-de-un-algoritmo/partes-y-elementos-para-la-construccion-de-un-algoritmo/
http://www.alegsa.com.ar/Dic/manual%20de%20usuario.php
http://www.alegsa.com.ar/Dic/manual%20de%20usuario.php
ANEXO