Об этом курсе
4.6
Оценки: 69
100% online

100% online

Начните сейчас и учитесь по собственному графику.
Гибкие сроки

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.
Начальный уровень

Начальный уровень

Часов на завершение

Прибл. 31 часа на выполнение

Предполагаемая нагрузка: 12 недель, 2-3 часа в неделю...
Доступные языки

Русский

Субтитры: Русский...
100% online

100% online

Начните сейчас и учитесь по собственному графику.
Гибкие сроки

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.
Начальный уровень

Начальный уровень

Часов на завершение

Прибл. 31 часа на выполнение

Предполагаемая нагрузка: 12 недель, 2-3 часа в неделю...
Доступные языки

Русский

Субтитры: Русский...

Программа курса: что вы изучите

Неделя
1
Часов на завершение
2 ч. на завершение

Основы алгоритмизации

Здравствуйте, уважаемые слушатели! На первой неделе курса мы рассмотрим различные подходы к составлению алгоритмов программ. Затем осознанно выберем систематический метод для решения задач, рассматриваемых в курсе. Также мы сравним различные способы записи алгоритмов. Кроме того, мы изучим классификацию команд, которые используются в алгоритмическом языке. По итогам недели предусмотрен тест для оценки полученных знаний. Желаем вам успехов в освоении материала!...
Reading
8 видео (всего 46 мин.), 4 материалов для самостоятельного изучения, 1 тест
Video8 видео
Промо о Вышке2мин
Преимущества и недостатки различных подходов к составлению алгоритмов и программ. Определение структурного программирования. Основные алгоритмические структуры (конструкции)14мин
Общий вид постановки задачи. Метод решения задачи. Внешняя спецификация. Алгоритм. Программа5мин
Пример применения систематического подхода к составлению алгоритма и программы (решение линейного уравнения). Сравнение различных способов записи алгоритма (блок-схема, псевдокод, диаграмма Нейсси-Шнейдермана)10мин
Общий вид алгоритма на псевдокоде. Понятие переменной. Классификация команд3мин
Базовые операции и базовые структуры. Операция присваивания3мин
Операция ввода. Операция вывода4мин
Reading4 материала для самостоятельного изучения
Учебный план10мин
Система оценивания10мин
Дополнительные материалы для ознакомления10мин
Опрос до начала курса10мин
Quiz1 практическое упражнение
Основы алгоритмизации30мин
Неделя
2
Часов на завершение
2 ч. на завершение

Основные алгоритмические конструкции. Язык Pascal

На второй неделе мы продолжаем изучение алгоритмических конструкций и знакомимся с различными вариантами условной и циклической конструкции. Затем мы переходим к изучению языка Паскаль и рассматриваем описание различных объектов, а также ввод и вывод данных. После этого мы изучаем операции в языке Паскаль, а затем рассматриваем в качестве примера использования изученного материала программу для решения квадратного уравнения....
Reading
8 видео (всего 62 мин.), 1 материал для самостоятельного изучения, 1 тест
Video8 видео
Циклы. От … до (со счетчиком). Цикл-пока (с предусловием). Цикл-до (с постусловием). Взаимозаменяемость циклов «пока» и «до»8мин
Алфавит языка и особенности использования символов. Структура программы. Идентификаторы и служебные слова. Описание переменных5мин
Классификация типов. Описание констант. Описание типов3мин
Операторы вывода. Форматный вывод. Ввод данных с клавиатуры7мин
Стандартные процедуры и функции8мин
Арифметические и логические операции. Операции отношения. Простые и составные операторы6мин
Простейшая условная конструкция. Расширенная условная конструкция. Пример: программа для решения квадратного уравнения15мин
Reading1 материал для самостоятельного изучения
Дополнительные материалы10мин
Quiz1 практическое упражнение
Основные алгоритмические конструкции. Язык Pascal32мин
Неделя
3
Часов на завершение
4 ч. на завершение

Циклы и примеры их использования

На третей неделе мы продолжаем изучение кодирования алгоритмических конструкций на языке Паскаль. Изучаем кодирование различных циклов, затем рассматриваем примеры использования циклов для решения задач. Основной задачей этой недели является выполнение первого задания на взаимное оценивание: "решение задачи по составлению итерационного алгоритма". Также мы знакомимся с понятием массива и начинаем изучение алгоритмов обработки одномерных массивов: вычисляем минимум и максимум....
Reading
9 видео (всего 96 мин.), 1 материал для самостоятельного изучения, 1 тест
Video9 видео
Вычисление заданного количества чисел Фибоначчи10мин
Кодирование циклов с предусловием и постусловием2мин
Пример использования цикла-до: метод половинного деления11мин
Итерационные алгоритмы. Вывод рекуррентного отношения10мин
Использование циклов с предусловием и постусловием при записи итерационных алгоритмов10мин
Порядковые типы. Перечислимый тип. Интервальный тип. Описание массива. Ввод и вывод элементов одномерного массива17мин
Кванторы. Использование кванторов в постановке и методе решения задачи. Поиск максимального элемента и его номера в одномерном массиве из n элементов. Поиск максимума при помощи обращения по индексу. Поиск минимального по модулю элемента в одномерном массиве из n элементов13мин
Поиск минимального среди элементов одномерного массива, удовлетворяющих заданному условию и его номера. Особенности поиска минимума (максимума) при дополнительном условии14мин
Reading1 материал для самостоятельного изучения
Дополнительные материалы10мин
Неделя
4
Часов на завершение
4 ч. на завершение

Алгоритмы обработки одномерных массивов

На четвертой неделе мы изучаем несколько алгоритмов обработки одномерных массивов: вычисление суммы среднего арифметического, формирование новых массивов, алгоритмы удаления и вставки. Для всех изученных алгоритмов имеются готовые программы, которые приведены в разделе "материалы для самостоятельного изучения". Кроме того мы знакомимся с организацией надежного ввода данных....
Reading
7 видео (всего 84 мин.), 1 материал для самостоятельного изучения, 1 тест
Video7 видео
Формирование нового массива с известным числом элементов. Формирование нового массива с неизвестным числом элементов12мин
Вычисление двух новых массивов неизвестной длины8мин
Удаление путем сдвига. Использование законов де Моргана для отрицания условий, содержащих неравенства и логические связки (или, и)14мин
Перестановка значений переменных. Алгоритмы удаления14мин
Алгоритмы вставки9мин
Обработка целых чисел. Надежный ввод данных. Разбиение числа на цифры с использованием функций div, mod8мин
Reading1 материал для самостоятельного изучения
Дополнительные материалы10мин

Преподаватель

Avatar

Ерохина Елена Альфредовна

Старший преподаватель
Департамент компьютерной инженерии МИЭМ Высшая Школа Экономики

О National Research University Higher School of Economics

National Research University - Higher School of Economics (HSE) is one of the top research universities in Russia. Established in 1992 to promote new research and teaching in economics and related disciplines, it now offers programs at all levels of university education across an extraordinary range of fields of study including business, sociology, cultural studies, philosophy, political science, international relations, law, Asian studies, media and communications, IT, mathematics, engineering, and more. Learn more on www.hse.ru...

Часто задаваемые вопросы

  • Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.

  • Оплатив сертификацию, вы получите доступ ко всем материалам курса, включая оцениваемые задания. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.

  • Изучение данной дисциплины базируется на знании слушателями основ математики, информатики и алгоритмизации в пределах программы средней школы, умении применять математический аппарат при выборе метода решения задачи.

    Для освоения учебной дисциплины, слушатели должны владеть школьными знаниями, получаемыми в процессе изучения указанных выше курсов.

  • Для успешной сдачи курса нужно успешно пройти каждый оцениваемый тест и задание на взаимную оценку.

  • В итоговую оценку входят баллы за 5 тестов и 7 лабораторных работ

Остались вопросы? Посетите Центр поддержки учащихся.