Please enable JavaScript to use this page!

AllTalks site logo
🍔

JavaScript на службе у теоретической информатики

При изучении теоретической информатики можно использовать самые разнообразные инструменты. Пожалуй, чаще всего нужно доказывать теоремы по индукции, но программированию место тоже можно найти. В этом докладе мы расскажем об одном подходе к изучению теоретической информатики (а конкретнее, теории алгоритмов), при котором программирование на JavaScript становится основным видом деятельности учащегося. Мы пройдёмся по основным разделам теории и посмотрим, чем нам там поможет Javascript. Для начала мы введём три модели вычислений (λ-исчисление, рекурсивные функции и машины Тьюринга), покрутим их немного, чтобы разобраться, что к чему, а потом попробуем применить к теории вычислимости (там доказывают существование неразрешимых задач) и теории сложности вычислений (там классифицируют задачи по объёмам требуемых для их решения ресурсов — времени и памяти). Не то чтобы Javascript позволяет проделывать основную работу в рамках теоретической информатики, но вот иллюстрировать важные понятия и приёмы он точно способен, именно для этого мы им и воспользуемся. А ещё будет много упражнений по программированию. На Javascript! Все на изучение теоретической информатики с нашим любимым языком программирования!


OdessaFrontend Meetup

43 min

Структуры данных в JavaScript

Николай Громов

Алгоритмы и структуры данных — это фундаментальные основы в программировании. Но, при изучении JavaScript, на это не хватает времени. Прогрессивные фрейморки высокоуровнего языка богаты функционально…

YaTalks

41 min

Под капотом робота-доставщика

Дмитрий Добрынин

Многие компании занимаются робототехникой и роботизацией, однако в задаче автоматизации последней мили пока нет явного лидера, как нет и общепринятого стандарта, описывающего, как должен выглядеть и …

Tver.io

47 min

Монады - не приговор

Виталий Брагилевский

Виталий Брагилевский на митапе Tver.io Pure Meetup 25 июля.

View Source Amsterdam

27 min

Standardizing JavaScript

Jory Burson

We'll take a deep-dive into the standards process, it's history, and the economic and policy implications for the JavaScript standard.

web.dev

12 min

Workerized JS made easy

Ben Morss, Crystal Lambert

When JavaScript lives in a Worker, it runs in a separate thread. Thus, it can't block the browser from creating smooth user experiences! Unfortunately, since Workers can't access the DOM directly, yo…

Nordic.js

26 min

What we talk about when we talk about the JavaScript object model

Vaidehi Joshi

If you've ever used JavaScript, you've probably created an object at some point. You just put some curly braces together and voilà—you have yourself and object that you can manipulate in any way you'…

Tver.io

24 min

Что такое ФП и почему оно необходимо программисту?

Роман Смирнов

Слайды: https://romul.github.io/what-is-fp-slides/

React Kyiv

39 min

How FP Made Grammarly Codebase Error-free & Predictable

Anton Pets

Crafting UI systems with a complex mutable state spread across the network is inherently difficult. This problem is still very new and thus doesn’t have clear answers. At Grammarly, we have found the…

SECON.Weekend про fromtend

62 min

ElectronJS. В чем магия

Александр Руденко

Каждый когда-то слышал, что десктопные приложения можно разрабатывать с использованием web-технологий. Но как? Для чего? Именно на эти вопросы я постараюсь вам ответить и показать, насколько мощным …

HolyJS

72 min

Cовременный бэкенд для фронтенда на Node.js

Андрей Мелихов

Современный фронтенд — это богатое клиентское приложение, оперирующее развесистым набором данных. Однако, оставаясь в парадигме архитектуры «клиент-сервер», такие приложения всё ещё требуют серверног…

DotNext

73 min

A deep dive into a database engine internals

Oren Eini

In this talk, Oren Eini, founder of RavenDB, is going to take apart a database engine on stage. We are going to inspect all the different pieces that make for an industrial-grade database engine, fro…

ITeaConf

48 min

Тайпклассы: универсальный концепт, который вы могли пропустить

Никита Соболев

Что? Полиморфизм, его типы, ad-hoc, тайпклассы. Зачем? Потому что про них знают крайне мало людей. И те в основном функциональщики и/или им сочувствующие. А концепция-то полезная! Почему? Потому что …

web.dev

9 min

How to analyze your JavaScript bundles

Houssein Djirdeh

Learn how to analyze your bundled JavaScript code and to spot common issues that can easily bloat up your application size.

JavaScript fwdays

53 min

Did we(b development) lose the right direction?

Stefan Judis

Keeping up with the state of web technology is one of the biggest challenges for us developers today. We invent new tools; we define new best practices, everything’s new, always... And we do all that…

JSConf Budapest

21 min

Algorithms and Their Habitat

Vitalii Bobrov

Algorithms are mysterious beasts that hard to catch in the source code. However, well-chosen data structures and efficient algorithms applied to a web app is a key to performance. I want to show how …

ITeaConf

32 min

Монолит -> микросервис -> ?

Андрей Мелихов

Разбивая наш JavaScript-монолит (куда без него) мы компании Osome двинулись дальше микросервисов и сразу перевезли всё на функции, отказавшись от Koa, Express, Nest или иных решений. Нашим новым фрей…

PiterJS

30 min

yarn@berry — надо ли оно нам?

Игорь Камышев

yarn@berry громко зарелизился, но сейчас о нем мало что слышно. Игорь расскажет о главных преимуществах, которые даёт новая версия менеджера зависимостей, основных проблемах и способах их решения.

Nordic.js

19 min

Value Driven Development

Isabella Silveira de Souza

In the last 20 years, the JavaScript community has come a long way in terms of creating sophisticated tooling that make development easier and more efficient, getting JavaScript to a whole new level …

DotNext

71 min

Фронтенд на функциональном языке? Подержите мое пиво!

Вагиф Абилов

Вагиф — разработчик бэкенда, как и многие из вас. Что ему делать, когда нужно показать какие-нибудь данные? Написать программу для консоли (вздох)? Или, может быть, выучить CSS и JavaScript (глубокий…