Участник:Shersh/Оформление

Основные правила написаны здесь и здесь.

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

Общие замечания

• Добавляйте См. также на конспекты по смежным темам,
• литературу, ссылки, просто источники и подобное заменяем на Источники информации
  • оформляйте источники информации маркированным списком;
• ссылки оформляйте правильно:
  • интервики — ссылка на другой вики-конспект,
  • внешняя ссылка — ссылка в источниках информации,
  • примечания — ссылка на внешние ресурсы внутри текста конспекта;
• не используйте заголовки первого уровня,
• используйте акронимы для описания используемых фактов, которые вы не доказываете,
  • но если вы ссылаетесь на какие-то статьи или ссылки, то надо использовать примечания (как это сделать, см. тут);
• добавляйте к терминам англоязычные названия,
  • Пример (англ. example);
• кстати, данный список является примером правильно оформленного маркированного списка в плане расстановки знаков препинаний и больших букв,
• берите задачи в Шаблон:Задача,
• порядок разделов в конце конспекта: См. также (если есть), Примечания (если есть), Источники информации (если есть).

Tex

• Переменные и константы в тексте оборачивать в tex

  [math] x, ~y, ~1 [/math] (сравни x, y, 1)

• классы чисел оборачивать в \mathbb

  Натуральные числа [math] \mathbb{N} [/math] (сравни [math] N [/math])

• классы и функции оборачивать в \mathrm

  Класс регулярных языков [math] \mathrm{REG} [/math] (сравни [math] REG [/math])

• вместо \mod использовать \bmod, когда применяется как бинарная операция

  [math] x \bmod y [/math] (сравни [math] x \mod y [/math])

• вместо \le и \ge использовать \leqslant и \geqslant

  [math] a \leqslant b [/math] (сравни [math] a \le b [/math])

• для сдвигов (арифметических и нет) использовать \texttt{<<} вместо << и >>

  [math] 1\ \texttt{\lt \lt }\ b [/math] (сравни [math] 1 \lt \lt b [/math])

• хинт: можно использовать \to вместо \rightarrow и \gets вместо \leftarrow
• пары обозначать в \langle \rangle, а не в больше-меньше

  [math] \langle T, S \rangle [/math] (сравни [math] \lt T, S \gt [/math])

• в техе заменять многоточие на \ldots

  [math] ab \dots z [/math] (сравни [math] ab...z [/math])

• заменяйте в tex функции log, gcd, min и другие на них аналог с лидирующем слешем, например, \log

  [math] n \log n [/math] (сравни [math] n log n [/math])

• пишите дроби, используя \dfrac вместо \frac

  [math] \dfrac{1}{n} [/math] (сравни [math] \frac{1}{n} [/math])

• заменяйте | в множествах на \mid

  [math]\{ x \mid x \in X\}[/math] (сравни [math]\{ x | x \in X\}[/math])

Псевдокод

• Стоит как минимум соблюдать все эти требования к оформлению псевдокода: правила идеального форматирования кода
• Старайтесь называть переменные осмысленно, когда это возможно (s = a — плохо, sz = N — уже получше, size = newSize — идеально)
• Дополнение к концепции Python-style (надо понимать, что фигурные скобки, лишние круглые скобки, двоеточия (но после имени функции можно) и многое другое — всё сделано для того, чтобы написать компилятор было проще, а программы компилировались быстрей, поэтому в псевдокоде надо стараться избегать всяких особенностей конкретного языка программирования, чтобы повысить читаемость кода)
  • Операторы, ключевые слова, примитивные типы данных оборачивать в тройные кавычки (for, if, return, and, pushFront, int и другие)
    • Подписывайте аргументы функциям и переменным в псевдокоде. Можно не обязательно всем, но чтобы не возникало динамической типизации
      • Вместо void писать function или fun
      • Типы аргументов и функций желательно указывать через двоеточие после имени
        • function print(a: List<T>): // аналог void
        • function get(index: Int): Int // функция, возвращающая int
  • Использовать словесное обозначение логических операций (and, or, xor, not вместо &&, ||, !)
    • Вместо побитового xor-а ^ (крышечка) лучше писать [math] \oplus [/math] (ниже о том, зачем это нужно)
    • Можно переставлять логические операции для повышения читаемости: element not in set
    • Проверку типов и приведение к типу (если вдруг понадобится) писать как is и as
  • new _НЕ_ писать при создании экземпляра класса
  • При нисходящем for писать downto
    • Можно писать for по числам через две точки (for i = 1..10) или через to (for i = 1 to 10), но надо понимать, что последний элемент итерации включается, а внутри одного конспекта придерживаться одного стиля
  • enum-поля класса или константы выделять курсивом в псевдокоде
    • Это относится и к общеязыковым константам true и false
  • У методов size(), length() можно не писать круглые скобки — трудно придумать случай, когда реализация функций отличается от просто поля в экземпляре класса чем-то существенным (это уже просто инкапсуляция языков программирования)
    • len(queue), len(array) не писать — лишние скобки мешают читаемости
    • TODO: надо ли заменять isEmpty на [math] == \varnothing [/math] ?
• Комментарии можно писать как через #, так и через //, так же можно и через /**/, но последний оформлять в построчном стиле. Главное, придерживаться одного выбранного формата в рамках конспекта. Ещё очень наглядно обозначать комментарии зелёным цветом: // например, вот так
• Разрешаемые случаи использования tex в псевдокоде:
  • [math] \varnothing, \emptyset [/math] вместо null
  • [math] \neq [/math] вместо !=
  • [math] \leqslant \geqslant [/math] вместо <= и >=
  • [math] \langle, \rangle[/math] и другие виды скобок, если возвращается в функции какой-то сложный объект (например объект [math] \mathrm{Pair} [/math])
  • Теоретико-множественные операции: [math] \cap \cup \subset \subseteq \triangle \setminus[/math]
  • Возведение в степень в псевдокоде не писать через ^ (путается с xor). Лучше использовать ** или tex.
  • [math] \exists [/math] и [math] \forall [/math], если вдруг вам надо