Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
1Activity

Table Of Contents

1.1. Introducci´on
1.2. Algoritmo
1.3. Problemas e instancias
1.4. Eficiencia
1.5. Qu´e considerar y qu´e contar
1.5.3. Ejercicios
1.5.4. Laboratorio
2.1. Introducci´on
2.2. Notaci´on orden de
2.3. Notaci´on asint´otica condicional
2.4. Notaci´on omega
2.5. Notaci´on teta
2.6. An´alisis de las estructuras de control
2.6.1. Secuenciales
2.6.2. Ciclos For
2.6.4. Ciclos while y repeat
2.6.5. An´alisis del caso medio
2.6.6. An´alisis amortizado
2.7. Soluci´on de recurrencias
2.7.1. M´etodo por substituci´on
2.7.2. Cambio de variables
2.7.3. Ejercicios
2.7.4. M´etodo iterativo
2.7.5. Ejercicios
2.7.6. Teorema master
2.7.7. Soluci´on general de recurrencias lineales
2.8. Ejercicios resueltos
2.9. Ejercicios
2.10. Nota sobre el c´alculo integral
Teor´ıa de n´umeros
3.1. Introducci´on
3.2. Variables del lenguaje Java
3.3. C´alculo del m´aximo com´un divisor
3.3.1. Divisibilidad
3.3.2. Algoritmos extendido de Euclides
3.4. M´ınimo com´un m´ultiplo
3.5. Aritm´etica modular
3.5.1. Propiedades
3.5.2. Congruencias
3.5.3. Inverso multiplicativo
3.5.4. Soluci´on de ecuaciones
3.6. N´umeros primos
3.6.1. Generaci´on de primos
3.6.2. Factorizaci´on
3.6.3. Prueba de la primalidad
3.6.4. Teorema de Fermat
3.6.5. Prueba de Miller - Rabin
3.6.6. Otras pruebas de primalidad
3.7. Bibliotecas de Java
3.7.1. Ejemplo
3.8. Ejercicios
3.8.1. Problema 136 - N´umeros Feos
3.8.2. Problema 10042 - N´umeros De Smith
3.8.3. Problema 10104 - El problema de Euclides
3.8.4. Problema 10139 - Factovisors
3.8.5. Problema 106 - Fermat vs. Pit´agoras
4.1. Introducci´on
4.2. Algunos errores de programaci´on
4.3. Especificaci´on de programas
4.3.1. ¿Por qu´e especificar?
4.3.2. ¿Qu´e especificar?
4.3.3. ¿C´omo especificar?
4.3.4. Invariantes
4.3.5. Ejercicios propuestos
4.4. Aplicaciones de las invariantes
4.4.1. Principio de correctitud
4.5. Dise˜no por contratos
4.5.1. Especificaci´on de contratos
4.5.2. Invariantes
4.6. Prueba est´atica
4.7. Prueba din´amica
4.7.1. Afirmaciones
4.8. Programaci´on bajo contratos con JML
4.8.1. Especificaci´on de invariantes
4.8.2. Cuantificadores
4.8.3. Ejercicios
5.1. Introducci´on
5.2. Algoritmos de b´usqueda
5.2.1. Prueba exhaustiva
5.2.2. Representaci´on gr´afica de la b´usqueda
5.3. Clasificaci´on
5.3.1. Clasificaci´on en Java
5.3.2. Algoritmos de clasificaci´on
5.3.3. Laboratorio
5.3.4. Ejercicios
5.3.5. Ejemplo de aplicaci´on
5.4. Ejercicios
5.4.1. Problema 10107 - Hallar la mediana
5.4.2. Problema 10295 - C´alculo de salario
5.4.3. Problema 331 - Contando los intercambios
5.4.4. Problema 499 - Hallar la frecuencia
6.4.3. N´umero Eulerianos
6.4.4. N´umeros de Stirling
6.4.5. Particiones enteras
6.5. Ejercicios
6.5.1. Problema 357 - Formas de combinar monedas
6.5.2. Problema 369 - Combinaciones
6.5.3. Problema 10338 - Mal educados
6.5.4. Problema 10183 - Secuencia de Fibonacci
7.1. Introducci´on
7.2. Pilas
7.3. Listas enlazadas
7.7. Clases para colas de prioridad
7.8. Ejercicios para laboratorio
8.1. Introducci´on
8.2. Recorrido de grafos
8.3. Constuir todos los subconjuntos
8.4. CONSTRUIR TODAS LAS PERMUTACIONES 179
8.4. Construir todas las permutaciones
8.5. Ejercicios
8.5.1. Prolema 195 - Anagramas
8.5.2. Prolema 574 - Sum It Up
8.5.3. Problema 524 - Anillos de primos
8.5.4. Problema 216 - Hacer la l´ınea
Geometr´ıa computacional
9.1. Introducci´on
9.2. Geometr´ıa
9.3. Librer´ıas de Java
9.4. Cercos convexos
9.5. Clase Java para pol´ıgonos
9.6. C´alculo del per´ımetro y ´area del pol´ıgo-
9.7. Ejercicios
9.7.1. Problema 378 - L´ıneas que intersectan
9.7.2. Problema 273 - Juego de Palos
9.7.3. Problema 218 - Erradicaci´on de moscas
9.7.4. Problema 476 - Puntos en rect´angulos
Fundamentos matem´aticos
A.1. Recordatorio de logaritmos
A.2. Recordatorio de series
A.2.1. Series simples
A.2.2. Serie aritm´etica
A.2.3. Serie geom´etrica
A.2.4. Propiedades de la sumatorias
A.2.5. Series importantes
A.3. Combinatoria b´asica
A.3.1. F´ormulas importantes
A.4. Probabilidad elemental
A.5. T´ecnicas de demostraci´on
A.5.1. Demostraci´on por contradicci´on
A.5.2. Demostraci´on por inducci´on
0 of .
Results for:
No results containing your search query
P. 1
jorgeteran

jorgeteran

Ratings: (0)|Views: 16|Likes:
Published by Sergei Rabanov

More info:

Published by: Sergei Rabanov on Oct 27, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/23/2013

pdf

text

original

You're Reading a Free Preview
Pages 5 to 147 are not shown in this preview.
You're Reading a Free Preview
Page 152 is not shown in this preview.
You're Reading a Free Preview
Pages 157 to 171 are not shown in this preview.
You're Reading a Free Preview
Pages 179 to 240 are not shown in this preview.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->