ITT-235-L: Introducción a Sistemas Computacionales

OutlineDescripcion de la materia

Introduccion a la algoritmiaFormas de representar a los algoritmos

Datos importantes sobre la materia

Introduccion a Sistemas Computacionales

Roberto Carlos Abreu Dıaz

August 31, 2009

Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales




1 Descripcion de la materia

2 Introduccion a la algoritmia

3 Formas de representar a los algoritmosForma narrativaForma graficaPseudo-codigo

4 Datos importantes sobre la materia





Descripcion de la materia

Introduce a los estudiantes en el pensamiento logico, a traves delos conocimientos en metodologıa de programacion. Se introduceel concepto de algoritmo, ası como sus estructuras y formas derepresentacion.





Introduccion a la algoritmia

¿Que es un algoritmo?

Un algoritmo es una sucesion de operaciones utilizada para resolveralgun problema.

comunmente se llaman tambien procedimientos o recetas

la literatura antigua de matematicas contiene algoritmos paraun sinnumero de tareas (por ejemplo:encontrar numerosprimos, encontrar el MCD, etc...)

en las matematicas contemporaneas los algoritmos abundan

¡ası sin embargo no se define un algoritmo formalmente!Mas adelante aprenderemos acerca de la maquina de Turing,una herramienta que formaliza la definicion de algoritmo





Caracterısticas de los algoritmos

deben ser definidos: cada paso debe de tener un significadoclaro y estar libre de ambiguedades

deben ser correctos: deben actuar conforme a como fuerondefinidos

debe terminar: ¿que uso tienen si no?





























Forma narrativaForma graficaPseudo-codigo

Formas de representar a los algoritmos

narrativamente

graficamente

pseudo-codigo







narrativamente

graficamente

pseudo-codigo







narrativamente

graficamente

pseudo-codigo







narrativamente

graficamente

pseudo-codigo






Forma narrativa

Ejemplo:

“La Policıa Nacional espanola ha detenido a un joven dominicanode 20 anos y con antecedentes policiales acusado de participar enla muerte de un menor de la misma nacionalidad que fue tiroteadoel pasado viernes en una centrica calle de Madrid. El arresto seprodujo este domingo en la capital espanola y el detenido,identificado por las iniciales de su nombre como E.A.P., estaacusado tomar parte en la muerte del menor.”






Forma grafica






Donde:

ovalos: marcan el inicio y el final del algoritmo

paralelogramas: marcan la entrada y salida del algoritmo

rectangulos: marcan una manipulacion de data

diamantes: marcan una condicion

flechas: indican el proximo destino






Pseudo-codigo

INICIO

lista = 0

indice = 0

suma = 0

lista = leer(lista)

desde indice hasta CuentaElementos(lista)

INICIO

suma = suma + lista(indice)indice = indice + 1FIN

Imprimir(“Total de elementos = ” + suma)

FIN





Datos importantes

pagina Web: http://itt-235-09.blogspot.com/

24 de septiembre(J): dıa de Nuestra Senora de Las Mercedes

5 de noviembre(J): fecha lımite para retiro parcial

19 de noviembre(J): fecha lımite para retiro total

2 de diciembre(Mi): ultimo dıa de clases

fecha examen final: la dire proximamente

¡Sıganme en Twitter!: http://twitter.com/robertocad


Technology

ITT-235-L: Introducción a Sistemas Computacionales