Key Information
About the content
Курс «Алгоритмизация вычислений» будет вам интересен и просто необходим, если вы хотели бы изучить программирование с нуля и выйти на хороший базовый уровень, научиться составлять, понимать и анализировать алгоритмы. В результате изучения курса вы сможете: • записывать математическую постановку задачи; • применять стандартные алгоритмы для решения задач; • оценивать оптимальность алгоритмов и выбирать алгоритм, дающий лучшее решение задачи; • проверять правильность алгоритма методом трассировки; • кодировать алгоритмы с использованием технологии структурного программирования; • отлаживать и тестировать программы. Изучение данной дисциплины базируется на знании студентами основ математики, информатики и основ алгоритмизации в пределах программы средней школы, умении применять математический аппарат при выборе метода решения задачи. Для освоения учебной дисциплины, студенты должны владеть школьными знаниями, получаемыми в процессе изучения указанных выше курсов. Этот курс лежит в основе всего программирования. Можно сказать, что это фундамент, на котором будет строиться все дальнейшее обучение программированию. Мы будем решать задачи, постепенно переходя от простых к более сложным. В конечном итоге вы научитесь решать задачи обработки динамических списков, т.е. работать на хорошем базовом уровне.
Syllabus
- Week 1 - Основы алгоритмизации
Здравствуйте, уважаемые слушатели! На первой неделе курса мы рассмотрим различные подходы к составлению алгоритмов программ. Затем осознанно выберем систематический метод для решения задач, рассматриваемых в курсе. Также мы сравним различные способы записи алг... - Week 2 - Основные алгоритмические конструкции. Язык Pascal
На второй неделе мы продолжаем изучение алгоритмических конструкций и знакомимся с различными вариантами условной и циклической конструкции. Затем мы переходим к изучению языка Паскаль и рассматриваем описание различных объектов, а также ввод и вывод данных. П... - Week 3 - Циклы и примеры их использования
На третей неделе мы продолжаем изучение кодирования алгоритмических конструкций на языке Паскаль. Изучаем кодирование различных циклов, затем рассматриваем примеры использования циклов для решения задач. Основной задачей этой недели является выполнение первого... - Week 4 - Алгоритмы обработки одномерных массивов
На четвертой неделе мы изучаем несколько алгоритмов обработки одномерных массивов: вычисление суммы среднего арифметического, формирование новых массивов, алгоритмы удаления и вставки. Для всех изученных алгоритмов имеются готовые программы, которые приведены ... - Week 5 - Алгоритмы сортировки. Обработка матриц
Пятая неделя посвящена изучению алгоритмов сортировки массив. Рассматриваются метод "установки" и метод "пузырька". Затем изучаются алгоритмы обработки матриц (двумерных массивов). - Week 6 - Алгоритмы с досрочным выходом из цикла
Шестая неделя посвящена изучению алгоритмов с досрочным выходом из цикла. Досрочный выход подразумевает использование циклов с предусловием и с постусловием. Эти циклы могут завершаться раньше, чем будут просмотрены все элементы массива. Рассматриваются алгори... - Week 7 - Процедуры и функции
Изучаем подпрограммы - процедуры и функции, одно из наиболее важных понятий в программировании. Рассматриваем различные типы параметров и их свойства. - Week 8 - Решение задач с использованием процедур и функций
Восьмая неделя посвящена решению задач с использованием процедур и функций. Вы знакомитесь с понятием рекурсии. Также рассматривается пример разработки программы с использованием нисходящего проектирования. - Week 9 - Символьный тип данных. Строковый тип данных. Записи
Девятая неделя посвящена изучению процедур и функций для обработки символьных строк. Рассматривается решение нескольких задач обработки символьных строк. Также изучается тип "запись". - Week 10 - Файлы. Тип «множество»
На десятой неделе вы изучаете стандартные процедуры и функции для работы с файлами, рассматривается несколько задач с использованием файла для хранения исходных данных и результатов. Также рассматривается тип "множество". - Week 11 - Статические и динамические переменные. Указатели. Связанные списки
На этой неделе изучается понятие "указатель". Рассматриваются основные типы связанных списков. Изучаются процедуры формирования стека и очереди и вывода списка на экран. - Week 12 - Статические и динамические переменные. Указатели. Связанные списки
На заключительной неделе рассматривается решение задач обработки связанных списков. К связанным спискам применяются алгоритмы сортировки, вставки, удаления и реверса списка.
Instructors
Ерохина Елена Альфредовна
Старший преподаватель
Департамент компьютерной инженерии МИЭМ Высшая Школа Экономики
Content Designer
The National Research University 'School of Advanced Studies in Economics' (EHESE) in Moscow was founded in 1992 on the initiative of Russian economists.
A state university since 2001, initially under the supervision of the Ministry of Economic Development, it has been a higher education and research establishment directly attached to the government of the Russian Federation since 2008. Its current status as a national research university of Russia was conferred in 2009, following an inter-university competition.
It is known internationally as the Higher School of Economics (HSE).
In addition to Moscow, the school has three subsidiary campuses: in St Petersburg, Nizhny Novgorod and Perm.
Regularly ranked in the Top 100 of the world's best universities by the QS World University Rankings, it is the second most reputed4 in Russia.
Platform
Coursera is a digital company offering massive open online course founded by computer teachers Andrew Ng and Daphne Koller Stanford University, located in Mountain View, California.
Coursera works with top universities and organizations to make some of their courses available online, and offers courses in many subjects, including: physics, engineering, humanities, medicine, biology, social sciences, mathematics, business, computer science, digital marketing, data science, and other subjects.