itt-235-l: introducción a sistemas computacionales
TRANSCRIPT
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
OutlineDescripcion de la materia
Introduccion a la algoritmiaFormas de representar a los algoritmos
Datos importantes sobre la materia
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
Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales
OutlineDescripcion de la materia
Introduccion a la algoritmiaFormas de representar a los algoritmos
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.
Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales
OutlineDescripcion de la materia
Introduccion a la algoritmiaFormas de representar a los algoritmos
Datos importantes sobre la materia
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
Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales
OutlineDescripcion de la materia
Introduccion a la algoritmiaFormas de representar a los algoritmos
Datos importantes sobre la materia
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?
Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales
OutlineDescripcion de la materia
Introduccion a la algoritmiaFormas de representar a los algoritmos
Datos importantes sobre la materia
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?
Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales
OutlineDescripcion de la materia
Introduccion a la algoritmiaFormas de representar a los algoritmos
Datos importantes sobre la materia
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?
Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales
OutlineDescripcion de la materia
Introduccion a la algoritmiaFormas de representar a los algoritmos
Datos importantes sobre la materia
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?
Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales
OutlineDescripcion de la materia
Introduccion a la algoritmiaFormas de representar a los algoritmos
Datos importantes sobre la materia
Forma narrativaForma graficaPseudo-codigo
Formas de representar a los algoritmos
narrativamente
graficamente
pseudo-codigo
Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales
OutlineDescripcion de la materia
Introduccion a la algoritmiaFormas de representar a los algoritmos
Datos importantes sobre la materia
Forma narrativaForma graficaPseudo-codigo
Formas de representar a los algoritmos
narrativamente
graficamente
pseudo-codigo
Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales
OutlineDescripcion de la materia
Introduccion a la algoritmiaFormas de representar a los algoritmos
Datos importantes sobre la materia
Forma narrativaForma graficaPseudo-codigo
Formas de representar a los algoritmos
narrativamente
graficamente
pseudo-codigo
Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales
OutlineDescripcion de la materia
Introduccion a la algoritmiaFormas de representar a los algoritmos
Datos importantes sobre la materia
Forma narrativaForma graficaPseudo-codigo
Formas de representar a los algoritmos
narrativamente
graficamente
pseudo-codigo
Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales
OutlineDescripcion de la materia
Introduccion a la algoritmiaFormas de representar a los algoritmos
Datos importantes sobre la materia
Forma narrativaForma graficaPseudo-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.”
Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales
OutlineDescripcion de la materia
Introduccion a la algoritmiaFormas de representar a los algoritmos
Datos importantes sobre la materia
Forma narrativaForma graficaPseudo-codigo
Forma grafica
Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales
OutlineDescripcion de la materia
Introduccion a la algoritmiaFormas de representar a los algoritmos
Datos importantes sobre la materia
Forma narrativaForma graficaPseudo-codigo
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
Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales
OutlineDescripcion de la materia
Introduccion a la algoritmiaFormas de representar a los algoritmos
Datos importantes sobre la materia
Forma narrativaForma graficaPseudo-codigo
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
Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales
OutlineDescripcion de la materia
Introduccion a la algoritmiaFormas de representar a los algoritmos
Datos importantes sobre la materia
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
Roberto Carlos Abreu Dıaz Introduccion a Sistemas Computacionales