ALGORITMIA Y PROGRAMACIÓN

Lic. Xóchitl Minerva García CruzAgosto 2014

Evaluación Diagnóstica

• ¿Qué es un algoritmo?

• ¿Para qué es útil un algoritmo?

• Da un ejemplo de algoritmo

• ¿Qué es un diagrama de flujo?

• Dibuja 2 símbolos del diagrama de flujo y explica el significado.

• Escribe en una lista los tipos de datos que conozcas.

• De la lista anterior escribe un ejemplo de cada uno de ellos.

Algoritmia y Programación

Resolver problemasmatemáticos

Ser creativos

Innovar

HabilidadesDel pensamiento

Destreza

Sistemáticos

Utilizar la Computadora Como una herramienta

Solución de problemas

Según Polya (1957), cuando se resuelven problemas, intervienen cuatro operaciones mentales:

1. Entender el problema

2. Trazar un plan

3. Ejecutar el plan (resolver)

4. Revisar

EjemploEn un juego, el ganador obtiene una ficha roja; el segundo, una ficha azul; y el tercero, una amarilla. Al final de varias rondas, el puntaje se calcula de la siguiente manera: Al cubo de la cantidad de fichas rojas se adiciona el doble de fichas azules y se descuenta el cuadrado de las fichas amarillas. Si Andrés llegó 3 veces en primer lugar, 4 veces de último y 6 veces de intermedio, ¿Qué puntaje obtuvo? (Adaptado de Melo (2001), página 30).

Comprende

• Leer detenidamente el problema

• ¿Cuántos colores de fichas se reparten?

• ¿Cuántas fichas rojas, azules y amarillas obtuvo Andrés?

• ¿Qué pregunta el problema?

Planea Para hallar el puntaje que obtiene Andrés por

sus llegadas de primero, calcular el cubo de la cantidad de fichas rojas.

Para hallar el puntaje por sus llegadas en segundo lugar, calcular el doble de la cantidad de fichas azules.

Para hallar el puntaje que pierde por sus llegadas en último lugar, calcular el cuadrado de la cantidad de fichas amarillas.

Para hallar el puntaje total, calcular la suma de los puntajes por las fichas rojas y azules, restarle los puntos de las fichas amarillas.

Resuelve

Por tres fichas rojas: 33 = 27 puntos Por seis fichas azules: 6 x 2 = 12 puntos Por cuatro fichas amarillas: 42 = 16 puntos Para obtener el puntaje final de Andrés, sumar los

puntos obtenidos con las fichas rojas y azules (27 + 12 = 39 puntos) y de este resultado restar los puntos representados por las fichas amarillas (39 – 16 = 23 puntos).

Trabajo colaborativo

•Lee con tu compañero los siguientes ejercicios den la solución y realicen el algoritmo

Ejercicio

•Juan Felipe es jefe de bodega en una fabrica de pañales desechables y sabe que la producción diaria es de 744 pañales y que en cada caja donde se empacan para la venta caben 12 pañales. ¿Cuántas cajas debe conseguir Juan Felipe para empacarlos pañales fabricados en una semana?

Ejercicio

•Esteban está ahorrando para comprar una patineta que vale $550. Su papá le ha dado una adelanto de $50 por cada semana durante 7 semanas. Por lavar el auto de su tío tres veces recibió $80. Su hermano ganó $10 por hacer los mandados de su mamá y $40 por sacar a pasear el perro. ¿Esteban tiene ahorrado el dinero suficiente para comprar la patineta o aún le falta?

Dato Curioso

Spacewar es el primer videojuego del mundo. Se empezó a utilizar en 1961 en el Massachusetts Institute of Technology (MIT) en un computador PDP-1. Se trataba de un juego de combate espacial en el que dos naves alrededor de una estrella central debían derribarse entre ellas. Programado como diversión por estudiantes del MIT, este luego fue el precursor de todos los videojuegos modernos. El computador PDP-1 se puso a la venta en 1960 y costaba 120.000 dólares (el equivalente a 930.000 dólares actuales) y en total se vendieron 50 unidades. El PDP-1 es el antepasado del computador personal actual y se concibió para su uso en instituciones científicas. Disponía de una memoria de 4Kb y los operadores empleaban un teclado y cinta de papel perforado para la introducción de datos. (Libro Guinness de los Records, 2002).

Dato Curioso

La palabra Algoritmo tiene su origen en el nombre del matemático Persa "Mohamed ibn Musa al Khwarizmi" (825 d.C.). Su apellido fue traducido al latín como Algorismus y posteriormente paso al español como Algoritmo. Khwarizmi fue bibliotecario en la corte del califa al Mamun y astrónomo en el observatorio de Bagdad. Sus trabajos de álgebra, aritmética y tablas astronómicas adelantaron enormemente el pensamiento matemático y fue el primero en utilizar la expresión al-yabr (de la que procede la palabra álgebra). Su trabajo con los algoritmos introdujo el método de cálculo utilizando la numeración arábiga y la notación decimal.