Изменения

** : <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 \leqslant b </tex> (сравни <tex> a \le b </tex>)* для сдвигов (арифметических и нет) использовать \texttt{<<} вместо << и >> *: <tex> 1\ \texttt{<<}\ 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>)* пишите дроби, используя \dfrac вместо \frac*: <tex> \dfrac{1}{n} </tex> (сравни <tex> \frac{1}{n} </tex>)* заменяйте | в множествах на \mid*: <tex>\{ x \mid x \bmod y in X\}</tex> (сравни <tex>\{ x | x \in X\}</tex>)

* # Стоит как минимум соблюдать все эти требования к оформлению псевдокода: [http://neerc.ifmo.ru/~sta/formatting3.html правила идеального форматирования кода]# Старайтесь называть переменные осмысленно, когда это возможно (s = a {{---}} плохо, sz = N {{---}} уже получше, size = newSize {{---}} идеально) # Дополнение к концепции Python-style (надо понимать, что фигурные скобки, лишние круглые скобки, двоеточия (но после условий имени функции можно) и многое другое {{---}} всё сделано для того, чтобы написать компилятор было проще, а программы компилировались быстрей, поэтому в псевдокоде надо стараться избегать всяких особенностей конкретного языка программирования, чтобы повысить читаемость кода) ** # Операторы и , ключевые слова , примитивные типы данных оборачивать в тройные кавычки ('''for''', '''if''', '''return''', '''and''', '''int''' и другие)# Комментарии пишите только через //, так же можно и через /**/, но последний оформлять в построчном стиле. Главное, придерживаться одного выбранного формата в рамках конспекта. Ещё очень наглядно обозначать комментарии зелёным цветом: <font color=darkgreen> // например, вот так </font># Подписывайте аргументы функциям и переменным в псевдокоде. Можно не обязательно всем, но чтобы не возникало динамической типизации:#* вместо '''void''' писать '''function''' или '''fun''',#* типы аргументов и функций желательно указывать через двоеточие после имени#*: '''function''' print(a: '''List<T>'''): <font color=darkgreen> // аналог '''void''' </font>#*: '''function''' get(index: '''int'''): '''int''' <font color=darkgreen> // функция, возвращающая '''int''' </font>#* : '''function''' fill(a: '''int[n]'''): <font color=darkgreen> // функция, принимающая массив длины <tex>n</tex> </font># Использовать словесное обозначение логических операций ('''and''', '''or''', '''xor''', '''not''' вместо &&, ||, !)**#* Вместо побитового '''xor'''-а ^ (крышечка) лучше писать <tex> \in oplus </tex> лучше (ниже о том, зачем это нужно)#* Можно переставлять логические операции для повышения читаемости: element '''not in''' set# Проверку типов и приведение к типу (если вдруг понадобится) писать как '''is''' и '''as'''# '''new''' _НЕ_ писать при создании экземпляра класса# При нисходящем '''for''' писать '''downto'''#: Можно писать '''infor''' по числам через две точки ('''for'''i = 1..10) или через '''to''' ('''for''' i = 1 '''to''' 10), но надо понимать, что последний элемент итерации ''включается'', а внутри одного конспекта придерживаться одного стиля*** Можно не как # ''enum''-поля класса или константы выделять курсивом в python {{---}} псевдокоде#: Это относится и к общеязыковым константам ''true'not', '' element false''и 'in'null'' set# У методов size(), length() можно не писать круглые скобки {{---}} трудно придумать случай, когда реализация функций отличается от просто поля в экземпляре класса чем-то существенным (это уже просто инкапсуляция языков программирования)#* len(queue), len(array) не писать {{---}} а переставить операнды для повышения лишние скобки мешают читаемости: element '''not in''' set.#* Случаи надо заменять 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/>