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