Информатика

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

Алгоритмы

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

Python

Алгоритмизация. Программирование. Python 3 для школьников 5-10кл совсем простой курс, от 5ого класса, 50 уроков, 500 тестов и задач очень много про другие языки и т.д. очень большое описание - проще на самом степике почитать


введение в Python (7-8 классы) совсем простой курс, 21 урок, 150 интерактивных задач В конце делаешь телеграм-бота Введение: ввод и вывод информации, условный оператор, циклы, основные типы данных. Функции (стандартные и пользовательские функции, генераторы и сортировки). Структуры данных (словарь, множество, линейные структуры данных) Стандартные и внешние библиотеки. Парадигмы программирования (введение в функциональное программирование и ООП). API. Разработка телеграм-бота.

Программирование на Python простой курс, 4 часа, любой возраст, короткий Установка Python и моя первая программа Операторы и циклы Строки, списки, словари, функции Интерпретатор Модули NumPy, Matplotlib

Python: основы и применение простой курс, хороший, 5 часов видео, любой возраст, относительно короткий надо чуть-чуть уметь программировать Объекты Функции и стек вызовов Классы, наследование, области видимости ошибки и исключения модули и импорт, работа с файлами Работа с функциями: functool и лямбда функции Анализ текста: регулярные выражения, CSV/JSON, API, XML

Python для решения практических задач tbd Адаптивный тренажер по Python нет теории, только много заданий адаптивной сложности

C++

Введение в программирование на C++ очень простой, но неплохой, 2 часа, для любого возраста, короткий

  • Знакомство со средой разработки
  • целые числа
  • циклы, массивы
  • функции и рекурсия
  • строки и символы
  • словари и множества
  • алгоритмы STL

Программирование на языке C++
Программирование на языке C++ (продолжение) не самый простой, но хороший и глубокий. 10+7 часов видео надо знать самые азы Как компилируется программа на 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

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