Icesi Pensamiento-Algoritmico 05-07-2

07/09/2015
Pensamiento Algortmico
Juan Carlos Lpez Garca
juancarlos.lopez@gmail.com
@jualop
Semana 5; Agosto 24, 2015 (T9)
SISTEMA
https://www.youtube.com/watch?v=ZWWWxFR0iEw
07/09/2015
DEFINICIN DE SISTEMA (RAE)
(Del lat. systma, y este del gr. ).
1. m. Conjunto de reglas o principios sobre una materia
racionalmente enlazados entre s.
2. m. Conjunto de cosas que relacionadas entre s
ordenadamente contribuyen a determinado objeto.
3. m. Biol. Conjunto de rganos que intervienen en alguna
de 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 descripcin
lingstica.
DEFINICIN DE SISTEMA
Un sistema es un conjunto ordenado de elementos que
interactan entre si para lograr un objetivo.
El objetivo es la finalidad o razn de ser de un sistema. Los
objetivos constituyen el factor que integra todas las partes
de 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 y
de la cantidad y variedad de relaciones entre ellos.
07/09/2015
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 con
un propsito especfico. El resultado del comportamiento y
conectividad de los elementos describe el objetivo del
sistema.
20
EJEMPLOS DE SISTEMAS
Sistema solar
Cajero automtico
Consola de juego Wii
Una sala de cine
Una biblioteca
Un telfono
Un juego
20
07/09/2015
MODELOS DE SISTEMAS
(Del it. modello).
1. m. Arquetipo o punto de referencia para imitarlo o
reproducirlo.
3. m. Representacin en pequeo de alguna cosa.
4. m. Esquema terico, generalmente en forma
matemtica, de un sistema o de una realidad compleja,
como la evolucin econmica de un pas, que se elabora
para facilitar su comprensin y el estudio de su
comportamiento.
5. m. Objeto, aparato, construccin, etc., o conjunto de
ellos 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 movimiento
del carro), pero todos tienen en comn que sirven para
hacer simulaciones y probar las propiedades en los
sistemas.
20
07/09/2015
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
07/09/2015
EJERCICIO
Describir objetivo, elementos, interacciones, aspectos
estticos, aspectos dinmicos y tipos de datos de los
siguientes sistemas:
MIO
Dispensador de gaseosas
Televisor
CONCEPTUALIZACIN
Elaborar en CmapCloud un Mapa Conceptual que
responda la siguiente pregunta:
Qu es un sistema?
Copiar el mapa a la carpeta compartida con el profesor.
https://cmapcloud.ihmc.us/
07/09/2015
@jualop
FASE DE DISEO
07/09/2015
FASE DE DISEO
En esta fase se utilizan los lenguajes algortmicos
conjunto de smbolos y reglas que permiten describir de
manera explcita un proceso ya que el lenguaje natural
tiende 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:
07/09/2015
FASE DE DISEO
FASE DE DISEO
Diagrama de flujo:
20
07/09/2015
FASE DE DISEO
FASE DE DISEO
Prueba de escritorio: simulacin del comportamiento de
un algoritmo que permite detectar errores, omisiones e
incluso realizar mejoras al algoritmo.
20
10
07/09/2015
FASE DE DISEO
http://pseint.sourceforge.net/
@jualop
Semana 5; Agosto 28, 2015 (P5)
11
07/09/2015
PSeInt #1
Elaborar el pseudocdigo y el flujograma para dibujar
cualquier figura geomtrica, desde un tringulo hasta un
crculo.
PSeInt # 2
Elaborar en PSeInt el pseudocdico del proceso de
elaborar canicas:
https://www.youtube.com/watch?v=bS3hTtV69Ts
0:00 1:50
30
12
07/09/2015
@jualop
PSeInt # 2
elaborar canicas:
0:00 1:50
30
13
07/09/2015
@jualop
Semana 6; Septiembre 2, 2015 (T12)
PSeInt # 2
elaborar canicas.
Enviar el archivo de PSeInt hoy antes de las 6:00pm al
correo juancarlos.lopez@gmail.com
0:00 1:50
30
14
07/09/2015
FASE DE DISEO
Ejercicio:
@jualop
Semana 6; Septiembre 4, 2015 (P6)
15
07/09/2015
EVALUACIN EN SALA #1
La evaluacin se anular si usted (nota 0.0):
Utiliza un telfono celular o dispositivo mvil.
Abre en el navegador una pgina diferente a
www.icesi.edu.co/moodle
Abre un programa diferente a Scratch o al descompresor
de archivos
Habla con algn(a) compaero(a).
Copia de un(a) compaero(a).
Le da copia a un(a) compaero(a).
Tiene 1 hora para realizar el examen. NO OLVIDE GUARDAR
SU TRABAJO CONSTANTEMENTE.
1. Descargue el archivo PensamietoAlgoritmicoGrupo1.zip
de Moodle sobre el Escritorio de tu computador.
2. Descomprmalo para obtener los archivos:
PA-G1-Carro.gif
PA-G1-Fondo.jpg
PA-G1-Meta.jpg
PA-G1-Ok.wav
PA-G1-Error.wav
16
07/09/2015
Disee una animacin en la cual el usuario conduzca un objeto por un
circuito. El objeto se comportar de acuerdo a las siguientes restricciones:
1.
2.
3.
4.
5.
6.
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).
El objeto PA-G1-Carro se desplazar de 4 pasos en la direccin indicada en
cada pulsacin de tecla de flecha (0.5).
Si el objeto PA-G1-Carro se sale del circuito, entonces debe decir el mensaje
FIN DE JUEGO y parar el movimiento del objeto PA-G1-Carro (1.0).
El contador de vueltas se incrementa cada vez que el objeto PA-G1-Carro pase
por la meta. Adems, el objeto PA-G1-Meta debe aumentar su tamao por 2
segundos y volver a su estado original (1.0).
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).
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)
17
07/09/2015
Disee una animacin en la cual el usuario conduzca un objeto por un
circuito. El objeto se comportar de acuerdo a las siguientes restricciones:
1.
2.
3.
4.
5.
6.
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).
El objeto PA-G1-Carro se desplazar de 4 pasos en la direccin indicada en
cada pulsacin de tecla de flecha (0.5).
Si el objeto PA-G1-Carro se sale del circuito, entonces debe decir el mensaje
FIN DE JUEGO y parar el movimiento del objeto PA-G1-Carro (1.0).
El contador de vueltas se incrementa cada vez que el objeto PA-G1-Carro pase
por la meta. Adems, el objeto PA-G1-Meta debe aumentar su tamao por 2
segundos y volver a su estado original (1.0).
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).
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
18
07/09/2015
FUNCIONES
Una funcin mtodo es una porcin de cdigo (sub-algoritmo) que
forma parte de un algoritmo principal, el cual se encarga de resolver
una tarea especfica.
Divide y vencers: Es una estrategia para resolver problemas
grandes, dividindolo en problemas ms pequeos.
FUNCIONES
Las funciones reciben datos del programa principal, realizan
operaciones y le devuelven los resultados.
19
07/09/2015
EJEMPLO
Desarrolle un programa que lea los datos de 2 catetos (a,b) y
determine cual de los 2 es mayor y muestre su hipotenusa.
Identificacin del problema:
Realizar lectura de comprensin: ok
Realizar lectura de rastreo :
Palabras desconocidas: ninguna
Si sus conocimientos en el tema no son suficientes para la
comprensin del problema entonces
Profundice en el tema.
EJEMPLO
Formulacin del problema:
Resultados esperados:
Cul de los dos catetos es el mayor?
Cul es la hipotenusa?
20
07/09/2015
EJEMPLO
Dato
Relevante
Disponible
valor
constante
variable
Condicin
calculo
cateto_a
Cateto_b
mayor
hipotenusa
EJEMPLO
Establecer procesos:
Clculos a realizar:
calcularMayor
calcular Hipotenusa
21
07/09/2015
EJEMPLO
Proceso para determinar el mayor de dos nmeros:
m calcularMayor(ca, cb)
m=0
si(cateto_a > cateto_b)
m = ca
Sino
m = cb
Fin-si
Fin-determinarMayor
EJEMPLO
22
07/09/2015
EJEMPLO
Algoritmo
Inicio
pedir cateto_a
pedir cateto_b
mayor = calcularMayor(cateto_a, cateto_b)
hipotenusa = calcularHipotenusa(cateto_a, cateto_b)
Muestre mayor
Muestre hipotenusa
Fin
EJEMPLO
Escenario de prueba 1
cateto_a = 9
cateto_b =12
mayor = 12
hipotenusa = 15
Escenario de prueba 2
cateto_a = 4
cateto_b = 3
mayor = 4
hipotenusa = 5
23
07/09/2015
EJEMPLO
Desarrolle un programa que
lea los datos de 2 catetos
(a,b) y determine cual de los 2
es mayor y muestre su
hipotenusa.
Diseo - pseudocodigo
EJEMPLO
hipotenusa.
Diseo - pseudocodigo
prueba
24
07/09/2015
EJEMPLO
hipotenusa.
Diseo diagrama de flujo
EJEMPLO
hipotenusa.
Diseo diagrama de flujo
25
07/09/2015
EJEMPLO
hipotenusa.
Codificacin
EJEMPLO
hipotenusa.
Prueba
26

Icesi Pensamiento-Algoritmico 05-07-2

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Icesi Pensamiento-Algoritmico 05-07-2

Загружено:

Авторское право:

Доступные форматы

07/09/2015

Semana 5; Agosto 24, 2015 (T9)

Semana 5; Agosto 26, 2015 (T10)

Semana 5; Agosto 28, 2015 (P5)

Semana 6; Agosto 31, 2015 (T11)

Semana 6; Septiembre 2, 2015 (T12)

Semana 6; Septiembre 4, 2015 (P6)

Se utilizarn las teclas de flechas para conducir el objeto PA-G1-Carro en los 4

Semana 7; Septiembre 7, 2015 (T13)

Se utilizarn las teclas de flechas para conducir el objeto PA-G1-Carro en los 4

Вам также может понравиться