Este documento presenta un resumen de la materia Introducción a Sistemas Computacionales. Explica que la materia introducirá conceptos como algoritmos, sus estructuras y formas de representación. También describe las características de los algoritmos y las formas de representarlos de manera narrativa, gráfica y en pseudocódigo. Por último, proporciona datos importantes como la página web del curso y fechas clave.

1. Outline
Descripci´n de la materia
o
Introducci´n a la algoritmia
o
Formas de representar a los algoritmos
Datos importantes sobre la materia
Introducci´n a Sistemas Computacionales
o
Roberto Carlos Abreu D´
ıaz
August 31, 2009
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o

2. Outline
Descripci´n de la materia
o
Introducci´n a la algoritmia
o
Formas de representar a los algoritmos
Datos importantes sobre la materia
1 Descripci´n de la materia
o
2 Introducci´n a la algoritmia
o
3 Formas de representar a los algoritmos
Forma narrativa
Forma gr´fica
a
Pseudo-c´digo
o
4 Datos importantes sobre la materia
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o

3. Outline
Descripci´n de la materia
o
Introducci´n a la algoritmia
o
Formas de representar a los algoritmos
Datos importantes sobre la materia
Descripci´n de la materia
o
Introduce a los estudiantes en el pensamiento l´gico, a trav´s de
o e
los conocimientos en metodolog´ de programaci´n. Se introduce
ıa o
el concepto de algoritmo, as´ como sus estructuras y formas de
ı
representaci´n.
o
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o

4. Outline
Descripci´n de la materia
o
Introducci´n a la algoritmia
o
Formas de representar a los algoritmos
Datos importantes sobre la materia
Introducci´n a la algoritmia
o
¿Qu´ es un algoritmo?
e
Un algoritmo es una sucesi´n de operaciones utilizada para resolver
o
alg´n problema.
u
com´nmente se llaman tambi´n procedimientos o recetas
u e
la literatura antigua de matem´ticas contiene algoritmos para
a
un sinn´mero de tareas (por ejemplo:encontrar n´meros
u u
primos, encontrar el MCD, etc...)
en las matem´ticas contempor´neas los algoritmos abundan
a a
¡as´ sin embargo no se define un algoritmo formalmente!
ı
M´s adelante aprenderemos acerca de la m´quina de Turing,
a a
una herramienta que formaliza la definici´n de algoritmo
o
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o

5. Outline
Descripci´n de la materia
o
Introducci´n a la algoritmia
o
Formas de representar a los algoritmos
Datos importantes sobre la materia
Caracter´
ısticas de los algoritmos
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o

6. Outline
Descripci´n de la materia
o
Introducci´n a la algoritmia
o
Formas de representar a los algoritmos
Datos importantes sobre la materia
Caracter´
ısticas de los algoritmos
deben ser definidos: cada paso debe de tener un significado
claro y estar libre de ambig¨edades
u
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o

7. Outline
Descripci´n de la materia
o
Introducci´n a la algoritmia
o
Formas de representar a los algoritmos
Datos importantes sobre la materia
Caracter´
ısticas de los algoritmos
deben ser definidos: cada paso debe de tener un significado
claro y estar libre de ambig¨edades
u
deben ser correctos: deben actuar conforme a c´mo fueron
o
definidos
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o

8. Outline
Descripci´n de la materia
o
Introducci´n a la algoritmia
o
Formas de representar a los algoritmos
Datos importantes sobre la materia
Caracter´
ısticas de los algoritmos
deben ser definidos: cada paso debe de tener un significado
claro y estar libre de ambig¨edades
u
deben ser correctos: deben actuar conforme a c´mo fueron
o
definidos
debe terminar: ¿qu´ uso tienen si no?
e
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o

9. Outline
Descripci´n de la materia
o Forma narrativa
Introducci´n a la algoritmia
o Forma gr´fica
a
Formas de representar a los algoritmos Pseudo-c´digo
o
Datos importantes sobre la materia
Formas de representar a los algoritmos
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o

10. Outline
Descripci´n de la materia
o Forma narrativa
Introducci´n a la algoritmia
o Forma gr´fica
a
Formas de representar a los algoritmos Pseudo-c´digo
o
Datos importantes sobre la materia
Formas de representar a los algoritmos
narrativamente
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o

11. Outline
Descripci´n de la materia
o Forma narrativa
Introducci´n a la algoritmia
o Forma gr´fica
a
Formas de representar a los algoritmos Pseudo-c´digo
o
Datos importantes sobre la materia
Formas de representar a los algoritmos
narrativamente
gr´ficamente
a
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o

12. Outline
Descripci´n de la materia
o Forma narrativa
Introducci´n a la algoritmia
o Forma gr´fica
a
Formas de representar a los algoritmos Pseudo-c´digo
o
Datos importantes sobre la materia
Formas de representar a los algoritmos
narrativamente
gr´ficamente
a
pseudo-c´digo
o
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o

13. Outline
Descripci´n de la materia
o Forma narrativa
Introducci´n a la algoritmia
o Forma gr´fica
a
Formas de representar a los algoritmos Pseudo-c´digo
o
Datos importantes sobre la materia
Forma narrativa
Ejemplo:
“La Polic´ Nacional espa˜ola ha detenido a un joven dominicano
ıa n
de 20 a˜os y con antecedentes policiales acusado de participar en
n
la muerte de un menor de la misma nacionalidad que fue tiroteado
el pasado viernes en una c´ntrica calle de Madrid. El arresto se
e
produjo este domingo en la capital espa˜ola y el detenido,
n
identificado por las iniciales de su nombre como E.A.P., est´a
acusado tomar parte en la muerte del menor.”
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o

14. Outline
Descripci´n de la materia
o Forma narrativa
Introducci´n a la algoritmia
o Forma gr´fica
a
Formas de representar a los algoritmos Pseudo-c´digo
o
Datos importantes sobre la materia
Forma gr´fica
a
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o

15. Outline
Descripci´n de la materia
o Forma narrativa
Introducci´n a la algoritmia
o Forma gr´fica
a
Formas de representar a los algoritmos Pseudo-c´digo
o
Datos importantes sobre la materia
Donde:
o
´valos: marcan el inicio y el final del algoritmo
paralelogramas: marcan la entrada y salida del algoritmo
rect´ngulos: marcan una manipulaci´n de data
a o
diamantes: marcan una condici´n
o
flechas: indican el pr´ximo destino
o
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o

16. Outline
Descripci´n de la materia
o Forma narrativa
Introducci´n a la algoritmia
o Forma gr´fica
a
Formas de representar a los algoritmos Pseudo-c´digo
o
Datos importantes sobre la materia
Pseudo-c´digo
o
INICIO
lista = 0
indice = 0
suma = 0
lista = leer(lista)
desde indice hasta CuentaElementos(lista)
INICIO
suma = suma + lista(indice)
indice = indice + 1
FIN
Imprimir(“Total de elementos = ” + suma)
FIN
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o

17. Outline
Descripci´n de la materia
o
Introducci´n a la algoritmia
o
Formas de representar a los algoritmos
Datos importantes sobre la materia
Datos importantes
p´gina Web: http://itt-235-09.blogspot.com/
a
24 de septiembre(J): d´ de Nuestra Se˜ora de Las Mercedes
ıa n
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´ de clases
´ ıa
fecha examen final: la dir´ pr´ximamente
e o
¡S´
ıganme en Twitter!: http://twitter.com/robertocad
Roberto Carlos Abreu D´
ıaz Introducci´n a Sistemas Computacionales
o