Matériaux ouverts du Centre des sciences informatiques, partie 1

Computer Science Center est une initiative conjointe du Computer Science Club de POMI RAS, JetBrains et de la Yandex Data Analysis School .

Le centre existe pour permettre aux étudiants et diplômés talentueux de se développer dans des domaines qui les intéressent: informatique, science des données ou génie logiciel.

Dans cette partie, nous publions les enregistrements de nos cours en ligne populaires sur Stepik et rappelons que le 11 avril, un nouvel ensemble a été ouvert au centre CS de Saint-Pétersbourg et de Novossibirsk.

Mathématiques

Introduction à l'analyse mathématique , Alexander Khrabrov.
Le cours présente les concepts de base de l'analyse mathématique: séquences, limites, continuité, dérivées et intégrales.

Analyse mathématique: partie 1 et partie 2 , Alexander Khrabrov.
Le cours abordera les séquences, les limites, la continuité, les dérivées et les intégrales (indéfinies et définies).

Programme éducatif en mathématiques discrètes , Alexander Omelchenko.
Algèbre linéaire, combinatoire, théorie des graphes, probabilité discrète pour les étudiants de spécialités informatiques.

Théorie des probabilités , Alexander Khrabrov.
Le cours présente les concepts de base: espace de probabilité, probabilité conditionnelle, variables aléatoires, indépendance, attente mathématique et dispersion. La loi des grands nombres et certaines versions des théorèmes limites sont prouvées.

Fondements de la théorie des graphes , Alexander Omelchenko.
Concepts de base, arbres et cycles, connectivité, appariement, coloration des graphiques et des graphiques planaires pour les étudiants des spécialités informatiques.

Fondements de la combinatoire du dénombrement , Alexander Omelchenko.
L'accent principal est mis sur les méthodes et approches de base qui peuvent résoudre avec succès les problèmes combinatoires qui se posent dans la pratique. Pour suivre le cours, vous devez avoir confiance dans le cours de mathématiques de l'école.

Programmation

Java Cours de base , Alexey Vladykin.
Cours débutant: compilation et lancement de programmes Java, syntaxe du langage, système de type, les bases de la programmation orientée objet, les classes les plus importantes de la bibliothèque standard.

Programmation C ++: Partie 1 et Partie 2 , Alexander Smal.
Le cours est conçu pour les étudiants qui possèdent la syntaxe d'au moins un des langages de programmation structurelle standard. Une attention particulière est accordée à la discussion des principes de base des programmes et au processus de compilation. La deuxième partie comprend des fonctionnalités linguistiques avancées, des modèles, des erreurs, le multithreading.

Programmation fonctionnelle Haskell: parties 1 et 2 , Denis Moskvin.
La première partie du cours présente l'appareil conceptuel et les méthodes de programmation caractéristiques des langages fonctionnels. Et la deuxième partie est consacrée aux nouveaux types de données et classes de types qui simplifient l'utilisation des effets et vous permettent de concevoir et d'utiliser des effets composites.

L'informatique

Algorithmes: théorie et pratique. Méthodes et algorithmes: théorie et pratique. Structures de données , Alexander Kulikov.
Le cours aborde les méthodes algorithmiques de base: gourmand, diviser pour mieux régner, programmation dynamique. Et dans la deuxième partie - les structures de données qui sont le plus souvent utilisées dans la pratique: tableaux, listes, files d'attente, piles, tableaux dynamiques, files d'attente prioritaires, systèmes d'ensembles disjoints, tables de hachage, arborescences équilibrées.

Informatique théorique: la complexité de l'informatique , Alexander Shen.
Cours de synthèse: résolution d'arbres, circuits d'éléments fonctionnels, logique propositionnelle, problèmes d'énumération, classe PSPACE, accélération d'énumération.

Programmation du système

Introduction à l'architecture informatique. Éléments de systèmes d'exploitation , Kirill Krinkin.
Dans le cadre du cours de révision, les étudiants et les étudiants comprendront comment les programmes sont exécutés sur les ordinateurs modernes dès le début, des circuits logiques et microprocesseurs les plus simples aux systèmes multiprocesseurs et distribués modernes.

Systèmes d'exploitation , Mikhail Krinkin.
Gestion de la mémoire, planification et multitâche, outils de synchronisation des threads, espace utilisateur et appels système. Le cours suppose une connaissance de base du C ou du C ++.

Les bases de la programmation Linux , Cyril Krinkin.
Le cours couvre les outils de base et tous les composants de base: gestion des processus, interactions interprocessus, capacités réseau.

Nous vous souhaitons un bon moment!