Автор |
Сообщение |
26.01.2007 12:04:48
Тема: Ссылки на учебники в Internet
|
Михаил Долинский
Темы: 1984
Сообщений: 47253
Мой профиль
|
Как это мы раньше не додумались?
Весьма полезно СОБИРАТЬ в одном месте ссылки на учебники, содержащие теорию и практические примеры решения задач. Только что наткнулся в анализах USACO-задач на электронный учебник Брюса Мерри, который называется
"Computer Olympiad Training Manual"
в качестве его рекламы приведу ОГЛАВЛЕНИЕ первого уровня:
Data structures
Algorithms
Pascal tricks
C++ tricks
Advice to problem authors
То, что текст по-английски не должно никого пугать. Пишет он довольно простым английским (кажется, английский - не его родной язык). Заодно и английский подтянете.
Брюс милостиво разрешает забрать архив со своим учебником
Было бы здорово, если бы кто-то взялся ПОСТАВИТЬ этот учебник в виде теории на DL !!!
|
26.01.2007 13:02:40
Тема: Re:Ссылки на учебники в Intermet
|
Михаил Долинский
Темы: 1984
Сообщений: 47253
Мой профиль
|
Теория, которую читали сборной ЮАР перед IOI олимпиадами в 2004-2006 годах
Presentations
Every year, 2-3 camps are held to train the team members for the International Olympiad in Informatics. Part of these camps involves presentations on useful topics, mostly by the students themselves.
1st camp, 2004
Big-O notation (Bruce Merry)
Graph theory (Bruce Merry), with handout [updated for Camp 1, 2005]
Heuristics [PDF] (Carl Hultquist)
Greedy algorithms [PDF] (Dirk Basson)
Dynamic programming [PDF] (Richard Starfield)
Sorting [PDF] (Marietjie Venter)
Hashing [PDF] (Linsen Loots)
Data structures [PDF] (Nicholas Pilkington)
Recursion [PDF] (Marco Gallotta)
2nd camp, 2004
Minimum spanning trees [PDF] (Marco Gallotta), with handout [PDF] and zip file of demos
Modulo arithmetic [PDF] (Richard Starfield), with handout [PDF]
Travelling salesman [PDF] (Marietjie Venter)
Big numbers [PDF] (Dirk Basson)
Computational geometry [PDF] (Nick Pilkington), with handout [PDF]
Network flow [PDF] (Linsen Loots)
Optimisation (Bruce Merry)
3rd camp, 2004
Hierarchical data structures (Bruce Merry)
2nd camp, 2005
Union-find (Keegan Carruthers-Smith)
Network flow (Migael Strydom)
3rd camp, 2005
Biconnectivity (Graham Poulter)
Strong connectivity (Graham Poulter)
Strings [PDF] (handout) (Timothy Stranex)
1st camp, 2006
Computational Geometry [PDF] (Migael Strydom)
Union-find (handout) (Bruce Merry)
2nd camp, 2006
Eulerian paths and cycles [PDF] (Max Rabkin)
Range trees [PDF] (Keegan Carruthers-Smith)
String matching [PDF] (Joshua Yudaken)
Approximation algorithms [PDF] (Dario Fanucchi)
|
26.01.2007 14:51:21
Тема: Re:Ссылки на учебники в Intermet
|
Михаил Долинский
Темы: 1984
Сообщений: 47253
Мой профиль
|
САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ, МЕХАНИКИ И ОПТИКИ
ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И ПРОГРАММИРОВАНИЯ
КАФЕДРА КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ
ДИСКРЕТНАЯ МАТЕМАТИКА: АЛГОРИТМЫ
(с визуализаторами!!!)
|
21.03.2007 18:13:32
Тема: Re:Ссылки на учебники в Intermet
|
Михаил Долинский
Темы: 1984
Сообщений: 47253
Мой профиль
|
http://algolist.manual.ru
И его зеркало у нас
http://dl.gsu.by/doc/docs/algo/algolist.manual.ru/
|
11.08.2007 11:22:28
Тема: Re:Ссылки на учебники в Intermet
|
Михаил Долинский
Темы: 1984
Сообщений: 47253
Мой профиль
|
http://g6prog.narod.ru/lessons.html
Курс лекций по олимпиадному
программированию Михаила Густокашина
С лекциями, задачами с тестами, и их разборами.
Занятие 1: Арифметика и теория чисел
Занятие 2: Битовые операции и структуры данных (1)
Занятие 3: Алгоритмы поиска в олимпиадных задачах
Занятие 4: Алгоритмы сортировки
Занятие 5: STL
Занятие 6: Структуры данных (2)
Занятие 7: Задачи на анализ таблиц
Занятие 8: Динамическое программирование (1)
|
17.03.2009 02:55:28
Тема: Re:Ссылки на учебники в Intermet
|
Michael Salman
Темы: 2
Сообщений: 7
Мой профиль
|
Not Found
The requested URL /~bmerry/manual/manual.zip was not found on this server.
Additionally, a 403 Forbidden error was encountered while trying to use an ErrorDocument to handle the request.
|
31.05.2009 15:20:14
Тема: Re:Ссылки на учебники в Intermet
|
Михаил Долинский
Темы: 1984
Сообщений: 47253
Мой профиль
|
Сайт об алгоритмах Максима Иванова
http://e-maxx.ru/algo/
|
02.01.2010 15:00:19
Тема: Re:Ссылки на учебники в Intermet
|
Михаил Долинский
Темы: 1984
Сообщений: 47253
Мой профиль
|
Dictionary of Algorithms and Data Structures
|
10.02.2010 12:50:06
Тема: Re:Ссылки на учебники в Intermet
|
Михаил Долинский
Темы: 1984
Сообщений: 47253
Мой профиль
|
TopCoder Algorithm Tutorials
(2010, February, 10)
Author Title
lbackstrom The Importance of Algorithms
antimatter How To Dissect a TopCoder Problem Statement
Dumitru How to Find a Solution
leadhyena_inran Planning an Approach to a TopCoder Problem:
- Section 1
- Section 2
dimkadimon Mathematics for TopCoders
lbackstrom Geometry Concepts:
- Section 1: Basic Concepts
- Section 2: Line Intersection and its Applications
- Section 3: Using Geometry in TopCoder Problems
gladius Introduction to Graphs and Their Data Structures:
- Section 1: Recognizing and Representing a Graph
- Section 2: Searching a Graph
- Section 3: Finding the Best Path through a Graph
supernova Greedy is Good
Dumitru Dynamic Programming: From novice to advanced
misof Computational Complexity
- Section 1
- Section 2
Dan[Popovici] &
mariusmuja Using Regular Expressions
supernova Understanding Probabilities
timmac Data Structures
cucu New Features of Java 1.5
timmac Sorting
_efer_ Maximum Flow
- Section 1
- Section 2
misof Representation of Integers and Reals
- Section 1
- Section 2
lovro Binary Search
bmerry A bit of fun: fun with bits
danielp Range Minimum Query and Lowest Common Ancestor
DmitryKorolev Power up C++ with the Standard Template Library: Part I
DmitryKorolev Power up C++ with the Standard Template Library: Part II: Advanced Uses
medv Prime Numbers, Factorization and Euler Function
jmzero An Introduction to Recursion, Part 1
jmzero An Introduction to Recursion, Part 2
cpphamza An Introduction to Binary Search and Red-Black Trees
bmerry Line Sweep Algorithms
Zealint Minimum Cost Flow
- Part 1 - Key Concepts
- Part 2 - Algorithms
- Part 3 - Applications
rasto6sk Algorithm Games
boba5551 Binary Indexed Trees
TheLlama Introduction to String Searching Algorithms
Zealint Maximum Flow: Augmenting Path Algorithms Comparison
x-ray Basics of combinatorics
NilayVaish A New Approach to the Maximum Flow Problem
vlad_D Disjoint-set Data Structures
luison9999 Using Tries
dcp An Introduction to Multidimensional Databases
zmij The Best Questions for Would-be C++ Programmers
- Part 1
- Part 2
innocentboy Primality Testing : Non-deterministic Algorithms
x-ray Assignment Problem and Hungarian Algorithm
|
10.02.2010 13:01:04
Тема: Re:Ссылки на учебники в Intermet
|
Михаил Долинский
Темы: 1984
Сообщений: 47253
Мой профиль
|
Peg Algorithms
|
22.10.2010 16:26:14
Тема: Re:Ссылки на учебники в Intermet
|
Михаил Долинский
Темы: 1984
Сообщений: 47253
Мой профиль
|
TopCoder Tutorials
|
05.11.2010 17:36:44
Тема: Re:Ссылки на учебники в Internet
|
Михаил Долинский
Темы: 1984
Сообщений: 47253
Мой профиль
|
Дискуссия на CodeForces о классификации задач
Полезные ссылки, выдернутые оттуда:
http://acm.dvpion.ru
Задачи не только разделены на категории, но возможна и сортировка по сложности
http://problemclassifier.appspot.com/
Классификатор задач на Сфере
http://e-olimp.com.ua/
???
http://acm.timus.ru
Для многих задач проставлены теги
(динамическое программирование, структуры данных, ...).
http://uvatoolkit.com
Классификация многих задач с http://uva.onlinejudge.org
http://shygypsy.com/acm/cgi-bin/grepplus.pl?keywords=dp
ПОиск по ключевым словам задач с http://uva.onlinejudge.org
|
29.11.2010 17:35:37
Тема: Re:Ссылки на учебники в Internet
|
Михаил Долинский
Темы: 1984
Сообщений: 47253
Мой профиль
|
codeforces: Литература , источники информации , полигон для тренировок
|
30.11.2010 15:11:01
Тема: Re:Ссылки на учебники в Internet
|
Михаил Долинский
Темы: 1984
Сообщений: 47253
Мой профиль
|
Дистанционная подготовка по информатике
|
30.11.2010 15:15:27
Тема: Re:Ссылки на учебники в Internet
|
Михаил Долинский
Темы: 1984
Сообщений: 47253
Мой профиль
|
Видео-лекции на intuit.ru о
|
|