Информатика

Материал из Кружковое движение
Перейти к навигации Перейти к поиску

Алгоритмы

Простые курсы
Название курса Для какого класса Длина курса Источник Описание
Алгоритмы: теория и практика. Методы для любого возраста 14 часов видео Курс на Stepik от Математического института Стеклова
  • Простые алгоритмы, О-символика
  • Коды Хаффмана, очереди с приоритетом и непрерывный рюкзак
  • Принцип "Разделяй и властвуй", сортировки
  • Динамическое программирование
  • Наибольшая возрастающая подпоследовательность
  • Независимые множества во взвешенных деревьях

Python

Простые курсы
Название курса Для какого класса Длина курса Источник Описание
Алгоритмизация. Программирование. Python 3 для школьников 5-10кл 5-7 класс 50 уроков Курс на Stepik
  • Управление и кибернетика
  • Алгоритмы и исполнители
  • Формы записи алгоритмов
  • Введение в ЯП Python
  • Линейные алгоритмы, Циклические алгоритмы
  • Python 3 и робототехника
введение в Python (7-8 классы) 5-7 класс 21 урок Stepik
  • Введение: ввод и вывод информации, условный оператор, циклы, основные типы данных.
  • Функции (стандартные и пользовательские функции, генераторы и сортировки).
  • Структуры данных (словарь, множество, линейные структуры данных)
  • Стандартные и внешние библиотеки.
  • Парадигмы программирования (введение в функциональное программирование и ООП).
  • API. Разработка телеграм-бота.
Программирование на Python для любого возраста 28 уроков Stepik
  • Установка Python и моя первая программа
  • Операторы и циклы
  • Строки, списки, словари, функции
  • Интерпретатор
  • Модули NumPy, Matplotlib
Python: основы и применение для любого возраста 20 уроков Stepik
  • продолжающий курс
  • Объекты
  • Функции и стек вызовов
  • Классы, наследование, области видимости
  • Ошибки и исключения
  • Модули и импорт, работа с файлами
  • Работа с функциями: functool и лямбда функции
  • Анализ текста: регулярные выражения, CSV/JSON, API, XML
Python для решения практических задач и
Адаптивный тренажер по Python
для любого возраста 40 уроков Stepik
  • продолжающий курс
  • практические задания адаптивной сложности

C++

Простые курсы
Название курса Для какого класса Длина курса Источник Описание
Введение в программирование на C++ для любого возраста 2 часа видео Stepik
  • Знакомство со средой разработки
  • целые числа
  • циклы, массивы
  • функции и рекурсия
  • строки и символы
  • словари и множества
  • алгоритмы STL
Программирование на языке C++ и
Программирование на языке C++ (продолжение)
для любого возраста 17 часов видео Stepik
  • продолжающий курс
  • Как компилируется программа на C++
  • Как выполняются программы на C++
  • Указатели и массивы, Ссылки, Динамическая память
  • Структуры, Методы, Модификаторы доступа
  • Наследование, Перегрузка, Виртуальные методы
  • Дополнительные возможности C++
  • Шаблоны
Программирование на языке C++ и
Программирование на языке C++ (продолжение)
для любого возраста 17 часов видео Stepik
  • продолжающий курс
  • Как компилируется программа на C++
  • Как выполняются программы на C++
  • Указатели и массивы, Ссылки, Динамическая память
  • Структуры, Методы, Модификаторы доступа
  • Наследование, Перегрузка, Виртуальные методы
  • Дополнительные возможности C++
  • Шаблоны
  • Множественное наследование
  • Информации о типах времени выполнения
  • Указатели на функции, методы и поля класса
  • нововведения C++11 и C++14
  • Стандартная библиотека шаблонов, контейнеры
  • Итераторы и умные указатели
  • Ошибки и исключения
  • Многопоточное программирование и метапрограммирование


C#

Основы программирования C# простой, хороший, 1 час видео, 250 тестов (но не очень длинный) Типы данных. Переменные; Условный оператор; Оператор цикла; Строки и символы; Массивы; Функции

Программирование на C# курс посложнее, 9 часов видео, 100 тестов надо уметь программировать и знать ООП + будет полезно знать про ОС курс посвящен отличиям и особенностям C# Управляемая платформа Конструкции и типы Асинхронный ввод-вывод Language Integrated Query Интеграция в экосистему

Kotlin

!!! Coursera!!! Введение в язык Котлин начинается 19 марта !!! считается что лучший Базовые типы данных Структуры данных: списки, массивы, ассоциативные массивы, множества Объявление и использование функций и переменных Основные операторы Использование рекурсии Текстовый ввод-вывод Простейшие файловые операции Исключения и обработка ошибок Элементы функционального программирования: функции высших порядков, лямбды

Введение в Kotlin JVM простой, неплохой, 25 уроков Структуры данных,выражения и методы операторы и циклы функции Введение в ООП: классы, наследование Venum и interface, Nullability

Разработка Android-приложений на Kotlin простой, - краткий 8 часов видео, надо уметь программировать хоть на чем-нибудь Знакомство с Kotlin: HelloWorld, функции, Циклы и ветвления Объектно-ориентированное программирование Коллекции и исключения Nullability Архитектура Android: HelloWorld, Программирование элементов управления в Android Пользовательские интерфейсы: Activity, AdapterView Разрешения безопасности, Файловая система, Уведомления Публикация Android-приложений

Java

Java:Базовый курс простой, 5 часов видео, для любого возраста предполагается что чуть-чуть человек прогать умеет Знакомство со средой разработки, hello world Синтаксис Java: типы, массивы и строки, операторы и циклы Объекты, классы и пакеты Обработка ошибок и исключений Ввод-вывод, работа с файлами Дженерики, коллекции, потоки

Разработка Web-сервиса на Java простой курс, 8 часов видео, надо уметь программировать и понимать принципы ООП Работа веб сервера Авторизация пользователя Работа с базами Асинхронное взаимодействие с браузером Тестирование и нагрузка Работа с файлами Многопоточность

Web

JavaScript для начинающих совсем простой, 17 уроков, для любого возраста, короткий Введение, простейшие структуры, циклы функции, объекты, строки, массивы обработка ошибок регулярные выражения замыкания

Web-технологии простой, хороший, 18 часов видео надо чуть-чуть знать python и уметь пользоваться командной строкой Архитектура Web приложений: web-клиенты, HTML, CSS Сетевые протоколы, HTTP Web-сервера Архитектура frontend-backend MVC фреймворки Работа с СУБД Django модели сессии и авторизации Технология AJAX Real-Time сообщения

Веб-разработка для начинающих: HTML и CSS простой, для любого возраста, 49 уроков, короткий HTML: теги, атрибуты, интерпретация HTML: структура документа, элементы, списки, изображения, ссылки HTML: таблицы, формы, CSS: синтаксис, селекторы, chromium DevTools CSS: display, блочная модельб позиционирование CSS: псевдоклассы, анимация переходов, адаптивная сетка Bootstrap 4 Деплой сайта на netlify

Go

Программирование на Golang О Go, Первая программа Типы данных, Переменные и арифметические операции, ввод/вывод данных Условные выражения, Условные конструкции, Циклы Массивы, Функции Пакеты

  • Указатели, Структуры
  • Строки
  • Обработка ошибок

Haskell

Функциональное программирование на языке Haskell

  • средний курс (для Haskel не самый сложный), 16 часов видео
  • надо знать какой-то другой язык
  • основы синтаксиса языка
  • система типов языка
  • списки
  • пользовательские типы
  • монады

Scala

Введение в Scala tbd

R

Основы программирования на R средний, 6 часов, больше про сам язык (курсы дополняют друг друга)

  • Переменные, глобальное окружение, справка
  • Векторы
  • Управляющие конструкции, работа с пакетами
  • Матрицы и списки
  • Дата фреймы
  • Факторы и строки
  • Функции
  • Элементы функционального программирования
  • Обработка данных при помощи dplyr

Анализ данных в R средний, 5 часов, больше про применение языка надо знать статистику, например https://stepik.org/course/76/promo (это очень хороший курс)

  • Предобработка данных: переменные, data frame, синтаксис
  • описательные статистики, графики
  • Анализ номинативных данных
  • Применение дисперсионного анализа
  • Линейные регрессии
  • Диагностика модели
  • Логистическая регрессия
  • Базы данных

Введение в базы данных простой, 7 часов видео (субъективно, лучше следующего)

  • Надо уметь программировать, желательно разобраться с формой Бэкуса — Наура
  • Базовые операции SQL
  • реляционная модель данных, Архитектура ANSI/SPARC
  • Концептуальное, Логическое и физическое проектирование, MySQL Workbench
  • Нормализация реляционной базы данных, нормальные формы
  • Моделирование данных с использованием ORM
  • Администрирование MySQL и оптимизация запросов
  • Термины и характеристики NoSQL,
  • Обзор key-value СУБД Redis, Обзор документоориентированной СУБД MongoDB

Базы данных простой, не самый супер 5 часов видео,

  • надо уметь программировать
  • Модель "Сущность-связь"
  • Реляционная алгебра
  • Основные объекты базы данных и описание на SQL
  • Запросы на SQL
  • Представления, процедуры, функции, триггеры, Индексирование данных
  • перспективы в BigData

ОС

Курс:Операционные системы

сложность не знаю, 7 часов видео

  • нужно знание C/C++, в заданиях требуется использование Git
  • управление памятью (разделение на физическую и логическую память, аппаратные средства организации логической памяти, алгоритмы аллокации)
  • планирование и многозадачность (вытесняющая и невытесняющая многозадачность, критерии планирования, переключение потоков управления)
  • средства синхронизации потоков (взаимное исключение, реализация примитивов взаимного исключения, дедлоки и средства борьбы с ними)
  • пространство пользователя и системные вызовы (реализации системных вызовов, структура исполняемого файла, запуск приложений)

Linux

Курс:Введение в Linux

простой курс, неплохой, 3 часа видео, 100 тестов

  • Установка Linux: Terminal, запуск файлов, ввод/вывод
  • Работа на сервере: обмен файлами, запуск приложений, многопоточные приложения
  • vim,bash