Icesi Pensamiento-Algoritmico 05-07-2

7/25/2019 Icesi Pensamiento-Algoritmico 05-07-2

1/26

07/09

Juan Carlos Lpez [email protected]

@jualop

Semana 5; Agosto 24, 2015 (T9)

Pensamiento Algortmico

SISTEMA


https://www.youtube.com/watch?v=ZWWWxFR0iEw


2/26

07/09

DEFINICIN DE SISTEMA (RAE) (Del lat. systma, y este del gr.).

1. m. Conjunto de reglas o principios sobre una materiaracionalmente enlazados entre s.

2. m. Conjunto de cosas que relacionadas entre sordenadamente contribuyen a determinado objeto.

3. m. Biol. Conjunto de rganos que intervienen en algunade las principales funciones vegetativas. Sistema nervioso.

4. m. Ling. Conjunto estructurado de unidades

relacionadas entre s que se definen por oposicin; p. ej.,la lengua o los distintos componentes de la descripcinlingstica.


DEFINICIN DE SISTEMA

Un sistema es un conjunto ordenado de elementos queinteractan entre si para lograr un objetivo.

El objetivo es la finalidad o razn de ser de un sistema. Losobjetivos constituyen el factor que integra todas las partesde un sistema.

La variacin o alteracin de una de sus partes incide en

todas las dems y, por ende, en todo el conjunto. El grado de complejidad de un sistema depende del

nmero de elementos y componentes que lo constituyen yde la cantidad y variedad de relaciones entre ellos.



3/26

07/09

DEFINICIN DE SISTEMA Un sistema es un conjunto de elementos que interactan

en un dominio especfico y cumplen ciertas propiedades.Dichos elementos se relacionan entre ellos y actan conun propsito especfico. El resultado del comportamiento yconectividad de los elementos describe el objetivo delsistema.


20

EJEMPLOS DE SISTEMAS

Sistema solar

Cajero automtico

Consola de juego Wii

Una sala de cine

Una biblioteca

Un telfono Un juego


20


4/26

07/09

MODELOS DE SISTEMAS (Del it. modello).

1. m. Arquetipo o punto de referencia para imitarlo oreproducirlo.

3. m. Representacin en pequeo de alguna cosa.

4. m. Esquema terico, generalmente en formamatemtica, de un sistema o de una realidad compleja,como la evolucin econmica de un pas, que se elaborapara facilitar su comprensin y el estudio de sucomportamiento.

5. m. Objeto, aparato, construccin, etc., o conjunto deellos realizados con arreglo a un mismo diseo.


20

MODELOS DE SISTEMAS

Un modelo es la representacin de un objeto o sistema.Los modelos pueden ser fsicos (una maqueta de un carro)o no fsicos (una ecuacin que represente el movimientodel carro), pero todos tienen en comn que sirven parahacer simulaciones y probar las propiedades en lossistemas.


20


5/26

07/09

MODELO COMPUTACIONAL Modelo abstracto que se desarrolla en computadores y se

denomina comnmente como programa.

Son representaciones de sistemas reales.

Skype

iTunes

Kindle

Windows Media Player

Facebook


20

OBSERVACIN DE SISTEMAS

Propiedades

Caractersticas

Aspectos estticos

Aspectos dinmicos

Tipos de datos



6/26

07/09

EJERCICIO Describir objetivo, elementos, interacciones, aspectos

estticos, aspectos dinmicos y tipos de datos de lossiguientes sistemas:

MIO

Dispensador de gaseosas

Televisor


CONCEPTUALIZACIN

Elaborar en CmapCloud un Mapa Conceptual queresponda la siguiente pregunta:Qu es un sistema?

Copiar el mapa a la carpeta compartida con el profesor.


https://cmapcloud.ihmc.us/


7/26

07/09


@jualop



FASE DE DISEO



8/26

07/09

FASE DE DISEO En esta fase se utilizan los lenguajes algortmicos

conjunto de smbolos y reglas que permiten describir demanera explcita un proceso ya que el lenguaje naturaltiende a ser ambiguo y muchas veces extenso.

Se pueden identificar dos tipos de lenguajes algortmicos:

No grficos: pseudocdigo.

Grficos: diagramas de flujo


20

FASE DE DISEO

Pseudocdigo:



9/26

07/09

FASE DE DISEO


FASE DE DISEO

Diagrama de flujo:


20


10/26

07/09

FASE DE DISEO


FASE DE DISEO

Prueba de escritorio: simulacin del comportamiento deun algoritmo que permite detectar errores, omisiones eincluso realizar mejoras al algoritmo.


20


11/26

07/09

FASE DE DISEO http://pseint.sourceforge.net/



@jualop

Semana 5; Agosto 28, 2015 (P5)



12/26

07/09

PSeInt #1 Elaborar el pseudocdigo y el flujograma para dibujar

cualquier figura geomtrica, desde un tringulo hasta uncrculo.


PSeInt # 2

Elaborar en PSeInt el pseudocdico del proceso deelaborar canicas:


30

https://www.youtube.com/watch?v=bS3hTtV69Ts 0:00 1:50


13/26

07/09


@jualop



PSeInt # 2

Elaborar en PSeInt el pseudocdico del proceso deelaborar canicas:


30

https://www.youtube.com/watch?v=bS3hTtV69Ts 0:00 1:50


14/26


15/26

07/09

FASE DE DISEO Ejercicio:



@jualop

Semana 6; Septiembre 4, 2015 (P6)



16/26

07/09

EVALUACIN EN SALA #1La evaluacin se anular si usted (nota 0.0):

Utiliza un telfono celular o dispositivo mvil.

Abre en el navegador una pgina diferente awww.icesi.edu.co/moodle

Abre un programa diferente a Scratch o al descompresorde archivos

Habla con algn(a) compaero(a).

Copia de un(a) compaero(a).

Le da copia a un(a) compaero(a).


EVALUACIN EN SALA #1Tiene 1 hora para realizar el examen. NO OLVIDE GUARDAR

SU TRABAJO CONSTANTEMENTE.

1. Descargue el archivoPensamietoAlgoritmicoGrupo1.zipde Moodle sobre el Escritorio de tu computador.

2. Descomprmalo para obtener los archivos:PA-G1-Carro.gif

PA-G1-Fondo.jpgPA-G1-Meta.jpgPA-G1-Ok.wavPA-G1-Error.wav



17/26

07/09

EVALUACIN EN SALA #1Disee una animacin en la cual el usuario conduzca un objeto por uncircuito. El objeto se comportar de acuerdo a las siguientes restricciones:1. Se utilizarn las teclas de flechas para conducir el objeto PA-G1-Carro en los 4

sentidos del plano: arriba, abajo, derecha e izquierda(0.5).

2. El objeto PA-G1-Carro se desplazar de 4 pasos en la direccin indicada encada pulsacin de tecla de flecha(0.5).

3. Si el objeto PA-G1-Carro se sale del circuito, entonces debe decir el mensajeFIN DE JUEGO y parar el movimiento del objeto PA-G1-Carro(1.0).

4. El contador de vueltas se incrementa cada vez que el objeto PA-G1-Carro pasepor la meta. Adems, el objeto PA-G1-Meta debe aumentar su tamao por 2segundos y volver a su estado original(1.0).

5. El Objeto PA-G1-Carro debe desplegar el mensaje GAN cuando alcance 2

vueltas y parar el movimiento del objeto PA-G1-Carro(1.0).6. Suena el audio PA-G1-Ok al pasar por meta o el audio PA-G1-Error al salirse

del recorrido(1.0).



@jualop

Semana 7; Septiembre 7, 2015 (T13)



18/26

07/09

EVALUACIN EN SALA #1Disee una animacin en la cual el usuario conduzca un objeto por uncircuito. El objeto se comportar de acuerdo a las siguientes restricciones:1. Se utilizarn las teclas de flechas para conducir el objeto PA-G1-Carro en los 4

sentidos del plano: arriba, abajo, derecha e izquierda(0.5).

2. El objeto PA-G1-Carro se desplazar de 4 pasos en la direccin indicada encada pulsacin de tecla de flecha(0.5).

3. Si el objeto PA-G1-Carro se sale del circuito, entonces debe decir el mensajeFIN DE JUEGO y parar el movimiento del objeto PA-G1-Carro(1.0).

4. El contador de vueltas se incrementa cada vez que el objeto PA-G1-Carro pasepor la meta. Adems, el objeto PA-G1-Meta debe aumentar su tamao por 2segundos y volver a su estado original(1.0).

5. El Objeto PA-G1-Carro debe desplegar el mensaje GAN cuando alcance 2

vueltas y parar el movimiento del objeto PA-G1-Carro(1.0).6. Suena el audio PA-G1-Ok al pasar por meta o el audio PA-G1-Error al salirse

del recorrido(1.0).


AGENDA

Funciones o mtodos

Ejemplo

Video

Anlisis

Diseo


7


19/26

07/09

FUNCIONES


Una funcin mtodo es una porcin de cdigo (sub-algoritmo) queforma parte de un algoritmo principal, el cual se encarga de resolveruna tarea especfica.

Divide y vencers: Es una estrategia para resolver problemasgrandes, dividindolo en problemas ms pequeos.

FUNCIONES


Las funciones reciben datos del programa principal, realizanoperaciones y le devuelven los resultados.


20/26

07/09

EJEMPLO


Desarrolle un programa que lea los datos de 2 catetos (a,b) ydetermine cual de los 2 es mayor y muestre su hipotenusa.

Identificacin del problema:

Realizar lectura de comprensin: okRealizar lectura de rastreo :

Palabras desconocidas: ningunaSi sus conocimientos en el tema no son suficientes para la

comprensin del problema entoncesProfundice en el tema.

EJEMPLO



Formulacin del problema:

Resultados esperados:

Cul de los dos catetos es el mayor?Cul es la hipotenusa?


21/26

07/09

EJEMPLO



Dato Relevante Disponible valor constante variable Condicin calculo

cateto_a X X

Cateto_b X X

mayor X X X

hipotenusaX X X

EJEMPLO



Establecer procesos:

Clculos a realizar:

calcularMayorcalcular Hipotenusa


22/26

07/09

EJEMPLO



Proceso para determinar el mayor de dos nmeros:mcalcularMayor(ca, cb)

m = 0si(cateto_a > cateto_b)

m = c aSino

m = c b

Fin-siFin-determinarMayor

EJEMPLO



23/26

07/09

EJEMPLO



AlgoritmoInicio

pedir cateto_apedir cateto_bmayor = calcularMayor(cateto_a, cateto_b)hipotenusa = calcularHipotenusa(cateto_a, cateto_b)

Muestre mayorMuestre hipotenusaFin

EJEMPLO



Escenario de prueba 1cateto_a = 9cateto_b =12mayor = 12

hipotenusa = 15

Escenario de prueba 2cateto_a = 4cateto_b = 3mayor= 4hipotenusa = 5


24/26

07/09

EJEMPLO


Desarrolle un programa quelea los datos de 2 catetos(a,b) y determine cual de los 2es mayor y muestre suhipotenusa.

Diseo - pseudocodigo

EJEMPLO



Diseo - pseudocodigoprueba


25/26

07/09

EJEMPLO



Diseo diagrama de flujo

EJEMPLO



Diseo diagrama de flujo


26/26

07/09

EJEMPLO



Codificacin

EJEMPLO



Prueba

Icesi Pensamiento-Algoritmico 05-07-2

Documents

Transcript of Icesi Pensamiento-Algoritmico 05-07-2