Что знает программист. Программерия, или что нужно знать программисту. Знание и понимание терминологии

Для Symbian 01.03.2019
Для Symbian

Приветствуем всех читателей и начинающих программистов, которые полны амбиций и стремятся познать новое! Можно без преувеличения сказать, что программисты сейчас востребованы, как никогда.

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

Как правило, их заработная плата находится на уровне в несколько тысяч долларов в месяц, и это далеко не предел. Что нужно сделать для того, чтобы стать настоящим спецом в области языков программирования и зарабатывать огромные деньги? Сейчас мы постараемся ответить на этот вопрос.

Учиться, учиться и еще раз учиться!

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

Если вы неплохо знаете Паскаль и думаете, что этого достаточно для того, чтобы на вас обратили внимание известные корпорации, то вы ошибаетесь. Даже если вы будете знать один из самых востребованных на сегодняшний день язык JavaScript, то с вами никто не будет разговаривать.

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

«Так ведь придется знать чуть ли не все языки программирования, для чего потребуется масса времени и усилий! Можно ли это каким-нибудь образом обойти?»

К сожалению, нет. Настоящим специалистом по программированию может быть только тот, кто общается на ты с любым существующим языком и может выполнить одну и ту же задачу, используя разные методы.

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

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

С чего следует начать?

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

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

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

Итак, что поможет вам стать уникальным и перспективным программистом:
Выбрать первый язык программирования, который вас больше всего заинтересует. Он может быть простым, но понимание его основ поможет в дальнейшем с легкостью потянуть и другие языки, которые, в свою очередь, будут более продвинутыми.

Пройти необходимые курсы компьютерных наук, среди которых следует выделить Coursera и Udacity. Они хорошо известны в кругах программистов и уже смогли помочь тысячам молодых и амбициозных новичков. Все изложено понятным языком, поэтому сложностей с их освоением не будет.

Тестирование кода. Чем быстрее вы это освоите и примените на практике, тем проще будет потом разбираться в основах многих языков программирования.

Постоянно устраивайте себе проверки для закрепления нового материала. Не нужно думать, что это пустая трата времени. Многолетний опыт показывает, что полученные знания не всегда легко реализуются на практике. Не исключено, что в процессе практики вы откроете для себя совершенно иные пути решения тех или иных задач, тем самым сэкономив кучу времени и сделав код намного легче, чем первоначально планировалось.

Начните создавать свой сайт. Можно начать с простенького кода, который будет отвечать за небольшой участок сайта, а затем можно дойти до организации работы целого сервера. Будет намного лучше, если вы будете работать над этими задачами в команде таких же программистов, как и вы.

Распределите между собой обязанности и определяйте сроки выполнения всех поставленных задач. Это позволит не только научиться слаженно работать в команде, но и перенимать друг у друга ценный опыт.

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

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

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

А уже спустя месяц вы сможете делать то, что другие считают невозможным, поэтому если вы действительно полны желанием освоить языки программирования и стать одним из лучших специалистов в этой области, то самое время отложить все свои дела и начать углубляться в это!

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

Где получить образование?

Есть несколько путей к тому, как стать хорошим программистом. В первом случае родители-программисты учат своему ремеслу детей, которым для этого не нужно даже идти в ВУЗ. Во втором случае сказывается модность профессии программиста. После школы всем приходится выбирать свою будущую стезю, поэтому молодёжь особенно активно клюёт на модное направление, связанное с компьютерами. Есть ещё и третий вариант – когда первоначальное увлечение постепенно перерастает в профессию.

Существует несколько способов получения навыков программиста:

  • Самообразование. Способ, как стать программистом с нуля самостоятельно, можно использовать как в чистом виде, так и комбинируя его с другими способами. Есть множество книг, сайтов и компьютерных приложений, позволяющие изучать разнообразные технологии и компьютерные языки. Правда, для начинающих это самый трудный путь.
  • ВУЗ. Если, ещё учась в школе, ученик мечтает стать программистом, то ему лучше пойти в соответствующий ВУЗ, где можно получить не только знания, но и диплом, без которого трудно найти достойную работу. В процессе учёбы не следует пренебрегать и самообучением, ведь в ВУЗе может попросту не быть преподавателей со знаниями новых веяний в этой сфере. ВУЗ нужно выбирать очень ответственно – изучить предлагаемые им программы обучения, предпочитая лучшие технические учебные заведения.
  • Учитель. Отличным вариантом будет найти специалиста, который согласится научить новичка премудростям профессии. Он может порекомендовать лучшие ресурсы и книги, сможет дать множество полезных советов. Такого наставника можно искать в среде знакомых программистов, на их конференциях, онлайн-форумах и тусовках.
  • Специальные курсы с практикой. Можно поискать в своём городе курсы, на которых учат компьютерным языкам и технологиям. В больших городах таких может быть множество, иногда даже с последующим трудоустройством. Не пренебрегайте и онлайн-курсами, они также могут подтолкнуть вас к более глубокому изучению профессии.

Как выбрать язык программирования для изучения?

Вопрос, какие предметы нужно знать, чтобы стать программистом, можно уточнить после получения основ, когда уже можно будет выбирать тот язык программирования, который больше нравится. При выборе же самого первого языка новичок должен руководствоваться следующими моментами:

  • Наличием вакансий на рынке труда. Если же на рынке вакансий разработчики на выученном соискателем языке востребованы не будут, то и работу будет сложнее найти. Для ориентирования в этой сфере полезно проштудировать сайты с вакансиями, определив десятку наиболее востребованных языков. После этого можно переходить к следующему моменту.
  • Поскольку языки – это первое, что нужно изучать, чтобы стать программистом, то слишком долгое изучение какого-либо языка может в принципе отбить охоту к освоению данной профессии. Поэтому стоит бегло просмотреть учебную литературу по ним и выбрать те из них, которые позиционируются как лёгкие или показались таковыми самому читателю. Чаще всего, речь идёт о Python, Ruby, PHP.
  • Удовольствие от учёбы. Если писать код на выбранном языке человеку не нравится, то он не сможет получать удовольствия и от последующей работы с ним. Стоит ли сразу загонять в себя в такую кабальную деятельность?

Ещё, что надо знать, чтобы стать программистом – определиться с направлением программирования, которое может быть:

  • Десктопным.
  • Мобильным.
  • Игровым.
  • Низкоуровневым.
  • WEB и прочим.

Относительно лёгкие и наиболее популярные направления – десктопные и мобильные клиенты, разработка под WEB. Каждое направление может работать с одним языком и не работать с другим, что необходимо будет учитывать ещё на стадии выбора языка программирования.

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

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

Видео о том, как стать программистом с нуля самостоятельно

Первый язык программирования следует выбирать из самых простых и востребованных на рынке. Одним из них является Python, его чаще всего рекомендуют в качестве начального языка программирования. В нём легко читается код программы. С ним не нужно даже быть программистом, чтобы догадаться, что происходит в программе. Несложный синтаксис Python потребует меньше времени, чтобы написать программу, чем та же Java. Сэкономить много времени и нервов поможет огромная база библиотек. Это язык высокого уровня, поэтому не требует заботы о том, что и как размещать в ячейках памяти.

Java может также стать для новичка неплохим выбором в качестве первого языка. Он популярнее «змеиного» языка, хотя и несколько сложнее его. Но инструменты для разработки на Java проработаны гораздо лучше (если сравнить IDLE и Eclipse). Изучение Java поможет легче перейти на работу с низкоуровневыми программными языками.

Очень популярен также язык PHP. С ним легко найти решение вопроса на форуме или найти себе наставника. Объясняется это обилием в мире РНР-программистов, работающих на разных уровнях. Здесь нет нормального импорта, зато одну и ту же задачу можно решить множеством способов, что, впрочем, усложняет обучение. Этот язык предназначен только для WEB.

А вот языки C и С# для новичка слишком сложны.

Ruby лучше изучать как второй язык.

Где и как получить начальный опыт?

Начальный опыт – это то, что нужно, чтобы стать программистом, ведь без него не получить хорошей работы. Таков жизненный замкнутый круг.

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

Во-вторых, желательно быстрее найти первый проект. Знание английского языка поможет в регистрации на англоязычных биржах, где рынок обширнее. Этот фактор совершенно бесспорен при выполнении задачи, как стать программистом. Просто необходим, поэтому английский нужно не только учить, но и совершенствовать, учиться делать на английском всё, а не только читать и писать. Отдавать предпочтение технической литературе, слушать подкасты на английском, изучать программирование по англоязычным учебникам.

Тем, кто пока только учит английский, помогут русскоязычные фриланс-биржи. Можно найти пару десятков небольших проектов, соответствующих текущему уровню знаний или чуть выше его, подать на них заявку. В основном будет много отказов, но если останется пара заявок, то можно получить первый опыт. Другим вариантом для получения практического опыта являются открытые источники, которым нужны новые люди, пусть и новички. Увидев в проекте на GitHub или иных сервисах для хостинга кода баги и заглянув в баг-трекер, можно предложить способы их решения.

Видео о том, как стать хорошим программистом

Что ещё нужно знать будущему программисту?

Что ещё изучать помимо английского и языков программирования – зависит от выбранного направления.

  • Так, WEB-программисту нужно знать JavaScript, CSS, HTML, программисту десктопов – различные фреймворки и API операционной системы, разработчикам мобильных предложений требуются фреймворки Windows Phone, iOS или Android.
  • Алгоритмы нужно изучать всем: найдя подходящую книгу по алгоритмам или отучившись на Coursera.
  • Кроме того, необходимо знание какой-либо базы данных, структуры данных, паттернов программирования.
  • Полезно изучить хотя бы один репозиторий кода. Знать обязательно систему версионного контроля (лучше выбрать наиболее популярный Git).
  • Программист должен знать операционную систему, рабочие инструменты и среду разработки, а так же уметь пользоваться Google.

А Вы бы хотели стать программистом, и почему? Расскажите об этом в

12 вещей, которые помогут вам в учебе и работе. Мы выбрали для вас дюжину лучших ответов со stackexchange на вопрос «Что должен знать программист?».

Если вы только начинаете кодить, то, вероятно, не раз задавались вопросом о необходимом уровне знаний. Мы постарались собрать для вас лучшие ответы со stackexchange, которые помогут вам определиться с базовым набором. Подборка является универсальной и не зависит ни от языка, ни от среды разработки, ни от ОС, в которых вы работаете.

Каждый программист должен знать:

1. Общие понятия и что они значат. Например, шаблоны проектирования, юзабилити, тестирование, стэк и пр.
2. Иметь понимание ООП.
3. Быть крутым хотя бы в одном языке. Ничего сверхъестественного, просто уметь инициализировать переменные, методы и т.д. С этого момента вы сможете учиться быстро.
4. Как читать чужой код.
5. Все время учиться. Учитесь правильно потреблять информацию. Книги, интернет, что угодно.
6. Системы контроля версий. Не обязательно все, главное знать основы, встречающиеся в каждой.
7. Когда нужно просить о помощи, а когда нет.
8. Какую проблему решать. Очень часто программисты тратят огромное количество времени на пустяки.
9. Иногда забывать о самолюбии и признавать ошибки, не принимая их на личный счет.
10. Как думать, как пользователь, а не просто техно-гик программист. Важно понимать, что вашим софтом пользуются люди, поэтому вы должны хотеть сделать их счастливыми.
11. Как отдыхать. Отдых – залог продуктивной работы. Силы воли и кофе недостаточно.
12. Как работать в команде. Успешная карьера программиста наполовину зависит от работы с людьми.

Это очевидно, что подборка лишь краткий набор от всего что вам предстоит узнать, поэтому советуем вам не останавливаться и не бояться неизвестного. Все время открывайте для себя новые языки, решайте новые задачи и не пугайтесь, если сначала ничего не выйдет. Быть программистом значит всегда быть в тренде и поспевать за новыми технологиями индустрии. Так что, совершенствуйтесь и расширяйте границы своих знаний и навыков.

Хотите получать больше интересных материалов с доставкой?

Думается, что любого начинающего программиста интересуют ответы на следующие вопросы:

  • Что такое программирование?
  • Сложно ли стать хорошим программистом?
  • Что нужно знать новичку?
  • С чего следует начинать изучение?

Ответам на эти и некоторые другие вопросы как раз и посвящен данный пункт нашего учебника. Итак.

Программирование (от англ. programming ) – это процесс создания компьютерных программ.

Для того, чтобы иметь возможность общаться с компьютером и создавать программы, нужно знать один или несколько языков программирования. Благодаря языкам программирования человек получает возможность писать программы и ставить перед компьютером конкретные задачи, которые тот впоследствии решает в соответствии с заданными условиями.

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

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

Понятное дело, у всех людей данные качества и возможности развиты по-разному. Поэтому однозначно ответить на вопрос, сложно ли стать хорошим программистом, довольно затруднительно. Кто-то сможет без проблем освоить программирование самостоятельно не выходя из дома, а кто-то без посторонней помощи вообще не сможет начать процесс обучения даже при наличии всех учебников. В любом случае нужно помнить, что хорошими программистами не рождаются - ими становятся. При этом не нужно думать, что стать лучшим программистом - это значит с отличием окончить соответствующий ВУЗ. Есть довольно много примеров, когда целеустремленные самоучки во многом превосходят дипломированных специалистов. Это связанно с тем, что самоучки с большим желанием изучают интересующую их область и в случае возникновения трудностей не бегут к своим учителям или преподавателям, а пытаются самостоятельно одолеть проблему, упорно рассматривая различные возможности и варианты решения, листая страницы учебника или же бороздя просторы Интернета в поисках ответов на специализированных сайтах и форумах. К слову, по данным исследований страховой компании GoCompare почти четверть из богатейших людей планеты по версии журнала Forbes за последние 20 лет либо совсем не учились в университете, либо покинули его еще до получения диплома. При чем большинство из них, как раз и являются представителями IT-области! Вот лишь несколько примеров имен таких людей: Билл Гейтс - компания Microsoft, Марк Цукерберг - соцсеть Facebook, Стив Джобс - компания Apple, Майкл Делл - компания Dell Computer Corporation, Ларри Элисон - компания Oracle Corporation, Ян Кум - WhatsApp.

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

Однако одного чтения для изучения языка программирования не достаточно. Большую часть времени нужно посвящать именно набору кода и практическому решению различных задач. Нужно разрабатывать как можно больше программ, начиная с самых простых и заканчивая сложнейшими алгоритмами, посвящая этому 85 -90% своего учебного времени. И вообще, хорошим программистам всегда мало знаний в той области программирования, в которой они являются специалистами. Поэтому они постоянно ищут что-то новое не только в своей области, но и в смежных областях, тем самым непрерывно совершенствуясь и расширяя свой кругозор. Так что запасайтесь терпением, пробуйте, делайте шаг назад, но не сдавайтесь и делайте два шага вперед, и тогда у вас наверняка все получится!

Быстрый переход к другим страницам

  • Что нужно знать начинающему программисту?

Данный текст появился как ответ на стандартную реакцию "настоящих программистов" в ответ на мои слова что я програмист 1С. "А-а-а, 1с-ник, да какой тыпрограммист, так скриптописатель в лучшем случае. Копаетесь там в своей бухгалтерии и почему-то считаете себя программистами. Настоящий программист знаешь сколько всего должен знать?"

Когда я в заинтересованно спрашиваю что же именно должен знать НАСТОЯЩИЙ ПРОГРАММИСТ обычно получаю в ответ какие-нить частные проблемы именно того прогера, с которым я в эту минуту беседую. Причем выдаваемые чуть ли не за истинную сущность всего программирования как такового. Ну что-то типа -- "Если ты не знаешь как использовать семафоры в Делфи ты не программист". Или -- "если ты не знаешь как устроены хэш-таблицы ты не программист". Мне это надоело, я покопался в интернете и решил собрать в один пост все, что должен знать НАСТОЯЩИЙ ПРОГРАММИСТ по мнению самих НАСТОЯЩИХ ПРОГРАММИСТОВ. Список с разбивкой по разделам знания под катом

МАТЕМАТИКА

Численные методы, дихотомия/метод Ньютона, интер- и экстраполяция, сплайны, метод Гаусса/Якоби/Зейделя, QR и LU-декомпозиция, SVD, МНК, методы Рунге-Кутты, метод Адамса, формулы Ньютона-Котеса, метод Ритца, метод Бубнова-Галеркина, метод конечных разностей/элементов, FFT/STFT, сходимость и устойчивость, l-bfgs и другие квазиньютоновские методы, adagrad, PARAFAC, cassowary, interior point methods, вариационные методы для байесовского вывода, nesterov, автоматическое дифференцирование, alternating least squares, what every computer scientist should know about floating point arithmetics by Goldberg, Nocedal & Wright/Boyd & Vandenberghe

Алгоритмы, Кнут-Грэхем-Паташник/Зорич/Винберг, Spivak/Dummit-Foote, математический анализ, линейная алгебра, комплексный анализ, функциональный анализ, дифференциальная геометрия, теория чисел, дифференциальные уравнения/интегральные уравнения/вариационное исчисление/оптимальное управление, производящие функции, ряды, комбинаторика, теория вероятностей/математическая статистика/случайные процессы/теория массового обслуживания, цепи Маркова, интегральные преобразования (Фурье, Лаплас, Вейвлет), NZQRCHOS, матпакеты (Mathematica, Maple), теория категорий

Теория информации, сжатие, Хаффман, RLE, BWT, LZ, коды коррекции ошибок, сжатие с потерями (изображения, аудио, видео), информационная энтропия, формула Шеннона, сложность Колмогорова, maximum entropy problem, kullback-leibler divergence, elias/shannon-elias encoding

Дискретная математика, K2, теорема Поста, схемы, конечные автоматы (ДКА и НДКА), автомат Калашникова, клеточные автоматы

Криптография, Шнайер/Ященко, Принцип Керкгоффса, симметричная (DES, AES), асимметричная (RSA), качество ГПСЧ, алгоритм Диффи-Хеллмана, эллиптические кривые, хэширование (MD5, SHA, CRCn), DHT, криптостойкость, криптоатаки (атака гроссмейстера), WEP/WPA/WPA2 и атаки на них, цифровая подпись и сертификаты, PKI, HTTPS/SSL, доказательство с нулевым разглашением, пороговая схема, murmurhash/cityhash, DKIM

Квантовые вычисления, алгоритм Шора, квантовая криптография

ОБЩИЕ ОСНОВЫ ПРОГРАММИРОВАНИЯ

Мультитредность, обедающие философы, deadlock/livelock/race condition/starvation, атомарность, lock инструкции процессора, memory model/barrier/ordering, CAS или LL/SC, wait/lock/obstruction-free, ABA problem, написание lock-free контейнеров, spin-lock, TLS/per-thread data, закон Амдала, OpenMP, MPI, map-reduce, critical section/mutex/semaphore/condition variable, WaitForSingleObject/WaitForMultipleObjec ts, green thread/coroutine, pthreads, future/deferred/promise, модель акторов, parameter server, RDD (as seen in sparks), downpour SGD, wait-free, stackful vs stackless

Вычислимость, машина Тьюринга, нормальные алгоритмы Маркова, машина Поста, диофантовы уравнения Матиясевича, лямбда-функции Черча, частично рекурсивные функции Клини, комбинаторное программирование Шейнфинкеля, Brainfuck, эквивалентность тьюринговых трясин, проблема останова и самоприменимости, счетность множества вычислимых функций, RAM-машина, алгоритм Тарского, SAT/SMT-солверы, теория формальных систем, interactive proofs, теорема Левина-Кука, 3SAT, PSPACE = NPSPACE,

Алгоритмы и комбинаторная оптимизация, Кормен/Скиена/Седжвик/Кнут/Ахо-Хопкрофт-У льман/Пападимитриу/Шрайвер-Голдберг/Преп арата-Шеймос/e-maxx.ru, структуры данных, алгоритмы, сложность, символика Ландау, теорема Акра-Баззи, time-space tradeoff, классы сложности, NP-полные задачи, КМП, графы и деревья, потоки в сетях, матрица Кирхгофа, деревья поиска (особенно RB-дерево и B-дерево), occlusion detection, куча, хэш-таблицы и идеальный хэш, сети Петри, алгоритм русского крестьянина, метод Карацубы и матричное умножение Винограда-Штрассена, сортировки, жадные алгоритмы и матроиды, динамическое программирование, линейное программирование, diff-алгоритмы, рандомизированные алгоритмы и алгоритмы нечеткого поиска, псевдослучайные числа, нечеткая логика, gusfield (suffix tree, string alignment), motif search, scanning line, cache oblivious, funnel sorting, VEB-layout, корневая оптимизация, алгоритмы для динамических графов, модели вычисления (RAM-machine/pointer machine/decision trees и т.д.), алгоритмы в иерархиях памяти/стриминговые алгоритмы, time forward processing, range & rank, LSM-trees, buffered a-b-trees, toku trees, персистентные структуры, succint-структуры, lossy-струтуры (bloom/bloomier filter, hash-tables with false positives), locality sensitive hashing, space-time tradeoff в хэш-таблицах, scheduling strategies

Машинное обучение, Тибширани/Bishop, подходы к моделированию AI, переобучение/кроссвалидация, байесовские сети, нейросети, сети Кохонена, Restricted Boltzmann machine, градиентный спуск/hill climbing, стохастическая оптимизация (метод Монте-Карло, метод отжига, генетические алгоритмы, муравьиные алгоритмы), SVM, gradient boosting, кластерный анализ, метод главных компонент, LSH, обучение с подкреплением, MDP, information retrieval/data mining/natural language processing, машинное зрение, Szeliski, OpenCV, image processing, OCR, фильтры Собеля, каскад Хаара, Viola-Jones framework, SURF, введение в психофизиологию зрения, IPython/pandas/scikit-learn, (ME)HMM, CRF, label bias problem, stacked NN, LeToR, factorization machines, autoencoders, RNN/CNN, вместо NLP лучше отдельные задачи (language modelling, co-reference detection, text chunking, POS-tagging, probabilistic parsing, statistical machine translation, misspell correction, question answering, NER, collocation detection, text summarization, speech recognition, fact extraction, sentiment analysis), эффективное вычисление softmax, feature engineering/selection, quality estimation, Manning/Jurafsky/McCallum/Koehn, latent topics (LDA, chineese restaurant, pLSI), parallel coordinates, vowpal wabbit, NLTK, structured learning, EM-алгоритм, contrastive divergence, optimal brain surgery, belief propagation, semi-supervised learning, inductive vs transductive learning, kernel trick, discriminative/generative pairs (as seen by Ng & Jordan), sequence to sequence learning, bagging, анализ социальных графов, рекомендательные системы/collaborative filtering, multimodal learning

ОБЩИЕ ПРИНЦИПЫ НАПИСАНИЯ ПРОГРАММ

Архитектура и стиль кода, Макконнелл/Фаулер/Лебланк/Гамма/Александ реску-Саттер/Буч, защитное программирование, паттерны, SOLID/GRASP/KISS DRY SPOT/YAGNI, UML, OOP (Smalltalk), OOD/OOA, метрики кода, uncle Bob

Методологии разработки, Waterfall/RUP/Agile/Scrum/Kanban/XP, TDD/BDD, CASE

Инструментальные средства разработки, IDE, IntelliSense, отладчики (VS/Olly/WinDbg/kdb/gdb) и трейсеры (strace/ltrace), DWARF debug information format, дизассемблеры и декомпиляторы (IDA/HexRays/Reflector), системы контроля версий (SVN, GIT), merge/branch/trunk, системы именования файлов и бранчей, continuous integration, ant, code coverage, статический анализ (lint, cppcheck), динамический анализ (valgrind, фаззинг), верификация и валидация ПО (Frama-C, RAISE (RSL), Coq), профайлинг, багтрекеры, документирование кода, системы сборки (CMake), пакетные менеджеры (NuGet)

Фреймворки, Qt, moc и метаинформация, концепция слот-сигнал, Саммерфилд-Бланшет/Шлее, PoCo, промышленные библиотеки: GMP, i18n, lapack, fftw, pcre

Проектирование GUI и представление информации, Раскин/Тафти, юзабилити, основы дизайна и типографики, закон Фиттса, основы верстки, LaTeX, алгоритмы визуализации данных (as seen in d3), subpixel rendering

Тестирование, юнит-тесты, функциональное, нагрузочное, интеграционное тестирование, тестирование UI, mocks/stubs/spies, fixture, запахи и паттерны тестов (Osherove/Meszaros)

ЯЗЫКИ ПРОГРАММИРОВАНИЯ

Общее представление об языках программирования, грамматики, иерархия Хомского, теорема Майхилла-Нероуда, лемма о накачке и лемма Огдена, алгебра Клини, НДКА → ДКА, алгоритмически неразрешимые задачи в формальных языках, Драгонбук, Фридл, регекспы и их сложность, PCRE, БНФ, Boost.Spirit + Karma + Qi/Ragel, LL, LR/SLR/LALR/GLR, PEG/packrat, yacc/bison/flex/antlr, статический анализ кода, компиляция/декомпиляция/обфускация/деобф ускация, Clang/LLVM/XMLVM/Emscripten, GCCXML, OpenC++, построение виртуальных машин, JiT/AoT/GC, DSL/DSEL, on-stack replacement, type checking/type inference алгоритмы, CYK parser, advanced compiler design and implementation by Muchnick

Язык ассемблера, Зубков/Хайд/Дреппер/Касперски/Фог/Абраш, x86, FPU/MMX/SSEn/AVX, AT&T и Intel-синтаксис, masm32, макросы, стек, куча/менеджеры кучи, соглашения вызова, hex-коды, машинное представление данных, IEEE754, little/big endian, SIMD, аппаратные исключения, прерывания, виртуальная память, реверсинг, срыв стека и кучи, return oriented programming, alphanumeric shellcode, L1/L2/RAM/page fault и их тайминг, язык ассемблера ARM

C++, стандарт, Comeau, 1TBS, Страустрап/D&E/Джосаттис/Вандервуд, Дьюхэрст/Мейерс/Саттер, RAII/copy-and-swap/exception-safety, правило пяти, Александреску/Абрахамс-Гуртовой, type erasure, CRTP, NVI, SFINAE, Koenig lookup, Duff"s device, Boost, Сик-Ламсдейн/Карлссон, TR on C++ performance, тест Степанова, forwarding problem/move semantics, SPECS, GotW, Meyer"s singleton, cppgm

Компиляторы С++, особенности реализации стандарта, ограничения реализации, интринсики, отличия стандартных библиотек (контейнеры, rand), ABI, реализация виртуальных функций, виртуального наследования, исключений, RTTI, switch, указателей на функции и методы; оптимизации, copy elision (RVO, NRVO), sizeof на различных платформах, дефайны компилятора и среды, __declspec, ключи компилятора, empty-base optimization, статическая и динамическая линковка, манглинг, распределенная компиляция, precompiled header, single compilation unit, (strict) aliasing/restrict, inline/_forceinline, volatile, быстрое вычисление математических функций через битхаки, linkers & loaders by Levine

Прикладное программирование, C#/F#, Шилдт/Троелсен/Рихтер, генерики, yield, linq/plinq, рефлексия, AST, WCF, WinForms/WPF/Silverlight, AOP, фреймворки логгирования, .NET assembly, Scala, Хорстманн/Одерски, pattern matching, макросы/квазицитаты

Функциональное программирование, Haskell/Ocaml/Scheme/Alice или Oz, SICP/TaPL/YAHT/Purely Functional Data Structures/Харрисон-Филд, HOF (map/fold/filter), система типов Хиндли-Милнера, монады, тайпклассы, АТД, dependent types, ленивость/энергичность, логическое программирование (Prolog или Mercury), конкурентное программирование (Erlang или Oz)

Веб-программирование и скриптовые языки, Фланаган/Zend PHP5 Certification Course + Study Guide, Apache/nginx, CGI/FastCGI, PHP/Zend Framework/ReactPHP/Zend Engine/Doctrine или Propel/CodeIgniter или Symphony или Yii, Python/Django/Twisted, Ruby/RoR, ASP.NET MV*, JavaScript/jQuery/React/Google Closure/ExtJS/node.js, ООП в JavaScript, HTML5, CSS3/табличная и блочная верстка, RSS, canvas/WebGL, Ajax/WebSockets, вопросы безопасности (XSS, SQL injection, CSRF), highload, C10k problem, SWIG, CDN, shadow DOM, квирки браузеров, real time bidding/trading, anomaly detection, архитектура single page apps, устройство веб-краулеров, web/social graph random walk, asm.js и компиляция в js, v8/spidermonkey internals, PaaS/IaaS, SPDY

БАЗЫ ДАННЫХ

Базы данных/Распределенные системы, Грубер/Дейт, ANSI SQL, T-SQL, ODBC, MySQL/PostgreSQL/MS SQL/BDB/SQLite/Sphinx, хранимые процедуры, триггеры, алгебра Кодда/А, Tutorial D, нормальные формы, оптимизация и выполнение запросов, структуры данных индексов, транзакции и ACID, CAP-теорема Брюера, graph DB, document store, wide column store, key-value storage, теория распределенных систем, CRDT, net split проблема, протоколы консенсуса, теория шардинга/репликации, ORM (C++ ODB), ERD, OLAP, семантическая сеть, triplestore, RDF/Turtle, SPARQL, OWL, Semanticscience Integrated Ontology, reasoner, DBpedia, big table/hbase vs. dynamodb/cassandra/riak, 2/3PC, chubby/zoo keeper, leader election (paxos/raft), hdfs/gfs/glusterfs, deduplication problem, causality detection (vector clock/stamps), R/W quorum, load balancing, устройство индексов поисковых систем, event sourcing, CRDT, дизайн протоколов и принципы коммуникации, с точки зрения эволюции, расширяемости, надежности, дизайн программных интерфейсов (API)

ОПЕРАЦИОННЫЕ СИСТЕМЫ

Операционные системы, Silberschatz/Рихтер/Соломон-Руссинович/Р обачевский/Вахалия/Стивенс/Таненбаум/Lov e/Linux Kernel Internals, менеджер памяти, менеджер кучи и ее устройство (LAL/LFH/slab), менеджер устройств, менеджер процессов, context switch, реальный и защищенный режим, исполнимые файлы (PE/ELF/Mach), объекты ядра, отладочные механизмы (strace/ptrace/dtrace/pydbg, Debug API) и минидампы, bash, сетевой стек и высокопроизводительные сервера, netgraph, CR0, IPC, оконная подсистема, система безопасности: ACE/ACL и права доступа, технологии виртуализации, RTOS (QNX), программирование драйверов, IRQL, IRP, файловые системы, BigTable, NDIS/miniport/FS drivers/filter driver, Mm-, Io-, Ldr-функции, DKOM и руткиты, GDT/IDT/SDT, ядра Windows/Linux/BSD, POSIX, TRIM

Форматы, XML/XSLT/XPath/XMLStarlet/DOM/SAX, RTF/ODF, JSON/BSON/bencode, YAML, JPEG/PNG/WebP, AVI/MPEG/RIFF/WAV/MP3/OGG/WebM, SVG, Unicode, кодировки однобайтные/UTF-8/UTF-16/UCS-2/UTF-32, проблемы длины и сравнения Unicode-строк, base64, markdown

Компонентно-ориентированные модели, Роджерсон/Таварес, COM/OLE/ActiveX/COM+/DCOM RPC, ATL, апартменты, моникеры, MIDL, XPCOM, CORBA, TAO, D-Bus

Сеть, Стивенс, OSI model/Internet model, Ethernet, TCP/IP, TCP window, алгоритм Нейгла, сокеты, Protocol buffers/Thrift/Avro/ASN.1, AMQP, ICMP, роутинг/BGP/OSPF, ARP, атака Митника, syn flood, HTTP/FTP, P2P/DHT, DHCP, SMB/NBNS, IRC/XMPP, POP3/SMTP/ESMTP/IMAP, DNS, WiFi/WiMax/GSM/CDMA/EDGE/Bluetooth/GPS, ACE, Wireshark

АППАРАТНОЕ ОБЕСПЕЧЕНИЕ

Аппаратное обеспечение, Хоровиц-Хилл/Титце-Шенк, полупроводниковая электроника/спинтроника/фотоника, транзистор, триггер, схемотехника, микрокод, технология создания процессоров, logic synthesis, static timing analysis, FPGA, Verilog/VHDL/SystemC, SISAL, Arduino, устройства памяти (ROM → EEPROM, RAM, SSD, HDD, DVD), RISC/CISC, Flynn"s taxonomy (ID), принстонский и гарвардский подход, архитектуры процессоров, архитектуры x86, VID/PID

Процессоры, конвейеризация, hyper-threading, алгоритм Томасуло, спекулятивное исполнение, static/dynamic branch prediction, префетчинг, множественный ассоциативный кэш, кэш-линия/кэш-промах, такты, кольца защиты, память в мультипроцессорных системах (SMP/NUMA), тайминг памяти, intel optimization manuals, performance counters
___________________________________

Ну как, впечатляет?Интересно, есть в мире хоть ОДИН ЧЕЛОВЕК, который реально все это знает?



Рекомендуем почитать

Наверх