Изменения

** : <tex> x, ~y, ~1 </tex> (сравни x, y, 1)* Классы классы чисел оборачивать в \mathbb ** : Натуральные числа <tex> \mathbb{N} </tex> (сравни <tex> N </tex>) * Классы классы и функции оборачивать в \mathrm** : Класс регулярных языков <tex> \mathrm{REG} </tex> (сравни <tex> REG </tex>)* Вместо вместо \mod использовать \bmod, когда применяется как бинарная операция** : <tex> x \bmod y </tex> (сравни <tex> x \mod y </tex>)* Вместо вместо \le и \ge использовать \leqslant и \geqslant (сравни *: <tex> a \le \ge leqslant b </tex> и (сравни <tex> a \leqslant \geqslant le b </tex>)* Для для сдвигов (арифметических и нет) использовать \ll, texttt{<<} вместо << и >> *: <tex> 1\gg, \lll, texttt{<<}\ggg вместо b </tex> (сравни <tex> 1 <<b < /tex>)* хинт: можно использовать \to вместо \rightarrow и \gets вместо \leftarrow* пары обозначать в \langle \rangle, а не в больше-меньше*: <tex>\langle T, S \rangle </tex> (сравни <tex> <T, S > < ~ /tex>)* в техе заменять многоточие на \ldots*: <tex>ab \dots z </tex> ~ (сравни <tex>ab...z </tex>)* заменяйте в tex функции log, gcd, min и другие на них аналог с лидирующем слешем, например, \log*: <tex> n \log n </tex> и (сравни <tex> n log n </tex> )* пишите дроби, используя \ll dfrac вместо \gg ~ frac*: <tex> \dfrac{1}{n} </tex> (сравни <tex> \ggg frac{1}{n} </tex>)* Хинтзаменяйте | в множествах на \mid*: можно использовать <tex>\{ x \mid x \to вместо in X\rightarrow }</tex> (сравни <tex>\from нет, к сожалению{ x | x \in X\}</tex>):

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