Информатика и программирование

Ссылки

• Programming language theory
• List of pioneers in computer science
• Comparison of programming languages, Comparison of programming languages (syntax), Language Comparison Table, YourLanguageSucks, Ваш язык программирования — отстой (как бы перевод).
• Проблема остановки, Теорема Гёделя о неполноте, Полнота по Тьюрингу, CSS is actually "Turing Complete", реализация на гитхабе.
• Conway's Game of Life, Правило 110
• Пределы вычислений, Архитектура фон Неймана, Гарвардская архитектура.
• Подборка материалов для изучения баз данных и SQL
• Подпрограмма, Сопрограмма
• Полиглот (компьютерная программа), Whitespace (язык программирования), Эзотерический язык программирования.
• Куайн (quine) – компьютерная программа, которая выдаёт на выходе точную копию своего исходного текста. Куайн на python:
  

  _='_=%r;print(_%%_)';print(_%_)

• Опыт «Кода»: первый год, где-то баг.
• Coding Stories
• MVC Framework: большое введение для начинающих
• Сравнение: классы против функций

Алгоритмы и структуры данных

• Собеседования по алгоритмам: теория vs. практика
• Обход дерева
• XOR-шифрование
• 10 структур данных, которые вы должны знать

Методология программирования

Методология программирования

• «Забытые» парадигмы программирования
• Структурное программирование, Теорема Бёма – Якопини (1966)
• Императивное программирование
• Объектно-ориентированное программирование –> Class-based programming
• Объектно-ориентированное программирование –> прототипное программирование
• ООП, «святая троица» и SOLID: некоторый минимум знаний о них
• Функциональное программирование
• Логическое программирование

История

• Вэнивар Буш: «Как мы можем мыслить» (As We May Think)
• Джозеф «Lick» Ликлайдер: «Интергалактическая компьютерная сеть» и «Симбиоз человека и компьютера»
• Xerox Alto
• Грэйс «бабуля COBOL» Хоппер
• С днём рождения, Джеф Раскин
• Peter John Landin (5.06.1930 – 3.06.2009), автор статьи "The next 700 programming languages" (1966).
• John Warner Backus (3.12.1924 – 17.03.2007), прочитал в 1977 году лекцию "Can Programming Be Liberated from the von Neumann Style?"
• 10 Papers Every Programmer Should Read at Least Twice, Added a brief synopsis of each of them and why I think they are special.
• Edsger Wybe Dijkstra (11.05.1930 – 6.08.2002), автор статьи "Go To Statement Considered Harmful" (1968).
• Вырезать, копировать, вставить, Drag and drop (click and drag), Джеф Раскин
• История интернета: опорная сеть
• штрих-код, Universal Product Code (UPC): Wallace Flint proposed an automated checkout system in 1932 using punched cards.
  The first UPC-marked item ever to be scanned at a retail checkout was a 10-pack (50 sticks) of Wrigley's Juicy Fruit chewing gum, purchased at the Marsh supermarket in Troy, Ohio, at 8:01 a.m. on June 26, 1974.

Сериализация

Сериализация – процесс перевода структур данных или состояния объекта в формат, который может быть сохранен или передан и восстановлен позже. Распространенные форматы:

• Comma-separated values (CSV)
• Extensible Markup Language (XML), XPath (XML Path Language). Также как SQL, xpath является декларативным языком запросов.
• JavaScript Object Notation (JSON). Для строк – только двойные кавычки.
• BSON
• Protocol Buffers (Protobuf)
• Comparison of data-serialization formats, Category:Data serialization formats.