Download para ver la 2a parte del material.

COMPUTACIÓN Y
PROGRAMACIÓN MODERNA
PERSPECTIVA INTEGRAL DE LA
INFORMÁTICA
Guillermo Levine
Pearson Educación, México, 2001
(600+ páginas)
Introducción general a las ciencias
de la computación
Para diversas carreras de informática, computación, ciencias o ingeniería.
Visión rigurosa y documentada de las principales estructuras y conceptos de la computación, incluyendo la programación básica.
Además, tiene como función servir de compañía al estudiante durante toda su carrera,
debido al marco general de conocimientos que
ofrece en el capítulo 0 y a lo largo del texto.
2
Marco general de conocimientos
Capítulo 0: Modelos curriculares ANIEI
ANIEI: Asociación Nacional de Instituciones de Educación en
Informática.
Modelos curriculares:
- Catálogo de todos los conceptos que forman
las carreras de computación o informática.
- Organizado en forma de ocho áreas de
conocimiento distribuidas a lo largo de cuatro perfiles profesionales, de donde surgen
las diversas carreras específicas que se
ofrecen en el país.
3
Modelos curriculares ANIEI
Áreas de conocimiento:
1.
2.
3.
4.
5.
6.
7.
8.
Entorno social
Matemáticas
Arquitectura de computadoras
Redes
Software de base
Programación e ingeniería de software
Tratamiento de información
Interacción humano-máquina
4
Modelos curriculares ANIEI
Perfiles profesionales:
Licenciatura en informática
Licenciatura en sistemas computacionales
Licenciatura en ciencias de la computación
Ingeniería en computación
5
PERFILES
PORCENTUALES
POR
ÁREA
A
B
C
D
27.5
12.5
20.0
15.0
10.0
25.0
10.0
17.5
ARQ. DE COMPUTADORAS
7.5
REDES
7.5
SOFTWARE DE BASE
7.5
PROGR. E ING. SOFTWARE 17.5
TRATAMIENTO DE INFO.
12.5
INTERACCIÓN H - MAQ.
7.5
7.5
10.0
7.5
17.5
15.0
7.5
10.0
10.0
10.0
20.0
5.0
10.0
17.5
12.5
12.5
17.5
5.0
7.5
ENTORNO SOCIAL
MATEMÁTICAS
A : LICENCIATURA EN INFORMÁTICA
B : LICENCIATURA EN SISTEMAS COMPUTACIONALES
C : LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN
D : INGENIERÍA EN COMPUTACIÓN
6
PERFILES
Áreas
Lic. en Informática
y
subáreas
1.1
1.2
1.3
2.1
2.2
2.3
2.4
3.1
3.2
3.3
3.4
4.1
4.2
4.3
4.4
4.5
5.1
5.2
5.3
6.1
6.2
6.3
6.4
PORCENTUALES
%
m40
x
x.y
27.5
10.0
10.0
7.5
12.5
7.5
5.0
2.5
2.5
2.5
1.5
2.5
1.5
2.0
7.5
1.5
1.5
1.0
2.5
1.0
7.5
3.5
2.5
1.5
17.5
Lic. en Sist. Computacionales
7.5
2.5
5.0
2.5
%
x
x.y
11
4.0
4.0
3.0
5
3
2.0
1.0
1.0
1.0
0.6
1.0
0.6
0.8
3
0.6
0.6
0.4
1.0
0.4
3
1.4
1.0
0.6
7
3.0
1.0
2.0
1.0
x.y
20
10.0
5.0
5.0
15
7.5
5.0
5.0
2.5
2.5
1.5
2.5
1.5
2.0
10
1.5
2.5
2.5
2.5
1.0
7.5
3.5
2.5
1.5
17.5
Lic. Ciencias de la Comp.
m40
x
7.5
5.0
2.5
2.5
%
x
x.y
8
4.0
2.0
2.0
6
3
2.0
2.0
1.0
1.0
0.6
1.0
0.6
0.8
4
0.6
1.0
1.0
1.0
0.4
3
1.4
1.0
0.6
7
POR
3.0
2.0
1.0
1.0
x.y
10
5.0
2.5
2.5
10
7.5
5.0
7.5
5.0
2.0
3.0
3.0
2.0
10
1.5
2.5
2.5
2.5
1.0
10
4.0
4.0
2.0
20
Ing. en Computación
m40
x
25
ÁREA
10.0
5.0
2.5
2.5
%
x
x.y
4
2.0
1.0
1.0
10
4
3.0
2.0
3.0
2.0
0.8
1.2
1.2
0.8
4
0.6
1.0
1.0
1.0
0.4
4
1.6
1.6
0.8
8
4.0
2.0
1.0
1.0
m40
x
x.y
10
5.0
2.5
2.5
17.5
17.5
7.5
5.0
2.5
2.5
5.0
7.5
2.5
2.5
x
x.y
4
2.0
1.0
1.0
7
7
3.0
2.0
1.0
1.0
2.0
3.0
1.0
1.0
12.5
3.5
2.5
3.0
2.5
1.0
5
1.4
1.0
1.2
1.0
0.4
12.5
5.0
5.5
2.0
5
2.0
2.2
0.8
17.5
7.5
5.0
2.5
2.5
7
3.0
2.0
1.0
1.0
7.1
7.2
7.3
12.5
5.0
2.5
5.0
5
2.0
1.0
2.0
15
5.0
5.0
5.0
6
2.0
2.0
2.0
5
2.5
1.5
1.0
2
1.0
0.6
0.4
5
2.5
1.5
1.0
2
1.0
0.6
0.4
8.1
8.2
8.3
7.5
2.5
3.5
1.5
3
1.0
1.4
0.6
7.5
2.5
2.5
2.5
3
1.0
1.0
1.0
10
2.5
5.0
2.5
4
1.0
2.0
1.0
7.5
3.5
2.0
2.0
3
1.4
0.8
0.8
7
Consideraciones generales
• Exploración de conceptos, basándose en la
idea de necesidad lógica: las cosas son
como son (y no de otra forma) debido a
causas y razones que resulta muy interesante conocer o averiguar.
• Razonamiento crítico por parte del lector.
• “Construcción” operativa de los conceptos, y
no sólo su descripción.
• Incitación al gusto por la lectura y la cultura.
8
Introducción a la computación
Curso riguroso, que explora las estructuras fundamentales de
la computación y las computadoras.
1. Razones de existencia de las computadoras.
Evolución histórica en términos sociales.
Transferencia de tecnología.
2. Modelo de von Neumann: arquitectura, memoria, lenguaje
de máquina, sistema binario.
3. Descripción funcional de los subsistemas: procesador, memoria central, E/S, memoria auxiliar (cintas, discos).
4. Redes: Telecomunicaciones, interconexión, modelo OSI,
funciones y tipos de redes, Internet.
9
Introducción a la computación
(2)
5. Software de base: sistemas con los que funcionan los
sistemas de aplicación.
¿Cómo “liberarse” del lenguaje de máquina?
Jerarquía de traductores: mnemónicos, ensamblador,
macroprocesadores, cargadores, compiladores, sistemas
operativos. Modo de funcionamiento y estructura de su
diseño.
Editores, hojas de cálculo, bases de datos.
Inteligencia artificial.
6. Teoría de la computabilidad: La computación antecede a
los equipos de cómputo. El concepto de algoritmo, complejidad, indecidibilidad. Lenguajes formales y autómatas.
10
Introducción a la computación
(3)
Con un buen curso de este tipo se ponen las bases reales y
efectivas para el posterior desarrollo y entendimiento de toda
la carrera, según se desprende de la “radiografía” ofrecida por
los Modelos Curriculares expuestos en el capítulo 0.
Prácticamente todas las materias conceptuales (es decir, no
las de técnicas de programación) que se ofrecen a lo largo de
la carrera profundizan y detallan los conceptos vertidos en un
curso sólido de introducción a la computación; de allí su primordial importancia.
11
Introducción a la programación
Curso para aprender a crear programas bien formados. Es a
partir de aquí que se vuelve posible aprender con facilidad y
rapidez cualquier lenguaje de programación.
7. Teoría básica de la programación
Escritura formal de algoritmos en pseudocódigo, siguiendo
un mínimo conjunto de reglas de estructuración formal.
8. Programación moderna
Variables, tipos y estructuras de datos básicos, introducción
a los objetos, módulos, paso de parámetros, funciones, manejo de archivos, todo escrito en pseudocódigo.
12
Introducción a la programación (2)
Capítulos paralelos; normalmente en un semestre se emplea
alguno de los dos, pero no ambos.
9. Codificación en C++
Reformulación del material anterior, pero ahora todo
expresado en el lenguaje de programación C++.
10. Codificación en Pascal
Reformulación del material anterior, pero ahora todo
expresado en el lenguaje de programación Pascal
13
Introducción a la programación (3)
Con un sólido curso de introducción a la programación se definen las bases reales y efectivas para el posterior desarrollo de
las técnicas de programación, objetos, estructuras de datos y
lenguajes.
Prácticamente todas las siguientes materias relacionadas con
la programación que se ofrecen en la carrera se basan en la
teoría expuesta en un buen curso de este tipo, así como en
las habilidades adquiridas mediante el uso de algún lenguaje;
de allí su primordial importancia.
14
Características adicionales
• Prólogo del Dr. Adolfo Guzmán Arenas, Premio Nacional de
Ciencias de México, 1996.
• 13 anexos, distribuidos a lo largo de los capítulos, sobre
temas que van desde los cuidados con el idioma español
hasta la historia de la lógica matemática, pasando por el
modelo CMM y ejemplos de programas escritos en diez lenguajes diferentes (BASIC, C++, COBOL, Forth, FORTRAN
90, Java, LISP, Modula-2, Pascal, Prolog).
• Apéndice sobre Unix/Linux.
• Glosario bilingüe de 30 páginas.
• Bibliografía comentada: 106 libros y 48 artículos.
• Índice temático, fechas y abreviaturas (22 páginas).
• Múltiples ilustraciones, figuras y hasta caricaturas.
15