documentc1

1

Historia

2012 – Articulación - Algoritmia y programación

Las dos cosas que han permitido que la ciencia avance al nivel donde nos encontramos hoy son los libros, que han contribuido

a la difusión del conocimiento, y los algoritmos.

Dasgupta, Papadimitrio y Vazirani

Historia


¿Cuánto es MCDXLVIII + DCCCXII?

¿Que numeros son?

¿Sabe usted como realizar la suma de numeros romanos?

¿Cual es nuestro sistema de numeración?

Historia


¿De dónde proviene la palabra algoritmo?

El imperio árabe invadió a la India.

– Mohammed Ibs-Musa Al-Juarizmi (780 - 850)– matemático y astrónomo de la “Casa de la Sabiduría”-Bagdad escribe los fundamentos del algebra.

– En el siglo XII Roberto de Chester – tradujo las primeras versiones de la obra de Al-Juarizmi del árabe al Latin - “algoritmus” - “Algoritmo”

4

Historia


5

Conceptos


¿Que es un problema?

6

Problema


Un problema es algo que hay que aclarar o resolver.

Para resolver dicho problema, este se debe identificar como tal, es decir, hay que realizar una serie de acciones para encontrar una solución y escribir dicha solución de la manera mas clara posibel para que otras personas la entiendan.

Para un problema existen diferentes maneras de expresar una solución.

7

Problemas y Soluciones


¿Que procedimiento seguirias para solucionar el laberinto?

8



9



Enunciado: En un estante de una biblioteca se han colocado en forma ordenada los tres tomos de el Quijote de la Mancha. Una polilla empezó por taladrar la primera hoja del primer tomo y prosiguió horizontalmente en el mismo sentido, terminó su tarea con la última hoja del último tomo.

¿Cuántas hojas taladro la polilla?

10



Enunciado: En un estante de una biblioteca se han colocado en forma ordenada los tres tomos de el Quijote de la Mancha. Cada uno de los cfuales tiene 100 hojas. Una polilla empezó por taladrar la primera hoja del primer tomo y prosiguió horizontalmente en el mismo sentido, terminó su tarea con la última hoja del último tomo.

¿Cuántas hojas taladro la polilla?

11



Enunciado: Dos amigos pasean conversando de sus respectivas familias.

– A: Por ciero – Pregunta A a B - ¿Que edad tienen tus tres hijas?.

– B: El amigo responde: “el producto de sus edades es 36 y su suma casualmente, es igual al número de tu casa”.....Tras pensar un rato,

– A: dice: “Me falta un dato”.

– B: Así que el amigo responde “...hummm es verdad, se me había olvidado aclararte que la mayor toca el piano”.

¿Cuáles son las edades de las tres hijas?

12



13



14

¿Que es un Algoritmo?


Se denomina ALGORITMO a la descripción de la secuencia de operaciones que hay que realizar para obtener unos resultados

deseados, a partir de unos datos iniciales.

15

Características de los algoritmos


16

Clasificación de los algoritmos


Informales

Son los algoritmos que no pueden ser llevados acabo por una computadora, pues quien los ejecuta es el ser humano y dan soluciones tales como ir al trabajo, ir a la escuela, etc. Para resolver estos problemas se tiene que usar la lógica.

Computacionales

Se trata de algoritmos que son llevados acabo en una computadora, los cuales buscan aprovechar su velocidad de procesamiento.

17

Componentes de un algoritmo


ProcesoEntrada Salida

18

Usando Algoritmos


Pasos a seguir para resolver cualquier problema usando algoritmos.

1.Análisis del problema

19

Usando Algoritmos




20

Usando Algoritmos




21

Usando Algoritmos




2.Diseñar el algoritmo y escibirlo en pseudocódigo.

22

Usando Algoritmos





3.Realizar una prueba de escritorio para el algoritmo.

23

Usando Algoritmos






4.Codificar el algoritmo usando un lenguaje de programación.

24

Usando Algoritmos






4.Codificar el algoritmo usando un lenguaje de programación.

5.Probar el algoritmo implementado.

25

Ejemplo 1


Enunciado:Desarrolle un algoritmo que permita calcular el área de un triangulo a partir de su base y su altura.


Definir el problema con precisión

Identificar los datos de entrada

Entrada?

26

Ejemplo 1






Identificar los datos de salida

Entrada?

Salida?

27

Ejemplo 1



1. Análisis del problema



Identificar los datos de salida

Identificar como transformar los datos de entrada en la salida

Entrada?

Salida?

Proceso?

28

Ejemplo 1


Problema:Desarrolle un algoritmo que permita calcular el área de un triangulo a partir de su base y su altura.


Entradas: la base y la altura

h

b

29

Ejemplo 1




Salidas: El área del triangulo

area

30

Ejemplo 1




Proceso: Formula para transformar las entradas en salidas.

h

b

area = (base * altura ) / 2

31

Ejemplo 1




Al conjunto de entradas y salidas se les conoce como las variables del algoritmo.

Variables de entrada : base, altura

Variables de salida: area

32

Ejemplo 1




Las variables pueden ser numéricas(entero, real) o también pueden contener texto.

Variables de entrada : base, altura ??

Variables de salida: area ??

33

Ejemplo 1




Las variables pueden ser numéricas(entero, real) o también pueden contener texto.

Variables de entrada : base, altura tipo real

Variables de salida: area ?? tipo real

34

Ejemplo 1



2. Diseñar el algoritmo y escribirlo en pseudocódigo

El pseudocódigo es utilizado para describir algoritmos en un lenguje humano simplificado que no es dependiente de ningún lenguaje de programación.

35

Ejemplo 1



2. Diseñar el algoritmo y escribirlo en pseudocódigoInicio

Fin

36

Ejemplo 1




base, altura: real

area: real

Fin

37

Ejemplo 1




base, altura: real

area: real

Fin

Declaración de variables

38

Ejemplo 1




base, altura: real

area: real

leer(base)

Fin

39

Ejemplo 1




base, altura: real

area: real

leer(base)

leer(altura)

Fin

40

Ejemplo 1




base, altura: real

area: real

leer(base)

leer(altura)

Fin

Lectura de los datos de entrada

41

Ejemplo 1




base, altura: real

area: real

leer(base)

leer(altura)

area = (base * altura) / 2

Fin

42

Ejemplo 1




base, altura: real

area: real

leer(base)

leer(altura)


Fin

Proceso

43

Ejemplo 1




base, altura: real

area: real

leer(base)

leer(altura)


imprimir (area)

Fin

44

Ejemplo 1




base, altura: real

area: real

leer(base)

leer(altura)


imprimir (area)

Fin

Salidas

45

Ejemplo 1



3. Realizar la prueba de escritorio

La prueba de escritorio es una herramienta para entender que hace un determinado algoritmo, o para verificar que la solución al problema es la correcta.

Es una simulación de la puesta en marcha de un algoritmo.

46

Ejemplo 1



3. Realizar la prueba de escritorioInicio

base, altura: real

area: real

Fin

base altura área

47

Ejemplo 1




base, altura: real

area: real

leer(base)

Fin

base altura área

2.0

48

Ejemplo 1




base, altura: real

area: real

leer(base)

leer(altura)

Fin

base altura área

2.0 4.0

49

Ejemplo 1




base, altura: real

area: real

leer(base)

leer(altura)

area = (base * altura)/ 2

Fin

base altura área

2.0 4.0 4.0

50

Ejemplo 1




base, altura: real

area: real

leer(base)

leer(altura)

area = (base * altura)/ 2

imprimir(area)

Fin

base altura área

2.0 4.0 4.0

4.0

51

Ejemplo 1



4. Codificar el algoritmo usando un lenguaje de programación

Los algoritmos escritos se deben traducir a un lenguaje de programación.

En nuestro caso usaremos Java, pero existen muchos otros como son:

c , c++,Ruby

c# , php

52

Ejemplo 1



4. Codificar el algoritmo usando un lenguaje de programación

En las proximas clases veremos como es el proceso para codificar los algoritmos en el lenguaje de programación Java.

53

Ejercicios


Siguiendo la metodología propuesta anteriormente, resuelva los siguietes problemas:

1. Desarrolle un algoritmo que lea el monto de una factura y muestre el valor que se debe pagar por concepto del impuesto de IVA(16%) y el valor total a pagar.

2. Una casa de cambio necesita un programa que lea el valor en pesos, y muestre la cantidad correspondiente en dolares.

3. Desarrolle un algoritmo que permita calcular el área de un circulo a partir del radio.

documentc1

Documents