Курс «Алгоритмизация вычислений» будет вам интересен и просто необходим, если вы хотели бы изучить программирование с нуля и выйти на хороший базовый уровень, научиться составлять, понимать и анализировать алгоритмы.
В результате изучения курса вы сможете:
• записывать математическую постановку задачи;
• применять стандартные алгоритмы для решения задач;
• оценивать оптимальность алгоритмов и выбирать алгоритм, дающий лучшее решение задачи;
• проверять правильность алгоритма методом трассировки;
• кодировать алгоритмы с использованием технологии структурного программирования;
• отлаживать и тестировать программы.
Изучение данной дисциплины базируется на знании студентами основ математики, информатики и основ алгоритмизации в пределах программы средней школы, умении применять математический аппарат при выборе метода решения задачи.
Для освоения учебной дисциплины, студенты должны владеть школьными знаниями, получаемыми в процессе изучения указанных выше курсов.
Этот курс лежит в основе всего программирования. Можно сказать, что это фундамент, на котором будет строиться все дальнейшее обучение программированию. Мы будем решать задачи, постепенно переходя от простых к более сложным. В конечном итоге вы научитесь решать задачи обработки динамических списков, т.е. работать на хорошем базовом уровне.
Алгоритмизация вычислений (Algorithmic computation)
oferecido por
National Research University Higher School of Economics
Programa - O que você aprenderá com este curso
Semana
1Основы алгоритмизации
Здравствуйте, уважаемые слушатели! На первой неделе курса мы рассмотрим различные подходы к составлению алгоритмов программ. Затем осознанно выберем систематический метод для решения задач, рассматриваемых в курсе. Также мы сравним различные способы записи алгоритмов. Кроме того, мы изучим классификацию команд, которые используются в алгоритмическом языке. По итогам недели предусмотрен тест для оценки полученных знаний. Желаем вам успехов в освоении материала!
8 videos (Total 46 min), 4 leituras, 1 teste
8 videos
Промо о Вышке2min
Преимущества и недостатки различных подходов к составлению алгоритмов и программ. Определение структурного программирования. Основные алгоритмические структуры (конструкции)14min
Общий вид постановки задачи. Метод решения задачи. Внешняя спецификация. Алгоритм. Программа5min
Пример применения систематического подхода к составлению алгоритма и программы (решение линейного уравнения). Сравнение различных способов записи алгоритма (блок-схема, псевдокод, диаграмма Нейсси-Шнейдермана)10min
Общий вид алгоритма на псевдокоде. Понятие переменной. Классификация команд3min
Базовые операции и базовые структуры. Операция присваивания3min
Операция ввода. Операция вывода4min
4 leituras
Учебный план10min
Система оценивания10min
Дополнительные материалы для ознакомления10min
Опрос до начала курса10min
1 exercício prático
Основы алгоритмизации30min
Semana
2Основные алгоритмические конструкции. Язык Pascal
На второй неделе мы продолжаем изучение алгоритмических конструкций и знакомимся с различными вариантами условной и циклической конструкции. Затем мы переходим к изучению языка Паскаль и рассматриваем описание различных объектов, а также ввод и вывод данных. После этого мы изучаем операции в языке Паскаль, а затем рассматриваем в качестве примера использования изученного материала программу для решения квадратного уравнения.
8 videos (Total 62 min), 1 leitura, 1 teste
8 videos
Циклы. От … до (со счетчиком). Цикл-пока (с предусловием). Цикл-до (с постусловием). Взаимозаменяемость циклов «пока» и «до»8min
Алфавит языка и особенности использования символов. Структура программы. Идентификаторы и служебные слова. Описание переменных5min
Классификация типов. Описание констант. Описание типов3min
Операторы вывода. Форматный вывод. Ввод данных с клавиатуры7min
Стандартные процедуры и функции8min
Арифметические и логические операции. Операции отношения. Простые и составные операторы6min
Простейшая условная конструкция. Расширенная условная конструкция. Пример: программа для решения квадратного уравнения15min
1 leituras
Дополнительные материалы10min
1 exercício prático
Основные алгоритмические конструкции. Язык Pascal32min
Semana
3Циклы и примеры их использования
На третей неделе мы продолжаем изучение кодирования алгоритмических конструкций на языке Паскаль. Изучаем кодирование различных циклов, затем рассматриваем примеры использования циклов для решения задач. Основной задачей этой недели является выполнение первого задания на взаимное оценивание: "решение задачи по составлению итерационного алгоритма". Также мы знакомимся с понятием массива и начинаем изучение алгоритмов обработки одномерных массивов: вычисляем минимум и максимум.
9 videos (Total 96 min), 1 leitura, 1 teste
9 videos
Вычисление заданного количества чисел Фибоначчи10min
Кодирование циклов с предусловием и постусловием2min
Пример использования цикла-до: метод половинного деления11min
Итерационные алгоритмы. Вывод рекуррентного отношения10min
Использование циклов с предусловием и постусловием при записи итерационных алгоритмов10min
Порядковые типы. Перечислимый тип. Интервальный тип. Описание массива. Ввод и вывод элементов одномерного массива17min
Кванторы. Использование кванторов в постановке и методе решения задачи. Поиск максимального элемента и его номера в одномерном массиве из n элементов. Поиск максимума при помощи обращения по индексу. Поиск минимального по модулю элемента в одномерном массиве из n элементов13min
Поиск минимального среди элементов одномерного массива, удовлетворяющих заданному условию и его номера. Особенности поиска минимума (максимума) при дополнительном условии14min
1 leituras
Дополнительные материалы10min
Semana
4Алгоритмы обработки одномерных массивов
На четвертой неделе мы изучаем несколько алгоритмов обработки одномерных массивов: вычисление суммы среднего арифметического, формирование новых массивов, алгоритмы удаления и вставки. Для всех изученных алгоритмов имеются готовые программы, которые приведены в разделе "материалы для самостоятельного изучения". Кроме того мы знакомимся с организацией надежного ввода данных.
7 videos (Total 84 min), 1 leitura, 1 teste
7 videos
Формирование нового массива с известным числом элементов. Формирование нового массива с неизвестным числом элементов12min
Вычисление двух новых массивов неизвестной длины8min
Удаление путем сдвига. Использование законов де Моргана для отрицания условий, содержащих неравенства и логические связки (или, и)14min
Перестановка значений переменных. Алгоритмы удаления14min
Алгоритмы вставки9min
Обработка целых чисел. Надежный ввод данных. Разбиение числа на цифры с использованием функций div, mod8min
1 leituras
Дополнительные материалы10min
Instrutores
Ерохина Елена Альфредовна
Старший преподавательДепартамент компьютерной инженерии МИЭМ Высшая Школа Экономики
Sobre 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
Perguntas Frequentes – FAQ
Quando terei acesso às palestras e às tarefas?
Ao se inscrever para um Certificado, você terá acesso a todos os vídeos, testes e tarefas de programação (se aplicável). Tarefas avaliadas pelos colegas apenas podem ser enviadas e avaliadas após o início da sessão. Caso escolha explorar o curso sem adquiri-lo, talvez você não consiga acessar certas tarefas.
O que recebo ao adquirir o Certificado?
Quando você adquire o Certificado, ganha acesso a todo o material do curso, incluindo avaliações com nota atribuída. Após concluir o curso, seu Certificado eletrônico será adicionado à sua página de Participações e você poderá imprimi-lo ou adicioná-lo ao seu perfil no LinkedIn. Se quiser apenas ler e assistir o conteúdo do curso, você poderá frequentá-lo como ouvinte sem custo.
Qual é a política de reembolso?
Existe algum auxílio financeiro disponível?
Что должен знать слушатель, который будет изучать этот курс?
Изучение данной дисциплины базируется на знании слушателями основ математики, информатики и алгоритмизации в пределах программы средней школы, умении применять математический аппарат при выборе метода решения задачи.
Для освоения учебной дисциплины, слушатели должны владеть школьными знаниями, получаемыми в процессе изучения указанных выше курсов.
Что необходимо для успешной сдачи курса?
Для успешной сдачи курса нужно успешно пройти каждый оцениваемый тест и задание на взаимную оценку.
Как высчитывается итоговая оценка за курс?
В итоговую оценку входят баллы за 5 тестов и 7 лабораторных работ
Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.
O Coursera proporciona acesso universal à melhor educação do mundo fazendo parcerias com as melhores universidades e organizações para oferecer cursos on-line.
© 2018 Coursera Inc. Todos os direitos reservados.
