понедельник, февраля 26, 2007

Какие знания необходимы программисту - часть 2

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

Физические основы

Здесь "физические", от слова "физика" :-) Имеется ввиду наука физика. Наука великая
и странная, нужно нам из неё немного, а именно кое-что, связанное с электрическими цепями, а также электронными компонентами.

  • Электрические цепи (параллельное, последовательные соединения, связь между булевой логикой и электрическими цепями)
  • Устройство основных электронных компонентов (реле, эл. лампа, транзистор, сумматоры, триггеры, защёлки, счётчики, память, декодеры, осциллятор)
Архитектура компьютерных систем

"А теперь со всей этой ерундой мы попробуем взлететь", как говорилось в известном анекдоте. Несмотря на все знания, перечисленные в предыдущих пунктах, мы ещё собственно до компьютеров даже не добрались ... не говоря уже о программировании. Ну вот сейчас мы делаем первый шаг :-)

  • "фон Неймановская" архитектура построения компьютера (использование двоичных чисел, код и данные хранятся вместе, концепция "хранимой программы")
  • Не-фон Неймановские архитектуры (гарвардская)
  • Микропроцессор (оп-коды, регистры, устройство с "электронной" или "физической" точки зрения)
  • Шина данных (с "электронной" точки зрения)
Операционные системы

Операционные системы - это можно сказать "сердце" современных компьютеров. Многие
из них даже достаточно успешно скрывают от нас истинную архитектуру и устройство компьютера, процессора, памяти и так далее.
  • Предназначение ОС
  • Процессы и потоки
  • Управление памятью
  • Ввод/вывод
  • Файловые системы
  • Безопасность
  • Структура операционных систем (монолитные ОС, ОС с микроядром, виртуализация)
Сети

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

  • Физические основы (каналы, пропускная способность каналов, виды каналов, виды волн)
  • Семиуровневая модель OSI
  • Безопасность в сетях
Базы данных
  • Типы баз данных
  • Реляционная алгебра
  • Реляционное исчисление
  • Проектирование баз данных (функциональные зависимости, нормализация)
  • Защита данных
  • Объектно-ориентированные базы данных
  • Структуры хранения и методы доступа к данным
Криптография

  • Симметричные и асимметричные методы
  • Хэш-функции
  • Стойкость
  • Криптографические протоколы

Основы программирования

Добрались... Да, должен признать что мы сюда как-то долго шли. Ну так ведь так и должно быть - "мы все стоим на плечах гигантов", если немного перефразировать Ньютона.

  • Язык ассемблера - основы (смысл не в том, чтобы знать какой-то конкретный ассемблер, а в том чтобы знать что это такое, и как именно согласуется ассемблер с "физическими" основами компьютеров)
  • Парадигмы программирования (процедурное, объектно-ориентированное, функциональное, логическое, аспектно-ориентированное, DSL, метапрограммирование)
  • Основные концепции, достоинства и недостатки каждой из парадигм
  • Основы проектирования (объектно-ориентированный анализ, и тому подобное)
  • Компиляторы и интерпретаторы (разница, преимущества и недостатки)

Вы знаете, я сам удивился, но я больше не знаю что написать в "обязательный" список. Я только что сидел и перебирал в голове разные, как мне кажется полезные, темы, типа "Design Patterns", рефакторинга, юнит-тестирования, автоматизации, разных других "best-practices". Но не хочу это писать в список. Список представляет собой некий минимум, который как мне кажется неплохо было бы иметь, но это именно минимум.

Обсуждение

В завершение хочу высказать несколько мыслей по изложенному списку.

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

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

  • На какую именно составляющую влияют такие списки? Зачем в список включено "Х"? Ведь никогда в жизни этим не придётся воспользоваться в реальном программировании!
    • Я согласен, что очень многими вещами из списка в реальной жизни большинству людей заниматься не придётся. Немногие пишут компиляторы, операционные системы или проектируют новые компьютеры.
    • Тем не менее, как мне кажется, существует так называемый "закон дырявых абстракций" (The law of leaky abstractions"). Идея тут такая. "Абстрагированием" мы называем процесс удаления деталей из представления некоторого процесса. Мы, особенно программисты, постоянно строим один уровень абстракции над другим. Например, операционная система предоставляет нам API, который является абстракцией над всем, что реально делает ОС. Так вот "закон дырявых абстракций" говорит нам о том что "Все нетривиальные абстракции, являются, в некоторой степени, дырявыми". То есть рано или поздно мы, программисты, столкнёмся с тем что находимся там, внизу. Вот именно в этот момент нам и понадобится "X" - для того чтобы понять что же именно происходит. Тут может возникнуть ещё один вопрос - а до какого же уровня все нужно учить? Ведь можно попытаться копнуть ещё глубже, а потом ещё? Это на самом деле сложный вопрос, я не буду отвечать на него здесь. Он заслуживает отдельного размышления.
  • Ты сам-то знаешь все о чем в списке понаписал?
    • Нет, к моему большому огорчению знаю не все. А кое-что знал раньше, но успешно забыл.
  • В список не включено 'Y', а без 'Y' невозможно представить себе программиста!
    • Вполне вероятно. Я запросто мог что-то пропустить, а чему-то не придать достаточного значения. С удовольствием узнаю Ваше мнение по этому поводу. Добро пожаловать в комментарии!

вторник, февраля 20, 2007

Что в имени тебе моем?

Данный пост представляет собой кросс-пост отсюда и является ответом на вопрос в RSDN.

Вопрос:

Что-то я немного отстал от современных терминов. Я являюсь руководителем разработчиков в
одной из компаний. В оффисе у нас в во-всю ходят термины: прожект менеджер, продакт менеджер, тим лидер, руководитель проекта, аналитик, архитектор и т.п.
Мог бы кто-нибудь мне разъяснить, в чем состоят функциональные обязанности вышеперечисленных ролей? Чем они отличаются? Может, есть где-то документ, регламентирующий обязанности этих ролей? Больше всего интересует, чем отличается продакт-менеджер от архитектора, так как передо мной стоит выбор одной из этих двух ролей...

Люди и Роли


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

В итоге, в каждой компании, в которой хотят ввести такие роли/должности их вводят по принципу:
  1. Какими методологиями пользовался/что изучал человек, который придумывает роли
  2. Собственное понимание/перевод соответствующих английских терминов
Некоторые термины, тем не менее, имеют чёткое определение, которое дано им международными организациями. Например, что такое project, project management, определяется документом PMBOK (Project Management Body Of Knowledge), который можно назвать стандартным.

По этому документу:

Project — Временное предприятие, предназначенное для создания уникальных продуктов или услуг.
Здесь временное означает, что у проекта есть четко определенные начало и конец.
Уникальные продукты или услуги — означает что, то что будет создано, каким-то существенным образом отличается от того что уже есть.

Project Management — Использование знаний, навыков, методов, средств и технологий при выполнении проекта с целью достижения или превышения ожиданий участников проекта.

Project Manager — человек, осуществляющий project management.

Почти что как у Лема

«СЕПУЛЬКИ — важный элемент цивилизации ардритов (см.) с планеты Энтеропия (см.). См. СЕПУЛЬКАРИИ».
Я последовал этому совету и прочёл:
«СЕПУЛЬКАРИИ — устройства для сепуления (см.)».
Я поискал «Сепуление»; там значилось:
«СЕПУЛЕНИЕ — занятие ардритов (см.) с планеты Энтеропия (см.). См. СЕПУЛЬКИ».
Лем С. Звёздные дневники Ийона Тихого. Путешествие четырнадцатое.


В задачи Project Manager входит (опять же по PMBOK):

  1. Создание и исполнение плана проекта
  2. Создание календарного плана и контроль времени
  3. Управление ресурсами проекта (людьми, оборудованием, помещениями)
  4. Создание и управление бюджетом проекта (как денежным, так и временным)
  5. Установка и поддержание стандартов качества
  6. Взаимодействие с другими отделами компании, а также с контактами вне компании
  7. Оценка и управление рисками проекта

Тем не менее, необходимо помнить, что в каждой конкретной организации сложилось свое понимание каждого термина, в том числе и для таких как "project management".

Личный взгляд

В моей голове тоже есть понимание того что означают все эти должности, и это понимание я здесь сейчас изложу.

  • Project manager/руководитель проекта — мое понимание совпадает с тем, что изложено в PMBOK (приведено выше)
    Данная роль является "начальственной" в бюрократическом смысле слова. В конечном итоге, если не удается договориться,
    последнее слово всегда остаётся за руководителем проекта.
  • Product Manager
    Отвечает за продукт с точки зрения заказчика. То есть product manager — это человек, представляющий заказчика в команде разработчиков. В обязанности Product Manager входит:

    1. Исследование рынка
    2. Выявление потенциально нужных заказчикам продуктов, сервисов, функциональности
    3. Исследование конкурентов (иногда этим занимаются специально выделенные люди)
    4. Маркетинговые исследования, PR акции, пресс-релизы (иногда эту работу делают специальные Product Marketing Manager, иногда она производится совместно этими двумя ролями)
    5. Выработка списка "features" продукта
    6. Определение приоритетности тех или иных "features" (что делать обязательно, что нет)
    7. Позиционирование продукта (на какой рынок продукт нацелен, портрет покупателя)
    8. План развития продукта (RoadMap)
    9. Ценообразование (сколько продукт будет стоить, какая будет модель лицензирования)
    10. Взаимодействие с высшим руководством компании, если таковое необходимо
    11. Взаимодействие с отделом продаж и совместная выработка стратегии продаж

    Все вышеизложенное взято из определений "product manager" в MSF, курсов Pragmatic Marketing,
    а также из собственного опыта и возможно ещё откуда-то (ну то есть в голове есть, а откуда взялось — не помню).

    Данная роль не является "начальственной", то есть product-manager-ы не могут никому приказать — их голос совещательный.

  • Program Manager
    Это странная сущность, существование которой кажется мне не очень оправданным. В моей картине мира вполне можно обойтись без неё. Тем не менее, она существует и, по всей видимости, введена была в Microsoft
    ещё очень давно. Про эту роль есть два неплохих рассказа:

    1. Элдар Мусаев "Про маразм и Program Management"
    2. Steven Sinofsky — бывший руководитель группы разработки MS Office

    Данная роль не является "начальственной", то есть program manager-ы не могут никому приказать — их голос совещательный.

  • Team Leader
    Team Leader — это руководитель небольшой группы программистов. Подчеркну TeamLeader — это начальник, в бюрократическом смысле этого слова. То есть он может приказать. И пусть никого не смущает слово leader. Под небольшой группой понимается группа в 1-5 человек (ну понятно что цифры приблизительные).

  • Technical Leader
    Данная роль предполагает, что человек обладает некоторыми очень глубокими знаниями в каком-то техническом вопросе или теме — более глубокими чем все остальные. Это — "эксперт" в какой-то области. Областью может быть все что угодно: C++, ADSI или очень глубокое знание системы контроля за исходными текстами, использующейся в компании.
    В любом случае эта роль оказывается у человека в результате его "репутации" — в какой-то момент все понимают что этот человек действительно эксперт. Эта роль не является начальником в бюрократическом смысле этого слова, то есть никто не обязан подчиняться technical leader-у.

  • Analyst
    Данная роль отвечает за исследование "процессов" для заказчика. Часто эта роль оказывается близкой к роли Product Manager, особенно если нужна разработка для какого-то одного конкретного заказчика.
    Также как и product manager-ы аналитики занимаются:

    1. Выявлением нужной заказчикам функциональности
    2. Составлением спецификаций и приоритезацией "features" продукта
    3. [иногда] Оценкой применимости тех или иных средств для реализации нужной функциональности (в MS, насколько я понимаю — это как раз часть деятельности Program Manager-ов)

    Данная роль не является "начальственной", то есть аналитики не могут никому приказать — их голос совещательный.

  • Architect

    "I am the Architect"(C)Matrix Reloaded. Честно говоря я затрудняюсь здесь дать точное определение.
    Очень часто — это не роль, а состояние души

    Данная роль не является "начальственной", то есть архитекторы не могут никому приказать — их голос совещательный.

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

Несколько ссылок

  1. Project Management Institute — авторы PMBOK
  2. Российский портал управления проектами pmprofy — у них есть глоссарий с определениями

понедельник, февраля 19, 2007

Какие знания необходимы программисту - часть 1

Очень часто на различных программистских форумах, да и просто в разговорах возникает вопрос: а что должен знать и уметь программист для того чтобы быть достойным высокого звания программиста ;-) Ну естественно тут у каждого свое мнение. Один скажет мол главное иметь голову на плечах, а остальное само приложится. Другой же скажет что без знания MFC и шагу ступить нельзя, третий скажет что знать надо то, чем пользуешься, четвертый расскажет, что если не понимаешь что несколько if-else - это на самом деле система линейных уравнений, но тебе и к компьютеру подходить не стоит, ну и так далее.

У меня тоже свое мнение есть :-) Хочу только сразу сказать, я не буду рассуждать про голову на плечах. Голова, она для любой профессии нужна. Тем не менее некоторый набор базовых знаний, как мне кажется, программистам необходим. Вот этот набор, вернее то, каким он мне видится я и хочу описать. Замечу, что я пытаюсь описать знания, которые совершенно необходимо каждому программисту, независимо от того, какие именно программы и в какой предметной области он или она пишет. (Да тут есть некоторая размытость - ведь не дано точного определения программиста. Нужно ли обладать знаниями о которых я буду говорить в дальнейшем бухгалтеру, который пишет макрос в Excel? А является ли программистом художник, рисующий Flash-анимацию? Как это часто уже бывало в этом блоге, оставляю ответ на "программистскую интуицию" и здравый смысл. Возможно этот вопрос - кого считать программистом- это тема отдельного поста? )


Математические основы

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

  • системы счисления (общие принципы, двоичные, восьмеричные и т.п. числа)
  • способы представления чисел (всевозможные "дополнения до", представление вещественных чисел, числа со знаком и без)
  • математическая логика (исчисление высказываний, логические операции, правила де-Моргана, булева алгебра)
  • анализ алгоритмов (O(n), анализ сложности, NP-полнота)
  • комбинаторика (перестановки, сочетания, размещения)
  • теория вероятностей (мера, нормальное распределение, дисперсия)
  • линейная алгебра (векторы, матрицы, системы линейных уравнений)
  • теория множеств (множества, пересечения множеств , объединения множеств, мощность)
  • основы алгебры (бинарные отношения, изоморфизмы, группы, кольца, поля)
  • теория чисел (факториал, простые числа, делимость)
  • основы теории графов
Алгоритмы и структуры данных

Тоже сложная тема. Зачем нам знать алгоритм сортировки если есть qsort? (вместо qsort
подставить свой алгоритм) . Как можно не знать сортировки? А сколько раз в жизни тебе пришлось руками написать сортировку? Все эти и подобные им вопросы сразу же возникают, когда вспоминаешь про алгоритмы и структуры данных.

  • Структуры данных
    • стек
    • очередь
    • списки
    • хэш-таблицы
    • деревья

  • Алгоритмы
    • сортировка :-) (быстрая, вставками, пирамидальная, "пузырьком" :-) )
    • поиск подстроки, сопоставление с образцом (алгоритм Кнута-Морриса-Пратта)
    • алгоритмы на графах (поиск кратчайшего пути, алгоритм Дейкстры)
Теория автоматов и формальных языков

Вообще-то это конечно можно было отнести и к математике и к программированию,
но мне кажется более правильным выделить теорию автоматов и формальных грамматик в отдельный раздел. И раздел большой и область очень уж специфическая.
  • конечные автоматы
  • автоматы с магазинной памятью
  • грамматики (КС-грамматики, LL и LR грамматики)
  • регулярные языки
  • формы представления языков (форма Хомского, формы Бэкуса-Наура)
  • машины Тьюринга
  • рекурсивные функции
Устал. А до конца ещё далеко. Посему обзываю все что успел написать первой частью :-) и выкладываю.