C++
Dr. Romeo Snchez Nigenda.
E-mail: romeo.sanchez@gmail.com
http://yalma.fime.uanl.mx/~romeo/
Oficina: 1er. Piso del CIDET. Oficina con Dr. Oscar
Chacn
Horas de Tutora: 10am-11am Martes y Jueves,
3:30pm-4:30pm Mircoles, 2:00pm-4:00pm Viernes.
Website:
http://yalma.fime.uanl.mx/~romeo/ED/2011/
Sesiones: 48
Conceptos Bsicos
La Pila
40% Tareas
Colas
30% Examen
Recursin
Parcial
Listas
30% Examen
Final
rboles
10% Participacin
Ordenamiento
Bsqueda
Administracin de Almacenamiento
Material de apoyo:
Estructura de Datos con C y C++.
Yedidyah Langsam, Moshe J. Augenstein, Aaron M. Tenenbaum,
Brooklyn College
Segunda Edicin, Prentice-Hall.
Algorithms. Third Edition.
Parts 1-4, Fundamentals Data Structures Sorting Searching
Robert Sedgewick.
Estructura de Datos.
Romn Martnez, Elda Quiroga.
Thomson Learning.
Cualquier libro de Estructura de Datos!
Software:
1. Conceptos Bsicos
Objetivo:
Temario:
idea?
Informaci
Operacione
Que es Informacin?
Es
Es
Es
Cmo representamos
informacin en computacin?
Unidad
Memoria
(almacenamiento)
Los
Cada
Podemos
Por
ejemplo en C:
int x, y;
Reserva 2 localidades en memoria,
Permite referencias a las localidades usando x, y
El contenido de las localidades son enteros
Tipo
Definicin de valor:
- Nmero Racional: Conjunto de pares de
elementos (a,b) de tipo entero, con b<>0
Operadores:
- CrearRacional(a,b) Interfaz
Definicin
- Sumar(a,b)
Operaciones
Representacin
- Restar(a,b)
Implementaci
n
- Multiplicar(a,b)
- Dividir(a,b),