Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

introduccion a la programacion

algoritmos
by

paula cerasulo

on 12 August 2016

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of introduccion a la programacion

EFICIENCIA: el algoritmo sera más eficiente cuanto menos recursos (de almacenamiento y ejecución) requiera
ESTRUCTURAS
DE
PROGRAMACION

ALGORITMO
SECUENCIALES
DE DECISIÓN
DE REPETICIÓN
conjunto de reglas ordenadas en forma lógica para solucionar un problema
características
DEFINIDO: cuantas veces se ejecute el resultado depende estrictamente de los datos suministrados. No puede inventar datos necesarios para realizar el proceso
PRESENTACIóN FORMAL: es necesario que se exprese en alguna forma comunmente aceptada, como pseudocódigo, diagramas de flujo, diagramas de Nassi-Schneiderman (diagrama de Chapin), etc.
CORRECCIóN: para garantizar que el algoritmo resuelve el problema para el que fue diseñado es necesario ponerlo a prueba. Esto se denomina verificación o prueba de escritorio.
PRECISO: los pasos deben desarrollarse en un orden estricto que obedece a un orden lógico.
FINITO: el número de pasos, por más grande que sea, debe ser limitado. Por eso el algoritmo siempre incluye las palabras inicio y fin
Declarar variables
: escribir el tipo de datos y el nombre de las variables que se utilizarán en el algoritmo. Se aconseja, como buen hábito de programación, declarar las variables antes de utilizarlas, y el sitio mas adecuado es el inicio del programa o de la función
Al declarar una variable se reserva el espacio en la memoria, necesario para almacenar el tipo de dato especificado.

asignar
: guardar un valor en la posición de memoria reservado para la variable a la cual le estamos haciendo la asignación. Esta operación se efectúa con el signo "=", teniendo en cuenta que la expresión que aparece a la derecha del igual se guarda en la variable que aparece a la izquierda.
a = 5 guarda el valor 5 en la variable a
b = 2*a guarda en la variable b el resultado de multiplicar al valor guardado en a por 2 (10)

leer:
se utiliza para enviar información desde un dispositivo de entrada de datos (p. ej. teclado) a la memoria.

mostrar
: se utiliza para enviar datos desde la memoria hacia un dispositivo de salida como la pantalla o la impresora
condicional
: permite procesar ciertas acciones solo si la condición es verdadera. Si la condición resulta falsa ejecuta las acciones que siguen al final de la estructura.

alternativa
: permite procesar ciertas acciones si la condición es verdadera y otras si es falsa.

múltiple
: permite ejecutar acciones dependiendo del valor de una variable. Esta variable es un número entero y segun su valor se ejecutará el grupo de acciones definidas para el mismo. Para cada valor posible de la variable debe definirse el conjunto de acciones correspondientes y en el caso que para cualquier otro valor distinto a los declarados se tengan que ejecutar otras acciones, éstas deberán incluirse en la opción "otros".
Es importante que la variable o las variables que componen la condición tengan un valor antes de entrar en el ciclo, y que este valor se actualice o modifique cada vez que se ejecuta el grupo de acciones, ya que de lo contrario la condición se cumpliría siempre y el algoritmo no podrá salir de ese ciclo.

ciclo repetir
: funciona de forma similar al ciclo mientras, con la diferencia que evalúa si se cumple la condición al final del ciclo. Esto permite ejecutar las instrucciones que aparecen dentro del ciclo por lo menos una vez.

ciclo para:
utiliza

una

variable de control (contador), para la cual se define un valor inicial, un valor de incremento o decremento y un valor final
.
Al entrar en un ciclo "para", la variable de control toma el valor inicial, ejecuta la instrucciones que están dentro del ciclo y cuando llega al fin para, incrementa (o disminuye) a la variable de control según lo definido y verifica que ésta no exceda el valor final, volviendo a repetir las instrucciones del ciclo, hasta que la variable de control supere el valor final. Cuando esto ocurre, el algoritmo continua ejecutando las instrucciones que siguen al fin para.
(Tener en cuenta que si el contador va disminuyendo, el valor inicial tiene que ser mayor al valor final)
Son aquellas que se ejecutan una después de otra.
Tipos de instrucciones secuenciales:
Permiten que el algoritmo tome decisiones y ejecute u omita algunos procesos dependiendo del cumplimiento de una condición. La condición debe ser una función proposicional cuyo valor de verdad pueda ser verdadero o falso, según el valor que tengan las variables en función de las cuales esté definida. Se pueden clasificar en:
Se utilizan en los problemas en los que es necesario ejecutar repetidas veces una instrucción o un conjunto de instrucciones.
Un ciclo es un grupo de acciones que se ejecutan repetidas veces dependiendo del cumplimiento de una condición
ciclo mientras
: consiste en un conjunto de instrucciones que se repiten mientras se cumpla una condición; las instrucciones dentro del ciclo se ejecutarán solamente si al evaluar la condición ésta se cumple, de lo contrario se ejecutarán las instrucciones que aparecen después del fin mientras.
Es una técnica de especificación de algoritmos que combina la descripción textual con la representación gráfica del diagrama de flujo.
Utiliza una forma para cada tipo de estructura y palabras reservadas para cada tipo de operación
Las estructuras secuenciales se representan en rectángulos, uno debajo del otro. Por ejemplo:
leer a, b
Diseñar un algoritmo para calcular el área y el perímetro de un rectángulo
ejemplo
Diagrama de CHAPIN:
mostrar "el numero ingresado es"
Las estructuras de decisión condicional y alternativa se representan con el siguiente símbolo:






en la parte inferior, cada cuadro indica un conjunto de instrucciones según sea el valor de verdad de la proposición que esta escrita en el triángulo superior
Diseñar un algoritmo para obtener el valor absoluto de un número
ejemplo
siempre tiene que haber alguna instrucción en la salida para el valor de verdad VERDADERO. Si no hay que cambiar la condición
permite ingresar el valor de la base y la altura del rectángulo
reserva en la memoria un lugar para cada una de las variables que va a usar el algoritmo
calcula el área y la guarda en la variable "a"
calcula el perímetro y lo guarda en la variable "p"
muestra la palabra área y el valor de la variable a (el área del rectangulo calculado en linea 4)
muestra la palabra perimetro y el valor de la variable p (el perimetro del rectangulo calculado en linea 5)
Las estructuras de decision múltiple tienen una forma similar, pero con más de dos rectángulos en la salida correspondientes a los distintos valores que puede tomar la variable de la condición:
ejemplo
Una distribuidora de motocicletas tiene una promoción de fin de año que consiste en lo siguiente: las motos marca HONDA(1) tienen un descuento del 5%, las de marca YAMAHA (2) del 8%, las KAWASAKI (3) del 10% y las de otras marcas del 2%. Diseñar un algoritmo que permita ingresar el número correspondiente a la marca y calcule el importe del descuento y el precio a pagar por la moto
Las estructuras de repetición se representan con un rectángulo dentro de otro, como la figura que sigue:
la variable de la condición debe tener un valor antes de comenzar el ciclo
la variable de la condición debe cambiar su valor en alguna de las instrucciones que estan dentro del ciclo, sino la condición va a seguir cumpliéndose infinitamente y el algoritmo entra en un bloop
instrucciones que se repiten
ejemplo
Leer números mientras sean positivos y decir cuántos se ingresaron
Leer números hasta que llegue un cero y decir cuántos múltiplos de 3 se ingresaron y calcular la suma de los que no son múltiplos de 3
Leer diez números y calcular el promedio
fin mientras
fin para
variable de control, valor inicial y valor final
cuando llega al fin para, la variable de control se incrementa y vuelve a ejecutar todas las instrucciones del rectángulo, y así sigue hasta que la variable llega al valor final
lee el valor de la moto
lee el valor numérico que identifica a la marca de la moto
declara las variables que va a utilizar el algoritmo
i es la variable de control que permite repetir el ciclo 10 veces
la variable suma es un acumulador, que permite guardar la suma de todos los números que se van leyendo. Al valor que tiene "suma"(la que esta a la derecha del igual) se le suma el de num y se guarda el resultado en "suma"(la que está a la izquierda del igual)
calcula el promedio
muestra el valor calculado en la instrucción anterior y guardado en la variable "prom"
la variable cont debe estar inicializada en cero.
lee el valor de num, que es la variable que aparece en la condición
si el número que leyó en la instrucción anterior es mayor que cero, ejecuta las instrucciones que están dentro del ciclo mientras
antes de volver a controlar la condición del mientras vuelve a leer un valor para num (la variable de la condición)
cuando el número que lee en num no cumple con la condición sale del ciclo y muestra el valor de "cont"
según el valor ingresado en "marca", asigna a la variable "desc" el valor del descuento correspondiente a la misma
calcula el descuento en función del valor asignado en la instrucción anterior y lo guarda en la variable "desc"
guarda en la variable "valor" el precio de la moto con el descuento (valor inicial menos descuento)
muestran los valores calculados, para lo que se desarrollo el algoritmo
lee un número
evalúa si el número es negativo
si la condición es verdadera, multiplica al número por -1, así guarda en "n" el valor absoluto del mismo. Si es falsa, el valor absoluto del número es el mismo, por lo tanto no hace nada.
muestra el valor de n, que contiene el valor absoluto del número
lee un número
mientras el número que leyó en la instrucción anterior sea distinto de cero, ejecuta el conjunto de instrucciones del ciclo
evalúa si el número que leyó es múltiplo de 3, si es así lo cuenta, si no lo agrega a la suma
muestran los resultados obtenidos
Full transcript