Наверняка уже все знают, но чтобы никто точно не пропустил, тоже напишу.

Стэнфордский университет уже второй семестр подряд предлагает крутые бесплатные онлайновые курсы по разным тематикам. Представляют собой курсы видеолекции, быстрые «контрольные» на понимание базовых концепций, домашние задания, экзамены, форум для общения, иногда сеансы прямой связи с преподавателями, где можно задать интересующие вопросы.

В прошлый раз курсов предлагалось три:

1. Artificial Intelligence
2. Databases
3. Machine Learning

Внимание общественности главным образом привлек Artificial Intelligence по трем причинам:

1. Название курса «искусственный интеллект» звучит круто.
2. Ведут курс прославившиеся ученые Peter Norwig и Sebastian Thrun (у обоих послужные списки очень обширные, но общественностью наиболее была замечена попбеда в DARPA Grand Challenge робота Stanley, разработанного командой Себастьяна).
3. В конце обещали дать сертификат об окончании курса, что многими было воспринято чуть ли ни как диплом Стэнфорда (на деле это просто электронный документ, подписанный цифровой подписью Питера и Себастьяна, что к Стэнфорду никакого юридического отношения не имеет).

Собственно на деле курс по AI оказался наиболее слабым: слишком много времени уделялось подстановке цифр в формулы, слишком частные случаи рассматривались, слишком низкий уровень математической подготовки студентов предполагался, домашние задания сводились так же к подстановке цифр в формуле и не предполагали никакой интеллектуальной работы.

Это с одной стороны. С другой стороны как обзорный он вышел очень даже хорошим общеобразовательным. Там было дано и общее представление о регрессионных моделях, и алгоритм A*, и скрытые марковские процессы, и байесовы сети и куча всего другого. Это все сейчас постепенно становится теорминимумом для любого человека, который хочет заниматься программированием чуть на более высоком уровне чем программист 1С, и знать это такие штуки хотя бы существуют часто полезно (а подробности всегда можно посмотреть в Википедии).

Для сравнения, в МИФИ я отучился на CS четыре года и если бы не бунтовал, то был бы сейчас бакалавром. За время обучения я прошел несколько связных с AI курсов типа «Искусственные нейронные сети», «Цифровая обработка сигналов», «Анализ данных» и еще что-то  (все это очень условные названия курсов на самом деле, так, в курсе по нейронным сетям в том числе читались генетические алгоритмы как способ решения оптимизационных задач), но из всего перечисленного у нас были только регрессионные модели, да и те ограничивались простейшими видами — не было даже логистической регрессии, которая вообще самая базовая после линейной.

Итогом курса AI стало приглашение тысячи лучших студентов прислать авторам курса свое резюме. Правда, насколько я понял, рассылались приглашения только студентам из США, но мне в общем-то пофигу

Что касается курсов Machine Learning и Databases, то они оказались очень крутыми. Machine Learning слабенький в плане математики, но требует программировать на языке Octave (open-source аналог MATLAB) всякие вещи. Это довольно полезное занятие — материал лучше откладывается в мозгах и в общем-то изложенный материал становится понятным не только на уровне абстракций, но и как-то на уровне физических ощущений. Опять же как общеобразовательный курс, развивающий параллельно простые навыки работы в математических пакетах, очень он очень хорош.

Databases же вообще выше всяких похвал. С ними у меня всегда были проблемы — мне никогда не приходилось программировать ничего более-менее сложного, связанного с базами данных, а задания в соответствующем курсе в МИФИ были слишком тривиальны (уровня «вывести все университеты, на которых читается CS» без каких-либо изысков). Книжки и онлайн-лекции так же практики не представляли.

Стэнфордский курс очень краткий, сжатый, но содержит хоть какие-то интересные упражнения, при этом копает сразу на довольно глубокий уровень. Для меня это было просто то, что очень долго мне не хватало.

Кстати хотя этого и не объявлялось и не пиарилось, но курсы по Machine Learning и Databases в результате так же дали подписанные сертификаты, ни чуть не более худшие чем сертификат AI. А понимающие люди согласятся, что они и куда более серьезны.

Все эти курсы до сих пор доступны. Баллы за домашние задания уже не выставляются и сертификат не получить, но сами задания доступны, так что я бы всем заинтересованным очень рекомендовал пройти эти курсы — по базам данных вы вообще маловероятно что лучший источник найдете. Знакомство с Octave тоже может оказаться полезно. AI рекомендовать не могу — проще посмотреть список тем и почитать соответствующие статьи в Википедии. Хотя как простенький обзорный материал тоже можно использовать, но слишком уж лекции там затянуты.

(Кстати, справедливости ради надо сказать, что сам я в результате балл набрал невысокий — точно не помню сейчас, но что-то вроде 77% или около; я забил на часть домашних заданий, а что-то мне было лень считать).

В наступающем семестре Стэнфорд предлагает вообще огромную кучу курсов:

Lean Launchpad

Technology Enterpreneurship

Anatomy

Making Green Buildings

Information Theory

Model Thinking

CS 101

Machine Learning (повтор)

Software as a Service

Human-Computer Interaction

Natural Language Processing

Game Theory

Probabilistic Graphic Models

Cryptography

Design and Analisys of Algorithms

Computer Security

Пока сложно заранее предположить что это будут за курсы, но видя уровень уже прошедших курсов, есть ощущение, что по крайней мере часть из них будут охеренной. Жаль, что не получится слушать все. Записался я на все конечно, что именно буду слушать разберусь уже по ходу дела.

Читатель measure_0 порекомендовал мне в прошлой заметке пройти тесты GRE subject tests. Какие именно он не уточнил, но я так решил, что видимо по моему направлению это должны быть mathematics и computer science. Скачал примеры тестов по обоим дисциплинам. Тест по математике оказался вроде простым (если не брать в расчет, что там на каждую задачу по 2 минуты, а задачи бывают и не только элементарные). А вот тест по Computer Science оказался для меня каким-то запредельно сложным и у 50% вопросов я даже толком не понимаю о чем там спрашивают. Проблемы у меня вызывают в основном вопросы, связанные с компьютерным железом и архитектурой операционных систем, хотя и в теоретических вопросах бывают какие-то загвоздки.

В общем оказалось, что Computer Scientist из меня дерьмовый, хотя сам тест наверняка простой (если предположить, что его уровень примерно такой же как и по математике, то он вообще должен быть элементарным; об этом так же свидетельствует уровень вопросов по алгоритмам или конкретному кодингу, в чем я худо-бедно разбираюсь).

Посмотрев тест у меня возникло желание как-то подтянуть свои знания в этой области, но возник обычный вопрос: что читать? Нужен список литературы, желательно составленный адекватными людьми. В Интернете я не смог найти чего-то подобного, обычно ограничивается все рекомендацией учебников по алгоритмам, но этого явно недостаточно.

В этой записи я предлагаю коллективными усилиями набросать список литературы по темам Computer Science с прицелом на GRE. Не потому что это какой-то супер-важный экзамен, а просто судя по всему он покрывает на мой взгляд довольно широкий и довольно правильный спектр тем, которыми хорошо бы овладеть быдлокодеру, который ожидает какого-то профессионального роста. Поэтому ниже я привожу темы, заявленные как необходимые для сдачи GRE, а комментаторам я предлагаю предлагать источники, по которым это можно изучать (книги, видеолекции, и подобное — главное чтобы это было возможно достать рядовому пользователю сети Интернет). В комментариях предлагаю указывать собственно источник, темы, которые он покрывает, и уровень — вводный/GRE/продвинутый. Заметку я буду обновлять по мере поступления новых ссылок на материалы.

Пока я просто выложил голый список, свои собственные соображения я тоже чуть позже выложу, а заодно сделаю перевод названий тем для тех, кто не знаком с английским (хотя по-хорошему английский должен идти в списке в любом случае первым). Просьба предлагать лишь те источники, которые вы сами хоть как-то просматривали, а не выдавать случайный набор книг из Гугла.

Собственно темы (извиняюсь за дебильную верстку — это почти копипаста, видимо позже поправлю):

SOFTWARE SYSTEMS AND METHODOLOGY
A. Data organization
• Data types
• Data structures and implementation techniques

B. Program control and structure
• Iteration and recursion
• Procedures, functions, methods and exception handlers
• Concurrency, communication and
synchronization

C. Programming languages and notation
• Constructs for data organization and program control
• Scope, binding and parameter passing
• Expression evaluation

D. Software engineering
• Formal specifications and assertions
• Verification techniques
• Software development models, patterns and tools

E. Systems
• Compilers, interpreters and run-time systems
• Operating systems, including resource management and protection/security
• Networking, Internet and distributed systems
• Databases
• System analysis and development tools

II. COMPUTER ORGANIZATION AND ARCHITECTURE
A. Digital logic design
• Implementation of combinational and sequential circuits
• Optimization and analysis

B. Processors and control units
• Instruction sets
• Computer arithmetic and number representation
• Register and ALU organization
• Data paths and control sequencing

C. Memories and their hierarchies
• Performance, implementation and management
• Cache, main and secondary storage
• Virtual memory, paging and segmentation

D. Networking and communications
• Interconnect structures (e.g., buses, switches, routers)
• I/O systems and protocols
• Synchronization

E. High-performance architectures
• Pipelining superscalar and out-of-order execution processors
• Parallel and distributed architectures

III. THEORY AND MATHEMATICAL BACKGROUND
A. Algorithms and complexity
• Exact and asymptotic analysis of specific algorithms
• Algorithmic design techniques (e.g., greedy, dynamic programming, divide and conquer)
• Upper and lower bounds on the complexity of specific problems
• Computational complexity, including NPcompleteness

B. Automata and language theory
• Models of computation (finite automata, Turing machines)
• Formal languages and grammars (regular and context-free)
• Decidability

C. Discrete structures
• Mathematical logic
• Elementary combinatorics and graph theory
• Discrete probability, recurrence relations and number theory

IV. OTHER TOPICS

• Numerical analysis
• Artificial Intelligence
• Computer graphics
• Cryptography
• Security
• Social issues

UPD: Эту заметку я все-таки не буду корректировать видимо. Лучше когда сам примерно буду иметь представление как правильно готовиться, сделаю отдельный удобный и адекватный обзор. Но пока все равно есть смысл дискутировать в комментариях.

Тут вот кстати сейчас со знакомыми начинаем работу над онлайн-проектом помощи детям-сиротам. Если вкратце, то есть круг активистов, которые уже длительное время ездят в детские дома и помогают чем могут, но чтобы это было более эффективно и организованно требуется онлайн-площадка для удобного обмена информацией ну и вовлечения новых людей.

В связи с этим требуются люди, которые способны делать что-то полезное в веб-пространстве. Главным образом нужны ребята, способные к верстке, дизайну и/или PHP-программированию. Ну а вообще любые скиллзы будут полезны. Если кто-то желает безвозмездно помогать (типа за +1 к карме в месяц), то следует писать мне: heller@heller.ru. Именно онлайн-проект пока находится на нулевой точке и не сделано пока вообще ничего, но в ближайшее время уже надо будет делать.

Если кстати есть люди, которые хотят участвовать как-то вне Веба, а приезжая в те же детские дома, но пока не знают с чего начать, то тоже можно писать мне.

В очередной раз получил письмо с «фотками без трусиков». С расширением «exe» конечно же. Я думал, что моя жопа прикрыта антивирусом, но я ошибался: Авиру я какое-то время назад снес, потому что она конфликтовала с какими-то функциями сетевыми в отладчике Вижуал Студии. Ну и о том, что антивируса у меня нет, я просто забыл.

Я запустил файл, компьютер вдруг перезагрузился, а потом  перестал пускать меня в Интернет. Выводил сообщение о том, что «Надо срочно обновить браузер, а то у вас вирус, который крадет пароли от ВКонтакта и Одноклассников». Предлагал отправить SMS, так как обновление типа платное.

Для лечения поставил вначале Касперского, который не мог обновить базы целый день из-за недоступности сервера, и обновил их только на следующий день. Нашел с десяток вирусов, но проблемы не полечил, а лишь кидал понты о том, что «Ваш компьютер защищен, все угрозы устранены». Потом я поставил Авиру, и она нашла еще вирусов пятнадцать (в том числе и то письмо «без трусиков»). Но проблемы это не решило. По прежнему Интернет не работал и я получал сообщение.

Перепробовал всякие Virus Removal Tool Касперского и CureIt Доктора Веба, но нифига не сработало. Антивирусы убеждали меня в том, что у меня все хорошо.

Спасла в результате только утилита HiJackThis, в которой я снес все подозрительное.

Примечательно, кстати, чтоо фриварная Авира в конкретной ситуации оказалась на порядки лучше громоздкого и дорогущего Касперского (искала быстрее, больше и жрала меньше ресурсов). А то многие любят ее критиковать, но вот я как был за нее, так за нее и до сих пор.

Петерхост, на котором сейчас висит мой бложик и Нигелист.ком, скатился таки видимо в говно.

Сегодня пол-дня сервер просто лежал, такая же фигня была две недели назад. Хрен с ним как бы с бложиком, но у меня тут же и почта: я теряю огромное количество писем, в том числе и по работе. Плюс к этому хостер постоянно предупреждает меня о том, что я создаю критическую нагрузку на базу данных, что грозит мне чуть ли не отключением (как-то раз даже отключали, но после звонка включили обратно). У меня где-то стабильно 800-900 читателей в день, и Петерхост под движком Вордпресса этого потянуть оказывается не в состоянии. Вордпресс конечно нагружает БД довольно серьезно — известный факт, но не настолько, чтобы за 800 посещений отрубать сервак. Есть знакомые, которые работают на виртуальных хостах с Вордпрессом и при гораздо большей нагрузке.

Ну и плюс можно заметить, что суппорт у них стал дерьмовым, во всяком случае на почте сидит какой-то явный мудак, который неделю трахает мозги не сообщая информации по настройкам сервера, а потом назидательно сообщает, что «надо читать документацию Apache» (хотя речь шла именно о нестандартных настройках). Впрочем, к текущему суппорту это отношения не имеет — я туда не писал уже года два, так как почти всегда справляюсь сам. (Документацию все же читал). Но все равно отношение к ним сохраняется негавтивное.

А раньше кстати была очень хорошая компания. У меня оплачен хост еще почти на год вперед, но если постоянная недоступность сервера и попытки прикрыть блог за нагрузку не прекратятся, то надо будет что-то подыскивать другое в ближайшее время.

В связи с этим вопрос читателям:  а вы что-нибудь можете посоветовать из личного опыта? Требования — поддержка нескольких доменов, нормальная работа Вордпресса на посещаемости где-то 1500-2000 тыс. человек (чтоб с запасом), безлимитный трафик, наличие офиса в Москве, где можно было бы официально заключить договор и подписать все документы, а не просто перевести деньги неизвестно кому.

Current music: Prodigy — No Good